Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Constructions in the Discrete-Logarithm Case

This subsection considers the collision-intractability of tuple exponentiation. It is shown that it is infeasible to find exp -collisions for tuples of generators of groups of prime order where the discrete logarithm is hard. First, a related simpler notion, that of multiplicative relations between given generators, is defined. [Pg.254]

Definition 8.39. Let H be an Abelian group of order q and g. a /z-tuple of elements of H. (Later, q will usually be prime and g a tuple of generators.) A -relation is a multiplicative dependency between the components of g, i.e., a tuple y that fulfils the following predicate  [Pg.254]

If q is prime and the isomorphism between N and is used, a -relation corresponds to a linear dependency between the exponents (cf. Lemma 8.2b). This is good to have in mind in the mathematical parts, but it cannot be exploited computationally. [Pg.254]

The following lemma collects a few simple dependencies between -relations, collisions, and discrete logarithms that should not get lost in the long computational parts. (Some of them are not needed in the following.) [Pg.254]

Lemma 8.40 (Mathematical parts). Let /f be an Abelian group of order q and g a -mple of elements of 7/. [Pg.254]


Table 8.2. Overview of the constructions in the discrete-logarithm case... Table 8.2. Overview of the constructions in the discrete-logarithm case...

See other pages where Constructions in the Discrete-Logarithm Case is mentioned: [Pg.253]   


SEARCH



Case construct

Discrete logarithm

Logarithms

The 2- case

© 2024 chempedia.info