IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Title (journal) Data Rec., Storage & Processing. — 2008. — Vol. 10, N 4.
Pages 47-55
PDF,DOC, full text
Title (article) Optimal Balanced Mappings in Constructions of Keystream Generators with Irregular Clock-ing and Key Transmission Protocols over Wire-Tap Communication Channel
Authors Aleksejchuk А.N.
Kiev, Ukraine
Annotation Analytical expressions and estimations of reliability of statistic procedures for the reconstruction of values of the output combine function of a keystream generator with irregular clocking are obtained. These expressions permit to extend a number of statements about the message security resistance in data-transmission systems over wire-tap communication channel on the considered class of keystream generators. Refs: 14 titles.
Key words cryptographical analysis, keystream generator with irregular clocking, wire-tap communication channel, random coding.
References 1. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си / Б. Шнайер. — М.: Триумф, 2002. — 816 с.
2. Фомичев В.М. Дискретная математика и криптология / В.М. Фомичев. — М.: ДИАЛОГ-МИФИ, 2003. — 400 с.
3. Kholosha A.A. Clock-Controlled Shift Registers for Key-Stream Generation / A.A. Kholosha // http://eprint.iacr.org/2001/061.
4. Ekdahl P. Another Attack on A5/1 / P. Ekdahl, T. Johansson // IEEE Trans. on Inform. Theory. – 2003. – Vol. IT-49, N 1. — P. 284–289.
5. Maximov A. An Improved Correlation Attack on A5/1 / A. Maximov, T. Johansson, S. Babbage // Selected Areas in Cryptography. — SAC 2004. — Proceedings. — Springer Verlag, 2005. — P. 1–18.
6. Barkan E. Cryptanalysis of Сiphers and Рrotocols / E. Barkan. — Ph. D. Thesis, 2006.
7. Алексейчук А.Н. Статистическая атака на комбинирующий генератор гаммы с неравно-мерным движением в режиме реинициализации начального состояния / А.Н.Алексейчук, Р.В. Проскуровский, Л.В. Скрыпник // Математика и безопасность информационных технологий. Ма-териалы конференции в МГУ 25–27 октября 2006 г. — М.: МЦНМО, 2007. — С. 161–167.
8. Алексейчук А.Н. Нижняя граница вероятности различения внутренних состояний комби-нирующего генератора гаммы с неравномерным движением / А.Н. Алексейчук, Р.В. Проскуров-ский // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні. — 2006. — Вип. 2(13). — С. 159–169.
9. Иванов В.А. О методе случайного кодирования / В.А. Иванов // Дискретная математика. — 1999. — Т. 11. — Вып. 3. — С. 99–108.
10. Алексейчук А.Н. Случайное кодирование в канале связи с аддитивным шумом, распределенным на конечной абелевой группе / А.Н. Алексейчук // Захист інформації. — 2002. — № 3. — С. 7–16.
11. Алексейчук А.Н. Оптимальное случайное кодирование равновероятных сообщений в q-ичном симметричном канале / А.Н. Алексейчук // Захист інформації. — 2002. — № 4. — С. 49–58.
12. Боровков А.А. Математическая статистика / А.А. Боровков. — М.: Наука., 1984. — 472 с.
13. Camion P. Construction of T-Resilient Functions Over a Finite Alphabet / P. Camion, A. Canteaut // Advances in Cryptology — EUROCRYPT’96, Proceedings. — Springer Verlag, 1996. — P. 283–293.
14. Феллер В. Введение в теорию вероятностей и ее приложения. — Т. 2; пер. с англ. — М.: Мир, 1984. — 738 с.
Файлы RZOD1_08.doc