About: Trapdoor function

Property	Value
dbo:description	Fonction à sens unique qu'il est possible d'inverser efficacement en possédant un secret (fr) Designações da língua portuguesa (pt) Einwegfunktion mit Falltür (de) función matemática cuyo cálculo directo es sencillo, pero en la que el cálculo de la función inversa es muy complejo (es) type of function that is easy to compute in one direction, yet difficult to compute in the opposite direction without special information (en) 有一个陷门的一类特殊单向函数，只有一个方向较容易计算 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Trapdoor_permutation.svg?width=300
dbo:wikiPageExternalLink	http://u.cs.biu.ac.il/~lindell/89-856/complete-89-856.pdf%7Caccess-date=17 http://www.cs.nyu.edu/courses/fall08/G22.3210-001/index.html%7Caccess-date=17 https://www.cs.cornell.edu/courses/cs4830/2010fa/lecnotes.pdf%7Caccess-date=27 https://cseweb.ucsd.edu/~mihir/papers/gb.pdf%7Caccess-date=25 http://www-ee.stanford.edu/~hellman/publications/24.pdf%7Cciteseerx=10.1.1.37.9720 http://web.cs.ucla.edu/~rafail/PUBLIC/OstrovskyDraftLecNotes2010.pdf%7Caccess-date=27
dbo:wikiPageWikiLink	dbr:Discrete_logarithm_problem dbr:Whitfield_Diffie dbr:One-way_function dbc:Cryptographic_primitives dbr:Function_(mathematics) dbr:IEEE_Transactions_on_Information_Theory dbr:Public-key_cryptography dbr:Brute-force_attack dbr:Subset_sum_problem dbr:Cryptography dbc:Theory_of_cryptography dbr:Inverse_function dbr:Rabin_cryptosystem dbc:Cryptography dbr:Backdoor_(computing) dbr:Theoretical_computer_science dbr:Padlock dbr:Ralph_Merkle dbr:Euler's_totient_function dbr:Chinese_remainder_theorem dbr:Martin_Hellman dbr:RSA_(algorithm) dbr:Integer_factorization dbr:Elliptic_curve_cryptography dbr:Prime_factorization dbr:Asymmetric_key_algorithm dbr:File:Trapdoor_permutation.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Cryptography_public-key dbt:About dbt:As_of dbt:Harvtxt dbt:Refimprove dbt:Short_description
dct:subject	dbc:Cryptographic_primitives dbc:Theory_of_cryptography
gold:hypernym	dbr:Function
rdfs:label	Trapdoor function (en) Funció parany (ca) Jednosměrná funkce s padacími dvířky (cs) Función trampa (es) Funzione botola (it) Fonction à trappe (fr) 트랩도어 함수 (ko) Função arapuca (pt) Односторонняя функция с потайным входом (ru) Одностороння функція з секретом (uk) 陷门函数 (zh)
owl:sameAs	freebase:Trapdoor function yago-res:Trapdoor function wikidata:Trapdoor function dbpedia-it:Trapdoor function dbpedia-fr:Trapdoor function dbpedia-zh:Trapdoor function dbpedia-pt:Trapdoor function dbpedia-es:Trapdoor function dbpedia-fa:Trapdoor function dbpedia-ru:Trapdoor function dbpedia-vi:Trapdoor function dbpedia-ko:Trapdoor function dbpedia-ca:Trapdoor function dbpedia-cs:Trapdoor function dbpedia-uk:Trapdoor function dbpedia-global:Trapdoor function
prov:wasDerivedFrom	wikipedia-en:Trapdoor_function?oldid=1230838971&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Trapdoor_permutation.svg
foaf:isPrimaryTopicOf	wikipedia-en:Trapdoor_function
is dbo:wikiPageDisambiguates of	dbr:Trapdoor_(disambiguation)
is dbo:wikiPageRedirects of	dbr:One-way_cipher dbr:Trapdoor_(software) dbr:Trap-door_algorithm dbr:Trap_door_function dbr:Trapdoor_algorithm dbr:Trapdoor_one-way_function dbr:Trapdoor_one-way_hash_function dbr:Trapdoor_one_way_function dbr:Trapdoor_permutation
is dbo:wikiPageWikiLink of	dbr:Martin_Gardner dbr:One-way_function dbr:Public-key_cryptography dbr:SIM_lock dbr:Rabin_cryptosystem dbr:Index_of_cryptography_articles dbr:Robert_Morris_(cryptographer) dbr:Backdoor_(computing) dbr:Efficient_Probabilistic_Public-Key_Encryption_Scheme dbr:Threshold_cryptosystem dbr:Trapdoor_(disambiguation) dbr:Trapdoor dbr:Cryptovirology dbr:RSA_(cryptosystem) dbr:Very_smooth_hash dbr:GGH_encryption_scheme dbr:Kyber dbr:Indistinguishability_obfuscation dbr:One-way_cipher dbr:Trapdoor_(software) dbr:List_of_important_publications_in_theoretical_computer_science dbr:Trap-door_algorithm dbr:Trap_door_function dbr:Trapdoor_algorithm dbr:Trapdoor_one-way_function dbr:Trapdoor_one-way_hash_function dbr:Trapdoor_one_way_function dbr:Trapdoor_permutation
is foaf:primaryTopic of	wikipedia-en:Trapdoor_function