지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.9
- 수록면
- 1 - 6 (6page)
이용수
이 논문의 연구 히스토리 (6)
2012
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문은 유한체 GF(2<SUP>m</SUP>)상에서 다항식 기저(polynomial basis)의 효율적인 몽고메리 곱셈기를 세미-시스톨릭 어레이를 기반으로 제안한다. 먼저, 본 논문에서는 병렬연산을 가능하게 하기위해 새로운 몽고메리 인자를 선택하고, 독립적인 두 개의 연산을 수행하는 알고리즘을 제안한다. 제안한 알고리즘을 바탕으로 두 개의 독립적인 구조를 설계하고 동시에 병렬수행 가능한 몽고메리 곱셈 구조를 제안한다. 또한, 제안된 구조는 연산 되는 입력 비트수가 홀수인지 또는 짝수인지에 따라 다르게 수행된다. 제안한 곱셈기는 기존의 곱셈기에 비해 공간 복잡도를 개선하였을 뿐만 아니라, Chiou등과 Huang등이 제안한 구조에 비해 레이턴시(latency)를 절반으로 줄임으로써 전체 시간 복잡도를 각각 50%와 30%가량 줄였다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. GF(2m)상의 몽고메리 곱셈기
Ⅲ. 제안하는 몽고메리 곱셈기
Ⅳ. 성능 비교
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (15)
참고문헌 신청
1. [단행본] - R. E. Blahut / 1983 / Theory and Practice of Error Control Codes / Addison-Wesley
2. [학술지(정기간행물)] - W. Diffie / 1976 / New directions in cryptography / IEEE Trans. Inform. Theory 22 (6) : 644 ~ 654
3. [단행본] - W.W. Peterson / 1972 / Error- Correcting Codes / MIT Press
4. [학술지(정기간행물)] - 김기원 / 2012 / GF(2^m)상의 몽고메리 AB^2 곱셈의 효율적인 구조 / 한국정보기술학회논문지 10 (2) : 21 ~ 26
5. [학술지(정기간행물)] - C. L. Wang / 1991 / Systolic array implementation of multipliers for finite fields GF(2m) / IEEE Trans. Circuits and Systems 38 (7) : 796 ~ 800
2. [학술지(정기간행물)] - W. Diffie / 1976 / New directions in cryptography / IEEE Trans. Inform. Theory 22 (6) : 644 ~ 654
3. [단행본] - W.W. Peterson / 1972 / Error- Correcting Codes / MIT Press
4. [학술지(정기간행물)] - 김기원 / 2012 / GF(2^m)상의 몽고메리 AB^2 곱셈의 효율적인 구조 / 한국정보기술학회논문지 10 (2) : 21 ~ 26
5. [학술지(정기간행물)] - C. L. Wang / 1991 / Systolic array implementation of multipliers for finite fields GF(2m) / IEEE Trans. Circuits and Systems 38 (7) : 796 ~ 800
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-566-001430931