순환 법 격자에 대한 추정 후 축소 기법

Vol. 15, No. 2, pp. 95-104, 4월. 2005
10.13089/JKIISC.2005.15.2.95, Full Text:
Keywords: Convolution modular lattice, NTRU cryptosystem, Lattice attack
Abstract

순환 법 격자는 NTRU 공개키 암호의 분석에서 처음으로 소개되었다. 본 논문에서는 순환 법 격자에 대한 세가지 추정 후 축소 기법을 제안하고, NTRU의 상용 시스템에 적용하여 본다. 현재까지는 이러한 기법들이 NTRU의 안전성에 심각한 영향을 주지 않는 것으로 보인다. 그러나, 본 논문에서 제시한 방법은 개선의 여지가 많이 있고, 순환법 격자와 관련된 암호 시스템들의 안전성을 더욱 엄밀히 분석하는데 활용될 것으로 기대된다.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. Daewan, H. Jin, Y. Yongjin, "Guess-then-Reduce Methods for Convolution Modular Lattices," Journal of The Korea Institute of Information Security and Cryptology, vol. 15, no. 2, pp. 95-104, 2005. DOI: 10.13089/JKIISC.2005.15.2.95.

[ACM Style]
Han Daewan, Hong Jin, and Yeom Yongjin. 2005. Guess-then-Reduce Methods for Convolution Modular Lattices. Journal of The Korea Institute of Information Security and Cryptology, 15, 2, (2005), 95-104. DOI: 10.13089/JKIISC.2005.15.2.95.