Evaluating the Performance of the Practical Lattice Reduction Algorithms

被引：0

作者：

Haque, Md Mokammel ^{[1
]}

Pieprzyk, Josef ^{[2
]}

机构：

[1] Chittagong Univ Engn & Technol, Dept Comp Sci & Engn, Chittagong 4349, Bangladesh

[2] Queensland Univ Technol, Sch Elect Engn & Comp Sci, Brisbane, Qld 4000, Australia

来源：

2014 INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (ICECE) | 2014年

关键词：

Cryptosystem; Lattice Reduction; Lattice Challenge; BKZ; SWIFFT;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We investigate the current state-of-art performance of lattice reduction algorithms. We perform experiments to examine the limit of the practical lattice reduction algorithms such as Recursive-BKZ. We report a better attack on SWIFFT lattices based on a recent improvement of BKZ reduction. We also participate in several lattice challenges that evaluate the performance of the lattice-reduction algorithms. Our experimental results thus compare and sometimes concretize the previous similar work in this area.

引用

页码：341 / 344

页数：4

共 50 条

[1] Lattice Reduction with Approximate Enumeration Oracles Practical Algorithms and Concrete Performance
Albrecht, Martin R.
Bai, Shi
Li, Jianwei
Rowell, Joe
ADVANCES IN CRYPTOLOGY - CRYPTO 2021, PT II, 2021, 12826 : 732 - 759
[2] Lattice Reduction Algorithms
Stehle, Damien
PROCEEDINGS OF THE 2017 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'17), 2017, : 11 - 12
[3] LATTICE BASIS REDUCTION - IMPROVED PRACTICAL ALGORITHMS AND SOLVING SUBSET SUM PROBLEMS
SCHNORR, CP
EUCHNER, M
MATHEMATICAL PROGRAMMING, 1994, 66 (02) : 181 - 199
[4] LATTICE BASIS REDUCTION - IMPROVED PRACTICAL ALGORITHMS AND SOLVING SUBSET SUM PROBLEMS
SCHNORR, CP
EUCHNER, M
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 68 - 85
[5] Practical lattice basis sampling reduction
Buchmann, Johannes
Ludwig, Christoph
ALGORITHMIC NUMBER THEORY, PROCEEDINGS, 2006, 4076 : 222 - 237
[6] Practical, Predictable Lattice Basis Reduction
Micciancio, Daniele
Walter, Michael
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2016, PT I, 2016, 9665 : 820 - 849
[7] Probabilistic Analyses of Lattice Reduction Algorithms
Vallee, Brigitte
Vera, Antonio
LLL ALGORITHM: SURVEY AND APPLICATIONS, 2010, : 71 - 143
[8] Lattice Reduction Algorithms: Theory and Practice
Nguyen, Phong Q.
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2011, 2011, 6632 : 2 - 6
[9] PERFORMANCE OF RANDOM LATTICE ALGORITHMS
LAURITSEN, KB
PUHL, H
TILLEMANS, HJ
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1994, 5 (06): : 909 - 922
[10] A practical method for evaluating capability of scene matching algorithms
He, Fangfang
Sun, Jiyin
Guo, Wenpu
7TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, 2006, : 693 - +

← 1 2 3 4 5 →