Tyyps

7 ms·

1.
The current debate about AI replacing Mathematicians (take 2)(wisdom.weizmann.ac.il)
2 points by Tyyps 2d ago|0 comments
2.
by Tyyps 2mo ago
Full title: Meta Paid Hundreds of Contractors to Pretend to Be Teenagers While Barraging Its Competitors’ AI With Disturbing Content
3.
by Tyyps 3mo ago
The model is constantly switching to Opus for me, this is kinda unusable sadly.
4.
by Tyyps 5mo ago
About QKD: https://arxiv.org/abs/1803.04520
5.
by Tyyps 5mo ago
There is no clear evidence that the risk of "a practical post quantum computer would arrive in the next 5 years" is greater than "post quantum scheme X is broken" for any scheme X. The only way to go is hybridation and i
6.
Probing the Planck scale with quantum computation(arxiv.org)
2 points by Tyyps 5mo ago|0 comments
7.
OpenAI: Short proofs in combinatorics, probability and number theory II(arxiv.org)
3 points by Tyyps 5mo ago|0 comments
8.
by Tyyps 5mo ago
I think it is pretty direct from my comment that if you use a hybrid approach (done correctly) you can rely on the hardness of dlog based assumption and therefore my comment on potential weakness of PQ assumptions can be ruled out. In this
9.
by Tyyps 5mo ago
He is assessing that the risk of seeing a quantum computer break dlog cryptography is stronger than the risk of having post quantum assumptions broken, in particular for lattices. One can always debate but we have seen more post quantum ass
10.
by Tyyps 5mo ago
I agree, but the blog post was specifically ruling out hybrid approach.
11.
by Tyyps 5mo ago
This is quantum annealing and it has nothing to do with Shor (I should have been precise sorry). It is not clear at all that quantum annealing provides any speedup compared to a classical computer.
12.
by Tyyps 5mo ago
Just a little selections of recent attacks on a few post quantum assumptions: Isogenie/SIDH: https://eprint.iacr.org/2022/975 Lattices: https://eprint.iacr.org/2023/1460 Classical McEliece:
13.
by Tyyps 5mo ago
Indeed anti-hybrids arguments are very dangerous takes at best. People are putting a tremendous amount of faith in very understudied assumptions, in particular given the complexity of geometric relations and the structure of current lattice
14.
by Tyyps 5mo ago
I think people have to be extremely careful with this kind of opinion. In particular seeing such a push for post-quantum crypto while the current state of the art for quantum factorisation is 15 and 21 and the fact that current assumptions
15.
Rational Quantum Mechanics: Testing Quantum Theory with Quantum Computers(arxiv.org)
2 points by Tyyps 6mo ago|0 comments
16.
by Tyyps 1y ago
The anti-privacy movement in Europe is really concerning. In particular as general population don't really care about it, we are going toward some major shifts. I'm wondering though how this radical turn was initiated and if some
17.
by Tyyps 1y ago
I think you are mixing the function itself and it's output, if for a given input to the function the output is uniformly random, then this is a way to derive randomness. The fact that the function itself is deterministic tells you noth
18.
by Tyyps 1y ago
He is technically not wrong, most signatures can be seen has a public coin interactive proof system where you prove knowledge of a private key. They are then compiled into an non-interactive proof system via the Fiat-Shamir transform that
19.
by Tyyps 1y ago
Hash functions are used to instantiate a random oracle (which is a theoretical object that can't be instantiated because it would be of infinite size but makes it easy to reason about) because it doesn't seems crazy as an assumpti