Mohammad Obaidur Rahman

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



Research Interests: Computational Game Theory, Computational Learning Theory, Natural Language Processing, Information Security, Information Theory


Mohammad Obaidur Rahman is currently working as an Assistant Professor in the Department of Computer Science and Engineering (CSE) of Chittagong University of Engineering and Technology (CUET), Bangladesh. He has completed his MSc from the same department of CUET. His research interest includes natural language processing, signal processing, game theory, machine learning and information security.

Author Articles
Analyzing Progressive-BKZ Lattice Reduction Algorithm

By Mokammel Haque Mohammad Obaidur Rahman

DOI:, 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