지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.1
- 수록면
- 127 - 133 (7page)
- DOI
- 10.14801/kiitr.2013.11.1.127
이용수
초록· 키워드
오류제보하기
본 논문에서는 몽고메리 알고리듬을 기반으로 하여 고속 모듈러 곱셈을 위한 새로운 시스톨릭 VLSI 알고리듬을 제안하고, 미리 계산된 덧셈 값을 이용한 FPGA에 기반한 시스톨릭 어레이를 하드웨어로 구현한다. 제안한 알고리듬에서 이 덧셈 값은 CLA 방식의 직렬 체인으로 구성된 n-bit 병렬 가산기를 사용하여 얻게 된다. 모듈러 곱셈의 계산 속도를 증가시키기 위해서 두 개의 기본 셀 (PE_X와 PE_Y)을 설계하여 시스톨릭 어레이를 구현한다. 구현 결과를 통하여 제안한 셀 PE_Y와 시스톨릭 어레이에 대한 기존의 방법과의 비교에서 셀 수는 각각 약 43%와 5% 정도 감소하였고, 임계 경로도 각각 11%와 12% 정도 감소함을 보였다.
목차
Abstract
요약
Ⅰ. Introduction
Ⅱ. Montgomery‘s algorithm
Ⅲ. A new systolic algorithm and architecture
Ⅳ. Implementation results
V. Conclusion
References
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - R. L. Rivest. / 1978 / A method for obtaining digital signatures and public-key cyptosystems / Communication of the ACM 21 (2) : 120 ~ 126
2. [학술지(정기간행물)] - Y. Wang. / 2008 / A unified architecture for a public key cryptographic coprocessor / Journal of Systems Architecture 54 (10) : 1004 ~ 1016
3. [학술지(정기간행물)] - P. L. Montgomery / 1985 / Modular multiplication without trial division / Math. of Comput 44 (170) : 519 ~ 521
4. [학술지(정기간행물)] - C. D. Walter / 1993 / Systolic modular multiplication / IEEE Trans. on Computers 42 (3) : 376 ~ 378
5. [학술지(정기간행물)] - F. Bernard / 2007 / Scalable hardware implementing high-radix Montgomery multiplication algorithm / Journal of Systems Architecture 53 (2-3) : 117 ~ 126
2. [학술지(정기간행물)] - Y. Wang. / 2008 / A unified architecture for a public key cryptographic coprocessor / Journal of Systems Architecture 54 (10) : 1004 ~ 1016
3. [학술지(정기간행물)] - P. L. Montgomery / 1985 / Modular multiplication without trial division / Math. of Comput 44 (170) : 519 ~ 521
4. [학술지(정기간행물)] - C. D. Walter / 1993 / Systolic modular multiplication / IEEE Trans. on Computers 42 (3) : 376 ~ 378
5. [학술지(정기간행물)] - F. Bernard / 2007 / Scalable hardware implementing high-radix Montgomery multiplication algorithm / Journal of Systems Architecture 53 (2-3) : 117 ~ 126
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-566-000451638