G2DLP Algorithm Analysis
2016-01-27 | #algorithms #cryptography
We discuss an algorithm to generate efficiently all the paths of a two-dimensional lattice with a given number of turns. The algorithm was first proposed by Ting Kuo, associate professor of the University of Technology and Science in Takming (Taiwan), and in this paper we will go further with an in depth complexity analysis, implementation and experimental results.