Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

เทคนิคการเข้ารหัส Playfair ในความปลอดภัยของข้อมูลคืออะไร


Playfair เป็นรหัสทดแทน Playfair cipher เดิมคิดค้นโดย Charles Wheatstone ในปี 1854 แต่มีชื่อเล่นว่า Lord Playfair เพราะเขาช่วยความต้องการวิธีนี้

Playfair cipher เป็นแนวทางของ block cipher และอักขระ ciphertext ที่กู้คืนอักขระข้อความธรรมดาเฉพาะในการเข้ารหัสจะขึ้นอยู่กับองค์ประกอบบนอักขระที่อยู่ติดกันในข้อความธรรมดา

การเข้ารหัสนั้นเชี่ยวชาญโดยใช้อาร์เรย์ของอักขระสี่เหลี่ยมจัตุรัส ซึ่งสร้างจากคีย์เข้ารหัส เนื่องจากกลุ่มของอักขระข้อความธรรมดาคือตัวอักษรภาษาอังกฤษ 26 ตัว อาร์เรย์นี้จะเป็น 5 × 5 โดยมีอักขระ 2 ใน 26 ตัวปรากฏเป็นตำแหน่งเดี่ยวในอาร์เรย์

โดยทั่วไป อักขระสองตัวนี้คือ i และ j เพราะโดยปกติแล้วจะจัดหมวดหมู่ได้ง่ายๆ จากบริบทที่ตัวอักษรสองตัวนี้กำหนดไว้ล่วงหน้าในข้อความธรรมดา คีย์เข้ารหัสสำหรับรหัส Playfair เป็นคำที่เรียงตามลำดับตัวอักษรที่นำมาจากกลุ่มของอักขระข้อความธรรมดา

Playfair คือรหัสทดแทนไดกราฟที่ต้องการเมทริกซ์ขนาด 5×5 ซึ่งเขียนคีย์เวิร์ดก่อน และเซลล์ที่เหลือของเมทริกซ์จะเติมด้วยตัวอักษรต่างๆ โดยที่ I และ J อยู่ในเซลล์ที่คล้ายกัน

ข้อความถูกแบ่งออกเป็น digraphs โดยที่ตัวอักษรซ้ำในคู่ที่เท่ากันจะถูกหารด้วยตัวอักษรเติม X ในวิธีการของตัวอักษรจำนวนคี่ในข้อความตัวอักษรสำรอง X จะถูกเติมด้วยคำเพื่อให้ทั้งคู่สมบูรณ์

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

เนื่องจากความสมบูรณ์ รหัสจึงมีลักษณะเฉพาะที่ทำให้แตกหักได้ง่าย ประการแรก เราจะสังเกตได้ว่าคู่ของตัวอักษรและคู่ผกผัน (ที่กำหนดคู่เช่น AC และ CA) สร้างคู่ที่คล้ายกันในข้อความเข้ารหัส

สามารถระบุได้โดยการสร้างฐานข้อมูลของคำและวลีที่มีชื่อเสียงที่มีชุดค่าผสมดังกล่าว นอกจากนี้ยังสามารถเข้ารหัสข้อความของรหัส Playfair โดยขาดตัวอักษรที่ซ้ำกันซึ่งวางติดกันได้

อีกวิธีในการโจมตีรหัสคือการสุ่มเติมตารางและการพยายามถอดรหัสข้อความลับขึ้นอยู่กับค่าปัจจุบัน ดังนั้น ผู้โจมตีสามารถเปลี่ยนตารางเล็กน้อยและพยายามถอดรหัสข้อความลับอีกครั้ง

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

วิธีที่มีประสิทธิภาพมากประการที่สามในการทำลายรหัส Playfair คือการเดาชิ้นส่วนข้อความธรรมดา เช่น การทักทายผู้ส่ง หรือวันที่และพื้นที่ในการส่งข้อความ