КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Молодь в науці: дослідження, проблеми, перспективи (МН-2025)

Розмір шрифта: 
Покращений криптоаналіз SIMON і SPECK
Тетяна Геннадіївна Кирилащук, Вероніка Соловей

Остання редакція: 2025-06-14

Анотація


Ця робота аналізує полегшені блокові шифри SIMON та SPECK від АНБ. Для SIMON виведено замкнену формулу для кореляцій та диференціальних імовірностей його основного нелінійного перетворення φ(x)=x⊙S1(x) та детально описано його DDT/LAT. Для SPECK, зосередившись на модульному додаванні, переоцінено його властивості та розробили прості алгоритми для оптимальних вихідних масок/різниць. Ці результати прискорюють криптоаналіз обох шифрів, зменшуючи складність лінійних та диференціальних атак, водночас пояснюючи їхню притаманну стійкість.


Ключові слова


SIMON,SPECK,криптоаналіз, DDAT/LAT

Посилання


  1. Больє, Р.; Шорс, Д.; Сміт, Д.; Трітман-Кларк, С.; Уікс, Б.; Вінгерс, Л. Сім'ї SIMON та SPECK легких блокових шифрів. IACR Cryptol. ePrint Arch. 2013, 2013, 404.
  2. Abdelraheem, M.A.; Alizadeh, J.; AlKhzaimi, H.A.; Aref, M.R.; Bagheri, N.; Gauravaram, P. Improved Linear Cryptanalysis of Reduced-Round SIMON-32 and SIMON-48. У матеріалах Міжнародної конференції з криптології в Індії, Бангалор, Індія, 6-9 грудня 2015 р.; с. 153-179.
  3. Kölbl, S., Leander, G., Tiessen, T. Спостереження над сімейством блокових шифрів SIMON. IACR Cryptol. ePrint Arch. 2015, 2015, 145.

Повний текст: PDF