(최종) 시리얼번호 생성 함수

· 2012-03-24 (토) 10:58:32 · 6224 · 14
사용상에는 아무런 제한이 없습니다.
출처를 밝히고 퍼가는 것도 아무런 제한이 없습니다.
단, 교육(강좌)의 내용이나 출판(책)의 내용으로 포함되거나 인용 될수 없습니다.
 
 

몇가지 내용이 변경되었습니다.

1. 베이스가 되는 숫자 문자열을 36자로 유니크하게 생성합니다.
2. 유니크한 숫자에 랜덤한 5자리 소수 가 곱해집니다.
3. 자리수의 한도가 생겻습니다. 숫자형은 36자리 까지, 믹스형은 24자리까지 입니다.
4. 12자리 미만은 대량 생성시 중복이나 연번 발생 할수 있습니다. 생성시 중복체크는 필수 입니다.


[사용예시]
보통 이런 시리얼 번호는
미리 100 만건 정도를 데이타베이스에 생성해놓고
사용자 발급 요청이 있을시 사용되지 않은것중 하나를 발급합니다.
 
이미 생성할때 랜덤하게 되었기 때문에 발급되지 않은 것중 하나를 순차적으로 뽑아서 발급합니다.
발급후 발급 으로 상태를 변경합니다.
 
시리얼 사용 입력을 받을 때는 아이피당으로 하루 실패 5회 이상을 넘지 못하게 합니다.
악의적인 프로그램을 사용할수 있는 경우 때문입니다.
 
입력받은 시리얼은 데이타베이스에서 비교하여
존재하는 시리얼인지
발급되었던 시리얼인지
사용되었던 시리얼인지
체크 한 연후에 아무 이상이 없을 경우 사용 으로 상태를 변경하고
사용할수 있는 서비스 정보를 업데이트 합니다.


<?php

//지정된 자릿수의 랜덤한 숫자를 반환합니다. 최대 10까지 가능합니다. 4 이면 1000 에서 9999 사이의 랜덤 숫자
function get_rand_number($len=4) {

    $len = abs((int)$len);
    if ($len < 1) $len = 1;
    else if ($len > 10) $len = 10;

    return rand(pow(10, $len - 1), (pow(10, $len) - 1));
}

//넘어온 세자리수를 36진수로 변환해서 반환합니다. preg_match_callback 을 통해서만 사용됩니다.
function get_simple_36($m){

    $str = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ';
    $div = floor($m[0] / 36);
    $rest = $m[0] % 36;

    return $str[$div] . $str[$rest];
}

//지정된 자리수에 존재하는 소수 전체를 배열로 반환합니다. max len = 5
function get_simple_prime_number($len=5){

    $len = abs((int)$len);
    if ($len < 1) $len = 1;
    else if ($len > 5) $len = 5;

    $prime_1 = Array(1, 2, 3, 5, 7);

    if ($len == 1) return $prime_1;

    $start = pow(10, ($len - 1)) + 1;//101
    $end = pow(10, $len) - 1;//999
    $prime = $prime_1;

    unset($prime[0]);//1제거
    unset($prime[1]);//2제거
    $array = Array();
    for($i = 11; $i <= $end; $i+=2){//10보다 큰 소수에는 짝수가 없다.

$max = floor(sqrt($i));
        foreach($prime as $j) {

            if ($j > $max) break;
            if ($i % $j == 0) continue 2;
        }

        $prime[] = $i;
        if ($i >= $start) $array[] = $i;
    }

    return $array;
}

//지정된 자릿수의 숫자로된 시리얼을 반환합니다. - 를 포함하고 싶지 않을때는 $cut 이 $len 보다 크거나 같으면 됩니다. max len = 36
function get_serial($len=16, $cut=4, $hipen='-'){

    $len = abs((int)$len);
    if ($len < 1) $len = 16;
    else if ($len > 36) $len = 36;

    $cut = abs((int)$cut);
    if ($cut < 1) $cut = 4;
    else if ($cut > $len) $cut = $len;

    list($usec, $sec) = explode(' ', microtime());
    $base_number = (string)$sec . str_replace('0.', '', (string)$usec);
    $base_number .= (string)get_rand_number(10) . (string)get_rand_number(8);//36자리 유니크한 숫자 문자열
 

    $prime = get_simple_prime_number(5);//5자리 소수 배열
    shuffle($prime);
    $prime = $prime[0];//랜덤한 5자리 소수

    $serial = bcmul(substr($base_number, 0, $len), $prime);
    $serial_length = strlen($serial);
    $sub = $len - $serial_length;

    if ($sub > 0) $serial .= (string)get_rand_number($sub);
    else if ($sub < 0) $serial = substr($serial, 0, $len);

    return preg_replace("`(.{" . $cut . "})`", "$1" . $hipen, $serial, floor(($len-1) / $cut));
}

//지정된 자릿수의 숫자와 영문으로된 시리얼을 반환합니다. - 를 포함하고 싶지 않을때는 $cut 이 $len 보다 크거나 같으면 됩니다. max len = 24
function get_serial_mix($len=16, $cut=4, $hipen='-'){

    $len = abs((int)$len);
    if ($len < 1) $len = 16;
    else if ($len > 24) $len = 24;

    $cut = abs((int)$cut);
    if ($cut < 1) $cut = 4;
    else if ($cut > $len) $cut = $len;

    $len2 = (int)($len * 3 / 2);
    if ($len2 % 2 == 1) $len2 += 1;

    $serial = get_serial($len2, $len2, $hipen);

    $serial = substr(preg_replace_callback("`.{3}`", "get_simple_36", $serial), 0, $len);

    return preg_replace("`(.{" . $cut . "})`", "$1" . $hipen, $serial, floor(($len-1) / $cut));
}

echo get_serial_mix(16, 4, '-');
?>
|

댓글 14개

추천합니다.!!
감사합니다. ^^
혹시 기존의 랜덤 숫자 대신 소수를 사용하신 이유을 여쭤봐도 될까요?
그냥 생각에, 랜덤 숫자보다 소수의 가지수가 훨씬 적어서 결과적으로 나올 수 있는 숫자의 종류도 적어질것 같아서요. ^^'
네에 그렇게 한이유는
이전방법이든 현재방법이든
일정 자릿수 이상에선 동시에 생성시 중복은 없습니다.

그렇지만, 일정시간이 흐룬후 다시 생성햇을때
이전 생성된 번호가 미약하나마 나올수 있어서(곱하기 때문에)
소수를 사용하게 되었습니다.
소수는 더 나누어질수 없는 수이기 때문에
앞에 시간이 정확히 일치 하지 않으면 완전한 동일한 수는 나올 확률이 아예 없습니다.
그런데 시간은 뒤로 흐르니
언제 어느시점에 해도 일정 자리수 이상에선 절대 중복이 나올수 없습니다.
설명 감사드립니다. ^^

난수 생성 방법중에도 소수를 이용하는 알고리즘이 있는데,
비슷한 원리가 아닐까 생각합니다.
이 정도의 코드라면, 거의 완벽에 가까운 시리얼 키 생성함수가 아닐까 생각되네요.

정말 많은 공부되었습니다. 이런 기회를 주셔서 너무 고맙습니다. ^^*
별말씀을요
잘 보아 주셔서 고맙습니다.
2012-03-24 (토) 17:17:55
와우 점점 디테일해지는군용!!
list($usec, $sec) = explode(' ', microtime());
$base_number = str_repeat((string)$sec, 2);
$base_number .= str_repeat(str_replace('0.', '', (string)$usec), 2);//36자리 유니크한 숫자 문자열

이부분은

list($usec, $sec) = explode(' ', microtime());
$base_number = (string)$sec . str_replace('0.', '', (string)$usec);
$base_number .= (string)get_rand_number(10) . (string)get_rand_number(8);//36자리 유니크한 숫자 문자열

이게 맞는거 같습니다.
동시에 생성시 완벽한 중복을 피하기 위해서는
자릿수에 맞게 마이크로 타임이 항상 달라질수 있도록
usleep 을 적절히 사용해야 합니다.

예를들면
16자리 숫자 시리얼을 생성하고자 할때

while(1) {
get_serial(16, 4, '-');
usleep(10);//십만분의 1초 쉼
}
그런데.... 내부에서 소수 구하는 부분에서
0.6초 대의 시간이 발생하므로
안넣어도 상관은 없을거 같기도 합니다.
아래글에도 댓글을 남겼는데,
pow 계산부분을 $prime 루프 밖으로 빼면 속도에 도움이 되는 것 같습니다. ^^
좋은 지적입니다.
요샌 집중력이 떨어져서 그런지

하나 적용하면 하나 빼먹고 그러네요.
2012-03-26 (월) 10:16:26
추천합니다.!!!
네에 고맙습니다.
유용하게 사용할수 있을것 같습니다 감사합니다
댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,188건
+
제목 글쓴이 날짜 조회
12-04-06 조회 2,810
12-04-06 조회 3,019
12-04-05 조회 3,478
12-04-05 조회 2,886
12-04-05 조회 4,511
12-04-05 조회 3,160
12-04-05 조회 3,829
12-04-04 조회 4,100
12-04-04 조회 3,795
12-04-03 조회 3,136
12-04-03 조회 3,628
12-04-03 조회 3,022
12-04-03 조회 2,771
12-04-02 조회 3,464
12-04-02 조회 3,154
12-04-01 조회 3,100
12-04-01 조회 2,963
12-04-01 조회 3,135
12-03-31 조회 2,900
12-03-31 조회 3,475
12-03-30 조회 3,101
12-03-30 조회 2,759
12-03-30 조회 3,388
12-03-30 조회 3,041
12-03-30 조회 3,754
12-03-30 조회 3,226
12-03-29 조회 5,853
12-03-29 조회 3,780
12-03-29 조회 4,487
12-03-29 조회 2,954
12-03-28 조회 2,582
12-03-28 조회 3,293
12-03-28 조회 4,197
12-03-28 조회 2,983
12-03-27 조회 4,400
12-03-27 조회 2,911
12-03-27 조회 3,294
12-03-26 조회 3,984
12-03-26 조회 3,269
12-03-26 조회 2,939
12-03-26 조회 3,686
12-03-26 조회 5,960
12-03-25 조회 2,652
12-03-25 조회 2,733
12-03-24 조회 2,883
12-03-24 조회 6,225
12-03-24 조회 3,525
12-03-24 조회 3,704
12-03-23 조회 3,692
12-03-23 조회 2,890
12-03-23 조회 2,744
12-03-23 조회 2,880
12-03-22 조회 3,701
12-03-22 조회 3,133
12-03-22 조회 3,401
12-03-22 조회 4,586
12-03-22 조회 3,056
12-03-22 조회 3,564
12-03-22 조회 3,500
12-03-22 조회 2,784
12-03-22 조회 5,594
12-03-22 조회 3,357
12-03-22 조회 4,908
12-03-21 조회 3,168
12-03-21 조회 2,870
12-03-21 조회 3,053
12-03-21 조회 2,752
12-03-21 조회 3,326
12-03-21 조회 3,402
12-03-21 조회 4,771
12-03-21 조회 6,331
12-03-21 조회 2,745
12-03-20 조회 5,532
12-03-20 조회 2,718
12-03-20 조회 3,203
12-03-20 조회 2,943
12-03-20 조회 3,174
12-03-20 조회 3,989
12-03-19 조회 3,289
12-03-19 조회 2,676
12-03-19 조회 3,352
12-03-18 조회 3,023
12-03-17 조회 3,384
12-03-17 조회 3,862
12-03-17 조회 3,222
12-03-16 조회 2,860
12-03-16 조회 3,995
12-03-16 조회 3,255
12-03-15 조회 2,869
12-03-15 조회 2,881
12-03-15 조회 3,194
12-03-15 조회 2,639
12-03-14 조회 3,857
12-03-14 조회 3,116
12-03-14 조회 3,196
12-03-14 조회 2,737
12-03-13 조회 3,423
12-03-13 조회 4,247
12-03-13 조회 2,730
12-03-13 조회 2,616