Art

J-GLOBAL ID：201502216807373384   Reference number：15A0259595

An Accelerated Algorithm for Solving SVP Based on Statistical Analysis

統計分析に基づくSVPを解くための加速アルゴリズム

Author (2)： FUKASE Masaharu (Dokkyo Univ.) ,  KASHIWABARA Kenji (Dep. of General Systems Studies, The Univ. of Tokyo)
Material： Journal of Information Processing (Web)  (J Inf Proc (Web))
Volume： 23  Issue： 1  Page： 67-80 (J-STAGE)  Publication year： 2015 
JST Material Number： U0109A  ISSN： 1882-6652  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： protocol ,  *algorithm ,  *statistical analysis ,  integer ,  arrangement ,  dimension ,  *vector(mathematics) ,  *problem
Semi thesaurus term： dimension ,  *ベクトル問題 ,  optimal allocation ,  natural number ,  statistical analysis

JST classification (3)： Code theory  (ND02030R) ,  Theory of computation  (JB02000A) ,  Numerical computation  (JE02000J)

Reference (16)：

• [1] Ajtai, M.: The Shortest Vector Problem in L₂ is NP-hard for Randomized Reductions (Extended Abstract), Proc. 30th Annual ACM Symposium on Theory of Computing, pp.10-19 (1998).
• [2] Buchmann, J. and Ludwig, C.: Practical Lattice Basis Sampling Reduction, Proc. ANTS 2006, LNCS, Vol.4076, pp.222-237 (2005).
• [3] Chen, Y. and Nguyen, P.Q.: BKZ2.0: Better Lattice Security Estimates, ASIACRYPT 2011, LNCS, Vol.7073, pp.1-20 (2011).
• [4] Gama, N. and Nguyen, P.Q.: Predicting Lattice Reduction, EUROCRYPT 2008, LNCS, Vol.4965, pp.31-51 (2008).
• [5] Gama, N., Nguyen, P.Q. and Regev, O.: Lattice Enumeration Using Extreme Pruning, EUROCRYPT 2010, LNCS, Vol.6110, pp.257-278 (2010).

Terms in the title (3)： 統計分析 ,  加速 ,  アルゴリズム