📌 LWE (Learning With Errors)정의:비밀 벡터 s∈Zqn를 약간의 오차(Noise)가 포함된 선형 방정식 집합으로부터 복원하는 문제.샘플은 다음과 같은 형태:(a,b=⟨a,s⟩+e(modq))여기서 a는 균등 분포, e는 작은 오차(에러 분포 χ).난이도오차가 없으면 가우스 소거로 쉽게 해결 가능.오차가 있으면 소거 과정에서 잡음이 증폭되어 비밀 벡터를 구하기 어려움📌 격자 문제와의 연결격자(Lattice): 선형 독립 벡터들의 정수 계수 조합으로 생성된 이산적 점 집합.대표 문제들:SVP (Shortest Vector Problem): 가장 짧은 벡터 찾기SIVP (Shortest Independent Vectors Problem): 독립적인 짧은 벡터 집합 찾기GapSVP: 근..

📘 LWE, Lattice, Reduction 이해하기1. LWE (Learning With Errors)정의문제: 비밀 벡터 s ∈Zqn를 찾는 문제.주어진 식은 정확하지 않고 작은 오차(error) 가 포함된 선형방정식들.(a, a⋅s+e) where a∈Zqn,  e∼χ목표: 여러 샘플로부터 비밀 s를 추측.왜 어려운가?오차가 없다면 → 가우스 소거법으로 쉽게 풀림.오차가 있으면 → 소거 과정에서 잡음이 증폭되어 비밀을 알아낼 수 없음.활용양자 이후(Post-Quantum) 암호의 핵심 기반:키 캡슐화 (KEM), 전자서명동형암호, 속성 기반 암호영지식증명2. Lattice (격자)정의격자(Lattice): 선형독립 벡터 e1,…,em로 생성된 이산 집합.벡터공간과 유사하지만 불연속적(discre..