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 and
countermeasure of the problem.
RSA 알고리즘은 큰 수를 소인수분해 하기 어렵다는 것에 기반을 둔 암호이기 때문에 공개키 만으로는 RSA를 공격할 수 없다. 그러나 2012년에 공개키 자료를 수집하여 RSA 모듈러스를 소인수분해하는 공격 방법이 소개되었다. 본 논문은 이러한 공격방법을 한국에 적용하여 문제의 심각성을 살펴보고자 한다. 또한 이러한 공격이 이루어지는 이유와 그에 대한 대책에 대해서도 간략하게 살펴본다.
RSA 알고리즘은 큰 수를 소인수분해 하기 어렵다는 것에 기반을 둔 암호이기 때문에 공개키 만으로는 RSA를 공격할 수 없다. 그러나 2012년에 공개키 자료를 수집하여 RSA 모듈러스를 소인수분해하는 공격 방법이 소개되었다. 본 논문은 이러한 공격방법을 한국에 적용하여 문제의 심각성을 살펴보고자 한다. 또한 이러한 공격이 이루어지는 이유와 그에 대한 대책에 대해서도 간략하게 살펴본다.
