분류
2022년 8월
작성일
2022.04.01
수정일
2022.07.01
작성자
아와루딘 에셉 무하마드
조회수
104

High-Performance Hardware Architectures for Elliptic Curve-Based Cryptographic Processor

There has been a significant shift among public-key cryptography (PKC) cryptosystems to elliptic curve cryptography (ECC) due to its efficiency and security. Furthermore, recent emerging technologies and applications push their components, particularly their performance, to their maximum efficiency. This dissertation studies several high-performance hardware architectures for the elliptic curve-based cryptographic processors (ECC Processor).

 

In the beginning part of this dissertation, we present a generic, low-complexity, high-performance multiplier architecture. The multiplier is constructed from a novel variant of Karatsuba multiplication suitable for hardware implementation, providing parallelization at the digit multiplication level with lower complexity while avoiding long delay propagation. The presented formula also can work on asymmetric input of digit multipliers, making it suitable for modern FPGAs with asymmetric Digital Signal Processor (DSP) blocks. Furthermore, the proposed multiplier architecture can be applied to a wide range of other cryptographic schemes.

 

We then present two solutions for high-performance ECC processor architectures: one that is heavily optimized based on a particular modulus prime form and one that is generic for arbitrary prime modulus, allowing for greater flexibility in choosing curve domain parameters. On both implementation strategies, the proposed ECC processors outperform all the related works in literature in terms of throughput as well as Area×Time efficiency.

 

The first ECC processor architecture takes advantage of the performance of an elliptic curve constructed from a specific prime form (e.g., Solinas prime). We propose a high-performance ECC processor architecture over Curve448, whose popularity has recently increased. We demonstrate how the proposed multiplier architecture introduced in the first part can significantly improve overall performance. As a result, we propose the interleaved fast reduction technique, which takes full advantage of the modulus form as well as the multiplier based on the asymmetric variant of the Karatsuba formula. Side-channel attack countermeasures such as scalar blinding, base-point randomization, and continuous randomization are included in the proposed architecture.

 

The second ECC processor architecture offers greater hardware flexibility that is independent of specific modulus forms. We present a high-performance, generic, and unified ECC processor architecture on Weierstrass curves over arbitrary prime modulus. For underlying field arithmetic, we proposed a technique to eliminate the need for conditional correction throughout the Elliptic Curve Point Multiplication (ECPM) operation by carefully defining the upper bound of input/output. Accordingly, we propose a novel and efficient pipelined Montgomery Modular Multiplier (pMMM) built from a pipelined Multiplier-Accumulator (pMAC), which is essentially constructed from a multiplier architecture based on a novel variant of the Karatsuba formula. The proposed ECC processor can be further used for the curve that is birational equivalent to the Weierstrass curve. 

학위연월
2022년 8월
지도교수
김호원
키워드
elliptic-curves cryptography (ECC), high-speed multiplier, asymmetric Karatsuba, field-programmable gate array (FPGA)
소개 웹페이지
https://sites.google.com/view/asepsdissertation
첨부파일
첨부파일이(가) 없습니다.
다음글
Robust Defense Techniques against Adversarial Examples for Image-based Deep Learning Models
최석환 2022-04-05 11:32:47.143
이전글
한국어 자연어처리를 위한 뉴로-심볼릭 모델
김민호 2021-10-14 14:43:29.22
RSS 2.0 132
게시물 검색
박사학위논문
번호 제목 작성자 작성일 첨부파일 조회수
132 확산 모델 기반 필기 이미지 생성에 관한 연구 홍동진 2025.04.10 0 69
131 연합 학습 기반 전기차 충전 인프라 최적 운영 및 전력망 안정을 위한 유연성 자원 활용 연 류준우 2025.04.09 0 66
130 Design and Analysis of Quantum Circuits for Inform 와다니 리니 위스누 2025.04.08 0 67
129 Towards computation - communication efficient and 응우옌 민 두옹 2025.04.08 0 70
128 Quantum Convolutional Neural Networks for Classifi 노대일 2025.04.08 0 69
127 Service Management for Reliable Distributed 6G IoT 응우옌 쑤언 둥 2025.04.08 0 58
126 Large Language Model for Penetration Testing Domai 데리 프라타마 2025.04.07 0 97
125 Discovery and Authentication of Marker Genes Using 프라타마 리안 다니스 아디 2025.04.07 0 86
124 산업 환경의 IEEE 802.15.4 TSCH 기반 네트워크에서 트래픽 처리량 향상을 위한 이희준 2025.04.07 0 95
123 Uncertainty-Based Hybrid Deep Learning Approach fo 멘가라 악셀 기드온 2024.12.10 0 120
122 Effective Deep Learning Primitives Design for Bina 황선진 2024.10.14 0 129
121 Toward Immersive Multiview Video Streaming through 탄중 디온 2024.10.14 0 89
120 A Low-cost Deep Learning Model for Real-time Low L 등 제강 2024.10.10 0 143
119 Enhancing Nested Entity Recognition Using Nested R 양홍진 2024.10.09 0 111
118 다양한 도메인과 데이터 형식에 강건한 사전학습 언어모델 기반의 표 질의응답 방법 조상현 2024.10.09 0 126
117 Trust Guard Extension for Enhanced Security Featur 김해용 2024.05.04 0 150
116 Task-Specific Differential Private Data Publish Me 신진명 2024.04.09 0 165
115 Advanced Defense Framework against Physical Advers 김용수 2024.04.08 0 189
114 한글 메신저 채팅의 크로스 텍스팅 탐지를 위한 저자 검증 모형 이다영 2024.04.05 0 164
113 상태 기반 테스트 시나리오 보강 방법 이선열 2023.10.17 0 242