(2) 주민등록번호 부여체계 개선
주민등록번호 변경제도의 실효성을 높이기 위해서는 좀 더 근본적으로 번호 부여체계의 개선방안에 대해 논의가 필요하다는 의견이 있다. 현행 주민등록번호 변경제도의 경우 법적으로 변경할 수 있는 사람은 번호 유출로 인해 재산이나 신체･생명 피해를 증명할 자료 등이 있는 자들로 매우 제한되어 있다. 또한 변경가능한 번호는 생년월일과 성별을 제외한 6자리(지역번호, 등록번호, 검증번호)이다.
그동안 주민등록번호 부여체계의 개선에 대한 논의가 지속되어 왔다. 특히 2014년 1월에 신용카드 3사의 주민등록번호 대량 유출사고 이후 주민등록번호 개선안이 다양하게 제시되었다. 주요 대안을 보면, ① 현재와 같은 개인식별번호 제도를 완전히 폐지, ② 주민등록번호의 임의번호로의 전면 전환, ③ 현행 주민등록번호 제도는 유지하고 새로운 발행번호의 도입, ④ 현행 주민등록번호 제도는 유지하되 개인정보 침해요소를 제거하는 안 등이다.