Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Я здесь просто потерялся:) 19.04.02 16:43 Число просмотров: 2775
Автор: Komlin Статус: Незарегистрированный пользователь
|
Э>> В данной ошибке нахождения k, соответствующих r'=1Э
Э>> не требуется, вполне достаточно того, что нельзя доказать
Э>> что их нет!!! Или Вы можете доказать обратное? IMHO, это
Э>> можно сделать только полным перебором, что пока нереально.
> М> Полным перебором теоремы не доказываются.
Экспертик говорила не об доказательстве перебором.
Она совершенно верно заявило, злоумышленнику не надо доказывать существования натурального k соотв. r'=1.
Ему достаточно заявить, что такую подпись выдал программа.
Наоборот тому, кто решит уличить его в мошенничестве придётся доказывать, что такого k нет и быть не может. Мне кажется, что такое доказательство невозможно...
> И все упирается в то, может или не может r' быть равным 1. > Предлагаю это выяснить. Как уже сказанно, метод применим, пока не доказанно обратное.
Но можно и попытаться ради научного интереса
Вот только как? Пока не один из читателей не нашёл способа кроме перебора.
Интересную идею прислал Олег Парков, он предложил выбрать случайное k, и лишь потом уже искать к ним подходящие a,q,p.
Возможен, и другой вариант (М. Горшков) : зачем искать числа в размерностях ГОСТа, понятно, что если подберётся решение для любых простых p,q , то и в высших размерностях подобные значению будут сущесвовать.
|
|
|