[prev in list] [next in list] [prev in thread] [next in thread] 

List:       openssh-unix-dev
Subject:    Re: [Bug 2302] with DH-GEX, ssh (and sshd) should not fall back to unconfigured DH groups or at leas
From:       mancha <mancha1 () zoho ! com>
Date:       2015-06-15 22:45:48
Message-ID: 20150615224548.GA11649 () zoho ! com
[Download RAW message or body]

[Attachment #2 (multipart/signed)]


On Mon, Jun 15, 2015 at 05:31:23PM +0000, mancha wrote:
> Regarding Allen's last comment, I believe what he means is there
> doesn't appear to be a way to apply the methods of the index-calculus
> directly to the q-subgroup. In these subgroups, the state of the art
> algorithms have much lower O(n^(1/2)) runtimes.

I just noticed a most unfortunate typo in the above that inverts the
meaning. As most of you deduced, the sentence meant to say the
algorithms that can be used in the q-subgroup take longer: "In these
subgroups, the state of the art algorithms have much *slower* O(n^(1/2))
runtimes."

In contrast, when armed with the index calculus one is looking at a
complexity of L[1/3,(64/9)^(1/3)].

--mancha

[Attachment #5 (application/pgp-signature)]

_______________________________________________
openssh-unix-dev mailing list
openssh-unix-dev@mindrot.org
https://lists.mindrot.org/mailman/listinfo/openssh-unix-dev


[prev in list] [next in list] [prev in thread] [next in thread]