ฉันสามารถรู้ได้จากรหัสสาธารณะของ Bitcoin ได้หรือไม่ว่ารหัสส่วนตัวนั้นเป็นเลขคี่หรือคู่?
[หมายเหตุผู้ดูแล] นั่นคือ เราสามารถหาพาริตีของคีย์ส่วนตัวจากคีย์สาธารณะ secp256k1 ได้หรือไม่
สำหรับการทิ้งตัวเลขเดิม ดูที่ ที่นี่.
ฉันสามารถรู้ได้จากรหัสสาธารณะของ 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; ให้คุณค่าทั้งหมดแก่เรา
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
