@Stephan Neuhaus
Security guy, sometime guitarist, pun aficionado
Relays (1)
- wss://relay.ditto.pub – read & write
Recent Notes
This might be my favourite slide on quantum computing, ever. From Peter Gutmann at #AUSCERT
https://media.infosec.exchange/infosec.exchange/media_attachments/files/116/615/609/855/401/562/original/5f...
@nprofile1q... Shameless plug alert: see also https://eprint.iacr.org/2025/1237, by Peter and yours truly.
1
Der durchdigitalisierte Staat soll her und das möglichst schnell. Darin sind sich Bund und Länder nach der Digitalministerkonferenz einig. Um Tempo zu machen, wollen die zuständigen Minister:innen ...
@nprofile1q... Als ob die Probleme bei der Digitalisierung bei zuwenig KI und zuviel Datenschutz zu suchen wären.
Die #WHO hat immer noch Mühe mit Masken – aktuell beim #Hantavirus:
«Bei Vorliegen von Atemwegssymptomen sind die Regeln der Atemhygiene einzuhalten und eine medizinische Maske zu tragen.»
ht...
@nprofile1q... Kommt drauf an. Die schreiben: "Human Hantavirus infection is primarily acquired through contact with the urine, faeces, or saliva of infected rodents or by touching contaminated surfaces. Exposure typically occurs during activities such as cleaning buildings with rodent infestations" und dass Übertragung von Mensch zu Mensch selten ist. Da macht Handhygiene schon mehr Sinn, als eine Maske, oder? Es sei denn, die wittern wieder eine Tröpfcheninfektion, wo keine ist.
Also nachdem Signal überall in der Bundespolitik der Standard-Messenger wurde, war es halt wirklich auch nur ne Frage der Zeit, bis es da gezielte Angriffe gibt.
@nprofile1q... Als ich gelesen hatte, dass Frau von der Leyen selbstzerstörende Nachrichten verwendet, wurde mir plötzlich klar, wieso Signal unter Politikern so beliebt ist.
Some energy numbers for breaking a post-quantum proposal, SIKEp751: https://eprint.iacr.org/2023/376 reports 11 seconds to break one key on a mass-market Intel Xeon Gold 6248R. That's a 200-watt CPU; ...
@nprofile1q... These proposals are broken so quickly that it would be a good idea IMO to put the brakes on any attempt at standardising them. But if one absolutely must standardise, then at least standardise hybrids, for crying out loud.
1
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpqpn3082tr4276sm3jq56f5crdcrtxkm805902a7xc7mut2pw4p6lsdz4nyz Could I trouble you to explain that like I'm an English major?
@nprofile1q... The article claims that factorisation takes exponential time, I.e., is proportional to e^(an) where a is a constant and n is the number of bits in the number to be factored. But that's not true: the best factoring algorithm known to date, the General Number Field Sieve, takes subexponential time. This class of functions grows faster than any polynomial, but slower than any exponential. One example of a subexponenrial function is e^(√n).
Again? Please stop hyping this.
Neither paper has been peer-reviewed.
The article should stop there.
Regardless, the cited speculative qubit requirements are still hilariously beyond construction p...
@nprofile1q... Additionally, factorisation is not exponential, but subexponential.
1
Es ist mittlerweile echt absurd wie viele Leute bei der Fahrkartenkontrolle da schon beim Punkt der Zuständigkeitsprüfung in Berlin völlig eskalieren. Dabei haben wir doch alle gelernt, dass das de...
@nprofile1q... Was für amtliche Lichtbildausweise gibt es denn noch? Trage mich mit dem Gedanken, so einen mitzuführen, nur für den Fall.
1
nostr:nprofile1qy2hwumn8ghj7un9d3shjtnyd968gmewwp6kyqpq7yf7cxzxz4kwf24zmflvyqqtrylsjwm5q9a074u5ger57rmzz0aqe544dh A followup on this one. Turns out that Shor needs so many qubits because it needs to c...
@nprofile1q... Not my discovery, BTW. I have this from a blog by quantum computing professor Scott Aaronson https://scottaaronson.blog/?p=9615
Thought I'd compile this here so others can take advantage of it.
As of 2026-03-02, the state of the art in quantum decryption has cracked a:
22-bit RSA key
6-bit elliptic curve key
https://forklog...
@nprofile1q... A followup on this one. Turns out that Shor needs so many qubits because it needs to compute x^r mod n for all r in range 1..n-1. Shor does this with quantum magic and lots of qubits.
The giant reduction in qubits for the claimed breakthrough is that they compute these classically and then load them up into the quantum computer. Of course that saves on qubits, but only at the expense of exponential running time. So, not actually a breakthrough, just more trickery.
The giant reduction in qubits for the claimed breakthrough is that they compute these classically and then load them up into the quantum computer. Of course that saves on qubits, but only at the expense of exponential running time. So, not actually a breakthrough, just more trickery.
1