Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/9189| Title: | Статистические аналоги в криптоанализе симметричных блочных шрифтов |
| Authors: | Агибалов, Г. П. Панкратова, И. А. |
| Keywords: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Issue Date: | 2011 |
| Publisher: | БГУ |
| Citation: | Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 1. – Минск: БГУ, 2011. – C . 26-31. |
| Abstract: | Для функции шифрования вводится понятие статистического аналога (СА) как булева уравнения, выполняющегося с некоторой вероятностью, связывающего переменные ключа, открытого и шифрованного текстов и обладающего свойством: функция в нем (после замены переменной шифртекста функцией шифрования) статистически не зависит от переменной открытого текста. Изложены три алгоритма криптоанализа произвольного симметричного блочного шифра путем решения нелинейного СА его функции шифрования методом максимального правдоподобия. Один алгоритм исходит из условно разделимого СА, два других – из СА с малым линеаризационным множеством. Одним из последних можно найти 34 бита ключа DES, в то время как известный алгоритм M. Matsui при тех же условиях находит только 26 бит. |
| Description: | Секция 1. Защита информации и компьютерный анализ данных |
| URI: | http://elib.bsu.by/handle/123456789/9189 |
| ISBN: | 978-985-518-563-6 |
| Appears in Collections: | 2011. Международный конгресс по информатике : информационные системы и технологии. Часть 1. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| pages from Конференция_1. 26-31pdf.pdf | 323,22 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.