Score:1

จำนวนกระเป๋าเงิน Bitcoin ที่ถูกต้องจากชุดคำ 24 คำที่ไม่ได้เรียงลำดับกัน

ธง ch

หากมีคนพบลำดับคำ BIP-39 24 ที่มีสัญญาณรบกวน จะยากเพียงใดที่จะระบุลำดับที่ถูกต้องซึ่งให้กระเป๋าสตางค์ของใครบางคน

มีลำดับที่ไม่ซ้ำกันที่แตกต่างกันหลายคำใน 24 คำที่จะกำหนดกระเป๋าเงิน bitcoin ที่แตกต่างกันหรือไม่?

เท่าไหร่?

ขอบคุณ

Maarten Bodewes avatar
in flag
"สัญญาณรบกวน" คืออะไร? คุณหมายถึงจัดลำดับใหม่แบบสุ่มใช่หรือไม่ ในกรณีนั้น $24!$ ให้ความปลอดภัยประมาณ 80 บิต - สมมติว่าไม่มีรายการที่ซ้ำกันในนั้น หากอนุญาตให้คนลอกเลียนแบบได้ สิ่งต่างๆ จะซับซ้อนขึ้น...
Score:1
ธง sa

ถ้าคุณมี $n_1$ สำเนาของคำ $W_1$, $n_2$ สำเนาของคำ $W_2$และอื่น ๆ ด้วย $n_k$ สำเนาของคำ $W_k$ และ $n_1+n_2+\cdots+n_k=n,$ แล้วมีอย่างแน่นอน $$ \frac{n!}{n_1! n_2 ! \cdots n_k! } $$ คำสั่งของคำเหล่านี้ สำหรับคุณ, $n=24,$ และบอกว่าคุณมี 2 คำซ้ำสามครั้ง $n_1=n_2=3,$ และคำที่เหลือก็มีลักษณะเฉพาะด้วยประการฉะนี้ $n_3=\cdots=n_{20}=1.$ ตัวเลขนี้จะเป็น $$ \frac{24!}{3!^2} $$ ซึ่งหารปริมาณเดิมด้วย $3!^2=36$ หรือส่งผลให้ลดลงมากกว่าเล็กน้อย $5$ บิตของความปลอดภัยตั้งแต่ $\log_2 36\ประมาณ 5$ มากกว่า 80 บิตที่อ้างถึงในความคิดเห็นสำหรับคำถามของคุณ ดูบันทึกที่เชื่อมโยงสำหรับคำอธิบายทั้งหมด

แก้ไข: เพื่อตอบสนองต่อความคิดเห็นด้านล่างจาก Aman Grewal จากการสนทนาที่อื่นดูเหมือนว่า เช็คซัมอยู่ระหว่าง 4 (สำหรับ 12 คำ) และ 8 (24 คำ) บิต สมมติว่าเป็นกรณีนี้ เราสามารถลบ 8 บิตออกจากพารามิเตอร์ความปลอดภัยเป็นบิตสำหรับเวอร์ชันของคำถามได้ที่นี่ เพื่อให้เป็นรูปธรรม $$ \mathrm{Security~ in~ bits}\ประมาณ \log_2(24!/36)-8\ประมาณ 65.86~\mathrm{บิต} $$ คุณธรรมคือการไม่พูดซ้ำคำ

https://sites.math.northwestern.edu/~mlerma/courses/cs310-05s/notes/dm-gcomb

Aman Grewal avatar
gb flag
คำสุดท้ายเป็นส่วนหนึ่งของการตรวจสอบ ฉันสงสัยว่ามีวิธีใดบ้างที่จะใช้ประโยชน์จากสิ่งนั้น
kodlu avatar
sa flag
หากเป็นการตรวจสอบทั้งหมด คุณก็แค่ลบออกจากการพิจารณา ไม่แน่ใจว่า "การตรวจสอบบางส่วน" หมายถึงอะไร?
Salil Gupta avatar
ch flag
@kodlu ฉันคิดว่าความจริงที่ว่าคำสุดท้ายคือการตรวจสอบหมายความว่าไม่ใช่ทุกลำดับของชุดคำ 24 คำที่จะกำหนดกระเป๋าเงินที่ถูกต้อง ดังนั้น หากไม่มีคำใดซ้ำกัน ก็ยังน้อยกว่า 24 อยู่มาก!
kodlu avatar
sa flag
นี่เป็นส่วนหนึ่งของคำตอบแล้ว การตรวจสอบผลรวม 8 บิต ซึ่งเป็นเชิงเส้น ตรวจสอบความถูกต้องหนึ่งคำจากทุก ๆ $2^8$ ของคำสุดท้ายที่เป็นไปได้ ดังนั้นการลบ 8 ในคำตอบที่อัปเดต

โพสต์คำตอบ

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