Ma’lumotlar tuzilmasi va algoritmi

ERI haqida nima deyish mumkin?Hash funktsiyasini hisoblash natijasi foydalanuvchining maxfiy kaliti bilan birgalikda raqamli imzo hisoblanadigan kriptografik algoritmning kirishiga to'g'ri keladi. Qat'iy aytganda, hash funktsiyasi ERI algoritmining bir qismi emas, lekin ko'pincha bu ochiq kalitdan foydalangan holda hujumni istisno qilish uchun amalga oshiriladi.
Hozirgi vaqtda ko'plab elektron tijorat dasturlari foydalanuvchining maxfiy kalitini tokenning shaxsiy qismida (ruToken, eToken) uni o'sha erdan olishning texnik imkoniyatisiz saqlashga imkon beradi. Tokenning o'zi juda cheklangan xotira maydoniga ega, kilobaytlarda o'lchanadi. Hujjatni imzolash uchun hujjatni tokenning o'ziga o'tkazishning hech qanday usuli yo'q, lekin hujjatning xeshini tokenga o'tkazish va elektron raqamli imzoni olish chiqish paytida juda oddiy.


Savollar:
1. Xesh funktsiyasi haqida tushuncha.
2. Hash funktsiyasini shakllantirish uchun blokli shifrlash algoritmlaridan foydalanish.
3. Hash funktsiyasini yaratish algoritmlariga umumiy nuqtai.


1. Xesh funktsiyasi haqida tushuncha

Hash funktsiyasi(hash funktsiyasi) - bu ixtiyoriy uzunlikdagi satr uchun ba'zi bir butun qiymatni yoki boshqa uzunlikni boshqa qatorini hisoblaydigan matematik yoki boshqa funktsiya. Matematik jihatdan buni quyidagicha yozish mumkin:

h \u003d H (M) ,
qayerda M  - ba'zida chaqiriladigan asl xabar prototipi , va h  Natija hash funktsiyasining qiymati deb nomlanadi (va shuningdek.) hash kodi yoki postlarni hazm qilish (ingliz tilidan xabar hazm)).
Hash funktsiyasining ma'nosi teskari rasmning xarakterli xususiyatini - hash funktsiyasining qiymatini aniqlashdir. Ushbu qiymat odatda ma'lum bir o'lchamga ega, masalan, 64 yoki 128 bit. Muammoni hal qilish uchun hash kodni yana tahlil qilish mumkin. Masalan, ma'lumotni taqqoslash uchun hashing usulidan foydalanish mumkin: agar ikkita ma'lumotlar qatorida hash kodlari turlicha bo'lsa, massivlar farqlanishi kafolatlanadi; agar ular bir xil bo'lsa, massivlar, ehtimol, bir xil. Umumiy holda, manba ma'lumotlari va xesh kodlari o'rtasida bir xil aniq yozishmalar mavjud emas, chunki hash funktsiyalari soni har doim ham kirish ma'lumotlari parametrlaridan kamroq bo'ladi. Shunday qilib, bir xil hash kodlarni beradigan ko'plab kirish xabarlari mavjud (bunday holatlar chaqiriladi) to'qnashuvlar ) To'qnashuvlar ehtimoli xesh funktsiyalarini baholashda muhim rol o'ynaydi.
Hash funktsiyalari zamonaviy kriptografiyada keng qo'llaniladi.
Eng oddiy xesh funktsiyani "sum modulo 2" operatsiyasi yordamida quyidagicha tuzish mumkin: biz kirish satrini olamiz, modulo 2 baytini qo'shamiz va xesh funktsiyasining qiymati sifatida bayt natijani qaytaramiz. Hash funktsiyasi qiymatining uzunligi, kirish xabarining hajmidan qat'iy nazar, 8 bitni tashkil qiladi.
Masalan, raqamli holatga keltirilgan asl xabar quyidagicha edi (olti qirrali formatda):


2 B1 4 A9 5 FE4
Biz xabarni ikkilik shaklda tarjima qilamiz, baytlarni bir-birining ostiga yozamiz va 2-modulning har bir ustuniga bit qo'shamiz: