OVH Cloud OVH Cloud

Bon, un peu de crypto, défi #1-09-2k6

19 réponses
Avatar
Arnold McDonald \(AMcD\)
Bien, je vois qu'on s'éloigne un peu de la crypto là. Alors, un petit post
pour recadrer les stats.

Puisqu'on a causé d'anagrames, voici un petit défi.

a1 b2 c4 d1 e4 f1 i2 k2 l2 m1 n4 o7 s6 t2 u1 w1

Cette technique étaient utilisée dès le 16 ou 17e (chépu) par les
scientifiques. On a des exemples de Huyghens, Newton, etc. Ici, il s'agit
d'une citation de Bacon (en anglais, faut bien que vous cogitiez un peu !).

Bon courage.

--
Arnold McDonald (AMcD)

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

9 réponses

1 2
Avatar
Arnold McDonald \(AMcD\)
Serge Paccalin wrote:

Obbxf zhfg sbyybj fpvraprf, naq abg fpvraprf obbxf.


Tatata, avec la méthode SVP, sinon, suffit de prendre un dico de citations
:-).

--
Arnold McDonald (AMcD)

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

Avatar
Serge Paccalin
Serge Paccalin wrote:

Obbxf zhfg sbyybj fpvraprf, naq abg fpvraprf obbxf.


Tatata, avec la méthode SVP, sinon, suffit de prendre un dico de cita tions
:-).



Extrait de
<http://www.schneier.com/blog/archives/2006/09/what_is_a_hacke.html>

« Someone described an unconventional attack, one that didn't
follow the normal rules of cryptanalysis. I don't remember any of
the details, but I remember my response after hearing the
description of the attack.

« "That's cheating," I said.

« Because it was.

« I also remember Brian turning to look at me. He didn't say
anything, but his look conveyed everything. "There's no such thing
as cheating in this business."

« Because there isn't.

« Hacking is cheating, and it's how we get better at security.
It's only after someone invents a new attack that the rest of us
can figure out how to defend against it. »

Si c'était une phrase de passe notée sur un Post-It collé sous un
clavier, aucun pirate ne soulèverait le clavier pour la lire ?

--
___________
_/ _ _`_`_`_) Serge PACCALIN -- sp ad mailclub.net
_L_) Pour bien répondre avec Google, ne pas cliquer
-'(__) « Répondre », mais « Afficher les options »,
_/___(_) puis cliquer « Répondre » (parmi les options).


Avatar
Arnold McDonald \(AMcD\)
Certes, certes, mais bon ça fait pas avancer le débat cryptographique.

L'approche du posteur répondant au doux pseudo de hg est plus dans l'esprit.
Le truc intéressant était de voir les angles d'attaque, les idées mises en
oeuvre. Mais bon, t'as gagné. Je ferai plus gaffe pour le prochain défi :-).

--
Arnold McDonald (AMcD)

http://arnold.mcdonald.free.fr/
Avatar
hg
Arnold McDonald (AMcD) wrote:
Certes, certes, mais bon ça fait pas avancer le débat cryptographique.

L'approche du posteur répondant au doux pseudo de hg est plus dans l'esprit.
Le truc intéressant était de voir les angles d'attaque, les idées mises en
oeuvre. Mais bon, t'as gagné. Je ferai plus gaffe pour le prochain défi :-).

Bah alors, c'est fini ?


Avatar
Arnold McDonald \(AMcD\)
hg wrote:

Bah alors, c'est fini ?


Ben oui, il a trouvé.

Il fallait lire :

"Books must follow sciences, and not sciences books."

--
Arnold McDonald (AMcD)

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

Avatar
hg
Arnold McDonald (AMcD) wrote:
hg wrote:

Bah alors, c'est fini ?


Ben oui, il a trouvé.

Il fallait lire :

"Books must follow sciences, and not sciences books."

Argh !


Mon score ... avec un ajout précédent sur la un test de longueur (103)
... 103-100 = 3 < à d'autre ... donc pas bon.


3==>Houses are built to live in, not to look on therefore let use be
preferred before uniformity, except where both may be had
16==>A wise man will make more opportunities than he finds
8==>They are ill discoverers that think there is no land when they can
see nothing but sea
2==>In taking revenge a man is but even with his enemy but in passing it
over he is superior
1==>I have taken all knowledge to be my province
1==>He of whom many are afraid ought to fear many
6==>Some books are to be tasted others to be swallowed and some few to
be chewed and digested that is some books are to be read only in parts
others to be read but not curiously and some few to be read wholly and
with diligence and attention
3==>Praise from the common people is generally false and rather follows
the vain than the virtuous
1==>The worst solitude is to be destitute of sincere friendship
4==>Read not to contradict and confute nor to find talk and discourse
but to weigh and consider
12==>Hope is a good breakfast but it is a bad supper
6==>Choose the life that is most useful and habit will make it the most
agreeable
8==>Seek ye first the good things of the mind and the rest will either
be supplied or its loss will not be felt
8==>If a man will begin with certainties he shall end in doubts but if
he will be content to begin with doubts he shall end in certainties
1==>By far the best proof is experience
2==>Men fear death as children fear to go in the dark and as that
natural fear in children is increased by tales so is the other
103==>Books must follow sciences and not sciences books
2==>There is no excellent beauty that hath not some strangeness in the
proportion
3==>Death is a friend of ours and he that is not ready to entertain him
is not at home
4==>Read not to contradict and confute not to believe and take for
granted not to find talk and discourse but to weigh and consider
3==>Reading maketh a full man conference a ready man and writing an
exact man
3==>Certainly virtue is like precious odors most fragrant when they are
incensed or crushed: for prosperity doth best discover vice but
adversity doth best discover virtue
1==>Natural abilities are like natural plants they need pruning by study
6==>Revenge is a kind of wild justice which the more mans nature runs to
the more ought law to weed it out
10==>Discretion in speech is more than eloquence
1==>Silence is the virtue of fools





#V 0.1


import random
#no


quotes = [
"A wise man will make more opportunities than he finds",
"By far the best proof is experience",
"Certainly virtue is like precious odors most fragrant when they are
incensed or crushed: for prosperity doth best discover vice but
adversity doth best discover virtue",
"Choose the life that is most useful and habit will make it the most
agreeable",
"Death is a friend of ours and he that is not ready to entertain him
is not at home",
"Discretion in speech is more than eloquence",
"He of whom many are afraid ought to fear many",
"Hope is a good breakfast but it is a bad supper",
"I have taken all knowledge to be my province",
"If a man will begin with certainties he shall end in doubts but if
he will be content to begin with doubts he shall end in certainties",
"In taking revenge a man is but even with his enemy but in passing
it over he is superior",
"Natural abilities are like natural plants they need pruning by study",
"Praise from the common people is generally false and rather follows
the vain than the virtuous",
"Read not to contradict and confute nor to find talk and discourse
but to weigh and consider",
"Read not to contradict and confute not to believe and take for
granted not to find talk and discourse but to weigh and consider",
"Reading maketh a full man conference a ready man and writing an
exact man",
"Revenge is a kind of wild justice which the more mans nature runs
to the more ought law to weed it out",
"Seek ye first the good things of the mind and the rest will either
be supplied or its loss will not be felt",
"Silence is the virtue of fools",
"Some books are to be tasted others to be swallowed and some few to
be chewed and digested that is some books are to be read only in parts
others to be read but not curiously and some few to be read wholly and
with diligence and attention",
"The worst solitude is to be destitute of sincere friendship",
"They are ill discoverers that think there is no land when they can
see nothing but sea",
"There is no excellent beauty that hath not some strangeness in the
proportion",
"Men fear death as children fear to go in the dark and as that
natural fear in children is increased by tales so is the other",
"Houses are built to live in, not to look on therefore let use be
preferred before uniformity, except where both may be had",
"Books must follow sciences and not sciences books"
]


#build dic

d = {}

for i in quotes:
d[i] = 0

keys = []
skip_letter = ['g', 'h', 'j', 'k', 'p', 'q', 'r' ,'v', 'x', 'y' ,'z']





anagram = 'abbccccdeeeefiikkllmnnnnooooooossssssttuw'
l = []
min_length = 2
#build check keys
for quote in quotes:
quote = quote.split()
for word in quote:
word = word.lower()
for letter in skip_letter:
add = True
if letter in word:
add = False
break

if True == add:
if word not in keys and min_length < len(word):
keys.append(word)

print keys

fkeys =[]
for i in range (100000):
a = []
a.extend(anagram)
random.shuffle(a)
s = "".join(a)
for k in keys:
if -1 != s.find(k):
if k not in fkeys:
# print 'KEY ', k, 'IN STRING ', s
fkeys.append(k)


#length
for i in d:
a = i.split()
s = "".join(a)
if len(s) == len(anagram):
d[i] += 1000
elif abs(len(s) - len(anagram)) < 1:
d[i] += 500
elif abs(len(s) - len(anagram)) < 2:
d[i] += 100
elif abs(len(s) - len(anagram)) < 5:
d[i] += 10


print 'WORD LIST ', fkeys

for word in fkeys:
for i in d:
if word in i:
d[i] += 1
f = open("results.dat","w")
for i in d:
print i, "==> ", d[i]
s = "%d==>%sn"% (d[i], i)
f.write(s)
f.close()

print "done"


Avatar
Serge Paccalin

Bah alors, c'est fini ?


Ben oui, il a trouvé.

Il fallait lire :

"Books must follow sciences, and not sciences books."


Bon, comme je te sens un peu déçu, on peut quand même regarder quel ques
angles de recherche.

Tu avais donné la langue parmi les indices, quoique la répartition de s
lettres pouvait la souffler (nombres de k, notamment).

Il y avait également « livre » et « science » dans les indices, donc
j'ai commencé par écarter les lettres b,o,o,k et s,c,i,e,n,c,e pour
réduire la combinatoire. Mais il restait encore trop de lettres pour le s
sites d'anagrammes que j'ai trouvés.

Peut-être en combinant en trigrammes ou digrammes réputés fréquen ts en
anglais... Pas de H, un seul W, ça devrait réduire les possibilités .

--
___________
_/ _ _`_`_`_) Serge PACCALIN -- sp ad mailclub.net
_L_) Pour bien répondre avec Google, ne pas cliquer
-'(__) « Répondre », mais « Afficher les options »,
_/___(_) puis cliquer « Répondre » (parmi les options).


Avatar
Serge Paccalin

a1 b2 c4 d1 e4 f1 i2 k2 l2 m1 n4 o7 s6 t2 u1 w1




"Books must follow sciences, and not sciences books."


Au fait, il ya 7 S, là-dedans. Toi aussi, tu fais dans l'hermétique.. .

--
___________
_/ _ _`_`_`_) Serge PACCALIN -- sp ad mailclub.net
_L_) Pour bien répondre avec Google, ne pas cliquer
-'(__) « Répondre », mais « Afficher les options »,
_/___(_) puis cliquer « Répondre » (parmi les options).




Avatar
Arnold McDonald \(AMcD\)
Au fait, il ya 7 S, là-dedans. Toi aussi, tu fais dans l'hermétique...


Ooops.

Va vraiment falloir que je fasse gaffe pour le prochain !

--
Arnold McDonald (AMcD)

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

1 2