350 rub
Journal Highly available systems №1 for 2012 г.
Article in number:
Attributes of imperfectness in semigroups of transformations
Authors:
R.T. Mamedov, V.M. Fomichev
Abstract:
Mixing properties of some functions are investigated. These properties define usage efficiency of these functions in the subsystems that provide integrity and confidentiality of data in the information and telecommunication systems of high availability. A number of attributes of imperfectness are described and researched in the groups of vector space transformation. Sufficient conditions of triviality of triangularity attribute were obtained: there are no nonidentity triangular substitutions in the circular group of binary vector space, in the case of generating substitution has the cycles of odd-number length only. Optimization problem of sequential key search was reduced to determining the allowing set of fixations considering properties of equations set being solved. The article gives constructed transformations examples showing that sequential key search could be effectively applied to the equations systems with the perfect transformation at the left part allowing branching into some number of imperfectness transformations. All abovementioned emphasize the importance to continue researches of these classes of perfect transformation.
Pages: 33-45
References
  1. Берж К. Теория графов и её применение. М.: ИЛ. 1962.
  2. Биркгоф Г. Теория решёток. М.: Наука. 1984.
  3. Гретцер Г. Общая теория решёток. М.: Мир. 1982.
  4. Грушо А.А., Тимонина Е.Е., Применко Э.А. Анализ и синтез криптоалгоритмов. Курс лекций. Йошкар-Ола: МФ МОСУ. 2000.
  5. Логачёв О.А., Сальников А.А., Ященко В.В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО. 2004.
  6. Фомичев В.М. Методы дискретной математики в криптологии. М.: ДИАЛОГ-МИФИ. 2010.
  7. Фомичёв В.М. Исследование признаков в конечных группах и в группах подстановок // Математические вопросы кибернетики. Вып.14: Сборник статей / под ред. О.Б. Лупанова. М.: Физматлит. 2005.
  8. Фомичёв В.М., Фомичёв Н.В. Исследование наследственных признаков в конечных полугруппах и группах // Материалы докладов V Сибирской научной школы-семинара с международным участием «Компьютерная безопасность и криптография» - SIBECRYPT'06 в Шушенском, 5 - 8 сентября  2006 г. Томск: Вестник Томского гос. университета. 2006.
  9. Шеннон К. Теория связи в секретных системах // В сб. «Работы по теории информации и кибернетике». М.: Иностранная литература. 1963.
  10. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: ТРИУМФ. 2002.