Invention Grant
- Patent Title: System and method for calculating faster ECC scalar multiplication on FPGA
-
Application No.: US17510844Application Date: 2021-10-26
-
Publication No.: US11368303B2Publication Date: 2022-06-21
- Inventor: Howon Kim , Asep Muhamad Awaludin , Youngyeo Yun
- Applicant: Pusan National University Industry—University Cooperation Foundation
- Applicant Address: KR Busan
- Assignee: Pusan National University Industry—University Cooperation Foundation
- Current Assignee: Pusan National University Industry—University Cooperation Foundation
- Current Assignee Address: KR Busan
- Agency: Paratus Law Group, PLLC
- Priority: KR10-2020-0158242 20201123
- Main IPC: H04L9/30
- IPC: H04L9/30 ; G06F7/72 ; G06F21/76 ; H04L9/00

Abstract:
Disclosed are a system and method for calculating elliptic curve cryptography scalar multiplication using an FPGA (Field Programmable Gate Array), the system and method scheduling calculation, which is used in a Montgomery ladder Algorithm, and enabling efficient calculation through an improved modular arithmetic calculation method. The system for calculating elliptic curve cryptography (ECC) scalar multiplication using an FPGA includes: a scheduler implementing Montgomery ladder step calculation in a pipeline structure; a pipeline modular adder/subtractor implementing n-bit modular addition in a d-stage pipeline structure; and a modular multiplier implementing n-bit modular multiplication in a 10-stage pipeline structure up to maximum 256 bits.
Public/Granted literature
- US20220166619A1 SYSTEM AND METHOD FOR CALCULATING FASTER ECC SCALAR MULTIPLICATION ON FPGA Public/Granted day:2022-05-26
Information query