Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#51 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Un pays magique (suite) » 08-07-2007 11:23:26
Les deux C doivent ils représenter le même chiffre ?
Si non, on a 9*10*10 * 9*10*10 = 810 000 possibilités pour les deux nombres.
Et dans ce cas il suffit de constater que 31/25 * OCT = DEC et donc trouver un multiple de 25 supérieur à 100.
Avec 100 on a OCT = 100 et DEC = 31*100/25 = 124.
Si oui, il ne reste plus que 9*10*10 * 9*10 = 81 000 possibilités.
Dans ce cas j'essaierai plutôt de décomposer OCT = 100*O + 10*C + T, de même pour DEC pour obtenir une équation à 5 inconnues mais je ne vois pas encore comment utiliser les restrictions sur ces inconnues (à part en essayant toutes les possibilités).
Voilà pour les évidences.
#52 Re : Café mathématique » Design du forum » 07-07-2007 10:43:13
A propos du forum, je ne sais pas si vous vous en rendez compte mais vos messages sont horriblement lourds à lire.
Le votre commence a avoir pas mal de visiteur, beaucoup de messages échangés... il est important que les visiteur puissent comprendre rapidement de quoi il est question dans vos posts sans quoi ils iront voir ailleurs, lassés d'entendre vos communications personnelles.
Prenons le message de cléopatre, juste au dessus : avant de savoir ce qu'elle a à dire il faut lire "Bonsoir !" puis "Bisous" et ce à chaque post, même si elle a déjà posté le jour même et c'est pareil pour la majorité d'entre vous.
Tout sa pour dire, allez droit au but sur le forum et dites vous bonjour, kikoo et bisous sur MSN car on perd un temps fou à lire vos messages.
Beaucoup de forums fonctionnent comme cela et je vous assure qu'on ne perd ni en respect ni en convivialité.
#53 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : un pays magique » 07-07-2007 10:20:24
C'est plutôt le royaume des geeks oui ^^, on apprend sa en informatique.
Comme l'a dit john, c'est bien une affaire de bases (faites attentions aux termes employés).
#54 Re : Café mathématique » Bilan du site (année 2006) » 04-07-2007 09:52:38
Pour ma part, je pense que prendre comme exemple wikipédia et l'appliquer qu'aux mathématiques serait excellent
Tout à fait !
Mais avant de foncer tête baissée il faut se poser les bonnes questions : quel est l'objectif du site ? de quoi traite t il ? par quel moyens ? quel type de communauté ?
#55 Re : Café mathématique » Forum bibmath : de plus en plus actif » 03-07-2007 20:18:21
On ne peut malheureusement pas en dire autant d'autres forums comme celui de maths-linux :
http://www.math-linux.com/forum/index.php
Les deux sites traitent pourtant de sujets très similaires, peut être manque t il de collaboration sur le web mathématique et informatique francophone.
Il serait peut être temps de mettre à leur place les informaticiens, les webmasters et les mathématiciens afin de proposer une meilleure source d'information et une communauté plus soudée ?
#56 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigmes sur un nombre à neuf chiffres » 03-07-2007 20:02:18
En effet, mon code est donc erroné :)
#57 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Le partage équitable » 26-06-2007 10:58:23
Le nombre minimal de moutons dans ce problème est 4, sans quoi il n'y aurait pas de billet de 10€ à partager.
Dans le cas de 4 moutons, on a 4*4=16 donc 6€ de monnaie, il reste à faire un chèque de 2€ comme l'a dit john.
Après on utilise le théorème de yoshi qui nous dit que la solution est unique, elle est donc de 2€.
Seule manque la démonstration du théorème ;-)
#58 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Les condamnés, le bourreau et les chapeaux » 23-06-2007 13:41:36
La répartition des chapeaux est elle aléatoire ?
Les prisonniers savent ils si le prisonnier précédemment interrogé s'est fait exécuter ?
En admettant que oui, un prisonnier interrogé connaît le nombre de chapeaux blancs (et noirs donc) devant et derrière lui, il peut alors tenter de se placer dans la couleur la moins représentée.
Je n'ai aucune idée de comment évaluer le taux réussite de cette tactique.
#59 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Enigme : Le partage équitable » 23-06-2007 13:12:43
Les deux première phrases nous disent que le nombre d'euros partagés est un carré, sa ne m'a pas l'air important.
Soit R le montant de la monnaie, celui du chèque est alors de (10-R)/2.
Si on veut le montant du chèque en fonction du nombre N de moutons on a aussi R = N*N modulo 10.
#60 Re : Cryptographie » Test de Friedman » 18-03-2007 12:57:36
Je suis maintenant certain que l'applet de la bibmath n'utilise pas la formule du site, les deux méthodes sont cependant basées sur l'indice de coïncidence.
Je n'ai pas lu ton site Christophe, le contenu est peut être intéressant mais la présentation est tellement horrible... et il est très mal affiché par firefox.
#61 Re : Cryptographie » Test de Friedman » 10-02-2007 19:36:53
Je crois avoir compris, les résultats sont corrects mais il faut les comparer à l'indice de coïncidence du cryptogramme et non pas avec l'indice du langage.
Je confirme, l'applet de la bibmath utilise la formule du site....
En êtes vous certain ? J'ai l'impression qu'elle utilise plutot l'attaque de Babbage (décrite sur Ars Cryptographica).
#62 Re : Cryptographie » Sortie du livre "Les codes secrets décryptés" » 08-02-2007 23:32:19
Il s'adresse à tous les curieux qui ont encore un vague souvenir des messages secrets qu'ils échangeaient sur les bancs de l'école, aux créateurs d'énigmes et aux chasseurs de trésors. Les enseignants pourront aussi y trouver une matière qui passionne les élèves
Encore des recettes de cuisine ! Je n'ai trouvé que très peu d'ouvrages sérieux sur la cryptanalyse et la cryptographie.
Souvent le sommaire détaillé des livres n'est même pas disponible sur internet, c'est dire...
Si quelqu'un a de bons livres à indiquer, même en anglais, je pense que sa en aiderai plus d'un à faire le tri.
#63 Re : Cryptographie » Test de Friedman » 08-02-2007 12:45:55
J'ai réécrit ma fonction en utilisant la formule de la bibmath, à savoir :
[tex]I_c=\frac{(I_f-I_a)n+k(nI_a-I_f)}{k(n-1)}[/tex]
Ce qui donne le code suivant :
{
double n = (double)str.length();
double k = (double)l;
double If = indiceLang;
double Ia = 1.0/(double)nbcar;
return ((If-Ia)*n+k*(n*Ia-If))/(k*(n-1));
}
Et toujours les mêmes résultats :
l=2 : 0.05922989388914285
l=3 : 0.05230652518552379
l=4 : 0.048844840833714265
l=5 : 0.04676783022262855
l=6 : 0.04538315648190474
l=7 : 0.04439410380995916
l=8 : 0.04365231430599998
l=9 : 0.04307536691403172
Ces résultats me semblent logiques car les 2 formules que j'ai testées donnent [tex]I_c[/tex] en fonction de la longueur du texte, de la longueur de la clé supposée, de l'indice de coincidence du langage et de l'indice du hasard.
Ainsi, si on prend 2 cryptogrammes d'un même texte mais obtenus avec des clés de longueur différentes, les paramètres cités ci dessus ne changent pas ! Les résultats sont donc toujours les mêmes quelle que soit la longueur de clé utilisée pour chiffrer.
J'ai l'impression que la formule du calcul de l'indice est fausse, l'ai-je comprise de travers ?
Pourrais-je jeter un oeil sur la fonction en question dans l'applet de la bibmath ?
#64 Re : Cryptographie » Test de Friedman » 06-02-2007 23:01:39
Oui car [tex]I_H = 1/26[/tex], 26 étant le cardinal de l'alphabet codé, c'est à dire les 26 lettres de A à Z dans la plupart des exemples. J'appelle donc la fonction avec 26 pour nbcar.
[tex]I_H[/tex] est noté [tex]I_a[/tex] sur bibmath.
#65 Cryptographie » Test de Friedman » 06-02-2007 19:28:37
- vbnul
- Réponses : 8
Bonjour,
Dans le cadre d'un TIPE je tente de mettre en oeuvre le test de Friedman en java.
Mon problème se trouve au niveau du calcul de l'incide de coïncidence d'un cryptogramme. J'applique à la lettre la formule donnée dans les livres et sur bibmath mais les résultats sont visiblement mauvais (l'indice obtenu est inversement proportionnel à la longueur de clé supposée).
D'autre part je trouve les mêmes résultats en utilisant ma calculette, ce qui m'amène à me demander si la formule est correcte, voir si l'applet de bibmath à ce sujet n'en utiliserai pas une autre (car lui trouve des valeurs intéressantes).
Bref, je ne sais plus trop où donner de la tête et aurais bien besoin d'un petit coup de pouce.
Voici mon code java ainsi que la formule que j'utilise :
[tex]P(c)=\frac{n-l}{l(n-1)}I_{L}+\frac{n(l-1)}{l(n-1)}I_{H}[/tex]
[tex]I_L[/tex] : Indice de coincidence du langage
[tex]I_H[/tex] : Indice du hasard
{
int n = str.length();
return (((double)(n-l))/((double)(l*(n-1))))*indiceLang
+((double)(n*(l-1)))/(((double)(l*(n-1)*nbcar)));
}
Merci à ceux qui auront le courage d'y plonger le nez ainsi qu'au concepteur des applets de bibmath qui m'ont épargné pas mal de doute sur la méthode de Friedman.