지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2017.12
- 수록면
- 68 - 73 (6page)
이용수
초록· 키워드
오류제보하기
완전 동형 암호화 시스템을 구현하기 위해서 가장 핵심이 되는 연산은 암호화 (encrypt), 복호화 (decrypt), 그리고 재암호화 (recrypt)라고 알려져 있다. 각각의 연산은 모두 백만 비트 이상의 정수에 대한 다항식 법 곱셈 (modulo multiplication)을 기본적인 연산으로 요구한다. 백만 비트 이상의 정수에 대한 법 곱셈은 정수 FFT 로 가능하다. 본 논문에서는 Schonhage-Strassen 알고리즘을 응용하여 메모리를 효율적으로 사용하는 정수 법 곱셈을 제안하고 이를 차세대 암호화 방식인 Ring-LWE 프로세서에 적용하여 FPGA 에 구현하여 성능을 검증하였다. 제안한 방식으로 V6LX75T 에 구현한 Ring-LWE 프로세서는 14k LUT, 1 BRAM18 을 소모하고 암호화, 복호화에 42us, 18us 의 성능을 각각 보인다.
목차
요약
Abstract
1. 서론
2. 정수 FFT (NTT; Number Theoretic Transform)
3. Ring-LWE 암호화와 복호화
4. 메모리 절약 방식의 NTT
5. 성능 평가 및 결론
6. 감사의 글
7. 참고문헌
참고문헌 (12)
참고문헌 신청
[인터넷자원] - Gentry. C / / A fully homomorphic encryption scheme
[학술대회논문] - Ray A. Perlner / 2009 / Quantum Resistant Public Key Cryptography: A Survey / Proc. of IDtrust 2009 : 85 ~ 93
[기타자료] - Nigel P. Smart / 2011 / Fully homomorphic SIMD operations / IACR Cryptology ePrint Archive
[학술대회논문] - Tsz-Wo Sze / 2011 / Schonhage-Strassen Algorithm with MapReduce for Multiplying Terabit Integers / Proc. of the 2011 International Workshop on Symbolic-Numeric Computation
[학술지(정기간행물)] - M. Ayinala / 2012 / Pipelined parallel FFT architectures via folding transformation / IEEE Trans. Very Large Scale Integr. (VLSI) Syst 20 (6) : 1068 ~ 1081
[학술대회논문] - Ray A. Perlner / 2009 / Quantum Resistant Public Key Cryptography: A Survey / Proc. of IDtrust 2009 : 85 ~ 93
[기타자료] - Nigel P. Smart / 2011 / Fully homomorphic SIMD operations / IACR Cryptology ePrint Archive
[학술대회논문] - Tsz-Wo Sze / 2011 / Schonhage-Strassen Algorithm with MapReduce for Multiplying Terabit Integers / Proc. of the 2011 International Workshop on Symbolic-Numeric Computation
[학술지(정기간행물)] - M. Ayinala / 2012 / Pipelined parallel FFT architectures via folding transformation / IEEE Trans. Very Large Scale Integr. (VLSI) Syst 20 (6) : 1068 ~ 1081
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화
전기전자학회논문지
2022 .12
-
LWE와 완전동형암호에 대한 분석 및 동향
정보보호학회지
2020 .10
-
동형암호 기술을 사용한 효율적인 행렬 곱셈에 관한 연구
한국통신학회 학술대회논문집
2022 .06
-
Ring-LWE 기반 암호 체계를 활용한 단일 입출력 제어기의 암호화
제어로봇시스템학회 국내학술대회 논문집
2022 .06
-
Ring-LWE 기반 암호프로세서 아키텍처 설계 기술
전자공학회지
2019 .07
-
동형암호 기술 동향 및 프로세싱 인 메모리 시스템을 이용한 동형암호 연산 가속 가능성
대한전자공학회 학술대회
2022 .11
-
논리 회로 연산을 이용한 효율적인 동형암호 덧셈 연산 기법
보안공학연구논문지
2017 .01
-
제어기의 입출력 표현을 활용해 Ring-LWE 기반 암호 체계로 암호화된 제어 시스템
제어로봇시스템학회 논문지
2023 .01
-
NTT 기반의 효율적인 다항식 곱셈기 설계
전기전자학회논문지
2021 .03
-
Newton-Raphson 근사기법을 이용한 암호화된 데이터상의 안전한 나눗셈 연산 기법
보안공학연구논문지
2018 .01
-
Implementation and Application of Functional Encryption-Based Matrix Multiplication
Journal of KIISE
2022 .03
-
Ring-LWE 암호시스템을 위한 NTT-기반 다항식 곱셈기 구조
대한전자공학회 학술대회
2017 .06
-
개인정보보호를 위한 데이터 수집 프로토콜의 성능 분석
한국정보통신학회논문지
2021 .12
-
동형암호 연산 가속기를 위한 32-비트 모듈러 곱셈기 설계
대한전자공학회 학술대회
2023 .06
-
감소 알고리즘을 이용한 큰 정수의 모듈러 곱셈 하드웨어의 최적화
대한전자공학회 학술대회
2022 .06
-
Research on Improvement of Network Information Security Technology Based on Hybrid Encryption Algorithm
한국산학기술학회 논문지
2021 .11
-
동형암호 기술의 연구 동향
한국통신학회 학술대회논문집
2022 .11
-
동형암호를 이용한 제어기의 암호화 및 자율주행 차량의 경로 안정화 문제로의 적용
정보 및 제어 논문집
2017 .10
-
함수 암호 기반 행렬 곱셈의 가속화된 구현 및 성능 평가
한국정보과학회 학술발표논문집
2021 .06
-
차세대 공개키 암호 고속 연산을 위한 RISC-V 프로세서 상에서의 확장 가능한 최적 곱셈 구현 기법
정보보호학회논문지
2021 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
위성통신의 생존성 향상을 위한 FFT 노치 필터 기반 항재밍 알고리즘
박서현
,
차재룡
전자공학회논문지
2018
.05
블록체인 플랫폼의 보안 위협과 대응 방안 분석
김희열
한국정보기술학회논문지
2018
.05
블록체인 기반 가상화폐 거래의 보안 위험 및 대응방안
정용식
,
차재상
한국정보전자통신기술학회 논문지
2018
.02
블록체인 시스템의 보안성 분석 : 암호 화폐에서의 사례 연구
이성범
,
이부형
,
명세인
외 1명
정보보호학회논문지
2018
.02
블록체인 기반의 서비스 현황 및 문제점 분석
김정숙
융복합지식학회논문지
2018
.01
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-004-001659008