/Δ/ - Quantum Resistant Blockchain

Name
Email
Subject u☱(6z1⚼n]\|^X4UF?<%☧p irVJ)sk-3gy7P: *_/M♝5⛦N8GB`A&TRw!qE}OmS~jH[ct>,☡9☖@'Y0⛖=I♚#+oZ$♶LKQ\hxdlDf	Spoiler Image
Comment formatting options
File
Password	(For file deletion.)

File: 1556786260883.png (84.08 KB, 814x608, 2019-05-02-102837_814x608_….png)

Quantum Resistant Blockchain Puppet Master 2019/05/02 (Thu) 08:37:40 No.803

Currently doing some research on quantum resistant blockchain. Mainly aiming at coming to a conclusion whether or not Monero is quantum secure or not.

So far it appears that public addresses on Monero are merely a point on an elliptic curve, which appears to not be quantum resistant. While BTC's public address is a hash of the public key, thus being quantum resistant.

Then there is of course the whole question of the ring signature. If I'm not mistaken than quantum computers should be able to reveal the signer of a transaction but only if from the 'tracable' ring signature monero uses.

Any anons done some work on that topic?

Batou 2019/05/02 (Thu) 17:26:31 No.804

If I'm not completely mistaken, Bitcoin uses SHA 256 for hashing (aka generating new blocks/mining coins) and addresses, so if I'm not mistaken if SHA 256 is broken Bitcoin would have to change their Hash function to something 'safer'.

Can you recommend any books about quantum resistant/safe cryptography ? It's a field that is not covered by my textbooks or classes

Lt. Col. Daisuke Aramaki 2019/05/03 (Fri) 09:40:15 No.805

>>804
yeah it pretty much boils down to that in bitcoins case. imo we should just let it die at some point.

> Can you recommend any books about quantum resistant/safe cryptography ? It's a field that is not covered by my textbooks or classes

That's the thing. It's an emerging field. I haven't read any book about post-quantum crypto yet. I suspect because there aren't many. I suggest reading new publications. Academic papers is where all the action is. If you spot something that sparks ur interest, stick with it, try to improve it and publish smth yourself or alternatively build smth based on it.

There's lots of stuff on quantum computing tho. Fascinating material anon. Have at it and stay ahead of the curve. Quantum supremacy race will dwarf turings work.

Tetsuo 2019/06/23 (Sun) 15:18:03 No.823

I recommend looking into hash-based signatures. Hashes are one of the (if not the) best-researched PQ crypto topics, and remain n/2-secure even when up against quantum computers. Lately, there have been multiple hash based signature schemes (such as SPHINCS, etc.). However, hashes seem to be unusable for asymmetric encryption as of yet. So you will have to look for other ways to get PQ ZK crypto.

Static 2019/07/27 (Sat) 12:29:32 No.843

eprint.iacr.org I regularly (~once a week) look through the new paper titles and then try to read into those that seem interesting.