구체 적 으로 는 , 상술 한 수학식 1 에서 q 가 M 보다 작 다면 M + e ( mod q ) 는 M + e 와 다른 값 을 가지 므로 복호화 가 불 가능 해진다 . 따라서 , q 값 은 항상 M 보다 크 게 유지 되 어야 한다 . 하지만 , 연산 이 진행 됨 에 따라 q 값 은 점차 감소 하 게 된다 . 따라서 , q 값 이 항상 M 보다 크 도록 변화 시키 는 동작 이 필요 하 며 , 이러 한 동작 을 재 부팅 동작 이 라 한다 . 이 와 같 은 재 부팅 동작 이 수행 됨 에 따라 암호문 은 다시 연산 할 수 있 는 상태 가 될 수 있 다 . 재 부팅 과 관련 된 구체 적 인 동작 은 도 3 내지 6 을 참조 하 여 후술 한다 .