Homomorphic Encryption / Ring-LWE

1. Homomorphism (동형사상)정의: 두 대수 구조(예: 군, 환, 체) 사이에서 연산을 보존하는 함수.예시f(x)=2x,f:(Z,+)→(Z,+)→ 동형성 성립.f(x)=2x,f:(Z,×)→(Z,×)→ 동형성 불성립.g(x)=ex,g:(R,+)→(R+,×)→ 동형성 성립.2. Homomorphic Encryption (동형암호)아이디어: 평문에서의 연산(+, ×) 결과를 암호문에서도 동일하게 수행할 수 있도록 보장.Dec(Enc(m1) ⊛ Enc(m2)) = m1 ∗ m2비공식 정의: 암호화된 데이터 상태에서 사칙연산, 논리연산을 수행할 수 있는 암호화 기법.공식 정의E=(KeyGen,Enc,Eval,Dec)KeyGen: 키 생성Enc: 평문 → 암호문Eval: 암호문 연산Dec: 암호문 → 평..

2025.09.18