OVH Cloud OVH Cloud

CRYPTOGRAPHIE PAR ENCAPSULATION HASARDEUSE

40 réponses
Avatar
Philippe Lheureux
j'ai essayé d'éclaircir les points qui portaient a confusion


CRYPTOGRAPHIE
PAR
ENCAPSULATION HASARDEUSE
(CEH)

Une idée de Philippe Lheureux

1 – Répartir le plus aléatoirement possible les 256 caractères ASCII dans un
intervalle compris entre 100000 et 999999, ce qui fait 3515 possibilités
environ de coder chaque caractère avec 6 chiffres différents. Peu importe si
l’un des caractères à un peu moins ou un peu plus de possibilités de
chiffrage.

Exemple la lettre B codée dans l’intervalle 173710 à 177220 peut s’écrire en
prenant toutes les valeurs comprises dans l’intervalle. Le chiffre 175693
compris dans cet intervalle correspondra donc à B.

Cette table de correspondance entre intervalles et caractères est la
première partie de la clé. En fait quant on chiffre B, le logiciel connait l’intervalle
et choisi une valeur au hasard comprise dans cet intervalle.


2 – Définir le plus aléatoirement possible une seconde partie de clé
montrant l’ordre et la place des numéros à six chiffres qui seront
incorporés plus tard dans un numéro aléatoire a 16 chiffres exemple :
6005002004000310

Le chiffre 1 correspond au premier chiffre du chiffrage précédent : 1
Le chiffre 2 correspond au deuxième chiffre du chiffrage précédent : 7
Le chiffre 3 correspond au troisième chiffre du chiffrage précédent : 5
Le chiffre 4 correspond au quatrième chiffre du chiffrage précédent : 6
Le chiffre 5 correspond au cinquième chiffre du chiffrage précédent : 9
Le chiffre 6 correspond au dernier chiffre du chiffrage précédent : 3

Les zéros correspondent à des emplacements futurs de chiffres aléatoires.

Faire cela 16 fois de suite différemment pour obtenir une clé de une clé de
256 caractères utilisable 16 fois de suite avant de reboucler sur la
première séquence de 16 chiffres..

Exemple :
6005002004000310 (utilisable pour le premier caractère chiffré puis pour le
16 eme etc .)
0025004006310000 (utilisable pour le deuxième caractère chiffré puis pour le
17 eme etc.)
1024050063000000(utilisable pour le troisième caractère chiffré puis pour le
18 eme etc.)
Etc …

Pour la lettre B codée précédemment 175693, une fois transposés a cela
donnerait 3009007006000510 ou l’on retrouve 175693 mélangé.

2 – Générer ensuite le plus aléatoirement possible un nombre de 16
chiffres.
Exemple : 4589324876211002


4 - Remplacer maintenant les zéro du chiffre 3009007006000510 par les
chiffres du numéro aléatoire

3009007006000510 devient donc 3589327876211512 ou l’on retrouve le 0, le 9,
le 7 , le 6 , le 5 et le 1 en position comme dans la clé.

5- Définir une dernière clé aléatoire à 16 chiffres qui sera la troisième
et dernière partie de la clé. Exemple 3359201798458052

6 – Pour le premier caractère chiffré, faire un XOR entre le numéro obtenu
en 4 (3589327876211512) et la clé obtenue en 5 (3359201798458052) puis faire
les XOR des caractères suivants en décalant la clé d’un caractère à chaque
fois pour reboucler à partir de 16 caractères chiffrés.
3359201798458052 devient 3592017984580523 puis 5920179845805233
puis 9201798458052335 etc..


Le déchiffrage s’effectue de manière inverse, pour le premier chiffre, on
refait le XOR a l’aide de la clé définie en 5 en oubliant pas de décaler
pour le deuxième etc …
La clé 2 appliquée à l’ envers permet d’extraire les numéros des intervalles
de l’aléatoire et de les remettre dans le bon ordre.
Reste plus qu’a trouver a quelle lettre correspond le numéro extrait.

Votre avis sur ce système de chiffrage est le bienvenu et si vous voulez
vous amuser a faire un prototype pour test , pas de problème.

Ps.. Pourquoi j’ai des trucs comme ça dans la tête moi 

10 réponses

1 2 3 4
Avatar
Philippe Lheureux
mince .. ton caractère n'a pas changé :-) Bon d'accord je ne formule pas les
choses comme elles devraient être formulées mais pour moi c'est quand même
clair et compréhensible.
A partir du moment ou les chiffres sont pris dans un intervalle puis
mélangés entre eux puis incorporés dans d'autres chiffres aléatoires , le
fait de faire un déplacement progressif des caractères ASCII dans des
intervalles irréguliers va empêcher le cryptanalyste de pouvoir séparer
l'aléatoire du rajouté sans la clé.

"Erwann Abalea" a écrit dans le message de
groupe de discussion : 4c6e52a4$0$18686$
Bonjour Philippe,

On 20/08/2010 09:53, Philippe Lheureux wrote:
[...]
Mais dans mon système , si l'on prévoit des intervalles irréguliers puis
un déplacement progressif des caractères ASCII dans ces intervalles a
chaque lettre chiffrée , les valeurs renvoyées ne baveront plus et les
séquences de chiffres renvoyés ne pourront plus être identifiées



Je sais pas. C'est visiblement partagé, cette difficulté à vous
comprendre. De là, j'en déduis (peut-être à tort) qu'en fait, vous avez
des difficultés à vous exprimer clairement. Explications bancales, absence
de formalisme (pas de pseudo-code par exemple), vocabulaire clairement non
adapté, tout ça ne va pas aider le monde à comprendre votre génie.

J'ai du mal à faire le rapprochement entre la crypto et des caractères qui
bavent ou pas, parce qu'on les déplace.
D'où ma réponse complètement déplacée, j'ai trouvé sur le moment que ça
allait bien avec le sujet. Je me suis visiblement fourvoyé, je retourne
dans ma cage.

--
Erwann

__________ Information provenant d'ESET NOD32 Antivirus, version de la
base des signatures de virus 5381 (20100820) __________

Le message a été vérifié par ESET NOD32 Antivirus.

http://www.eset.com



Avatar
xtof pernod
Le 20/08/2010 12:02, c'est pas pour cafter, mais Erwann Abalea a fait rien qu'à
écrire:
Bonjour Philippe,

On 20/08/2010 09:53, Philippe Lheureux wrote:
[...]
Mais dans mon système , si l'on prévoit des intervalles irréguliers puis
un déplacement progressif des caractères ASCII dans ces intervalles a
chaque lettre chiffrée , les valeurs renvoyées ne baveront plus et les
séquences de chiffres renvoyés ne pourront plus être identifiées



Je sais pas. C'est visiblement partagé, cette difficulté à vous
comprendre. De là, j'en déduis (peut-être à tort) qu'en fait, vous avez
des difficultés à vous exprimer clairement. Explications bancales,
absence de formalisme (pas de pseudo-code par exemple), vocabulaire



C'est vrai que le (pseudo) code, ça aiderait les quelques programmeurs
qui passent par là.. Y'a un certain formalisme, on peut pas nier,
mais c'est pas forcément le plus prisé en ces lieux.

Ceci dit, il n'est ni codeur, ni matheux, ni formaliste, je me
demande comment on va s'en sortir, sur ce coup-là.

De plus, au 4ème geek qui le dit, il sera exactement et légitimement
l'heure d'en tirer des conclusions, comme dit précédement.;
(Guy, si tu nous lis: toujours partant ?!=)

clairement non adapté, tout ça ne va pas aider le monde à comprendre
votre génie.



ExceLlent =)


J'ai du mal à faire le rapprochement entre la crypto et des caractères
qui bavent ou pas, parce qu'on les déplace.
D'où ma réponse complètement déplacée, j'ai trouvé sur le moment que ça
allait bien avec le sujet. Je me suis visiblement fourvoyé, je retourne
dans ma cage.



Tiens, tu peux ramener du beurre et un litre de lait, stp ?..

--
Erwann




--
christophe. [Ou tout autre produit à votre contenance.]
Avatar
Philippe Lheureux
Ceci dit, il n'est ni codeur, ni matheux, ni formaliste, je me
demande comment on va s'en sortir, sur ce coup-là.



Je suis la pour essayer de lever toutes les ambiguités :-) Il faut que les
intervalles ne soient pas réguliers et qu'a chaque fois qu'un caractère est
chiffré , il se produise un décalage de la position des caractères ASCII
dans les intervalles

exemple si Au 1er caractère la lettre B est chiffrable par 152666 compris
dans l'intervalle 152000 et 152999 , des ce premier caractère chiffré , sa
limite inférieur devient 153000 de sorte que le prochain numéro renvoyé
pour chiffrer B soit au dessus de 153000
Avatar
Guy Ratajczak
Le 20/08/2010 15:02, xtof pernod a écrit :
C'est vrai que le (pseudo) code, ça aiderait les quelques programmeurs
qui passent par là.. Y'a un certain formalisme, on peut pas nier,
mais c'est pas forcément le plus prisé en ces lieux.



Ah tiens, j'avais oublié. Je vote aussi [pseudo]code. Même si la
dernière fois que j'ai voté pour ça j'ai récolté du code VB d'un algo
qui cliquait... M'enfin !

Ceci dit, il n'est ni codeur, ni matheux, ni formaliste, je me
demande comment on va s'en sortir, sur ce coup-là.



Ce qui est quand même dommage pour un
crypto-plombo-psycho-egypto-programmeur...

De plus, au 4ème geek qui le dit, il sera exactement et légitimement
l'heure d'en tirer des conclusions, comme dit précédement.;
(Guy, si tu nous lis: toujours partant ?!=)



Ah bah toujours. Même si je le sens pas forcément bien. Enfin, si... je
sens que ça va me bouffer du temps que j'ai pas vraiment, mais c'est
pour la bonne cause. D'ailleurs je commence par prendre mon dimanche.

Erwann :
clairement non adapté, tout ça ne va pas aider le monde à comprendre
votre génie.



ExceLlent =)



Je plussoie.

--
Guy
"Non seulement Dieu n'existe pas mais en plus il est impossible de
trouver un plombier le dimanche."
-+- Woody Allen -+- Avis aux cryptoplombiers du dimanche...
Avatar
Philippe Lheureux
Ah tiens, j'avais oublié. Je vote aussi [pseudo]code. Même si la
dernière fois que j'ai voté pour ça j'ai récolté du code VB d'un algo
qui cliquait... M'enfin !



C'est quoi un pseudo code ? donnez moi un exemple
Comment écrivez vous la répartition de 256 caractères ASCII dans des
intervalles de longueurs variables compris entre 100000 et 999999


Ceci dit, il n'est ni codeur, ni matheux, ni formaliste, je me
demande comment on va s'en sortir, sur ce coup-là.



Ce qui est quand même dommage pour un
crypto-plombo-psycho-egypto-programmeur...



Mon CV est incomplet .. http://stores.lulu.com/cheops et www.vox-populi.net

clairement non adapté, tout ça ne va pas aider le monde à comprendre
votre génie.



ExceLlent =)



Je plussoie.



je compatis :-)
Avatar
Guy Ratajczak
Bonjour,

Le 21/08/2010 09:22, Philippe Lheureux a écrit :
C'est quoi un pseudo code ? donnez moi un exemple
Comment écrivez vous la répartition de 256 caractères ASCII dans des
intervalles de longueurs variables compris entre 100000 et 999999



Je précise que voici une implémentation particulière et qu'il y a
d'autres stratégies possibles. Celle-là me semble pas mal sachant
qu'elle donne une large latitude de possibilités.

// Bornes_Inf est le tableau qui contient les bornes inf des intervalles
// Bornes_Sup est le tableau qui contient les bornes sup des intervalles
// La fonction ARRONDI_PLANCHER donne l'arrondi inférieur
// La fonction HASARD donne un nombre entre 0 et l'argument compris

BORNE_INF = 100000
BORNE_SUP = 999999

POUR Caractere DE 0 A 255
Nb_Intervals = 256 - Caractere
SI Caractere = 0
Bornes_Inf[0] = BORNE_INF
SINON
Bornes_Inf[Caractere] = Bornes_Sup[Caractere - 1] +1
FIN_SI
Domaine_Max = ARRONDI_PLANCHER((BORNE_SUP -
~ Bornes_Inf[Caractere]) / Nb_Intervals * 2) -1
SI Caractere = 255
Bornes_Sup(255) = BORNE_SUP
SINON
Bornes_Sup(Caractere) = Bornes_Inf(Caractere) + HASARD(Domaine_Max)
FIN_SI
FIN_POUR

Il n'y a pas de conventions particulières à part que ça soit
compréhensible et suffisamment strict pour ne pas laisser libre cours à
l'interprétation.

En français l'exemple ci-dessu donnerait :

On définit par BORNE_INF la borne inférieure de l'intervalle que l'on
souhaite partager
On définit par BORNE_SUP la borne supérieure de l'intervalle que l'on
souhaite partager
Pour chaque caractère de 0 à 255
le nombre d'intervalles restant est de 256 - l'ordre du caractère courant
Si le caractère courant est 0 alors
La borne inférieure de l'intervalle lié calculé est BORNE_INF
Sinon
La borne inférieure de l'intervalle lié calculé est la borne
supérieure de l'intervalle précédent augemntée de 1
La zone dans laquelle on définira la borne supérieure de l'intervalle
est égale à l'arrondi inférieur de BORNE_SUP - la borne inférieure de
l'intervalle courant, divisé par le nombre d'intervalles restnt,
multiplié par 2 ; le tout diminué de 1.
Si le caractère courant est 255 alors
La borne supérieure de l'intervalle lié calculé est BORNE_SUP
Sinon
La borne supérieure de l'intervalle lié calculé est sa borne
inférieure augmentée d'un nombre au hasard entre 0 et la fin de la zone
calculée précédemment.

On voit que c'est quand même vachement plus clair en pseudo-code, et que
malgré beaucoup d'effort, il y a encore des risques d'incompréhension ou
d'erreurs d'implémentation en utilisant la version en français.

Le pseudo-code permet de décrire de manière stricte la façon de faire,
et j'insiste, _ne laisse pas libre cours à l'interprétation_.

Cordialement,

--
Guy
"Il n'y a pas de délire d'interprétation puisque toute interprétation
est un délire."
-+- Clément Rosset - La logique du pire -+-
Avatar
No Match Found
Bonjour,

Guy Ratajczak news:4c6ee684$0$10489$

| Erwann :
| >> clairement non adapté, tout ça ne va pas aider le monde à
| >> comprendre votre génie.

| > ExceLlent =)

| Je plussoie.

Je m'inscris en faux... Lheureux est le seul mec au monde qui depuis,
peu ou prou, 10 ans débarque à l'improviste sur des forums "pointus"
avec les idées les plus farfelues énoncées de la façon la plus absconse
possible.

Malgré ça il parvient à générer et faire prospérer des fils
interminables que des contributeurs normaux ne parviendront jamais à
égaler avec des sujets sérieux.

Ce qui dénote une certaine alliance objective de la part des gens
collaborant à la prospérité de ces fils.

En bref, je soupçonne fortement que d'aucuns, s'emmerdant ferme sur
leurs forums désertés, ne saisissent touts les occasions pour
"améliorer" la dégradation du signal/bruit.

Cela dit, c'est les vacances, le temps est pour le moins d'humeur
changeante et peu propice aux sorties ... alors pourquoi pas ?

Bonne journée.

--
Le déclin de la civilisation occidentale a commencé le jour où
on a, bêtement, laissé les femelles de l'espèce sortir des cuisines
et des buanderies !!!
Avatar
J
Le Fri, 20 Aug 2010 17:51:24 +0200, Philippe Lheureux a écrit :

Ceci dit, il n'est ni codeur, ni matheux, ni formaliste, je me demande
comment on va s'en sortir, sur ce coup-là.



Je suis la pour essayer de lever toutes les ambiguités :-) Il faut que
les intervalles ne soient pas réguliers et qu'a chaque fois qu'un
caractère est chiffré , il se produise un décalage de la position des
caractères ASCII dans les intervalles



Afin de lever toute ambiguïté, je crois que je vais me caler les
caractères de tes messages dans l'interval de mon oignon. A défaut d'être
chiffré, çà me soulagera des les savoir enfin à leur place.

*plonk*

--
Jérôme Benoit aka fraggle
La Météo du Net - http://grenouille.com
OpenPGP Key ID : 9FE9161D
Key fingerprint : 9CA4 0249 AF57 A35B 34B3 AC15 FAA0 CB50 9FE9 161D
Avatar
Philippe Lheureux
"No Match Found " <-.. .- -. -.-- -. . -... --- ..- -.-. . .--.
.- . ..- ..-.. .-.-.- ..-.. .-.> a écrit dans le message de
groupe de discussion :


Bonjour détracteur anonyme au milieu de gens qui assument leurs identités
respectives :-)

Je m'inscris en faux... Lheureux est le seul mec au monde qui depuis,
peu ou prou, 10 ans débarque à l'improviste sur des forums "pointus"
avec les idées les plus farfelues énoncées de la façon la plus absconse
possible.



Farfelues ... moins que tu ne le penses
un petit tour sur www.kheops.biz peut-être ? Certaines fois je suis en
avance sur mon temps ... pas yves , l'autre. Un exemple avec COPROVOT , le
premier système de vote informatique pour les assemblées générale de
copropriété ..


Malgré ça il parvient à générer et faire prospérer des fils
interminables que des contributeurs normaux ne parviendront jamais à
égaler avec des sujets sérieux.



Mon système CEH est on ne peut plus sérieux , tu n'as qu'a aller voir mon
pseudo code et trouver les failles.



Ce qui dénote une certaine alliance objective de la part des gens
collaborant à la prospérité de ces fils.

En bref, je soupçonne fortement que d'aucuns, s'emmerdant ferme sur
leurs forums désertés, ne saisissent touts les occasions pour
"améliorer" la dégradation du signal/bruit.



Ils s'emmerdent peut être à cause de gens comme toi va savoir ? moi je les
amuse .

Cela dit, c'est les vacances, le temps est pour le moins d'humeur
changeante et peu propice aux sorties ... alors pourquoi pas ?



Ca y est , il refait beau , profites en !


Bonne journée.

--
Le déclin de la civilisation occidentale a commencé le jour où
on a, bêtement, laissé les femelles de l'espèce sortir des cuisines
et des buanderies !!!



Petites vacances en AFGHANISTAN peut être ? C'est à ce genre de phrase que
l'on reconnait le mathématicien islamique .




__________ Information provenant d'ESET NOD32 Antivirus, version de la
base des signatures de virus 5384 (20100821) __________

Le message a été vérifié par ESET NOD32 Antivirus.

http://www.eset.com



Avatar
Guy Ratajczak
Le 21/08/2010 19:58, Philippe Lheureux a écrit :
Bonjour détracteur anonyme au milieu de gens qui assument leurs
identités respectives :-)



Chacun fait ce qu'il veut et comme il le veut tant qu'il n'atteint pas à
la liberté des autres et à la morale.

No Match Found :
Ce qui dénote une certaine alliance objective de la part des gens
collaborant à la prospérité de ces fils.

En bref, je soupçonne fortement que d'aucuns, s'emmerdant ferme sur
leurs forums désertés, ne saisissent touts les occasions pour
"améliorer" la dégradation du signal/bruit.



Ils s'emmerdent peut être à cause de gens comme toi va savoir ? moi je
les amuse .



En fait c'est un peu ça le problème. Perso ce sujet m'amuse, je l'avoue,
et j'aime avoir la satisfaction de casser du code toupourri(c). C'est
peut-être dû à un côté sociopathe, mais je l'assume.
Et c'est vrai, comme le fait remarquer No Match Found, que ça pourri un
peu f.m.c.

A tous :
Désolé pour le tapage, j'attends encore la création de
fr.misc.bavardages.cryptologie...
Sinon pour parler d'"alliance objective", non non non. Perso, ma ligne
de conduite est de ne pas répondre à ce sinistre individu, sauf pour une
question digne d'intérêt, ou pour le remettre dans le droit chemin
(comme la présente).

Petites vacances en AFGHANISTAN peut être ? C'est à ce genre de phrase
que l'on reconnait le mathématicien islamique .



Bon, je suis pas le gardien de f.m.c, mais :
Merci de ne pas réitérer ce genre de propos qui sont malvenus, déplacés,
et à connotation douteuse. usenet n'est pas une zone de non droit. M'enfin !

--
Guy
"Nous nous piquons à nos opinions avec d'autant plus de violence que
nous les sentons plus discutées ou plus douteuses, les tenant ainsi pour
certaines à proportion qu'elles ne le sont pas."
-+- Jean Paulhan - Entretien sur des faits divers -+-
1 2 3 4