OVH Cloud OVH Cloud

Calcul d'une clé

10 réponses
Avatar
AnneauDin
Bonjour,

Je suis néophyte dans cette discipline passionnante. Je n'y connais pas
grand chose, et ne sais pas où chercher pour résoudre ce petit problème qui
ne me parait pas très compliqué.

J'ai sur une machine deux compteurs mécaniques et un compteur électronique,
qui effectue un calcul sur les deux précédents, pour les "authentifier".

Càd pour transmettre les relevés, je dois donner le troisième, qui est donc
un suite logique des deux premiers. Mon problème est de retrouver cette
logique...

Voici un extrait de ces relevés. Qui pourrait m'aider ?

Merci


1335 79743 83642
1336 79747 83647
1337 79749 83650
1337 79750 83651
1337 79760 83661
98 3809 4127
7052 8779 18035
5225 9421 16345
12800 14048 30002
8616 6386 16639
772 2566 3800
78 166 309
8524 10758 21787
5526 9824 17181
13131 14364 30788
8843 6728 17289
956 3326 4882
250 239 562
12521 14299 30044
5698 10084 17645
14035 15233 32792
9788 7329 18985
1274 3856 5811
250 270 599

10 réponses

Avatar
Christophe HENRY
Hello !


J'ai sur une machine deux compteurs mécaniques et un compteur électronique,
qui effectue un calcul sur les deux précédents, pour les "authentifier".
Càd pour transmettre les relevés, je dois donner le troisième, qui est donc
un suite logique des deux premiers. Mon problème est de retrouver cette
logique...


Si j'ai bien compris, il suffit d'avoir le troisième pour trouver les
deux premiers ? Si c'est ça, ce n'est plus seulement une
"authentification" (en réalité, une somme de contrôle) mais un
chiffrement.


Voici un extrait de ces relevés. Qui pourrait m'aider ?


Quid des deux premiers relevés ? Avec seulement le troisième, ça risque
d'être compliqué...


--
Christophe HENRY
(sans lkm)
GnuPG : 3922239E60036EC86BF7268A877C52AC 4883C02A

Avatar
francois.mondot
AnneauDin wrote:

Voici un extrait de ces relevés. Qui pourrait m'aider ?


Le troisième est manifestement la somme des deux premiers, plus un
quelquechose à analyser : voici ce que ca donne après un copier-coller
dans Excel

A B C C-A-B

78 166 309 65
250 239 562 73
250 270 599 79
98 3809 4127 220
772 2566 3800 462
956 3326 4882 600
1274 3856 5811 681
8616 6386 16639 1637
5225 9421 16345 1699
8843 6728 17289 1718
5526 9824 17181 1831
5698 10084 17645 1863
9788 7329 18985 1868
7052 8779 18035 2204
8524 10758 21787 2505

On note que ce quelque chose est constant dans la série qui suit :

1335 79743 83642 2564
1336 79747 83647 2564
1337 79749 83650 2564
1337 79750 83651 2564
1337 79760 83661 2564

12800 14048 30002 3154
12521 14299 30044 3224
13131 14364 30788 3293
14035 15233 32792 3524

C'est un exo qu'on t'as donné?

Avatar
fabrice-pas-despame.bacchella
On Sat, 28 Jan 2006 09:09:05 +0100,
C'est un exo qu'on t'as donné?


Le relevé de son compteur d'eau ?

Avatar
francois.mondot
wrote:

On Sat, 28 Jan 2006 09:09:05 +0100,
C'est un exo qu'on t'as donné?


Le relevé de son compteur d'eau ?


Avec deux valeurs à relever, c'est plutôt Gaz-électricité.


Avatar
Daniel Boon
Ce n'est pas un exo qu'on m'a donné
Cà n'a rien à voir avec EDF, GDF ou autre

Puisqu'il faut tout justifier avant de poser une question : je travaille
pour un fabricant de copieurs, et j'ai à créer un site internet où les
clients reportent tout seuls leurs compteurs, noir et blanc pour l'un,
couleur pour l'autre, et enfin le 3ème calculé par la machine.
D'habitude c'est saisi manuellement chez nous sur un programme fourni par
les nippons, qui inclut l'algorithme.
Pas moyen en interne de trouver l'algorithme, qui me permettrait de faire la
même manip pour un site.

Les exemples donnés sont ceux de quelques fiches papier saisies au hasard.
Sauf celles que vous avez isolées, car il s'agit d'un relevé incrémental que
j'ai effectué moi-même sur une machine.




""François Mondot"" a écrit dans le message de
news: 1h9vybl.fpok171btcfqeN%
wrote:

On Sat, 28 Jan 2006 09:09:05 +0100,
C'est un exo qu'on t'as donné?


Le relevé de son compteur d'eau ?


Avec deux valeurs à relever, c'est plutôt Gaz-électricité.





Avatar
francois.mondot
Daniel Boon wrote:

Ce n'est pas un exo qu'on m'a donné
Cà n'a rien à voir avec EDF, GDF ou autre

Puisqu'il faut tout justifier avant de poser une question :


Si j'ai posé la question de savoir si il s'agissait d'un exo, c'est
parce que si c'en était un c'est toujours bon aussi de savoir sur quel
chapitre du cours il porte, ça peut donner des idées, et à quel niveau
il est posé, ca permet de faire le tri entre ce que l'on peut ou pas
invoquer dans la solution. Simple réflexe lié à la fréquentation de
fr.education.entraide.maths, ou on voit toutes sortes de questions. Ca
permet aussi modestement de savoir si c'est dans ses cordes ou pas.

Je ne suis pas un spécialiste, ça m'as juste titillé l'esprit, et je
n'ai pas vraiment avancé, peut-être qu'avec un volume de données plus
important on pourrait voir ou du moins avoir une idée de quand change
c-a-b. C'est sur que si ca t'oblige à tirer des zillions de photocopies,
ca ne va pas être facile.

Les considérations sur eau gaz électicité relèvent de la traditionnelle
dérive d'enfilade.

A suivre donc, la feuille excel est toujours ouverte sur mon bureau, et
j'ai tenté un certain nombre de choses, mais sans méthode, (si tu
trouves une solution, j'aimerai bien juste pour le fun que tu m'en fasse
part, ça peut peut-être faire le sujet d'un exo :-)

Avatar
Tr
*Ecrit* *par* *Daniel Boon*:
Ce n'est pas un exo qu'on m'a donné
Cà n'a rien à voir avec EDF, GDF ou autre

Puisqu'il faut tout justifier avant de poser une question : je travaille pour
un fabricant de copieurs, et j'ai à créer un site internet où les clients
reportent tout seuls leurs compteurs, noir et blanc pour l'un, couleur pour
l'autre, et enfin le 3ème calculé par la machine.
D'habitude c'est saisi manuellement chez nous sur un programme fourni par les
nippons, qui inclut l'algorithme.
Pas moyen en interne de trouver l'algorithme, qui me permettrait de faire la
même manip pour un site.

Les exemples donnés sont ceux de quelques fiches papier saisies au hasard.
Sauf celles que vous avez isolées, car il s'agit d'un relevé incrémental que
j'ai effectué moi-même sur une machine.



y-a-t-il une autre information à rentrer qui permettrait d'identifier
le copieur à partir duquel on entre les nombres?
Mon hypothèse est la suivante:
le photocopieur avec lequel vous avez fait la série significative est
référencé comme xxxx2564xxx (genre un numéro de série ou un autre truc
dans le genre...)
les deux compteurs sont à zéro au départ et le compteur de contrôle est
à 2564.
Ensuite c'est tout bête, on fait la somme des deux compteurs puis on
rajoute son identifiant...
Oui, c'est tout bête mais pour un constructeur ça permet en plus
d'identifier le copieur avec certitude.

Pour vérifier cette hypothèse, il faudrait voir si vous avez des
relevés pour un même copieur, un autre que celui que vous avez déjà
donné...

Qu'en pensez-vous?

--
Commençons par faire ce que l'on dit plutôt que de dire ce que l'on va
faire. (Etat d'esprit)


Avatar
AnneauDin
J'ai déjà essayé cette piste qui introduirait un fragment du numéro de
série, sans succès, mais elle vaut le coup d'être poursuivie. Ca ne
simplifie pas la tâche, car cela signifierait en fait que l'on a une clé
(cachée) propre à chaque matériel.

Je poursuis ma recherche et vous tiens au courant

Daniel Boon / AnneauDin


"" a écrit dans le message de news:

*Ecrit* *par* *Daniel Boon*:
Ce n'est pas un exo qu'on m'a donné
Cà n'a rien à voir avec EDF, GDF ou autre

Puisqu'il faut tout justifier avant de poser une question : je travaille
pour un fabricant de copieurs, et j'ai à créer un site internet où les
clients reportent tout seuls leurs compteurs, noir et blanc pour l'un,
couleur pour l'autre, et enfin le 3ème calculé par la machine.
D'habitude c'est saisi manuellement chez nous sur un programme fourni par
les nippons, qui inclut l'algorithme.
Pas moyen en interne de trouver l'algorithme, qui me permettrait de faire
la même manip pour un site.

Les exemples donnés sont ceux de quelques fiches papier saisies au
hasard. Sauf celles que vous avez isolées, car il s'agit d'un relevé
incrémental que j'ai effectué moi-même sur une machine.



y-a-t-il une autre information à rentrer qui permettrait d'identifier le
copieur à partir duquel on entre les nombres?
Mon hypothèse est la suivante:
le photocopieur avec lequel vous avez fait la série significative est
référencé comme xxxx2564xxx (genre un numéro de série ou un autre truc
dans le genre...)
les deux compteurs sont à zéro au départ et le compteur de contrôle est à
2564.
Ensuite c'est tout bête, on fait la somme des deux compteurs puis on
rajoute son identifiant...
Oui, c'est tout bête mais pour un constructeur ça permet en plus
d'identifier le copieur avec certitude.

Pour vérifier cette hypothèse, il faudrait voir si vous avez des relevés
pour un même copieur, un autre que celui que vous avez déjà donné...

Qu'en pensez-vous?

--
Commençons par faire ce que l'on dit plutôt que de dire ce que l'on va
faire. (Etat d'esprit)






Avatar
Tr
*Ecrit* *par* *AnneauDin*:
J'ai déjà essayé cette piste qui introduirait un fragment du numéro de série,
sans succès, mais elle vaut le coup d'être poursuivie. Ca ne simplifie pas la
tâche, car cela signifierait en fait que l'on a une clé (cachée) propre à
chaque matériel.

Je poursuis ma recherche et vous tiens au courant



oui, mais pour confirmer ou infirmer cette piste, il faudrait des
relevés concernant un même copieur...
vous n'avez pas moyen de vérifier ça dans vos documents papiers, il n'y
a rien à renseigner à part les compteurs sur ces docs?

--
Je n'ai pas fait des enfants pour qu'ils m'obéissent au doigt et à
l'oeil. (Réflexion)


Avatar
Christophe HENRY

...
les deux compteurs sont à zéro au départ et le compteur de contrôle est
à 2564.
Ensuite c'est tout bête, on fait la somme des deux compteurs puis on
rajoute son identifiant...
...


On a cinq lignes vérifiant A+B+2564-C=0, comme tu l'as indiqué. Si on
regarde C-(A+B), je constate que c'est croissant lorsque C croît. Un
graphe paramétré sur [C-(A+B) ; C] me laisse voir une ligne presque
rectiligne mais avec quelques petits sauts.

Peut-être un modulo dans l'histoire ? D'autant plus que ça
permettrait de maintenir le C à au plus cinq chiffres.

--
Christophe HENRY
(sans lkm)
GnuPG : 3922239E60036EC86BF7268A877C52AC 4883C02A