HackerTrans
TopNewTrendsCommentsPastAskShowJobs

ghostway

no profile record

Submissions

Show HN: Polyseed – first(?) pq PAKE implementation

github.com
4 points·by ghostway·ปีที่แล้ว·0 comments

Phrack 71

phrack.org
217 points·by ghostway·2 ปีที่แล้ว·24 comments

comments

ghostway
·2 ปีที่แล้ว·discuss
adding to that, I currently see the internet as a "noise-first" kind of library, transformed from one that had little signal but where noise was sparse too

at the same time, (some of) the awesome people are still here, and they're still doing amazing stuff :)

EDIT: :)'d
ghostway
·2 ปีที่แล้ว·discuss
(of course, this doesn't mean we are in the clear -- a polynomial-time algorithm is alarming)
ghostway
·2 ปีที่แล้ว·discuss
From the paper:

> Let us remark that the modulus-noise ratio achieved by our quantum algorithm is still too large to break the public-key encryption schemes based on (Ring)LWE used in practice. In particular, we have not broken the NIST PQC standardization candidates. For example, for CRYSTALS-Kyber [BDK+18], the error term is chosen from a small constant range, the modulus is q = 3329, the dimension is n = 256 · k where k ∈ {3, 4, 5}, so we can think of q as being almost linear in n. For our algorithm, if we set αq ∈ O(1), then our algorithm applies when q ∈ Ω^~(n^2), so we are not able to break CRYSTALS-Kyber yet. We leave the task of improving the approximation factor of our quantum algorithm to future work.
ghostway
·2 ปีที่แล้ว·discuss
> Although the fact that this guy was anonymous to start with definitely indicates that accountability isn't the goal here.

Well, it isn't. This is a strategic choice, and one pretty much every military took