2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Быстрая факторизация
Сообщение27.03.2021, 15:37 
Заслуженный участник


09/02/06
4401
Москва
Вот здесь приводится алгоритм быстрой факторизации https://eprint.iacr.org/2021/232
Просили разобраться и высказать свое мнение.

 Профиль  
                  
 
 Re: Быстрая факторизация
Сообщение27.03.2021, 19:47 


16/08/19
124
На гитхабе есть пример реализации
Кто пользует sage:
https://github.com/lducas/SchnorrGate

Вообще, похоже на очередное бла-бла-бла
Есть длинный список RSA Factoring Challenge:
https://en.wikipedia.org/wiki/RSA_Facto ... nd_records
Считается признаком хорошего тона показывать эффективность нового метода, приведя в качестве примера взлом одного из ключей в данном списке
Автор ничего такого не приводит

Лео Дукас реализовал версию статьи от 3 марта. Предварительные экспериментальные оценки указывают на то, что этот метод не может превзойти существующие методы факторизации

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group