IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Раздел [RUS]
Регистрация, хранение и обраб. данных. — 2008. — Т. 10, № 4.
[UKR]
Реєстрація, зберігання і оброб. даних. — 2008. — Т. 10, № 4.
[ENG]
Data Rec., Storage & Processing. — 2008. — Vol. 10, N 4.
Страницы 47-55
PDF,DOC, full text
Заглавие [RUS]
Оптимальные уравновешенные отображения в конструкциях генераторов гаммы с неравномерным движением и протоколов передачи ключей по каналу связи с отводом
[UKR]
Оптимальні зрівноважені відображення в конструкціях генераторів гами з нерівномір-ним рухом і протоколів передачі ключів каналом зв’язку з відводом
[ENG]
Optimal Balanced Mappings in Constructions of Keystream Generators with Irregular Clock-ing and Key Transmission Protocols over Wire-Tap Communication Channel
Авторы [RUS]
А. Н. Алексейчук
[UKR]
Олексійчук А.М.
[ENG]
Aleksejchuk А.N.
Kiev, Ukraine
Аннотация [RUS]
Получены аналитические выражения и оценки надежности стати-стических процедур восстановления значений комбинирующей функ-ции генератора гаммы с неравномерным движением линейных реги-стров сдвига. Показано, что эти аналитические выражения позволя-ют распространить на рассматриваемый класс генераторов гаммы ряд утверждений о стойкости защиты сообщений в системах пере-дачи информации по каналу связи с отводом.
[UKR]
Отримано аналітичні вирази та оцінки надійності статистичних процедур відновлення зна-чень комбінувальної функції генератора гами з нерівномірним рухом лінійних регістрів зсуву. По-казано, що ці аналітичні вирази дозволяють розповсюдити на клас генераторів гами, що розгляда-ється, ряд тверджень про стійкість захисту повідомлень у системах передачі інформації каналом зв’язку з відводом. Бібліогр.: 14 найм.
[ENG]
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.
Ключевые слова [RUS]
криптографический анализ, генератор гаммы с неравномерным движением, канал с отводом, случайное кодирование.
[UKR]
криптографічний аналіз, генератор гами з нерівномірним рухом, канал зв’язку з відводом, випадкове кодування.
[ENG]
cryptographical analysis, keystream generator with irregular clocking, wire-tap communication channel, random coding.
Ссылки 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