Jednosměrná funkce, někdy též jednocestná funkce, je taková funkce, kterou lze snadno vyčíslit, ale je velmi obtížné z výsledku funkce odvodit její vstup. Ze zadaného x tedy lze snadno získat f(x), avšak výpočet inverzní funkce, získání x při znalosti f(x), je sice teoreticky možné, ale prakticky velmi obtížné.
| Property | Value |
|---|
| dbpedia-owl:abstract
|
- Jednosměrná funkce, někdy též jednocestná funkce, je taková funkce, kterou lze snadno vyčíslit, ale je velmi obtížné z výsledku funkce odvodit její vstup. Ze zadaného x tedy lze snadno získat f(x), avšak výpočet inverzní funkce, získání x při znalosti f(x), je sice teoreticky možné, ale prakticky velmi obtížné. Důvodem je existence velmi vysokého počtu možných řešení, přičemž je nutné všechny ověřit, aby skutečné řešení bylo nalezeno a toto ověření by trvalo neúměrně dlouho (v praxi se požadují tisíce, miliardy i více let).Na existenci jednosměrných funkcí spoléhá velká část asymetrické kryptografie.V současné době není matematicky dokázáno, zda jednosměrné funkce vůbec existují. Důkaz existence by také znamenal, že P≠NP (naopak ani z důkazu nerovnosti těchto tříd složitosti existence jednosměrných funkcí nutně nevyplývá).
|
| dbpedia-owl:wikiPageExternalLink
| |
| dbpedia-owl:wikiPageID
| |
| dbpedia-owl:wikiPageLength
| |
| dbpedia-owl:wikiPageOutDegree
| |
| dbpedia-owl:wikiPageRevisionID
| |
| dbpedia-owl:wikiPageWikiLink
| |
| dbpedia-owl:wikiPageWikiLinkText
|
- jednosměrná
- jednosměrné
- jednosměrných funkcí
- Jednosměrná funkce
- jednosměrné funkce
- jednosměrnému
- jednosměrnou funkci
- jednosměrná šifra
- jednorázových hesel
- Jednosměrností
|
| dcterms:subject
| |
| rdfs:comment
|
- Jednosměrná funkce, někdy též jednocestná funkce, je taková funkce, kterou lze snadno vyčíslit, ale je velmi obtížné z výsledku funkce odvodit její vstup. Ze zadaného x tedy lze snadno získat f(x), avšak výpočet inverzní funkce, získání x při znalosti f(x), je sice teoreticky možné, ale prakticky velmi obtížné.
|
| rdfs:label
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbpedia-owl:wikiPageRedirects
of | |
| is dbpedia-owl:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
