บรรจวบ เข้าสู่ระบบ
Score:6
einsteinwein avatar Crypto

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

ธง st
einsteinwein

ฉันคิดว่าฉันพบข้อผิดพลาดเล็กน้อยในหลักฐานความปลอดภัย ลิงค์ จบหน้า 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
Score:9
Ievgeni avatar Crypto
ธง cn
Ievgeni

ใช่ คุณได้แจ้งข้อบกพร่อง คุณสามารถติดต่อผู้เขียนได้ พวกเขาอาจจะปรับปรุงหลักฐานของพวกเขาในบทความ

แต่อย่างที่คุณสังเกตเห็น มันไม่ใช่เรื่องใหญ่เพราะ $2q$ มีขนาดเล็กกว่ามาก $\frac{3q^2}{2}$ โดยไม่แสดงอาการ แล้วการแสดงออกทั้งสองเป็นจริง $\mathcal{O}(\sqrt q)$.

0 + 0
ธงชาติไทย
Kulap
คำถามนี้เป็นภาษาอื่นๆ:

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา