Systèmes de clés asymétriques?

Question

Je comprends le système de base de clés publiques vs privées et comment si je veux envoyer une personne quelque chose, j'ai besoin de leur clé publique et ils décryptent avec leur clé privée, mais quel genre de mécanismes logiques sont en jeu afin qu'un privé clé peut décrypter ce qu'une clé publique cryptée? Par exemple, disons que je voulais écrire mon propre système de clés asymétriques. Comment pourrais-je générer ces clés par paires et comment les implémenter?

Je sais qu'il n'y a pas qu'une façon de le faire, mais j'essaie simplement de comprendre comment le faire.

Answer 1

Tous ces systèmes sont basés sur des mathématiques. Consultez

http://en.wikipedia.org/wiki/Rsa_encryption

il passe par les mathématiques.

À un moment donné fait, je compris ce genre de choses;)

Pour générer les clés, vous avez besoin des nombres premiers très grands (pour qu'ils soient utiles dans la pratique, vous pouvez le faire avec 7 et 11 si vous voulez, mais ce n'est pas si sûr).