THE TABULAR OF CRYPTOGRAPHIC PRIMITIVES OF NONLINEAR SUBSTITUTIONS
Abstract
Classic primitives nonlinear substitution is a simple replacing each character encrypted text on a fixed symbol of the same alphabet, actually realizing the transformation one alphabet simple substitution cipher. And as a consequence - the entropy cipher text coincides with the entropy of the source text. The paper discusses the various options for randomization primitives nonlinear substitution in the results, those who achieved a significant increase in the entropy of the output text, with the cryptograms acquires properties similar to those of white noise.
Downloads
Metrics
References
Харин Ю. С. Математические и компьютерные основы криптологии: Учебное пособие / Ю.С. Харин, В. И. Берник, Г. В. Матвеев, С. В. Агиевич. – Мн.: Новое знание, 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
