Re: Diffie-Hellman key exchange



stevenvh asked:
let the one-way function be (a ^ b) mod m. What are typical ranges for
a, b and m? I guess a can be small ( 10^1 ?) since (a ^ b) becomes
rather large very quickly.

Yes, the base can be small, as long as it generates a large subgroup
of the multiplicative group mod m. RFC 3526 specifies some groups for
Diffie-Hellman key exchange that use 2 as the base.

You can find more guidance on sizes in:
http://csrc.nist.gov/publications/nistpubs/800-57/sp800-57-Part1-revised2_Mar08-2007.pdf


--
--Bryan
.



Relevant Pages

  • Re: subgroup of unit group
    ... evey finite subgroup of the multiplicative group ... Let G be a finite subgroup of the multiplicative group of a field. ... Since it is abelian, it is the direct product of its Sylow subgroups. ... Let k be an arbitrary commutative field. ...
    (sci.math)
  • Re: multiplicative group of fields
    ... any finite subgroup of the multiplicative group of any ... the previous paragraph a bit) their torsion subgroup must embed in  Q/Z.. ... Fuchs, "Infinite Abelian Groups", p 312 et seq ...
    (sci.math)
  • Re: multiplicative group of fields
    ... any finite subgroup of the multiplicative group of any ... They must be abelian, must have an element of order 2, and (generalizing ... the previous paragraph a bit) their torsion subgroup must embed in Q/Z. ...
    (sci.math)
  • Re: subgroup of unit group
    ... evey finite subgroup of the multiplicative group ... Let G be a finite subgroup of the multiplicative group of a field. ... Suppose the exponent of G is p^r. ... of p^r-th roots of 1. ...
    (sci.math)
  • Re: Order question
    ... the exponents of a prime p contains a unique subgroup of order ... you are referring to the "Multiplicative group mod ...
    (sci.crypt)