초록 ▼

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

RSA 암호시스템은 가장 널리 쓰이는 공개키 암호 시스템이다. 1977년 RSA암호시스템이 개발된 이후 수많은 RSA암호시스템분석이 이루어졌다. 특히 Wiener는 이미 십여년전에 비밀키 d가 N^(0.25)보다 작을 때 RSA암호시스템의 보안성이 보장되지 않음을 증명하였다. 이후 Euro crypto '99에서 Dan Boneh와 Flenn Durfee가 비밀키 d가 N^(0.285)보다 작을 때 효율적으로 비밀키 d를 계산할 수 있다고 주장하였다. 이 ...

RSA 암호시스템은 가장 널리 쓰이는 공개키 암호 시스템이다. 1977년 RSA암호시스템이 개발된 이후 수많은 RSA암호시스템분석이 이루어졌다. 특히 Wiener는 이미 십여년전에 비밀키 d가 N^(0.25)보다 작을 때 RSA암호시스템의 보안성이 보장되지 않음을 증명하였다. 이후 Euro crypto '99에서 Dan Boneh와 Flenn Durfee가 비밀키 d가 N^(0.285)보다 작을 때 효율적으로 비밀키 d를 계산할 수 있다고 주장하였다. 이 분석법은 Coppersmith이론과 LLL 알고리즘에 기반을 두고 있다. 이 논문에서는 Dan Boneh와 Flenn Durfee의 분석법을 작은 소수의 곱 N을 갖는 RSA 시스템에서 C프로그래밍을 이용하여 구현하여 보았다.

Abstract ▼ AI-Helper

The RSA cryptosystem is the most widely used public key cryptosystem. Since the RSA was invented in 1977, there have been a lot of attacks. Especially, Wiener showed that when the secret key d < N^(0.25), the RSA system is insecure over ten years ago. The improvement of the result of Wiener was intr...

The RSA cryptosystem is the most widely used public key cryptosystem. Since the RSA was invented in 1977, there have been a lot of attacks. Especially, Wiener showed that when the secret key d < N^(0.25), the RSA system is insecure over ten years ago. The improvement of the result of Wiener was introduced in Euro crypto '99 by Dan Boneh and Flenn Durfee. They showed that when d< N^(0.285), the RSA system is insecure using Coppersmith's theorem and LLL algorithm. We implement the algorithm to find a secret key d by C-programming in the RSA system with a small product N of primes.

주제어