지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.1
- 수록면
- 37 - 43 (7page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 유한체상의 SPB(shifted polynomial basis)를 사용한 효율적인 AB² 곱셈 알고리즘을 제안한다. SPB의 특징을 이용하여, AB² 곱셈을 위한 수식을 두 부분으로 분할하였다. 분할된 두 수식은 동시에 실행가능하며, 이를 병렬로 처리하는 알고리즘을 도출하였다. 그리고 제안한 알고리즘을 기반으로 효율적인 세미-시스톨릭(semi-systolic) AB² 곱셈기를 제안한다. 제안한 곱셈기는 기존의 곱셈기에 비해 낮은 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 AB² 곱셈기는 공간-시간 복잡도면에서 Wei, Wang-Guo, Kim-Lee, 및 Choi-Lee의 곱셈기들의 약 94%, 87%, 86%, 및 83% 가량이 감소되었다. 따라서 제안한 곱셈기는 VLSI(very large scale integration) 구현에 적합하며 다양한 응용의 기초적인 구성 요소로 쉽게 적용할 수 있다.
목차
[Abstract]
[요약]
Ⅰ. Introduction
Ⅱ. The Proposed Semi-systolic AB² Multiplier
Ⅲ. Complexity Analysis
Ⅳ. Conclusions
REFERENCES
참고문헌 (23)
참고문헌 신청
A. J. Menezes / 1996 / Handbook of Applied Cryptography / CRC Press
R. Lidl / 1994 / Introduction to Finite Fields and Their Applications / Cambridge University Press
Chin-Liang Wang / 1991 / Systolic array implementation of multipliers for finite fields GF(2/sup m/) / IEEE Transactions on Circuits and Systems 38(7):796~800
C. S. Yeh / 1984 / Systolic Multipliers for Finite Fields / IEEE Transactions on Computers C-33(4):357~360
Chiou-Yng Lee / 2005 / Low-complexity bit-parallel systolic Montgomery multipliers for special classes of GF(2/sup m/) / IEEE Transactions on Computers 54(9):1061~1070
R. Lidl / 1994 / Introduction to Finite Fields and Their Applications / Cambridge University Press
Chin-Liang Wang / 1991 / Systolic array implementation of multipliers for finite fields GF(2/sup m/) / IEEE Transactions on Circuits and Systems 38(7):796~800
C. S. Yeh / 1984 / Systolic Multipliers for Finite Fields / IEEE Transactions on Computers C-33(4):357~360
Chiou-Yng Lee / 2005 / Low-complexity bit-parallel systolic Montgomery multipliers for special classes of GF(2/sup m/) / IEEE Transactions on Computers 54(9):1061~1070
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유한체상의 여분기저를 사용한 효율적인 멀티플렉서 기반 AB² 곱셈기
한국컴퓨터정보학회논문지
2020 .01
-
Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields
한국컴퓨터정보학회논문지
2020 .02
-
GF(2m) 상의 여분 표현을 이용한 낮은 지연시간의 몽고메리 AB2 곱셈기
대한임베디드공학회논문지
2017 .01
-
전자회로의 입력신호 제어용 곱셈연산기 개발
한국항행학회논문지
2018 .01
-
GF(2m)상의 효율적인 세미-시스톨릭 몽고메리 곱셈기
한국컴퓨터정보학회논문지
2023 .02
-
다항식에 기초한 유한체상의 P=2인 경우의 곱셈기 설계
전자공학회논문지
2016 .02
-
고효율 디지털 신호처리를 위한 근사 곱셈기 설계
전자공학회지
2017 .06
-
확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법
한국정보통신학회논문지
2022 .11
-
초저전력 인공지능 시스템을 위한 0.7V 구동 FinFET 소자를 활용한 부정확한 곱셈기 설계
한국지능시스템학회 논문지
2024 .12
-
LTE-A 이종망 환경에서 ABS와 Power Control의 동시적용과 ABS 비율 도출
한국통신학회논문지
2015 .12
-
비상용성 PC/ABS 블렌드의 물성에 미치는 ABS 함량과 GO의 영향
폴리머
2016 .07
-
LTE-A 이종망 환경에서 ABS와 Power Control의 동시적용과 효율적인 ABS 비율 도출
한국통신학회 학술대회논문집
2015 .06
-
플라스틱(ABS)표면 도금을 위한 연구
한국기계가공학회 춘추계학술대회 논문집
2016 .10
-
224비트 소수체에서 효율적인 모듈러 곱셈
정보보호학회논문지
2019 .06
-
듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기
한국정보통신학회논문지
2020 .06
-
R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화
전기전자학회논문지
2022 .12
-
압출 및 LFT 펠렛을 사용하여 제조한 탄소섬유/ABS 복합재료의 여러 가지 특성에 미치는 ABS수지 종류와 탄소섬유 함량의 영향
폴리머
2022 .03
-
PC/ABS의 충격강도에 미치는 상용화제와 그래핀 옥사이드의 영향
공업화학
2015 .01
-
3-way Toom-Cook 곱셈과 고속 축약 알고리듬을 이용한 521-비트 고성능 모듈러 곱셈기
한국정보통신학회논문지
2021 .12
-
Experimental Evaluation of Product-Coded Matrix Multiplication Algorithms
한국통신학회 학술대회논문집
2017 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-004-000272306