Comment faire un algorithme cryptographique à clé publique simple?

Je veux faire une simple clé publique(asymétrique) chiffrement. Il n'a pas la être sûr, je veux juste comprendre les concepts derrière eux. Par exemple, je sais simple de chiffrement symétrique peut être fait avec un XOR. J'ai vu un thread sur stackexchange que vous devez utiliser la trappe fonctions, mais je ne trouve pas beaucoup sur eux. Je veux dire, prendre un groupe d'octets, et être en mesure de séparer entre eux d'une certaine manière pour obtenir une clé publique/privée. Je reçois les idées d'un secret partagé. Dire que j'générer le nombre aléatoire de 256(pas au hasard :P), et je l'ai divisé en 200 et 56. Si je fais un XOR avec 200, je ne peux que décrypter avec 200. Je veux être en mesure de diviser des nombres aléatoires pour être capable de le faire de façon asymétrique.

source d'informationauteur user2507230

  1. 22

    OK, juste une simple démo-idée, basée sur l'ajout/modulo.

    1. Permet de dire que nous avons une valeur modulo, pour notre exemple, 256. C'est un public connu, la valeur commune.

    2. Disons que vous générez une secrète aléatoire de la clé privée dans l'intervalle [1 à 255], par exemple, pri=133.
      Garder le secret de la clé dans la poche.

    3. Générer une clé publique, pub = 256 - pri = 123. Cette clé publique (123)
      vous pouvez partager le monde.
      Imaginez, 3e partie ne sais pas, comment faire pour calculer la clé privée d'un service public. Donc, ils savent que la clé publique (123).

    4. Quelqu'un dans le public veut vous envoyer un chiffrés ASCII-octet. Il obtient son octets, et ajoute à cela la clé publique par modulo 256 opération:

      encrypted = (input_value + pub) % modulto;

    Par exemple, je veux vous envoyer la lettre "X", le code ASCII = 88 sous forme cryptée.
    Donc, je calcule:

    (88 + 123) % 256 = 211;

    1. Je vous envoie la valeur de 211 octets cryptés.

    2. Vous de les décrypter par le même schéma avec votre clé privée:

      decrypted = (input_value + pri) % 256 = (211 + 133) % 256 = 88;

    Bien sûr, à l'aide de la simple génération de la paire dans cet exemple est faible, en raison de
    l'algorithme bien connu de la génération de la clé privée de la part du public, et n'importe qui peut facilement récupérer le privé en utilisant le modulo et le public.
    Mais, dans la vraie cryptographie, cet algorithme n'est pas connue. Mais, théoriquement,
    il peut être découvert dans l'avenir.

  2. 3

    http://en.wikipedia.org/wiki/RSA_(algorithme)

    Est le standard sur lequel la (toute) l'internet est basé

  3. 3

    C'est un domaine des mathématiques pures, il y a un livre appelé "les mathématiques de la méthode de chiffrement" c'est assez court, mais une bonne introduction. Je ne vous suggère de rester loin de la mise en œuvre de votre propre bien, surtout en Java (vous voulez un compilateur qui cible une véritable machine pour le type de mathématiques impliqués, et d'optimiser en conséquence). Vous devriez demander à ce sujet sur les mathématiques ou de l'informatique à la pile des échanges.

    J'ai eu un downvote, je tiens donc à préciser. Je ne suis pas en train de cœur mais la méthode de chiffrement sont fermement dans le domaine des mathématiques, pas de programmation (même si c'est discret, les mathématiques, ou la mathsy côté de comp-sci) il nécessite une bonne compréhension des structures algébriques, certaines statistiques, c'est certainement un domaine fascinant et je vous encourage à lire. Je dis ci-dessus mais, ne pas utiliser quoi que ce soit que vous faites, les gens qui "inventer" de ces méthode de chiffrement ont oublié plus que vous ou je sais, mettre en œuvre exactement ce qu'ils disent au plus. En Java, on devrait s'attendre à un très mauvais débit btw. Optimisations impliquant registre de la pression et de la répartition des retombées considérables en monogramme de débit. Java est basée sur la pile pour commencer.