Score:0

ฉันสามารถรู้ได้จากรหัสสาธารณะของ Bitcoin ได้หรือไม่ว่ารหัสส่วนตัวนั้นเป็นเลขคี่หรือคู่?

ธง ph

ฉันสามารถรู้ได้จากรหัสสาธารณะของ Bitcoin ได้หรือไม่ว่ารหัสส่วนตัวนั้นเป็นเลขคี่หรือคู่?


[หมายเหตุผู้ดูแล] นั่นคือ เราสามารถหาพาริตีของคีย์ส่วนตัวจากคีย์สาธารณะ secp256k1 ได้หรือไม่
สำหรับการทิ้งตัวเลขเดิม ดูที่ ที่นี่.

fgrieu avatar
ng flag
หมายเหตุถึง OP: คำถามที่ประกอบด้วยข้อความเข้ารหัสเป็นส่วนใหญ่อยู่นอกหัวข้อ
Score:4
ธง my

ฉันสามารถรู้ได้จากรหัสสาธารณะของ Bitcoin ได้หรือไม่ว่ารหัสส่วนตัวนั้นเป็นเลขคี่หรือคู่?

เราหวังว่าคุณจะทำไม่ได้ ถ้าทำได้ คุณจะสามารถแก้ปัญหาบันทึกแยกได้ นั่นคือ ค้นหาคีย์ส่วนตัวทั้งหมด

ในคำศัพท์เกี่ยวกับการเข้ารหัส เรากล่าวว่า lsbit ของคีย์ส่วนตัวเป็นบิต "ฮาร์ดคอร์" เนื่องจากยากต่อการกู้คืนพอๆ กับค่าทั้งหมด

วิธีการทำนั้นตรงไปตรงมา (อย่างน้อยในกรณีที่ไม่น่าจะเป็นไปได้ ซึ่งอัลกอริทึม 'find-the-lsbit' ของคุณจะส่งกลับคำตอบที่ถูกต้องเสมอ) มันทำงานดังนี้ $\log(q)$ ครั้ง:

  • ใช้รหัสสาธารณะ $Y$ และใช้อัลกอริทึมของคุณเพื่อค้นหา lsbit ของคีย์ส่วนตัว สิ่งนี้ทำให้เรามี lsbit ของคีย์ส่วนตัว $y$.

  • หากบิตนั้นเป็น '1' ให้แทนที่ $Y := Y - G$; สิ่งนี้มีผลในการแทนที่ $y$ กับ $y-1$

  • จากนั้นแทนที่ $Y := [2^{-1}] Y$นั่นคือ ทำการคูณจุดด้วยการผกผันของ 2 (ซึ่งมีอยู่ เนื่องจากเส้นโค้งมีลำดับที่คี่); สิ่งนี้มีผลในการแทนที่ $y$ กับ $y/2$.

โดยการทำสิ่งนี้ $\log(p)$ ครั้งนี้จะอ่านบิตของเลขยกกำลังส่วนตัวในลำดับ lsbit-first; ให้คุณค่าทั้งหมดแก่เรา

Meir Maor avatar
in flag
ดึงดูดความสนใจไปที่คำถามติดตามผล: https://crypto.stackexchange.com/questions/96349/solve-dlog-using-a-probabilistic-algorithm-for-dlog-lsb

โพสต์คำตอบ

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