IOTA

[Come-from-Beyond]

336 bytes.

Is there an algorithm that requires very little memory to verify a nonce but without cons mentioned in https://www.cs.cmu.edu/~dga/crypto/cuckoo/analysis.pdf?

[Come-from-Beyond]

I've known that someone is working on a node explorer for Iota. Iota protocol doesn't allow to share nodes, IoT devices will likely use radio to broadcast transactions to other devices around them. There will be no a way to reach nodes out of the range*, Iota on UDP transport mimics such behavior by requiring to manually type a list of the nodes, only these nodes will be used. From the start there will be a short list of nodes, later users should exchange their node IPs/domains with each other via any means of communication forming a https://en.wikipedia.org/wiki/Small-world_network.

---
* - Well, it's possible to do routing from one point of the globe to another even for devices with short-range radio modules, but Iota relaxes requirement to hardware by using only bare minimum.

[child_harold]

I've known that someone is working on a node explorer for Iota. Iota protocol doesn't allow to share nodes, IoT devices will likely use radio to broadcast transactions to other devices around them.

Forgive my brevity but I'm short on time
Short answers preferred, thanks.

1. Will there be an explorer for IOTA?
2. Is IOTA susceptible to double-spends?
3. Is there any kind of scripting language in IOTA? (Ethereum style)
4. Does IOTA afford better anonymity than Bitcoin?
5. Does IOTA require/benefit from decentralized nodes? (Bitcoin-style)
6. Where do JINN and ternary procs fit in?
7. When are we "Quantum Secure"? After XMAS?

 

[tromp]

336 bytes.

Is there an algorithm that requires very little memory to verify a nonce but without cons mentioned in https://www.cs.cmu.edu/~dga/crypto/cuckoo/analysis.pdf?

What's cons?

Everything in that paper by dga is addressed in more recent versions of the Cuckoo Cycle whitepaper (e.g. the version published in BITCOIN'2015 from Jan 2015).

[Come-from-Beyond]

What's cons?

Everything in that paper by dga is addressed in more recent versions of the Cuckoo Cycle whitepaper (e.g. the version published in BITCOIN'2015 from Jan 2015).

Good, you should send it to the next tradeoff-resistant algorithm competition.

So the only problem left is necessity to have top-tier hardware to be able to mine quantum-proof blockchain, i.e. even worse centralization of mining?

[Come-from-Beyond]

Forgive my brevity but I'm short on time
Short answers preferred, thanks.

1. Will there be an explorer for IOTA?
2. Is IOTA susceptible to double-spends?
3. Is there any kind of scripting language in IOTA? (Ethereum style)
4. Does IOTA afford better anonymity than Bitcoin?
5. Does IOTA require/benefit from decentralized nodes? (Bitcoin-style)
6. Where do JINN and ternary procs fit in?
7. When are we "Quantum Secure"? After XMAS?

1. Yes
2. Depends on merchant policy
3. No
4. No
5. Didn't get the question
6. Iota works with trits instead of bits
7. From the very beginning

[tromp]

What's cons?
Everything in that paper by dga is addressed in more recent versions of the Cuckoo Cycle whitepaper (e.g. the version published in BITCOIN'2015 from Jan 2015).

Good, you should send it to the next tradeoff-resistant algorithm competition.

There are no PoW competitions. But I will be happy to submit once there are.

The only thing left is to note that your statement

"PoW blockchains are inherently vulnerable to QCs"

only applies to PoWs where a huge range (at least billions) of nonces is searched
(by one miner in one block interval).

[I-Love-Iota]

What is the most popular and common settings file format?

HTTP basic authentication should be considered.  In actual practice though, it's more work for web developers to figure out how to specify the password through some extra parameter in the HTTP or JSON-RPC wrapper than to just stick an extra parameter at the beginning of the parameter list.  What do you think?  Does HTTP basic authentication get us any additional benefits?  Moving it off the parameter list but then you still have to specific it in a more esoteric place I'm not sure is a net win.

[Come-from-Beyond]

There are no PoW competitions. But I will be happy to submit once there are.

The only thing left is to note that your statement

"PoW blockchains are inherently vulnerable to QCs"

only applies to PoWs where a huge range (at least billions) of nonces is searched
(by one miner in one block interval).

If you "solve" PoW blockchain vulnerability by making mining centralized then I can't accept this as a solution. If we allowed any solution then I would claim that Bitcoin blockchain is completely insecure in some insane conditions.

[Come-from-Beyond]

What is the most popular and common settings file format?

"Key = value" in text form.

[Come-from-Beyond]

Let's test address generation - http://188.138.57.93/addressgenerator.html. The seed must contain up to 81 chars. Lower case latin letters and "9" are allowed.

PS: The task is to find such seed that gives the longest English word inside the address. For example, "q" gives "CCWW9NBQGIRGVUGBMXWNYXSYUSKOJYNIUUMPHFLGQNXQJEPSMMNVWCMYNRXYCBOOMYANFC9CRRDRXFVYA".

[I-Love-Iota]

satoshi :OSDETSKWBFNLRNNJ9NWV99KMVSSFKHGJSQZJXXYGGBSETHGVRXFFMYPCAHOORNEJSTYUWZGGAMBNVYHBJ

iota :LEDNLBLOWSIEZZWCSSPTLKMRB9FZNXNCYNFKFAOUZPEVYA9UOUAB9NTWZPICKLYWYXRUGXQAM99CTMQQB

[tromp]

There are no PoW competitions. But I will be happy to submit once there are.

The only thing left is to note that your statement

"PoW blockchains are inherently vulnerable to QCs"

only applies to PoWs where a huge range (at least billions) of nonces is searched
(by one miner in one block interval).

If you "solve" PoW blockchain vulnerability by making mining centralized then I can't accept this as a solution.

Cuckoo Cycle reduces the gap between commodity and custom hardware by being memory bound, making mining less centralized.

[child_harold]

Forgive my brevity but I'm short on time
Short answers preferred, thanks.

1. Will there be an explorer for IOTA?
2. Is IOTA susceptible to double-spends?
3. Is there any kind of scripting language in IOTA? (Ethereum style)
4. Does IOTA afford better anonymity than Bitcoin?
5. Does IOTA require/benefit from decentralized nodes? (Bitcoin-style)
6. Where do JINN and ternary procs fit in?
7. When are we "Quantum Secure"? After XMAS?

1. Yes
2. Depends on merchant policy
3. No
4. No
5. Didn't get the question
6. Iota works with trits instead of bits
7. From the very beginning

Thanks

Follow-up:
2. Depends on merchant policy

Is this a concern? You seem pretty relaxed on the issue, am I missing something?

[Come-from-Beyond]

Cuckoo Cycle reduces the gap between commodity and custom hardware by being memory bound, making mining less centralized.

What is the time-memory ratio for algorithm that works with 1 million smaller RAM?

[Come-from-Beyond]

Is this a concern? You seem pretty relaxed on the issue, am I missing something?

Some merchants accept transfers with 0 (or very few) confirmations. This is why "merchant policy". Those who like risk and can't afford to hire Chuck Norris may become a victim of a doublespending.

[Come-from-Beyond]

It must be 81 chars long and can contain '9' and lowercase latin letters.

The seed must contain up to 81 chars. Lower case latin letters and "9" are allowed.

Has something changed (Re: bold parts)?  

Yes, I made it more user-friendly, those who can't memorize 81 chars are allowed to use "qwerty" and the like.

[tromp]

Cuckoo Cycle reduces the gap between commodity and custom hardware by being memory bound, making mining less centralized.

What is the time-memory ratio for algorithm that works with 1 million smaller RAM?

The best-known tmto algorithm is 20 million times slower with 1 millionth' the memory.

Of course, even being just 200 times slower means you will rarely find a block
if the block interval is just 100 proof attempts long...

[Come-from-Beyond]

The best-known tmto algorithm is 20 million times slower with 1 millionth' the memory.

Of course, even being just 200 times slower means you will rarely find a block
if the block interval is just 100 proof attempts long...

This is where we stopped the last time - I claimed that it's not a problem for a QC to do 20 million computations at once (25X qubits is enough to do a computation on 33 million sets of data). In this situation someone ought to prove that that particular algorithm is quantum-resistant, otherwise we can't accept that PoW blockchain are secure (burden of proof in cryptography lays on one claiming that an algorithm is secure, not the other way around).

[rlh]

It must be 81 chars long and can contain '9' and lowercase latin letters.

The seed must contain up to 81 chars. Lower case latin letters and "9" are allowed.

Has something changed (Re: bold parts)?   

Yes, I made it more user-friendly, those who can't memorize 81 chars are allowed to use "qwerty" and the like.

Please publish the code for genning addresses.  I'll update my functional C# version (not yet published.)