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

Authors

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

DOI:

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

Abstract

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

Author Biographies

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

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

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

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

References

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

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

Published

2009-09-21

Issue

Section

Articles