RnDCircle Logo
최필주 연구실
국립부경대학교 컴퓨터·인공지능공학부 최필주 교수
타원곡선암호가속기
모듈러연산최적화
NIST프라임필드
기본 정보
연구 분야
프로젝트
논문
구성원

최필주 연구실

국립부경대학교 컴퓨터·인공지능공학부 최필주 교수

최필주 연구실은 컴퓨터 아키텍처와 보안 하드웨어 설계에 기반하여 암호 연산을 가속하는 연구를 수행합니다. NIST prime field에서의 모듈러 연산 최적화와 ECC 코프로세서 설계를 통해 affine 좌표 기반 점곱을 효율화하고, 점 랜덤화 및 연산 흐름 설계를 통해 power analysis에 대한 저항성을 고려합니다. 또한 RISC 코어의 기존 명령 실행을 데이터 주소에 연동하는 instruction overloading 방식으로 AES 등 블록암호의 실행 구조를 확장합니다. 더불어 NTRU의 polynomial multiplication을 shared SRAM 구조로 구현하여 전송 지연과 자원 중복을 줄이는 경량 PQC 가속기 연구도 병행합니다.

타원곡선암호가속기모듈러연산최적화NIST프라임필드파워분석저항성블록암호하드웨어가속
대표 연구 분야
연구 영역 전체보기
NIST 프라임 필드 기반 경량 ECC 가속기 및 전력분석 대응 연구 thumbnail
NIST 프라임 필드 기반 경량 ECC 가속기 및 전력분석 대응 연구
Lightweight ECC Accelerators over NIST Prime Fields with Power-Analysis Resistance
연구 분야 상세보기
연구 성과 추이
표시된 성과는 수집된 데이터 기준으로 산출되며, 일부 차이가 있을 수 있습니다.

5개년 연도별 논문 게재 수

14총합

5개년 연도별 피인용 수

94총합
주요 논문
5
논문 전체보기
1
article
|
인용수 1
·
2025
Lightweight Elliptic Curve Cryptography Accelerator Over 25519 Curves
Piljoo Choi, Dong Kyue Kim
IF 3.6 (2025)
IEEE Access
본 연구는 세 가지 255비트 곡선인 위이어슈트라스(Weierstrass), 몽고메리(Montgomery), 트위스트 에드워즈(Twisted Edwards)에 대해 타원곡선 암호를 최적화한 경량 가속기 아키텍처를 제안한다. 몽고메리 곡선과 관련하여, 사영 좌표(projective coordinates)와 몽고메리 래더(Montgomery ladder, ML) 점 곱셈(PntMlt) 방법의 조합은 효율성과 유효성 측면에서 널리 알려져 있다. 그러나 본 연구는 경량 설계를 위해 아핀 좌표(affine coordinates)를 사용한다. 본 연구에서는 곡선 P-256에 사용되는 일부 경량화 기법을 255비트 곡선에 적용하였다. 이러한 기법을 변형된 유한체에 적응하는 과정에서 일정한 과제가 있었음에도 불구하고, 속도와 면적 오버헤드를 최소화하기 위해 필수 방정식을 효과적으로 재정의하였다. 또한 제안된 가속기는 곡선 매핑(curve mapping)을 통해 세 곡선을 상호 교환 가능하게 지원함으로써 다양한 암호 응용이 가능하다. 최대 클록 주파수 200 MHz에서, 세 곡선 모두에 대한 PntMlt를 1 ms 이내에 계산할 수 있었으며, ASIC(응용특수집적회로) 구현에서는 필요한 자원이 게이트 등가(gate equivalents) 60 k에 불과하였다.
https://doi.org/10.1109/access.2025.3588734
Elliptic curve cryptography
Elliptic curve
Computer science
Elliptic Curve Digital Signature Algorithm
Cryptography
Edwards curve
Elliptic curve point multiplication
Hessian form of an elliptic curve
Mathematics
Public-key cryptography
2
article
|
·
인용수 0
·
2024
Design of Elliptic Curve Cryptography Accelerator over NIST Curves
Piljoo Choi
Journal of the Institute of Electronics and Information Engineers
본 논문에서는 NIST P-384 및 P-521 곡선을 지원하는 타원 곡선 암호 가속기를 제안한다. 현재 NIST P-256 곡선이 많이 사용되고 있으나 컴퓨팅 능력이 더욱 발전할 경우 이보다 더 큰 P-384 및 P-521 곡선의 사용이 필요해진다. 타원 곡선 암호 가속기에 대한 기존 연구는 projective 좌표계를 주로 사용하나 이러한 설계는 기본적으로 큰 면적을 갖는다. 본 연구에서는 projective 좌표계 대신 affine 좌표계에 기반을 둔 기존의 P-256 가속기를 확장하여 P-384 및 P-521 가속기를 설계하였다. 곡선의 확장 과정에서 달라진 수식을 제공하였으며 실험 및 구현 결과는 제안 가속기가 다른 연구 결과 대비 적은 면적을 가지면서도 빠른 속도를 가짐을 보인다. 180 ㎚의 CMOS 공정으로 합성한 결과는 P-384 및 P-521 가속기가 약 200㎒에서 각각 100 k 및 135 k gate counts를 가지며 각각 1.5 ㎳ 및 2.7 ㎳ 만에 point multiplication을 수행할 수 있음을 보인다.
https://doi.org/10.5573/ieie.2024.61.3.39
NIST
Elliptic curve cryptography
Elliptic curve
Cryptography
Edwards curve
Computer science
Mathematics
Computer security
Public-key cryptography
Mathematical analysis
3
article
|
·
인용수 4
·
2023
Lightweight Polynomial Multiplication Accelerator for NTRU Using Shared SRAM
Piljoo Choi, Dong Kyue Kim
IF 4 (2023)
IEEE Transactions on Circuits & Systems II Express Briefs
1996년에 설립된 NTRU는 IEEE P1363.1 및 ANSI X9.98에 따라 표준화되었으며, 오랫동안 사용되어 왔다. 본 논문은 NTRU의 핵심 연산인 다항식 곱셈을 지원하는 경량 가속기를 간략히 제시한다. 제안하는 가속기는 전용 메모리를 사용하기보다는 정적 랜덤 액세스 메모리(SRAM)의 슬레이브 래퍼에 내장되며, SRAM에 직접 접근할 수 있어 SRAM과 가속기 간의 데이터 전송 및 데이터 중복을 제거한다. 이는 지연 시간과 필요한 자원을 감소시키는 데 도움이 된다. 본 논문에서는 국가표준기술연구소(NIST)의 포스트 양자 암호(Post-Quantum Cryptography) 표준화 과정에 제출된 NTRU 버전에 초점을 맞춘다. 이 버전에는 4개의 파라미터 세트가 포함되어 있으며, 모두 제안하는 가속기에 의해 지원된다. 가속기는 270 MHz의 클록 주파수에서 합성될 수 있고, 17.3 k 게이트 카운트만을 필요로 하며, 암호화와 복호화를 각각 0.1 ms 및 1.5 ms 내에 수행할 수 있다. 제안하는 가속기는 사물인터넷(Internet of Things)과 같은 자원 제약이 있는 응용 분야에 구현될 것으로 기대된다.
https://doi.org/10.1109/tcsii.2023.3290192
NTRU
Static random-access memory
Computer science
Multiplication (music)
Parallel computing
Arithmetic
Mathematics
Computer hardware
Encryption
Operating system
최신 정부 과제
2
과제 전체보기
1
주관|
2023년 3월-2024년 12월
|922,162,000
차량용 SoC 및 독립형 LED Driver IC 기반 디지털 감성조명 솔루션 개발
본 과제는 차량실내 감성조명을 연출시나리오에 따라 독립 구동하는 마이크로콘트롤러·신호처리 로직블럭 및 LED드라이버가 내장된 SoC 개발임. 연구 목표는 저장된 연출시나리오 기반 구동용 SoC와 전용 반도체 설계기술 국산화임. 핵심 연구 내용은 차량용 CPU 및 LED드라이버 통합 SoC 반도체설계, 4kV급 ESD내성 16채널 200mA/채널 LED드라이버 설계, 32bit MCU·주변제어기·신호처리연산블럭 통합 IP합성, 패키지 integration 및 잡음 설계, ACE-Q100 grade-2 신뢰성시험 수행임. 기대 효과는 반도체 수급불균형 대응 및 수출대체, 생산성 높은 패키지공정기술과 융합반도체 확장 벤치마킹, 지역 산업·산학연계 협력체계 구축임.
집적회로패키지
자동차신뢰성
내장형스마트감성조명
다채널제어
시스템반도체
2
주관|
2021년 2월-2023년 2월
|31,344,000
양자 내성 암호 알고리즘의 효율적인 하드웨어 구현에 대한 연구
SIDH와 SIKE도 기존의 타원 곡선 암호와 마찬가지로 타원 곡선을 사용하나 기존 타원 곡선 암호는 타원 곡선 상의 점들에 대한 additive group을, SIDH/SIKE는 타원 곡선 간의 맵핑을 주요 연산으로 사용한다. 이들을 비교하면 다음과 같다. 기존의 타원 곡선 암호에서는 한 직선 상에 있는 타원 곡선 상의 점들을 덧셈으로 표현하고 그 합을 점 O로 나타내어 덧셈에 대한 등식을 정의한다. 예를 들어 타원 곡선 상의 점 P, Q, R이 한 직선 상에 있을 때 P + Q + R = O와 같이 나타낸다. 이 때 점 O를 숫자 0처럼 사용하면 덧셈의 역원, 같은 두 점의 덧셈(point doubling), 서로 다른 두 점의 덧셈(point addition)을 정의할 수 있어 이들 연산과 타원 곡선 상의 점들 및 점 O에 대한 additive group을 형성할 수 있다. 그리고 point doubling과 addition을 반복하여 point multiplication을 계산할 수 있으며 이 때 point multiplication의 역 계산을 ECDLP라고 부르며 계산이 불가능해 EC-ElGamal, ECDH, ECDSA 등의 타원 곡선 암호 프로토콜의 근간이 된다. Isogeny 기반 양자 내성 암호는 타원 곡선 간의 맵핑에 대한 연산이 추가된다. Isogeny Φ는 유한체 상의 두 타원 곡선의 맵핑 관계를 의미한다. 타원 곡선 E1을 다른 타원 곡선 E2로 맵핑할 때 E1의 일부 점은 E2의 O로 맵핑되며 이러한 점()을 Φ의 kernel이라고 한다. kernel을 어떻게 선정하느냐에 따라 맵핑 관계, 즉 isogeny Φ가 달라지며 kP = O인 E1 상의 점 P를 kernel로 하여 맵핑하는 경우 이를 k-isogeny Φk로 나타낸다. k-isogeny Φk된 타원 곡선으로부터 사용되었던 kernel을 복원하는 것은 계산 불가능하며 이는 isogeny 기반 암호의 주요 근간이 된다. ECC와 isogeny 기반 암호를 비교해보면 둘 다 타원 곡선에 기반을 두고 point operation을 사용한다. 본 연구에서는 기존 ECC에 대한 연구 결과를 기반으로 다음 사항을 고려하여 연구를 수행할 예정이다. - 유한체의 확장: 기존 GF(p)에서 GF(p2)으로 확장, p의 크기 증가 - 주요 연산의 확장: isogeny 연산의 많은 계산량 - 부채널 공격 방지 유한체의 확장으로 인해 큰 크기의 값들을 저장하기 위한 RAM 사용이 필요하며 기존 타원 곡선 암호에 비해 더 커진 데이터 크기를 고려한 modular operation 연산기의 설계가 필요하다. 또한 isogeny 연산은 기존 point multiplication 연산에 비해 연산량이 매우 커 효과적인 스케쥴링 등이 필요하다. 또한 이 외에도 NIST의 표준화 과정에서도 주요 평가 요소 중 하나인 부채널 공격 방지 기법에 대한 연구도 함께 수행한다.
공개키 암호
양자 내성 암호
하드웨어 가속기
정보보안
부채널 공격
아이소제니 기반 암호

주식회사 디써클

대표 장재우,이윤구서울특별시 강남구 역삼로 169, 명우빌딩 2층 (TIPS타운 S2)대표 전화 0507-1312-6417이메일 info@rndcircle.io사업자등록번호 458-87-03380호스팅제공자 구글 클라우드 플랫폼(GCP)

© 2026 RnDcircle. All Rights Reserved.