Небольшая ошибка в доказательстве безопасности в статье О многопользовательской безопасности коротких подписей Шнорра с предварительной обработкой

einsteinwein

22.03.2023, 10:55

Я думаю, что нашел небольшую ошибку в доказательстве безопасности Соединять конец страницы 37. В нем говорится, что

$ \sum_{i\leq q} \frac{3i+2}{p-(3q +2)^2/4} \leq \frac{3(q +1)q/2+2}{p - ( 3q +2)^2 /4}$.

Но разве это не должно быть

$\sum_{i\leq q} \frac{3i+2}{p-(3q +2)^2/4} \leq \frac{3(q+1)q/2+2q}{p - ( 3q +2)^2 /4}$ ?

Я думаю, что доказательство все еще работает, так как мы хотим показать, что вам нужно $\mathcal{O}(\sqrt{q})$ запросы на успех, но это все еще беспокоит меня.

Заранее спасибо!

607

0 + 0

дискретный логарифм

доказуемая безопасность

Рейтинг:9

Crypto

Ievgeni

22.03.2023, 11:04

Да, вы указали на ошибку, вы можете связаться с авторами, они, вероятно, обновят свое доказательство в статье.

Но, как вы заметили, это не имеет большого значения, потому что $2q$ намного меньше, чем $\фракция{3q^2}{2}$ асимптотически. Тогда оба выражения действительно $\mathcal{O}(\sqrtq)$.

0 + 0

Admin

Этот вопрос на других языках:

EN: Small error in security proof on the paper On the Multi-User Security of Short Schnorr Signatures with Preprocessing

TH: ข้อผิดพลาดเล็กๆ น้อยๆ ในการพิสูจน์ความปลอดภัยบนเอกสาร On the Multi-User Security of Short Schnorr Signatures with Preprocessing

RO: Mică eroare în dovada de securitate pe hârtie Despre securitatea multi-utilizator a semnăturilor Schnorr scurte cu preprocesare

RU: Небольшая ошибка в доказательстве безопасности в статье О многопользовательской безопасности коротких подписей Шнорра с предварительной обработкой

VI: Lỗi nhỏ trong bằng chứng bảo mật trên giấy Về bảo mật nhiều người dùng của chữ ký Schnorr ngắn với tiền xử lý

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

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