[PHP] Serialnumber generator, hoe?

[finnyhut]

Iemand een idee hoe je een soort serialnumber generator met PHP kan maken? Dus dat ik nummers uit kan geven en later kan controleren of ze geldig zijn. Je weet wel net zoals al die internet proggies zijn 'beveiligd' (nero, cdrwin, etc etc). Het hoeft verder niet echt secure te zijn, het is meer het gemak.

Ik moet dus een algoritme hebben dat nummers genereert die later zijn te checken op correctheid. Weet iemand wat zinvolle info/links voor dit onderwerp? Heb al gezocht maar kan hier niets over vinden....

[Verwijderd]

Genereer een leuk nummer, en gooi er md5 overheen, en pak de eerste X tekens daarvan ofzo.

gooi 1 ding in de DB, en een kopie stuur je per mail op ofzo.

[finnyhut]

Ja dat begrijp ik, maar dat wil ik nou net niet. Ik wil zelf niet bijhouden welke nummers ik heb uitgegeven. Daarom heb ik dus een algoritme nodig dat nummers genereert waarvan ik later kan conroleren of ze door het algoritme gemaakt zijn.

[Postman]

Op zondag 13 januari 2002 23:18 schreef finnyhut het volgende:
Ja dat begrijp ik, maar dat wil ik nou net niet. Ik wil zelf niet bijhouden welke nummers ik heb uitgegeven. Daarom heb ik dus een algoritme nodig dat nummers genereert waarvan ik later kan conroleren of ze door het algoritme gemaakt zijn.

Lijkt me een beetje moeilijk. Je komt altijd een nummer tegen dat je al gemaakt hebt.
Cheatah's manier lijkt me toch het beste.

[Verwijderd]

Op zondag 13 januari 2002 23:18 schreef finnyhut het volgende:
Ja dat begrijp ik, maar dat wil ik nou net niet. Ik wil zelf niet bijhouden welke nummers ik heb uitgegeven. Daarom heb ik dus een algoritme nodig dat nummers genereert waarvan ik later kan conroleren of ze door het algoritme gemaakt zijn.

Ah, op zo'n manier. Nou... iets simpels als: is een nummer deelbaar door 7443511 (is dat priem?) of een ander priemgetal.

Doe een paar truukjes, maar als je kijkt of het deelbaar is door een groot priemgetal, dan maak je "kraken" al heel moeilijk.

[Postman]

http://www.math.keio.ac.jp/~matumoto/emt.html
Ook wel bekend als de mt_rand(), mt_srand() en mt_getrandmax() functies

[Postman]

En hier de UTFS resultaten
http://www.google.com/search?q=php+random+number+generator&hl=nl&lr=

[Cpt.Morgan]

Op zondag 13 januari 2002 23:21 schreef Cheatah het volgende:

[..]

Ah, op zo'n manier. Nou... iets simpels als: is een nummer deelbaar door 7443511 (is dat priem?)

Nope:

Priem zijn: 7443493 en 7443539 maar niets daar tussen....

[finnyhut]

Op zondag 13 januari 2002 23:22 schreef FlamerX het volgende:
http://www.math.keio.ac.jp/~matumoto/emt.html
Ook wel bekend als de mt_rand(), mt_srand() en mt_getrandmax() functies

Dit heeft er niet zoveel mee te maken, de vraag is niet 'hoe maak ik een random nummer'....ff lezen plz....

[Verwijderd]

Op zondag 13 januari 2002 23:27 schreef Cpt.Morgan het volgende:

Nope:

Priem zijn: 7443493 en 7443539 maar niets daar tussen....

Het ging om het idee

Statistisch gezien ben je nu al een tijdje zoet als je iets moet gaan kraken (via het internet dan)

En je kunt het zo gek maken als je wilt natuurlijk.

En het genereren van geldige serials is ook een eitje.

[Postman]

Op zondag 13 januari 2002 23:28 schreef finnyhut het volgende:

[..]

Dit heeft er niet zoveel mee te maken, de vraag is niet 'hoe maak ik een random nummer'....ff lezen plz....

Ik heb gelezen, maar wat ik eruit begrijp is dit wat je zoekt.
Je zoekt toch iets dat een beter random number genereert dan wat je normaal krijgt?

Controleerbaar is het nooit. Je zult altijd met of een database of een public/private key moeten werken. Wat jij wilt zouden de encryptie specialisten ook wel willen. Dat zou het hele probleem met al die keys in 1 klap oplossen.

[Verwijderd]

Op zondag 13 januari 2002 23:32 schreef FlamerX het volgende:

Ik heb gelezen, maar wat ik eruit begrijp is dit wat je zoekt.
Je zoekt toch iets dat een beter random number genereert dan wat je normaal krijgt?

Nee, hij wil serials genereren, zodat 34.035.346.932.685 serials niet werken, maar een paar wel.

[Postman]

Op zondag 13 januari 2002 23:21 schreef Cheatah het volgende:

[..]

Ah, op zo'n manier. Nou... iets simpels als: is een nummer deelbaar door 7443511 (is dat priem?) of een ander priemgetal.

Doe een paar truukjes, maar als je kijkt of het deelbaar is door een groot priemgetal, dan maak je "kraken" al heel moeilijk.

Krijg je op deze manier wel erg weinig nummers?
Lijkt me sterk dat er veel nummers zijn die deelbaar zijn door 7443493, of het moeten nummers zijn met 20 cijfers.

[Verwijderd]

Op zondag 13 januari 2002 23:34 schreef FlamerX het volgende:

Krijg je op deze manier wel erg weinig nummers?
Lijkt me sterk dat er veel nummers zijn die deelbaar zijn door 7443493, of het moeten nummers zijn met 20 cijfers.

Dat moet ook

[Postman]

Op zondag 13 januari 2002 23:33 schreef Cheatah het volgende:

[..]

Nee, hij wil serials genereren, zodat 34.035.346.932.685 serials niet werken, maar een paar wel.

Ah, maar dan loop je altijd tegen het risico aan dat je 2 keer hetzelfde nummer weggeeft. Of zie ik dat verkeert?
* Postman

[Postman]

Op zondag 13 januari 2002 23:35 schreef Cheatah het volgende:

[..]

Dat moet ook

Ja, snap het nu ook

Maar lijkt me nog steeds verrekte lastig om zoiets te maken. Het is wel interessant, btw.

[Verwijderd]

Op zondag 13 januari 2002 23:37 schreef FlamerX het volgende:

Ja, snap het nu ook

Maar lijkt me nog steeds verrekte lastig om zoiets te maken. Het is wel interessant, btw.

Inderdaad, beveiliging met encryptie en serials is een leuk onderwerp. Ik heb zelf ook een geinige methode gemaakt, en het werkt perfect zolang niemand je methoden kent

[RickN]

Priemgetallen en blablabla, dat lijkt me allemaal veel te ingewikkeld. Ik zou het zo doen:

Je neemt de verzameling van alle cijfers en letter (eventueel onderscheid tussen hoofd en kleine letter)

Voor elke positie in je serial kies je eenmalig 10 waarden uit die verzameling die die positie in je serial aan mag nemen. Dus b.v.:

eerste positie keuze uit: a, 3, f, 6, h, n, K, W, 0, X
tweede positie keuze uit: g, 5, e, T, 7, C, 1, x, P, 6
enz.
enz.

Op basis van die keuzes kun je nu serials gaan maken die aan die keuzes voldoen en daar heb je best veel mogelijkheden voor, nl. 10^aantal posities. Daarnaast sluit je een willekeurige serial makkelijk uit omdat die waarschijnlijk niet op alle posities een toegestane waarde heeft staan. Om dit te kraken moet de kraker heel erg veel geldige serials hebben, of hij moet gewoon in de code van het programma gaan kijken, maar dat kun je ook met een veel ingewikkelder systeem niet uitsluiten.

edit:

Ik zag nog iets over dat er heel veel mogelijke serials moeten zijn, waarvan er maar een paar geldig zijn. Nou, stel je neemt als mogelijke waarden alle cijfer, hoofdletters en kleine letters. Dan heb je (62^aantal posities) mogelijke serials, waarvan er maar (10^aantal posities) geldig zijn. Dat is een vrij klein percentage

[Postman]

Op zondag 13 januari 2002 23:38 schreef Cheatah het volgende:

[..]

Inderdaad, beveiliging met encryptie en serials is een leuk onderwerp. Ik heb zelf ook een geinige methode gemaakt, en het werkt perfect zolang niemand je methoden kent

Precies, lijkt me daarom sterk dat je hier veel hulp zult krijgen. Als het namelijk al bestaat, dan zal die persoon het niet vrijgeven omdat je dan meteen zijn *geheim* kent.

[Verwijderd]

Op zondag 13 januari 2002 23:42 schreef FlamerX het volgende:

Precies, lijkt me daarom sterk dat je hier veel hulp zult krijgen. Als het namelijk al bestaat, dan zal die persoon het niet vrijgeven omdat je dan meteen zijn *geheim* kent.

Nee hoor, ik ben best bereid mee te denken, maar ik zeg wel dat het het best is om een goede basis te gebruiken, en er zelf nog een schepje bovenop doen

Dat is nou het geheim van de kok

[finnyhut]

Op zondag 13 januari 2002 23:35 schreef FlamerX het volgende:

[..]

Ah, maar dan loop je altijd tegen het risico aan dat je 2 keer hetzelfde nummer weggeeft. Of zie ik dat verkeert?
* finnyhut

Klopt maar dat maakt verder niet zoveel uit...

Op zondag 13 januari 2002 23:21 schreef Cheatah het volgende:

[..]

Ah, op zo'n manier. Nou... iets simpels als: is een nummer deelbaar door 7443511 (is dat priem?) of een ander priemgetal.

Doe een paar truukjes, maar als je kijkt of het deelbaar is door een groot priemgetal, dan maak je "kraken" al heel moeilijk.

Zoiets lijkt me wel wat, hoe had je dit precies in gedachte, zeg met het priemgetal 7499, hoe zou je daar dan bruikbare serials mee maken?

[Verwijderd]

Zo hebben ze het bij microsoft gedaan

[Verwijderd]

Op zondag 13 januari 2002 23:44 schreef finnyhut het volgende:

Zoiets lijkt me wel wat, hoe had je dit precies in gedachte, zeg met het priemgetal 7499, hoe zou je daar dan bruikbare serials mee maken?

genereer een random getal, zeg 436492, en vermenigvuldig dat met je geheime priemgetal.

Dan krijg je 3273253508. Als er dan later iemand een serial intikt dat deelbaar is door 7499, dan heb jij die serial verstrekt.

Let wel: als je 7499 neemt, dan werkt 1 op de 7499 willekeurige serials. Neem liever een groot priemgetal, en een kleiner random getal.

Tel eventueel nog iets erbij op, om het net iets moeilijker te maken voor zij die deze methode kennen

[GraasGast]

ik zou het idd zo doen als cheetah zegt...

code:

random nummer * hoog priemgetal = serienummer

en om te checken doe je dit:

code:

serienummer / hoog priemgetal = integer

[SWINX]

Op zondag 13 januari 2002 23:49 schreef Cheatah het volgende:
Neem liever een groot priemgetal, en een kleiner random getal.

heeft er iemand een lijst met priemgetallen

[finnyhut]

Aha, nou bedankt voor de ideeën jongens! (Cheatah en RickN ihb) Dat gaat wel lukken nu

[finnyhut]

Op zondag 13 januari 2002 23:51 schreef SWINX het volgende:

[..]

heeft er iemand een lijst met priemgetallen

http://www.utm.edu/research/primes/

[Postman]

Op zondag 13 januari 2002 23:41 schreef RickN het volgende:
Priemgetallen en blablabla, dat lijkt me allemaal veel te ingewikkeld. Ik zou het zo doen:

Je neemt de verzameling van alle cijfers en letter (eventueel onderscheid tussen hoofd en kleine letter)

Voor elke positie in je serial kies je eenmalig 10 waarden uit die verzameling die die positie in je serial aan mag nemen. Dus b.v.:

eerste positie keuze uit: a, 3, f, 6, h, n, K, W, 0, X
tweede positie keuze uit: g, 5, e, T, 7, C, 1, x, P, 6
enz.
enz.

Op basis van die keuzes kun je nu serials gaan maken die aan die keuzes voldoen en daar heb je best veel mogelijkheden voor, nl. 10^aantal posities. Daarnaast sluit je een willekeurige serial makkelijk uit omdat die waarschijnlijk niet op alle posities een toegestane waarde heeft staan. Om dit te kraken moet de kraker heel erg veel geldige serials hebben, of hij moet gewoon in de code van het programma gaan kijken, maar dat kun je ook met een veel ingewikkelder systeem niet uitsluiten.

Maar dit is altijd nog te bruteforcen. 10 posities is maar 62 ^ 10 = 839299365868340224 mogelijkheden. Lijkt veel, maar het is niet meer dan 8 triljoen opties.
Bij nader inzien is dit niet makkelijk te bruteforcen Uitgaande van 839299365868340224 * 10 bytes = 8392993658683402240 bytes (= +/- 8.000.000 TB). Dat versturen over een 1Mbit (= 125 kByte) lijn duurt 2129120 jaar.

[Postman]

Ik wil ook iedereen bedanken
Heb er veel van geleerd en zal het zeker ook gaan gebruiken

[SWINX]

Op zondag 13 januari 2002 23:51 schreef SWINX het volgende:

[..]

heeft er iemand een lijst met priemgetallen

heb zelf al iets gevonden:
http://www.win.tue.nl/~jessers/aansluiting/priemgetallen.htm

[GraasGast]

Op zondag 13 januari 2002 23:51 schreef SWINX het volgende:

[..]

heeft er iemand een lijst met priemgetallen

maak daar dan een scriptje voor...op me werk heb ik er pas nog een php scrippie voor gemaakt, kan je zeggen zoek aale primes tussen 700000 en 800000...duurt alleen vrij lang

[Verwijderd]

Op maandag 14 januari 2002 00:01 schreef GraasGast het volgende:

maak daar dan een scriptje voor...op me werk heb ik er pas nog een php scrippie voor gemaakt, kan je zeggen zoek aale primes tussen 700000 en 800000...duurt alleen vrij lang

Kun je beter even met java doen ofzo, lekker simpel.

[Verwijderd]

Wat een gedoe met priemgetallen, ik heb al heel wat serials gekraa ehh heel wat software gekocht in m'n leven en maar bar weinig gebruiken primes hoor?

voorbeeld code zonder primes ('t is wellis waar vb maar moet zonder problmeen naar php te porten zijn lijkt me)

code:

Public Function GenRandomKey() As String
    Dim l As Long, c As Long
    Dim s As String, i As Integer
    Randomize
    'Maak een random getal van 6 cijfers zonder 0
    For i = 1 To 6
    l = l * 10 + (1 + (Rnd * 8))
    Next
    'prop het boeltje in een string
    s = l
    ' maak een checksum door het totaal te delen door de laatste 4 cijfers
    c = l / (Mid(s, 2, 4))
    ' Plak het in 3 cijferig formaat achter de bestaande serial aan
    s = s & Format(c, "000")
    'zet return waarde
    GenRandomKey = s
End Function


Public Function CheckKey(strKey As String) As Boolean
  Dim key As Long
  Dim Checksum As Long
  Dim checksum2 As Long
  
  'key zijn de 1e 6 cijfertjes
  key = Left(strKey, 6)
  'checksum de laatste 3
  Checksum = Right(strKey, 3)
  'Bereken de checksum nog eens uit de key
  checksum2 = key / Mid(strKey, 2, 4)
  'Meegegeven checksum = berekende checksum -> Key ok
  If Checksum = checksum2 Then
    CheckKey = True
  Else
    CheckKey = False
  End If
End Function

[Verwijderd]

Op maandag 14 januari 2002 00:14 schreef Yarvieh het volgende:
Wat een gedoe ...

Het is gewoon simpel, dus waarom zou je het laten?

[tomato]

Wil iemand mij misschien uitleggen wat in bovenstaande posts nou precies het nut is van die priemgetallen

Volgens mij wordt hier leuk met priemgetallen heen en weer gegooid omdat men ooit iets gehoord heeft over coderingsmethoden mbv grote priemgetallen. Mij ontgaat totaal het idee achter de toepassing van priemgetallen in deze thread (tot nu toe).
Denk er eens goed over na wat je hier precies doet. Volgens mij zijn er maar zeer weinig software pakketten waarvan de serialnumbers gegenereerd worden mbv priemgetallen, ik zou het in ieder geval in heel andere hoeken zoeken.

Dus als iemand mij wiskundig wil verlichten, graag

[kvdveer]

Inderdaad. De bovenstaande zaken kunnen met ieder willekeurig getal, niet alleen met priemgetallen.

Nog een voorkomende methode:

Je hebt twee velden:
naam
serial

Serial = (MD5(naam . "vastestring"))


Als je de serial wilt controleren genereer je de serial gewoon opnieuw...
Vrijwel onmogelijk te kraken als je die string niet hebt.

[Janoz]

Op zondag 13 januari 2002 23:50 schreef GraasGast het volgende:
ik zou het idd zo doen als cheetah zegt...

code:

random nummer * hoog priemgetal = serienummer

en om te checken doe je dit:

code:

serienummer / hoog priemgetal = integer

Nou, met deze methode voor een serial kan ik, waneer ik 2 geldige key's heb binnen een paar minuten (of seconden zelfs) een andere geldige key maken

[GraasGast]

maar dat wil hij dus niet...


het idee achter de primes is gewoon dit:

code:

klein random nummer * geheim vast groot priemgetal = serial

if (serial / geheim vast groot priemgetal = integer) {serial = geldig}

[Bosmonster]

Om dit te kraken moet de kraker heel erg veel geldige serials hebben

Om precies te zijn hoeft ie met jouw methode maar 2 geldige serials te hebben om een hele hoop andere serials te genereren.. niet echt een lekkere methode dus...

[Janoz]

Op maandag 14 januari 2002 09:55 schreef Bosmonster het volgende:

[..]

Om precies te zijn hoeft ie met jouw methode maar 2 geldige serials te hebben om een hele hoop andere serials te genereren.. niet echt een lekkere methode dus...

_{* Janoz was sneller}

[Bosmonster]

Wat je ook kunt doen is een 10.000-tal op eenvolgende grote getallen nemen. Bijvoorbeeld

341.234.534.923.182.483.345 - 341.234.534.923.182.493.345

Daar doe je wat mee en geef je uit. Als je een serial wil checken bereken je de waarde terug en kijk je of tie wel in jou range ligt. Als je dat een beetje uitspeelt is het erg lastig te kraken.

* Janoz was sneller

heheh nu zie ik het


Overigens moet je altijd wel bijhouden welke serials je uitgegeven hebt.. das onoverkomelijk als je geen dubbele uit wilt geven. Of in ieder geval met dit systeem bijhouden bij welk nummer je bent met uitgeven, zodat je bij de volgende gebruiker de volgende serial kunt genereren in de range.

[Verwijderd]

Op maandag 14 januari 2002 10:02 schreef Bosmonster het volgende:
Wat je ook kunt doen is een 10.000-tal op eenvolgende grote getallen nemen. Bijvoorbeeld

341.234.534.923.182.483.345 - 341.234.534.923.182.493.345

Daar doe je wat mee en geef je uit. Als je een serial wil checken bereken je de waarde terug en kijk je of tie wel in jou range ligt. Als je dat een beetje uitspeelt is het erg lastig te kraken.
[..]

heheh nu zie ik het


Overigens moet je altijd wel bijhouden welke serials je uitgegeven hebt.. das onoverkomelijk als je geen dubbele uit wilt geven. Of in ieder geval met dit systeem bijhouden bij welk nummer je bent met uitgeven, zodat je bij de volgende gebruiker de volgende serial kunt genereren in de range.

Maar dit is dus een brakke methode, omdat als iemand twee serials kent, de rest heel snel geraden wordt.

En tomato: je hebt inderdaad gelijk wat betreft die priemgetallen. Bij nader inzien is het niet echt nodig om een priemgetal te nemen. Gewoon een groot getal volstaat ook.

Maar zoals ik ook als zei: als je zelf iets bedenkt, is de kans klein dat iemand je methode kraakt.
En het is soms de eenvoud wat iets moeilijk maakt.

[Bosmonster]

Maar dit is dus een brakke methode, omdat als iemand twee serials kent, de rest heel snel geraden wordt.

huh? hoe dan??? Je moet de nummers zo ook niet gebruiken.. ik zei dat je er wat mee moet doen. Aangezien de mensen nooit weten WAT je er mee doet is dit bijna niet te kraken.

[Verwijderd]

Op maandag 14 januari 2002 10:43 schreef Bosmonster het volgende:

huh? hoe dan??? Je moet de nummers zo ook niet gebruiken.. ik zei dat je er wat mee moet doen. Aangezien de mensen nooit weten WAT je er mee doet is dit bijna niet te kraken.

Waar we het allemaal wel mee eens zullen zijn, is dat als je een paar achterlijke dingen met getallen doet, die compleet nergens op slaan. Een beetje goochelen met getallen, en voila: je hebt je unieke serials

Ik verwacht eerlijk gezegd ook niet dat de "professionals" echt hele zware methoden gebruiken.

[Bosmonster]

Precies... De truc is alleen om als je het terugrekent dat je kan achterhalen of het geldig is.

Een vaste range in getallen nemen of de methode van een aantal vaste waarden voor ieder deel is prima. Als je er maar wat mee doet erna (anders is 2 serials altijd voldoende). Welke herkenning je gebruikt is niet zo belangrijk.. de opeenvoglende nummers is alleen heel simpel te implementeren..

Las zoveel onzin over priemgetallen enzo...

[Verwijderd]

Op maandag 14 januari 2002 10:51 schreef Bosmonster het volgende:

Een vaste range in getallen nemen of de methode van een aantal vaste waarden voor ieder deel is prima.

Dat is inderdaad het hele verhaal. De basis van je serials moet een bepaald bereik hebben, dus zoals jij zegt: het moeten getallen tussen x en y zijn, of zoals ik zeg: de getallen moeten deler x hebben.

Als je er maar een makkelijke verzameling van kunt maken

[Bosmonster]

Ben ik het toch nog eens ergens met je over eens..

Zullen we het nu over frames hebben?

[Verwijderd]

Op maandag 14 januari 2002 11:05 schreef Bosmonster het volgende:
Ben ik het toch nog eens ergens met je over eens..

Zullen we het nu over frames hebben?

[topic=379723/1]

[brammetje]

edit: waarom zie ik nooit dat er 2 pagina's zijn

[BOOTZ]

Op zondag 13 januari 2002 23:49 schreef Cheatah het volgende:
genereer een random getal, zeg 436492, en vermenigvuldig dat met je geheime priemgetal.

Dan krijg je 3273253508. Als er dan later iemand een serial intikt dat deelbaar is door 7499, dan heb jij die serial verstrekt.

Let wel: als je 7499 neemt, dan werkt 1 op de 7499 willekeurige serials. Neem liever een groot priemgetal, en een kleiner random getal.

Tel eventueel nog iets erbij op, om het net iets moeilijker te maken voor zij die deze methode kennen

ik zou dit doen, dan een checksum over deze code maken en die er achteraan/vooraan/verdeeld over bepaalde vaste posities zetten. vooral als je het verdeeld over een aantal vaste posities zal niemand het snel doorhebben dat daar een checksum tussen staat, en jouw script kan dat er zo uit filteren