강력한 RSA 가정

Strong RSA assumption

암호학에서 강력한 RSA 가정에서는 해결사가 공개 지수 e(e ≥ 3의 경우)를 선택할 수 있는 경우에도 RSA 문제가 난해하다고 언급한다.보다 구체적으로, 알 수 없는 인수화의 계량 N과 암호문 C를 고려할 때, C ≡ M e mod N과 같은 쌍(M, e)을 찾는 것은 불가능하다.

RSA의 강력한 가정은 랜덤 오라클 모델에 의존하지 않고 실존적 위조로부터 확실히 안전한 서명 체계를 구축하기 위해 처음 사용되었다.

참조

  • Bariche N, Pfitzmann B.(1997) 충돌 없는 축열기 및 나무 없는 Fail-Stop 서명 체계.인: 후미 W. (eds) 암호학의 진보 — 유로크립트 '97. 유로크립트 1997.컴퓨터 과학 강의 노트, 1233.스프링거, 베를린, 하이델베르크. 도이:10.1007/3-540-540-53-0_33
  • 후지사키 E, 오카모토 T.(1997) 모듈형 다항식 관계를 증명하기 위한 통계 제로 지식 프로토콜.In: Kaliski B.S (eds) Cryptology의 진보 — CryptO '97. CryptO 1997. CryptO 1997.컴퓨터 과학 강의 노트, 1294권스프링거, 베를린, 하이델베르크. 도이:10.1007/BFB0052225
  • 1999년 로널드 크레이머와 빅터 슈프였습니다.강력한 RSA 가정을 기반으로 한 서명 체계.컴퓨터 및 통신 보안에 관한 제6차 ACM 회의의 절차 (CCS '99).뉴욕, 뉴욕, 미국, 컴퓨팅 기계 협회, 46–51. doi:10.1145/319709.319716
  • 로널드 L. 리베스트와 버트 칼리스키.2003. RSA 문제.pdf 파일


Stub icon

이 암호문 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.