ITPE * JackerLab

개요FrodoKEM은 고전적인 격자 기반 문제인 Learning With Errors(LWE)에 기반하여 설계된 양자 내성 키 캡슐화 메커니즘(Key Encapsulation Mechanism)입니다. NSA와 NIST의 표준화 절차에서 PQC(Post-Quantum Cryptography)의 일환으로 주목받았으며, 보안성이 수학적으로 강하게 정당화된 설계로 알려져 있습니다.1. 개념 및 정의 항목 설명 정의LWE 문제 기반의 키 캡슐화 암호 시스템으로, 양자 컴퓨팅 공격에 안전한 공개키 암호 방식목적기존 RSA, ECC 등을 대체할 양자 내성 암호 구성필요성양자 컴퓨터에 취약한 기존 공개키 알고리즘의 한계 극복FrodoKEM은 코드 기반이나 구조적 격자 기반 설계 대신 '불규칙 격자'에 기반함2. 특..

개요TFHE(Fast Fully Homomorphic Encryption over the Torus)는 암호화된 상태에서 직접 연산이 가능한 전부동형암호(FHE, Fully Homomorphic Encryption) 기법 중 하나로, 빠른 Boolean 게이트 연산과 높은 보안성을 제공하는 오픈소스 라이브러리입니다. 클라우드 환경에서 민감 데이터를 노출하지 않고 안전하게 계산을 수행할 수 있어 프라이버시 강화 컴퓨팅(Privacy-Enhancing Computation) 기술의 핵심으로 활용됩니다.1. 개념 및 정의 항목 내용 비고 정의Torus 기반의 전부동형암호로 Boolean 연산 최적화FHE 라이브러리 중 최고 성능급목적암호화된 상태에서 안전한 연산을 수행데이터 노출 없는 클라우드 계산필요성개..

개요FrodoKEM은 양자 컴퓨터에 대비한 Post-Quantum Cryptography(PQC) 분야에서 중요한 키 캡슐화 메커니즘(KEM) 중 하나로, LWE(Learning With Errors) 문제의 어려움을 기반으로 한 고전 수학적 구조를 사용한다. 본 글에서는 FrodoKEM의 암호학적 배경, 구조, 안전성, 적용 가능성 및 NIST 표준화와의 관계를 다룬다.1. 개념 및 정의 항목 설명 정의FrodoKEM은 LWE 기반의 Key Encapsulation Mechanism으로, 공개 키 교환과 암호화에 사용되는 양자 내성 암호 알고리즘이다.목적양자 컴퓨팅의 등장에 대비한 안전한 키 분배 메커니즘 제공필요성전통 RSA, ECC 기반 알고리즘이 양자 알고리즘(Shor)으로 깨질 가능성에 대응2..