Discussion :

[norwy]

Bonjour,

Je voudrais implémenter un petit système de protection par clé d'installation et je souhaiterais avoir des informations sur la façon de m'y prendre pour générer mes clés d'installations et les gérer par la suite, les trucs à avoir en tête, à ne pas faire etc...

Je sais qu'en pratique, c'est à soit d'imposer ses propres règles mais lorsque l'on n'y connait rien, il faut bien s'appuyer sur des exemples...

Je voudrais partir sur 2 principes de clés :
- Une version simple composé de plusieurs groupe de chiffres (ex: 000-0000-000-0000)
- Une version un peu plus évolué composé de groupes alphanumériques (ex: 0X0-XX00-00X-00XX)

Quelles règles appliquer pour la génération des clés ?
Comment garantir l'unicité de chacune de mes clés (partons sur 10 000 clés uniques) ?

[Fabllot]

Bonjour !

Quelles règles appliquer pour la génération des clés ?
Comment garantir l'unicité de chacune de mes clés (partons sur 10 000 clés uniques) ?

Je ne suis pas expert en la matière mais l'idée qui me vient serait de trouver une fonction bijective (et inversable) partant de l'ensemble {0, ..., n} (n étant ton nombre de clés souhaitée) et allant vers un nombre représenté par ta clé...
En effet on peut aisement penser que la clé peut se traduire par un nombre écrit en base 36 (10 chiffres + 26 lettres)...
Mais cette méthode a un défaut, si quelqu'un trouve comment générer la clé (ou la fonction inverse), il pourra faire un générateur de clé...
L'unique façon - que je connais - de protéger un logiciel est la méthode "Microsoft", avec une activation du soft par Internet... Toutes les clés étant mémorisée, la 2e demande d'activation d'une même clé est refusée...

Si cela peut t'aider...

[norwy]

Merci pour ta réponse Fabllot.

Je ne souhaite pas implémenter un système de protection à la hauteur de celui de Billou, donc je suis plus tenter par une "simple" génération en base 36.

Pourrais-tu me donner un algorithme pour que je puisse savoir comment partir ?

En gros, j'ai 14 caractères (en base 36 donc). Indépendamment de l'algorithme en lui-même, pour générer les clés, la meilleure façon est de boucler sur l'ensemble des clés possibles et ne sélectionner que celles-qui vérifient l'algorithme de validation ?

[Fabllot]

la meilleure façon est de boucler sur l'ensemble des clés possibles et ne sélectionner que celles-qui vérifient l'algorithme de validation ?

Je ne pense pas... Cela ferait 14 puissance 36 solutions à tester... soit un nombre avec 40 zéros !!! En gros, la clé de 14 caractères est justement là pour les hackers ne puissent pas tester toutes les possibilités (il y en a trop!)

Je n'ai pas d'algorithme "type" (ce n'est pas mon domaine, mais je m'y interesse un peu, parce-que je vais devoir le faire aussi sur mon soft)...
Il faut trouver une fonction bijective et inversable de l'intervalle {0, n} vers un sous-ensemble de {0, k}, n étant le nombre de clés désirées et k le nombre de possibilités (14 puissance 36).
Afin d'être sûr que la fonction soit bijective, il faut sans doute prendre une fonction strictement croissante ou strictement décroissante...

Il doit bien y avoir sur le net des sites qui parlent de cela...

Toutefois, le problème avec ces solutions c'est qu'on ne peut vérifier qu'une clé n'est utilisée qu'une seule et unique fois...

[Jean-Marc.Bourguet]

Tu prends un système de cryptage à clé publique.

Ta clé est alors un message du genre type de license puis numéro de série encodé avec la clé privée.

Vérifier la clé consiste à décoder le message (avec la clé publique, donc avoir le soft n'aide pas à forger des clés) et à vérifier que le message est correctement formé.

[sidahmed]

Bonjour,

si tu cherches une fonction bijective qui tend vers l'aléatoire, consulte la bijection aléatoire de Feistel.

Bon courage.