본 논문에서는 서로 다른 두 소수의 곱으로 이루어진 합성수의 소인수분해를 모르면 제곱근을 찾을 수 없다는 사실에 안전성을 기반하는 변형된 Rabin 공개키 암호시스템을 제안한다. 제안하는 공개키 암호시스템은 암호화와 복호화 과정에서 기존의 변형된 Rabin 공개키 암호시스템보다 적은 계산량을 필요로 하며, Rabin 암호시스템이 갖는 메시지 비결정성을 해결하기 위한 정보외에는 불필요한 정보를 유지하지 않는다. 또한 암호화 함수의 정의역과 치역이 동일한 크기를 갖는다.