Trapdoor function
http://dbpedia.org/resource/Trapdoor_function an entity of type: WikicatCryptographicPrimitives
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 ».
rdf:langString
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
rdf:langString
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í.
rdf:langString
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.
rdf:langString
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.
rdf:langString
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.
rdf:langString
트랩도어 함수(trapdoor function,비밀통로 일방향함수)는 일방향함수의 한 종류이다. 보통 일방향함수처럼 함수의 역을 구하는 것은 어렵지만, 트랩도어라고 부르는 특수한 정보가 있으면 쉽게 역을 구할 수 있는 함수이다. 트랩도어 함수는 암호학 분야에서 널리 사용한다. 트랩도어 함수를 수학적으로 정의하면 다음과 같다. 어떤 비밀값 y가 있어서, 어떤 x에 대해서 y가 없을 때는 f(x)를 구하기 어렵지만 y가 주어진다면 f(x)에서 x 값을 쉽게 찾을 수 있다면 함수 f는 트랩도어 함수이다. 1970년대에 휘트필드 디피, , 등이 에 대해 연구하면서, 트랩도어 함수가 주목 받기 시작했다. 실제로 1976년에 디피와 헬만이 '트랩도어 함수'라는 이름을 지었다. 몇 가지 함수들이 트랩도어 함수라고 추측했으나, 예상외로 트랩도어의 성질을 온전히 만족하는 함수를 찾기 어려웠다. 예를 들어 를 이용한 트랩도어 함수의 경우, 트랩도어 없이도 역을 구할 수 있기 때문에 부분집합의 합 문제로는 트랩도어 함수를 만들 수 없다.
rdf:langString
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.
rdf:langString
Односторонняя функция с потайным входом (англ. trapdoor function, TDF) — это односторонняя функция из множества в множество , обладающая свойством (потайным входом, лазейкой), благодаря которому становится возможным найти для любого такое, что , то есть обратить функцию. В настоящее время доподлинно не установлено, что односторонние функции с потайным входом действительно являются односторонними, то есть нет доказательства того, что, не зная потайной вход, криптоаналитик не сможет обратить функцию.
rdf:langString
在理论计算机科学和密码学中，陷门函数是一种在一个方向上很容易计算，但在没有特殊信息的情况下很难在相反方向上计算（寻找它的逆）的函数，称为“陷门”。陷门函数是单向函数的一种特殊情况，广泛用于公钥密码学中。 用数学术语来说，如果f是陷门函数，则存在一些秘密信息t ，因此给定f ( x ) 和t ，很容易计算x 。考虑一把挂锁和它的钥匙。通过推动卸扣，无需使用钥匙即可将挂锁锁上。然而，想要轻松地开锁，则必需使用钥匙。这里的钥匙是陷门，而挂锁则是陷门函数。 一个简单的数学上的陷门示例是：“6895601 是两个素数的乘积。那两个素数是多少？”一个典型的“蛮力”解决方案是尝试将 6895601 不停除以一些素数，直到找到答案。但是如果已知 1931 是其中一个数字，你可以通过在任何计算器中输入“6895601 ÷ 1931”来找到答案。这个例子不是一个可靠的陷门函数——现代计算机可以在一秒钟内猜出所有可能的答案——但是这个例子可以通过使用两个更大的素数的乘积来改进。 随着Diffie 、Hellman和Merkle在 1970 年代中期发表了非对称（或公钥）加密技术后，陷门函数开始在密码学中崭露头角。事实上，)创造了这个术语。已经提出了几个函数类，很快就发现陷门函数比最初想象的更难找到。例如，早期的建议是使用基于子集和问题的方案，但事实很快证明这是不合适的。
rdf:langString
Одностороння функція з секретом (англ. trapdoor function) — це одностороння функція , для якої існують деякі секретні дані k, що з їх допомогою легко обчислити . А можна обчислити і без k. Односторонні функції широко використовуються в криптографії. Прикладом такої функції може слугувати одностороння функція RSA. Через наявність секрету, що дозволяє легко обчислити першовзір більшість цифрових підписів покладаються саме на RSA функцію.
rdf:langString
rdf:langString
Funció parany
rdf:langString
Jednosměrná funkce s padacími dvířky
rdf:langString
Función trampa
rdf:langString
Funzione botola
rdf:langString
Fonction à trappe
rdf:langString
트랩도어 함수
rdf:langString
Função arapuca
rdf:langString
Односторонняя функция с потайным входом
rdf:langString
Trapdoor function
rdf:langString
Одностороння функція з секретом
rdf:langString
陷门函数
xsd:integer
206753
xsd:integer
1092301376
rdf:langString
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.
rdf:langString
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.
rdf:langString
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 La operación anterior es muy rápida, pero la operación inversa, es decir, dado m hallar p y q, es (en general) de complejidad exponencial en la longitud de m. Por ejemplo, si m tiene 100 cifras, el número medio de operaciones requeridas para factorizar m sería 10^50 operaciones, con lo que un ordenador que haga 1 millón de operaciones por segundo tardaría más de 10^36 años. 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.
rdf:langString
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 ».
rdf:langString
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. In mathematical terms, if f is a trapdoor function, then there exists some secret information t, such that given f(x) and t, it is easy to compute x. Consider a padlock and its key. It is trivial to change the padlock from open to closed without using the key, by pushing the shackle into the lock mechanism. Opening the padlock easily, however, requires the key to be used. Here the key t is the trapdoor and the padlock is the trapdoor function. An example of a simple mathematical trapdoor is "6895601 is the product of two prime numbers. What are those numbers?" A typical "brute-force" solution would be to try dividing 6895601 by several prime numbers until finding the answer. However, if one is told that 1931 is one of the numbers, one can find the answer by entering "6895601 ÷ 1931" into any calculator. This example is not a sturdy trapdoor function – modern computers can guess all of the possible answers within a second – but this sample problem could be improved by using the product of two much larger primes. Trapdoor functions came to prominence in cryptography in the mid-1970s with the publication of asymmetric (or public-key) encryption techniques by Diffie, Hellman, and Merkle. Indeed, coined the term. Several function classes had been proposed, and it soon became obvious that trapdoor functions are harder to find than was initially thought. For example, an early suggestion was to use schemes based on the subset sum problem. This turned out – rather quickly – to be unsuitable. 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. Functions related to the hardness of the discrete logarithm problem (either modulo a prime or in a group defined over an elliptic curve) are not known to be trapdoor functions, because there is no known "trapdoor" information about the group that enables the efficient computation of discrete logarithms. A trapdoor in cryptography has the very specific aforementioned meaning and is not to be confused with a backdoor (these are frequently used interchangeably, which is incorrect). A backdoor is a deliberate mechanism that is added to a cryptographic algorithm (e.g., a key pair generation algorithm, digital signing algorithm, etc.) or operating system, for example, that permits one or more unauthorized parties to bypass or subvert the security of the system in some fashion.
rdf:langString
트랩도어 함수(trapdoor function,비밀통로 일방향함수)는 일방향함수의 한 종류이다. 보통 일방향함수처럼 함수의 역을 구하는 것은 어렵지만, 트랩도어라고 부르는 특수한 정보가 있으면 쉽게 역을 구할 수 있는 함수이다. 트랩도어 함수는 암호학 분야에서 널리 사용한다. 트랩도어 함수를 수학적으로 정의하면 다음과 같다. 어떤 비밀값 y가 있어서, 어떤 x에 대해서 y가 없을 때는 f(x)를 구하기 어렵지만 y가 주어진다면 f(x)에서 x 값을 쉽게 찾을 수 있다면 함수 f는 트랩도어 함수이다. 1970년대에 휘트필드 디피, , 등이 에 대해 연구하면서, 트랩도어 함수가 주목 받기 시작했다. 실제로 1976년에 디피와 헬만이 '트랩도어 함수'라는 이름을 지었다. 몇 가지 함수들이 트랩도어 함수라고 추측했으나, 예상외로 트랩도어의 성질을 온전히 만족하는 함수를 찾기 어려웠다. 예를 들어 를 이용한 트랩도어 함수의 경우, 트랩도어 없이도 역을 구할 수 있기 때문에 부분집합의 합 문제로는 트랩도어 함수를 만들 수 없다. 현재까지 가장 널리 알려진 트랩도어 함수의 후보는 RSA와 라빈 함수들이다. 이 함수들 모두 합성수에 대한 모듈로 거듭제곱(modulo exponentiation)을 사용하며, 소인수 분해의 어려움에 기반하고 있다. 이산 로그 문제에 기반한 트랩도어 함수는 소수를 법으로 가지는 군에서나 타원곡선에서나 모두 알려진 것이 없다. 아직까지 이산 로그를 효율적으로 계산할 수 있는 트랩도어를 찾지 못했기 때문이다. 그럼에도 불구하고, 나 등은 이산 로그 문제의 어려움에 기반하고 있다.
rdf:langString
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. In termini matematici, sia una funzione botola, allora esiste una qualche informazione segreta tale che date e risulti facile calcolare . Si consideri ad esempio un lucchetto e la relativa chiave. È banale cambiare il lucchetto da aperto a chiuso senza utilizzare la chiave, è sufficiente far scattare la serratura. Tutt'altra cosa invece è aprire il lucchetto, in questo caso l'ausilio della chiave risulta indispensabile. La chiave è la botola. Le funzioni botola hanno fatto la loro comparsa nell'ambito della crittografia intorno alla metà del 1970 con la pubblicazione di Tecniche di crittografia asimmetrica (o a chiave pubblica) da parte di Diffie, Hellman, and Merkle. Di fatto il termine botola venne proprio coniato da Diffie e Hellman (Diffie e Hellman, 1976). Inizialmente vennero proposte diverse classi di funzioni, ma fu subito chiaro che delle funzioni botola vere e proprie sono molto più difficili da trovare di quanto si pensasse. Fino al 2004 i candidati migliori per svolgere il ruolo di funzioni botola erano l'RSA e le funzioni della famiglia Rabin. Entrambi sono scritti come elevamento a potenza modulo di un numero complesso ed entrambi sono legati al problema della fattorizzazione dei numeri primi.
rdf:langString
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 termos matemático, se f é uma função arapuca, então existe uma informação secreta y, tal que, dado f(x) e y, é fácil computar x. Considere um cadeado e sua chave. É trivial mudar o cadeado de aberto para fechado sem usar a chave, apenas empurrando a trava. Abrir o cadeado de maneira fácil, no entanto, requer o uso da chave. Aqui a chave é a arapuca. Funções arapuca começaram a ser bastante usadas na criptografia na metade dos anos 70, com a publicação de técnicas de encriptação assimétrica (chave pública) por Diffie, Hellman e Merkle. Na realidade, Diffie e Hellman cunharam o termo (Diffie e Hellman, 1976). Diversas classes de funções foram propostas, e rapidamente percebeu-se que funções arapuca são mais difíceis de se encontrar do que era imaginado. Por exemplo, uma sugestão foi usar esquemas baseados no problema da soma de subconjuntos. Isso mostrou-se, porém, inapropriado. 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. Funções relacionadas à dificuldade do problema do logaritmo discreto (tanto módulo um primo como num grupo definido sobre uma curva elíptica) não são conhecidas como funções arapuca, porque não existe uma informação "arapuca" conhecida sobre o grupo que torne eficiente a computação sobre logaritmos discretos. Entretanto, o problema do logaritmo discreto pode ser usado como base para uma arapuca quando os problemas relacionados chamados de problemas computacionais Diffie-Hellman ou variantes decisionais são usados. A versão semanticamente segura do cripto-sistema ElGamal se apóia no problema decisional de Diffie-Hellman. O algoritmo de assinatura digital é baseado no problema computacional de Diffie-Hellman num subgrupo de ordem prima. Uma arapuca, em criptografia, tem o significado bastante específico citado anteriormente, e não deve ser confundida com porta dos fundos (erro muito frequente). Uma porta dos fundos é um mecanismo deliberadamente embutido num algoritmo criptográfico ou sistema operacional, que permite por exemplo que um ou mais usuários não autorizados passe por cima da segurança do sistema, de alguma maneira.
rdf:langString
Односторонняя функция с потайным входом (англ. trapdoor function, TDF) — это односторонняя функция из множества в множество , обладающая свойством (потайным входом, лазейкой), благодаря которому становится возможным найти для любого такое, что , то есть обратить функцию. Односторонние функции с потайным входом широко используются в асимметричных методах шифрования (шифрование с открытым ключом) таких как: RSA, функция Рабина, схемы Эль-Гамаля, криптосистема McEliece, криптографическая система NTRUEncrypt, Polly Cracker, а также в менее популярной, из-за своей криптографической нестойкости, ранцевой криптосистеме Меркла — Хеллмана. В настоящее время доподлинно не установлено, что односторонние функции с потайным входом действительно являются односторонними, то есть нет доказательства того, что, не зная потайной вход, криптоаналитик не сможет обратить функцию.
rdf:langString
Одностороння функція з секретом (англ. trapdoor function) — це одностороння функція , для якої існують деякі секретні дані k, що з їх допомогою легко обчислити . А можна обчислити і без k. Односторонні функції широко використовуються в криптографії. Односторонні функції набули поширеності в криптографії в середині 1970-х з оприлюдненням асиметричних алгоритмів шифрування Діффі, Геллманом і Мерклом. Діффі і Геллман винайшли термін (Diffie and Hellman, 1976). Було запропоновано декілька класів, дуже швидко виявилось, що знайти односторонню функцію важче ніж видавалось на перший погляд. Наприклад, ранні припущення з використанням досить швидко виявились непідхожими. Прикладом такої функції може слугувати одностороння функція RSA. Через наявність секрету, що дозволяє легко обчислити першовзір більшість цифрових підписів покладаються саме на RSA функцію.
rdf:langString
在理论计算机科学和密码学中，陷门函数是一种在一个方向上很容易计算，但在没有特殊信息的情况下很难在相反方向上计算（寻找它的逆）的函数，称为“陷门”。陷门函数是单向函数的一种特殊情况，广泛用于公钥密码学中。 用数学术语来说，如果f是陷门函数，则存在一些秘密信息t ，因此给定f ( x ) 和t ，很容易计算x 。考虑一把挂锁和它的钥匙。通过推动卸扣，无需使用钥匙即可将挂锁锁上。然而，想要轻松地开锁，则必需使用钥匙。这里的钥匙是陷门，而挂锁则是陷门函数。 一个简单的数学上的陷门示例是：“6895601 是两个素数的乘积。那两个素数是多少？”一个典型的“蛮力”解决方案是尝试将 6895601 不停除以一些素数，直到找到答案。但是如果已知 1931 是其中一个数字，你可以通过在任何计算器中输入“6895601 ÷ 1931”来找到答案。这个例子不是一个可靠的陷门函数——现代计算机可以在一秒钟内猜出所有可能的答案——但是这个例子可以通过使用两个更大的素数的乘积来改进。 随着Diffie 、Hellman和Merkle在 1970 年代中期发表了非对称（或公钥）加密技术后，陷门函数开始在密码学中崭露头角。事实上，)创造了这个术语。已经提出了几个函数类，很快就发现陷门函数比最初想象的更难找到。例如，早期的建议是使用基于子集和问题的方案，但事实很快证明这是不合适的。 截至2004年, 已知最好的陷门函数 (族) 候选函数是RSA和函数族。两者都是一个合数的幂取模，而且都跟质因数分解有关。 与离散对数问题的难度相关的函数（模素数或在椭圆曲线上定义的群）不是已知的陷门函数，因为没有关于这个群的已知“陷门”信息可以实现高效地计算离散对数。 密码学中的陷门具有上述非常具体的含义，不要与后门混淆（它们经常互换使用，这是不正确的）。后门是一种故意添加到密码算法（例如，密钥对生成算法、数字签名算法等）或操作系统中的机制，例如，它允许一个或多个未授权方以某种方式绕过或破坏系统。
xsd:nonNegativeInteger
9438
