지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
현재 사용되고 있는 RSA, ECC와 같은 공개키 암호화 기법은 소인수분해와 같은 현재의 컴퓨터로 계산이 오래 걸리는 수학적 문제를 암호화에 사용했다. 그러나 양자컴퓨터가 상용화된다면 Shor Algorithm에 의해 기존의 암호화 시스템은 쉽게 깨질 수 있다. 그로 인해 Quantum-resistant 한 암호화 알고리즘의 도입이 필요해졌고, 그중 하나로 Lattice-based Cryptography가 제안되고 있다. 이 암호화 알고리즘은 Polynomial Ring에서 연산이 행해지고, 그중 Polynomial Multiplication이 가장 큰 연산 시간을 차지한다. 그러므로 다항식 곱셈 계산을 빠르게 하는 하드웨어 모듈이 필요하고, 그중 Finite Field에서 연산 되는 FFT인 Number Theoretic Transform을 이용해서 다항식 곱셈을 계산하는 8-point NTT-based Polynomial Multiplier 모듈을 설계하고 시뮬레이션했다. HDL을 사용하여 로직검증을 수행하였고, Hspice를 사용하여 트랜지스터 수준에서 제안된 설계가 지연시간과 전력소모에서 얼마나 개선되는지를 비교 분석하였다. 제안된 설계에서 평균 지연속도 30%의 개선과 8% 이상의 전력소모 감소 효과를 볼 수 있었다.
목차
Abstract
요약
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 결론
References
참고문헌 (10)
참고문헌 신청
H. Nejatollahi / 2019 / Post-Quantum LatticeBased Cryptography Implementations: A Survey / ACM Computing Surveys 51(6):1~41
R. C. Agarwal / 1975 / Number Theoretic Transforms to Implement Fast Digital Convolution / Proceedings of the IEEE 63(4):550~560
G. X. Yao / 2010 / Recofigurable Number Theoretic Transform Architectures for Cryptographic Applications / Proc. of the International Conference on Field-Programmable Technology :308~331
P. Longa / 2016 / Cryptology and Network Security / Springer, Cham
C. P. Rentería-Mejía / 2014 / Hardware Design of an NTT-based Polynomial Multiplier / Proc. of the IX Southern Conference on Programmable Logic (SPL) :1~5
R. C. Agarwal / 1975 / Number Theoretic Transforms to Implement Fast Digital Convolution / Proceedings of the IEEE 63(4):550~560
G. X. Yao / 2010 / Recofigurable Number Theoretic Transform Architectures for Cryptographic Applications / Proc. of the International Conference on Field-Programmable Technology :308~331
P. Longa / 2016 / Cryptology and Network Security / Springer, Cham
C. P. Rentería-Mejía / 2014 / Hardware Design of an NTT-based Polynomial Multiplier / Proc. of the IX Southern Conference on Programmable Logic (SPL) :1~5
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다항식 곱셈을 위한 효율적인 NTT 하드웨어 연구동향 분석
한국정보과학회 학술발표논문집
2023 .06
-
High-efficiency Low-latency NTT Polynomial Multiplier for Ring-LWE Cryptography
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2020 .04
-
Ring-LWE 암호시스템을 위한 NTT-기반 다항식 곱셈기 구조
대한전자공학회 학술대회
2017 .06
-
Efficient Partially-parallel NTT Processor for Lattice-based Post-quantum Cryptography
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE
2022 .12
-
격자 기반 암호를 위한 파이프라인 방식의 NTT 하드웨어 구조
대한전자공학회 학술대회
2022 .06
-
스트림암호에서 원시다항식에 대한 고찰
융합보안논문지
2018 .01
-
동형암호를 위한 재구성형 NTT 아키텍처의 FPGA 구현
대한전자공학회 학술대회
2022 .06
-
다항식에 기초한 유한체상의 P=2인 경우의 곱셈기 설계
전자공학회논문지
2016 .02
-
유한체 GF(3m)상의 고속 병렬 곱셈기의 설계
한국컴퓨터정보학회논문지
2015 .02
-
NTT에서의 Montgomery 곱셈수 최적화
한국통신학회 학술대회논문집
2023 .02
-
다양한 차수의 합성 미니맥스 근사 다항식이 완전 동형 암호 상에서의 컨볼루션 신경망 네트워크에 미치는 영향
정보보호학회논문지
2023 .12
-
NTT 연산을 위한 병렬 트위들 팩터 생성기 구조
대한전자공학회 학술대회
2024 .06
-
격자 암호화를 위한 메모리 절약 방식의 정수 FFT
JOURNAL OF PLATFORM TECHNOLOGY
2017 .12
-
ARM Cortex-M3 상에서 곱셈 연산 최적화 구현
한국정보통신학회논문지
2018 .09
-
R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화
전기전자학회논문지
2022 .12
-
NTT 병렬화를 이용한 멀티코어 임베디드 시스템에서 양자 내성 암호의 성능 개선
한국정보과학회 학술발표논문집
2024 .06
-
부호 기반 양자 내성 암호의 이진 필드 상에서 곱셈 연산 양자 게이트 구현
한국정보통신학회논문지
2020 .08
-
32-비트 몽고메리 모듈러 곱셈기 기반의 2,048 비트 RSA 공개키 암호 프로세서
한국정보통신학회논문지
2017 .08
-
다항식 상등성 영지식 증명의 일반화
한국통신학회논문지
2015 .05
-
224비트 소수체에서 효율적인 모듈러 곱셈
정보보호학회논문지
2019 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
문제중심학습을 연계한 시뮬레이션 실습교육에서 간호대학생의 문제해결능력, 임상수행능력, 학습자신감의 변화 : 암환자 간호 시나리오 중심으로
윤소영
,
송지은
한국산학기술학회 논문지
2021
.08
근사 캐리 예측 기반의 오차 허용 가산기의 최근 연구 동향
김동욱
,
김영민
전자공학회논문지
2021
.06
강화학습과 몬테카를로 트리 탐색을 적용한 인공지능 인수분해 게임 에이전트에 관한 연구
원병선
,
김종락
,
한석원
한국지능시스템학회 논문지
2020
.10
진동저감 측면에서의 다항식 기반 모션프로파일 특성분석
하창완
,
임재원
,
이동욱
대한기계학회 춘추학술대회
2019
.04
Berlekamp 다항식 인수분해 알고리듬에 관한 연구
김주영
,
김동찬
한국통신학회 학술대회논문집
2018
.11
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2021-056-001695349