{"id":22300838,"url":"https://github.com/maxime-cllt/pydecryptor","last_synced_at":"2025-03-25T23:29:43.275Z","repository":{"id":238445913,"uuid":"770436502","full_name":"Maxime-Cllt/PyDecryptor","owner":"Maxime-Cllt","description":"Projet de l'UE Codage et Cryptographie à l'UFR Sciences et Techniques de Dijon","archived":false,"fork":false,"pushed_at":"2024-09-11T13:37:47.000Z","size":35,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-30T20:44:10.469Z","etag":null,"topics":["algorithms","ascii","hamming-code","huffman-coding","python3","shannon","vernam","vigenere","vigenere-cipher"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Maxime-Cllt.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-03-11T14:50:22.000Z","updated_at":"2024-09-11T13:42:27.000Z","dependencies_parsed_at":"2024-09-11T21:15:07.696Z","dependency_job_id":"d5dd975b-50cc-4a70-9d28-b44a29ee6eb2","html_url":"https://github.com/Maxime-Cllt/PyDecryptor","commit_stats":null,"previous_names":["maxime-cllt/carbone6","maxime-cllt/pydecryptor"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Maxime-Cllt%2FPyDecryptor","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Maxime-Cllt%2FPyDecryptor/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Maxime-Cllt%2FPyDecryptor/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Maxime-Cllt%2FPyDecryptor/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Maxime-Cllt","download_url":"https://codeload.github.com/Maxime-Cllt/PyDecryptor/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245560377,"owners_count":20635552,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","ascii","hamming-code","huffman-coding","python3","shannon","vernam","vigenere","vigenere-cipher"],"created_at":"2024-12-03T18:14:17.929Z","updated_at":"2025-03-25T23:29:43.244Z","avatar_url":"https://github.com/Maxime-Cllt.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1 align=\"center\"\u003ePyDecryptor\u003c/h1\u003e\n\n## Scénario\n\nDans les archives de Claude Shannon, Richard Hamming a retrouvé une lettre dont le contenu se\ntrouve dans le fichier lettre.txt. Chaque caractère de cette lettre\nappartient à la table ASCII et est encodée sur 8 bits. Ne parvenant pas à la déchiffrer, il souhaite\nl'envoyer à son ami David Albert Huffman. Sachant que des erreurs pourraient s'insérer dans la lettre\nlors de sa transmission, il enrichit le codage binaire (il devient 1,75 fois plus long) pour que le\ndestinataire puisse éventuellement corriger ces erreurs lors de sa réception.\nUne fois la lettre reçue, Huffman détecte deux erreurs (une au début et une à la fin), les corrige, puis\nsupprime les bits de contrôle et l'encode sous forme de caractères alphanumériques. Obtenant une\nsuite de caractères incohérents, il se rend compte, après analyse, qu'elle a été chiffrée par une méthode\nde chiffrement polyalphabétique du XVIème siècle. Grand amateur de serpents, il parvient à la décrypter\net découvre alors le destinataire de cette lettre.\nDecidé à lui faire parvenir, il rechiffre la lettre par une variante du chiffrement précédant, considéré\ncomme \"le seul algorithme cryptographique à confidentialité parfaite\" par Claude Shannon. De plus,\njugeant le poids du fichier trop important, il parvient à rendre le codage binaire optimal et à réduire ce\npoids de plus d'un quart.\nIl envoie alors la lettre chiffrée et compressée à son destinataire, qui parvient finalement à la lire\n(grâce aux données supplémentaires que lui a fourni Huffman) ...\n\n## Langage utilisé\n\n- Python\n\n## Prérequis\n\n- Python \u003e=3.10\n\n## Installation\n\n```bash \ngit clone https://github.com/Maxime-Cllt/PyDecryptor.git\n```\n\n## Utilisation\n\n```bash\npython main.py\n```\n\n## Auteurs\n\n\u003cul\u003e\n      \u003cli\u003e\n        \u003ca\n          href=\"https://github.com/Maxime-Cllt\"\n        \u003e\n          \u003cp\u003eMaxime COLLIAT\u003c/p\u003e\n        \u003c/a\u003e\n      \u003c/li\u003e\n      \u003cli\u003e\n        \u003ca\n          href=\"https://github.com/Sudo-Rahman\"\n        \u003e\n          \u003cp\u003eRahman YILMAZ\u003c/p\u003e\n        \u003c/a\u003e\n      \u003c/li\u003e\n\u003c/ul\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaxime-cllt%2Fpydecryptor","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmaxime-cllt%2Fpydecryptor","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaxime-cllt%2Fpydecryptor/lists"}