| rdfs:comment
| - En cryptologie, une fonction à trappe ou TDF (pour l'anglais trapdoor function) est un modèle idéalisé permettant de raisonner à propos de systèmes cryptographiques. En première approche, il s'agit d'une fonction qu'il est facile d'évaluer en chaque point de son domaine, mais qu'il est difficile d'inverser à moins de disposer d'une information particulière, appelée « trappe ». (fr)
- Una funció parany és una funció matemàtica el càlcul directe de la qual és senzill, però en la qual el càlcul de la funció inversa és molt complex; és a dir, involucra un elevat nombre d'operacions, per exemple, exponencial. Són especialment utilitzades en criptografia. A títol d'exemple, es pot considerar el producte de nombres primers: (p, q) &*rarr; m = p. q (ca)
- Jednosměrná funkce s padacími dvířky je funkce, kterou je snadné spočítat a všeobecně se věří, že je jí těžké invertovat, nemaje informaci navíc (tj. mají ony padací dvířka, jimiž nejde projít v opačném směru). Tyto funkce se široce uplatňují v kryptografii. Pionýry kryptografie s veřejným klíčem, která uvedla tyto funkce do širšího povědomí, byli v polovině sedmdesátých let Diffie, Hellman a . Posléze se ukázalo, že najít vhodné kandidáty je poměrně složité. Těmi nejnadějnějšími jsou RSA a soubory funkcí. Oba jsou založeny na počítání mocnin modulo složené číslo a souvisí s jeho faktorizací. (cs)
- Una función trampa consiste en una 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 decir, involucra un elevado número (por ejemplo, exponencial) de operaciones. A modo de ejemplo, consideramos el producto de números primos (p, q) → m = p · q En este caso, m sería utilizado como clave pública en criptografía asimétrica, mientras que los números primos (p,q) serían la clave privada. (es)
- In theoretical computer science and cryptography, a trapdoor function is a function that is easy to compute in one direction, yet difficult to compute in the opposite direction (finding its inverse) without special information, called the "trapdoor". Trapdoor functions are a special case of one-way functions and are widely used in public-key cryptography. As of 2004, the best known trapdoor function (family) candidates are the RSA and Rabin families of functions. Both are written as exponentiation modulo a composite number, and both are related to the problem of prime factorization. (en)
- Una funzione botola (dall'inglese: trapdoor function) è una funzione facile da computare in una direzione, ma difficile da calcolare nella direzione opposta (ossia trovarne l'inversa) se non si conoscono determinate informazioni, chiamate appunto botole. Queste funzioni sono largamente utilizzate nell'ambito della crittografia. (it)
- 트랩도어 함수(trapdoor function,비밀통로 일방향함수)는 일방향함수의 한 종류이다. 보통 일방향함수처럼 함수의 역을 구하는 것은 어렵지만, 트랩도어라고 부르는 특수한 정보가 있으면 쉽게 역을 구할 수 있는 함수이다. 트랩도어 함수는 암호학 분야에서 널리 사용한다. 트랩도어 함수를 수학적으로 정의하면 다음과 같다. 어떤 비밀값 y가 있어서, 어떤 x에 대해서 y가 없을 때는 f(x)를 구하기 어렵지만 y가 주어진다면 f(x)에서 x 값을 쉽게 찾을 수 있다면 함수 f는 트랩도어 함수이다. 1970년대에 휘트필드 디피, , 등이 에 대해 연구하면서, 트랩도어 함수가 주목 받기 시작했다. 실제로 1976년에 디피와 헬만이 '트랩도어 함수'라는 이름을 지었다. 몇 가지 함수들이 트랩도어 함수라고 추측했으나, 예상외로 트랩도어의 성질을 온전히 만족하는 함수를 찾기 어려웠다. 예를 들어 를 이용한 트랩도어 함수의 경우, 트랩도어 없이도 역을 구할 수 있기 때문에 부분집합의 합 문제로는 트랩도어 함수를 만들 수 없다. (ko)
- Função arapuca, eventualmente conhecida também como função armadilha ou função alçapão, são designações possíveis na língua portuguesa para uma função que é fácil de computar em uma direção, mas difícil de computar na direção oposta (achar a inversa) sem uma informação especial, chamada de "arapuca". Funções arapuca são amplamente usadas em criptografia. Em 2004, as melhores candidatas a funções arapuca eram as das famílias de funções do RSA e de Rabin. Ambas são escritas como exponenciações módulo um número composto, e são relacionadas ao problema da fatoração em primos. (pt)
- Односторонняя функция с потайным входом (англ. trapdoor function, TDF) — это односторонняя функция из множества в множество , обладающая свойством (потайным входом, лазейкой), благодаря которому становится возможным найти для любого такое, что , то есть обратить функцию. В настоящее время доподлинно не установлено, что односторонние функции с потайным входом действительно являются односторонними, то есть нет доказательства того, что, не зная потайной вход, криптоаналитик не сможет обратить функцию. (ru)
- 在理论计算机科学和密码学中，陷门函数是一种在一个方向上很容易计算，但在没有特殊信息的情况下很难在相反方向上计算（寻找它的逆）的函数，称为“陷门”。陷门函数是单向函数的一种特殊情况，广泛用于公钥密码学中。 用数学术语来说，如果f是陷门函数，则存在一些秘密信息t ，因此给定f ( x ) 和t ，很容易计算x 。考虑一把挂锁和它的钥匙。通过推动卸扣，无需使用钥匙即可将挂锁锁上。然而，想要轻松地开锁，则必需使用钥匙。这里的钥匙是陷门，而挂锁则是陷门函数。 一个简单的数学上的陷门示例是：“6895601 是两个素数的乘积。那两个素数是多少？”一个典型的“蛮力”解决方案是尝试将 6895601 不停除以一些素数，直到找到答案。但是如果已知 1931 是其中一个数字，你可以通过在任何计算器中输入“6895601 ÷ 1931”来找到答案。这个例子不是一个可靠的陷门函数——现代计算机可以在一秒钟内猜出所有可能的答案——但是这个例子可以通过使用两个更大的素数的乘积来改进。 随着Diffie 、Hellman和Merkle在 1970 年代中期发表了非对称（或公钥）加密技术后，陷门函数开始在密码学中崭露头角。事实上，)创造了这个术语。已经提出了几个函数类，很快就发现陷门函数比最初想象的更难找到。例如，早期的建议是使用基于子集和问题的方案，但事实很快证明这是不合适的。 (zh)
- Одностороння функція з секретом (англ. trapdoor function) — це одностороння функція , для якої існують деякі секретні дані k, що з їх допомогою легко обчислити . А можна обчислити і без k. Односторонні функції широко використовуються в криптографії. Прикладом такої функції може слугувати одностороння функція RSA. Через наявність секрету, що дозволяє легко обчислити першовзір більшість цифрових підписів покладаються саме на RSA функцію. (uk)
|
| has abstract
| - Jednosměrná funkce s padacími dvířky je funkce, kterou je snadné spočítat a všeobecně se věří, že je jí těžké invertovat, nemaje informaci navíc (tj. mají ony padací dvířka, jimiž nejde projít v opačném směru). Tyto funkce se široce uplatňují v kryptografii. Příkladem může být násobení velkých prvočísel. Existují efektivní algoritmy na nalezení a verifikaci velkých prvočísel, rovněž je jednoduché je vynásobit. Rozložit výsledek opět na součin prvočísel už tak snadné není. Pravděpodobnostní test prvočíselnosti nemusí systematicky odhalit pseudoprvočísla (například Carmichaelovo číslo), která jsou vygenerovaná někým jiným. Pionýry kryptografie s veřejným klíčem, která uvedla tyto funkce do širšího povědomí, byli v polovině sedmdesátých let Diffie, Hellman a . Posléze se ukázalo, že najít vhodné kandidáty je poměrně složité. Těmi nejnadějnějšími jsou RSA a soubory funkcí. Oba jsou založeny na počítání mocnin modulo složené číslo a souvisí s jeho faktorizací. O funkcích založených na předpokladu nemožnosti efektivní inverze diskrétního logaritmu (modulo prvočíslo, nebo v grupě definované nad eliptickou křivkou) není dosud známo, zdali mají zadní vrátka. Tyto funkce se na stavbu kryptosystémů rovněž používají (ElGamal, DSA). Parametry funkcí jsou často čísla, která jsou autoritou vydána a u nichž nelze zkontrolovat, zda tím funkce neobsahují zadní vrátka. Jednou z možností zvýšit důvěru ve funkci je použít takzvaná "nothing-up-my-sleeve" čísla jako je například Ludolfovo číslo. (cs)
- Una funció parany és una funció matemàtica el càlcul directe de la qual és senzill, però en la qual el càlcul de la funció inversa és molt complex; és a dir, involucra un elevat nombre d'operacions, per exemple, exponencial. Són especialment utilitzades en criptografia. A títol d'exemple, es pot considerar el producte de nombres primers: (p, q) &*rarr; m = p. q L'operació anterior és molt ràpida, però l'operació inversa, és a dir, donat m trobar p i q, és, en general, de complexitat exponencial en la longitud de m. Per exemple, si m té 100 xifres, el nombre mitjà d'operacions requerides per a factorizar m seria 1050 operacions, de forma que un ordinador que faci 1 milió d'operacions per segon trigaria més de 1036 anys. En aquest cas, m seria utilitzat com a clau pública, mentre que els nombres primers (p,q) serien la clau privada. (ca)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
