지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2016.10
- 수록면
- 1,089 - 1,097 (9page)
이용수
초록· 키워드
오류제보하기
RSA 시스템에서 암·복호문 이외의 부가 정보가 주어졌을 때 개인키를 알아내는 것은 소인수분해보다 더 쉬울 수 있음이 잘 알려져 있다. 예를 들어, Coppersmith는 RSA 시스템을 구성하는 소수 중 하나의 최상위 또는 최하위 비트의 절반 이상이 주어지면 RSA 모듈러스가 다항식 시간 안에 인수분해될 수 있음을 보였다. 또한 Henecka 등은 (p, q, d,d<SUB>p</SUB>, d<SUB>q</SUB>) 형태의 RSA 개인키 비트 중 23.7%에 해당하는 비트에 에러가 삽입되더라도 원래의 RSA 개인키를 복구할 수 있는 알고리즘을 제안하였고, 이를 위해 후보 키 비트와 에러가 삽입된 RSA 개인키 비트 사이의 서로 매칭이 되는 비트들의 개수를 사용할 것을 제안하였다. 본 논문에서는 Henecka 등의 방법을 확장하여, 후보 키 비트와 에러가 삽입된 개인키 비트 사이의 일치되는 정도를 보여주는 좀 더 일반화된 확률 측도의 사용과 이 측도를 사용한 RSA 개인키 복구 알고리즘을 제시한다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. HS 및 HMM 알고리즘
Ⅲ. RSA 개인키 복구 알고리즘
Ⅳ. 결론
References
참고문헌 (9)
참고문헌 신청
[학술지(정기간행물)] - R. Rivest / 1978 / A method for obtaining digital signatures and public-key cryptosystems / Communications of the ACM 21 (2) : 120 ~ 126
[기타자료] - RSA Laboratories / 2012 / PKCS #1 v2. 2 : RSA Cryptography Standard
[학술지(정기간행물)] - D. Coppersmith / 1997 / Small solutions to polynomial equations, and low exponent RSA vulnerabilities / Journal of Cryptology 10 (4) : 233 ~ 260
[학술지(정기간행물)] - D. Boneh / 1999 / “Factoring for large ,” Advances in Cryptology, CRYPTO ‘99 / LNCS 1666 : 326 ~ 337
[학술지(정기간행물)] - N. Heninger / 2009 / “Reconstructing rsa private keys from random key bits,” Advances in Cryptology, CRYPTO ‘09 / LNCS 5677 : 1 ~ 17
[기타자료] - RSA Laboratories / 2012 / PKCS #1 v2. 2 : RSA Cryptography Standard
[학술지(정기간행물)] - D. Coppersmith / 1997 / Small solutions to polynomial equations, and low exponent RSA vulnerabilities / Journal of Cryptology 10 (4) : 233 ~ 260
[학술지(정기간행물)] - D. Boneh / 1999 / “Factoring for large ,” Advances in Cryptology, CRYPTO ‘99 / LNCS 1666 : 326 ~ 337
[학술지(정기간행물)] - N. Heninger / 2009 / “Reconstructing rsa private keys from random key bits,” Advances in Cryptology, CRYPTO ‘09 / LNCS 5677 : 1 ~ 17
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
On Recovering Erased RSA Private Key Bits
International journal of internet, broadcasting and communication : IJIBC
2018 .01
-
비트 일부로부터 Multi-Prime RSA와 Prime Power RSA의 개인키를 복구하는 알고리즘
정보보호학회논문지
2016 .12
-
삭제와 오류로부터 RSA 개인키를 복구하는 알고리즘
정보보호학회논문지
2017 .08
-
CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서
한국정보통신학회논문지
2018 .01
-
양자키분배와 RSA를 이용한 이중키 설정에 관한 연구
한국통신학회 학술대회논문집
2016 .01
-
32-비트 몽고메리 모듈러 곱셈기 기반의 2,048 비트 RSA 공개키 암호 프로세서
한국정보통신학회논문지
2017 .08
-
P-224 ECC와 2048-비트 RSA를 지원하는 공개키 암호 프로세서
전기전자학회논문지
2018 .09
-
주파수 분석 기반 RSA 단순 전력 분석
정보보호학회논문지
2021 .02
-
A Study on the Quantum Resistant Hybrid Cryptographic Scheme using AES and RSA Algorithms
한국통신학회 학술대회논문집
2024 .06
-
비콘을 활용한 BIS 연동 지능형 버스관리 시스템 연구
한국전자통신학회 논문지
2017 .01
-
RSA 충돌 분석 공격 복잡도 향상을 위한 연구
정보보호학회논문지
2015 .04
-
안전한 세션 키 배포를 위한 TPM 기반의 OpenSSL RSA 키 관리 방법
한국정보과학회 학술발표논문집
2016 .06
-
전자부품 고장모드를 고려한 Built-In-Test 성능분석
한국항공우주학회지
2015 .05
-
공개키 암호 구현을 위한 경량 하드웨어 가속기
한국정보통신학회논문지
2019 .12
-
양자키분배와 RSA 암호를 활용한 이중키 설정 키유도함수
한국통신학회논문지
2016 .04
-
Optimization of ARIA Block-Cipher Algorithm for Embedded Systems with 16-bits Processors
International journal of internet, broadcasting and communication : IJIBC
2016 .01
-
다양한 환경에서 RSA-PSS와 ECDSA 전자서명 성능 비교
한국정보통신학회 종합학술대회 논문집
2019 .10
-
감염병 확진자 개인정보 유출과 훼손 방지를 위한 블록체인 및 RSA기반 개인정보 처리 시스템
한국정보과학회 학술발표논문집
2021 .06
-
지수 분할 기법이 적용된 RSA 알고리듬에 대한 충돌 전력 분석 공격 안전성 평가
정보보호학회논문지
2015 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
양자키분배와 RSA 암호를 활용한 이중키 설정 키유도함수
박호중
,
배민영
,
강주성
외 1명
한국통신학회논문지
2016
.04
재등록이 필요 없는 암호 해시체인 기반의 일회용 패스워드 인증기법
신동진
,
박창섭
정보보호학회논문지
2017
.12
스마트 팩토리를 위한 기능 모델
임정일
,
김용운
한국통신학회 학술대회논문집
2015
.06
RSA를 이용한 공개키 암호 알고리즘 설계 ( A Design of Public Key Encryption Algorithm Using RSA )
우찬일
,
김범식
,
송영상
외 2명
대한전자공학회 학술대회
1998
.01
LEA에 대한 부채널 분석 및 대응 방법
박진학
,
김태종
,
안현진
외 2명
정보보호학회논문지
2015
.04
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2017-004-001642670