Score:2

ฉันสามารถสร้างคีย์สาธารณะ ECDSA ที่คล้ายกันสองรายการได้หรือไม่

ธง us

ฉันใช้ระบบที่ใช้รหัสสาธารณะ ECDSA ที่เข้ารหัส base64 ฉันจัดการกับรหัสสาธารณะแบบดุร้ายที่เมื่อเข้ารหัสเริ่มต้นด้วยคำที่ฉันชอบ เป็นไปได้ไหมที่ฉันจะได้รับรหัสส่วนตัว และสร้างรหัสสาธารณะที่คล้ายกัน

fgrieu avatar
ng flag
คิดไปในทิศทางนี้: ถ้าใครยังคงทำสิ่งที่พวกเขาทำเมื่อพวกเขา "จัดการกับรหัสสาธารณะที่ดุร้ายซึ่งเมื่อเข้ารหัสเริ่มต้นด้วยคำ (พวกเขา) ชอบ" พวกเขาจะทำสำเร็จอีกครั้งหรือไม่? และถ้าเป็นเช่นนั้น โอกาสที่พวกเขาสร้างรหัสสาธารณะเหมือนกันคืออะไร?
kelalaka avatar
in flag
คุณกำลังถามในบริบทของ cryptocurrency หรือไม่?
Octetz avatar
us flag
ไม่ ฉันเดาว่าสำหรับ cryptocurrency ส่วนใหญ่ต้องการให้รหัสสาธารณะที่แฮชของพวกเขาดูดี ซึ่งดูเหมือนว่าจะเป็นปัญหาที่แตกต่างกัน เนื่องจากรหัสสาธารณะที่คล้ายกันจะส่งผลให้เกิดแฮชที่แตกต่างกัน
Score:5
ธง ru

เป็นไปได้ที่จะสร้างรหัสสาธารณะที่คล้ายกันมาก หากรหัสส่วนตัวของคุณคือ $s$ และกุญแจสาธารณะของคุณคือประเด็น $(x,y)$ จากนั้นคู่คีย์ส่วนตัว / สาธารณะที่ถูกต้องอีกคู่หนึ่งคือ $\ell-s$ และ $(x,p-y)$. ที่นี่ $\ell$ เป็นลำดับเส้นโค้งและ $p$ เป็นลักษณะของสนาม หากคุณเขียนรหัสสาธารณะในรูปแบบบีบอัด การแสดงข้อมูลจะแตกต่างกันเพียงบิตเดียว (บิตบีบอัด)!

เส้นโค้งวงรีบางอันยังอนุญาตให้มีเอนโดมอร์ฟิซึ่มอย่างง่ายอื่นๆ เนื่องจากพวกมัน โครงสร้างการคูณที่ซับซ้อน เช่น. เส้นโค้งของแบบฟอร์ม $Y^2=X^3-aX$ อนุญาตให้สร้างคู่ส่วนตัว/สาธารณะเพิ่มเติม $js$ และ $(-x,\pm iy)$ ที่ไหน $i$ เป็นรากที่สองของ -1 mod $p$ และ $เจ$ เป็นรากที่สองของ -1 mod $\ell$.

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

โพสต์คำตอบ

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