Моделирование уравнений для метода линейного криптоанализа современных блочных шифров



страница1/5
Дата17.10.2016
Размер1,08 Mb.
  1   2   3   4   5

Аннотации, ключевые слова, ЛИТЕРАТУРА

сведения об авторах
abstracts, key words, LITERATURE,

information about the authors
2 (64) 2015

__________________________________________________________________________________________________________________


УДК 681.3
МОДЕЛИРОВАНИЕ УРАВНЕНИЙ ДЛЯ МЕТОДА

ЛИНЕЙНОГО КРИПТОАНАЛИЗА

СОВРЕМЕННЫХ БЛОЧНЫХ ШИФРОВ1
Л.К. БАБЕНКО, Е.А. ИЩУКОВА
ФГБУН Институт информатики и проблем регионального управления

Кабардино-Балкарского научного центра РАН

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а

e-mail: iipru@rambler.ru
В работе рассмотрены вопросы моделирования систем уравнений для проведения линейного криптоанализа современных алгоритмов блочного шифрования. Рассматриваются ключевые моменты оценки стойкости современных блочных шифров с использованием метода линейного криптоанализа. На примере упрощенной модели шифрования рассмотрены подходы к построению эффективных линейных аналогов, обладающих максимальной эффективностью. Показано, как можно получить итоговый линейный аналог для n-раундового алгоритма шифрования. В случае, если рассматриваемый шифр допускает построение системы эффективных линейных аналогов, это позволяет выполнить успешную атаку с целью нахождения секретного ключа.
Ключевые слова: криптография, криптоанализ, блочный шифр, секретный ключ, стойкость, линейный криптоанализ, эффективность, отклонение.
MODELING OF THE EQUATIONS FOR THE METHOD OF

LINEAR CRYPTOANALYSIS OF MODERN BLOCK CODES
L.K. BABENKO, E.A. ISHCHUKOVA
Institute of Computer Science and Problems of Regional Management of KBSC

of the Russian Academy of Sciences

360000, KBR, Nalchik, 37-a, I. Armand street

e-mail: iipru@rambler.ru
This paper discusses the modeling of equations systems for linear cryptanalysis of modern block cipher algorithm. The authors examine the main moments of estimation the strength of modern block ciphers using the method of linear cryptanalysis. On the example of a simplified model of encryption the authors considered approaches to creation effective linear equations possessing maximum efficiency. It is shown how to obtain the final linear analog for the n-round encryption algorithm. If the cipher allows the construction of an efficient equations system, it allows you to perform a successful attack in order to find the secret key.
Key words: cryptography, cryptanalysis, block cipher, secret key, strength, linear cryptanalysis, efficiency; bias.
ЛИТЕРАТУРА


  1. Matsui M. Linear Cryptanalysis Method for DES Cipher // Advances in Cryptology – EUROCRYPT’93. Springer-Verlag. 1998. p. 386.

  2. Бабенко Л.К., Ищукова Е.А. Современные алгоритмы блочного шифрования и методы их анализа. М.: Гелиос АРВ. 2006. 376 с.

  3. Бабенко Л.К., Ищукова Е.А. Криптографические методы и средства обеспечения информационной безопасности. Таганрог: Изд-во ТТИ ЮФУ. 2011. 148 с.


Бабенко Людмила Климентьевна, д.т.н., профессор, зав. совместной лабораторией фундаментальных проблем информационной безопасности ТТИ ЮФУ и ИИПРУ КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел.: (8634) 31-20-18. Факс: (8634) 31-20-18.

E-mail: blk@tsure.ru



Ищукова Евгения Александровна, к.т.н., доцент, с.н.с. совместной лаборатории фундаментальных проблем информационной безопасности ТТИ ЮФУ и ИИПРУ КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел.:(8634) 37-19-05, Факс: (8634) 31-20-18

E-mail: jekky82@mail.ru


Babenko Lyudmila Klimentyevna, doctor of technical sciences, professor, manager of joint laboratory of fundamental problems of information security of TTI SFU and ICSPRM of KBNC of RAS.

360000, KBR, Nalchik, 37-a, I. Armand street.

Ph.: (8634) 31-20-18. Fax: (8634) 31-20-18.

E-mail: blk@tsure.ru



Ishchukova Evgenia Aleksandrovna, candidate of technical sciences, associate professor, senior staff scientist of the joint laboratory of fundamental problems of information security of TTI SFU and ICSPRM of KBNC of RAS.

360000, KBR, Nalchik, 37-a, I. Armand street.

Ph.: (8634) 37-19-05, Fax: (8634) 31-20-18

E-mail: jekky82@mail.ru

_______________________________________________________________________
УДК 519.86
ПРОБЛЕМЫ МОДЕЛИРОВАНИЯ

ИННОВАЦИОННЫХ ПРОЦЕССОВ

В ЭКОНОМИЧЕСКОЙ СИСТЕМЕ РЕГИОНА
Х.Х. КАЛАЖОКОВ, Ф.Х. УВИЖЕВА

ФГБУН Институт информатики и проблем регионального управления

Кабардино-Балкарского научного центра РАН

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а



e-mail: iipru@rambler.ru
Рассматриваются некоторые проблемы моделирования инновационного обновления макроэкономики региона на основе интегральной модели В.М. Глушкова. Показана возможность редукции основных интегральных уравнений модели к интегральному уравнению Вольтерра II рода. Взаимодействия между двумя сроками службы фондов инновационного обновления макросистем предлагается описать с помощью законов композиции операторов дробного интегродифференцирования.
Ключевые слова: интегральная модель, инновации, интегральное уравнение Вольтерра II рода, дробное интегрирование в смысле Римана-Лиувилля, закон композиции операторов дробного интегродифференцирования, модель оптимальной стратегии, практические рекомендации.
THE PROBLEMS OF MODELING

OF INNOVATIVE PROCESSES

IN THE ECONOMIC SYSTEM OF THE REGION
Kh.Kh. KALAZHOKOV, F.Kh. UVIZHEVA
Institute of Computer Science and Problems of Regional Management of KBSC

of the Russian Academy of Sciences

360000, KBR, Nalchik, 37-a, I. Armand street

e-mail: iipru@rambler.ru
Some problems of innovative updating modelling of macroeconomic of the region on the basis of V. M. Glushkov's integrated model are considered. Possibility of a reduction of the main integrated equations of model to Voltairre's integrated equation of the II type is shown.

The authors propose to describe interactions between two service lives of funds of innovative updating of macrosystems by means of Riemann-Liouville’s composition laws for operators.


Key words: integrated model, innovations, Voltairre's integrated equation of the II type, Riemann-Liouville fractional integration, law of composition of fractional operators, model of optimum strategy, practical recommendations.
ЛИТЕРАТУРА


  1. Калажоков Х.Х., Увижева Ф.Х. Анализ стратегии инновационного обновления макроэкономической системы региона на основе интегральной динамической модели В.М. Глушкова / Материалы международного симпозиума «Устойчивое развитие: проблемы, концепции, модели», посвященного 20-летию КБНЦ РАН. Т. II. Нальчик. 2013. С. 128-134.

  2. Глушков В.М. Об одном классе динамических макроэкономических моделей // Управляющие системы и машины. 1977. № 2. С. 2-6.

  3. Глушков В.М., Иванов В.В., Яненко В.М. Моделирование развивающихся систем. М.: Наука. 1983., 350 с.; Моделирование внутри- и межклеточных взаимодействий на основе одного класса динамических макромоделей. Киев. 1978. 40 с. (Препринт ИК АН УССР. № 78-71).

  4. Глушков В.М., Иванов В.В., Яценко Ю.П. Аналитическое исследование одного класса динамических моделей // Кибернетика. 1980., №2. С. 1-12; 1982. №3. С. 104-112.

  5. Глушков В.М., Иванов В.В. Моделирование оптимизации распределения рабочих мест между отраслями производства групп А и Б // Кибернетика. 1977. №6. С. 117-131.

  6. Иванов В.В., Яценко Ю.П., Галиев У.Е. Оптимизационные задачи в двухсекторной интегральной модели экономики «Системное моделирование и оптимизационные методы в исследованиях научно-технического прогресса». М.: ВНИИСИ АН СССР. 1985. Вып. 7. С. 23-33.

  7. Галиев У.Е. Яценко Ю.П. О макроэкономической модели В.М. Глушкова с различными временными границами сворачивания технологии // Машинная обработка информации. 1984. Вып. 38. С. 89-97.

  8. Иванов В.В., Яценко Ю.П., Галиев У.Е. Решение задачи максимизации выхода внешней продукции системы на основе модели В.М. Глушкова // Докл. АН УССР. Сер. А. 1983. №3. С. 69-72.

  9. Сарбасова А.К., Яценко Ю.П. Оптимизация в интегральной макроэкономической модели с эндогенными НТП / Научно-методические основы построения и развития гибких систем управления в производственно-хозяйственных организациях. Львов: НПО «Система». 1988. С. 80-90.

  10. Сарбасова А.К., Яценко Ю.П. Оптимизация в пятисекторной интегральной модели системы «производство – наука – трудовые ресурсы» / Интегральное уравнение в прикладном моделировании. Тез. докл. 3-й Республиканской конференции. Киев ИПМЭ АН УССР. 1989. С. 108-109.

  11. Яценко Ю.П. Исследование оптимальных траекторий в интегральных динамических моделях с управляемой памятью // Оптимальное управление в динамических макросистемах. М.: ВНИИСИ АН СССР 1987. Вып. 19. С. 79-88.

  12. Галиев У.Е., Яценко Ю.П. Моделирование оптимальных стратегий обновления экономических макросистем. Труды III Всесоюзной школы. М.: ВНИИСИ АН СССР. 1990. С. 60-63.

  13. Трикоми Ф. Интегральные уравнения. М.: Издание иностранной литературы. 1960. 299 с.

  14. Нахушев А.М. Дробное исчисление и его применение. М.: Физматлит. 2003. 272 с.

  15. Нахушев А.М. Нагруженные уравнения и их применение. М.: Наука. 2012. 232 с.


Калажоков Хасан Хажмурзович, с.н.с. отдела математических методов исследования сложных систем и процессов Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.



тел. 8 (8662) 42-65-28.

E-mail: iipru@rambler.ru



Увижева Фатима Хасановна, младший научный сотрудник отдела математических методов исследования сложных систем и процессов Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.



тел. 8 (8662) 42-65-28.

E-mail: fatimauvizheva@mail.ru


Kalazhokov Khasan Khazhmurzovich, senior staff scientist of the Department of mathematical methods of research of complex systems and processes, Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences

360000, KBR, Nalchik, 37-a, I. Armand street.

Ph. 8 (8662) 42-65-28.

E-mail: iipru@rambler.ru



Uvizheva Fatima Khasanovna, junior staff scientist of the Department of mathematical methods of research of complex systems and processes, Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences

360000, KBR, Nalchik, 37-a, I. Armand street.

Ph. 8 (8662) 42-65-28.

E-mail: fatimauvizheva@mail.ru

___________________________________________________________________________
УДК 004.089
ИНФОРМАЦИОННАЯ СИСТЕМА ПРОГНОЗИРОВАНИЯ

УГРОЗ БЕЗОПАСНОСТИ НА ОСНОВЕ МУЛЬТИАГЕНТНОГО

ИМИТАЦИОННОГО КОГНИТИВНОГО МОДЕЛИРОВАНИЯ1
З.В. НАГОЕВ, А.О. ГУРТУЕВ, М.М. АСАНОВ, В.Ч. КУДАЕВ, Р.А. ШАНКОВ
ФГБУН Институт информатики и проблем регионального управления

Кабардино-Балкарского научного центра РАН

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а

e-mail: iipru@rambler.ru
Цель данного исследования состоит в разработке формализации мультиагентных рекурсивных архитектур на основе выделенных типовых структур и паттернов социального взаимодействия в мультиагентной системе. Даная разработка применима в информационных системах поддержки принятия решения, коллективной интеллектуальной обработки данных, анализа комплексных угроз безопасности.
Ключевые слова: системы безопасности, мультиагентные системы, когнитивные архитектуры, моделирование.
INFORMATION SYSTEM OF FORECASTING

OF THREATS TO SECURITY ON THE BASIS OF MULTIAGENT

IMITATIONAL COGNITIVE MODELING
Z.V. NAGOYEV, A.O. GURTUYEV, M.M. ASANOV,

V.Ch. KUDAEV, R.A. SHANKOV
Institute of Computer Science and Problems of Regional Management of KBSC

of the Russian Academy of Sciences



360000, KBR, Nalchik, 37-a, I. Armand street

e-mail: iipru@rambler.ru
The aim of this article is the development of formalization of multi-agent recursive architectures on the basis of defined typical structures and patterns of social interaction in the multiagent system. This design can be implemented in the informational systems of decision-making support, collective intellectual data processing, analysis of complex safety risk.
Key words: security systems, multi-agent systems, cognitive architecture, modeling.
ЛИТЕРАТУРА


  1. XXI век – вызовы и угрозы / Под общ. ред. д.т.н. Владимирова В.А.; ЦСИ ГЗ МЧС России. М.: Ин-октаво. 2005. С. 260.

  2. Алескеров Ф.Т. Нобелевские лауреаты по экономике 2007 г.: Л. Гурвич, Э. Маскин и Р. Маерсон // Экономический журнал ГУ-ВШЭ. 2008.

  3. Анохин П.К. Системный анализ интегративной деятельности нейрона / Очерки по физиологии функциональных систем. М., 1975.

  4. Анчёков М.И. Концепция мультиагентной нейронной сети // Известия КБНЦ РАН, Нальчик: Издательство КБНЦ РАН. 2011. №1 (39). С. 15–19.

  5. Бахтизин А.Р. Агент-ориентированные модели экономики. М.: Экономика. 2008.

  6. Глушков В.М. Введение в кибернетику / Печатается по постановлению научного совета по кибернетике АН УССР. Киев: изд-во АН УССР. 1964.

  7. Иванов П.М. Автоматно-алгебраические модели в информационных технологиях. Материалы II международной конференции «Автоматизация управления и интеллектуальные системы и среды», Красная Поляна, 23-29 декабря 2011. Изд-во КБНЦ РАН. Т. I. С. 4-15.

  8. Иванов П.М. Алгебраическое моделирование сложных систем. М.: Изд-во «Наука»-«Физматлит». 1996. 272 с.

  9. Кудаев В.Ч., Нагоев З.В., Нагоева О.В. Рекурсивные агенты для задач моделирования интеллектуального принятия решений на основе самоорганизации мультиагентных когнитивных архитектур // Известия КБНЦ РАН. № 4 (48).Нальчик: Изд-во КБНЦ РАН. 2012.

  10. Макаров В.Л. Коллективные блага в АОМ // Интернет-журнал Искусственные общества. 2007. Т. 2. № 1. С. 6-15.

  11. Матишов Г.Г., Батиев Л.В., Пащенко И.В., Романов И.В. Атлас социально-политических проблем, угроз и рисков Юга России. Т. 5. Северный Кавказ: проблемы и перспективы развития. Специальный выпуск. Ростов-на-Дону: Издательство ЮНЦ РАН. 2011. С. 23.

  12. Нагоев З.В. Формализация агента для задачи синтеза интеллектуального поведения на основе рекурсивной когнитивной архитектуры. Материалы международного конгресса по интеллектуальным системам и информационным технологиям IS&IT11. 2-9 сентября, Дивноморское. 2012. Т. II.

  13. Нагоев З.В. Интеллектуальная система на основе фрактальной мультиагентной нейронной пластичной когнитивной архитектуры. Материалы международного конгресса по интеллектуальным системам и информационным технологиям IS&IT11. 2-9 сентября, Дивноморское. 2011. Т. III. С. 5-10.

  14. Нагоев З.В. Инвариант интеллектуальной фрактальной мультиагентной когнитивной архитектуры // Материалы II международной конференции «Автоматизация управления и интеллектуальные системы и среды». 2011. Т. II.

  15. Нагоев З.В., Бозиев А.О. Классификация изображений на основе модели онтонейроморфогенеза // Известия Кабардино-Балкарского научного центра РАН. 2011. №1 (39).

  16. Российская Федерация. Законы. О противодействии терроризму: федер. закон №35: [принят Гос. Думой 6 марта 2006 г.].

  17. Соединенные штаты Америки. Законы. Кодекс законов США. Титул 22 раздел 2656 ф(д).

  18. Стюарт Рассел, Питер Норвиг. Искусственный интеллект: современный подход (AIMA) = Artificial Intelligence: A Modern Approach (AIMA). 2-е изд. М.: Вильямс. 2007. 1424 с.

  19. Тарасов В.Б. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и искусственном интеллекте // Новости искусственного интеллекта. 1998. № 2. С. 5-63., с. 352.

  20. Цетлин М.Л. Исследования по теории автоматов и моделированию биологических систем. М.: Наука. 1969.

  21. Шевелев А.В. Антитеррористическая деятельность в системе безопасности региона России / Автореф. дис... канд. социол. наук. Тюмень. 2011. С. 10.

  22. Хамуков Ю.Х., Габоева Л.А. Феноменологическое описание физического прототипа нейросетевой модели экономического агента // Известия КБНЦ РАН. Нальчик: Издательство КБНЦ РАН. 2012. № 2 (46). С. 104-108.

  23. Эшби У.Р. Введение в кибернетику. М.: Иностр. лит. 1959. 432 с.

  24. Chomsky N.A. A Review of Skinner's Verbal Behavior. 1959.

  25. Gazzaniga M.S. Ed. Conversations in the Cognitive Neurosciences // The MIT Press. 1999.

  26. Haikonen Pentti. The Cognitive Approach to Conscious Machines// Exeter, UK: Imprint Academic, 2003.

  27. John C. Harsanyi. Interpersonal utility comparisons // The New Palgrave: A Dictionary of Economics. 1987. V. 2. Pp. 955–58.

  28. Kenneth J. Arrow. 1951, 2nd ed., 1963, Social Choice and Individual Values.

  29. Letichevsky A., Gilbert D. A Model for Interaction of Agents and Environments, In D.Bert, C.Choppy, P.Moses (Eds), Resent Trends in Algebraic Development Techniques, LNCS 1827, 311-328, 1999.

  30. Minsky Marvin. The Society of Mind// Simon and Schuster. New York. March 15, 1988.

  31. Lev Naumov, Anatoly Shalyto. Proceedings of International Conference Integration of Knowledge Intensive Multi-Agent Systems: Modeling, Exploration and Engineering. KIMAS-03”. Boston: IEEE Boston Section. 2003. P. 65-70. Automata Theory for Multi-Agent Systems Implementation.

  32. Newel Allen. Unified Theories of Cognition// Harvard University Press, Cambridge, Massachusetts. 1990.

  33. Nisan Noam, Ronen Amir (1999), "Algorithmic mechanism design", Proceedings of the thirty-first annual ACM symposium on Theory of computing: 129-140.

  34. Robbins L. An Essay on the Nature and Significance of Economic Science, 1935, 2nd ed., ch. VI.

  35. Samuelson Paul A. (1947, Enlarged ed. 1983). "Welfare Economics," Foundations of Economic Analysis, Harvard University Press, Cambridge, MA, ch. VIII. Pp. 203–53.

  36. Schunk Dale H. Learning Theories: An Educational Perspective// 5th. Pearson, Merrill Prentice Hall. 1991, 1996, 2000, 2004, 2008.


Нагоев Залимхан Вячеславович, к.т.н., зав. отделом мультиагентных систем Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Гуртуев Алим Оюсович, к.э.н., в.н.с. отдела математических методов исследования сложных систем и процессов Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г.Нальчик, ул. И. Арманд, 37-а.

Тел. 8 (8662) 47-53-03.

E-mail: alemao@mail.ru



Асанов Мурат Маштаевич, аспирант Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел. 8 (8862) 42-65-52.

e-mail: zaliman@mail.ru

Кудаев Валерий Черимович, к.ф.-м.н., зав. отделом автоматизации и информатизации региональных систем управления Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Шанков Рустам Алимович, аспирант Института информатики и проблем регионального управления КБНЦ РАН.

360000, КБР, г. Нальчик, ул. И. Арманд, 37-а.

Тел. 8 (8862) 42-65-52.

E-mail: rustamshankov@gmail.com


Nagoev Zalimhan Vyacheslavovich, candidate of technical sciences, head of the Department of multiagent systems, Institute of Computer Science and Problems of Regional Management of KBSC of RAS.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Gurtuev Alim Oyusovich, candidate of economic sciences, leading staff scientist of the Department of mathematical methods of research of complex systems and processes, Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences.

360000, KBR, Nalchik, 37-a, I. Armand street.

Ph. 8 (8662) 47-53-03.

E-mail: alemao@mail.ru



Asanov Murat Mashtaevich, post-graduate, Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Kudaev Valeriy Cherimovich, candidate of physical-mathematical sciences, head of the Department of automation and computerization of regional systems of management, Institute of Computer Science and Problems of Regional Management of KBSC of RAS.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

e-mail: zaliman@mail.ru

Shankov Rustam Alimovich, post-graduate, Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences.

360000, КBR, Nalchik, 37-a, I. Armand's street.

Ph. 8 (8662) 42-65-52.

E-mail: rustamshankov@gmail.com

_________________________________________________________________________
УДК 004.652.2
ПРЕДСТАВЛЕНИЕ ИЕРАРХИЧЕСКИХ СТРУКТУР



Поделитесь с Вашими друзьями:
  1   2   3   4   5


База данных защищена авторским правом ©grazit.ru 2017
обратиться к администрации

    Главная страница