>> Edit article

			이름
			제목
			패스워드

: 아는 사람 다 아는거지만..-_-;; : : 주민등록번호의 형식(남여 구분하는 부분이나 생년월일등...)만 맞다면.. : : 임의로 넣은 방식이 맞을 확률은 10%입니다. -_-;; : : 이런거 내용함부로 말하면 법에 걸린다고 알고 있는데... : : 쯔압...군트라넷에서 배운걸 어쩌라고~ -0-;; 주민등록번호는 뭘 넣어도 10%의 확률입니다. 남여구분 생년월일 이런거 안넣어도 됩니다. 주민등록번호의 체크섬은 맨끝자리입니다. 복잡한 공식의 어쩌고 저쩌고를 뒤에 여섯개 번호로 만든다음에 그걸 어쩌고 저쩌고 해서 남는 숫자가 끝자리 입니다. 따라서, 뭘 넣어도 맨끝은 0~9까지중의 하나입니다. 즉, 제대로 계산해서 넣으면 멀쩡한 다른사람의 번호와 겹칩니다만... 111111x 에서 x대신에 0~9까지 넣어도 번호의 오류는 안납니다. 다시말하면 체크는 오로지 끝자리로만 하므로 반드시 10%의 확율입니다. : : : : 주민등록 체크 알고리즘은 간단합니다. : : 각 자리수의 값에 일정 상수를 곱하여 더한 값을 : : 나머지 연산한 후 번호의 맨 끝 수와 비교하면 되고, : : 생성 알고리즘은 정수를 생성하여 더한 후 나머지 연산한 : : 값을 주민등록 번호의 맨 마지막 수로 하면 됩니다. : : 그런데 요거 좀 생각하다가 여러 의문이 들었습니다. : : : : 왜 이런 식의 알고리즘을 사용하는지 아시는 분 : : 계십니까? 이런 거 공부하려면 어떤 수학 공부해야 하는지, : : 어떤 책 봐야 하는지 조언 좀 해 주세요. : : : : 또, 임의로 입력한 수값이 체크 알고리즘을 통과할 확률은 : : 얼마나 되나요? 직관적으론 1/10도 안될 거 같은데... : : 그리고 더 나은 알고리즘을 도입할 경우 이론적으로 최대로 낮은 : : 확률값은 얼마나 되나요? : : : : 마지막으로 이거 국가 기밀 아닌가요? : : : : 참고)요즘 페르마의 마지막 정리,라는 야인시대보다 더 재밌는 : : 책을 읽다 보니... : : -- : 나는 까토다...-_-v : : Always Digital...

Copyleft 1999-2026 by JSBoard Open Project Theme Designed by IDOO All right reserved