ฉันกำลังพยายามใช้อัลกอริทึม RSA กับค่าที่สร้างขึ้นแบบสุ่ม (ถูกต้องเท่าที่ฉันรู้) แต่สำหรับชุดค่าผสมนี้ การเข้ารหัส/ถอดรหัสไม่ทำงาน
ข้อความ = 324
พี = 3
คิว = 29
n = 87
จ = 15
d = 15
ซึ่งให้ทั้งคำตอบที่เข้ารหัสและถอดรหัสของ 63
ฉันเดาว่าฉันทำผิดพลาดขณะสร้างค่า แต่ฉันไม่รู้ว่าที่ไหน
ฉันรู้ว่า e และ d ไม่ควรเท่ากันด้วยเหตุผลด้านความปลอดภัย แต่จากความเข้าใจของฉัน การเข้ารหัสควรยังคงใช้งานได้
ฉันเชื่อว่าปัญหาเชื่อมโยงกับขนาดของข้อความมากกว่าตัวเลือกของ $e$ และ $d$.
เมื่อถอดรหัสข้อความ เราจะไม่ได้รับผลลัพธ์ของข้อความนั้น ม แต่ ม. สมัย N. กับ $N$ อายุ 87 ปี
หากขนาดของข้อความมีขนาดเล็กกว่า เอ็น แล้วเราก็รู้ว่า $m = m \bmod N$อย่างไรก็ตามสิ่งนี้จะไม่เกิดขึ้นเป็นอย่างอื่น
โดยเฉพาะอย่างยิ่งการสังเกตตัวอย่างนี้เรามีสิ่งนั้น $63 = 324 \bmod 87$ดังนั้นกระบวนการถอดรหัสจึงเป็นไปตามที่คาดไว้
เหตุใดจึงมีการเข้ารหัสด้วย 63 ฉันเชื่อว่ามันเป็นความโชคร้ายที่แท้จริง กุญแจและ เอ็น มีขนาดค่อนข้างเล็ก ดังนั้นโอกาสที่จะเกิดชุดค่าผสมที่น่าสงสัยจึงสูงกว่าการกำหนดพารามิเตอร์จริง
ฉันอาจไม่มีรูปแบบต้องห้ามในการเลือกข้อความ เนื่องจากการคำนวณจะใช้กับเท่านั้น $ม < N$แต่ถ้าโปรแกรมทำงานกับข้อความที่ต่ำกว่า 87 ก็ไม่น่าจะมีปัญหาอะไร $d = e$.
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
