Score:1

อัลกอริทึมตัวสร้างพารามิเตอร์ RSA

ธง us

ฉันกำลังศึกษาสำหรับคลาส crypto พื้นฐานของฉัน และฉันกำลังพยายามทำให้อัลกอริทึมเป็นทางการสำหรับการสร้างพารามิเตอร์ของ RSA แต่น่าเสียดายที่ฉันไม่พบอัลกอริทึมใดๆ มีเพียงข้อความธรรมดา

ใครช่วยบอกฉันทีว่าอัลกอริทึมนี้ยอมรับได้หรือไม่? โปรดให้ความสำคัญกับเลขชี้กำลังสาธารณะมากขึ้น $e$

  1. คีย์เจน()

    1. อนุญาต $p,q$ เป็นจำนวนเฉพาะสุ่มสองตัว
    2. $N\ลูกศรซ้าย pq$
    3. $\phi(N)=(p-1)(q-1)$
    4. $e\xleftarrow{R}\{x|\;0< x < \phi(N) \land x\in \mathbb{N} \land gcd(x,\phi(N))=1 \}$ // $\xleftarrow{R}$ หมายความว่าองค์ประกอบจะถูกเลือกแบบสุ่ม
    5. คำนวณ $d$ ดังนั้น $ed\equiv 1 \pmod{\phi(N)}$
    6. $PK\ลูกศรซ้าย (N,e)$
    7. $SK\ลูกศรซ้าย (N,d)$
    8. กลับ $(pk,sk)$
kelalaka avatar
in flag
ตามหลักการแล้ว $e$ จะถูกเลือกไว้ล่วงหน้า เมื่อ $\gcd(e,\phi(n))\neq 1$ เราเลือกการสุ่มใหม่ คีย์เจนควรใช้พารามิเตอร์ความปลอดภัย เช่น $1^{2048}$ เพื่อกำหนดขนาดโมดูลัส...
gerasia avatar
us flag
ใช่ ฉันเข้าใจแล้ว แต่ฉันต้องการหลีกเลี่ยงการวนลูป while เพียงเพื่อทำให้โค้ดสะอาด บอกว่านิยามของชุดนั้นถูกต้องหรือไม่?
kelalaka avatar
in flag
แล้ว [คีย์-gen RSA ของ Wikipedia ล่ะ?](https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Key_generation) ของคุณเกือบจะเหมือนมัน! และ **รับได้เพราะอะไร**
gerasia avatar
us flag
omg ขอบคุณ ฉันไม่รู้ว่าทำอย่างไร แต่ฉันคิดถึงมัน ยอมรับแล้ว ฉันหมายความว่าสามารถเขียนโค้ดนั้นในการสอบคลาส crypto ขั้นพื้นฐานได้ (แน่นอนว่าตามด้วยคำอธิบายด้วยวาจาเพิ่มเติม)
kelalaka avatar
in flag
น่าสนใจที่คลาส crypto ไม่ได้พูดถึงเรื่องนี้อย่างถูกต้อง แก้ไขคำถามของคุณเพื่อให้เราสามารถตรวจสอบได้
Maarten Bodewes avatar
in flag
หมายเหตุเกี่ยวกับคำศัพท์ ด้วย "การสร้างพารามิเตอร์" โดยทั่วไปเราจะพูดถึงพารามิเตอร์ (โดเมน) ที่เหมือนกันสำหรับคู่คีย์ทั้งหมดที่สร้างขึ้นโดยใช้อัลกอริทึมการสร้างคู่คีย์ (โดยปกติจะระบุเป็น $\text{Gen}$) ในกรณีนี้ คุณเพียงแค่สร้างคีย์เองโดยใช้พารามิเตอร์ไม่มากนัก เนื่องจาก RSA ไม่ต้องการอะไรเลย - อาจเป็นขนาดคีย์และมักจะเป็นเลขชี้กำลังสาธารณะ ดังที่กล่าวไว้ สำหรับเส้นโค้งวงรี พารามิเตอร์คือพารามิเตอร์ที่กำหนดเส้นโค้ง (โดยปกติจะแสดงโดยใช้ชื่อหรือ OID - เส้นโค้งที่มีชื่อ)

โพสต์คำตอบ

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