science: Do one-way functions exist? (more unsolved problems in computer science) In computer science, a one-way function is a function that is easy...
14 KB (1,947 words) - 21:40, 27 September 2024
a one-way compression function is a function that transforms two fixed-length inputs into a fixed-length output. The transformation is "one-way", meaning...
24 KB (3,977 words) - 03:22, 7 June 2024
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,...
9 KB (1,316 words) - 00:34, 25 June 2024
such that h = hash(m). This concept is related to that of a one-way function. Functions that lack this property are vulnerable to preimage attacks. Second...
48 KB (6,237 words) - 01:51, 13 November 2024
Look up one-way in Wiktionary, the free dictionary. One-way or one way may refer to: One-way traffic, a street either facilitating only one-way traffic...
2 KB (340 words) - 22:29, 7 November 2024
existence of pseudorandom generators is related to the existence of one-way functions through a number of theorems, collectively referred to as the pseudorandom...
14 KB (1,933 words) - 18:11, 26 June 2023
predicate of a one-way function f is a predicate b (i.e., a function whose output is a single bit) which is easy to compute (as a function of x) but is...
6 KB (859 words) - 23:41, 11 July 2024
Modular exponentiation (redirect from Discrete exponential function)
exponent e when given b, c, and m – is believed to be difficult. This one-way function behavior makes modular exponentiation a candidate for use in cryptographic...
21 KB (2,802 words) - 00:03, 24 March 2024
In cryptography a universal one-way hash function (UOWHF, often pronounced "woof") is a type of universal hash function of particular importance to cryptography...
2 KB (324 words) - 14:32, 6 February 2024
|f_{k}\rangle } In both cases f is a one-way quantum function that has the same properties as a classical one-way function. That is, the result is easy to...
15 KB (2,490 words) - 19:37, 19 June 2021
exact one-third of an arbitrary angle. Hence the function which assigns the triple of an angle to a given angle can be thought of as a one-way function, the...
4 KB (476 words) - 22:33, 19 April 2023
theory, a loss function or cost function (sometimes also called an error function) is a function that maps an event or values of one or more variables...
21 KB (2,796 words) - 05:57, 15 September 2024
("subdomains") on which the function may be defined differently. Piecewise definition is actually a way of specifying the function, rather than a characteristic...
9 KB (897 words) - 04:59, 16 November 2024
Bijection (redirect from Bijective function)
A bijection, bijective function, or one-to-one correspondence between two mathematical sets is a function such that each element of the second set (the...
19 KB (2,508 words) - 03:16, 17 November 2024
One-way traffic (or uni-directional traffic) is traffic that moves in a single direction. A one-way street is a street either facilitating only one-way...
17 KB (2,095 words) - 15:26, 20 October 2024
a prime number. However, they left open the problem of realizing a one-way function, possibly because the difficulty of factoring was not well-studied...
60 KB (7,790 words) - 07:32, 21 November 2024
algorithm, credited to Leslie Lamport, uses a one-way function (call it f {\displaystyle f} ). This one-time password system works as follows: A seed...
26 KB (3,542 words) - 12:35, 4 November 2024
mathematics, a function from a set X to a set Y assigns to each element of X exactly one element of Y. The set X is called the domain of the function and the...
75 KB (11,317 words) - 17:39, 12 October 2024
Lamport signature (redirect from One-time signature)
signatures is based on the security of the one-way hash function and the length of its output. For a hash function that generates an n-bit message digest...
13 KB (2,001 words) - 09:26, 19 August 2023
also uses one of two one-way functions, depending on the NTLM version; NT LanMan and NTLM version 1 use the DES-based LanMan one-way function (LMOWF),...
29 KB (3,408 words) - 07:41, 9 October 2024
Currying (redirect from Curried function)
a function that takes multiple arguments into a sequence of families of functions, each taking a single argument. In the prototypical example, one begins...
36 KB (5,025 words) - 06:35, 27 September 2024
universal one-way function is a function that is known to be one-way if one-way functions exist. In mathematics, a universal function is one that contains...
734 bytes (135 words) - 15:01, 16 December 2022
In statistics, one-way analysis of variance (or one-way ANOVA) is a technique to compare whether two or more samples' means are significantly different...
20 KB (2,551 words) - 12:28, 14 February 2024
proposed in a general fashion by Pappu in 2001, under the name Physical One-Way Function (POWF), with the term PUF being coined in 2002, whilst describing the...
35 KB (4,114 words) - 18:07, 31 May 2024
In this respect it is the hardware analog of a one-way function. The name "physical unclonable function" might be a little misleading as some PUFs are...
6 KB (616 words) - 14:02, 21 November 2024
In mathematics, the exponential function is the unique real function which maps zero to one and has a derivative equal to its value. The exponential of...
43 KB (5,785 words) - 17:40, 22 November 2024
Manuel Blum and Michael Shub that is derived from Michael O. Rabin's one-way function. Blum Blum Shub takes the form x n + 1 = x n 2 mod M {\displaystyle...
9 KB (1,213 words) - 04:58, 22 May 2024
gamma function. One way to prove equivalence would be to find a differential equation that characterizes the gamma function. Most special functions in applied...
91 KB (13,517 words) - 14:35, 30 October 2024
provably secure if the probability of security failure (e.g., inverting a one-way function, distinguishing cryptographically strong pseudorandom bits from truly...
11 KB (1,680 words) - 20:38, 16 November 2024
(cryptographically) secure PRNG can be constructed generically from any one-way function, this generic construction is extremely slow in practice, so is mainly...
26 KB (3,303 words) - 08:49, 21 October 2024