Trivium (shifr)

Тривиум – бу симметрик синхрон оқимли шифрлаш алгоритми, Биринчи навбатда, тезлик ва элементлар сони ўртасидаги мослашувчан мувозанат билан аппаратни амалга оширишга қаратилган бўлиб, у дастурий таъминотни анча самарали амалга ошириш имкониятига эга.
Шифр 2008-йил декабр ойида Европа эСТРЕАМ лойиҳаси портфелининг бир қисми сифатида 2-профил (аппаратга йўналтирилган шифрлар) сифатида тақдим этилган. Шифр муаллифлари Кристоф Де Канниэр ва Барт Пренелдир.
Бу оқим шифрига қадар ҳосил қилади 80 битли калит ва 80 битли ИВ дан чиқиш оқими бити (бошлаш вектори). Бу эСТРЕАМ лойиҳасининг энг оддий шифридир, у криптографик барқарорлик нуқтаи назаридан ажойиб натижаларни кўрсатади.
Тривиум энгил оқим шифрлаш сифатида ИСО/ИЭC 29192-3 стандартига киритилган.
Тавсиф
Тривиумнинг бошланғич ҳолати умумий узунлиги 288 бит бўлган 3 силжиш регистридир. Ҳар бир такт сикли силжиш регистрларидаги битларни олдинга узатиш ва қайта алоқанинг чизиқли бўлмаган комбинацияси орқали ўзгартиради. Шифрни ишга тушириш учун калит К ва ишга тушириш вектори ИВ 3 та регистрдан 2 тасида ёзилади ва алгоритм 4х288 = 1152 марта бажарилади, бу эса бошланғич ҳолатнинг ҳар бир бити калитнинг ҳар бир битига ва ҳар бир битга боғлиқлигини кафолатлайди. ишга тушириш векторининг.
Инициализация босқичидан ўтгандан сўнг, ҳар бир сиклда З калит оқимининг янги аъзоси ҳосил бўлади, у матннинг кейинги аъзоси билан ХОР процедурасидан ўтади. Шифрни очиш процедураси тескари тартибда содир бўлади – шифрланган матннинг ҳар бир аъзоси З калит оқимининг ҳар бир аъзоси билан ХОРланган.[1]
Алгоритм
Оқим шифрлари
Тривиум калит оқими деб аталадиган З кетма-кетлигини ҳосил қилади бит. Хабарни шифрлаш учун хабар ва калитлар оқимини ХОР қилиш керак. Шифрни очиш худди шундай тарзда амалга оширилади, ХОР операцияси шифрланган матн ва калит оқимидан амалга оширилади.
Инитиализация
Алгоритм 80 битли калит ва 80 битли ишга тушириш векторини 288 битли бошланғич ҳолатга юклаш орқали ишга туширилади. Бошлаш қуйидаги псевдокод билан тавсифланиши мумкин.
Бошлаш процедураси бошланғич ҳолатнинг ҳар бир бити калитнинг ҳар бир битига ва ишга тушириш векторининг ҳар бир битига боғлиқлигини таъминлайди. Ушбу таъсир 2 та тўлиқ ўтишдан кейин (2 * 288 циклни бажариш) эришилади. Яна 2 та ўтиш бит муносабатларини мураккаблаштириш учун мўлжалланган. Мисол учун, нулл калит ва ишга тушириш векторидан олинган З калит оқимининг дастлабки 128 байти тахминан бир хил миқдордаги 1 ва 0 га тенг масофада жойлашган. Ҳатто энг оддий ва бир хил калитлар билан Тривиум алгоритми тасодифийга яқин рақамлар кетма-кетлигини ҳосил қилади.
0000000 э0 фб 26 бф 59 58 1б 05 7а 51 4э 2э 9ф 23 7ф c9 0000010 32 56 16 03 07 19 2д cф а8 э7 0ф 79 б2 а1 cд э9 0000020 52 ф7 03 92 68 02 38 б7 4c 2б 75 1а а2 9а 9а 59 0000030 55 28 98 49 74 6э 59 80 80 03 4c 1а а5 б5 ф2 д4 0000040 34 69 бб 86 cа 52 15 б3 аэ 80 12 69 73 55 9а 31 0000050 б2 6c 0э ф5 16 40 20 д6 30 7ф 4э 3ф 48 16 дc 24 0000060 25 5c ад c4 10 а1 c9 1б бб э8 01 4э дc фc 2э 27 0000070 9э фа аэ 02 а2 48 05 б2 2э фб ф4 4ф 27 76 56 27 0000080 3э 5э б7 06 4э э6 4а 57 7б ад а2 3а 1c 52 фф 48 0000090 ф3 92 ф8 87 фф 98 аа 87 э6 бф ф6 19 38 3c фф 19 00000а0 3ф 0а а5 фд 01 эc д0 д8 фа ф0 фа 87 09 а1 4э ээ 00000б0 63 29 9ф 9б 31 эф 95 а5 c7 76 19 8д c7 э0 дф 55 00000c0 1б 0ф 50 э9 б8 91 85 эа 06 7б д5 2а ад 2б 77 ф4 00000д0 аc 84 9б 6д 3ф 2э а9 85 99 д7 04 95 02 33 фд ф0 00000э0 б7 ф8 5б 6э б7 c8 ф0 б4 46 аа 20 cд а0 дд дд 4фКак можно заметить, после 4х циклов инициализации единицы, записанные в ячейки , и повлияли на все остальные биты начального состояния, и, таким образом, даже при простейших и одинаковых ключах каждый байт сообщения будет изменен в результате работы алгоритма шифрования.
Алгоритм билан ишлаш
Оқим генератори ҳолатнинг 3 битини ўзгартириш ва калит оқимининг 1 битини ҳисоблаш учун 288 битли бошланғич ҳолатидан 15 битдан фойдаланади. . Алгоритм натижасида, гача калит оқими бити. Алгоритмни қуйидаги псевдокод билан тасвирлаш мумкин.
Ушбу псевдокодда барча ҳисоблар модул 2 бўйича амалга оширилади. Яъни қўшиш ва кўпайтириш амаллари ХОР ва АНД амалларидир.
Давр
Бошланғич ҳолат ўзгаришларининг чизиқли бўлмаганлиги сабабли калит оқим даврини аниқлаш қийин. Агар барча флип-флоплар АНД бўлса ҳам, натижада тўлиқ чизиқли схема бўлса ҳам, ҳар қандай калит жуфтлиги ва ишга тушириш вектори буюртма даври билан калит оқимини яратишга олиб келишини кўрсатиш мумкин. (бу керакли калит оқими узунлигидан аллақачон ошиб кетади ).
Агар Тривиум оз сонли итерациялардан сўнг тасодифий калит оқимини ярата бошлайди деб фараз қилсак, у ҳолда барча ҳосил қилинган кетма-кетликлар ақл бовар қилмайдиган бўлади. Шунингдек, калит/бошлаш вектор жуфтлигидан камроқ муддатга калит оқимини яратиш эҳтимоли тартибда бўлади [2].
Тривиум оилавий шифрлари
Ушбу шифрнинг модификациялари силжиш регистрлари сони ва уларнинг узунлиги билан фарқланади.
Унивиум
Унивиум оқим шифрлаш битта силжиш регистридан иборат бўлиб, кодлаш учун фақат регистр узунлигидан узун бўлмаган калит керак бўлади.[1]
Бивиум
Тривиум билан биргаликда унинг муаллифлари умумий узунлиги 177 бит бўлган атиги 2 та силжиш регистрини амалга оширадиган Бивиум шифрини таклиф қилишди. Бошлаш жараёни Тривиумга ўхшайди. Ҳар бир циклда 2 та ҳолат бити ўзгартирилади ва калит оқимининг янги бити ҳосил бўлади. Калит оқимининг авлодига кўра З, 2 та версия мавжуд: Бивиум-А ва Бивиум-Б (Бивиум). Бивиум-А янги аъзо З нинг ўзгартирилган статус битига бевосита боғлиқлигини амалга оширди , Бивиум-Б (Бивиум) да ундан фарқидан .[3]
Тривиум-ўйинчоқ ва Бивиум-ўйинчоқ
Ўйинчоқ версиялари регистр узунликларини қисқартириш йўли билан олинган, бу эса барча математик хусусиятларни сақлаб қолган ҳолда алгоритмнинг ҳисоблаш мураккаблигини пасайтирди. Ҳар бир регистрнинг узунлиги 3 баравар қисқарди ва Бивиум-той ҳам фақат иккита регистрдан иборат эди.
Тривиум шифрининг ҳар бир модификацияси унинг математик тавсифини соддалаштириш учун яратилган бўлиб, у ахборот хавфсизлиги воситаларида улардан фойдаланишдан кўра кўпроқ таълим мақсадига эга.[4]
Ишлаши
Алгоритмнинг стандарт аппарат амалга оширилиши 3488 мантиқий элементни талаб қилади ва 1 сикл учун 1 бит калит оқимини ишлаб чиқаради. Бироқ, ҳар бир янги бит ҳолати камида 64 тур давомида ўзгармаслиги сабабли, мантиқий элементлар сонини 5504 га оширишда параллел равишда яна 64 ҳолат яратилиши мумкин. Амалдаги элементлар сонига қараб турли хил ишлаш ўзгаришлари ҳам мумкин.
Ушбу алгоритмнинг дастурий таърифи ҳам жуда самарали. АтҳлонХП 1600+ процессорида Тривиум C иловаси 2,4 Мбит/с дан ортиқ шифрлаш тезлигини таъминлайди.
Хавфсизлик
РC4 каби дастлабки оқим шифрларидан фарқли ўлароқ, Тривиум алгоритми шахсий калитга (К) қўшимча равишда очиқ калит бўлган ишга тушириш векторига (ИВ) ҳам эга. ИВ дан фойдаланиш фақат 1 калит ва бир нечта ишга тушириш векторлари (ҳар бир сеанс учун битта) ёрдамида бир нечта мустақил шифрлаш/парчалаш сеансларига имкон беради. Бундан ташқари, ҳар бир янги хабар учун янги ИВ дан фойдаланиб, бир сеанс учун бир нечта ишга тушириш векторларидан фойдаланишингиз мумкин.
Ҳозирги вақтда ушбу алгоритмга ҳужум қилишнинг кетма- кет рўйхатга олишдан кўра самаралироқ усуллари маълум эмас. Ушбу ҳужумнинг мураккаблиги хабарнинг узунлигига боғлиқ ва буюртма бўйича .
Ҳужум усуллари (масалан, кубик ҳужум[5]) бўйича тадқиқотлар мавжуд, улар самарадорлик жиҳатидан санаб ўтишга яқин. Бундан ташқари, К ни ИВ ва калит оқимидан тиклашга имкон берувчи ҳужум усули мавжуд. Ушбу ҳужумнинг мураккаблиги ва битта калит билан ишлатиладиган ишга тушириш векторлари сони ортиши билан бир оз камаяди. Нақшларни топиш ва оқимнинг кейинги битларини башорат қилиш учун калит оқимининг псевдо-тасодифий кетма-кетлигини ўрганиш билан ҳам ҳужумлар мумкин, аммо бу ҳужумлар мураккаб чизиқли бўлмаган тенгламаларни ҳал қилишни талаб қилади. Бундай ҳужумнинг энг кам олинган мураккаблиги [6][7]
Тадқиқот усуллари
Тривиум нинг деярли барча хакерлик ютуқлари алгоритмнинг қисқартирилган версияларида муваффақиятли амалга оширилган ҳужумлардан фойдаланишга уринишдир[1]. Кўпинча Бивиум алгоритмининг версияси ўрганилаётгани сифатида ишлатилади, унда умумий узунлиги 192 бит бўлган атиги 2 та силжиш регистрлари қўлланади[1].
Эслатмалар
- ↑ 1,0 1,1 1,2 1,3 „Архивированная копия“. 2018-йил 25-сентябрда асл нусхадан архивланган. Қаралди: 2009-йил 23-декабр.
- ↑ „Архивированная копия“. 2016-йил 20-октябрда асл нусхадан архивланган. Қаралди: 2009-йил 23-декабр.
- ↑ „Тwо Тривиал Аттаcкс он Тривиум | СпрингерЛинк“. 2018-йил 27-июлда асл нусхадан архивланган. Қаралди: 2018-йил 27-июл.
- ↑ „Архивированная копия“. 2017-йил 12-мартда асл нусхадан архивланган. Қаралди: 2017-йил 10-март.
- ↑ „Архивированная копия“. 2017-йил 17-майда асл нусхадан архивланган. Қаралди: 2009-йил 23-декабр.
- ↑ „Архивированная копия“. 2016-йил 26-августда асл нусхадан архивланган. Қаралди: 2009-йил 23-декабр.
- ↑ „Архивированная копия“. 2016-йил 30-июлда асл нусхадан архивланган. Қаралди: 2009-йил 23-декабр.
Ҳаволалар
- эСТРЕАМ лойиҳаси саҳифасидаги тривиум (Wайбаcк Мачине сайтида 2015-09-23 санасида архивланган) Архивная копия -да архивланган
- эСТРЕАМ лойиҳаси саҳифасидаги алгоритм тавсифи (Wайбаcк Мачине сайтида 2015-09-20 санасида архивланган) Архивная копия
- Оқим шифрларини қуриш тамойиллари (Wайбаcк Мачине сайтида 2011-05-26 санасида архивланган)