Mokammel Haque

Work place: Department of Computer Science & Engineering Chittagong University of Engineering & Technology, Chittagong

E-mail: mokammel@cuet.ac.bd

Website:

Research Interests: Computer systems and computational processes, Computer Architecture and Organization, Computer Networks, Information Security, Network Security, Data Structures and Algorithms

Biography

Md. Mokammel Haque is currently working as an Associate Professor in the Department of Computer Science and Engineering (CSE) of Chittagong University of Engineering and Technology (CUET), Bangladesh. He has completed his PhD from Macquarie University, Australia. His research interest includes cryptography, information security, computer networks and algorithms.

Author Articles
Analyzing Progressive-BKZ Lattice Reduction Algorithm

By Mokammel Haque Mohammad Obaidur Rahman

DOI: https://doi.org/10.5815/ijcnis.2019.01.04, Pub. Date: 8 Jan. 2019

BKZ and its variants are considered as the most efficient lattice reduction algorithms compensating both the quality and runtime. Progressive approach (gradually increasing block size) of this algorithm has been attempted in several works for better performance but actual analysis of this approach has never been reported. In this paper, we plot experimental evidence of its complexity over the direct approach. We see that a considerable time saving can be achieved if we use the output basis of the immediately reduced block as the input basis of the current block (with increased block size) successively. Then, we attempt to ?nd pseudo-collision in SWIFFT hash function and show that a different set of parameters produces a special shape of Gram-Schmidt norms other than the predicted Geometric Series Assumptions (GSA) which the experiment suggests being more efficient.

[...] Read more.
Other Articles