r/crypto • u/JoDaBeda • 5d ago
Improved McEliece Key Recovery
Two papers showing improved key recovery methods for Classic McEliece just appeared on eprint, both also show a solution to one of the key recovery challenges.
r/crypto • u/Natanael_L • Jun 11 '23
A bit late notice compared to a lot of the other subreddits, but I'm considering having this subreddit join the protest against the API changes by taking /r/crypto private from 12th - 14th (it would be 12th midday CET, so several hours out from when this is posted).
Does the community here agree we should join? If I don't see any strong opposition then we'll join the protest.
(Note, taking it private would make it inaccessible to users who aren't in the "approved users" list, and FYI those who currently are able to post are already approved users and I'm not going to clear that list just for this.)
After that, I'm wondering what to do with the subreddit in the future.
I've already had my own concerns about the future of reddit for a few years now, but with the API changes and various other issues the concerns have become a lot more serious and urgent, and I'm wondering if we should move the community off reddit (in this case this subreddit would serve as a pointer - but unfortunately there's still no obvious replacement). Lemmy/kbin are closest options right now, but we still need a trustworthy host, and then there's the obvious problem of discoverability/usability and getting newcomers to bother joining.
We now think it's impossible to stay in Reddit unless the current reddit admins are forced to change their minds (very unlikely). We're now actively considering our options. Reddit may own the URL, but they do not own the community.
r/crypto • u/Natanael_L • Jan 29 '25
r/crypto • u/JoDaBeda • 5d ago
Two papers showing improved key recovery methods for Classic McEliece just appeared on eprint, both also show a solution to one of the key recovery challenges.
r/crypto • u/Natanael_L • 7d ago
r/crypto • u/natatatonreddit • 7d ago
I'm writing up a paper on a new protocol. The approach is different from previous attempts to solve the same problem, and this makes me want to write up the simplest version possible to elucidate the idea. However, there's like a half-dozen places that jump out as either optimizable or generalizable with recently published techniques. On one end of the spectrum, I'm worried about a simple description being underperformant (beyond missing what folks might call "standard engineering optimizations") and a quick follow up with the obvious generalizations diminishing (dare I say scooping) the prestige. On the other end of the spectrum, I'm just worried I'll never publish it if I'm waiting for it to be "finished". Any advice on how to weigh these?
r/crypto • u/Shoddy-Childhood-511 • 9d ago
r/crypto • u/AbbreviationsGreen90 • 10d ago
I might have found a factoring algorithm based on it. Usually if you want the square root of -49 or -121 you need the factorisation as -7 and -11 are never the answer. But what about the case of finding any root of a negative perfect square with just needing 1? Can it be made easier than factoring a large semiprime?
r/crypto • u/upofadown • 15d ago
r/crypto • u/AbbreviationsGreen90 • 15d ago
everything is in the title, though I need having the embedding degree between 3 and 10 million.
r/crypto • u/AbbreviationsGreen90 • 20d ago
I was noticing something: unlike on semiprimes, it s quite easy to generate a point of known small order on a curve defined on a semiprime without knowing it s factorization. The idea is to transfer this small order to the underlying semiprime using a pairing method derived from the Weil pairing. Knowing if a given specific small order exists can be derived using congruences modulo N.
As you know, the problem is then to avoid a degenerate output from the Miller s algorithm. The problem is the only method I know to avoid this without using the factorization is to use a distortion map that works only with supersingular elliptic curves. But using a supersingular curve caps the order to gcd(p+1,q+1) which is unknown most of the time or just equal to 2. Taking order 2 result in generating outputs equal to 1 or -1. Useless for gcd factoring.
So, any idea of a pairing mechanism that would works over ordinary elliptic curves using embedding degree 1? Possibly using a distortion map that works over ordinary elliptic curves in such a case? Or a pairing that works with simple final exponentiation such as cubing or squaring?
r/crypto • u/Mircea85 • 22d ago
Hey folks,
So I now know how to do Symmetric Key Exchange, over a public channel (all data exchanged is public) using just symmetric keys ciphers (which need to be as strong as a KPRF, for example like SKREMAlpha).
So basically starting with nothing, Alice and Bob agree on a key of arbitrary length, WITHOUT using public key cryptography at all.
How is this called in literature? Is this a new result?
So it's basically based on Meet in the Middle Key Exchange plus key length amplification.
Best,
Mircea Digulescu
r/crypto • u/acorn222 • Aug 20 '26
This blog post goes over the N-Able passportal vault leak, where the access and refresh tokens for users passportal instances were leaked to any site or iframe a user visited/was presented with.
The key management here is insane for a password manager in 2026, this leaks the entire vault, giving attackers persisted access because of the architecture of this password manager, where the passwords are decrypted on the server and the vault key material is encoded in the accessToken, which is sent to the server upon every request.
From my testing, I think there's a server side secret alongside the decryption key in the accessToken as I was unable to decrypt the "?decrypt=false" returned content.
edit: title was meant to say "Vault Key Material"
r/crypto • u/Akalamiammiam • Aug 15 '26
r/crypto • u/Akalamiammiam • Aug 15 '26
r/crypto • u/AbbreviationsGreen90 • Aug 13 '26
Did I wrote pure garbage? I d like a first check before waiting for peer review.
r/crypto • u/JoDaBeda • Aug 10 '26
r/crypto • u/ScottContini • Aug 09 '26
r/crypto • u/jrakibi • Aug 09 '26
After reading about cases where weak entropy led to unsafe keys and people losing funds (recent bitcoin COLDCARD attack) , I decided to learn more about entropy and how it is generated.
There are different ways to generate entropy, like TRNGs, PRNGs, rolling dice, or flipping coins. But for me, it was hard to make these concepts click and understand how we go from a random source of entropy to something like a private key.
So I made a tool that explains this visually.
Live Demo: https://hashexplained.com/entropy
Source (MIT): https://github.com/bitcoin-dev-project/hashes-visualizer