Skip to content

ggranjus/transpogen

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Transpogen

Utilisation d'un algorithme génétique pour décrypter un chiffrement par transposition.

Le cryptosystème qui a été utilisé pour produire cipher.txt est
un système de transposition (par blocs de longueur 13).

Notons qu'il y a 27 caractères possibles: [ A-Z]. chaque caractère
compte!

Algorithme génétique

  • Un individu représente une solution possible
  • Une population est un ensemble d'individus
  • Chaque individu est noté selon la solution apportée
  • A chaque génération les individus les moins performants sont remplacés par des croisements des individus les plus performants (avec possible mutation)

Chiffrement par transposition

  • Le texte chiffré est divisé par blocs (bloc de 13 caractères dans notre cas)
  • Chaque bloc est un anagramme des caratères présents
  • L'espace est comptabilisé comme caractère
  • Il y a 13! permutations possibles

Concrètement

  • Chaque individu va représenter une permutation possible
  • La note d'un individu se base sur le texte résultant de sa permutation
  • La note est calculée selon les bigrammes/trigrammes présents dans le texte ainsi que des mots probables

Solution

bestSolution := Organism{DNA: []int{6, 3, 11, 4, 2, 8, 1, 5, 10, 7, 0, 9, 12}}

Programmation en Go.

About

Utilisation d'un algorithme génétique pour décrypter un chiffrement par transposition.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published