Attack on RSA by collecting public key in Korea

Abstract

The RSA algorithm is designed on the basis of diculty of factorization of large number N, so it is impossible to attack the RSA with only public keys. But Lenstra et al. published a paper that contains an idea of attack RSA with only public keys in 2012. This paper is written on the basis of Lenstra`s paper. The author applies the attack method to the Korea and analyzes the data, and thereby checks a seriousness of the problem. In addition, I will briefly discuss the cause of such an attack andcountermeasure of the problem.