이전
목록
다음
유

시리얼 생성시 만족해야 할 조건

유창화
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 · 2012-03-22 (목) 06:41:42 · 5079 · 3
1. 연속된 번호로 생성될 확률이 작아야 한다.
2. 생성시 중복된 번호가 나올확률이 작아야 한다.
3. 알고리즘을 알고 있더라도 동일 시리얼을 만들어내기 어려워야 한다.
4. 사람이 쉽게 유추할수 있으면 안된다.
5. 우연히 아무렇게나 입력해도 맞을 확률이 낮아야 한다.

예를 들어
혜택이 많은 유료 서비스를 이용하기 위한 시리얼이라면
사람들이 충독적으로 숫자몇개를 더하고 빼서
유추될수 있으면 좋지 않은 시리얼 입니다.

웹에서 시리얼 번호를 받고 체크를 할시에
하루에 실패를 몇번 이상 하면 안된다하는 정도의 체크는 필수적으로 들어가야 합니다.
악의적으로 루프로 돌릴수도 있기 때문에 그렇습니다.


아래의 생성 함수에서는
$serial = str_replace('.', '', (string)bcmul(bcmul((float)$usec * 10000000 , (float)$sec) , get_rand_number(4)));
이것이 핵심인데
bcmul((float)$usec * 10000000 , (float)$sec)
자체로도 unique 한 숫자가 만들어집니다.
하지만 알고리즘을 알고있을시 충분히 악의적으로 생성할수 있는 가능성이 많습니다.
그래서 거기다가 다시 랜덤한 숫자를 곱해주는데
get_rand_number(4)
이것은 자리수가 높을수록 동일한 시리얼을 만들기 어려워집니다.
시리얼 생성 레벨 정도로 이해하시면 될듯합니다.
#개발자팁 #개발자 #팁자료실 #php
|

댓글 3개

전진
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2012-03-22 (목) 16:56:02
여기에도 '딴지'를 좀 걸겠습니다. ^^;

제가 유창화님 글에 '딴지'를 거는 이유는,
유창화님의 코드가, '난수발생'부분과 '시리얼코드화' 하는 부분이 섞여있는데
난수발생부분에서 사용하시는 방법 (본 글의 내용에 해당) 이
기존 난수발생기보다 낫다는 것을 인정할 수 없기 때문입니다.
(예를 들어, 위 코드의 리턴값은 항상 0으로 끝납니다. 그것도 가끔 여러개..
물론, $usec에 곱하는 값을 한자리 낮추면 해결되기는 합니다만..)

저도 유창화님 글 이전에는 아무 생각없이 rand 써왔고,
유창화님 덕분에 php 난수발생기 부분에 대해서 더 이해를 할 수 있게 감사하게 생각하고 있습니다.
하지만, mt_rand라는 2^19937-1의 주기를 가진 '괜찮은' 난수발생기를 두고
( http://ko.wikipedia.org/wiki/%EB%A9%94%EB%A5%B4%EC%84%BC_%ED%8A%B8%EC%9C%84%EC%8A%A4%ED%84%B0 )
굳이 '검증되지 않은' 난수발생 방법을 사용해야 할 이유가 있는가 하는 것입니다.

제가 '검증되지 않았다'고 말씀드린 이유는,
유창화님이, (전체 시리얼키) 백만번 생성 중 반복이 발생하지 않았다고 하셨지만,
이는, 유창화님이 정리하신 '시리얼 생성시 조건' 중 2번만 해당하기 때문입니다.
(그리고, 제 실험에서는 10만번당 작은수(1~7)의 중복이 꾸준히 발견되었습니다.. 만 이는 서버나 라이브러리마다의 특성이라고 생각합니다.)
기존 난수발생기들은, 위와 같은 '시리얼 생성시 조건'과 비슷하거나 더 타이트한 조건에 맞게 설계되도록 되어있습니다. (그런데 rand 함수가 왜 그 모양인지는 모르겠네요..^^;)

마지막으로, 유창화님의 시리얼 생성시 조건 3번에 공감합니다.
즉, mt_rand 가 뛰어나다고 해도, 알려진 알고리즘보다는
기존 알고리즘에 한두 스텝을 더한 방법이 더 낫다고 생각합니다. ^^
유창화
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2012-03-22 (목) 18:36:34
정말 심도 있고 좋은 의견 감사합니다.

거기도 0을 하나 더 햇군요. 0을 하나 빼는게 맞습니다.
원래 정수로 만들고자 함인데 0을 하나 더 했군요......
감사합니다.

난수 발생기 부분은
엄밀하게 말하면 제가 만든 것은 완전한 난수 발생기가 아닙니다.

원래의 정확한 의도는
시간(microtime)은 계속해서 흐르기때문에
지난 시간 보다 작은 현재값이 현재에 나올수 없습니다.

또 거기다가 1000 이상의 4자리 숫자를 곱하기 때문에 이미 생성된 숫자가 나올수 없다는데 착안되어진 것입니다.
(지금은 조금 바뀌엇지만 원래 제가 의도한것은 이것입니다.)

마이크로타임 자체가 중복될수 없는 유니크한 값이므로 랜덤한 4자리 숫자를 곱할 필요는 없지만
앞자리 숫자를 유동적으로 출력하기 위함과 연번을 피하기 위해서 곱해진 것입니다.

아무튼 그러한 이유가 중복과 연번을 피하고자 함이 핵심입니다.

랜덤 함수는 말그대로 랜덤한 숫자를 만들어줄 뿐이지 매번 중복되지 않는 숫자를 만드는것은 아니기 때문에
전진님이 말한 그런 식의 방법은 사용하지 않은 것입니다.
랜덤 함수는 자릿수가 크면 클수록 그 확률은 줄어들겟지만
위에서 말한바와 같이 중복되거나 연번이 생성될 확률은 존재합니다.

제가 만든것이 mt_rand 보다 더 낫다는 그런뜻은 애초에 없었으며
또 용도가 다르므로 쓰지 않은 것이라는 점과
알고리즘 차원에서 이해해 주시면 좋겠습니다.



아무튼 좋은 의견 감사드립니다.
저도 많은 도움이 되었습니다.
전진
프로필 보기게시판 작성글 보기전체 작성글 보기전체 댓글 보기
 2012-03-22 (목) 19:27:12
네 ^^
저도 rand 함수나 mt_rand 함수 와 유창화님 코드를 비교할 생각은 없었습니다.
(근데 위 제 댓글을 보니 그런 느낌이.. 그랬다면 죄송합니다.)
유창화님 수준의 코드를 만들 수 있는 분들은 많지 않습니다. (저는 근처도 못가고요..^^;)
연번이나 중복이 거의 없으면서도, 난수 발생한번으로 16자리 키를 만드시는 코드는, 오랜 경험과 많은 지식에서 나온 훌륭한 코드라고 생각하고 있습니다.
아마 기존 난수발생기도 유창화님 코드와 비슷한 내부 알고리즘을 구현했을 거라고 생각합니다.

다시한번 공부거리를 주셔서 감사드리고 있습니다. ^^*
댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,188건
태그 필터 (최대 3개) 전체 개발자 소스 기타 mysql 팁자료실 javascript php linux flash 정규표현식 jquery node.js mobile 웹서버 os 프로그램 강좌 썸네일 이미지관련 도로명주소 그누보드5 기획자 견적서 계약서 기획서 마케팅 제안서 seo 통계 서식 통계자료 퍼블리셔 html css 반응형 웹접근성 퍼블리싱 표준화 반응형웹 홈페이지기초 부트스트랩 angularjs 포럼 스크린리더 센스리더 개발자톡 개발자팁 퍼블리셔톡 퍼블리셔팁 기획자톡 기획자팁 프로그램강좌 퍼블리싱강좌
+
제목 글쓴이 날짜 조회
12-02-26 조회 3,145
12-02-26 조회 3,462
12-02-26 조회 3,316
12-02-26 조회 3,398
12-02-26 조회 3,435
12-02-26 조회 3,283
12-02-26 조회 3,604
12-02-26 조회 3,423
12-02-26 조회 3,506
12-02-26 조회 3,983
12-02-26 조회 2,940
12-02-26 조회 5,135
12-02-25 조회 2,689
12-02-25 조회 3,158
12-02-24 조회 2,868
12-02-24 조회 3,263
12-02-24 조회 3,234
12-02-24 조회 3,551
12-02-24 조회 3,101
12-02-24 조회 3,884
12-02-24 조회 3,858
12-02-24 조회 3,452
12-02-24 조회 9,319
12-02-23 조회 2,837
12-02-23 조회 3,280
12-02-23 조회 3,199
12-02-23 조회 3,128
12-02-23 조회 3,752
12-02-23 조회 2,837
12-02-23 조회 3,330
12-02-23 조회 3,009
12-02-23 조회 2,764
12-02-22 조회 3,649
12-02-22 조회 5,410
12-02-22 조회 2,970
12-02-22 조회 4,378
12-02-22 조회 3,258
12-02-22 조회 3,088
12-02-22 조회 3,983
12-02-22 조회 3,884
12-02-22 조회 2,821
12-02-22 조회 3,859
12-02-22 조회 4,304
12-02-22 조회 3,721
12-02-22 조회 2,901
12-02-22 조회 4,547
12-02-21 조회 3,110
12-02-21 조회 2,885
12-02-21 조회 2,795
12-02-21 조회 3,696
12-02-21 조회 3,938
12-02-21 조회 3,370
12-02-21 조회 2,895
12-02-20 조회 3,138
12-02-20 조회 3,767
12-02-20 조회 3,708
12-02-20 조회 2,994
12-02-20 조회 5,775
12-02-20 조회 3,576
12-02-20 조회 6,787
12-02-20 조회 3,180
12-02-20 조회 4,154
12-02-19 조회 3,349
12-02-18 조회 3,084
12-02-18 조회 3,805
12-02-17 조회 2,935
12-02-17 조회 4,124
12-02-17 조회 3,027
12-02-17 조회 3,574
12-02-17 조회 3,346
12-02-17 조회 6,195
12-02-17 조회 4,400
12-02-17 조회 3,022
12-02-17 조회 3,054
12-02-17 조회 3,429
12-02-16 조회 3,257
12-02-16 조회 3,308
12-02-16 조회 4,680
12-02-16 조회 2,917
12-02-16 조회 5,305
12-02-16 조회 5,044
12-02-15 조회 3,604
12-02-15 조회 3,234
12-02-15 조회 4,762
12-02-15 조회 3,263
12-02-15 조회 3,648
12-02-15 조회 2,733
12-02-15 조회 4,005
12-02-14 조회 3,501
12-02-14 조회 3,620
12-02-14 조회 4,041
12-02-14 조회 3,073
12-02-14 조회 6,148
12-02-14 조회 3,088
12-02-14 조회 4,118
12-02-13 조회 3,388
12-02-13 조회 3,009
12-02-13 조회 7,167
12-02-12 조회 2,845
12-02-12 조회 5,217
글쓰기