분류
2025년 2월
작성일
2024.10.14
수정일
2025.01.31
작성자
정병욱
조회수
321

ML-DSA를 위한 하드웨어 기반 NTT 및 다항식 연산 가속기 설계 및 개발

오늘날의 네트워크 통신에서 데이터의 기밀성과 무결성을 보장하기 위해 RSA, ECC와 같은 암호 알고리즘을 사용한다. 이 암호 알고리즘은 이산대수와 소인수 분해와 같은 수학적 문제를 기반으로 보안성을 제공하나, 양자 컴퓨팅의 발전으로 인해 Shor와 Grover 알고리즘의 적용이 가능해지며 다항 시간 내에 해독할 수 있게 되며 데이터의 기밀성과 무결성이 위협받게 되었다. 이에 양자 컴퓨팅에 내성을 가지는 암호 알고리즘의 필요성이 대두었으며, 국립표준기술연구소(NIST)에서는 양자 컴퓨팅에 내성을 가지며 기존 시스템에 적용될 수 있는 표준 암호 선정을 위해 공모전을 개최하였다. 공모전은 KEM(Key Encapsulation Mechanism)과 DSA(Digital Signature Algorithm)로 두 부분으로 나눠 진행하였으며, DSA부분에서는 격자 기반의 Crystals-Dilithium이 선정되었으며, 이를 기반으로 ML-DSA(Module-Lattice-based DSA)라는 이름으로 표준화가 진행되고 있다. ML-DSA는 격자 공간 상의 수학적 문제를 통해 보안성을 제공하며,  다항식 곱셈 연산을 통해 해당 문제를 연산한다. 격자 기반의 특성상 다른 기반의 암호 알고리즘에 비해 연산 효율성이 뛰어나다는 장점이 있지만 기존의 디지털 서명 알고리즘에 비해 연산 오버헤드가 높아 기존 네트워크 시스템에 적용하기에 어렵다는 문제점이 있다.

이에 본 논문에서는 이러한 문제점을 해결하기 위해 기존 네트워크 시스템에 사용할 수 있도록 Dadda Tree Algorithm과 Brent Kung Adder등을 활용하여 하드웨어 기반의 다항식 연산 최적화를 통해 ML-DSA의 연산 속도를 높이는 고속 NTT 구조를 제시한다.

학위연월
2025년 2월
지도교수
김호원
키워드
하드웨어, ML-DSA, NTT, 가속기
소개 웹페이지
https://sites.google.com/view/byeongukpaper
첨부파일
첨부파일이(가) 없습니다.
다음글
Shor 알고리즘 최적화를 위한 양자 회로에서의 곱셈 연산
조재한 2024-10-14 15:34:40.29
이전글
GS-Transformer : 사람 행동 인식을 위한 경량 트랜스포머 모델의 설계 및 구현
정혜선 2024-10-14 14:38:05.583
RSS 2.0 822
게시물 검색
석사학위논문
번호 제목 작성자 작성일 첨부파일 조회수
822 스토리지 분리화 환경에서 데이터 이동 최적화를 위한 Near-Data processing 도건우 2025.10.23 0 29
821 Learning a Differentiable Multi-Branch Decision Tr 박한얼 2025.10.21 0 38
820 분산 사이드카 아키텍처 기반 클라우드-네이티브 시스템 콜 모니터링 윤건우 2025.10.19 0 41
819 RAG를 적용한 컨테이너 기반 마이크로서비스의 오류 식별 방법 조대영 2025.10.17 0 49
818 전시 환경에서의 관람객 행동 분석을 위한 Depth-Aware Zero-Shot HOI 조수현 2025.10.17 0 45
817 멀티모델 통합 선검출 기법의 환경 변화 강건성을 위한 베이지안 최적화 기반 파라미터 김정호 2025.10.17 0 50
816 레이더 기반 사람 행동 인식을 위한 경량 딥러닝 모델 설계 및 구현 곽도균 2025.10.17 0 46
815 메쉬 리깅 기반 안면 3D Gaussian Splatting의 부분 편집 기법 박현수 2025.10.17 0 41
814 가상현실에서 변형형 프록시가 감각 통합 및 일치감에 미치는 영향 연구 김민성 2025.10.17 0 41
813 이상 음향 탐지를 위한 경량 Diffusion Transformer 모델의 설계 및 구현 구동한 2025.10.17 0 63
812 VR에서 제자리걸음 동안 주변 시야의 위치와 속도가 비의도적 위치 이동에 미치는 영향 연구 은승우 2025.10.17 0 48
811 실시간 공유화면 AI 분석을 통한 온라인 코딩 시험 부정행위 탐지 시스템 정해원 2025.10.17 0 51
810 지식 그래프 기반의 LLM 수학 추론 성능 향상 기법 박재현 2025.10.17 0 45
809 Autonomous Driving Agent Identification Under Host 도현철 2025.10.17 0 45
808 드론 기반 광역 모니터링 지연 시간 최소화를 위한 효율적 데이터 전송 프로토콜 및 선택적 박동진 2025.10.17 0 41
807 시공간 정보 토큰을 활용한 3D Human Pose Estimation 전민수 2025.10.16 0 44
806 격자기반 양자내성암호 ML-KEM 하드웨어 설계 및 검증 강은세 2025.10.15 0 76
805 배리어프리 전시 서비스를 위한 대화형 수어 질의응답 거대언어모델 연구 허석용 2025.10.15 0 63
804 Long-Axis Guided Diffusion Autoencoder for Through 김준희 2025.10.15 0 47
803 데이터 증강을 활용한 전이 학습 기반 RT 용접 결함 분류 성능 개선 강명현 2025.10.15 0 71