|
Titre: Mathématiques et crypto Posté par: spamm le 26 Février 2007 à 17:42:53 Bonjour à tous.
J'ai une question de crypto a vous soumettre. Je cherche à coder un algo de crypto asymétrique, et pour cela, j'ai cherché une fonction qui me servirait de trappe. après moult efforts :wink: j'ai pensé à un truc: une fonction periodique (ou qui décrit R une infinité de fois sans periode particulière) ex: tan(x) ou bien tan(p(x)) avec p(x) polynôme quelconque voire p(x) fonction quelconque (mais préferentiellement non bornée) pour tan(x): en choisissant X dans R\{Pi/2+kPi, k appartenant à Z} , on peut facilement determiner tan(x) mais il est imposible de retrouver X a partir de tan(x) sauf si on connait l'intervalle d'amplitude Pi sur lequel se trouve X. ma question est la suivante: jamais n'ai-je vu tel algorithme, ainsi je me demande si ce genre de trappe est utilisable, ou bien si je suis un génie? :rolleyes: :lol: Spamm Titre: Mathématiques et crypto Posté par: spamm le 04 Mars 2007 à 09:08:22 personne? bon, tant pis....
Titre: Mathématiques et crypto Posté par: neoflo le 04 Mars 2007 à 10:55:41 Je viens seulement de comprendrer, une fonction à trappe, c'est une fonction à sens unique et à brèche secrète ?
En général, on pose le problème : f^-1 Entrée : y Sortie : x tel que f(x) = y Et on cherche en général à rendre ce problème difficile. De plus, ta méthode n'est ni à collision faible difficile, ni à collision forte difficile. Ta méthode revient en gros à simplement translater tes valeurs (car tout le monde connait tan et arctan). Donc, c'est la méthode de base de cryptage. Titre: Mathématiques et crypto Posté par: spamm le 04 Mars 2007 à 12:49:41 la translation de Pi c'est pour faire simple, j'ai dit aussi que je pouvais utiliser un polynôme composé avec la tangente, ce qui rendrait le tout plus difficile à retrouver.
je pose ici une idée de base, et demande si quelqu'un sait si c'est réalisable (en fait, si quelqu'un sait si ce n'est pas réalisable, et dans le cas contraire , et bien, j'essayerai de nouveau) Titre: Mathématiques et crypto Posté par: neoflo le 04 Mars 2007 à 15:49:42 Ok j'avais oublié le polynome. Mais comment compte tu inverser ton polynome ?
Titre: Mathématiques et crypto Posté par: myhz le 04 Mars 2007 à 20:20:07 Citation de: neoflo Ok j'avais oublié le polynome. Mais comment compte tu inverser ton polynome ? parce que ça va être aussi dur pour toi que pour les autres :)Titre: Mathématiques et crypto Posté par: spamm le 05 Mars 2007 à 20:00:04 la "periode" dans laquelle je me trouve est E(p(x)/Pi)
c'est ma trappe, justement |