IPRI - www.ipri.kiev.ua -  IPRI - www.ipri.kiev.ua -
Title (journal) Data Rec., Storage & Processing. — 2007. — Vol. 9, N 2.
Pages 61-68
PDF,DOC, full text
Title (article) Sufficient Conditions for Security of Randomized Block Cipher Systems Against Commutative Diagram Attacks
Authors Aleksejchuk А.N.
Kiev, Ukraine
Annotation Sufficient conditions for the non-existence of certain nontrivial congruences of many-sorted univer-sal algebras, that describe randomized block cipher systems based on the SPN-like ciphers or on Feistel ciphers, are obtained. These conditions guarantee that such cipher systems are secure against commuta-tive diagram attacks. Refs.: 16 titles.
Key words cryptographical information security, block cipher, randomized block cipher system, congruence, commutative diagram attack.
References 1. Rivest R.L., Sherman A.T. Randomization Encryption Techniques // Advances in Cryptology — CRYPTO’82, Proceedings. – Springer Verlag, 1982. — P. 145–167.
2. Massey J.L. An Introdution to Contemporary Cryptology // Proc. IEEE. — 1988. — Vol. 76, N 5. — P. 533?549.
3. Maurer U.M. Provable Security in Cryptography: Diss. ETH N 9260. — 1990. — 120 p.
4. Штарьков Ю.М., Юхансон Т., Смитс Б.Дж.М. О совместной стойкости защиты инфор-мации и ключа в секретных системах // Проблемы передачи информации. — 1998. — Т. 34. — Вып. 2. — С. 117–127.
5. Ahlswede R., Csiszar I. Common Randomness in Information Theory and Cryptography. — Part 1: Secret sharing // IEEE Trans. Inform. Theory. — 1993. — Vol. 39, N 4. — P. 1121–1132.
6. Чисар И. Почти независимость случайных величин и пропускная способность крипто-стойкого канала // Проблемы передачи информации. — 1996. — Т. 32. — Вып. 1. — С. 48-57.
7. Stinson D.R. On Some Methods for Unconditionally Secure Key Distribution and Broadcast Encryption // Designs, Codes and Cryptography. — 1997. — Vol. 12. — P. 215–243.
8. Горчинский Ю.Н. О гомоморфизмах многоосновных универсальных алгебр в связи с криптографическими применениями // Труды по дискретной математике.— М.: ТВП, 1997. — Т. 1. — С. 67–84.
9. Бабаш А.В., Шанкин Г.П. Криптография. — М.: Солон-Р, 2002. — 511с.
10. Шапошников И.Г. О конгруэнциях конечных многоосновных универсальных алгебр // Дискретная математика. — 1999. — Т. 11. — Вып. 3. — С. 48–62.
11. Paterson K.G. Imprimitive Permutation Groups and Trapdoors in Iterated block Ciphers // Fast Software Encryption. — FSE’99, Proceedings. — Springer Verlag, 1999. — P. 201–214.
12. Wagner D. Towards a Unifying View of Block Сipher Сryptanalysis // Fast Software Encryption. — FSE’04, Proceedings. — Springer Verlag, 2004. — P. 116–135.
13. Алексейчук А.Н., Романов А.И. Регулярные конгруэнции и строение алгебраических моделей симметричных криптосистем // Радиотехника. — 2002. — Вып. 126. — С. 42–58.
14. Глухов М.М., Елизаров В.П., Нечаев А.А. Алгебра: Учебник. В 2-х т., Т. І. — М.: Гелиос АРВ, 2003. — 336 с.
15. Логачев О.А., Сальников А.А., Ященко В.В. Булевы функции в теории кодирования и криптологии. — М.: МЦНМО, 2004. — 470 с.
16. Алексейчук А.Н., Васюков И.В., Корнейко А.В. Обоснование стойкости вероятностных мо-делей рандомизированных блочных шифров к методу разностного криптоанализа // Электронное моделирование. — 2004. — Т. 26, № 4. — С. 23–35.
Файлы RZOD2_06.doc