Un registre à décalage à rétroaction linéaire, ou LFSR (acronyme de l'anglais linear feedback shift register), est une suite récurrente linénaire. Définie sur le corps à 2 éléments, elle s'implémente électroniquement très simplement puisqu'il s'agit alors de faire un XOR avec certains bits. Regarder l'animation suivante tirée de wikipédia:
Utiliser le programme LFSR.java pour produire des suites de 0 et de 1; qu'observez-vous?
En utilisant le programme SRlin.java étudiez la périodicité des suites produites; qu'observez-vous?
Construisez un programme pour crypter un fichier écrit en francais en utilisant un LSFR: on pourra coder les lettres sur 5 bits.
Télécharger le programme RSA.java, analyser le.
Ecrire un programme pour crypter et décrypter un texte écrit en français, en utilisant RSA. Vous allez avoir besoin de quelques nombres premiers pour vos tests, en voici quelques uns un peu plus grands que d’habitude (quoique, beaucoup plus petits que des vrais modules RSA): 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049, 1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097, 1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163, 1171, 1181, 1187, 1193, 32771, 32779, 32783, 32789, 32797, 32801, 32803, 32831, 32833, 32839, 32843.