Кіріспе

Блок шифрі

Криптографияда, Tiny Encryption Algorithm (TEA) – сипаттамасы мен іске асырудың қарапайымдылығымен ерекшеленетін блок шифрі, әдетте бірнеше код жолдарынан тұрады. Оны Кембридж компьютерлік зертханасының Дэвид Уилер және Роджер Нидхам жасаған; алғаш рет 1994 жылы Левенде өткен Fast Software Encryption семинарында ұсынылып, сол семинардың материалдарында жарияланған. Бұл шифрге ешқандай патент тіркелмеген.

Қасиеттері

TEA екі 32 биттік таңбаланбаған бүтін санмен жұмыс істейді (олар 64 биттік дерек блогынан туындауы мүмкін) және 128 биттік кілтті пайдаланады. Ол 64 раундтан тұратын Фейстель құрылымына ие, олар әдетте циклдар деп аталатын жұптарда іске асырылады. Оның өте қарапайым кілт кестесі бар, ол әр цикл үшін кілттің барлық материалымен бірдей амал жасайды. Раундтардың симметриясына негізделген қарапайым шабуылдарды болдырмау үшін сиқырлы тұрақтының әртүрлі еселіктері қолданылады. Сиқырлы тұрақты, 2654435769 немесе 0x9E3779B9, алтын қатынас ретінде таңдалған (ешқандай хикаясыз сан). Соның салдарынан, TEA криптографиялық хэш-функциясы ретінде нашар. Осы әлсіздік Microsoft-тың Xbox ойын консолін бұзу тәсіліне әкелді, онда шифр хэш-функциясы ретінде қолданылды. TEA сондай-ақ байланысты кілттерге қарсы шабуылға ұшырайды, ол байланысты кілт жұбы астында 223 таңдалған ашық мәтінді және 232 уақыт күрделілігін қажет етеді. Осы кемшіліктерге байланысты XTEA шифры жасалды.

Нұсқалар

TEA-ның алғашқы жарияланған нұсқасы, оны қорғауды күшейту үшін кеңейтулер енгізілген екінші нұсқамен толықтырылды. Блок TEA (XTEA-мен бірге сипатталған) бастапқы 64 биттік блоктардың орнына кез келген өлшемдегі блоктармен жұмыс істейді. 1998 жылы жарияланған үшінші нұсқа (XXTEA) Блок TEA алгоритмінің қауіпсіздігін одан да арттыруға бағытталған жақсартуларды сипаттайды.