การเข้ารหัสลับฐานแลตทิซ
การเข้ารหัสลับฐานแลตทิซ (Lattice-based cryptography) เป็นกลุ่มของระบบการเข้ารหัสลับที่อาศัยความยากทางคำนวณของปัญหาแลตทิซ โดยเฉพาะปัญหาเวกเตอร์สั้นที่สุด (shortest vector problem - SVP) และปัญหาการเรียนรู้จากความผิดพลาด (learning with errors - LWE) แนวทางฐานแลตทิซซึ่งถูกเสนอครั้งแรกโดย Miklós Ajtai ในปี 1996 ได้รับความสำคัญในฐานะตัวเลือกหลักสำหรับการเข้ารหัสลับหลังยุคควอนตัม (post-quantum cryptography) ซึ่งแตกต่างจาก RSA และ ECC ที่มีความเสี่ยงต่อคอมพิวเตอร์ควอนตัม ปัญหาแลตทิซเชื่อกันว่าจะยังคงยากแม้กระทั่งกับอัลกอริทึมควอนตัม
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Ajtai, M. (1996). Generating hard instances of the short basis problem. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 99-108. link ↗
- Regev, O. (2005). On lattices, learning with errors, hard instances, and public key cryptography. In Proceedings of STOC 2005, pp. 84-93. link ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Lattice-Based Cryptography. ScholarGate. https://scholargate.app/th/cryptography/lattice-based-cryptography
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.
- การเข้ารหัสลับแบบเส้นโค้งวงรีวิทยาการเข้ารหัสลับ↔ compare
- การเข้ารหัสลับหลังควอนตัม (Kyber)วิทยาการเข้ารหัสลับ↔ compare
- ระบบการเข้ารหัสแบบอาร์เอสเอวิทยาการเข้ารหัสลับ↔ compare