Система криптографического преобразования чисел линейными рекуррентными формами

Рассматривается двухступенчатая система кодирования чисел, основанная на представлении чисел в виде aPn + bQn, где Pn и Qn линейные рекуррентные последовательности. Последовательности Pn и Qn определяются разложением в цепные дроби квадратичных иррациональностей вида (a + √b)/c. В системах симметри...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автор: Анисимов, А.В.
Формат: Стаття
Мова:Russian
Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України 2016
Назва видання:Кибернетика и вычислительная техника
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/117078
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Система криптографического преобразования чисел линейными рекуррентными формами / А.В. Анисимов // Кибернетика и вычислительная техника. — 2016. — Вип. 186. — С. 5-14. — Бібліогр.: 6 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-117078
record_format dspace
spelling irk-123456789-1170782017-05-20T03:03:34Z Система криптографического преобразования чисел линейными рекуррентными формами Анисимов, А.В. Информатика и информационные технологии Рассматривается двухступенчатая система кодирования чисел, основанная на представлении чисел в виде 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. 2016 Article Система криптографического преобразования чисел линейными рекуррентными формами / А.В. Анисимов // Кибернетика и вычислительная техника. — 2016. — Вип. 186. — С. 5-14. — Бібліогр.: 6 назв. — рос. 0452-9910 http://dspace.nbuv.gov.ua/handle/123456789/117078 519.72 ru Кибернетика и вычислительная техника Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Информатика и информационные технологии
Информатика и информационные технологии
spellingShingle Информатика и информационные технологии
Информатика и информационные технологии
Анисимов, А.В.
Система криптографического преобразования чисел линейными рекуррентными формами
Кибернетика и вычислительная техника
description Рассматривается двухступенчатая система кодирования чисел, основанная на представлении чисел в виде aPn + bQn, где Pn и Qn линейные рекуррентные последовательности. Последовательности Pn и Qn определяются разложением в цепные дроби квадратичных иррациональностей вида (a + √b)/c. В системах симметричной криптографии числа a, b и c является ключами.
format Article
author Анисимов, А.В.
author_facet Анисимов, А.В.
author_sort Анисимов, А.В.
title Система криптографического преобразования чисел линейными рекуррентными формами
title_short Система криптографического преобразования чисел линейными рекуррентными формами
title_full Система криптографического преобразования чисел линейными рекуррентными формами
title_fullStr Система криптографического преобразования чисел линейными рекуррентными формами
title_full_unstemmed Система криптографического преобразования чисел линейными рекуррентными формами
title_sort система криптографического преобразования чисел линейными рекуррентными формами
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
publishDate 2016
topic_facet Информатика и информационные технологии
url http://dspace.nbuv.gov.ua/handle/123456789/117078
citation_txt Система криптографического преобразования чисел линейными рекуррентными формами / А.В. Анисимов // Кибернетика и вычислительная техника. — 2016. — Вип. 186. — С. 5-14. — Бібліогр.: 6 назв. — рос.
series Кибернетика и вычислительная техника
work_keys_str_mv AT anisimovav sistemakriptografičeskogopreobrazovaniâčisellinejnymirekurrentnymiformami
first_indexed 2023-10-18T20:28:58Z
last_indexed 2023-10-18T20:28:58Z
_version_ 1796150316040716288