Score:0

จะเข้ารหัสลับ affine cipher ในบล็อกได้อย่างไร?

ธง ph

สมมติว่าเป็นตัวอักษรของตัวพิมพ์ใหญ่ หากเป็นรหัสเชิงเส้นตรง $v\to Av+b \bmod 26$ ด้วยความยาวของบล็อก $3$ แผนที่ข้อความธรรมดา เข้ารหัส เป็นไซเฟอร์เท็กซ์ บล็อคซิเฟอร์, สิ่งที่เป็น $A$ และ $v$?

ฉันอ้างถึง กระดาษจะได้รับดังนี้ * ตัวอย่างเช่น สมมติว่าเราต้องการให้ความยาวบล็อกเป็น 4 ซึ่งหมายความว่าเราแบ่งข้อความของเราออกเป็นบล็อกที่มีตัวอักษร 4 ตัวและเข้ารหัสแต่ละบล็อกแยกกันตัวเลขที่ใหญ่ที่สุดที่เราได้คือ 456,975 (สอดคล้องกับบล็อก 4 ตัวอักษรที่ไม่น่าเป็นไปได้สูง âZZZZâ) ดังนั้นเราต้องแน่ใจว่าโมดูลัสของเรามีค่ามากกว่า 456,975 เราสามารถใช้ 456,976 ได้ แต่การใช้ 1,000,000 นั้นง่ายพอๆ กัน (ถ้าไม่ง่ายกว่านั้น) ตอนนี้เราดำเนินการเหมือนเดิม พวกเราเลือก $a$ และ $ข$ และตั้งค่า $\epsilon (m) = am + b \bmod 100,000$

วิธีการของฉันคือแบ่งมันเป็น ENC RYP TAG AIN และ BLO CKC IPH ERS และเพื่อหา a และ b โปรดช่วยฉันแก้ปัญหานี้

kelalaka avatar
in flag
คำแนะนำสำหรับส่วนแรก: ตั้งสมการและแก้สมการ? มีคำอธิบายมากมายที่นี่และที่นั่นสำหรับสิ่งนี้ ส่วนที่สองคือปัญหาการเข้ารหัส ใช้ตัวอักษร 'XYZT' 4 ตัวและแทนค่าเป็น $X*26^0 + Y*26^1+Z*26^2+T*26^3 \bmod 10^6$ และสังเกตว่า $456975 = 26^4$ ยิ่งใหญ่กว่านี้ชัดเจนไหม[แก้ไขพิมพ์ผิด]
Prithvish avatar
ph flag
@kelalaka สมการสองตัวของอักขระ 2 ตัวแรก EN -> **(4a + b) mod 26 = 1** และ **(13a + b) mod 26 = 11** โดยการแก้สมการเหล่านั้น จะได้ **a=4 b=11** ถ้าฉันเข้ารหัส `ENCRYPAGAIN` ฉันจะได้รับ `BLTBDTJLJLRL` แต่พวกเขาถามค่าของ _A_ และ _v_ ในคำถาม
kelalaka avatar
in flag
คุณสามารถค้นหาได้ด้วยการโจมตีด้วยข้อความธรรมดาที่รู้จัก $v$ คือชื่อของการแมป $A$ และ $b$ คือคีย์
Prithvish avatar
ph flag
ฉันเข้าใจแล้ว แต่คีย์ A และ B จะต้องเหมือนกัน แต่ที่นี่คีย์จะแตกต่างกันไปสำหรับอักขระทุกตัว
kelalaka avatar
in flag
นี่เป็นสาเหตุหนึ่งที่ทำให้คำถามประเภทนี้อยู่นอกหัวข้อ ทำไมคุณใช้โมดูลัส $\bmod 10^6$ ไม่ใช่ $26^3$
Prithvish avatar
ph flag
เอาล่ะ อย่าพูดถึงบทความที่ฉันอ้างถึง มันเป็นแค่ความคิดที่ฉันมี โปรดแนะนำแนวทางที่ถูกต้องสำหรับคำถามนั้นในการแก้ปัญหา
Prithvish avatar
ph flag
ให้เรา [ดำเนินการสนทนาต่อในการแชท](https://chat.stackexchange.com/rooms/133736/discussion-between-prithvish-and-kelalaka)
kelalaka avatar
in flag
อาจจะเป็น $X*26^0 + Y*26^1+Z*26^2$ อาจจะเป็น $X*26^2 + Y*26^1+Z*26^0$ ฉันสิ้นสุดความช่วยเหลือที่นี่ .

โพสต์คำตอบ

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