Skip to main content
Tweeted twitter.com/StackCrypto/status/696785421850832896
Removed improper "algebraic" adjective.
Source Link
fkraiem
  • 8.2k
  • 2
  • 27
  • 38

What are possible caveats when generating an algebraica group for use as parameters for Diffie-Hellman key exchange?

As reusing a widely used algebraic group for Diffie-Hellman key exchanges might lead to far easier third-party key discovery through precomputation for that specific group, I would like to know what can possibly go wrong when generating custom groups for use as Diffie-Hellman parameters.

Here is what I currently believe to be true about the requirements. Please correct me or explain further if this is wrong or not detailed enough:

  • An algebraicA field is needed for the Diffie-Hellman key exchange to work.
  • Rings without zero divisors are also integral domains. Integral domains that are finite are also algebraic fields. For some reason, a group with a prime modulus is also a finite ring without zero divisors and therefore a finite integral domain and therefore also a field.
  • To be hard to attack, the modulus needs to be large enough and one needs to be sure that the modulus is actually prime and not just pseudo prime.

What are possible caveats when generating an algebraic group for use as parameters for Diffie-Hellman key exchange?

As reusing a widely used algebraic group for Diffie-Hellman key exchanges might lead to far easier third-party key discovery through precomputation for that specific group, I would like to know what can possibly go wrong when generating custom groups for use as Diffie-Hellman parameters.

Here is what I currently believe to be true about the requirements. Please correct me or explain further if this is wrong or not detailed enough:

  • An algebraic field is needed for the Diffie-Hellman key exchange to work.
  • Rings without zero divisors are also integral domains. Integral domains that are finite are also algebraic fields. For some reason, a group with a prime modulus is also a finite ring without zero divisors and therefore a finite integral domain and therefore also a field.
  • To be hard to attack, the modulus needs to be large enough and one needs to be sure that the modulus is actually prime and not just pseudo prime.

What are possible caveats when generating a group for use as parameters for Diffie-Hellman key exchange?

As reusing a widely used group for Diffie-Hellman key exchanges might lead to far easier third-party key discovery through precomputation for that specific group, I would like to know what can possibly go wrong when generating custom groups for use as Diffie-Hellman parameters.

Here is what I currently believe to be true about the requirements. Please correct me or explain further if this is wrong or not detailed enough:

  • A field is needed for the Diffie-Hellman key exchange to work.
  • Rings without zero divisors are also integral domains. Integral domains that are finite are also fields. For some reason, a group with a prime modulus is also a finite ring without zero divisors and therefore a finite integral domain and therefore also a field.
  • To be hard to attack, the modulus needs to be large enough and one needs to be sure that the modulus is actually prime and not just pseudo prime.
added 5 characters in body
Source Link
Maarten Bodewes
  • 94.5k
  • 13
  • 165
  • 319

As reusing a widely used algebraic group for Diffie-Hellman key exchanges might lead to far easier third-party key discovery through precomputation for that specific group, I would like to know what can possibly go wrong when generating custom groups for use as Diffie-Hellman parameters.

Here is what I currently believe to be true about the requirements. Please correct me or explain further if this is wrong or not detailed enough:

An algebraic field is needed for the Diffie-Hellman key exchange to work.

Rings without zero divisors are also integral domains. Integral domains that are finite are also algebraic fields. For some reason, a group with a prime modulus is also a finite ring without zero divisors and therefore a finite integral domain and therefore also a field.

To be hard to attack, the modulus needs to be large enough and one needs to be sure that the modulus is actually prime and not just pseudo prime.

  • An algebraic field is needed for the Diffie-Hellman key exchange to work.
  • Rings without zero divisors are also integral domains. Integral domains that are finite are also algebraic fields. For some reason, a group with a prime modulus is also a finite ring without zero divisors and therefore a finite integral domain and therefore also a field.
  • To be hard to attack, the modulus needs to be large enough and one needs to be sure that the modulus is actually prime and not just pseudo prime.

As reusing a widely used algebraic group for Diffie-Hellman key exchanges might lead to far easier third-party key discovery through precomputation for that specific group, I would like to know what can possibly go wrong when generating custom groups for use as Diffie-Hellman parameters.

Here is what I currently believe to be true about the requirements. Please correct me or explain further if this is wrong or not detailed enough:

An algebraic field is needed for the Diffie-Hellman key exchange to work.

Rings without zero divisors are also integral domains. Integral domains that are finite are also algebraic fields. For some reason, a group with a prime modulus is also a finite ring without zero divisors and therefore a finite integral domain and therefore also a field.

To be hard to attack, the modulus needs to be large enough and one needs to be sure that the modulus is actually prime and not just pseudo prime.

As reusing a widely used algebraic group for Diffie-Hellman key exchanges might lead to far easier third-party key discovery through precomputation for that specific group, I would like to know what can possibly go wrong when generating custom groups for use as Diffie-Hellman parameters.

Here is what I currently believe to be true about the requirements. Please correct me or explain further if this is wrong or not detailed enough:

  • An algebraic field is needed for the Diffie-Hellman key exchange to work.
  • Rings without zero divisors are also integral domains. Integral domains that are finite are also algebraic fields. For some reason, a group with a prime modulus is also a finite ring without zero divisors and therefore a finite integral domain and therefore also a field.
  • To be hard to attack, the modulus needs to be large enough and one needs to be sure that the modulus is actually prime and not just pseudo prime.
edited tags
Link
aef
  • 141
  • 3
Source Link
aef
  • 141
  • 3
Loading