Bitcoin Forum
May 24, 2017, 11:41:13 PM *
News: If the forum does not load normally for you, please send me a traceroute.
 
   Home   Help Search Donate Login Register  
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 [33] 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 ... 423 »
  Print  
Author Topic: IOTA  (Read 644224 times)
This is a self-moderated topic. If you do not want to be moderated by the person who started this topic, create a new topic.
iotatoken
Hero Member
*****
Offline Offline

Activity: 602


View Profile
November 15, 2015, 03:31:26 PM
 #641

http://nextbigfuture.com/2015/11/google-planning-watershed-quantum.html likely highlighting the need for IOTA tech.

Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1495669273
Hero Member
*
Offline Offline

Posts: 1495669273

View Profile Personal Message (Offline)

Ignore
1495669273
Reply with quote  #2

1495669273
Report to moderator
1495669273
Hero Member
*
Offline Offline

Posts: 1495669273

View Profile Personal Message (Offline)

Ignore
1495669273
Reply with quote  #2

1495669273
Report to moderator
1495669273
Hero Member
*
Offline Offline

Posts: 1495669273

View Profile Personal Message (Offline)

Ignore
1495669273
Reply with quote  #2

1495669273
Report to moderator
tolstoy
Member
**
Offline Offline

Activity: 89


View Profile
November 15, 2015, 03:57:50 PM
 #642

This would make a good hardware key for a brainwallet.

"The invention involves the creation of devices with unique identities on a nano-scale employing state-of-art quantum technology. Each device we've made is unique, 100% secure and impossible to copy or clone."
http://www.physics.lancs.ac.uk/news/002720/

Using Quantum Confinement to Uniquely Identify Devices
http://www.nature.com/articles/srep16456

iotatoken
Hero Member
*****
Offline Offline

Activity: 602


View Profile
November 16, 2015, 03:53:11 AM
 #643

Second part of the BitScan IOTA interview:

https://bitscan.com/articles/all-about-iota-ii-the-tangle-and-quantum-resistant-cryptography

WorldCoiner
Hero Member
*****
Offline Offline

Activity: 518


Altcoinspekulant


View Profile WWW
November 16, 2015, 06:14:51 AM
 #644

Two years ago I was the first German blogger that took notice of Nxt. I hope for IOTA I can also play an important role to create attention in the German speaking communities (what includes Switzerland and Austria as well).

This first post includes a lot of information from this thread also some parts of the cointelegraph interview and other sources from the web.
In addition I brought attention to Jinn and how IOTA is related to this semiconductor start up:
https://altcoinspekulant.wordpress.com/2015/11/15/iota-kryptowaehrungsrevolution-zum-internet-of-things/

Have a good start in the week!

Altcoinspekulant: Deutscher Altcoinblog.
iotatoken
Hero Member
*****
Offline Offline

Activity: 602


View Profile
November 16, 2015, 11:54:41 AM
 #645

Two years ago I was the first German blogger that took notice of Nxt. I hope for IOTA I can also play an important role to create attention in the German speaking communities (what includes Switzerland and Austria as well).

This first post includes a lot of information from this thread also some parts of the cointelegraph interview and other sources from the web.
In addition I brought attention to Jinn and how IOTA is related to this semiconductor start up:
https://altcoinspekulant.wordpress.com/2015/11/15/iota-kryptowaehrungsrevolution-zum-internet-of-things/

Have a good start in the week!


Thanks a lot !

Tobo
Hero Member
*****
Offline Offline

Activity: 706


View Profile
November 16, 2015, 12:40:31 PM
 #646


If quantum computers become popular, what impact will it bring to Bitcoin and other existing cryptocoins?
patmast3r
Hero Member
*****
Offline Offline

Activity: 952


View Profile
November 16, 2015, 12:48:08 PM
 #647


If quantum computers become popular, what impact will it bring to Bitcoin and other existing cryptocoins?

Pretty much all current public-key cryptography is done for.

iotatoken
Hero Member
*****
Offline Offline

Activity: 602


View Profile
November 16, 2015, 01:18:36 PM
 #648


If quantum computers become popular, what impact will it bring to Bitcoin and other existing cryptocoins?


https://bitscan.com/articles/all-about-iota-ii-the-tangle-and-quantum-resistant-cryptography This explains some of it

Come-from-Beyond
Legendary
*
Offline Offline

Activity: 1596

Newbie


View Profile
November 16, 2015, 02:06:06 PM
 #649

Pretty much all current public-key cryptography is done for.

PoW blockchain mining too. PoS/PoI/DPoS blockchains unaffected.
Tobo
Hero Member
*****
Offline Offline

Activity: 706


View Profile
November 16, 2015, 02:25:14 PM
 #650

Pretty much all current public-key cryptography is done for.
PoW blockchain mining too. PoS/PoI/DPoS blockchains unaffected.

How difficult is it for Bitcoin and Ethereum to switch their current algorithms to quantum resistant cryptographic algorithms?
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 1596

Newbie


View Profile
November 16, 2015, 02:26:22 PM
 #651

How difficult is it for Bitcoin and Ethereum to switch their current algorithms to quantum resistant cryptographic algorithms?

Ethereum is migrating to PoS. Bitcoin will be dead.
patmast3r
Hero Member
*****
Offline Offline

Activity: 952


View Profile
November 16, 2015, 02:30:19 PM
 #652

Pretty much all current public-key cryptography is done for.

PoW blockchain mining too. PoS/PoI/DPoS blockchains unaffected.

I guess those would be unaffected but those projects would still need to swtich from ecdsa to something else that is "quantum secure" for all their signing right ?

Tobo
Hero Member
*****
Offline Offline

Activity: 706


View Profile
November 16, 2015, 02:30:39 PM
 #653

How difficult is it for Bitcoin and Ethereum to switch their current algorithms to quantum resistant cryptographic algorithms?
Ethereum is migrating to PoS. Bitcoin will be dead.

But Ethereum still needs to take care their public key attack issues. Is it easy for Etheruem or POS to switch to a new algorithms to protect the public keys?
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 1596

Newbie


View Profile
November 16, 2015, 02:33:23 PM
 #654

I guess those would be unaffected but those projects would still need to swtich from ecdsa to something else that is "quantum secure" for all their signing right ?

Don't know about the others, but Nxt Account Control feature includes QC-resistance.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 1596

Newbie


View Profile
November 16, 2015, 02:36:20 PM
 #655

Is it easy for Etheruem or POS to switch to a new algorithms to protect the public keys?

Existing schemes of QC-proof signing require pretty big signatures. In Iota, for example, ~433 bytes are occupied by the signature, it's exactly 50% of the transaction size.
tromp
Hero Member
*****
Offline Offline

Activity: 494


View Profile
November 16, 2015, 02:39:29 PM
 #656

Pretty much all current public-key cryptography is done for.

PoW blockchain mining too.

Hashcash PoW (like Bitcoin's and most altcoin's) is amenable to Grover search which can search a space of n nonces in time O(sqrt(n)).

But Hashcash with large memory requirements will likely not be affected as long as scaling quantum computers up to millions of bits remains elusive.

Non-hashcash PoWs like Cuckoo Cycle are even less affected, as they are immune to Grover search.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 1596

Newbie


View Profile
November 16, 2015, 02:49:54 PM
 #657

Hashcash PoW (like Bitcoin's and most altcoin's) is amenable to Grover search which can search a space of n nonces in time O(sqrt(n)).

But Hashcash with large memory requirements will likely not be affected as long as scaling quantum computers up to millions of bits remains elusive.

Non-hashcash PoWs like Cuckoo Cycle are even less affected, as they are immune to Grover search.

"Improvements" like Scrypt make nodes more vulnerable to spam. Also, a quantum computer doesn't need to evaluate a whole hash value, it can verify first bits and throw away nonces that don't suit with high probability. BTW, why is Cuckoo Cycle less affected, birthday paradox problems are solved with N^(1/3) effort VS N^(1/2).
tromp
Hero Member
*****
Offline Offline

Activity: 494


View Profile
November 16, 2015, 03:39:36 PM
 #658

Hashcash PoW (like Bitcoin's and most altcoin's) is amenable to Grover search which can search a space of n nonces in time O(sqrt(n)).

But Hashcash with large memory requirements will likely not be affected as long as scaling quantum computers up to millions of bits remains elusive.

Non-hashcash PoWs like Cuckoo Cycle are even less affected, as they are immune to Grover search.

 Also, a quantum computer doesn't need to evaluate a whole hash value, it can verify first bits and throw away nonces that don't suit with high probability.

Computing a single bit of a hash is almost as much effort as computing the whole hash; you might be saving a percent or two at most.

Quote
BTW, why is Cuckoo Cycle less affected, birthday paradox problems are solved with N^(1/3) effort VS N^(1/2).

Because, unlike Birthday collision problems, Cuckoo Cycle is a more structured search problem; you must find a 42 cycle in an arbitrary graph.
There are no known quantum speedups for such graph problems.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 1596

Newbie


View Profile
November 16, 2015, 03:51:03 PM
 #659

Computing a single bit of a hash is almost as much effort as computing the whole hash; you might be saving a percent or two at most.

Could you provide a proof of this statement? http://jheusser.github.io/2013/02/03/satcoin.html claims the opposite.
Come-from-Beyond
Legendary
*
Offline Offline

Activity: 1596

Newbie


View Profile
November 16, 2015, 04:28:53 PM
 #660

But Hashcash with large memory requirements will likely not be affected as long as scaling quantum computers up to millions of bits remains elusive.

I didn't find information on time-memory trade-off of quantum computers, but if we assume that the trade-off is not worse than the trade-off of classical computers then we get that memory increase of the hashing function can be counteracted by increasing time we run the computations. So Hashcash with large memory won't save us.
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 [33] 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 ... 423 »
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!