[sr #107547] DH Parameter Generation

[Jeffrey Walton]

URL:
  <http://savannah.gnu.org/support/?107547>

                 Summary: DH Parameter Generation
                 Project: GnuTLS
            Submitted by: noloader
            Submitted on: Sat 27 Nov 2010 03:59:27 AM GMT
                Category: None
                Priority: 5 - Normal
                Severity: 1 - Wish
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: 
             Open/Closed: Open
         Discussion Lock: Any
        Operating System: GNU/Linux

    _______________________________________________________

Details:

Hi All,

While tracing group parameter generation code in wrap_nettle_generate_group,
I came across a comment regarding the perceived slowness of the algorithm.

I also thought the 'gendh; test program hung during testing (confer: SR
#107535, "'make check' - hang after 'PASS: mini-x509-rehandshake'",
https://savannah.gnu.org/support/?107535).

Attached is a paper by Joye1, Paillier1, and Vaudenay that describes an
efficient method for safe primes. See section 7.2 Generation of Safe Primes.

Jeff



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Sat 27 Nov 2010 03:59:27 AM GMT  Name: Efficient Generation of Prime
Numbers.pdf  Size: 191kB   By: noloader

<http://savannah.gnu.org/support/download.php?file_id=22135>

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/support/?107547>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/