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.