지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.12
- 수록면
- 1,401 - 1,411 (11page)
이용수
초록· 키워드
오류제보하기
Multi-Prime RSA와 Prime Power RSA는 변형 RSA 시스템의 일종이며, 이 중에서 Multi-Prime RSA는 서로 다른 r(r >2)개의 소수 p<SUB>1</SUB>, p<SUB>2</SUB>, ...p<SUB>r</SUB>에 대하여 N = p<SUB>1</SUB>p<SUB>2</SUB>...p<SUB>r</SUB>을, Prime Power RSA는 서로 다른 소수 p,q와 양의 정수 r(r >1)에 대하여 N = p<SUP>r</SUP> q를 각각 모듈러스로 사용한다. 본 논문에서는 Heninger와 Shacham에 의해 제안된 방법을 사용하여 이 시스템들에 대한 안전성을 분석하며 구체적으로, 만약 p<SUB>1</SUB>, p<SUB>2</SUB>, ...p<SUB>r</SUB>의 전체 비트 중 2-2<SUP>1/r</SUP>의 비율에 해당하는 비트가 랜덤하게 주어지면 N=p<SUB>1</SUB> p<SUB>2</SUB> ...p<SUB>r</SUB> 이 다항식 시간 안에 소인수분해될 수 있음을, 그리고 p,q의 전체 비트 중 2-√2의 비율에 해당하는 비트가 랜덤하게 주어지면 N= p<SUP>r</SUP>q가 다항식 시간 안에 소인수분해될 수 있음을 각각 보인다. 또한 N = p<SUB>1</SUB>p<SUB>2</SUB>p<SUB>3</SUB>, N= p<SUP>2</SUP>q, N=p<SUP>3</SUP>q 에 적용한 실험 결과를 통해 본 논문의 결과를 검증한다.
목차
요약
ABSTRACT
I. 서론
II. 사전 지식
III. Multi-Prime RSA와 Prime Power RSA에 대한 키 복구 알고리즘
IV. 실험결과
V. 결론
References
참고문헌 (11)
참고문헌 신청
[학술지(정기간행물)] - R. L. Rivest / 1978 / A Method for Obtaining Digital Signatures and Public-Key Cryptosystems / Communications of the ACM 21 (2) : 120 ~ 126
[기타자료] - R. L. Rivest / 1983 / Cryptographic Communications System and Method / US Patent 4,405,829
[학술지(정기간행물)] - T. Takagi / 1998 / “Fast RSA-type Cryptosystem Modulo pkq,” Advances in Cryptology, CRYPTO ’98 / LNCS 1462 : 318 ~ 326
[학술지(정기간행물)] - T. Takagi / 2004 / A Fast RSA-type Public-Key Primitive Modulo pkq Using Hensel Lifting / IEICE Transactions 87-A (1) : 94 ~ 101
[학술지(정기간행물)] - D. Coppersmith / 1997 / Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities / J. Cryptology 10 (4) : 233 ~ 260
[기타자료] - R. L. Rivest / 1983 / Cryptographic Communications System and Method / US Patent 4,405,829
[학술지(정기간행물)] - T. Takagi / 1998 / “Fast RSA-type Cryptosystem Modulo pkq,” Advances in Cryptology, CRYPTO ’98 / LNCS 1462 : 318 ~ 326
[학술지(정기간행물)] - T. Takagi / 2004 / A Fast RSA-type Public-Key Primitive Modulo pkq Using Hensel Lifting / IEICE Transactions 87-A (1) : 94 ~ 101
[학술지(정기간행물)] - D. Coppersmith / 1997 / Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities / J. Cryptology 10 (4) : 233 ~ 260
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
On Recovering Erased RSA Private Key Bits
International journal of internet, broadcasting and communication : IJIBC
2018 .01
-
삭제와 오류로부터 RSA 개인키를 복구하는 알고리즘
정보보호학회논문지
2017 .08
-
일반화된 확률 측도를 이용하여 에러가 있는 RSA 개인키를 복구하는 알고리즘
정보보호학회논문지
2016 .10
-
주파수 분석 기반 RSA 단순 전력 분석
정보보호학회논문지
2021 .02
-
32-비트 몽고메리 모듈러 곱셈기 기반의 2,048 비트 RSA 공개키 암호 프로세서
한국정보통신학회논문지
2017 .08
-
P-224 ECC와 2048-비트 RSA를 지원하는 공개키 암호 프로세서
전기전자학회논문지
2018 .09
-
양자키분배와 RSA를 이용한 이중키 설정에 관한 연구
한국통신학회 학술대회논문집
2016 .01
-
CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서
한국정보통신학회논문지
2018 .01
-
A Study on the Quantum Resistant Hybrid Cryptographic Scheme using AES and RSA Algorithms
한국통신학회 학술대회논문집
2024 .06
-
RSA 충돌 분석 공격 복잡도 향상을 위한 연구
정보보호학회논문지
2015 .04
-
다양한 환경에서 RSA-PSS와 ECDSA 전자서명 성능 비교
한국정보통신학회 종합학술대회 논문집
2019 .10
-
감염병 확진자 개인정보 유출과 훼손 방지를 위한 블록체인 및 RSA기반 개인정보 처리 시스템
한국정보과학회 학술발표논문집
2021 .06
-
공개키 암호 구현을 위한 경량 하드웨어 가속기
한국정보통신학회논문지
2019 .12
-
안전한 세션 키 배포를 위한 TPM 기반의 OpenSSL RSA 키 관리 방법
한국정보과학회 학술발표논문집
2016 .06
-
지수 분할 기법이 적용된 RSA 알고리듬에 대한 충돌 전력 분석 공격 안전성 평가
정보보호학회논문지
2015 .10
-
Enhanced Polynomial Selection Method for GNFS
정보보호학회논문지
2016 .10
-
RSA 문제와 동등한 안전성을 갖는 온라인/오프라인 서명 기법
정보보호학회논문지
2018 .04
-
미얀마 도로안전진단 경험 공유 및 시사점
교통기술과정책
2021 .06
-
Barrett Reduction과 Montgomery Reduction을 기반으로 한 RSA 비밀키 연산 고속화에 관한 연구
한국통신학회 학술대회논문집
2023 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-004-002019568