[spamm]

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 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?

Spamm

[spamm]

personne? bon, tant pis....

[neoflo]

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.

[spamm]

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)

[neoflo]

Ok j'avais oublié le polynome. Mais comment compte tu inverser ton polynome ?

[myhz]

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

[spamm]

la "periode" dans laquelle je me trouve est E(p(x)/Pi)

c'est ma trappe, justement