Рейтинг:1

Где я могу найти исходный код одномерного метода Копперсмита на C с библиотекой GMP?

флаг mn

Может ли кто-нибудь сказать мне, где я могу найти исходный код одномерного метода Копперсмита, написанного на C с библиотекой GMP?

честно говоря, я объясню, как я буду использовать его для факторинга

Справка https://www.academia.edu/48848013/Lepore_Factorization_nr_88

Возьмем пример N = 1763 факторизации № 88, часть I.

$P=27*b+1$ ; $p=65-8*b$

$Q=25*a+11$ ; $q=67-8*a$

$p^2=(65-8*b)^2=64*b^2-1040*b+4225$

Находим целочисленную дельту $Д$ из $х*р+р^2$

$(27*x-1040)^2-4*64*(4225+x)=D^2$

$x=1/729*(28208-квадратный(729*D^2+795691264))$

$795691264=1763*451328$

Частичная факторизация $451328$ это $8$ самая большая проблема с моим подходом

мы заменяем $Д$

$28208-729*x-27*sqrt[(27*x-1040)^2-4*64*(4225+x)]=8*(67-8*a)$

$->$

64$*а^2+55344*а+11964681=729*В$

$55344+729*x=64*y$ $->$ $х=16$

$11964681+729*x=64*y$ $->$ $х=15$

$[64/64*a^2+(((55344+16*729)/64) мод (729))*a+(((11964681+15*729)/64) мод (729))] мод (729 ) = 0$

$(а^2+318*а+495) по модулю (729) = 0$

Применение одномерного метода Копперсмита

$->$ $а=3$ $->$ $q=43$

флаг mn
@kelalaka не атака RSA
kelalaka avatar
флаг in
Ах я вижу. https://github.com/defund/coppersmith, конвертировать в C/GNU/GMP непросто. Может быть, вы можете извлечь выгоду из [NTL](https://libntl.org/doc/tour-gmp.html) о своем прогрессе.
флаг mn
@kelalaka спасибо! Я постараюсь научиться с годами

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.