” mavzusida tayyorlangan individual loyiha 1

Umumiy xarakteristikasi

Blowfish 64 bitli blok hajmiga ega va 32 bitdan 448 bitgacha bo'lgan o'zgaruvchan uzunlikdagi kalitni oladi. U Feistelga o'xshash 16 iteratsiyadan iborat bo'lib, har bir iteratsiya ikkita 32 bitli so'zlarga bo'lingan 64 bitli blokda ishlaydi. Blowfish ma'lumotlarni shifrlash va shifrini ochish uchun bitta shifrlash kalitidan foydalanadi
Blowfish algoritmi ikkita asosiy qismdan iborat:
1.Ma'lumotlarni shifrlash. Ma'lumotlarni shifrlash 16-raundli Feistel tarmog'i orqali amalga oshiriladi, har bir tur kalitga bog'liq almashtirish va kalit va ma'lumotlarga bog'liq almashtirishdan iborat. Katta, kalitga bog'liq S-boxlar almashtirish usuli bilan ishlaydi va Blowfish-da ma'lumotlarni shifrlash tizimining ajralmas qismini tashkil qiladi. Barcha shifrlash operatsiyalari XORlar -- mantiqiy eshik turi -- va 32-bitli so'zlarga qo'shimchalar.
2.Kalitni kengaytirish va pastki kalitlar. Kalitni kengaytirish jarayonida maksimal o'lchamdagi 448 bitli kalitlar umumiy hajmi 4168 bayt bo'lgan bir nechta pastki kalit massivlariga aylantiriladi. Pastki kalitlar Blowfish algoritmining ajralmas qismini tashkil qiladi, ular juda ko'p sonini ishlatadi. Ushbu pastki kalitlar shifrlash yoki shifrni hal qilishdan oldin oldindan hisoblab chiqiladi.
Blowfish-da P-massivi 18 ta 32-bitli pastki kalitlardan va har birida 256 ta yozuvga ega to'rtta 32-bitli S-boxlardan iborat. Pastki kalitlar quyidagicha hisoblanadi
1.P-massivi va S-qutilari pi ning o'n oltilik raqamlarining belgilangan qatori bilan ishga tushiriladi.
2. P-massividagi birinchi element (P1) endi kalitning birinchi 32 biti bilan XORlangan, P2 ikkinchi 32 bit bilan XORlangan va shunga o'xshash, P-massividagi barcha elementlar kalit bilan XORlangan bo'lguncha. bitlar.
3. Barcha nol satrlar yuqoridagi bosqichlarda ta'riflanganidek algoritm tomonidan shifrlangan.
4. P1 va P2 massivlari yuqoridagi 3-bosqichdagi chiqish bilan almashtiriladi.
5. Ushbu chiqish Blowfish tomonidan o'zgartirilgan pastki kalitlar bilan shifrlangan.
6. 5-bosqichning chiqishi P-massividagi P3 va P4 ni o'zgartiradi.
7. Bu jarayon barcha P-massivlar va to'rtta S-qutilari o'zgartirilguncha davom etadi.

3.