УДК 621.391:519.2
КОЛИЧЕСТВО ИНФОРМАЦИИ О КЛЮЧЕ, СОДЕРЖАЩЕЙСЯ В НАБОРАХ ОТКРЫТЫХ
И ШИФРОВАННЫХ ТЕКСТОВ СИММЕТРИЧНОЙ РАНДОМИЗИРОВАННОЙ
КРИПТОСИСТЕМЫ МАК-ЭЛИСА
Аннотация. Рассмотрена симметричная кодовая криптосистема, аналогичная рандомизированной (асимметричной) схеме шифрования Мак-Элиса. Получено выражение для количества информации о секретном ключе, которую можно извлечь из открытых и соответствующих им шифрованных сообщений криптосистемы. Показано, что при наличии этой информации стойкость симметричной криптосистемы к атакам на основе известного шифрованного текста совпадает со стойкостью ее асимметричного аналога.
Ключевые слова: криптография на основе кодов, схема шифрования Мак-Элиса, рандомизированная кодовая криптосистема, количество информации.
ПОЛНЫЙ ТЕКСТ
Митин Сергей Вячеславович,
старший преподаватель Института специальной связи и защиты информации Национального технического университета Украины «Киевский политехнический институт имени Игоря Сикорского»,
meetser@gmail.com
СПИСОК ЛИТЕРАТУРЫ
- McEliece R.J. A public-key cryptosystem based on algebraic coding theory. Prog. Rep., Jet Prop. Lab., California Inst. Technol., 1978. P. 114–116.
- Jordan J.P. A variant of public-key cryptosystem based on Goppa codes. Sigact news. 1983. Vol. 15, N 1. P. 61–66.
- Rao T.R.N. Cryptosystems using algebraic codes. In: Proc. Int. Conf on Computer Systems & Signal Processing. Dec. 84. Bangalore, India, 1984.
- Rao T.R.N., Nam K.H. Private-key algebraic code encryption. IEEE Trans. on Inform Theory. 1987. IT-35(4). P. 829–833.
- Sobhi Afshar A.A., Eghlidos T., Aref M.R. Efficient secure channel coding based on quasi-ciclic low-density parity-check codes. Journal of IET-Communications. 2009. Vol. 3, Iss. 2. P. 279–292.
- Hooshmand R., Eghlidos T., Aref M.R. Improving the Rao-Nam secret key cryptosystem using regular EDF-QC-LDPC codes. ISC Journal of Information sequrity. 2012. Vol. 4, Issue 1. P. 3–14.
- Nojima R., Imai H., Kobara K., Morozov K. Semantic security for the McEliece cryptosystem without random oracles. Des. Codes Cryptography. 2008. Vol. 49, N 1–3. P. 289–305.
- Глухов М.М., Елизаров В.П., Нечаев А.А. Алгебра. Учебник в 2-х т., Т. 1. Москва: Гелиос АРВ, 2003. 336 с.
- Stinson D.R. Cryptography: Theory and practice. Third Edition. CRC Press. 2005. 616 p.
- Алексейчук А.Н., Конюшок С.Н. О статистических свойствах нелинейности сужений булевых функций на случайно выбранное подпространство. Прикладная дискретная математика. 2012. Вып. 1(15). С. 5–10.