Score:-1

ฉันทำ RSA ถูกต้องหรือไม่

ธง in

ฉันกำลังพยายามหาวิธีทำให้ RSA สมบูรณ์ด้วยตนเอง ฉันกำลังพยายามเข้ารหัสข้อความบล็อกอย่างง่าย (Mi) ฉันใช้ CrypTool เพื่อกำหนดการเข้ารหัส เมื่อฉัน "คำนวณ" ข้อความธรรมดาด้วยตนเอง ฉันได้รับตัวเลขที่แตกต่างจากที่ CrypTool ให้มา ใครช่วยแนะนำฉันได้ไหม ฉันทำการเข้ารหัสด้วยตนเองสำหรับ RSA ถูกต้องหรือไม่

RSA ด้วยตนเอง

Ievgeni avatar
cn flag
จำนวนเต็ม $A$ คืออะไร?
Ievgeni avatar
cn flag
อาจเป็น $Z$...
SSA avatar
ng flag
SSA
มีตัวอย่างตำรา RSA มากมายบนอินเทอร์เน็ต โปรดอ้างอิงจากพวกเขา Z ของคุณเรียกว่า ${\phi(n)}$ และเลขยกกำลังสาธารณะ e ถูกเลือกเป็น ${1
kelalaka avatar
in flag
เพียงใช้ [Cryptool Online RSA](https://www.cryptool.org/en/cto/rsa-step-by-step) กับการตั้งค่าของคุณ และได้รับตัวเลข $\color{red}{Red}$ แล้วปัญหาของคุณคืออะไร?
in flag
@kelalaka ขอบคุณสำหรับแหล่งข้อมูลออนไลน์! เมื่อฉันใช้ CrypTool RSA Encryption และป้อนข้อความ MI ฉันได้รับสิ่งต่อไปนี้: การป้อนตัวเลขในรูปแบบฐาน 10: 360 / การเข้ารหัสเป็นข้อความเข้ารหัส: 11,807 ทำไมมีแค่เบอร์เดียว?
kelalaka avatar
in flag
นั่นคือการจัดการอินพุตเครื่องมือออนไลน์ใช้ในการเข้ารหัสอักขระต่ออักขระ อีกอันรวมกันเป็นจำนวนเต็มขนาดใหญ่ โปรดทราบว่ามีข้อจำกัดเนื่องจากโมดูลัส และโปรดทราบว่า RSA ไม่เหมาะสำหรับการเข้ารหัส
Yves avatar
cn flag
ฉันตรวจสอบกับเวอร์ชั่น 1.4.42: เมื่อใช้การตั้งค่าเริ่มต้นของ CrypTool 1 มันทำงานได้ดีและแสดงผลตามที่คุณคาดไว้ ซึ่งตรงกับคำตอบของ Peregrinus
fgrieu avatar
ng flag
นี่เป็นแบบฝึกหัดที่ทำถูกต้องหรือไม่ ขึ้นอยู่กับว่าระบบขอให้เข้ารหัสข้อความธรรมดาอย่างไร แต่นี่ไม่ใช่ RSA ที่ทำอย่างถูกต้อง อย่างแรก ตัวประกอบของ $n$ น้อยเกินไป ทำให้สามารถแยกตัวประกอบของ $n$ ได้อีกประการหนึ่ง การเข้ารหัสข้อความ `MI` เป็นจำนวนเต็มตัวแทน $m$ ไม่ได้แมปกับองค์ประกอบสุ่มและคาดเดาไม่ได้ของ $\mathbb Z_n$ อย่างที่ควรจะเป็น
Score:1
ธง gb

ตามที่ kelalaka กล่าวถึงในความคิดเห็น สาเหตุของความแตกต่างคือเครื่องมือเปลี่ยนข้อความ "MI" เป็นเลขตัวเดียว 360 ในขณะที่คุณเข้ารหัสอักขระ "M", "I" แต่ละตัวในคำถามของคุณ

วิธีที่เครื่องมือเปลี่ยนข้อความ "MI" เป็นตัวเลข 360 นั้นเป็นเพราะใช้ตัวอักษร 26 ตัวพิมพ์ใหญ่บวกกับอักขระเว้นวรรค (เลข 0) รวมเป็น 27 ตัว มันจึงเปลี่ยนอักขระแต่ละตัวเป็นตัวเลขระหว่าง 0 ถึง 26 แล้วแปลงจากฐาน 27 เป็นฐาน 10 ในกรณีของคุณ สิ่งนี้จะให้: $$ \text{"M"} = 13 \ \text{"ฉัน"} = 9\ 13*27 + 9 = 360$$

จากนั้นจะเข้ารหัสหมายเลข 360 ด้วยวิธีเดียวกันโดยใช้ $$360^{11} \pmod{40741} = 11807.$$ คุณสามารถถอดรหัสเลขฐาน 10 (360) กลับเป็นข้อความได้โดยเปลี่ยนกลับเป็นเลขฐาน 27 โดยให้ตัวเลข $(13, 9)$แล้วคำนวณตำแหน่งที่สอดคล้องกันในตัวอักษร ("M", "I")

โพสต์คำตอบ

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