S.a.kiss.007 wrote:- Spoiler: εμφάνιση/απόκρυψη
[quote="proskopos"]ένα ακόμα που βρήκα απο wikipedia:
[quote]The existence of one-way functions
Main article: One-way function
Field: Cryptography
Source: W. Diffie, M. E. Hellman, IEEE Trans. Inform. Theory, IT-22, 6, 1976, pp.644–654 Online copy (HTML)
Description:
One-way functions are easy to compute but hard to invert. Although there are several candidates for which no good (i.e. quick) reverse algorithms are currently known, it has not yet been proven that any function exists for which no such reverse algorithms exist.
Importance:
If one-way functions do not exist then secure public key cryptography is impossible. Their existence would imply that many complexity classes are not learnable, and that P≠NP. P≠NP does not imply that one-way functions exist, however.
Conjecture:
It is assumed but unproven that they do exist. Several encryption systems are based on the assumption that modular exponentiation is a one-way function.
[/quote][/spoiler]
[άκρως παιδιάστικο σχόλιο - μην παρεξηγείτε]
Ααααααααααααααν κατάλαβα καλά ψάχνουμε μια μέθοδο που να μην μπορεί να αντιστραφεί. Δηλαδή αν ξέρουμε την έξοδο, να βρούμε την είσοδο.
Μα αυτό στα μαθηματικά δεν λέγεται απλά "συνεπάγεται" (ή κάπως έτσι... δλδ δεν μπορείς να γυρίσεις πίσω;)
π.χ. η μέθοδος f(x)=x^2 είναι μια τέτοια....
[/άκρως παιδιάστικο σχόλιο - μην παρεξηγείτε][/quote]
μιας και το ρωτησες ειπα να το κοιταξω (γιατι ουτε εγω το ειχα καταλαβει ) και τελικα η wikipedia ειχε ως αρθρο τις one-way functions. Εδω το link
http://en.wikipedia.org/wiki/One-way_function . Aναφερει και στο theoritical definition την x^2 και εξηγει γιατι δεν ειναι one way function