ГлавнаяАрхивЭЛЕМЕНТЫ ТЕОРИИ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С АДДИТИВНЫМ РАУНДОВЫМ КЛЮЧОМ

ЭЛЕМЕНТЫ ТЕОРИИ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С АДДИТИВНЫМ РАУНДОВЫМ КЛЮЧОМ | Прикладная дискретная математика. 2008. № 1(1).

Метод дифференциального криптоанализа излагается в общем виде применительно к произвольным итеративным блочным шифрам, в которых блок открытого текста преобразуется в блок шифртекста за несколько раундов с использованием на каждом раунде одной и той же операции преобразования, осуществляемой в зависимости от аддитивного раундового ключа. Для этого вводятся необходимые элементы теории функций на конечных абелевых группах, определяется класс рассматриваемых шифров, устанавливаются необходимые вспомогательные предложения и формулируется алгоритм метода, сочетающий применение дифференциальной характеристики и решение системы полиномиальных уравнений над конечным полем. Все построения иллюстрируются на примере DES.
  • Title ЭЛЕМЕНТЫ ТЕОРИИ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С АДДИТИВНЫМ РАУНДОВЫМ КЛЮЧОМ
  • Headline ЭЛЕМЕНТЫ ТЕОРИИ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С АДДИТИВНЫМ РАУНДОВЫМ КЛЮЧОМ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(1)
  • Date:
  • DOI
Ключевые слова
полиномиальные уравнения над конечным полем , функции на конечных абелевых группах , итеративные блочные шифры , дифференциальный криптоанализ
Авторы
Ссылки
Courtois N., Pieprzyk J. Cryptanalysis of Block Ciphers with Overdefmed Systems of Equations // ASIACRYPT 2002, LNCS 2501.2002. P. 267-287.
Панкратова И.А. Экспериментальное исследование одного алгоритма дифференциального криптоанализа на примере DES // Прикладная дискретная математика (в печати).
Агибалов Г.П. Логические уравнения в криптоанализе генераторов ключевого потока // Вестник ТГУ. Приложение. 2003. №6. С. 31-41.
Stinson D.R. Cryptography. Theory and Practice. CRC Press, 1995. 434 p.
Агибалов Г.П. Методы решения систем полиномиальных уравнений над конечным полем // Вестник ТГУ. Приложение. 2006. № 17. С. 4 - 9.
Biham E., Shamir A. Differential cryptanalysis of the Data Encryption Standard. Springer Verlag, 1993. 188 p.
Biham E., Shamir A. Differential cryptanalysis of the full 16-round DES//Lect. Not. Сотр. Science. 1993. No. 740. P. 494-502.
Biham E., Shamir A. Differential cryptanalysis of DES-like cryptosystems / Technical Report. The Weizmann Institute of Science. Department of Applied Mathematics: 1990. 105 p. // 1 Cryptology. 1991. V. 4. No. 1. P. 3 - 72.
ЭЛЕМЕНТЫ ТЕОРИИ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С АДДИТИВНЫМ РАУНДОВЫМ КЛЮЧОМ | Прикладная дискретная математика. 2008. № 1(1).
ЭЛЕМЕНТЫ ТЕОРИИ ДИФФЕРЕНЦИАЛЬНОГО КРИПТОАНАЛИЗА ИТЕРАТИВНЫХ БЛОЧНЫХ ШИФРОВ С АДДИТИВНЫМ РАУНДОВЫМ КЛЮЧОМ | Прикладная дискретная математика. 2008. № 1(1).
Полнотекстовая версия