Paper 2019/032
Safety in Numbers: On the Need for Robust Diffie-Hellman Parameter Validation
Steven Galbraith, Jake Massimo, and Kenneth G. Paterson
Abstract
We consider the problem of constructing Diffie-Hellman (DH) parameters which pass standard approaches to parameter validation but for which the Discrete Logarithm Problem (DLP) is relatively easy to solve. We consider both the finite field setting and the elliptic curve setting.
For finite fields, we show how to construct DH parameters
Note: Fixed URL links. Added Section 4.4 on disclosure to OpenSSL.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in PKC 2019
- Keywords
- Primality testingMiller-Rabin testDiffie-HellmanPAKEElliptic Curve Diffie-HellmanCarmichael numbers
- Contact author(s)
- Jake Massimo 2015 @ rhul ac uk
- History
- 2020-04-08: last of 2 revisions
- 2019-01-17: received
- See all versions
- Short URL
- https://ia.cr/2019/032
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/032, author = {Steven Galbraith and Jake Massimo and Kenneth G. Paterson}, title = {Safety in Numbers: On the Need for Robust Diffie-Hellman Parameter Validation}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/032}, year = {2019}, url = {https://eprint.iacr.org/2019/032} }