3 papers
cond-mat.stat-mech2021
A physical study of the LLL algorithm
Jintai Ding, Seungki Kim, Tsuyoshi Takagi +2
This paper presents a study of the LLL algorithm from the perspective of statistical physics. Based on our experimental and theoretical results, we suggest that interpreting LLL as…
math.NT2018
LLL and stochastic sandpile models
Jintai Ding, Seungki Kim, Tsuyoshi Takagi +1
Theaimofthepresentpaperistosuggestthatstatisticalphysicsprovides the correct language to understand the practical behavior of the LLL algorithm, most of which are left unexplained…
math.NT2014
Some properties of -adic expansions on hyperelliptic Koblitz curves
Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi
This paper explores two techniques on a family of hyperelliptic curves that have been proposed to accelerate computation of scalar multiplication for hyperelliptic curve cryptosyst…