검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Short-Exponent RSA 단지수 RSA

Hung-Min SUN, Cheng-Ta YANG, Mu-En WU

  • 조회수

    0

  • 이것을 인용

요약 :

일부 애플리케이션에서는 짧은 전용 지수 d RSA 공개 키 암호화 시스템의 암호 해독 또는 서명 프로세스를 개선하기 위해 선택되었습니다. 그러나 일반적인 RSA에서는 개인 지수가 d 먼저 선택되면 공개 지수가 e 는 와 같은 크기 차수여야 합니다(N). Sunet al. 불균형 소인수를 사용하여 세 가지 RSA 변형을 고안했습니다. pq 계산 비용을 낮추기 위해. 불행하게도 Durfee와 Nguyen은 삼변량 모듈 다항식 방정식에 대한 작은 근을 풀어서 첫 번째와 세 번째 변형의 예시된 인스턴스를 깨뜨렸습니다. 그들은 또한 불균형 소수를 갖는 사례가 있음을 나타냈습니다. pq 균형 잡힌 인스턴스보다 더 안전하지 않습니다. pq. 이 조사는 균형 잡힌 새로운 RSA 변형을 설계하는 데 중점을 둡니다. pq및 짧은 지수 de, Durfee & Nguyen의 공격 및 기타 기존 공격에 대한 RSA 변종의 보안을 향상합니다. 또한 제안된 변형(Scheme A)은 또 다른 RSA 변형(Scheme B)으로 확장됩니다. pq 균형이 잡혀 있고, 길이 사이의 균형이 잡혀 있습니다. de 활성화됩니다. 또한 제안된 방식에 대한 보안 분석 및 타당성 분석을 제공합니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.3 pp.912-918
발행일
2009/03/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E92.A.912
원고의 종류
PAPER
범주
암호화 및 정보 보안

작성자

키워드