Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Блок шифрі
Block cipher
Криптографияда XTEA (eXtended TEA) – TEA-ның нашар тұстарын жою үшін жасалған блок шифрі. Шифрды жасағандар – Кембридж компьютерлік зертханасының қызметкерлері Дэвид Уилер мен Роджер Нидхам, ал алгоритм 1997 жылы жарық көрмеген техникалық есепте ұсынылған (Нидхам және Уилер, 1997). Ол ешқандай патентке ие емес. TEA сияқты, XTEA – 64 биттік блоктан тұратын Фейстель шифрі, 128 биттік кілті және 64 раундтан тұруы ұсынылады. TEA-дан бірнеше ерекшеліктері бар, оның ішінде сәл күрделірек кілт кестесі және ауыстырулардың, XOR амалының және қосымшалардың қайта реттелуі.
In cryptography, XTEA (eXtended TEA) is a block cipher designed to correct weaknesses in TEA. The cipher's designers were David Wheeler and Roger Needham of the Cambridge Computer Laboratory, and the algorithm was presented in an unpublished technical report in 1997 (Needham and Wheeler, 1997). It is not subject to any patents. Like TEA, XTEA is a 64 bit block Feistel cipher with a 128 bit key and a suggested 64 rounds. Several differences from TEA are apparent, including a somewhat more complex key schedule and a rearrangement of the shifts, XORs, and additions.
Криптоанализ
2004 жылы Ко және авторлар XTEA алгоритмінің 64 раундының 27-сіне қатысты байланысты кілттік дифференциалдық шабуылды ұсынды, ол 220,5 таңдалған қара мәтін мен 2115,15 уақыттық күрделілікті талап етеді. 2009 жылы Лу XTEA алгоритмінің 36 раундысына байланысты кілттік тіктөртбұрышты шабуылды ұсынды, бұл XTEA бойынша бұрын жарияланған криптоанализ нәтижелерінен көбірек раундты бұзды. Мақалада екі шабуыл ұсынылады, біреуі әлсіз кілт туралы болжаммен, ал екіншісі онсыз, олар тиісінше 264,98 байт дерек пен 2126,44 операция, және 263,83 байт дерек пен 2104,33 операция сәйкес келеді.
In 2004, Ko et al. presented a related key differential attack on 27 out of 64 rounds of XTEA, requiring 220.5 chosen plaintexts and a time complexity of 2115.15. In 2009, Lu presented a related key rectangle attack on 36 rounds of XTEA, breaking more rounds than any previously published cryptanalytic results for XTEA. The paper presents two attacks, one without and with a weak key assumption, which corresponds to 264.98 bytes of data and 2126.44 operations, and 263.83 bytes of data and 2104.33 operations respectively.
Блок ТЕА
XTEA-мен бірге XTEA дөңгелек функциясын қолданатын, бірақ Block TEA оны бірнеше итерациялар бойы бүкіл хабарламаға циклді түрде қолданатын өзгермелі енді блок шифры Block TEA ұсынылды. Block TEA бүкіл хабарламамен жұмыс істейтіндіктен, оған жұмыс режимі қажет емес. Сааринен толық Block TEA-ға жасалған шабуылды сипаттады, сонымен қатар Block TEA-ның ізбасары XXTEA-ның әлсіз тұсын егжей-тегжейлі түсіндірді.
Presented along with XTEA was a variable width block cipher termed Block TEA, which uses the XTEA round function, but Block TEA applies it cyclically across an entire message for several iterations. Because it operates on the entire message, Block TEA has the property that it does not need a mode of operation. An attack on the full Block TEA was described by Saarinen, which also details a weakness in Block TEA's successor, XXTEA.