Algebraic attack on NTRU using Witt vectors and Gröbner bases
We present an algebraic attack on NTRU (restricted to the case where the parameter q is a power of two) using the method of the Witt vectors proposed by Silverman, Smart and Vercauteren [Springer: 278–298, 2005]; the latter considered only the first two bits of a Witt vector attached to the recoveri...
| 發表在: | Journal of Mathematical Cryptology |
|---|---|
| Main Authors: | , |
| 格式: | Article |
| 語言: | 英语 |
| 出版: |
De Gruyter
2009-09-01
|
| 主題: | |
| 在線閱讀: | https://doi.org/10.1515/JMC.2009.011 |