지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.1
- 수록면
- 313 - 319 (7page)
이용수
초록· 키워드
오류제보하기
Finite field operations have played an important role in error correcting codes and cryptosystems. Recently, the necessity of efficient computation processing is increasing for security in cyber physics systems. Therefore, efficient implementation of finite field arithmetics is more urgently needed. These operations include addition, multiplication, division and inversion. Addition is very simple and can be implemented with XOR operation. The others are somewhat more complicated than addition. Among these operations, multiplication is the most important, since time-consuming operations, such as exponentiation, division, and computing multiplicative inverse, can be performed through iterative multiplications. In this paper, we propose a multiplexer based parallel computation algorithm that performs Montgomery multiplication over finite field using redundant basis. Then we propose an efficient multiplexer based semi-systolic multiplier over finite field using redundant basis. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the AT complexity of the proposed multiplier is improved by approximately 19% and 65% compared to the multipliers of Kim-Han and Choi-Lee, respectively. Therefore, our multiplier is suitable for VLSI implementation and can be easily applied as the basic building block for various applications.
목차
등록된 정보가 없습니다.
참고문헌 (21)
참고문헌 신청
R.E. Blahut / 1983 / Theory and Practice of Error Control Codes / Addison-Wesley
A.J. Menezes / 1996 / Handbook of Applied Cryptography / CRC Press
N. Kobliz / 1987 / Elliptic Curve Cryptography / Journal of Math. Computation 48(177):203~209
박수열 / 2012 / 사이버-물리 시스템의 보안 프레임워크 개발을 위한 보안 요구사항 분석 연구 / 대한임베디드공학회논문지 7(5):255~265
M. Wolf / 2018 / Safety and Security in Cyber-Physical Systems and Internet-of-Things Systems / Proceedings of the IEEE 106(1):9~20
A.J. Menezes / 1996 / Handbook of Applied Cryptography / CRC Press
N. Kobliz / 1987 / Elliptic Curve Cryptography / Journal of Math. Computation 48(177):203~209
박수열 / 2012 / 사이버-물리 시스템의 보안 프레임워크 개발을 위한 보안 요구사항 분석 연구 / 대한임베디드공학회논문지 7(5):255~265
M. Wolf / 2018 / Safety and Security in Cyber-Physical Systems and Internet-of-Things Systems / Proceedings of the IEEE 106(1):9~20
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유한체상의 여분기저를 사용한 효율적인 멀티플렉서 기반 AB² 곱셈기
한국컴퓨터정보학회논문지
2020 .01
-
GF(2m) 상의 여분 표현을 이용한 낮은 지연시간의 몽고메리 AB2 곱셈기
대한임베디드공학회논문지
2017 .01
-
왼쪽 시프트 연산을 n-1번 사용하여 n비트 유한체 곱셈기 설계 및 구현
멀티미디어학회논문지
2023 .02
-
Efficient Semi-Systolic Finite Field Multiplier Using Redundant Representation
Proceedings of The International Workshop on Future Technology
2017 .07
-
기약 AOP를 이용한 GF(2m)상의 낮은지연시간의 시스톨릭 곱셈기
대한임베디드공학회논문지
2016 .01
-
Efficient Algorithm and Architecture for Elliptic Curve Cryptographic Processor
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2016 .02
-
유한체 P=3이고 m=4인 경우의 유한체상에서 역원생성기 구성
한국정보통신학회 종합학술대회 논문집
2019 .10
-
유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구
한국전자통신학회 논문지
2017 .01
-
1D Divide-and-Conquer Sum Apart Multiplication의 고속 구현 및 성능 분석
대한전자공학회 학술대회
2022 .11
-
224비트 소수체에서 효율적인 모듈러 곱셈
정보보호학회논문지
2019 .06
-
유한체상의 효율적인 세미-시스톨릭 AB² 곱셈기
한국컴퓨터정보학회논문지
2020 .01
-
Block 행렬 곱셈의 구현과 CPU에서의 성능 분석
대한전자공학회 학술대회
2022 .06
-
QCA Multiplexer Using Novel XOR Gate Based on Cell Interaction
Proceedings of The International Workshop on Future Technology
2017 .05
-
GF(2m)상의 효율적인 세미-시스톨릭 몽고메리 곱셈기
한국컴퓨터정보학회논문지
2023 .02
-
정규 기저를 사용하는 이진 유한체 연산에 관한 연구
한국통신학회 학술대회논문집
2019 .01
-
GPU 기반 행렬 곱셈 병렬처리 알고리즘
융ㆍ복합기술연구소 논문집
2019 .01
-
Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields
한국컴퓨터정보학회논문지
2020 .02
-
위성용 잉여 구조에서의 부품 특성에 따른 멀티플렉싱 특성 및 설계 고찰
한국항공우주학회 학술발표회 초록집
2017 .11
-
A hardware implementation of public-key cryptographic processor for 233-bit elliptic curve over binary field
IDEC Journal of Integrated Circuits and Systems
2018 .01
-
진보된 고속연산시스템 구성에 관한 연구
한국정보통신학회 종합학술대회 논문집
2019 .10
이 논문의 저자 정보
최근 본 자료
댓글(0)
0