Рейтинг:2

Вопросы по "ЗАВЕРЕННАЯ ЦИФРОВАЯ ПОДПИСЬ" Стр. 19

флаг no

Справочная бумага здесь.

Страница 19 из прилагаемой статьи

Приведенная выше выдержка взята со страницы 19 прилагаемой бумаги. У меня есть несколько вопросов.

  1. y = F^9(x) эквивалентно F(F(F(F(F(F(F(F(F(x))))))))) ?
  2. В отрывке говорится, что это позволяет нам подписать 4 бита информации. Разве это не должно позволять человеку подписывать сообщение любого размера (например, 100 бит), а не только 4 бита, просто многократно запуская хэш-функцию (например, если сообщение, которое нужно подписать, имеет значение 247869, я бы просто запустил функцию 247869 раз неоднократно)?
  3. Я не понял часть, которая гласит: «Любой может проверить F ^ 7 (F ^ 9 (x)) = y, тем самым подтверждая, что F ^ 9 (x) был обнародован, но никто не может сгенерировать это значение».

Спасибо за ваше время!

Рейтинг:4
флаг ru
  1. Да это верно.
  2. Нет, значение $f^{16}(х)$ следует считать рассчитанным и опубликованным до создания каких-либо подписей. Только в том случае, если у подписывающей стороны есть дальновидность, чтобы вычислить и опубликовать $f^n(x)$ для некоторых $n>24789$ смогут ли они подписать значение 24789.
  3. Заявленное значение подписи $s$ можно многократно хэшировать 7 раз и сравнивать с $у$ то есть можно проверить, $f^7(s)=y$. Это крайне маловероятно для любого $s$ созданный противником; но законный подписывающий может установить $s=f^9(x))$ так что $f^7(s)=f^7(f^9(x))=f^{16}(x)=y$.

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

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