연구진이 2023년 제안된 RSA 유사 암호체계 계열에 대한 새로운 공격을 제시했다. 이 암호체계는 키 방정식 ed - k(p^n-1)(q^n-1) = 1을 기반으로 하며, n=1이면 표준 RSA, n=2면 기존 변형에 해당한다. 이번 연구는 연속분수법과 격자 기반 기법을 결합해 n이 2의 거듭제곱(2^i, i>2)인 경우를 공격하는 방법을 다뤘다. 이는 앞서 n=1, 2, 4에 대해 성공했던 공격 기법의 자연스러운 확장이다. 특정 파라미터를 사용하는 RSA 변형 암호체계의 취약점 범위를 넓혀 보여준다.
- •키 방정식 기반 RSA 유사 암호체계 계열에서 n=2^i(i>2)인 경우를 공격하는 새 기법을 제시했다
- •연속분수법과 격자 기반(lattice) 기법을 결합한 하이브리드 공격이다
- •n=1(표준 RSA), n=2, n=4에 이미 성공한 기존 공격의 연장선에 있다
- •특정 키 생성 방식을 쓰는 RSA 변형의 실제 배치 안전성에 의문을 제기한다
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
A Generalized Wiener-type Attack Against a Family RSA-like Cryptosystems
- 1.RSA류 암호계(ed-k(p^n-1)(q^n-1)=1) 중 n=2^i(i>2)인 경우를 겨냥한 새 공격 제시
- 2.연분수(continued fraction)와 격자(lattice) 기법을 결합한 방식 사용
- 3.n=1,2,4에서의 기존 공격 연구를 자연스럽게 확장
왜 중요한가?
2023년 제안된 RSA 변형 암호계의 취약점 범위를 더 넓은 지수 n까지 확장 입증함으로써, 해당 암호계 변형을 실무에 채택할 때 안전 파라미터 선택에 직접적인 경고 신호를 준다.
본문 미리보기
Let $N = pq$ be the product of two balanced prime numbers $p$ and $q$. In 2023, Cotan and Te\c seleanu introduced a family of RSA-like cryptosystems based on the key equation $ed - k(p^n - 1)(q^n - 1) = 1$, where $n \geq 1$. Note that when $n = 1$, we obtain the classical RSA scheme, while $n = 2$ yields the variant proposed by Elkamchouchi, Elshenawy, and Shaban. In this paper, we present a novel attack that combines continued fractions with lattice-based methods for the case $n = 2^i$, where $
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:25AI 초안
