지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2008.1
- 수록면
- 131 - 139 (9page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 새로운 다정도 캐리 세이브 가산기를 이용한 dual-field상의 확장성 있는 Montgomery 곱셈기를 제안한다. 제안한 구조는 유한체 GF(p)와 GF(2<SUP>m</SUP>)상의 곱셈 연산을 수행한다. 제안한 다정도 캐리 세이브 가산기는 두 개의 캐리 세이브 가산기로 구성되며, w-비트의 워드를 처리하기 위한 하나의 캐리 세이브 가산기는 n=[w/b] 개의 캐리 전파 가산기로 이루어진다. 여기서 b는 하나의 캐리 전파 가산기가 포함하는 dual-filed 가 산기의 개수이다. 제안된 Montgomery 곱셈기는 기존의 연구결과에 비해 거의 동일한 시간 복잡도를 가지지만 낮은 하드웨어 복잡도를 가진다. 뿐만 아니라 제안한 연산기는 기존의 연구와 달리 연산의 종료 시 정확한 모듈러 곱셈의 결과를 출력한다. 더욱이 제안한 회로는 m과 w에 대해 높은 확장성을 가진다. 따라서 본 논문에서 제안한 구조는 암호응용을 위한 GF(p)와 GF(2<SUP>m</SUP>)상의 곱셈기로서 매우 적합하다 할 수 있다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. Montgomery 곱셈 알고리즘
Ⅲ. 다정도 CSA에 기반한 워드-레벨 Montgomery 곱셈 알고리즘
Ⅳ. Montgomery 곱셈 알고리즘의 병행성
Ⅴ. 확장성 있는 Montgomery 곱셈기
Ⅵ. 결론
참고문헌
참고문헌 (17)
참고문헌 신청
1. [학술지(정기간행물)] - J.-J. Quisquater / 1982 / Fast Decipherment Algorithm for RSA Public-key Cryptosystem / IEE Electronics Letters 18 (21) : 905 ~ 907
2. [학술지(정기간행물)] - W. Diffie / 1976 / New Directions in Cryptography / IEEE Transactions on Information Theory 22 : 644 ~ 654
3. [학술지(정기간행물)] - N. Koblits / 1987 / Elliptic Curve Cryptosystems / Mathematics of Computation 48 (177) : 203 ~ 209
4. [학술지(정기간행물)] - P.L. Montgomery / 1985 / Modular Multiplication without Trial Division / Math. Computation 44 : 519 ~ 521
5. [학술지(정기간행물)] - P. Barrett / 1987 / Implementing the Rivest Shamir and Adleman Public Key Encryption Algori- thm on a Standard Digital Signal Processor / Lecture Notes in Computer Science 263 : 311 ~ 323
2. [학술지(정기간행물)] - W. Diffie / 1976 / New Directions in Cryptography / IEEE Transactions on Information Theory 22 : 644 ~ 654
3. [학술지(정기간행물)] - N. Koblits / 1987 / Elliptic Curve Cryptosystems / Mathematics of Computation 48 (177) : 203 ~ 209
4. [학술지(정기간행물)] - P.L. Montgomery / 1985 / Modular Multiplication without Trial Division / Math. Computation 44 : 519 ~ 521
5. [학술지(정기간행물)] - P. Barrett / 1987 / Implementing the Rivest Shamir and Adleman Public Key Encryption Algori- thm on a Standard Digital Signal Processor / Lecture Notes in Computer Science 263 : 311 ~ 323
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다정도 CSA를 이용한 확장성 있는 Montgomery 곱셈기 설계
대한전자공학회 학술대회
2006 .11
-
수정된 다정도 CSA를 이용한 Montgomery 곱셈기
한국통신학회 학술대회논문집
2006 .11
-
분할형 CSA를 이용한 Montgomery 곱셈기
정보보호학회논문지
2000 .09
-
GF(pm)상에서의 Montgomery 곱셈
한국통신학회 학술대회 및 강연회
1999 .04
-
A Fast Scalable Montgomery Multiplier using Parallel Addition
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2005 .07
-
Montgomery 모듈라 곱셈기의 제안
한국통신학회 학술대회 및 강연회
1999 .04
-
A Scalable Montgomery Modular Multiplier Based on Residue Number System
대한전자공학회 학술대회
2005 .05
-
새로운 잉여 이진 Montgomery 곱셈기와 하드웨어 구조
정보보호학회논문지
2006 .08
-
개선된 다정도 CSA에 기반한 모듈라 곱셈기 설계
정보과학회논문지 : 시스템 및 이론
2006 .04
-
시스토릭 어레이를 이용한 Montgomery 모듈라 곱셈기 설계
정보보호학회논문지
1999 .03
-
Montgomery 곱셈기를 이용한 효율적인 모듈라 멱승기 구조
정보보호학회논문지
2001 .10
-
Montgomery 모듈라 곱셈을 변형한 고속 멱승 ( Fast Exponentiation with Modifed Montgomery Modular Multiplication )
한국통신학회논문지
1997 .05
-
유한 체상의 몽고메리 알고리즘 및 하드웨어 구조 설계
한국산업정보학회논문지
2013 .04
-
듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기
한국정보통신학회논문지
2020 .06
-
고속 멱승을 위한 Montgomery 알고리즘의 변형 및 적용 ( A Modification of The Montgomery Algorithm for Fast Exponentiation and Its Applications )
대한전자공학회 학술대회
1997 .01
-
Radix-16 Montgomery Modular 곱셈 알고리즘의 FPGA 구현과 전력 소모 비교에 관한 연구
대한전자공학회 학술대회
2005 .11
-
고속 멱승을 위한 Montgomery 알고리듬의 변형 및 적용
한국정보과학회 학술발표논문집
1997 .04
-
타원곡선암호시스템에서 Montgomery ladder 방법에 기반한 새로운 스칼라 곱셈 알고리즘
정보보호학회논문지
2009 .08
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-567-016271673