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

Cryptanalysis Attacks บน AES ในการรักษาความปลอดภัยข้อมูลมีกี่ประเภท


การโจมตีด้วยการเข้ารหัสบน AES มีหลายประเภท ดังนี้ -

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

    ในแนวทางของ block cipher ชุดเชิงเส้นของรูปแบบข้อความธรรมดาและชุดเชิงเส้นของรูปแบบข้อความเข้ารหัสลับจะถูกแยกออกเป็นชุดเชิงเส้นของคีย์บิต วัตถุประสงค์หลักของการเข้ารหัสเชิงเส้นตรงคือการค้นหาความสัมพันธ์ที่มีการพิสูจน์อย่างมีนัยสำคัญมากกว่าหรือน้อยกว่า 50% ของเวลา

  • การโจมตีด้วยการเข้ารหัสแบบแยกส่วน − การเข้ารหัสเชิงอนุพันธ์ใช้ประโยชน์จากความสัมพันธ์ที่เกิดขึ้นระหว่างความแตกต่างในอินพุตและเอาต์พุตของบล็อกฟังก์ชัน ในวิธีของอัลกอริธึมการเข้ารหัส จะมีการกำหนดรูปแบบข้อความธรรมดาที่มีความแตกต่างคงที่

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

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

    ในดิฟเฟอเรนเชียล cryptanalysis ความสำคัญของผู้โจมตีคือการวิเคราะห์การเปลี่ยนแปลงในข้อความธรรมดาที่เลือกและความแตกต่างในผลลัพธ์ที่เกิดจากการเข้ารหัสแต่ละรายการ เพื่อค้นหาคีย์บางส่วน

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

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

  • ส่วนต่างที่ถูกตัดทอน การโจมตีแบบสแควร์และการโจมตีแบบแก้ไข − ดิฟเฟอเรนเชียลที่ถูกตัดทอนเป็นลักษณะทั่วไปของดิฟเฟอเรนเชียล cryptanalysis โดยที่ดิฟเฟอเรนเชียลที่ตัดสินใจบางส่วนจะได้รับการปฏิบัติ

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

    การโจมตีสี่เหลี่ยม เป็นลักษณะทั่วไปของการโจมตีที่เสนอครั้งแรกกับ Square Block Cipher สำหรับการโจมตีครั้งนี้ จะมีการเลือก “multiset” ของข้อความธรรมดาเพื่อให้มีคุณสมบัติเฉพาะ

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

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