Score:-1

ใช้เวลานานเท่าใดในการสร้างลายเซ็นสำหรับคีย์ Elliptic Curve โดยใช้เส้นโค้ง P-256

ธง mx

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

การใช้พลังการประมวลผลสมัยใหม่ที่มี 4 คอร์ 12 เธรด (หรือ GPU หากเร็วกว่านั้น) ใช้เวลานานเท่าใดกว่าจะได้ลายเซ็นที่คีย์สาธารณะที่ระบุจะตรวจสอบสิทธิ์

poncho avatar
my flag
คุณมีรหัสส่วนตัวในการลงชื่อเข้าใช้หรือไม่?
mx flag
@poncho NO ฉันเพิ่งแก้ไขเพื่อชี้แจงคำถามนี้
Score:1
ธง ng

หากมีรหัสส่วนตัว: ดู คำตอบนี้.

หากไม่ใช่ (ซึ่งดูเหมือนจะเป็นสมมติฐาน): ให้ลืมมันไปโดยใช้กำลังการประมวลผลที่มี การโจมตีที่รู้จักกันดีที่สุด (โรของพอลลาร์ด) จะต้องเป็นไปตามลำดับของ $2^{129}$ การเพิ่มจุด เครื่องสามารถดำเนินการเหล่านี้ได้ในอัตรา $2^{36}$ ต่อวินาที (ซึ่งเป็นการมองโลกในแง่ดีอย่างมาก) การแบ่งให้เวลา 300 ล้านล้านล้านปี (ได้เมื่อ $2^{129-36}/86400/365$ ปี).

เราไม่ควรแม้แต่จะหวังโชค: เมื่อเราทำเศษส่วน $1/k$ ของงานที่ต้องการ ความน่าจะเป็นของความสำเร็จอยู่ในลำดับ $1/(k^2)$.

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

dave_thompson_085 avatar
cn flag
2^93/86400/365 ไม่ใช่ 3 ล้าน แต่เป็น 314 พันล้าน (ใช้พันล้านดอลลาร์สหรัฐ) เช่น 314x10^18 ฉันคิดว่าคุณอาจสับสนระหว่าง 10^20 กับ 2^20
mx flag
ขอขอบคุณ! คำตอบนั้นค่อนข้างดี ดังนั้นฉันเดาว่าความหวังที่ดีที่สุดคือ `การใช้ประโยชน์จากข้อบกพร่องของตัวสร้างตัวเลขสุ่มที่ใช้สำหรับการเซ็นชื่อ' - การอ้างอิงใด ๆ ที่จะอ่านเกี่ยวกับสิ่งเหล่านั้นที่เกี่ยวข้องกับคีย์ EC p-256 ที่กล่าวถึง ณ จุดนี้มีข้อมูลเพียงพอหรือไม่
fgrieu avatar
ng flag
@dave_thompson_085: คุณอ่านใจฉันออก!

โพสต์คำตอบ

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