@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.

@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.

@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).

@nprofile1q... Additionally, factorisation is not exponential, but subexponential.

@nprofile1q... Aaah, nice! Danke :-)

@nprofile1q... Was für amtliche Lichtbildausweise gibt es denn noch? Trage mich mit dem Gedanken, so einen mitzuführen, nur für den Fall.

@nprofile1q... Not my discovery, BTW. I have this from a blog by quantum computing professor Scott Aaronson https://scottaaronson.blog/?p=9615

@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.

@nprofile1q... And that's where a lot if the digital sovereignty discussion goes wrong. We should not replace one set of tech monopolies (and accompanying tech billionaires) with another, that would solve exactly nothing. Instead we need robust antitrust and privacy laws, with teeth, and support for open standards. For a start.

The problem is not mainly technological and therefore can't be solved by merely exchanging Office365 with, say, NextCloud. (I like NextCloud!)

@nprofile1q... I agree, focusing on the continent of origin is stupid. The focus must be on open standards and interoperability. That said, AFAIR, Postfix was invented by Wietse Venema, so it already is "European" (whatever that means)

@nprofile1q... Ah, so rum, das geht natürlich auch, daran hatte ich gar nicht gedacht.

@nprofile1q... Und natürlich müsste man vorher mal darüber nachdenken, was passiert. wenn eine KI eine rechtlich verbindliche, aber politisch nicht gewollte Entscheidung trifft.