Law of probability distribution of displacements tables of random substitution linear approximations

Authors

  • К.Е. Лисицкий

Keywords:

random substitution, law of probability distribution, table of linear approximations, input masks, exit masks, sequences of binary elements

Abstract

We give a refined proof of the law of distribution of the probabilities of bias of tables of linear approximations of random permutations, and also the admissibility of the approximation of this law by the normal law of probability distribution.

References

Лисицкая, И. В. Методология оценки стойкости блочных симметричных криптопреобразований на основе уменьшенных моделей : дис. … д-ра техн. наук : 05.13.05 / Лисицкая Ирина Викторовна. - 2012. - 293 с.

Олейников, Р.В. Дифференциальные свойства подстановок / Р.В. Олейников, О.И. Олешко, К.Е. Лисицкий, А.Д. Тевяшев // Прикладная радиоэлектроника. - 2010. - Т.9. - № 3. - С. 326-333.

Долгов, В.И. Свойства таблиц линейных аппроксимаций случайных подстановок / В.И. Долгов, И.В. Лисицкая, О.И. Олешко // Прикладная радиоэлектроника. - Харьков : ХНУРЭ, 2010. - Т. 9, №3. - С. 334-340.

Долгов, В.И. Случайные подстановки в криптографии / В.И. Долгов, И.В. Лисицкая, К.Е. Лисицкий // Радіоелектронні та комп’ютерні системи. - 2010. - № 5 (46). - С. 79-85.

Лисицкая, И.В. Оценка числа случайных подстановок с заданным распределением парных разностей XOR таблиц и смещений таблиц линейных аппроксимаций / И.В. Лисицкая, А.В. Широков, Е.Д. Мельничук, К.Е. Лисицкий // Прикладная радиоэлектроника. - Харьков : ХНУРЭ. – 2010. – Т. 9, № 3. - С. 341-345.

Олейников, Р. В., Лисицкий, К. Е. Исследование дифференциальных свойств подстановок различных цикловых классов // Двенадцатая Междунар. науч.-практ. конф. "Безопасность информации в информационно-телекоммуникационных системах", 19-22 мая 2009 г., Тезисы докладов. - К. : ЧП “ЕКМО”, НИЦ “ТЕЗИС” НТУУ “КПИ”, 2009. - С. 24-25.

Luke O’Connor. Properties of Linear Approximation Tables. Email: oconnor@dsts. Edu. au, 1995.

Luke O’Connor. On Linear Approximation Tables and Ciphers secure against Linear Cryptanalysis. Email: oconnor@dsts. Edu. au, 1995.

Долгов, В. И. Методология оценки стойкости блочных симметричных шифров к атакам дифференциального и линейного криптоанализа : монография / В.И. Долгов, И.В. Лисицкая. - Харьков : Форт, 2013. - 420 с.

Joan Daemen, Vincent Rijmen Probability distributions of Correlation and Differentials in Block Ciphers / Joan Daemen, Vincent Rijmen // April 13, 2006, pp. 1-38.

Downloads

How to Cite

Лисицкий, К. (2017). Law of probability distribution of displacements tables of random substitution linear approximations. Radiotekhnika, 2(189), 81–89. Retrieved from http://rt.nure.ua/article/view/183316

Issue

No. 189 (2017): Radiotekhnika

Section

Articles

License

Authors who publish with this journal agree to the following terms:

1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).