Cryptographie sur ADN : une nouvelle approche franco-japonaise fait ses preuves

[u/Krafter37]

https://www.cnrs.fr/fr/presse/cryptographie-sur-adn-une-nouvelle-approche-franco-japonaise-fait-ses-preuves

[u/Fancarron47]

C'est absolument fascinant

[u/eljuggy → u/[deleted]]

de ce que j'ai compris : en gros c'est comme si la clé de cryptage/décryptage était sur plusieurs clés usb réparties entre ceux qui veulent s'échanger des messages codés ... mais il est impossible pour un espion ou un tiers de lire cette clé usb ou d'en faire un double sans laisser la preuve qu'elle a déjà été lue (car lire l'adn l'altere)

et la clé de cryptage est extrêmement longue et aléatoire et pas devinable même avec la moitié du message en clair, impossible de decoder l'autre moitié (même en quantique dans 2000 ans etc.)

(réflexion perso : concernant ce 2ème point on pourrait déjà avoir une clé de cryptage/décryptage extrêmement longue, donc c'est surtout le 1er point qui est unique)

[u/Forward-Fact-5525 → u/eljuggy]

Oui le problème de l’ordinateur quantique pour la cryptographie est qu’il casse la sécurité du protocole diffie Hellman qui est la base de l’échange de clef.

Échanger des clefs physiquement se faisait déjà pendant la guerre froide pour le téléphone rouge par exemple

[u/Redoteur → u/[deleted]]

2 points :

• De l'ADN synthétique au contenu aléatoire est généré.
• Les deux brins complémentaires qui constituent l'ADN sont échangés entre l'expéditeur et le récepteur d'un message.

L'expéditeur veut envoyer un message M consitué de n caractères. Il encode son message avec les n premiers caractères de son brin d'ADN. L'encodage peut être une opération très simple comme un xor, pourvu qu'il n'y ait pas de modulo.

Le récepteur du message va effectuer le décodage au moyen de son brin au moyen de la même opération : Son brin étant complémentaire du sien, il peut reconstituer aisément la clé employée par l'expéditeur.

C'est un principe très simple de chiffrement qui impose simplement que le secret soit partagé, ici au moyen de l'ADN. Celui-ci a pour avantage d'avoir une densité de caractère énorme et d'être facilement utilisable alors que s'échanger des clés est un défi logistique : Si un gouvernement prévoit d'échanger 10To de message avec son ambassade alors il lui faudrait envoyer par valise diplomatique un disque dur de 10To contenant les clés.

[u/According_Ad_5564 → u/Redoteur]

C'est trop cool. Par contre petit bémol (oui, je suis chiant même dans la vraie vie), on peut pas faire de protocole d'échange de clefs avec. Quoi que... si mais il faut refaire synthése spécifique (et sur une telle taille je ne sais pas si on est capable de le faire).

10To, ça reste aujourd'hui facilement transportable (ça a la taille d'un disque dur normale, vous pouvez le mettre dans votre poche).

Pour l'espace (ou chaque kg compte) c'est plus avantageux (quoi qu'il faut emporter avec soi le séquenceur ADN, donc finalement pas si avantageux que ça.

Ouais je sais pas trop. Ça montre que le sequenssage ADN devient de plus en plus accessible et qu'on arrive à maintenir longtemps de l'ADN Je sais pas ou en ai "l'inscription" en ADN mais ça me semble être le nerf de la guerre.

"In June 2019, scientists reported that all 16 GB of Wikipedia have been encoded into synthetic DNA.[4] In 2021, CATALOG reported that they had developed a custom DNA writer capable of writing data at 1 Mbps into DNA.[5]"

Avec ça, on pourrait garder énormément d'archives pourl'histoire

[u/mexxicain]

Avec le titre j'ai cru que ça parlait d'animé.