ТАБЛИЧНІ КРИПТОГРАФІЧНИ ПРИМІТИВИ НЕЛІНІЙНОЇ ПІДСТАНОВКИ

А.Я. Белецкий

doi:10.14308/ite000517

Автор(и)

А.Я. Белецкий Національний авіаційний університет, Київ https://orcid.org/0000-0002-3798-8150

DOI:

https://doi.org/10.14308/ite000517

Ключові слова:

криптографічний примітив, нелінійна підстановка, рандомізація

Анотація

Класичні примітиви нелінійної підстановки здійснюють просту заміну кожного символу тексту, що шифрується, на деякий фіксований символ того ж самого алфавіту,фактично реалізуючи перетворення одноалфавитного шифру простої заміни. І як наслідок - ентропія зашифрованого тексту збігається з ентропією вихідного тексту. В роботі розглянуті різні варіанти рандомізації примітивів нелінійної підстановки, в результаті яких досягається суттєве підвищення ентропії вихідного тексту, при цьому шифрограма набуває властивостей,близьких до властивостей білого шуму.

Завантаження

Дані завантаження ще не доступні.

Показники метрики:

##plugins.generic.paperbuzz.loading##

Посилання

Харин Ю. С. Математические и компьютерные основы криптологии: Учебное пособие / Ю.С. Харин, В. И. Берник, Г. В. Матвеев, С. В. Агиевич. – Мн.: Новое знание, 2003. – 382 с.

Daemen J., Rijmen V. The design of Rijndael. The AES – Advanced Encryption Standard. Springer-Verlag, Berlin, 2002.

Aoki K., Ichikawa T., Kanda M. at all. Camellia: A-128 Bit Block Cipher Suitable for Multiple Platforms. Nessie. September 26, 2000. – Режим доступа: http://www.cryptonessie.org

FIPS-46.3. Data Encryption Standards (DES). National Bureau of Standard, USA, 1993. – Режим доступа: csrc.nist.gov/publications/fips/fips46-3/ fips46-3.pdf

Казимиров А. В. Метод построения нелинейных узлов замены на основе градиентного спуска. / А. В. Казимиров, Р. В. Олейников // Радиотехника: Всеукр. межвед. научно техн. сб. – 2013. – Вып. 172: Информ. безопасность. – С. 104-108.

Логачев О. А. Булевы функции в теории кодирования и криптологии. / О. А. Логачев, А. А. Сальников, В. В. Ященко – М.: МЦМНО, 2004. – 470 с.

Olijnykov R. An Impact of S-box Boolean Function Properties to Strength of Modern Symmetric Block Ciphers / R. Olijnykov, O. Kazymyrov // Радиотехника, 2011. Вып. 116. – С. 11-17.

Kocarev L. Chaos-based cryptography: a brief overview // Circuits and Systems Magazine, IEEE. – 2001. Vol. 1. # 3. pp. 6-21.

Дмитриев А. А. Кодирование и передача информации на основе хаотических динамических систем с дискретным временем: Дис. на соиск. уч. степ. канд. физ.-мат. наук: 01.04.03: Москва, 2003. – 153 c. – Режим доступа: http: // www.dslib.net/radiofizika/kodirovanie-i-peredacha-informacii-na-osnove-h...

Сидоренко А. В. Шифрование данных на основе дискретных хаотических систем и отоб- ражений. / А. В. Сидоренко, К. С. Мулярчик // Минск, Доклады Белорусского гос. ун-та информатики и радиоэлектроники, № 1 (71), 2013. – С. 61-67.

Динамический хаос. – Режим доступа: https://www.google.ru/?gws_rd=ssl#newwindow= 1&q =теория+динамического+хаоса+

Граничин О. Н. Рандомизированные алгоритмы в задачах обработки данных и принятия решений. / О. Н. Гаранин // Системное программирование. Вып. 6, 2012. – С. 141-162. – Режим доступа: http://www.math.spbu.ru/user/gran/ papers/10580575.pdf

[Электронный ресурс] – Режим доступа: http://vizualdata.ru/?go=all/chot-takoe-diagram-maras seivaniya-ili-scatterplot/

Зензин О. С. Стандарт криптографической защиты – AES. Конечные поля. / О. С. Зензин, М. А. Иванов. Под ред. М. А. Иванова. – М.: КУДИЦ-ОБРАЗ, 2002. – 176 с.

Даль В. И. Толковый словарь живого великорусского языка. [Электр. ресурс] – Режим до- ступа:http://royallib.com/book/dal_vladimir/tolkoviy_slovar_givogo_velikorussrogo_yazika

Белецкий А. Я. Программно-моделирующий комплекс криптографических AES-подобных примитивов нелинейной подстановки. / А. А. Белецкий, А. Я. Белецкий, Д. А. Навроцкий, А. И. Семенюк. // Захист інформації. Том 16, № 1. – 2004. – С. 12-22.

ГОСТ 28147-89. Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования. – Режим доступа: http://protect.gost.ru/v.aspx?control 7=&id=139177

Белецкий А. Я. Примитивные матрицы Галуа в криптографических приложениях. / А. Я. Белецкий. // Захист інформації. Том 16, № 4. – 2004. – С. 274-283.

A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications: SP800–22, Rev. 1a. National Institute of Standards and Technology, 2010. – 131 p. http://csrc.nist.gov/publications/nistpubs/800-22-rev1a/SP800-22rev1a.pdf

Harin Yu. S. Matematicheskie i kompyuternyie osnovyi kriptologii: Uchebnoe posobie / Yu.S. Harin, V. I. Bernik, G. V. Matveev, S. V. Agievich. – Mn.: Novoe znanie, 2003. – 382 s.

Daemen J., Rijmen V. The design of Rijndael. The AES – Advanced Encryption Standard. Springer-Verlag, Berlin, 2002.

Aoki K., Ichikawa T., Kanda M. at all. Camellia: A-128 Bit Block Cipher Suitable for Multiple Platforms. Nessie. September 26, 2000. – Rezhim dostupa: http://www.cryptonessie.org

FIPS-46.3. Data Encryption Standards (DES). National Bureau of Standard, USA, 1993. – Rezhim dostupa: csrc.nist.gov/publications/fips/fips46-3/ fips46-3.pdf

Kazimirov A. V. Metod postroeniya nelineynyih uzlov zamenyi na osnove gradientnogo spuska. / A. V. Kazimirov, R. V. Oleynikov // Radiotehnika: Vseukr. mezhved. nauchno tehn. sb. – 2013. – Vyip. 172: Inform. bezopasnost. – S. 104-108.

Logachev O. A. Bulevyi funktsii v teorii kodirovaniya i kriptologii. / O. A. Logachev, A. A. Salnikov, V. V. Yaschenko – M.: MTsMNO, 2004. – 470 s.

Olijnykov R. An Impact of S-box Boolean Function Properties to Strength of Modern Symmetric Block Ciphers / R. Olijnykov, O. Kazymyrov // Radiotehnika, 2011. Vyip. 116. – S. 11-17.

Kocarev L. Chaos-based cryptography: a brief overview // Circuits and Systems Magazine, IEEE. – 2001. Vol. 1. # 3. pp. 6-21.

Dmitriev A. A. Kodirovanie i peredacha informatsii na osnove haoticheskih dinamicheskih sistem s diskretnyim vremenem: Dis. na soisk. uch. step. kand. fiz.-mat. nauk: 01.04.03: Moskva, 2003. – 153 c. – Rezhim dostupa: http: // www.dslib.net/radiofizika/kodirovanie-i-peredacha-informacii-na-osnove-h...

Sidorenko A. V. Shifrovanie dannyih na osnove diskretnyih haoticheskih sistem i otob- razheniy. / A. V. Sidorenko, K. S. Mulyarchik // Minsk, Dokladyi Belorusskogo gos. un-ta informatiki i radioelektroniki, # 1 (71), 2013. – S. 61-67.

Dinamicheskiy haos. – Rezhim dostupa: https://www.google.ru/?gws_rd=ssl#newwindow= 1&q =teoriya dinamicheskogo haosa

Granichin O. N. Randomizirovannyie algoritmyi v zadachah obrabotki dannyih i prinyatiya resheniy. / O. N. Garanin // Sistemnoe programmirovanie. Vyip. 6, 2012. – S. 141-162. – Rezhim dostupa: http://www.math.spbu.ru/user/gran/ papers/10580575.pdf

[Elektronnyiy resurs] – Rezhim dostupa: http://vizualdata.ru/?go=all/chot-takoe-diagram-maras seivaniya-ili-scatterplot/

Zenzin O. S. Standart kriptograficheskoy zaschityi – AES. Konechnyie polya. / O. S. Zenzin, M. A. Ivanov. Pod red. M. A. Ivanova. – M.: KUDITs-OBRAZ, 2002. – 176 s.

Dal V. I. Tolkovyiy slovar zhivogo velikorusskogo yazyika. [Elektr. resurs] – Rezhim do- stupa:http://royallib.com/book/dal_vladimir/tolkoviy_slovar_givogo_velikorussrogo_yazika

Beletskiy A. Ya. Programmno-modeliruyuschiy kompleks kriptograficheskih AES-podobnyih primitivov nelineynoy podstanovki. / A. A. Beletskiy, A. Ya. Beletskiy, D. A. Navrotskiy, A. I. Semenyuk. // Zahist InformatsIYi. Tom 16, # 1. – 2004. – S. 12-22.

GOST 28147-89. Sistemyi obrabotki informatsii. Zaschita kriptograficheskaya. Algoritm kriptograficheskogo preobrazovaniya. – Rezhim dostupa: http://protect.gost.ru/v.aspx?control 7=&id=139177

Beletskiy A. Ya. Primitivnyie matritsyi Galua v kriptograficheskih prilozheniyah. / A. Ya. Beletskiy. // Zahist InformatsIYi. Tom 16, # 4. – 2004. – S. 274-283.

A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications: SP800–22, Rev. 1a. National Institute of Standards and Technology, 2010. – 131 p. http://csrc.nist.gov/publications/nistpubs/800-22-rev1a/SP800-22rev1a.pdf