Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#51 Re : Cryptographie » Cryptographie et formules de maths par CLIDUOV » 13-11-2009 10:15:41

Aucune raison de s'enerver? Oui et non.
Bon aller je vais répondre a ton post parce que:
1) Tu pose une vrai question pour une fois
2) Tu te rendras peut etre compte a quel point tu donnes l'impression de te moquer du monde.

Algo DES:
http://www.bibmath.net/crypto/moderne/des.php3  (Oh tiens donc un lien Bibmath...Qui t'a déja été conseillé 50 fois sur ce forum!!!)

Algo AES:
http://www.bibmath.net/crypto/moderne/aes.php3  (Oulalal c'est fou ca ca ressemble fort encore a un lien bibmath)

Regarde un peu aussi les réseaux de feistel, vu que que la majorité des algos a clefs secretes acutels sont basés dessus:
Attention, roulement de tambour..Suspens:
http://www.bibmath.net/crypto/moderne/feistel.php3
Et oui mesdames et messieurs, vous ne revez pas. Il s'agit bien d'un lien bibmath.

Aller pour le fun; le RSA:
http://www.bibmath.net/crypto/moderne/rsa.ph
http://www.apprendre-en-ligne.net/crypt … index.html

Soit: Un lien bibmath ET un lien apprendre en ligne (ou Ars Cryptographica ce qui est la meme chose)...

Pour les fonctions de hachages: Il en existe pleins. Le but étant toujours le meme:
A partir d'un texte claire (mais aussi fichier ou ce que tu veux, bref un ensemble de bit), engendrer un mot de taille donné (par exemple 128 bits).  Si on change , ne serait-ce qu'un seul bit dans le texte de départ, il faut que le résultat soit completement différent.
Il faut aussi que ce ne soit pas inversible, c'est a dire qu'a partir du résultat, on ne puisse revenir au texte de départ.

Une fonction de hachage simpliste étant:
Division du texte de départ en mots de 128 bits.
Puis  un XOR (bit a bit) entre tous les mots.

Aller pour la fonction de hachage la plus connue (MD-5) voici encore le lien:
http://www.bibmath.net/crypto/moderne/md5.php3

(Tiens on dirait un lien bibmath...)

Enfin bref, comme d'habitude on te renvoie sur bibmath ou tout  ce que tu demande est expliqué, proprement, clairement avec des jolies petits graphique...
As tu seulement PARCOURU le site?
Tu me dira y'a pire, des gens viennent bien sur ce forum pour qu'on leur trouve un sujet de these...Alors pourquoi pas un exposé?

#52 Re : Cryptographie » Cryptographie et formules de maths par CLIDUOV » 05-11-2009 15:51:44

Bon ok.
Puisque tu ne sembles pas capable de faire le travail que nous t'avons pourtant maché.

Puisque tu ne sembles pas capable de LIRE 2 sites internet qui t'auraient donné TOUTES les informations que tu demande. Et quand je dit 2 sites, la seule lecture de Bibmath t'aurai déja donné toute les réponses. Ars cryptographica aurai juste permis d'approfondir (mais bon pour ca il faut être curieux...)

Puisque tu veux du Tout pret a copier coller:

Algo (récent) important:

Clef secrete: DES & Triple DES

Clef Publique: RSA

Mixte des deux: PGP qui n'est pas réellement un algo de cryptage et qui n'a rien inventé d'un point de vu purement cryptographique mais permet de combiner les avantages des deux techniques sans leurs inconvenients
"
Voila. T'es content ? tu peux copier coller comme un bon p'tit "photocopilleur"...

PS: Désolé pour les autres mais les mecs incapables de faire une recherche par eux meme et qui exige des réponse ca m'énerve beaucoup...

#53 Re : Programmation » Le défi d'Euler » 05-11-2009 11:30:58

oui et encore la regle de la minute est plutot un objectif personnel. La seule exigence est de donner la bonne réponse. Aprés il est précisé qu'il est faisable de pondre un algo qui permet de trouver les résultats en moins d'une minute...
J'ai pas eu le temps de m'y repencher depuis lundi. J'vais surement m'y consacrer une petite demi heure cette aprem pour finir la 11. Ensuite je regarderai tes algos (y'a des trucs qui m'interessent). Puis je passerai a la 12 plus tard
Voilou!
PS tu répond pas a tes mails :D?

#54 Re : Programmation » Le défi d'Euler » 04-11-2009 11:44:56

Que t'inspire ces temps

meilleur que les miens ^^
Faut dire que j'ai pas cherché a optimiser. Ma fonction isprime(n) est trés moche. Un truc du genre (je te la balance de tete, donc c'est a prendre comme du pseudo code)


i=3
while i<sqrt(n):
    if i%n==0:
        return False
   i=i+2
return True

J'ai pas eu le temps de m'y remettre depuis avant hier, mais j'pense que je passerai un peu de temps a étudier tes algos avant de continuer : Le but étant aussi d'améliorer ses trucs

De mémoire le temps d'execution pour la somme des entier inferieur a 2 000 000 était de l'ordre de 45 secondes chez moi. Soit  45/0.36=125 fois plus lent que toi!!! Pas top top!

Par contre met bien le numéro de la question en en-tete, afin d"éviter de ne pas lire une soluce non traité par erreur

#55 Re : Programmation » Le défi d'Euler » 04-11-2009 11:27:32

even= paire
Donc la somme de tous les termes paire de la suite de fibonnaccci inferieur a 4 millions

#56 Re : Programmation » Le défi d'Euler » 03-11-2009 14:28:31

Si t'as besoins de traduction hésite pas...
Par contre quand tu finis les questions donne surtout les temps de compile. C'est le plus interessant.
Tu pourra réutiliser ton algo pour les nombres premiers...J'ai fais ça a l'arrache (force brut) Du coup j'ai besoins de presqu'une minute pour la somme des nombres premiers inférieur a 2 millions...

#57 Re : Programmation » Le défi d'Euler » 03-11-2009 13:58:54

Bah oui, je me suis peut etre mal exprimé:
Quand je dit que j'ai passé une demi journée dessus: C'est pas sur la question 1. Il y en a 250 alors j'ai le temps d'en perdre...J'ai fais les 11 premiere hier. Ce devient plus dur mais ca reste tout a fais faisable...C'est juste pour info pour ceux que ca interesserai

#58 Programmation » Le défi d'Euler » 03-11-2009 10:34:34

ju_bicycle
Réponses : 13

Salut a tous,
Il y a déja peut etre eu une petite note au sujet de ce site...

http://projecteuler.net/

Une suite de question mathématique (il y en a plus de 250), a résoudre a l'aide de programme a écrire soi-même
(ex: Somme des nombre premiers inferieur a 2 000 000).

Super instructif d'un point de vue Math/Optimisation de code (le but étant d'avoir des codes qui tournent en moins d'une minute), et totalement addictif

Qui se lance?
(j'ai découvert ca hier aprem, et j'ai perdu une demi journée dessus)

#59 Re : Cryptographie » Aide pour décrypter un texte dans une image codée » 29-10-2009 12:09:41

Salut,
je ne comprend pas spécialement ton message:
 

le message n'est pas chiffré, ça veut dire que la couleur (groupe de couleurs) ne correspond pas à des lettres
.

A ce momement la, comment veux tu obtenir un text (en anglais ou en francais)??


Sinon, en partant du principe que c'est une lettre (ou du moins un message), on a clairement une signature en bas de la feuille, si tu connais l'expediteur du message, tu peux peut etre établire une corrélation entre pixels/message

De meme, on pourrai spéculer sur le fait que le début de la premiere ligne (qui n'existe pas dans les autres lignes) puisse être le titre, soit '=€='

#60 Re : Cryptographie » Cryptographie et formules de maths par CLIDUOV » 22-10-2009 15:42:18

T'as pas du beaucoup parcourir le site de BibMath, vu qu'il est lui même fourni en explication (trés claire) d'Enigma

http://www.bibmath.net/crypto/debvingt/indexguerre.php3

(Dans la deuxieme partie y'a tout ce qu'il faut: L'histoire, la technique, les applets etc...)

#61 Re : Cryptographie » Cryptographie et formules de maths par CLIDUOV » 16-10-2009 11:48:50

Mon Cher yoshi,
"mais c'est quand ta 2e intervention qui débine"
Alors je ne comprend peut être pas le terme "débiner" dans ce contexte, mais si cela veut dire (comme je l'ai compris) "dénigrer". Il faudra me trouver la premiere, parce que sincerement je vois pas!

De plus je ne dénigre aucunement, j'ai moi même fais plusieurs exposé/dossiers à l'aide du contenu de bibmath sur ce sujet. Je signalais juste à la personne l'existence d'un site fort complet en la matiere, qui m'a d'ailleurs été conseillé par nerosson (et meme plusieurs fois) sur ce même forum...

Enfin, je ne vois pas trop le lien avec un petit "Google est ton amis" qui aurai été effectivement completement ridicule,puisqu'en l'occurence je l'envois sur un site uniquement dédié à la crypto

Bref, je ne comprend pas du tout pourquoi tu as été piqué par mon précédent post, donc si c'est le cas n'y vois aucune attaque de ma part.

#62 Re : Cryptographie » Cryptographie et formules de maths par CLIDUOV » 16-10-2009 10:07:04

La bible en terme de crypto
Je crache pas sur les pages de bibmath, mais la tu as la production francophone la plus complete du web (enfin celle que j'ai trouvé jusqu'a présent)

http://www.apprendre-en-ligne.net/crypt … index.html

#63 Re : Cryptographie » Comment attaquer un cyrptaqge par substitution? » 30-09-2009 08:58:19

Ouuupsss!!!
Oulalalalala Attendez!! Je viens de me rendre compte de mon erreur!
DESOLE!!
Je ne parlais pas de subsitution mais de TRANSPOSITION! Comment ai-je pu être aussi étourdi?!!! (surtout que j'ai répété mon erreur deux fois!!)

Bref, je suis tout ouî. Encore désolé !

Julien

#64 Cryptographie » Comment attaquer un cyrptaqge par substitution? » 29-09-2009 13:07:20

ju_bicycle
Réponses : 3

Bonjour a tous, et bien voila tout est dans le titre: Quelles sont les principales strategies pour attaquer un cryptage par substitution? Parce que je n'en trouve pas spécialement, j'suis un peu perdu.
La seule piste que j'ai pu trouvé c'est de chercher les "q" et les "u" et de trouver un moyen de les relier...

#65 Re : Cryptographie » conseil pour un Master de cryptographie » 22-09-2009 09:27:16

Salut zdawdaw,
J'ai bien peur ici que ce soit plutot l'antre de "la cryptographie de papa" (Pour citer un membre actif du forum), c'est a dire avec un papier et un crayon et (éventuellement) des petits scripts (python) pour nous aider...
La tu parle de master plutot à la pointe de cette techno donc sincerement désolé, mais moi je ne peux absolument pas t'aider!
en tout cas bonne chance!

#66 Re : Cryptographie » Théorie de cryptanalyse » 07-09-2009 09:59:44

Salut Nerosson. C'est un peu otpimiste (ou pessimiste, au choix) de dire que la crypto a commencé a forniqué avec l'info sans les années 80 . En effet, j'ai plutot l'impression que l'info ai été inventé (du moins en partie) pour ca. Et donc, cela a commencé dans les années 1950. Mais il est vrai que ca ne s'est démocratisé et ouvert au grand publique que beaucoup plus tard.
Je m'interesse aussi a la crypo 'old school' .Aprés ca devient beaucoup trop mathématique. Mais je ne crache pas sur des petites aide informatiques (Toi non plus apparement vu que tu utilise le soft de Yoshi^^)
Bref, alors Merci pour les conseils (et le site de dider Muller, je m'amuse comme un petit fou sur les traces de Tamara).
J'aimerai savoir pourquoi il est si difficile de se procurer des ouvrages sur la crypto "de papa" comme tu dit (le SACCO et cie) puisqu'ils ne représentent absoulemnt plus de danger pour la sureté national.
@+
Julien

#67 Re : Cryptographie » "Kit" d'aide à la cryptanalyse (Présentations - Explications) » 05-09-2009 13:21:23

chez moi : 2.6 (comme tu le spécifie)
config: zindows XP
alors les bug, bizzarement semblent être du au fameux "u". Si je les enleves pas de prob, (a part certains affichage de charactere accentué), mais si je les laisse. Hop, il arrive pas a décodé certaines lettre. et donc petit plantage de la machine

Ne t'inquiete pas, je sais bien que tu as testé et que ca marche. Mais bon , vu le nombre de machines et de config, y'as parfois des trucs qui passe pour certains et pas chez d'autres: Les myseres de l'info

PS: je preferai continuer ca par mail, plutot que de polluer ton post
ju_bicycle at yahoo point fr

#68 Re : Cryptographie » "Kit" d'aide à la cryptanalyse (Présentations - Explications) » 05-09-2009 12:34:56

hello yoshi,
Et non pour l'instant aucune variable globale, evidemment, puisque tu as juste un "main" et deux fonctions
Mais si quelqu'un veut ajouter des fonctionnalités, ca risque de poser probleme. (Des noms de variables identiques par exemple). Et puis a ce moment la il faudrai encapsuler ton main dans une fonction du style "xgrammes" qui serai rappelé par un main (selon les choix de l'utilisateur).Et la, paf! A tout les coup apparition de variables globales!
Bref, voila
Sinon oui oui bien sur j'ai lancé ton prog mais il bug sous windows, donc j'essaye de comprendre un peu le tout pour voir ce qui se passe...

PS: j'ai déja changé en coding latin en premiere ligne, ca bug en utf-8. Il me semble que c'est lié a windows

#69 Re : Cryptographie » Théorie de cryptanalyse » 05-09-2009 11:18:21

Salut Golup,
Au sujet je ma précédente discussion, je croit meme que j'ai repris ton conseil (j'ai répondu tout a l'heure).

Merci pour la question 1)
En bref ca veut dire que la premiere étape est d'augmenter ma culture cryptographique ^^

Pour le 2)
Je n'ai peut etre pas été claire, je parlais de subsitution monoalphabétique avec HOMOPHONES

C'est a dire que c'est une substitution toute bête MAIS avec plusieurs charactere possibles pour les lettres les plus employés.

#70 Re : Cryptographie » "Kit" d'aide à la cryptanalyse (Présentations - Explications) » 05-09-2009 11:13:15

Salut Yoshi
Aller je me penche sur ton code. J'ai des p'tites idées dans ma p'tite tête, on va voir ce que ca peux donner: J'imagine bien un petit programme que l'on peut construire a plusieurs ou tout le monde peut ajouter des briques qui permettraient plusieurs fonctionnalités différente. (Cryptage/Décryptage pour des algo donné, Calculs statistiques poussé, Stegano etc...).
Bref un programme sympas quoi, et même pourquoi pas avec une petit GUI?
J'pensais aussi essayer de réaliser une fonction qui essaye de décrypter automatiquement les cryptogrammes. Evidemment ca n'aurai aucun interet pour les cryptographes, mais pour les programmeurs c'est assez interessant je pense.

Bref, donc la je suis sur ce que tu as déja codé.
J'ai une observation et une question (déja)
Question:
Je connais pas du tout la syntaxe print u"blabla" que tu utilise souvent.. C'est quoi ce u? késako?
Observation:
Si ca te tente qu'on fasse un prog a plusieurs, afin de répartir un peu le travail, ca serai plus simple de programmer en orienté objet afin d'éviter tout probleme liés a l'emplois de variable gloable...Il y aura donc un peu de chose a refaire dans ton code (si tu veux je m'en charge)
Voila alors interessé? Quelqu'un d'autre serai chaud?

#71 Re : Cryptographie » Salutation et Steganographie » 05-09-2009 10:53:43

Feistel me semble etre une bonne idée (et beaucoup plus facile que de pondre une fonction pseudo aléatoire qui répartisse les bits d'info dans l'image)
Je vais implémenter ca avec
Bien sur si ca interesse quelqu'un le code est dispo
Je suis en train de réflechir a la faisabilité d'une stegano sur une image jpeg. Ca semble beaucoup moins évident, mais j'ai déja quelques idées, on verra si ca marche

#72 Cryptographie » Théorie de cryptanalyse » 05-09-2009 10:23:51

ju_bicycle
Réponses : 6

Salut a tous,
Alors voila, je me pose deux p'tites questions cryptanalyse:
-Tout d'abord, comment attaque t-on un texte crypté si on a aucune idée de la maniere dont-il a été crypté?
Bref, comment vous y prenez vous?
-Pour les textes cryptés de maniere monoalphabétique avec homophones, s'y prend t-on ?

Voila voila, deux courtes questions mais dont les réponses risquent d'être longues!
Julien

PS:
J'ignore si plusieurs d'entre vous habite la région parisienne, mais dans ce cas, peut-etre y'a t-il des rencontre crypto ou alors peut etre pouvons nous en organiser une?

#73 Re : Cryptographie » Salutation et Steganographie » 31-08-2009 13:32:46

Salut

Alors oui, c'est exact que la crypto et la stegano sont des choses différentes. Mais justement maintenant que j'avais terminé le coté "stegano", je voulais améliorer la chose en y ajoutant le coté "crypto". Et l'idée de mélangé mes bits d'info sur toute l'image me paraissait bonne. Mais justement, voila tout le probleme, elle me "parait" bonne. Or vu le nombre d'algo de crypto qui semble completement inviolable a un néophyte comme moi et qui sont cassable (sans même utiliser un ordinateur) en quelques heures par certaines personnes, je n'en suis absolument pas sur.
C'est bien la en fait le fond de ma question, comment évaluer la solidité d'une telle procédure.

Evidemment cela dépendra (entre autre) de la pseudo aléatoirité de la fonction. Par exemple si je ne prend qu'un pixel sur 2 pour y cacher de l'info, il est évident que ca ne sera pas bien solide. Et j'avoue que pour l'instant j'ai pas vraiment réfléchit a une fonction qui permettrait ce que je veux faire...

#74 Cryptographie » Salutation et Steganographie » 31-08-2009 11:02:46

ju_bicycle
Réponses : 6

Bonjour a tous!
Ouhhh je sens que je vais me regaler sur ce forum. Je m'interesse depuis quelques temps à la cryptanalyse, et comme j'ai du me mettre à la programmation dans le cadre de mon boulot (en python pour etre précis), j'ai commencer a écrire des petits scripts dans ce domaine.
donc forcément en attérissant ici aujourd'ui j'ai pu voir que j'allais me faire des amis!! (hein yoshi ^^)
Bref j'ai beaucoup de questions (évidemment) mais je vais commencer par la premiere qui me turlupine depuis quelques temps.

J'ai écrit un programme de stéganographie qui cache du message dans une image (format bmp) de la maniere suivante:
(NB: Evidemment je n'ai rien inventé cette méthode est fort répendu, ca m'éclatait juste de coder l'algo. Je précise afin de ne pas me faire taxer de "voleur d'idée" par les aigris)

Je transforme mon message en une suite de bit (en utilisant l'alphabet ascii)
par exemple a ->  65 (en décimal) -> 1000001 (en binaire)

Chaque pixel de l'image est codé sur 8 bits (1 octet), et j'utilise le bit de poid faible pour inscrire les bits de mon message.

Par exemple, imaginons qu'on utilise une "image" composé d'une seule ligne ne contenant que 7 pixels avec les valeurs suivantes:

01101010   10111011   10001010   00001110   00010101   00010100   01110101

Je vais donc aller modifier le dernier bits de chaques pixel pour aller écrire mon bit d'infomation. Donc mon "a" sera ainsi inséré dans l'image:

01101011   10111010  10001010   00001110   00010100   00010100   01110101

Bien évidemment l'image n'est presque pas altérée (absolument imperceptible à l'oeil nu)

Mais voici ma question: Si au lieu d'écrire les bits "dans l'ordre", je les réparti sur mon image de maniere pseudo aléatoire. C'est à dire qu'on utilise une clef qui définit les coordonnées du pixel de départ et une fonction mathématique qui  permet de calculer les coordonnées du pixel suivant et ainsi de suite.

Cela me semblerait fort difficile à casser car on ne saurai jamais quells pixels contiennent de l'information et lesquels ne contienent que de l'image. Je ne voit même pas par quel bout commencer pour récupérer le message d'origine (si on ne connait pas la clef de départ). Quelqu'un aurait-il une réponse sur le sujet?

Pied de page des forums