Score:0

RSA เลือกบิ๊กไพร์ม

ธง gb

การเลือกสุ่มของตัวเลขสุ่ม n-bits ขนาดใหญ่สำหรับการทดสอบเบื้องต้นเป็นการดำเนินการที่ไวต่อเวลาหรือไม่?

ถ้าเป็นเช่นนั้น ฮิวริสติกสำหรับการจำกัดพื้นที่การค้นหา (ประมาณ 5-10x) โดยไม่พลาดคีย์หลักใดๆ จะเป็นส่วนเสริมที่น่าสนใจหรือไม่

cn flag
คุณเห็นคำตอบสำหรับคำถาม [ฉันจะสร้างจำนวนเฉพาะจำนวนมากสำหรับ RSA ได้อย่างไร](https://crypto.stackexchange.com/q/71/142) และ [วิธีสร้างจำนวนเฉพาะสำหรับ RSA ได้อย่างไร](https: //crypto.stackexchange.com/q/1970/142)?
AleksanderCH avatar
nl flag
สิ่งนี้ตอบคำถามของคุณหรือไม่ [ฉันจะสร้างหมายเลขเฉพาะจำนวนมากสำหรับ RSA ได้อย่างไร](https://crypto.stackexchange.com/questions/71/how-can-i-generate-large-prime-numbers-for-rsa)
juanmf avatar
gb flag
@j.p. ไม่เชิง. ฉันรู้ว่ามีการเลือกเลขคี่แบบสุ่มแล้วทำการทดสอบ ข้อสงสัยของฉันคือส่วนนั้นของกระบวนการมีความสำคัญต่อเวลาหรือไม่ เช่น หากมีการคำนวณล่วงหน้าหรือหากมีผู้ใช้ ต้องรอตามเวลาจริงเพื่อให้ RSA สร้างคู่คีย์ การติดตามผลคือ หากถึงเวลาแล้ว วิธีการที่ดีกว่าสำหรับการเลือกผู้สมัครรับเลือกตั้งจะได้รับการชื่นชมหรือไม่
poncho avatar
my flag
วิธีการของคุณคือ "ปฏิเสธจำนวนผู้สมัครอย่างรวดเร็วด้วยปัจจัยเล็กๆ หรือไม่" ใช่ นั่นจะทำให้คุณเร็วขึ้นประมาณ 5-10 เท่าในการรัน Miller-Rabin โดยตรงบนเลขคี่แบบสุ่ม และใช่ เรารู้เรื่องนี้แล้ว
Score:0
ธง si

คีย์ RSA มักใช้สำหรับการระบุตัวตนและการรับรองความถูกต้องในระยะยาวตั้งแต่ 30 วันขึ้นไป เวลาไม่กี่ร้อยมิลลิวินาทีในการสร้างคีย์ RSA นั้นไม่สำคัญ

สำหรับการใช้งานระยะสั้น Elliptic-Curve เช่น ECDH และ EdDSA เป็นเรื่องปกติ คีย์ของพวกเขาใช้เวลาเพียงไม่กี่ไมโครวินาทีในการสร้าง ซึ่งเร็วกว่า RSA หลายพันเท่า นอกจากนี้ยังสามารถใช้ในระยะยาว ดังนั้นการเร่งความเร็วการสร้างคีย์ RSA จึงไม่ใช่งานที่มีประโยชน์อย่างยิ่ง โดยเฉพาะอย่างยิ่งหากมีการเร่งความเร็วเพียงเล็กน้อย (10-1000x) เท่านั้น

โพสต์คำตอบ

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