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

A. Beletsky

doi:10.14308/ite000517

Authors

A. Beletsky National Aviation University, Kyiv https://orcid.org/0000-0002-3798-8150

DOI:

https://doi.org/10.14308/ite000517

Keywords:

cryptographic primitive, non-linear substitution, randomization

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

Download data is not yet available.

Metrics

Metrics Loading ...

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