다음 중 암호문으로부터 평문의 어떤 부분 정보도 노출되지 않는 암호 방… | [정보보안기사 필기] 15년 1회차 기출문제 상세 페이지

Goldwasser-Micali 암호는 인수분해와 연관된 이차 잉여 문제의 어려움을 이용해, 암호문에서 평문에 대한 어떤 정보도 새어나가지 않도록 설계된 최초의 확률적 공개키 암호다.
같은 평문을 암호화해도 매번 다른 암호문이 나오도록 무작위성을 더해, 공격자가 암호문만 보고 평문에 대해 아무런 정보도 얻지 못하게 한다.
Elgamal은 이산대수 문제의 어려움에 기반한 공개키 암호로, 제곱 잉여가 아니라 이산대수를 이용한다.
Diffie-Hellman은 암호화 방식이 아니라 두 사람이 안전하게 키를 교환하는 프로토콜이다.
Massey-Omura는 이산대수 기반의 키 교환·암호화 기법으로 제곱 잉여 원리와는 무관하다.
암호문만으로는 평문에 대한 어떤 부분적 단서도 얻을 수 없다는 것이 이 방식의 이론적 강점이다.