NTRU的语义安全性——附带密码学入门介绍
密码学与安全
2025-03-12 v1 数论
摘要
本文对后量子加密方案NTRU进行了解释，同时提供了密码学的入门介绍。NTRU是一种高效的基于格的密码系统，似乎能够抵御量子计算机的攻击。NTRU的高效性表明它是后量子时代替代RSA、ElGamal和ECC的有力候选方案。本文首先介绍密码学及密码方案的安全性证明，然后解释NTRU密码系统，最终证明NTRU的原始表述不具备IND-CPA安全性。我们最后将提及NTRU的填充方案，这些方案在随机预言机模型下被证明是IND-CCA2安全的。本文旨在让具有抽象代数和数论最少背景知识的读者也能理解——不假设读者具备任何密码学先验知识。鉴于作者对该领域尚不熟悉，本文旨在做一篇阐释性工作，而非为该主题提供新的见解。
引用
@article{arxiv.2503.07790,
title = {On the Semantic Security of NTRU -- with a gentle introduction to cryptography},
author = {Liam Peet-Pare},
journal= {arXiv preprint arXiv:2503.07790},
year = {2025}
}