Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Trapdoor function

Index Trapdoor function

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". [1]

19 relations: Backdoor (computing), Chinese remainder theorem, Cryptography, Discrete logarithm, Elliptic-curve cryptography, Euler's totient function, Function (mathematics), IEEE Transactions on Information Theory, Integer factorization, Inverse function, Martin Hellman, One-way function, Padlock, Public-key cryptography, Rabin cryptosystem, Ralph Merkle, RSA (cryptosystem), Subset sum problem, Whitfield Diffie.

Backdoor (computing)

A backdoor is a method, often secret, of bypassing normal authentication or encryption in a computer system, a product, or an embedded device (e.g. a home router), or its embodiment, e.g. as part of a cryptosystem, an algorithm, a chipset, or a "homunculus computer" (such as that as found in Intel's AMT technology).

New!!: Trapdoor function and Backdoor (computing) · See more »

Chinese remainder theorem

The Chinese remainder theorem is a theorem of number theory, which states that if one knows the remainders of the Euclidean division of an integer by several integers, then one can determine uniquely the remainder of the division of by the product of these integers, under the condition that the divisors are pairwise coprime.

New!!: Trapdoor function and Chinese remainder theorem · See more »

Cryptography

Cryptography or cryptology (from κρυπτός|translit.

New!!: Trapdoor function and Cryptography · See more »

Discrete logarithm

In the mathematics of the real numbers, the logarithm logb a is a number x such that, for given numbers a and b. Analogously, in any group G, powers bk can be defined for all integers k, and the discrete logarithm logb a is an integer k such that.

New!!: Trapdoor function and Discrete logarithm · See more »

Elliptic-curve cryptography

Elliptic-curve cryptography (ECC) is an approach to public-key cryptography based on the algebraic structure of elliptic curves over finite fields.

New!!: Trapdoor function and Elliptic-curve cryptography · See more »

Euler's totient function

In number theory, Euler's totient function counts the positive integers up to a given integer that are relatively prime to.

New!!: Trapdoor function and Euler's totient function · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Trapdoor function and Function (mathematics) · See more »

IEEE Transactions on Information Theory

IEEE Transactions on Information Theory is a monthly peer-reviewed scientific journal published by the IEEE Information Theory Society.

New!!: Trapdoor function and IEEE Transactions on Information Theory · See more »

Integer factorization

In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers.

New!!: Trapdoor function and Integer factorization · See more »

Inverse function

In mathematics, an inverse function (or anti-function) is a function that "reverses" another function: if the function applied to an input gives a result of, then applying its inverse function to gives the result, and vice versa.

New!!: Trapdoor function and Inverse function · See more »

Martin Hellman

Martin Edward Hellman (born October 2, 1945) is an American cryptologist, best known for his invention of public key cryptography in cooperation with Whitfield Diffie and Ralph Merkle.

New!!: Trapdoor function and Martin Hellman · See more »

One-way function

In computer science, a one-way function is a function that is easy to compute on every input, but hard to invert given the image of a random input.

New!!: Trapdoor function and One-way function · See more »

Padlock

Padlocks are portable locks with a shackle that may be passed through an opening (such as a chain link, or hasp staple) to prevent use, theft, vandalism or harm.

New!!: Trapdoor function and Padlock · See more »

Public-key cryptography

Public-key cryptography, or asymmetric cryptography, is any cryptographic system that uses pairs of keys: public keys which may be disseminated widely, and private keys which are known only to the owner.

New!!: Trapdoor function and Public-key cryptography · See more »

Rabin cryptosystem

The Rabin cryptosystem is an asymmetric cryptographic technique, whose security, like that of RSA, is related to the difficulty of factorization.

New!!: Trapdoor function and Rabin cryptosystem · See more »

Ralph Merkle

Ralph C. Merkle (born February 2, 1952) is a computer scientist.

New!!: Trapdoor function and Ralph Merkle · See more »

RSA (cryptosystem)

RSA (Rivest–Shamir–Adleman) is one of the first public-key cryptosystems and is widely used for secure data transmission.

New!!: Trapdoor function and RSA (cryptosystem) · See more »

Subset sum problem

In computer science, the subset sum problem is an important problem in complexity theory and cryptography.

New!!: Trapdoor function and Subset sum problem · See more »

Whitfield Diffie

Bailey Whitfield 'Whit' Diffie (born June 5, 1944) is an American cryptographer and one of the pioneers of public-key cryptography along with Martin Hellman and Ralph Merkle.

New!!: Trapdoor function and Whitfield Diffie · See more »

Redirects here:

One-way cipher, Trap door function, Trap-door algorithm, Trapdoor (software), Trapdoor algorithm, Trapdoor one way function, Trapdoor one-way function, Trapdoor one-way hash function, Trapdoor permutation.

References

[1] https://en.wikipedia.org/wiki/Trapdoor_function

OutgoingIncoming
Hey! We are on Facebook now! »