HackerTrans
トップ新着トレンドコメント過去質問紹介求人

ghostway

no profile record

投稿

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

github.com
4 ポイント·投稿者 ghostway·昨年·0 コメント

Phrack 71

phrack.org
217 ポイント·投稿者 ghostway·2 年前·24 コメント

コメント

ghostway
·2 年前·議論
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 年前·議論
(of course, this doesn't mean we are in the clear -- a polynomial-time algorithm is alarming)
ghostway
·2 年前·議論
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 年前·議論
> 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