Дифференциалды-сызықтық шабуыл - Differential-linear attack

Ұсынған Мартин Хеллман және Льюзфорд 1994 ж дифференциалды-сызықтық шабуыл - бұл екеуінің де араласуы сызықтық криптоанализ және дифференциалды криптоанализ.

Шабуыл 1 ықтималдығы бар шифрдың бір бөлігіне қатысты дифференциалды сипаттаманы қолданады (бірнеше раунд үшін - бұл ықтималдылық бүкіл шифр үшін әлдеқайда төмен болады). Дифференциалдық сипаттамадан кейінгі дөңгелектер сызықтық жуықтамаға ие, және біз әрқайсысы үшін оны күтеміз ашық мәтін жұп болса, таңдалған бір қарапайым мәтін үшін сызықтық жуықтау ықтималдығы, ал екіншісі дұрыс кілт үшін аз болады. Хеллман мен Лангфорд бұл шабуыл 8 раундтың 10 негізгі битін қалпына келтіре алатынын көрсетті DES тек 512 қарапайым мәтінмен және табысқа жету мүмкіндігімен 80%.

Шабуыл жалпыланған Эли Бихам т.б. ықтималдығы 1-ден аз дифференциалдық сипаттамаларды қолдану. DES-тен басқа ол қолданылды FEAL, IDEA, Жылан, Камелия, тіпті ағын шифры Феликс.

Әдебиеттер тізімі

  • Йохан Борст (Ақпан 1997). «IDEA дифференциалды-сызықтық криптанализі». CiteSeerX  10.1.1.49.5084. Журналға сілтеме жасау қажет | журнал = (Көмектесіңдер)
  • Йохан Борст, Ларс Р.Нудсен, Винсент Риммен (Мамыр 1997). Төмендетілген IDEA-ға екі шабуыл (PDF). Криптологиядағы жетістіктер - ЕУРОКРИПТ '97. Констанц: Шпрингер-Верлаг. 1-13 бет. Алынған 2007-03-08.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме)
  • Бихам, Э .; Дункельман, О .; Келлер, Н. (желтоқсан 2002). Дифференциалды-сызықтық криптанализді күшейту (PDF / gzipped PostScript). Криптология саласындағы жетістіктер ASIACRYPT 2002, Информатика пәнінен дәрістер 2501. Куинстаун, Жаңа Зеландия: Springer-Verlag. 254–266 бет. Алынған 2006-12-07.
  • Бихам, Дюнкельман, Келлер (2003 ж. Ақпан). Жыланның дифференциалды-сызықтық криптанализі (PDF / PostScript). Бағдарламалық жасақтаманы жылдам шифрлау бойынша 10-шы халықаралық семинар (FSE '03). Лунд: Springer-Verlag. 9-21 бет. Алынған 2007-03-08.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме)
  • Хунжун Ву, Барт Пренель (2006 жылғы 12 желтоқсан). Ағын шифрына қарсы дифференциалды-сызықтық шабуылдар Феликс (PDF). 14-ші Халықаралық семинар Бағдарламалық жасақтаманы жылдам шифрлау (FSE '07). Люксембург қаласы: Springer-Verlag. Алынған 2007-03-08.
  • Эли Бихам, Орр Дункелман, Натан Келлер (12 желтоқсан 2006). 6 кезеңдік IDEA-ға жаңа шабуыл. 14-ші Халықаралық семинар Бағдарламалық жасақтаманы жылдам шифрлау (FSE '07). Люксембург қаласы: Springer-Verlag.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме)