Вдосконалений алгоритм пошуку символів Якобі

С. В. Івасьєв, І. З. Якименко, М. М. Касянчук

Анотація


В роботі викладено теоретичні основи пошуку символів Якобі, обґрунтовано необхідність та актуальність розробки методів пошуку символів Якобі. Проведений аналіз існуючих методів визначення квадратного лишку за модулем. Досліджено алгоритм пошуку символів Якобі. Запропоновано вдосконалений алгоритм пошуку символів Якобі. Досліджено властивості квадратів в системі залишкових класів. Здійснено оцінку складностей та проведено порівняльний аналіз розробленого та існуючого алгоритмів пошуку символів Якобі.

Ключові слова


теоретико-числовий базис, система залишкових класів, символи Якобі, залишки квадратів, багато розрядні числа

Повний текст:

PDF

Посилання


Николайчук, Я. М. Коди поля Галуа : теорія та застосування : монографія /

Я. М. Николайчук. — Тернопіль : Тернограф, 2012. — 576 с.

Задірака В. К., Кудін А. М., Людвиченко В. О., Олексюк О. С. Комп’ютерні технології криптографічного захисту інформації на спеціальних цифрових носіях : Навчальний посібник. Київ-Тернопіль: Підручники і посібники, 2007. — 272 с.

Якименко І. З. , Касянчук М. М. Теоретичні основи зменшення часової та апаратної складності систем захисту інформаційних потоків на основі еліптичних кривих з використанням теоретико-числового базису Радемахера-Крестенсона // Вісник Національного університету «Львівська політехніка» «Комп’ютерні системи та мережі». — № 694. — 2012. — с. 118—125.

Івасьєв С. В. Метод факторизації великорозрядних чисел у базисі Радемахера / С. В. Івасьєв // Вісник Національного університету «Львівська політехніка». — Львів : Вид-во Нац. ун-ту «Львів. політехника», 2012. т. № 745:Комп'ютерні системи та мережі. — С. 85—91.

REFRENCES

Nykolaichuk Y. M., codes Galois fields: theory and application: monograph / Y. M. Nykolaichuk. - Ternopol: Ternohraf, 2012. — 576 p.

Zadiraka V. K., Kudin A. M., Lyudvychenko V. A., Oleksyuk A. S. Computer Technology cryptographic protection of information on special digital media: Textbook. Kyiv, Ternopil, textbooks, 2007. — 272 p.

Yakimenko I. Z., Kasyanchuk M. M. Theoretical Foundations of reducing the time and complexity of hardware systems to protect information flows based on elliptic curves using theoretical and numerical basis Rademacher-Krestenson // Proceedings of the National University «Lviv Polytechnic» «Computer systems and networks». — № 694 2012. — p. 118—125.

Ivasyev S. V. Factorization method multi-bit number numbers in the basis Rademacher /

S. V. Ivasyev // Proceedings of the National University «Lviv Polytechnic». — Lviv: Izd Nat. Univ «Lviv. politehnyka» t.№ 2012. 745: Computer systems and networks. — S. 85—91.


Посилання

  • Поки немає зовнішніх посилань.


ISSN 2311-2662 (Online), ISSN 1681-7893 (Print)