การวิเคราะห์การเข้ารหัสเชิงเส้น
การวิเคราะห์การเข้ารหัสเชิงเส้นเป็นการโจมตีแบบทราบข้อความธรรมดา (known-plaintext attack) ที่ใช้ประโยชน์จากการประมาณค่าเชิงเส้นของการแปลงที่ไม่ใช่เชิงเส้นของรหัสลับเพื่อกู้คืนบิตของกุญแจลับ การวิเคราะห์การเข้ารหัสเชิงเส้นซึ่งนำเสนอโดย Mitsuru Matsui ในปี 1993 ทำให้สามารถโจมตีรหัสลับ เช่น DES ได้จริง โดยมีความซับซ้อนในการคำนวณน้อยกว่าการโจมตีแบบ brute force เทคนิคนี้วิเคราะห์ความเอนเอียงทางสถิติของความสัมพันธ์เชิงเส้นระหว่างบิตของข้อความธรรมดาและข้อความเข้ารหัสกับบิตของกุญแจ ทำให้สามารถกู้คืนกุญแจได้โดยใช้ข้อมูลน้อยลง
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Matsui, M. (1993). Linear cryptanalysis method for DES cipher. In Advances in Cryptology - EUROCRYPT 1993, LNCS 765, pp. 386-397. DOI: 10.1007/3-540-48285-7_33 ↗
- Matsui, M. (1994). The first experimental cryptanalysis of the Data Encryption Standard. In Advances in Cryptology - CRYPTO 1994, LNCS 839, pp. 1-11. DOI: 10.1007/3-540-48658-5_1 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Linear Cryptanalysis. ScholarGate. https://scholargate.app/th/cryptography/linear-cryptanalysis
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- AES (Rijndael)วิทยาการเข้ารหัสลับ↔ compare
- การวิเคราะห์ความแตกต่าง (Differential Cryptanalysis)วิทยาการเข้ารหัสลับ↔ compare
- การวิเคราะห์ช่องทางข้างเคียงวิทยาการเข้ารหัสลับ↔ compare