Новата програма търси и разпознава уязвимости в шифри

Повечето съобщения в мрежата се предават в криптирана форма, тъй като отворените комуникационни канали не са защитени от

Месинджъри, услуги за виртуален обмен на документи, банкови системи – всичко това изискваПроблемът с криптирането на данни е един от основните въпроси, които криптографите задават.

За да се избегне напукване, е необходимо да се засили защитата на шифрите срещувъзможни течове и тестване на системите за криптиране за слабости.Всички шифри са разделени на два големи класа: блокови шифри и поточни шифри.Вградените данни имат голямото предимство да осигуряват приемлива скорост на трансфер на данни, включително за изпращане на изображения и видеоклипове.Криптирането на потока се основава на комбинация от данни със случайна последователност според специален алгоритъм.Има много изисквания за ключове, така че данните, криптирани с тях, да могат да бъдат генерирани и съхранявани.Въпреки това, не винаги е възможно да се постигне използването на силен ключ, поради което системите за криптиране на потока трябва предварително да бъдат тествани за уязвимости.

"Интересувах се не само от това да предложа алгоритъм, способен да открива изходния кодпослание, но да се намери възможност за реконструкция на текста както на теория, така и на  практика директно – без да се дефинира ключът", коментираАнастасия Малашина, докторант в HSE MIEM.За задачата за търсене на уязвимости, тя изучава метод, който позволяваОценка на възможността за безключово възстановяване на отделни сегменти от съобщения в случаи на използване на уязвим шифър или течове в комуникационния канал.

Използвайки информация за възможните варианти на всеки от шифрованите символи на оригиналното съобщение, алгоритъмът обхождаВ случай, че е имало уязвимост в оригиналния шифър, този метод ви позволява даПредложеният алгоритъм е реализиран в специална програма, част от която наскоро бе патентована.Тази програма ви позволява да оцените силата на системите за криптиране и възможността за тяхното разпадане в случай на нарушение на данните.

"В хода на работата си изучавах корпуса от журналистически текстове и отворения корпус на руския език.Статистическият анализ на речниците даде възможност да се оцени ентропията на текстовете, за които впоследствие беше оценена възможността за частично декриптиране.В допълнение, речниците, базирани на корпуси, се използват в експерименталната част на изследването за реализиране на речникова атака.Подобни резултати бяха получени за английския език въз основа на корпуса iWeb ", добавяМалашина.

Резултатите от изследването са представени в статията „Разработване на инструменти за изследване на информационните характеристики на естествения език“.

Прочетете още

Създадена е първата точна карта на света. Какво не е наред с всички останали?

Изобретателност хеликоптер успешно излита на Марс

НАСА разказа как ще доставят проби от Марс на Земята