부분군 소속 문제의 계산적 난해성을 활용한 공개키 암호 체계 설계
1. 서론 및 안전성 개념
공개키 암호(PKC)의 안전성은 단일 방향성(One-wayness)을 넘어, 암호문으로부터 평문에 대한 어떠한 정보도 유추할 수 없는 의미론적 안전성(Semantic Security)을 요구한다. 본 글에서는 부분군 소속 문제(Subgroup Membership Problem, SMP)의 계산적 난해성에 기반한 새로운 공개키 암호 체계를 제시한다. 이 체계는 표준 모델(Standard Model) ...
8월 11일 06:20에 게시됨