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

· 2012-03-24 (토) 10:58:32 · 6245 · 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-26 조회 4,778
12-04-26 조회 2,601
12-04-26 조회 2,826
12-04-26 조회 2,664
12-04-26 조회 2,966
12-04-25 조회 2,431
12-04-25 조회 2,625
12-04-25 조회 2,597
12-04-25 조회 2,641
12-04-25 조회 2,518
12-04-25 조회 2,849
12-04-24 조회 3,992
12-04-24 조회 2,504
12-04-24 조회 2,435
12-04-24 조회 2,635
12-04-24 조회 2,597
12-04-24 조회 2,487
12-04-24 조회 2,776
12-04-24 조회 2,761
12-04-24 조회 2,512
12-04-24 조회 2,547
12-04-24 조회 3,111
12-04-24 조회 2,460
12-04-24 조회 2,619
12-04-24 조회 2,491
12-04-23 조회 2,478
12-04-23 조회 2,505
12-04-23 조회 2,790
12-04-23 조회 2,503
12-04-23 조회 3,425
12-04-23 조회 2,366
12-04-23 조회 2,450
12-04-23 조회 2,574
12-04-23 조회 2,457
12-04-23 조회 2,604
12-04-23 조회 2,629
12-04-23 조회 2,465
12-04-23 조회 3,344
12-04-22 조회 2,510
12-04-22 조회 2,464
12-04-22 조회 2,553
12-04-22 조회 2,771
12-04-22 조회 2,561
12-04-22 조회 3,218
12-04-21 조회 4,010
12-04-21 조회 7,644
12-04-21 조회 2,526
12-04-21 조회 3,014
12-04-21 조회 2,508
12-04-21 조회 2,749
12-04-20 조회 2,680
12-04-20 조회 2,793
12-04-20 조회 2,589
12-04-20 조회 2,717
12-04-20 조회 3,837
12-04-20 조회 2,882
12-04-16 조회 2,628
12-04-07 조회 2,605
12-04-03 조회 3,056
12-04-02 조회 3,165
12-03-28 조회 2,598
12-03-26 조회 5,983
12-03-25 조회 2,664
12-03-25 조회 2,765
12-03-24 조회 2,898
12-03-23 조회 2,754
12-03-22 조회 5,643
12-03-13 조회 2,639
12-03-11 조회 3,061
12-03-11 조회 3,989
12-03-11 조회 4,810
12-03-11 조회 3,696
12-03-11 조회 3,663
12-03-11 조회 5,316
12-03-06 조회 2,774
12-03-06 조회 2,864
12-03-05 조회 2,935
12-03-02 조회 2,850
12-03-01 조회 6,377
12-03-01 조회 3,191
12-02-29 조회 5,329
12-02-17 조회 2,946
12-02-16 조회 2,744
12-02-14 조회 3,725
12-02-14 조회 2,913
12-02-08 조회 2,893
12-02-07 조회 2,519
12-02-06 조회 1.2만
12-02-04 조회 2,778
12-02-02 조회 2,866
12-01-29 조회 4,552
12-01-27 조회 2,700
12-01-25 조회 3,844
12-01-24 조회 4,225
12-01-21 조회 3,270
12-01-21 조회 3,002
12-01-16 조회 3,461
12-01-16 조회 3,903
12-01-14 조회 2,791
12-01-13 조회 4,328