OVH Cloud OVH Cloud

petit exercice pour les pros ......

50 réponses
Avatar
Firetox
Bonjour, a tous,

voila avec les infos suivantes qui peut me donner la clé utiliser (cle
publique) et le texte en clair : combien de temps pour casser le cryptage ?

voici un texte code : avec une cle de 16 carracteres (pour facilite ce sont
des lettres pas de caracteres speciaux)

139184200176163170188185108168201196108186189180185311195176097165175117174164
201181108171169097169190196185298166189117190168194177192176179175179180194119
097164185194188164200177174179169097293111186176180097186199187167203185192186
100164180188195176097133140135108167125153142148112097148193183174173166118117
159148162112159172182183170193118175166097151190175181197195187173184097170195
118183166097186199187167203185192103179177170189118190176182188184177099166191
191187139179170162167151111097150186108175197183181170173166177111183107165166
191205108179200185186170173177166196206107164176183197187182183190192186100123
101187187107180166188203177184200112176172100163166194187190097165175117176178
196190309172183109101192203180097166189201108172196195192168176173302111201192
179097182182108176320189177103177162168183191185166097187202177099194181191103
166162184180201107165166106185187177196313177186100166185111194114170175190186
190169183179177103165177181187191174162181179203177111118179187180177182179312
195176175181106182188179187188309172100173166111233173170163182190187183190312
189188169097168187191176175181222131108143183112174176166173174190202179297178
191186108166194185177181184097170194202107182175106184187176198191191168178181
101230118192175166106153152143118195187188183097156184196175176184189117187184
118197186103179163175180202107177162188201173170319112116117183176110111201192
179097182186191099183197192185169180101191194172181166189130178178200189177186
100216101189319174166180189182181181187112191188182097168183183188182166106200
192164202185187181100164177184187185181166106185173177201112184172100164166179
200176097165113202186099186313188179179170170188187185181097174186193187131196
181172182180115111166186182179106193177182118180309183176176174180195176175181
189117185184194196181116184170170193201119097178191182186167118188177186100182
185184194180180162190186193181201112173170167297169180196191097162191205108165
183195177186100165170111186186175175307186191099310112192185165183170193201107
182175106194181167186188177190165179170111186176177182179200108184196112186168
186170172176202176182179106204177165118191193103165182185193187107212164182190
177177202112184304171166183227130107173162106183181165194185187187172297182196
187107164173179186186183187112146176182166167184200175097175113186191183118192
173186100165302191194186186298175117191184200112184172183097184195183191170176
184200108167187195108188184170177184201172181166191199191099195177181186100182
179184199192166174175195192099183197108186169170179111186192097174179185176175
187199173185169111145180118190166179192186193181118150181185169163174193186107
173162179200191168118197186172100167166184184183166097221186185179200181181181
184166217111186172175180106193177099201201191187300174170111186176097167179184
180172187194191103181182166189186107170173106186191183118185186186184162177187
319107180182188117184164118189173170172170179180118190166179192186193181132112
152110100166189312185192181162172193177099188177181187100174180184196190097165
175117125113139112153169100166185111203185166097179195191183183188184168184170
180189118174176174186193308183187124108168186166168111194176180097185202192172
194195108172184097177176118175176164191194177177202177192176179175113111198189
166175174117185178191190191103168166101128134107142163120117152106197179175188
180162185184197185097174307194187172200181108189165179174180200172097166184117
178178196179192176179175101179203107165298186193187172187189177181184109101192
203180097177175202192099183188184172182097169118203185166097171197188175191179
173187173176179111195186175176106202192172194185191168184166186193118192181170
182190191164196196108188178166101194187192173166106183173182187112176172100165
180189196308166180106309108167187195108170169175185176191185166180106185177099
185191186181169185174190196190097164185195175184200194177181184166184111204176
179180106185177099195197184187173177177180201107163162189186191099186181108171
179175179312187190097180175199194164196196108171169180101178187185181162179195
177182118180115188184170177184201172181166191199191099183197108186169170179111
186114182175106193173181189181108185301180170176203121135170188186174172200180
108172183181101188183180175181175195193099187196108171301183170187197187177298
106197173181118197186172100164180188195192175162191201309099186181108171301183
170187197187177166191199191099186197108180179175169180118176175181179186190113
118147115172183181101196196107177179185191177183118191188172178097184190203189
164166118117186178196112175182177174170193185180162173106182188179183194192172
178162179195118172182185106185309185187188187183180166186193201121097266190182
186183118180181186184179174177203308097164185194188175318196177180169175185111
194180163179175117176106190191186182182162174193187190109097182186108167200191
181187100165108180206187173176179201173183191191186103178104170194202107180176
191199175168118180177103182166187180196192180097186196193181118192177185183176
179189187121


voici l'algo en php qui a crypte cette chaine :

$PrivateKey = "";
$indiceCle=1;
$UrlCrypte="";
for ($i=0; $i<strlen($PublicKey); $i++)
$PrivateKey =
sprintf("%s%s",$PrivateKey,chr(fmod((ord($PublicKey[($i)])*101/(($i+1)*9)),25)+65));

$i=0;
$indiceCle=0;
while( $i<strlen($URL)){
if($indiceCle >= (strlen($PrivateKey)))
$indiceCle=0;
$UrlCrypte=sprintf("%s%03d",$UrlCrypte,(ord($URL[$i])+ord($PrivateKey[$indiceCle])));
$indiceCle++;
$i=$i+1;
}
return $UrlCrypte;

la question est :

qui peut me donner la cle utilisée et le texte en clair ?
si quelqu'un peu en combien de temps pense t il pouvoir casser le cryptage
(je pense que cela est cassable facilement mais en combien de temps ?)

merci d'avance a ceux qui voudront essayer)

10 réponses

1 2 3 4 5
Avatar
Arnold McDonald \(AMcD\)
Bon...

Écoute, ce soir, j'aurai une heure à consacrer à ton truc. En une heure pas
de miracle possible. Voici donc ce que tu peux faire pour que je te montre
la faiblesse de ton truc. Avec ta *première méthode* publiée là, utilise une
clé constituée de majuscules uniquement et représentant un mot intelligible,
plutôt "BALLON" que "UCVGTXW" quoi. 5-6 lettres maxis, parce que je n'ai pas
que ça à faire non plus. 26^5, ça nous fait déjà près de 12 millions de clés
possibles, je n'aurai pas le temps de les brute-forcer en une heure hein
(d'autant plus que je n'ai pas de soft pour ça). Chiffre un message en
français avec, et je vais te montrer comment on casse du Vigénère...

Je suis de retour vers 23h.

--
Arnold McDonald (AMcD)

http://arnold.mcdonald.free.fr/
Avatar
Firetox
faut pas s'enerver 'est pas la faiblesse que je voulais voir c'est la duree
mais jean marc et erwann ont deja repondu a ma question

marci quant meme de l'effort j'apprecie

"Arnold McDonald (AMcD)" a écrit dans le message de
news: 44d24790$0$22717$
Bon...

Écoute, ce soir, j'aurai une heure à consacrer à ton truc. En une heure
pas de miracle possible. Voici donc ce que tu peux faire pour que je te
montre la faiblesse de ton truc. Avec ta *première méthode* publiée là,
utilise une clé constituée de majuscules uniquement et représentant un mot
intelligible, plutôt "BALLON" que "UCVGTXW" quoi. 5-6 lettres maxis, parce
que je n'ai pas que ça à faire non plus. 26^5, ça nous fait déjà près de
12 millions de clés possibles, je n'aurai pas le temps de les brute-forcer
en une heure hein (d'autant plus que je n'ai pas de soft pour ça). Chiffre
un message en français avec, et je vais te montrer comment on casse du
Vigénère...

Je suis de retour vers 23h.

--
Arnold McDonald (AMcD)

http://arnold.mcdonald.free.fr/



Avatar
Erwann ABALEA
Bonsoir Jacques,

Hodie III Non. Aug. MMVI est, Jacques Belin scripsit:
Le jeudi 3 août 2006 15:08:59,
Erwann ABALEA a écrit:
En quel charset/codepage? L'ASCII ne standardise que 128 caractères
Et rien ne dit que le texte codé soit en ASCII. Ca pourrait très bien

être de l'EBCDIC, qui n'a absolument rien à voir, y compris pour les
codes inférieurs à 128...


Fais pas l'malin, toi là bas :)
T'as terminé la version qui casse le Vigenère sur le HP200? Alors? Sur
un DS, ça prend moins d'une heure aussi, je parie... ;)

--
Erwann ABALEA - RSA PGP Key ID: 0x2D0EABD5
-----
Tu viens donc de traiter 120 votants de neuneux.
Note que je suis d'accord avec toi, mais sache que cette position est
relativement technique à assumer avec style, petit scarabée.
-+- TP in GNU : Le style c'est l'homme, le reste est neuneueterie -+-


Avatar
Pierre Vandevenne
Firetox wrote:

marci quant meme de l'effort j'apprecie


Je suis juste de passage, mais permets moi de te féliciter, tu es un
des premiers "inventeurs" d'algorithme qui se manifeste ici et qui se
comporte de façon raisonnable et intelligente!

For the times, they are a-changing...

Avatar
lheureuxph
Je suis juste de passage, mais permets moi de te féliciter, tu es un
des premiers "inventeurs" d'algorithme qui se manifeste ici et qui se
comporte de façon raisonnable et intelligente!

On sent encore le traumatisme lié à CDP ( Chiffrage et Déchiffrage en
Phase ) visible sur www.superlutin.net/crypto.html :-)
Ca fait plaisir à lire !
Avatar
remy
faut pas s'enerver 'est pas la faiblesse que je voulais voir c'est la duree
mais jean marc et erwann ont deja repondu a ma question

marci quant meme de l'effort j'apprecie*


aller un peut de pub pour ma pomme

si tu veux identifier un client
une bonne solution genere de chaque cote quelque bits
aller un petite dizaine a chaque requete

et l'init tu la fait passer par un canal ssl



le gene http://remyaumeunier.chez-alice.fr/





--
des conneries j'en ai dites oui oui je vous assure...
mais elles n'engagent que votre perception
remy

Avatar
Manuel Sabban
On Fri, 4 Aug 2006, wrote:

Ca fait plaisir à lire !


Ça vous fait plaisir à lire. Personnellement, ça me fait rire.
--
Knowledge is pitiless.

-- Orange Catholic Bible

Avatar
Vengeur Masqué
On Thu Aug 03 2006 at 19:02, Firetox wrote:

je sais tres bien que mon truc se casse comme n'importe quel vigenere mais
la question etait et est toujours en COMBIEN DE TEMPS ?


Eh bien, puisque ça se casse comme n'importe quel Vigenère et que tu
es une bête en crypto, tu dois bien savoir combien de temps il faut,
non ?

une fois que vous aurez repondu je serais content


Il ne te vient pas à l'idée que le temps dépend des moyens et de la
motivation de l'attaquant ?
Dans mon cas, le temps de cryptanalyse est infini car je n'en ai rien
à battre, de ton algo.

Avatar
Firetox
bien

mais si tu avais lu tous les post tu aurais su qu'il etait inutile
mise a part pour alimenter la polemique de repondre et surtout de cette
maniere

si tu en avait rien a foutre : c'etait inutile de repondre. mais je pense
que cela flatte ton ego
et tu n'a pas pu te retenir. allez je t'en veux pas si tu te sent mieux.

bref comme sur tous les forum on a l'amuseur du coin qui est de sortie


"Vengeur Masqué" a écrit dans le message de news:

On Thu Aug 03 2006 at 19:02, Firetox wrote:

je sais tres bien que mon truc se casse comme n'importe quel vigenere
mais
la question etait et est toujours en COMBIEN DE TEMPS ?


Eh bien, puisque ça se casse comme n'importe quel Vigenère et que tu
es une bête en crypto, tu dois bien savoir combien de temps il faut,
non ?

une fois que vous aurez repondu je serais content


Il ne te vient pas à l'idée que le temps dépend des moyens et de la
motivation de l'attaquant ?
Dans mon cas, le temps de cryptanalyse est infini car je n'en ai rien
à battre, de ton algo.



Avatar
Vengeur Masqué
On Tue Aug 08 2006 at 16:15, Firetox wrote:

mais si tu avais lu tous les post tu aurais su qu'il etait inutile
mise a part pour alimenter la polemique de repondre


Tu as donc posé et reposé cette question sur le temps de cryptanalyse
uniquement pour polémiquer ?

et surtout de cette maniere


Dis donc, rigolo, tu as relu ce que tu as posté ? Tu ne comptes quand
même pas me donner des cours de correction ou de diplomatie ?

si tu en avait rien a foutre : c'etait inutile de repondre.


Ça me défoule. Je pratique régulièrement la chasse aux nuisibles pour
ne pas me rouiller.

mais je pense que cela flatte ton ego


Tu penses mal.

bref comme sur tous les forum on a l'amuseur du coin qui est de sortie


Oh non. Zappy se tient tranquille. Mais on peut te présenter, vous
aurez des choses à vous raconter.

1 2 3 4 5