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 条

[31] Evaluating the Performance of Face-Aging Algorithms
Lanitis, Andreas
2008 8TH IEEE INTERNATIONAL CONFERENCE ON AUTOMATIC FACE & GESTURE RECOGNITION (FG 2008), VOLS 1 AND 2, 2008, : 993 - 998
[32] Evaluating performance of different multicast routing algorithms
Mancas, Dan
Manole, Ecaterina-Irina
Enescu, Nicolae
PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS, PTS I AND II: NEW ASPECTS OF APPLIED INFORMATICS AND COMMUNICATIONS, 2008, : 394 - +
[33] Evaluating the performance of detection algorithms in digital mammography
Department of Radiology, University of South Florida, H. Lee Moffitt Cancer Ctr. Res. I., Tampa, FL 33612, United States
不详
Med. Phys., 2 (267-276):
[34] Evaluating the performance of detection algorithms in digital mammography
Kallergi, M
Carney, GM
Gaviria, J
MEDICAL PHYSICS, 1999, 26 (02) : 267 - 275
[35] Evaluating the impact on operator performance of quantification algorithms
Mitchell, JR
Karlik, SJ
Lee, DH
Eliasziw, M
Rice, GP
Fenster, A
MEDICAL IMAGING 1996: IMAGE PROCESSING, 1996, 2710 : 524 - 533
[36] Evaluating the Performance of QoI Algorithms in Realistic MANETs
Arsalaan, Ameer Shakayb
Hung Nguyen
Coyle, Andrew
2018 28TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2018, : 101 - 106
[37] Variance reduction with practical all-to-all lattice propagators
Endress, E.
Pena, C.
Sivalingam, K.
COMPUTER PHYSICS COMMUNICATIONS, 2015, 195 : 35 - 48
[38] A HIERARCHY OF POLYNOMIAL-TIME LATTICE BASIS REDUCTION ALGORITHMS
SCHNORR, CP
THEORETICAL COMPUTER SCIENCE, 1987, 53 (2-3) : 201 - 224
[39] Studying lattice reduction algorithms improved by quick reordering technique
Yuntao Wang
Tsuyoshi Takagi
International Journal of Information Security, 2021, 20 : 257 - 268
[40] Studying lattice reduction algorithms improved by quick reordering technique
Wang, Yuntao
Takagi, Tsuyoshi
INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2021, 20 (02) : 257 - 268

← 1 2 3 4 5 →