ISSN 2071-8594

Российская академия наук

Главный редактор

Г.С. Осипов

А.Х. Алхуссайн, В.Л. Стефанюк "Вероятностные свойства процедуры расщепления"

Аннотация.

В работе дается вероятностный анализ процедуры защиты информации путем расщепления данных, предложенной ранее авторами статьи. Определено, что вероятности величин, получаемых при расщеплении, сохраняют требуемые свойства независимости и несовместности возникающих случайных переменных. На этом основании сделан вывод, что предложенная ранее процедура расщепления данных с последующим гаммированием остается абсолютно стойкой. Доказана теорема о том, что с ростом глубины расщепления вероятность несанкционированного восстановления символа на приемном конце убывает по экспоненте, что позволяет говорить об асимптотической стойкости расщепления самого по себе. Показаны важные достоинства использования обобщенного расщепления, отсутствующие в традиционном гаммировании, и которые затрудняют вскрытие исходного текста по его содержанию при замене истинно вероятностного источника на генератор псевдослучайных чисел.

Ключевые слова:

целочисленное расщепление, псевдослучайные числа, ГПСЧ, гаммирование, обобщенное расщепление, семантическое восстановление, абсолютная стойкость, теорема К. Шеннона, асимптотическая стойкость расщепления.

Стр. 49-57.

Полная версия статьи в формате pdf.

Литература

1. Стефанюк В.Л., Алхуссайн А.Х. Контроль степени защиты информации методом целочисленного расщепления// Искусственный интеллект и принятие решений. № 4.2016. С.86-91.
2. Стефанюк В.Л., Алхуссайн А.Х., Симметричное шифрование на основе метода расщепления/Естественные и технические науки. № 3. 2016. С.130-133.
3. Stefanyuk V.L., Alhussain A.H. Symmetric Encryption on the Вase of Splitting Method// Bulletin of PFUR, Series Mathematics. Information Sciences. Physics. 2016. № 2. pp.53-61.
4. Шеннон К. Теория связи в секретных системах. Работы по теории информации и кибернетике. М.: Издательство иностранной литературы. 1963.С. 333-402.
5. Горбунова А.В., Зарядов И.С., Матюшенко С.И., Самуйлов К.Е., Шоргин С. Я. Аппроксимация времени отклика системы облачных вычислений. Информация и ее применение. 9:3.2015. С.32–38.
6. Башарин Г.П., Самуйлов К.Е. , Яркина Н.В. , Гудкова И.А. Новый этап развития математической теории телетрафика// Автоматика и телемеханика. № 12. 2009. С.16–28.
7. Sevastianov L.A. The probability scheme of constructing the mathematical model of shadowed spattering.// Comp. Phys. Comm., 2000, V.130, № 1-2, P.41-46.
8. Романец Ю.В., Тимофееф П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях. М.: Радио и связь. 1999. 328с.
9. Рябко Б.Я., Фионов А.Н. Основы современной криптографии для специалистов в информационных технологиях// Москва: научный мир. 2004. 173с.
10. Саломаа А. Криптография с открытым ключом// Москва: научный Мир. 1996. 318с.
11. José Luis Gómez Pardo, Introduction to Cryptography with Maple// Springer Science & Business Media. 2012. 706p.
12. Douglas R. Stinson, Cryptography: Theory and Practice, Third Edition// CRC Press. 2005. 616p.
13. Mikhail J. Atallah, Algorithms and Theory of Computation Handbook//CRC Press. 1998. 1312p.
14. Serge Vaudenay, A Classical Introduction to Cryptography: Applications for Communications Security// Springer Science & Business Media. 2006. 336p.
15. Hazewinkel M. Encyclopaedia of Mathematics: Coproduct - Hausdorff -Young Inequalities//Springer. 2013. 963 p.