Score:0

เหตุใดคีย์สาธารณะจึงมาจากการเข้ารหัสแบบเส้นโค้งวงรี (ECC) ไม่ใช่จากการแฮช

ธง cn

ฉันเพิ่งเริ่มศึกษา Bitcoin และ cryptocurrencies ดังนั้นฉันอาจเข้าใจผิด แต่จนถึงตอนนี้ความเข้าใจของฉันก็คือว่ากุญแจสาธารณะนั้นมาจากรหัสส่วนตัวโดยใช้ ECDSAในกรณีของ Bitcoin โดยใช้ secp256k1. นี่เป็นฟังก์ชันแบบทางเดียว และปลอดภัยในทางเทคนิคในการคำนวณ... จนกว่าคุณจะคำนึงถึงควอนตัมคอมพิวติ้ง ด้วยควอนตัมคอมพิวติ้ง คุณอาจสามารถบังคับเดรัจฉานและหาคีย์ส่วนตัวจากคีย์สาธารณะได้ เหตุใดจึงเลือก ECDSA เหนืออัลกอริธึมการแฮช เนื่องจากทั้งคู่เป็นฟังก์ชันแบบทางเดียว แต่อันหลังมีความปลอดภัยมากกว่า ฉันพลาดอะไรไปรึเปล่า?

Score:5
ธง ng

â¦คีย์สาธารณะมาจากคีย์ส่วนตัวโดยใช้ ECDSA ⦠โดยใช้ secp256k1

ไม่เชิง การแปลงคีย์ส่วนตัวเป็นคีย์สาธารณะไม่ใช่ โดยใช้ ECDSA มันเป็นไปตามพารามิเตอร์ของ secp256k1 โดยใช้การดำเนินการที่เรียกว่าการคูณจุด และทำให้คู่คีย์สาธารณะ/ส่วนตัวใช้งานได้ ภายหลัง สำหรับ ECDSA.

นี่เป็นฟังก์ชันแบบทางเดียวจนกว่าคุณจะคำนึงถึงการคำนวณแบบควอนตัม ด้วยควอนตัมคอมพิวติ้ง คุณอาจสามารถบังคับเดรัจฉานและหาคีย์ส่วนตัวจากคีย์สาธารณะได้

ถูกต้อง. มันง่ายที่จะเปลี่ยนจากรหัสส่วนตัวเป็นรหัสสาธารณะ ไม่ใช่วิธีอื่นเว้นแต่เราจะตั้งสมมติฐาน คอมพิวเตอร์ควอนตัมที่เกี่ยวข้องกับการเข้ารหัสลับ (อย่ากลั้นหายใจ).

เหตุใดจึงเลือก ECDSA มากกว่าอัลกอริทึมการแฮช

เพื่อให้เราสามารถเซ็นข้อความแบบดิจิทัลด้วยคีย์ส่วนตัว และตรวจสอบคู่ข้อความ/ลายเซ็นด้วยคีย์สาธารณะ ดังนั้นในลักษณะที่จำเป็นต้องใช้คีย์ส่วนตัวเพื่อสร้างคู่ข้อความ/ลายเซ็นที่ผ่านการตรวจสอบสำหรับข้อความที่แตกต่างกัน เราไม่สามารถทำเช่นนี้ได้หากได้รับรหัสสาธารณะโดยการแฮชรหัสส่วนตัว¹ กล่าวอีกนัยหนึ่ง: การที่ฟังก์ชันจากคีย์ส่วนตัวเป็นคีย์สาธารณะเป็นแบบทางเดียวไม่ใช่เงื่อนไขที่เพียงพอ ลายเซ็นดิจิทัล เป็นไปได้.


มี อัลกอริทึมลายเซ็นขึ้นอยู่กับการแฮชแต่คีย์สาธารณะไม่ได้มาจากแฮชของคีย์ส่วนตัวที่มีแฮชมาตรฐาน คีย์สาธารณะประกอบด้วยหลายแฮช ทำให้มีขนาดใหญ่กว่า 33 ไบต์ของคีย์สาธารณะ ECDSA secp256k1 นอกจากนี้ จำนวนข้อความที่สามารถเซ็นชื่อได้อย่างปลอดภัยยังมีจำกัดอีกด้วย

poncho avatar
my flag
ที่จริงแล้ว ด้วยวิธีการแฮชไร้สัญชาติ เช่น Sphincs และ Sphincs+ จำนวนข้อความที่คุณสามารถเซ็นได้อย่างไม่จำกัด (ในทางเทคนิคแล้ว มีขีดจำกัด - มันสูงมากจนคุณไม่มีทางไปถึงมันได้...)

โพสต์คำตอบ

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