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

การเข้ารหัสเชิงอนุพันธ์ในความปลอดภัยของข้อมูลคืออะไร?


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

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

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

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

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

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

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

Biham และ Shamir นำการเข้ารหัสลับเชิงอนุพันธ์มาใช้ในตอนแรกเพื่อตีความ DES block cipher ในปี 1990 การวิเคราะห์เชิงอนุพันธ์เป็นหนึ่งในวิธีการโจมตีที่มีประสิทธิภาพที่สุดในบล็อกไซเฟอร์

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

มันสามารถแยกรหัสบล็อกออกจากพื้นที่การเปลี่ยนแปลงและสร้างการโจมตีการกู้คืนคีย์บนพื้นฐานนี้ ในอีกแง่หนึ่ง มันสามารถค้นหาเส้นทางที่แตกต่างที่น่าจะเป็นไปได้สูง

สุดท้าย โดยการแทรกหลายๆ รอบก่อนและหลังคุณลักษณะส่วนต่าง การเดา Round-keys ที่ใช้ในรอบเหล่านี้ เข้ารหัสข้อความธรรมดา และถอดรหัส ciphertexts และสามารถตัดสินใจเลือกคีย์ที่ถูกต้องของ block cipher

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