지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한전자공학회 IEIE Transactions on Smart Processing & Computing IEIE Transactions on Smart Processing & Computing Vol.7 No.2
- 발행연도
- 2018.4
- 수록면
- 148 - 158 (11page)
- DOI
- 10.5573/IEIESPC.2018.7.2.148
이용수
초록· 키워드
오류제보하기
This paper proposes a fast and high-throughput Montgomery modular multiplier that outputs a modular product in binary form. Intermediate operands are kept in carry-save form and added through a two-level, carry-save adder architecture. A carry look-ahead adder is also employed in this multiplier for operand pre-computation and converting the final output from carrysave form to binary form, which accounts for additional clock cycles. The proposed multiplier computes the next two quotients during the i<SUP>th</SUP> iteration to minimize critical path delay, and computes intermediate output for the (i + 2)<SUP>th</SUP> iteration while skipping the (і + 1)<SUP>th</SUP> iteration. In this way, the overall time required for multiplication is minimized significantly, and additional clock cycles required for operand pre-computation and format conversion can be ignored. Experimental results show that the proposed Montgomery modular multiplier can achieve significant speed and throughput improvement, compared to previous designs.
목차
Abstract
1. Introduction
2. Background
3. Proposed MM Algorithm
4. Hardware Architecture
5. Experimental Results
5. Conclusion
References
참고문헌 (20)
참고문헌 신청
[학술지(정기간행물)] - R. L. Rivest / 1978 / A method for obtaining digital signature and public-key cryptosystems / Commun. ACM 21 (2) : 120 ~ 126
[학술지(정기간행물)] - P. L. Montgomery / 1985 / Modular multiplication without trial division / Math. Comput. 44 (170) : 519 ~ 521
[학술대회논문] - Y. S. Kim / 2000 / Asynchronous implementation of 1024-bit modular processor for RSA cryptosystem / Proc. 2nd IEEE Asia-Pacific Conf. ASIC : 187 ~ 190
[학술대회논문] - V. Bunimov / 2002 / A complexity-effective version of Montgomery's algorithm / Proc. Workshop Complexity Effect. Designs : 1 ~ 7
[학술대회논문] - Z. B. Hu / 2007 / An efficient architecture of 1024-bits Cryptoprocessor for RSA cryptosystem based on modified Montgomery's algorithm / Proc. 4th IEEE Int. Workshop Intell Data Acquisit. Adv. Comput. Syst. : 643 ~ 646
[학술지(정기간행물)] - P. L. Montgomery / 1985 / Modular multiplication without trial division / Math. Comput. 44 (170) : 519 ~ 521
[학술대회논문] - Y. S. Kim / 2000 / Asynchronous implementation of 1024-bit modular processor for RSA cryptosystem / Proc. 2nd IEEE Asia-Pacific Conf. ASIC : 187 ~ 190
[학술대회논문] - V. Bunimov / 2002 / A complexity-effective version of Montgomery's algorithm / Proc. Workshop Complexity Effect. Designs : 1 ~ 7
[학술대회논문] - Z. B. Hu / 2007 / An efficient architecture of 1024-bits Cryptoprocessor for RSA cryptosystem based on modified Montgomery's algorithm / Proc. 4th IEEE Int. Workshop Intell Data Acquisit. Adv. Comput. Syst. : 643 ~ 646
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Barrett Reduction과 Montgomery Reduction을 기반으로 한 RSA 비밀키 연산 고속화에 관한 연구
한국통신학회 학술대회논문집
2023 .02
-
32-비트 몽고메리 모듈러 곱셈기 기반의 2,048 비트 RSA 공개키 암호 프로세서
한국정보통신학회논문지
2017 .08
-
CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서
한국정보통신학회논문지
2018 .01
-
NTT에서의 Montgomery 곱셈수 최적화
한국통신학회 학술대회논문집
2023 .02
-
GF(p) 상의 몽고메리 모듈러 역원 연산을 위한 scalable 구조
한국정보통신학회 종합학술대회 논문집
2020 .07
-
GF(p)의 타원곡선 암호 시스템을 위한 효율적인 하드웨어 몽고메리 모듈러 역원기
멀티미디어학회논문지
2017 .01
-
몽고메리 모듈러 곱셈기의 확장 가능형 하드웨어 구현
대한전자공학회 학술대회
2020 .11
-
텍스트 마이닝을 통한 국내·외 모듈러 건설 연구 동향 분석
한국CDE학회 논문집
2021 .06
-
유한체위에서의 타원곡선을 이용한 고속 소인수분해법에 관한 연구
한국전자통신학회 논문지
2015 .01
-
Modular reactors: What can we learn from modular industrial plants and off site construction research
Nuclear Engineering and Technology
2024 .01
-
듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기
한국정보통신학회논문지
2020 .06
-
모듈라 주택의 외장재 표준화를 위한 MC설계 적용 연구
대한건축학회 논문집 - 계획계
2016 .03
-
국내 모듈러주택의 설계표준화를 위한 구조대 기준설정 연구
대한건축학회 학술발표대회 논문집
2017 .10
-
모듈러 건축의 히트펌프 기반 에너지 절약 요소기술 및 사례
대한설비공학회 학술발표대회논문집
2022 .11
-
The Improvement Priority of Inhibitory Factor for Invigorating the Modular Building : Focused on Professional of Work Related to Modular Building
KIEAE Journal
2017 .12
-
Trend Analysis of Overseas Research for Performance Improvement of Modular Buildings
KIEAE Journal
2021 .04
-
신혼부부 및 노부부 맞춤형 유닛모듈러 단독주택 설계 평면 제안 - 선호도 분석을 기반으로 -
한국CDE학회 논문집
2020 .12
-
국내 모듈러주택의 설계표준화를 위한 구조대 모듈정합 설계기준 및 사례
대한건축학회 논문집 - 계획계
2018 .04
-
연속붕괴 방지와 시공 최적화를 위한 DfMA 모듈러시스템의 압축 및 전단성능 연구
대한건축학회논문집
2024 .07
-
GF(2m) 상의 여분 표현을 이용한 낮은 지연시간의 몽고메리 AB2 곱셈기
대한임베디드공학회논문지
2017 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-569-002044361