Q8 Définir une fonction
constructionCleDechiffrement qui à partir d'une clé de chiffrement calcule la clé de déchiffrement. Par exemple, si la clé de chiffrement est
'ABC', la clé de déchifrement est
'AZY'."
]
},
{
"cell_type": "code",
"execution_count": 17,
"metadata": {},
"outputs": [],
"source": [
"def constructionCleDechiffrement(cle):\n",
" cleResultat=''\n",
" \"\"\"TO DO\"\"\"\n",
" return cleResultat"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"
Q9 Définir la fonction chiffrementVigenere qui à partir d'un texte et d'une clé chiffre le texte en fonction de cette clé.
"
]
},
{
"cell_type": "code",
"execution_count": 18,
"metadata": {},
"outputs": [],
"source": [
"def chiffrementVigenere(texteClair,cle):\n",
" chiffre =''\n",
" \"\"\"TO DO\"\"\"\n",
" return chiffre"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"
Q10\n",
"En utilisant la clé de déchiffrement que vous pouvez calculer et en appliquant l'algorithme de chiffrement vous pouvez alors déchiffrer le message m.
"
]
},
{
"cell_type": "code",
"execution_count": 16,
"metadata": {},
"outputs": [],
"source": [
"# TODO\n",
"clair = \"There is no cake\""
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## 3. Masque jetable (bonus)\n",
"\n",
"Dans le cadre de chiffrement de messages alphabétiques, on peut voir le chiffrement du masque jetable comme un cas particulier du chiffrement de Vigenère dans lequel la clé est aléatoire, à usage unique et de même longueur que le message.\n",
"\n",
"Déchiffrer le message suivant à l'aide de son masque."
]
},
{
"cell_type": "code",
"execution_count": 19,
"metadata": {},
"outputs": [],
"source": [
"c = \"UYEXOFSCKAGMDKLYJWQSZSNIBI\"\n",
"otp = \"THECAKEISALIETHEREISNOCAKE\"\n",
"## TODO : calculer m !"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"Bien utilisé, le masque jetable assure le secret parfait. Cependant, le simple fait de réutiliser le même masque pour plusieurs messages différents permet parfois de déchiffrer les messages à partir des chiffrés et d'un extrait connu d'un des messages !\n",
"\n",
"À vous de jouer avec les trois messages ci-dessous qui ont été chiffrés avec une même clé. Il est fort probable que le mot
BONJOUR apparaisse au début d'un des messages en clair."
]
},
{
"cell_type": "code",
"execution_count": 20,
"metadata": {},
"outputs": [],
"source": [
"ca = \"JZLJILRENTAMQPXJIXINSGDGUYSNOLVWUAAUPASVWFQRRXXOEWMRHQAVRVELRXILWPFAPDS\"\n",
"cb = \"OZMDGFRNCFYTDXBAGTVPKTNWLHQGBZICFOZWZNQFEDLCFYGAZKNVDHELFWTKUZXRRGNWDKY\"\n",
"cc = \"OFREHKAGGWAVHXTISGCZHWEURHRJSUDCLCUWYWXCPWWQDICAEUWVGOPZECPWSRYJWPRAWGM\"\n",
"### TODO : calculer ma, mb et mc"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"## 4. Chiffre autoclave (bonus)\n",
"\n",
"Ce dernier exercice est un exercice _bonus_ pour ceux que César et Vigenère auront laissé un peu sur leur faim.\n",
"\n",
"Le message ``c`` suivant a été chiffré en utilisant le chiffre autoclave. \n",
"\n",
"Pour éviter une cryptanalyse sur le modèle du deuxième exercice, le chiffre autoclave décale le message en clair ``m`` non pas en répétant la clé secrète ``k`` autant de fois que nécessaire mais plutôt en décalant le message ``m`` à l'aide de la concaténation de ``k`` et de ``m``. Ainsi, le chiffrement de ``COPTERE`` avec la clé ``ELI`` revient à décaler ``COPTERE`` avec la suite de décalage ``ELICOPTERE`` (4, 11, 8, 2, ...) ce qui donne ``GZXVSGX``."
]
},
{
"cell_type": "code",
"execution_count": 21,
"metadata": {},
"outputs": [],
"source": [
"c=nettoie(\"\"\"\n",
"VOMDHTZILNIMMIYQGYPRQZSAXWGKHRFXLBKVWBWIIKMKVWZSZWLVOMHKGHVXVERSTXUQXAVBATNCIMFG\n",
"UGIJVCVRUGEIQQADEWKATULPFQWSNTIYEWSRBSTTUJUFHKSLOZOCKUDPLHYHXQJIDGXZAVBEJAKSAUFX\n",
"XTKFLXLUSJIFFSUVLARIFTMEKJZVPQDWKYWMQHUTYQHENYHHXXVNWAZKGTLUNZFLCOKISQUDSFPDDLEF\n",
"FBLRUGOIGUHURXSQRLSUZDISUZEKXGHRFHXNUJDVHWPTAVDLVAZHICPSEQGPIXVJXMHRBTRBVLIZHVGV\n",
"STSAVTUSJMEKKYXEWCLORBPLJYTAFCOHYMYYNPVOEDRHRDBBLYHNUPLRGFSRRPXHFTUIVSHIRFXZRRZX\n",
"CVVUTDITCXVXQENVKSAXBYIYTNYRCECKUYUBULWRNTIKWUKWWDAHHMMOGNMZBFUHBRGAIVMFXHCNQTLO\n",
"RDKXANEKYTJJUFEQSYLYLJIRRRQXFJPYMOBFVXRAPVEJMYKOFBVSSFHQYKDOLUMZTECXBXENYVRNHMIY\n",
"VHMEESBUKLDMYKSNRPHFFEXKJDVHWPTAVDLVAZHICPSEQGPGZICIGRAUHLHAIHXIIOLURSBKXEONHGKS\n",
"XXRRWFLIBMZSGEIKOSMPDWHODTURRFSQPGRXSSWPIMVYXPWPYNLYDONPSCDTELWTZACKKWHJVKJHTJHF\n",
"NVGHNLYEYGFESATRMAUGBIILOKWSHLXDAQLSFACVRGGIFWXCWCTEASCTBXPLTTVTGGHRMAZDLVRLZGZI\n",
"FUGBSQQAASQWHVSXWFHHRSLXBAQROMLYEQPSPMSYOWGAHWOCSRXZVMJTRKAFSENFMVVLRBZVVWMSIGZX\n",
"OSGKHBFSQHUIDRHWPTAVDLVAZHICPSEQGPAYLWILVHWIXMMVQEXQLXSEQGPIXLJMVSVQQRTUGIRQKQSG\n",
"LTXSEQGPIQMZPNFRXLXTVVAFWQOSGLTXSEQGPWSQGIUVCCIBMCEKLJTOKAETMPSEQGPAYLRLEABKBVRB\n",
"SUUMZMLOJAAETMPSEQGPSEQGPSEQGPSEQGPSEQGP\"\"\")"
]
},
{
"cell_type": "markdown",
"metadata": {},
"source": [
"
Qbonus Déchiffrez le message c. On pourra par exemple proposer une technique astucieuse qui combine les caractères du message c pour transformer un chiffre autoclave de clé de longueur n en un chiffre de vigenère de clé de longueur 2n et utiliser les techniques vues précédemment.
"
]
},
{
"cell_type": "code",
"execution_count": null,
"metadata": {},
"outputs": [],
"source": [
"# TODO\n",
"pass"
]
}
],
"metadata": {
"kernelspec": {
"display_name": "Python 3",
"language": "python",
"name": "python3"
},
"language_info": {
"codemirror_mode": {
"name": "ipython",
"version": 3
},
"file_extension": ".py",
"mimetype": "text/x-python",
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.6.9"
}
},
"nbformat": 4,
"nbformat_minor": 1
}