14 ms·
Stateless tokens come with independent security concerns, and moving towards stateful tokens is prudent just to ensure more robust systems. [...] Our main recom
by tptacek 3y ago
Stateless tokens come with independent security concerns, and moving towards stateful tokens is prudent just to ensure more robust systems. [...] Our main recommendation is to use stateful tokens where possible, given their additional security benefits.
This is smart. PQC schemes often add too much overhead for interoperable cookie sizes. Instead of trying to cram a PQC signature into a cookie, just stop using the stateless cookie designs that require asymmetric signatures.
I'm not sure I buy the Global Risk Institute chart. I get that they need to motivate adoption, but practical cryptanalytic work with quantum computers seems unpromising right now.
- deleted 3y ago[deleted]
- dist-epoch 3y agoIs there any insight why there is no PQC signature with a short signature? Is it just us failing to find one, or something more fundamental prevents a quantum resistant short signature like?
- some_furry 3y agoThe kind of math problems that are hard for quantum computers to break tend to produce kilobyte+ outputs at our target security levels.
- adastra22 3y agoI’m confused because there are such things. What you want here is authentication, and there are hashing modes which provide that.
- some_furry 3y agoThey specifically asked about PQC signatures, not MACs.
- nmadden 3y agoWell, there are PQC (public key) signature schemes based on hash functions, but they all have large signatures (in the multi-kB range) and other drawbacks (eg being stateful). Moving to a MAC is also not a crazy idea in a lot of deployments. You can horizontally scale an internal MAC validation service. I believe Facebook use MAC-based tokens internally (CATs).
- adastra22 3y agoThere are hashing modes that achieve both integrity and authentication. It usually involves prefixing the data with a server-provided secret before hashing. Only someone who knows the secret can produce such a hash, thereby providing both authentication and data integrity. Cookies are signed by the server, not the client, and only the server needs to check the signature, so there really isn’t any reason to use much more expensive asymmetric cryptography. And post-quantum security is just a bonus. In the context of cookies, authenticated hashing IS a PQC signature.
- deleted 3y ago[deleted]
- wbl 3y agoThere is! It just takes milliseconds to verify and has questionable security
- maple3142 3y agoSQIsign is relatively small and fast to verify, but it is pretty slow to sign.
- nmadden 3y agoWell, SQIsign signatures are about the same size (204 bytes) than RSA-2048 (256 bytes). So ok, but most people who care about size on the wire have moved to EC sigs, which are much smaller (64 bytes). And “fast to verify” is not really true: 50ms is not fast — both RSA and Ed25519 signature verification is <0.1ms.
- bawolff 3y agoKeep in mind it took us quite a while to move to short (ECC based) public key schemes for classical crypto. Although some of that is for non-technical reasons.
- adtac 3y agoEven if the cookie size limit was 8192 bytes instead of 4096, I think it's insane to include a several KB signature on every request over the network (literally worth multiple packets). It's not a big deal if the payload is a large media file, but JWTs are most commonly used in the kind of API requests where the body is often empty or something tiny like {"success": true}. It'd be a shame to undo all the wins from things like smaller TLS handshakes using ECDSA (more of a pleasant side effect, but still).
- esprehn 3y agoThe header dictionary for http2 makes large headers like cookies less of an issue: https://blog.cloudflare.com/hpack-the-silent-killer-feature-of-http-2/ https://blog.cloudflare.com/hpack-the-silent-killer-feature-... Which means it's only sent once per connection.
- nine_k 3y agoThis is good for browsers which do a ton of requests to the same resource. It's less useful for service-oriented architecture where services would more often talk to other services through an LB, often contacting different nodes.
- nimih 3y agoAre you regularly using stateless, asymmetrically-encrypted tokens during service-to-service communication? That strikes me as a rather odd architecture decision, but maybe there's something I'm missing.
- _tk_ 3y agoThey mention they are working on their own QC. In corporate logic, using a third party projection to make a statement about where you are headed seems absolutely legit to me.
- NovemberWhiskey 3y ago>I'm not sure I buy the Global Risk Institute chart. I get that they need to motivate adoption, but practical cryptanalytic work with quantum computers seems unpromising right now. Yeah; that doesn't look right to me either. Perhaps "cryptographically relevant" has some unusual meaning (parity with conventional computing?). Otherwise, the consensus view is that there's, pessimistically, a 4% probability of a total break of all public key cryptography within 5 years. That's practically "abandon all hope right now" territory rather than "motivate adoption" territory.
- xhkkffbf 3y agoWho came to this consensus? I'm not aware that the quantum machines have been able to do much beyond, say, factoring 21.
- Rebelgecko 3y agoI think they were factoring 21 a decade or so ago. Now the record is at least 261,980,999,226,229. Although my understanding is that this # was somewhat cherry picked and the algorithm they used (not shor's) worked well on this 48 bit number but wouldn't scale as well as Schor's algo to sizes that are cryptographically meaningful
- hnaccount_rng 3y agoDo you have a reference for that achievement?
- hammock 3y agoAre there privacy concerns with stateful tokens?
- worksonmine 3y agoNo more than there would be with a stateless one, they're both used to authenticate a request after all.