Система криптографического преобразования чисел линейными рекуррентными формами
Рассматривается двухступенчатая система кодирования чисел, основанная на представлении чисел в виде aPn + bQn, где Pn и Qn линейные рекуррентные последовательности. Последовательности Pn и Qn определяются разложением в цепные дроби квадратичных иррациональностей вида (a + √b)/c. В системах симметри...
Saved in:
| Published in: | Кибернетика и вычислительная техника |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/117078 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Система криптографического преобразования чисел линейными рекуррентными формами / А.В. Анисимов // Кибернетика и вычислительная техника. — 2016. — Вип. 186. — С. 5-14. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862569399852990464 |
|---|---|
| author | Анисимов, А.В. |
| author_facet | Анисимов, А.В. |
| citation_txt | Система криптографического преобразования чисел линейными рекуррентными формами / А.В. Анисимов // Кибернетика и вычислительная техника. — 2016. — Вип. 186. — С. 5-14. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и вычислительная техника |
| description | Рассматривается двухступенчатая система кодирования чисел, основанная на представлении чисел в виде aPn + bQn, где Pn и Qn линейные рекуррентные последовательности. Последовательности Pn и Qn определяются разложением в цепные дроби квадратичных иррациональностей вида (a + √b)/c. В системах симметричной криптографии числа a, b и c является ключами.
Розглядається двоступенева система кодування чисел, заснована на представленні чисел у вигляді aPn + bQn, де Pn та Qn лінійні рекурентні послідовності. Послідовності Pn і Qn визначаються розкладанням в ланцюгові дроби квадратичних іррациональностей виду (a + √b)/c. У системах симетричної криптографії числа a, b і c є таємними ключами.
The purpose of the article is to develop and study a nondeterministic system of cryptographic integer encoding by means of linear recurrent sequences. Methods. We used methods of continued fractions, properties of linear forms, and bijective encoding of natural numbers. Results. We proved as a theorem that such a system of encoding is absolutely resistant to passive crypto-attacks. With some further additions it is also resistant to stronger types of attacks.
|
| first_indexed | 2025-11-26T01:42:45Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-117078 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0452-9910 |
| language | Russian |
| last_indexed | 2025-11-26T01:42:45Z |
| publishDate | 2016 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| record_format | dspace |
| spelling | Анисимов, А.В. 2017-05-19T16:08:55Z 2017-05-19T16:08:55Z 2016 Система криптографического преобразования чисел линейными рекуррентными формами / А.В. Анисимов // Кибернетика и вычислительная техника. — 2016. — Вип. 186. — С. 5-14. — Бібліогр.: 6 назв. — рос. 0452-9910 https://nasplib.isofts.kiev.ua/handle/123456789/117078 519.72 Рассматривается двухступенчатая система кодирования чисел, основанная на представлении чисел в виде aPn + bQn, где Pn и Qn линейные рекуррентные последовательности. Последовательности Pn и Qn определяются разложением в цепные дроби квадратичных иррациональностей вида (a + √b)/c. В системах симметричной криптографии числа a, b и c является ключами. Розглядається двоступенева система кодування чисел, заснована на представленні чисел у вигляді aPn + bQn, де Pn та Qn лінійні рекурентні послідовності. Послідовності Pn і Qn визначаються розкладанням в ланцюгові дроби квадратичних іррациональностей виду (a + √b)/c. У системах симетричної криптографії числа a, b і c є таємними ключами. The purpose of the article is to develop and study a nondeterministic system of cryptographic integer encoding by means of linear recurrent sequences. Methods. We used methods of continued fractions, properties of linear forms, and bijective encoding of natural numbers. Results. We proved as a theorem that such a system of encoding is absolutely resistant to passive crypto-attacks. With some further additions it is also resistant to stronger types of attacks. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Информатика и информационные технологии Система криптографического преобразования чисел линейными рекуррентными формами Система криптографічного перетворення чисел лінійними рекурентними формами System of Cryptographic Transformations of Numbers by Means of Linear Recurrent Forms Article published earlier |
| spellingShingle | Система криптографического преобразования чисел линейными рекуррентными формами Анисимов, А.В. Информатика и информационные технологии |
| title | Система криптографического преобразования чисел линейными рекуррентными формами |
| title_alt | Система криптографічного перетворення чисел лінійними рекурентними формами System of Cryptographic Transformations of Numbers by Means of Linear Recurrent Forms |
| title_full | Система криптографического преобразования чисел линейными рекуррентными формами |
| title_fullStr | Система криптографического преобразования чисел линейными рекуррентными формами |
| title_full_unstemmed | Система криптографического преобразования чисел линейными рекуррентными формами |
| title_short | Система криптографического преобразования чисел линейными рекуррентными формами |
| title_sort | система криптографического преобразования чисел линейными рекуррентными формами |
| topic | Информатика и информационные технологии |
| topic_facet | Информатика и информационные технологии |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/117078 |
| work_keys_str_mv | AT anisimovav sistemakriptografičeskogopreobrazovaniâčisellineinymirekurrentnymiformami AT anisimovav sistemakriptografíčnogoperetvorennâčisellíníinimirekurentnimiformami AT anisimovav systemofcryptographictransformationsofnumbersbymeansoflinearrecurrentforms |