|
| Titre : | Synthèse et implémentation d’un crypto-système basé sur l’ADN | | Type de document : | texte imprimé | | Auteurs : | MEFTAH Mustapha, Auteur | | Année de publication : | 2022-2023 | | Accompagnement : | CD | | Langues : | Français (fre) | | Catégories : | Electronique:Cryptographie et Sécurité des Données
| | Mots-clés : | ADN , Chiffrement , Déchiffrement , Algorithme , Huffman , carte chaotique
DNA , Encrypting , Decrypting , Algorithm , Huffman , chaotic map | | Résumé : | La sécurité des méthodes traditionnelles de cryptographie à clé secrète et à clé publique repose sur les clés. Les clés utilisées sont si grandes qu'une multitude de puissants ordinateurs travaillant en même temps prendrait encore des années pour déchiffrer une clé. Ce n'est pas un problème actuellement, mais il le sera bientôt, étant donné la croissance de la puissance de calcul.
Une nouvelle méthode de sécurisation des données a vu le jour en utilisant la structure de l'ADN appelée DNA Computing. Elle a été inventée par Leonard Max Adleman en 1994, pour résoudre les problèmes NP-complet connus tels que le problème du chemin Hamilton et le problème du voyageur de commerce.
L’idée d'utilisation de l’ADN dans la cryptographie a été identifiée comme une méthode qui pourrait apporter un nouvel espoir pour des algorithmes incassables.
Nous avons proposé trois approches à base d’ADN.
La première est basée sur un schéma de codage variable non défini à l’avance
La deuxième est basée sur le codage de Huffman.
La troisième est basée sur l’addition modulaire et une carte chaotique pour la diffusion.
The security of traditional methods of secret key and public key cryptography is based on the keys. The keys used are so big that a multitude of powerful machinescomputing at the same time would still take many years to decipher a key. It is not a problem today, but it will be soon, given the growth in computing power.A new method of data security was borninspired from DNA called DNA Computing. It was invented by Leonard Max Adleman in 1994 to solve some known NP-complete problems such as the traveling salesman problem and the Hamilton Road problem.
The concept of using DNA in cryptography has given new hope to unbreakable algorithms.
We have proposed three DNA-based approaches.
The first is based on a variable coding scheme not defined in advance
The second is based on the Huffman coding of DNA nucleotide bases.
The third is based on modular addition and a chaotic map to design permutation boxes.
| | Directeur de thèse : | ALI-PACHA Adda |
Synthèse et implémentation d’un crypto-système basé sur l’ADN [texte imprimé] / MEFTAH Mustapha, Auteur . - 2022-2023 . - + CD. Langues : Français ( fre) | Catégories : | Electronique:Cryptographie et Sécurité des Données
| | Mots-clés : | ADN , Chiffrement , Déchiffrement , Algorithme , Huffman , carte chaotique
DNA , Encrypting , Decrypting , Algorithm , Huffman , chaotic map | | Résumé : | La sécurité des méthodes traditionnelles de cryptographie à clé secrète et à clé publique repose sur les clés. Les clés utilisées sont si grandes qu'une multitude de puissants ordinateurs travaillant en même temps prendrait encore des années pour déchiffrer une clé. Ce n'est pas un problème actuellement, mais il le sera bientôt, étant donné la croissance de la puissance de calcul.
Une nouvelle méthode de sécurisation des données a vu le jour en utilisant la structure de l'ADN appelée DNA Computing. Elle a été inventée par Leonard Max Adleman en 1994, pour résoudre les problèmes NP-complet connus tels que le problème du chemin Hamilton et le problème du voyageur de commerce.
L’idée d'utilisation de l’ADN dans la cryptographie a été identifiée comme une méthode qui pourrait apporter un nouvel espoir pour des algorithmes incassables.
Nous avons proposé trois approches à base d’ADN.
La première est basée sur un schéma de codage variable non défini à l’avance
La deuxième est basée sur le codage de Huffman.
La troisième est basée sur l’addition modulaire et une carte chaotique pour la diffusion.
The security of traditional methods of secret key and public key cryptography is based on the keys. The keys used are so big that a multitude of powerful machinescomputing at the same time would still take many years to decipher a key. It is not a problem today, but it will be soon, given the growth in computing power.A new method of data security was borninspired from DNA called DNA Computing. It was invented by Leonard Max Adleman in 1994 to solve some known NP-complete problems such as the traveling salesman problem and the Hamilton Road problem.
The concept of using DNA in cryptography has given new hope to unbreakable algorithms.
We have proposed three DNA-based approaches.
The first is based on a variable coding scheme not defined in advance
The second is based on the Huffman coding of DNA nucleotide bases.
The third is based on modular addition and a chaotic map to design permutation boxes.
| | Directeur de thèse : | ALI-PACHA Adda |
|
Synthèse et implémentation d’un crypto-système basé sur l’ADN / MEFTAH Mustapha
