지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2015.1
- 수록면
- 1,093 - 1,100 (8page)
이용수
초록· 키워드
오류제보하기
RSA 암호법의 안전성은, 덫 문(trapdoor)으로 사용되는 큰 정수 을 소인수분해하는 일이 매우 어렵다는 사실에 기반을 두고 있기 때문에, RSA 암호법을 이용하여 암호문을 전달할 때와 그 암호문을 공격할 때에는 합성수를 소인수분해하는 방법이 매우 중요한 문제이다. 100자리 이상의 큰 정수 을 소인수분해하는 지금까지 알려진 가장 빠른 알고리즘은 일반 수체 체(general number field sieve, GNFS)알고리즘이지만, 현대의 공개키 암호법에서 자주 사용되는 20∼25 자리의 수(64.∼83 비트)정도의 소인수를 찾아내는 가장 빠른 알고리즘은 Lenstra의 타원곡선법이다. 그러나 Lenstra의 방법은 실행시간의 대부분을 을 계산하는 과정에서 소비하게 되었기 때문에, Montgomery와 Koyama는 을 고속으로 계산하는 방법을 제안하였다. 본 논문에서는 Montgomery와 Koyama의 방법을 분석하여, 최적의 매개변수를 선택하고 곱셈횟수를 줄여서 구축한 효율적인 계산 알고리즘을 제안하였다. 분석결과, Montgomery와 Koyama의 알고리즘보다 제안한 알고리즘이 H/W에서의 구현시간을 약 20% 단축하였다.
목차
등록된 정보가 없습니다.
참고문헌 (12)
참고문헌 신청
H. W. Lenstra Jr / 1985 / Elliptic curve factorization and primality testing / Proc. Advances in Cryptology-CRYPTO '85 : 409 ~ 416
J. H. Silverman / 1986 / The Arithmetic of Elliptic Curves / Springer-Verlag
K. Koyama / 1987 / Factoring using a fast elliptic curve method / J. of Japanese Institute of Electronic Information Communication, D 70 (12) : 2730 ~ 2738
M. W. Baesagade / 2014 / Overview of History of Elliptic Curves and its use in cryptography / Int. J. of Scientific & Engineering Research 5 (4) : 466 ~ 469
N. P. Smart / 2001 / How Secure Are Elliptic Curves over Composite Extension Fields? / Advances in Cryptology-EUROCRYPT‘2001 Proc., LNCS 2045
J. H. Silverman / 1986 / The Arithmetic of Elliptic Curves / Springer-Verlag
K. Koyama / 1987 / Factoring using a fast elliptic curve method / J. of Japanese Institute of Electronic Information Communication, D 70 (12) : 2730 ~ 2738
M. W. Baesagade / 2014 / Overview of History of Elliptic Curves and its use in cryptography / Int. J. of Scientific & Engineering Research 5 (4) : 466 ~ 469
N. P. Smart / 2001 / How Secure Are Elliptic Curves over Composite Extension Fields? / Advances in Cryptology-EUROCRYPT‘2001 Proc., LNCS 2045
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
32-비트 몽고메리 모듈러 곱셈기 기반의 2,048 비트 RSA 공개키 암호 프로세서
한국정보통신학회논문지
2017 .08
-
Barrett Reduction과 Montgomery Reduction을 기반으로 한 RSA 비밀키 연산 고속화에 관한 연구
한국통신학회 학술대회논문집
2023 .02
-
CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서
한국정보통신학회논문지
2018 .01
-
Fast and High-throughput Montgomery Modular Multiplier for RSA Encryption and Decryption
IEIE Transactions on Smart Processing & Computing
2018 .04
-
NTT에서의 Montgomery 곱셈수 최적화
한국통신학회 학술대회논문집
2023 .02
-
공개키 암호 구현을 위한 경량 하드웨어 가속기
한국정보통신학회논문지
2019 .12
-
비트 일부로부터 Multi-Prime RSA와 Prime Power RSA의 개인키를 복구하는 알고리즘
정보보호학회논문지
2016 .12
-
P-224 ECC와 2048-비트 RSA를 지원하는 공개키 암호 프로세서
전기전자학회논문지
2018 .09
-
삭제와 오류로부터 RSA 개인키를 복구하는 알고리즘
정보보호학회논문지
2017 .08
-
Enhanced Polynomial Selection Method for GNFS
정보보호학회논문지
2016 .10
-
NIST 소수체 상의 타원곡선을 지원하는 경량 ECC 프로세서
전자공학회논문지
2018 .09
-
GPU 환경에서의 NIST PQC 3-round Lattice 및 Symmetric 기반 전자서명 알고리즘 최적화 구현 동향
한국정보과학회 학술발표논문집
2021 .06
-
주파수 분석 기반 RSA 단순 전력 분석
정보보호학회논문지
2021 .02
-
GF(p)의 타원곡선 암호 시스템을 위한 효율적인 하드웨어 몽고메리 모듈러 역원기
멀티미디어학회논문지
2017 .01
-
타원곡선 암호시스템에서 전력분석에 대응하는 스칼라 곱셈 방법
한국통신학회 학술대회논문집
2019 .01
-
On Recovering Erased RSA Private Key Bits
International journal of internet, broadcasting and communication : IJIBC
2018 .01
-
Weil 정리를 이용한 효율적인 타원곡선의 위수 계산법의 구현
한국전자통신학회 논문지
2016 .01
-
A Study on the Quantum Resistant Hybrid Cryptographic Scheme using AES and RSA Algorithms
한국통신학회 학술대회논문집
2024 .06
-
RSA와 해시 함수 기반 이미지 무결성 검증에 관한 연구
한국산학기술학회 논문지
2020 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0