Score:1

ชี้แจงการคำนวณแบบไม่ชน

ธง gb

ฉันกำลังใช้งาน AES256-GCM (ใน Java) ฉันติดขัดเล็กน้อยในส่วนที่ต้องตัดสินใจว่าจะต้องหมุนกุญแจบ่อยแค่ไหน

ฉันได้ข้อมูลมากมายจากโพสต์นี้: ความปลอดภัยของ nonce แบบสุ่มด้วย AES-GCM?

และเว็บไซต์หากอ้างถึง: https://www.imperialviolet.org/2015/05/16/aeads.html

มันระบุคำพูดต่อไปนี้:

นี่เป็นเพราะถ้าคุณโยน 2$^{32}$ ลูกที่ 2$^{96}$ ถังแล้วคุณจะมีประมาณ 2$^{-33}$ โอกาสที่จะได้รับสองในถังเดียวกัน

การคำนวณนี้ทำอย่างไร? ทางออกเดียวที่ฉันคิดได้คือ:

2$^{(95-128)}$=2$^{-33}$

ฉันต้องการทราบสิ่งต่อไปนี้:

  1. นี่เป็นการคำนวณที่ถูกต้องหรือไม่?
  2. เป็นที่ 2$^{95}$ เลือกเพราะต้องการเพียง 50% และ 2$^{96}$ / 2 = 2$^{95}$
  3. การลบด้วย 128 หมายถึงความยาวทั้งหมดของ IV หรืออย่างอื่น?
Score:1
ธง ru

ฉันเกรงว่าจะเป็นการคำนวณที่ซับซ้อนกว่ามากโดยอิงจากคณิตศาสตร์ของ ปัญหาวันเกิด. ตามลิงค์ถ้าเราโยน $n$ ลูกบอลเข้า $d$ ถังแล้วความน่าจะเป็น $p(n;d)$ ของการชนกันประมาณ $$p(n;d)\ประมาณ 1-\exp\left(-\frac{n(n-1)}{2d}\right)= \frac{n(n-1)}{2d}+O \left(\frac{n^4}{d^2}\right)$$ (ค่าประมาณที่สองต่อจาก ชุดเทย์เลอร์สำหรับ $\exp(x)$).

กำลังเสียบปลั๊ก $n=2^{32}$ และ $d=2^{96}$ ให้ $p\ประมาณ 2^{-33}$. โดยทั่วไปถ้า $n=2^a$ และ $d=2^b$ เราจะมี $p\ประมาณ 2^{2a-b-1}$ โดยมีเงื่อนไขว่า $2a$ น้อยกว่าอย่างเห็นได้ชัด $ข$.

PaulV1990 avatar
gb flag
ขอบคุณสำหรับคำตอบนี้
PaulV1990 avatar
gb flag
ต่อท้ายความคิดเห็นนี้ กด Enter ทันทีหลังจากกล่าวขอบคุณ และการจัดรูปแบบจะใช้เวลาสักครู่ ฉันกำลังคำนวณแตกต่างกันเล็กน้อยตามโพสต์เหล่านี้: - https://math.stackexchange.com/questions/883983/birthday-paradox-huge-numbers - https://preshing.com/20110504/hash-collision-probabilities/ ให้ผลลัพธ์เดียวกันกับกฎที่คุณกล่าวถึง: $a^2

โพสต์คำตอบ

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