Перейти к содержимому


Фотография

RSA

асиметричное шифрование криптография

  • Авторизуйтесь для ответа в теме
Сообщений в теме: 32

#31 Оффлайн   Zer0Galaxy

Zer0Galaxy
  • Гуру
  • Сообщений: 1 228
  • Уровень сигнала: 0%
  • В игре: 0 час. 0 мин.

Награды

   5                              

Отправлено 18 Май 2018 - 11:56

Вроде понял в чем дело. Bigint некорректно выполняет сравнение длинного целого с обычным числом. Например, если сделать так:

bi=require("bigint")
a=bi(1)
=a==1

в результате получим false.

Вот твоя прога и зацикливается на строке №31, поскольку в строке №26 всегда имеем false.


Сообщение отредактировал Zer0Galaxy: 18 Май 2018 - 11:57


#32 Оффлайн   HeroBrine1st

HeroBrine1st
  • Автор темы
  • Пользователи
  • Сообщений: 76
  • Уровень сигнала: 0%
  • В игре: 0 час. 0 мин.

Награды

        

Отправлено 19 Май 2018 - 14:01

Натыкал. жду ответа третью минуту.

а, ща исправим (не хочу плодить сообщения)


Сообщение отредактировал HeroBrine1st: 19 Май 2018 - 14:02


#33 Оффлайн   HeroBrine1st

HeroBrine1st
  • Автор темы
  • Пользователи
  • Сообщений: 76
  • Уровень сигнала: 0%
  • В игре: 0 час. 0 мин.

Награды

        

Отправлено 19 Май 2018 - 15:00

Ответ - http://prntscr.com/jjvx97

Код:

Спойлер

 

Все так же, как и без bigint - число получилось совсем другим.

Лично я думаю, что дело в тесте на простоту, поскольку тест Ферма - вероятностный тест и он можешь только лишь подтвердить, составное ли ему дали число, но опровергнуть - нет.

 

UPD. использовал третий метод + бинарник луа. результат тот же - http://prntscr.com/jjw0m9


Сообщение отредактировал HeroBrine1st: 19 Май 2018 - 15:11






Темы с аналогичным тегами асиметричное шифрование, криптография

Количество пользователей, читающих эту тему: 0

0 пользователей, 0 гостей, 0 анонимных