Сведение задачи факторизации к решению системы нелинейных уравнений в алгебре Жегалкина

Автор(и)

  • Володимир Володимирович Мохор НТУУ «КПІ»
  • Артем Вікторович Жилін НТУУ «КПІ»

DOI:

https://doi.org/10.18372/2410-7840.11.4026

Анотація

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

Біографії авторів

Володимир Володимирович Мохор, НТУУ «КПІ»

докт. техн. наук, професор Інституту спеціального зв'язку та захисту інформації НТУУ «КПІ»

Артем Вікторович Жилін, НТУУ «КПІ»

аспірант Інституту спеціального зв'язку та захисту інформації НТУУ «КПІ»

Посилання

Шнайер Б. Прикладная криптография. - М.: Издательство ТРИУМФ, 2003 - 816 е.:ил.

Жилин A.B., Мохор В.В. Структурный метод факторизации больших целых чисел// Моделювання та інформаційні технології. Спец. випуск зб. наук. пр. ІПМЕ HAH України - К.-.2008.-С.49-57

##submission.downloads##

Опубліковано

2009-09-21

Як цитувати

Мохор, В. В., & Жилін, А. В. (2009). Сведение задачи факторизации к решению системы нелинейных уравнений в алгебре Жегалкина. Захист інформації, 11(3(44), 31–39. https://doi.org/10.18372/2410-7840.11.4026

Номер

Том 11 № 3(44) (2009)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.