9-amaliy ish Mavzu: Openssl kutubxonasidan foydalangan holda ma’lumotlarni xesh qiymatini hisoblash. Ishdan maqsad

Secure Hash Algorithm 1  - bu kriptografik xeshlash algoritmi . RFC 3174-da tavsiflangan . Ixtiyoriy uzunlikdagi kirish xabari uchun (maksimal){\ displaystyle 2 ^ {64} -1} bit, bu taxminan 2 ekzabayt ), algoritm 160-bit (20 bayt) xash qiymatini hosil qiladi, shuningdek uni 40-raqamli o'n oltinchi raqam sifatida ko'rsatiladigan xabarlar dayjesti deb ham atashadi . Ko'pgina kriptografik dasturlarda va protokollarda qo'llaniladi. Qo'shma Shtatlardagi davlat idoralari uchun birlamchi sifatida tavsiya etilgan . Tamoyillari ortida SHA-1 tomonidan ishlatiladigan o'xshash Ronald Rivest dizayni uchun MD4 

SHA-1 siqishni funktsiyasi g'oyasiga asoslangan xash funktsiyasini amalga oshiradi . Siqish funktsiyasiga kirishlar 512-bitli xabar bloki va oldingi xabar blokining chiqishi. Chiqish - bu shu vaqtgacha bo'lgan barcha hash bloklarining qiymati. Boshqacha qilib aytganda, xash blok{\ displaystyle M_ {i}}tengdir {\ displaystyle h_ {i} = f (M_ {i}, h_ {i-1})} ... Butun xabarning xash qiymati oxirgi blokning natijasidir.

Boshlash

Asl xabar har biri 512 bitli bloklarga bo'lingan. Oxirgi blok 512 bitlik soniga to'ldirilgan. Dastlab 1 (bit), so'ngra nollar qo'shilib, blok uzunligi (512 - 64 = 448) bitga teng bo'ladi. Qolgan 64 bit bitdagi asl xabar uzunligini o'z ichiga oladi ( katta endian formatida). Agar oxirgi blok 447 dan ortiq, ammo uning uzunligi 512 bitdan kam bo'lsa, unda to'ldirish quyidagicha amalga oshiriladi: avval 1 (bit) qo'shiladi, so'ngra 512 bitli blok oxirigacha nollar; shundan keyin yana 512 bitli blok yaratiladi, u 448 bitgacha nol bilan to'ldiriladi, shundan so'ng bitdagi asl xabarning uzunligi (katta endian formatida) qolgan 64 bitga yoziladi. So'nggi blok har doim to'ldiriladi, hatto xabar allaqachon kerakli uzunlikka ega bo'lsa ham.

JAVA dasturida SHA-1 algoritmidan foydalanib malumotni shifrlaymiz