Факторизация числа N = pq при простых p и q методом дискретного логарифмирования

Предложен метод разложения на множители числа N = pq, где p и q—простые, в виде решения задачи определения показателя степени в уравненииa a^x mod n =b. Показано, что предложенный метод и метод Ферма эквивалентны по вычислительной сложности, но число итераций для метода дискретного логарифмирования...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2013
Hauptverfasser:	Винничук, С.Д., Жилин, А.В., Мисько, В.Н.
Format:	Artikel
Sprache:	Russian
Veröffentlicht:	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2013
Schriftenreihe:	Электронное моделирование
Schlagworte:	Математические методы и модели
Online Zugang:	http://dspace.nbuv.gov.ua/handle/123456789/100859
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Факторизация числа N = pq при простых p и q методом дискретного логарифмирования / C.Д. Винничук, А.В. Жилин, В.Н. Мисько // Электронное моделирование. — 2013. — Т. 35, № 5. — С. 3-10. — Бібліогр.: 14 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-100859
record_format	dspace
fulltext
spelling	irk-123456789-1008592016-06-07T20:00:10Z Факторизация числа N = pq при простых p и q методом дискретного логарифмирования Винничук, С.Д. Жилин, А.В. Мисько, В.Н. Математические методы и модели Предложен метод разложения на множители числа N = pq, где p и q—простые, в виде решения задачи определения показателя степени в уравненииa a^x mod n =b. Показано, что предложенный метод и метод Ферма эквивалентны по вычислительной сложности, но число итераций для метода дискретного логарифмирования в [0,5 log₂N] раз меньше, чем для метода Ферма. Запропоновано метод розкладання на множники числа N=pq, де p і q— прості, у вигляді розв’язку задачі визначення показника ступеня в рівнянні a^x mod n =b. Показано, що за пропонований метод i метод Ферма є еквівалентними за обчислювальною складністю, але кількість ітерацій для методу дискретного логарифмування в [0,5 log₂N] разів менше, ніж для методу Ферма. The authors have proposed a method for factoring the number of the form N = pq, where p and q are simple, as the solution to the problem of determining the exponent in the equation a^x mod n =b. It is shown that the proposed method and the method of Fermat are equivalent in terms of computational complexity, but the number of iterations of the discrete logarithm is [0,5log₂N] times less than for the method of Fermat. 2013 Article Факторизация числа N = pq при простых p и q методом дискретного логарифмирования / C.Д. Винничук, А.В. Жилин, В.Н. Мисько // Электронное моделирование. — 2013. — Т. 35, № 5. — С. 3-10. — Бібліогр.: 14 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/100859 511:003.26.09 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Математические методы и модели Математические методы и модели
spellingShingle	Математические методы и модели Математические методы и модели Винничук, С.Д. Жилин, А.В. Мисько, В.Н. Факторизация числа N = pq при простых p и q методом дискретного логарифмирования Электронное моделирование
description	Предложен метод разложения на множители числа N = pq, где p и q—простые, в виде решения задачи определения показателя степени в уравненииa a^x mod n =b. Показано, что предложенный метод и метод Ферма эквивалентны по вычислительной сложности, но число итераций для метода дискретного логарифмирования в [0,5 log₂N] раз меньше, чем для метода Ферма.
format	Article
author	Винничук, С.Д. Жилин, А.В. Мисько, В.Н.
author_facet	Винничук, С.Д. Жилин, А.В. Мисько, В.Н.
author_sort	Винничук, С.Д.
title	Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
title_short	Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
title_full	Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
title_fullStr	Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
title_full_unstemmed	Факторизация числа N = pq при простых p и q методом дискретного логарифмирования
title_sort	факторизация числа n = pq при простых p и q методом дискретного логарифмирования
publisher	Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate	2013
topic_facet	Математические методы и модели
url	http://dspace.nbuv.gov.ua/handle/123456789/100859
citation_txt	Факторизация числа N = pq при простых p и q методом дискретного логарифмирования / C.Д. Винничук, А.В. Жилин, В.Н. Мисько // Электронное моделирование. — 2013. — Т. 35, № 5. — С. 3-10. — Бібліогр.: 14 назв. — рос.
series	Электронное моделирование
work_keys_str_mv	AT vinničuksd faktorizaciâčislanpqpriprostyhpiqmetodomdiskretnogologarifmirovaniâ AT žilinav faktorizaciâčislanpqpriprostyhpiqmetodomdiskretnogologarifmirovaniâ AT misʹkovn faktorizaciâčislanpqpriprostyhpiqmetodomdiskretnogologarifmirovaniâ
first_indexed	2025-07-07T09:27:04Z
last_indexed	2025-07-07T09:27:04Z
_version_	1836979768296210432

Факторизация числа N = pq при простых p и q методом дискретного логарифмирования

Institution

Ähnliche Einträge