지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2004.4
- 수록면
- 345 - 354 (10page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 RNS(residue number systems) 몽고메리 모듈라 곱셈기 기반의 2,048 비트 RSA 설계를 제안한다. RNS는 긴 워드에 대한 모듈라 연산을 짧은 워드로 분할하여 고속 병렬 모듈라 연산을 처리하는 시스템으로써 본 논문에서는 RNS 몽고메리 모듈라 곱셈 연산을 위해 Wallace 트리 모듈라 곱셈기 기반의 Montgomery reduction method(MRM)[1]와 33개의 64 비트 RNS base를 도입하였다. 또한, 고속 RNS 모듈라 곱셈 연산을 위해 Chinese remainder theorem(CRT)[2] 기반의 개선된 base extension 알고리즘을 제안한다. 본 논문에서 제시한 RNS 기반의 2,048 비트 RSA는 삼성 0.35㎛ 공정을 사용하여 기능을 검증하였으며 100MHz에서 2.53ms 연산 속도 결과를 얻었다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. RNS 기반의 몽고메리 모듈라 곱셈 알고리즘
Ⅲ. MRM 기반의 RNS 몽고메리 모듈라 곱셈 알고리즘과 Base Extension
Ⅳ. RNS 몽고메리 모듈라 곱셈기 기반의 2,048 비트 RSA 구현
Ⅴ. 제안한 RNS 몽고메리 모듈라 곱셈기의 구현 및 연산 속도 비교
Ⅵ. 결론
참고문헌
저자소개
참고문헌 (17)
참고문헌 신청
[학술지(정기간행물)] - P. Montgomery / 1985.04 / Modular multiplication without trial division 44 (170) : 519 ~ 521
[학술지(정기간행물)] - P. V. Ananda / 2002. / Residue number systems: algorithms and architectures
[학술지(정기간행물)] - R. L. Rivest / feb.1978. / A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM 21 : 120 ~ 126
[학술지(정기간행물)] - C. K. Koc / aug.1995. / RSA Hardware Implementation
[학술지(정기간행물)] - C. K. Koc / oct.1991. / Bit-level systolic arrays for modular multiplication 3 (3) : 215 ~ 223
[학술지(정기간행물)] - P. V. Ananda / 2002. / Residue number systems: algorithms and architectures
[학술지(정기간행물)] - R. L. Rivest / feb.1978. / A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM 21 : 120 ~ 126
[학술지(정기간행물)] - C. K. Koc / aug.1995. / RSA Hardware Implementation
[학술지(정기간행물)] - C. K. Koc / oct.1991. / Bit-level systolic arrays for modular multiplication 3 (3) : 215 ~ 223
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A 2,048-bit RSA design based on Residue Number System
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
RNS에 의한 고속 곱셈기 구성에 관한 연구 ( A Study on the High-Speed Multiplier Architecture Using RNS )
전자공학회지
1983 .09
-
A/R 직접변환 RNS 디지털 필터 ( Directly A/R Converted RNS Digital Filter )
전자공학회지
1985 .09
-
RNS상에서 시간 및 공간 복잡도 향상을 위한 병렬 모듈러 곱셈 알고리즘
정보과학회논문지 : 시스템 및 이론
2003 .10
-
Radix-2k 모듈라 곱셈 알고리즘 기반의 RSA 지수승 연산기 설계
정보보호학회논문지
2002 .04
-
RNS를 이용한 벡터 좌표 회전 연산 프로세서 ( A Vector-Coordinate-Rotation Arithmetic Processor Using RNS )
전자공학회논문지
1986 .05
-
진해만 222Rn 분포와 해양환경 관리 응용
한국해양환경·에너지학회 학술대회논문집
2000 .11
-
CRT와 중첩다중비트 주사기법을 접목한 승산기
정보과학회논문지 : 시스템 및 이론
2003 .12
-
실내 $^{222}Rn$과 $^{222}Rn$ 딸핵종에 의한 피폭선량 해석연구
방사선방어학회지
1995 .01
-
해외 동정
동위원소 뉴스
2006 .01
-
RNS 덧셈의 오버플로우 교정 및 부호결정
대한전자공학회 학술대회
1983 .11
-
Interleaved 모듈라 곱셈 기반의 고속 RSA 암호 칩의 설계
정보보호학회논문지
2000 .03
-
32-비트 몽고메리 모듈러 곱셈기 기반의 2,048 비트 RSA 공개키 암호 프로세서
한국정보통신학회논문지
2017 .08
-
RSA 암호 시스템을 위한 고속 모듈라 곱셈 알고리즘
한국통신학회논문지
2002 .03
-
CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서
한국정보통신학회논문지
2018 .01
-
Montgomery 모듈라 곱셈기의 제안
한국통신학회 학술대회 및 강연회
1999 .04
-
Analysis and radiation dose assessment of 222 Rn in indoor air at schools: Case study at Ulju County, Korea
Nuclear Engineering and Technology
2018 .01
-
RSA 암호화 프로세서에 최적화한 32비트 곱셈기 설계
한국정보통신학회논문지
2009 .01
-
CRT를 사용한 잉여수계 기수확장에 관한 연구
정보학연구
2002 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-013836338