พื้นที่สำคัญของรหัสแทน

ฉันกำลังเรียนหลักสูตรการเข้ารหัส และฉันพบคำถามที่นั่นว่า: ขนาดของคีย์สเปซของรหัสแทนที่ด้วยตัวอักษร 26 ตัวมีขนาดเท่าใด

คำตอบคือ 26!

ฉันไม่แน่ใจว่าคำถามนี้หมายความว่าอย่างไร ช่องว่างหลักที่มีตัวอักษร 26 ตัวหมายความว่าอย่างไร ข้อความรหัสของเรามีตัวอักษร 26 ตัวหรืออะไร

การเข้ารหัสแทนตัวอักษรแบบโมโนจะแทนที่แต่ละสัญลักษณ์ด้วยสัญลักษณ์อื่นในแบบ 1:1 คุณมีสัญลักษณ์หรือตัวอักษร 26 ตัวในไซเฟอร์เท็กซ์

สมมติว่าคุณเขียน ABC:

ABCDEFGHIJKLMNOPQRSTUVWXYZ

ตัวอักษรเหล่านี้แต่ละตัวจะต้องถูกแทนที่ด้วยตัวอักษรอื่นเพื่อเปลี่ยนจากข้อความธรรมดาไปเป็นข้อความไซเฟอร์

ให้ใช้สัญลักษณ์เดียวกันสำหรับไซเฟอร์เท็กซ์ และเขียนการแทนที่สำหรับแต่ละอันในตำแหน่งเดียวกัน คีย์สเปซประกอบด้วยการแทนที่ที่เป็นไปได้ทั้งหมด

ABCDEFGHIJKLMNOPQRSTUVWXYZ

เห็นได้ชัดว่าเป็นกุญแจที่อ่อนแอ (ไม่มีการทดแทน) และ

BACDEFGHIJKLMNOPQRSTUVWXYZ

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

คุณสามารถสร้างตารางการแทนที่ได้จนถึง:

ZYXWVUTSRQPONMLKJIHGFEDCBA

ทั้งหมดนี้คือคีย์ต่างๆ ในคีย์สเปซ

โดยทั่วไปคุณสามารถเลือกได้ 26 สัญลักษณ์ที่ตำแหน่งแรก จากนั้น 25 สัญลักษณ์สำหรับสัญลักษณ์ถัดไป และ 24 สำหรับตัวอักษรหลังจากนั้น จนกว่าตำแหน่งสุดท้ายจะมี "ตัวเลือก" เป็น 1 สิ่งนี้อธิบายว่าทำไม 26! - รวมถึงเครื่องหมายอัศเจรีย์ เช่น แฟกทอเรียลของ 26 - เป็นผลลัพธ์ที่คาดหวัง

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