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).

#1 Café mathématique » inverse modulo n » 11-07-2009 20:12:26

lamoure
Réponses : 3

bonjour,
je voudrais mettre dans une cellule d'EXCEL une formule permettant de calculer l'inverse d'un nombre modulo n ( exemple l'inverse de 11 modulo 26 est 19) en pouvant faire varier le nombre choisi comme la valeur du modulo ; je n'est pas trouvé dans les fonctions d'EXCEL ou je ne sais pas exploiter l'existant.
J'ai bien décomposé le travail et arrive au résultat voulu avec avec un petit tableau à double entrée et en décomposant par étapes mais ce n'est guère élégant.
J'ai lu qu'on pouvait utiliser l'algorithme d'EULER étendu, ce qui me fait penser qu'une formule linéaire est peut-être un peu lourde et qu'il vaut sans doute mieux passer par une macro ...
merci d'avance si quelqu'un a uneréponse

#2 Re : Cryptographie » crypto et matrices inversibles » 05-07-2009 20:36:59

bonjour NEROSSON
je veux bien être le "père spirituel", enfin plutôt celui qui a lancé un petit caillou dans la mare et qui, puisque celà fait de jolies vaguelettes , est dèjà content ; donc le sujet était digne d'intérêt.
je rêve dejà à l'idée de voir le résultat une fois que YOSHI estimera ses travaux diffusables

je pense, puiqu'il y semble y avoir dans la boîte à outils de quoi analyser des textes sans avoir a les taper et à compter les x-grammes à la main, qu'on pourrait mettre sur un site le résultat des fréquences trouvées; plus on analysera de textes de provenance diverses, plus les résultats seront fiables ( des textes de spécialistes en médecine ou en astronomie par exemple doivent faire apparaître bien des occurences inédites en lagage courant et il faut sans doute avoir un pannel large mais bien dosé). Le même travail pourrait être fait sur d'autres langues.
question : ne faut-il pas doubler les mêmes textes étudiés d'une analyse avec les espaces ( je repense au livre du général SACCO qui présentait les chiffrage avec et sans) ? et comment prcède-t-on avec les signes de ponctuation? Un signe de ponctuation = un espace?

pour YOSHI : ok, je veux bien retirer le mot "expert" si ta modestie doit en souffrir, mais le peu que j'ai pu voir sur le site montre que pour le moins tu soutionnes bien des problèmes posés !
je sais combien le pouvoir des informaticiens et des programeurs est grand dans les entreprises; si le commun des mortels peut mieux se débrouiller tout seul avec les outils informatiques qu'au début des ordinateurs, leur pouvoir est encore grand mais s'est plutôt déplacé par exemple vers les réseaux ...
donc merci à ceux qui comme toi dans ce domaine font partager leur savoir, leurs astuces ; ils ne sont pas si nombreux ! c'est sans doute comme çà que des LINUX ou autres ont pu voir le jour

#3 Cryptographie » crypto et matrices inversibles » 05-07-2009 14:47:55

lamoure
Réponses : 5

bojojour à tous
de retour après absence, je m'aperçois que ma question sur les bi, tri, xxx-grammes a fait travailler deux "experts" si je comprends bien un en crypo et un en programmation ! j'irai regarder sur les 2 forums crypto et programmation si je peux comprendre et utiliser les infos pour plus tard ! merci donc dèjà à NEROSSON et YOSHI pour leurs recherches, surtout si çà fait avancer le savoir de la communauté

j'ai un autre sujet à mettre sur la table :
il faut d'abord que je précise que mon niveau est programmation est proche du néant et que mon niveau en maths est celui d'un BAC B économie de début 70, donc pas terrible ! mais celà n'empêche pas la curiosité et quand j'avais commencé à être chatouillé par la cryptographie, j'avais lu ce qui pouvait me tomber sous la main et par exemple le SACCO ; je m'étais par ailleurs vite apperçu que la doc ou les études linguistiques du Sercice du Chiffre à PARIS étaient innaccessibles pour le commun des mortels !
j'ai du tomber un jour sur un travail (si ma mémoire est fidèle d'un américain SHANNON - vraisemblablement mathématicien) concernant les matrices inversibles et je m'étais dit que ce pouvait être intéressant pour chiffrer et déchiffrer - Est-ce un sujet qui a été developpé et si études ou ouvrages existent, en connaissez-vous ? avez-vous déjà causé de ceci sur le forum ?
Pour ma part, à l'époque çà devenait un peu juste avec mon niveau en maths ( je ne sais même plus si c'était au programme de terminale) et j'ai été vite découragé par l'avancée fulgurante de cette science avec des chiffres quasiment incassables (décomposition de très grands nombres premiers ... et systèmes nécessitant énormément de puissance informatique)

Excusez mes longueurs mais merci à votre forum d'exister sur ce chapitre qui prouve qu'on doit encore pouvoir s'amuser et se triturer les méninges même avec un papier et un crayon!

#4 Re : Cryptographie » cryptographie - études sur les fréquences de lettres » 13-06-2009 16:33:15

merci nerosson de ton avis sur le SACCO et je garde la référence du EYRAUD ; je ne suis pas programmeur et ne saurais pas sans doute mettre en formules ou programmer ta méthode -as-tu déjà demandé sur le site? mais je suis quand même intéressé par la méthode - je ne sais si çà se fait mais je te donne mes coordonnées mail pour de plus amples contacts, envoi de fichiers ...
patrick  .lamore @ free . fr
à plus et merci encore

[EDIT]
J'ai inséré des espaces afin que ton adresse mél ne soit pas exploitée par les robots et toi envahi de spams...
      Yoshi
- Modérateur -

#5 Café mathématique » crrés magiques » 13-06-2009 12:02:06

lamoure
Réponses : 1

bonjour,
je recherche une méthode pour remplir rapidement des carrés 4x4 baptisés je crois pairement-pair (mais je ne suis pas sûr) avec une contrainte : les 4 nombres donnés au départ mis sur la première ligne constitués par une date de naissance exemple 28 /07 /19 /50 ;j'avais vu çà à la télé ily a bien longtemps et le présentateur - style MAJAX - donnait très vite au tableau une solution en remplissant les cases au fur et à mesure de gauche à droite et en descendant. on pouvait alors constater qu'il y avait alors plein de sommes de carrés de 4 dont la somme iétait dentique en plus des lignes , colonnes et diagonales.
j'ai tenté de trouver une méthode et pensais avoir trouvé qu'il suffisait de résoudre le triangle des 3 cases en bas à gauche; cà marchait parfois mais c'était empirique et par tâtonnements successifs.
je voudrais trouver une méthode fiable, facilement utilisable en calcuk mental pour faire comme mon "magicien" de l'époque.
quelqu'un a-t-il cela en stock?
merci d'avance

#6 Cryptographie » cryptographie - études sur les fréquences de lettres » 13-06-2009 11:22:32

lamoure
Réponses : 15

bonjour à tous
je suis un petit "nouveau" et assez néophite en cryptographie ; à la retraite dans quelques années, il m'est venu l'idée de renouer avec queques vieilles passions, récréations mathématiques et autres.
Ma toute première question va concerner les fréquences de lettres ; j'avais été passionné par un ouvrage du commandant SACCO de chez PAYOT très intéressant sur les méthodes de cryptographie et qui en annexe présentait les fréquences des bigrammes avec ou sans espace dans plusieurs langues ; quelqu'un saurait-il si ce genre de travail a été pousuivi au moins pour la langue française sur les trigrammes et plus et dans quel ouvrage ? A l'époque j'avais pensé pouvoir utiliser des pentagrammes en liaison avec un alphabet à 5 moments, comme l'alphabet BAUDOT (morse) mais .... il y a loin de la coupe aux lèvres.
Merci d'avance à la communauté.

Pied de page des forums