지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2021.12
- 수록면
- 1,882 - 1,889 (8page)
이용수
이 논문의 연구 히스토리 (5)
2021
3-way Toom-Cook 곱셈과 고속 축약 알고리듬을 이용한 521-비트 고성능 모듈러 곱셈기
양현준
,
신경욱
한국정보통신학회논문지
2021.12
학술저널
3-Way Toom-Cook 정수 곱셈과 고속 모듈러 축약 기반의 고성능 ECC 프로세서
양현준
,
신경욱
대한전자공학회 학술대회
2021.11
학술대회자료
3-way Toom-Cook 곱셈 알고리듬과 고속 축약 알고리듬을 이용한 256-비트 모듈러 곱셈기 설계
양현준
,
신경욱
한국정보통신학회 종합학술대회 논문집
2021.10
학술대회자료
ECC 코어가 내장된 보안 SoC를 이용한 EC-DSA 구현
양현준
,
신경욱
한국정보통신학회 종합학술대회 논문집
2021.05
학술대회자료
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문은 타원곡선 암호에 핵심 연산으로 사용되는 모듈러 곱셈의 고성능 하드웨어 구현에 대해 기술한다. NIST P-521 곡선에 적합한 521-비트 고성능 모듈러 곱셈기를 3-way Toom-Cook 정수 곱셈과 고속 축약 알고리듬을 적용하여 설계하였다. 정수곱셈 결과에 3이 곱해져 출력되는 3-way Toom-Cook 알고리듬의 속성을 고려하여, 피연산자에 1/3을 곱한 Toom-Cook 도메인 상에서 모듈러 곱셈이 연산되도록 구현하였다. 모듈러 곱셈기를 xczu7ev FPGA 디바이스에 구현하여 하드웨어 동작을 검증하였으며, 69,958개의 LUT와 4,991개의 플립플롭 그리고 101개의 DSP 블록의 하드웨어 자원이 사용되었다. Zynq7 FPGA 디바이스에서 최대 동작주파수는 50 MHz으로 예측되었으며, 초당 약 416만 번의 모듈러 곱셈을 연산할 수 있는 것으로 평가되었다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. m3WTC와 mFRed 알고리듬
Ⅲ. 모듈러 곱셈기 구현
Ⅳ. 검증 및 성능 평가
Ⅴ. 결론
REFERENCES
참고문헌 (16)
참고문헌 신청
S. Sugiyama, H. Awano, and M. Ikeda, “Low Latency 256-bit Fp ECDSA Signature Generation Crypto Processor,” IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences, vol. E101-A, no. 12, pp. 2290-2296, Dec. 2018. DOI: 10.1587/transfun. E101.A.2290.
M. Kneževic, V. Nikov, and P. Rombouts, “Low-latency ECDSA signature verification-A road toward safer traffic,” IEEE Transaction on Very Large Scale Integration (VLSI) Systems, vol. 24, no. 11, pp. 3257-3267, 2016.
P. L. Montgomery, “Modular multiplication without trial division,” Mathematics of Computation, vol. 44, no. 170, pp. 519-521, May. 1985.
A. Karatsuba and Y. Ofman, “Multiplication of many-digital numbers by automatic computers,” Proceedings of the USSR Academy of Sciences, vol. 145, no. 2, pp. 293-294, 1962.
A. L. Toom, “The complexity of a scheme of functional elements realizing the multiplication of integers,” Soviet Math. Doklady, vol. 3, no. 4, pp. 714-716, 1963.
M. Kneževic, V. Nikov, and P. Rombouts, “Low-latency ECDSA signature verification-A road toward safer traffic,” IEEE Transaction on Very Large Scale Integration (VLSI) Systems, vol. 24, no. 11, pp. 3257-3267, 2016.
P. L. Montgomery, “Modular multiplication without trial division,” Mathematics of Computation, vol. 44, no. 170, pp. 519-521, May. 1985.
A. Karatsuba and Y. Ofman, “Multiplication of many-digital numbers by automatic computers,” Proceedings of the USSR Academy of Sciences, vol. 145, no. 2, pp. 293-294, 1962.
A. L. Toom, “The complexity of a scheme of functional elements realizing the multiplication of integers,” Soviet Math. Doklady, vol. 3, no. 4, pp. 714-716, 1963.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
3-Way Toom-Cook 정수 곱셈과 고속 모듈러 축약 기반의 고성능 ECC 프로세서
대한전자공학회 학술대회
2021 .11
-
224비트 소수체에서 효율적인 모듈러 곱셈
정보보호학회논문지
2019 .06
-
감소 알고리즘을 이용한 큰 정수의 모듈러 곱셈 하드웨어의 최적화
대한전자공학회 학술대회
2022 .06
-
NIST P-521 타원곡선을 지원하는 고성능 ECC 프로세서
한국정보통신학회논문지
2022 .04
-
듀얼 필드 모듈러 곱셈을 지원하는 몽고메리 곱셈기
한국정보통신학회논문지
2020 .06
-
타원곡선 암호를 위한 고성능 모듈러 곱셈기
대한전자공학회 학술대회
2020 .11
-
ARM/NEON 프로세서를 활용한 NIST PQC SABER에서 Toom-Cook 알고리즘 최적화 구현 연구
정보보호학회논문지
2021 .06
-
몽고메리 모듈러 곱셈기의 확장 가능형 하드웨어 구현
대한전자공학회 학술대회
2020 .11
-
전자회로의 입력신호 제어용 곱셈연산기 개발
한국항행학회논문지
2018 .01
-
타원곡선 암호를 위한 고성능 모듈러 곱셈기
전기전자학회논문지
2020 .12
-
동형암호 연산 가속기를 위한 32-비트 모듈러 곱셈기 설계
대한전자공학회 학술대회
2023 .06
-
확률분포 생성을 통한 근사 행렬 곱셈 간소화 방법
한국정보통신학회논문지
2022 .11
-
R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화
전기전자학회논문지
2022 .12
-
ARM Cortex-M3 상에서 곱셈 연산 최적화 구현
한국정보통신학회논문지
2018 .09
-
CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서
한국정보통신학회논문지
2018 .01
-
Experimental Evaluation of Product-Coded Matrix Multiplication Algorithms
한국통신학회 학술대회논문집
2017 .06
-
NIST 소수 P-256에서 효율적인 모듈러 감산 방법
정보보호학회논문지
2019 .06
-
목조 모듈러 구조와 PC 모듈러 구조의 비교 분석
한국생태환경건축학회 학술발표대회 논문집
2023 .11
-
ARM Cortex-M3 상에서 부채널 공격에 강인한 곱셈 연산 구현
정보보호학회논문지
2017 .08
-
합성곱 신경망 병렬 연산처리를 지원하는 저전력 곱셈 프로세싱 엘리먼트 설계
JOURNAL OF PLATFORM TECHNOLOGY
2024 .04
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2022-004-000032315