12

Kerl uses SHA-3 Keccak at its core, which is a binary hashing algorithm. This means that the trinary 'trits' which IOTA normally operates on are converted to bits before being absorbed by Keccak, whose output is converted back from bits to trits after being squeezed out. This extra radix conversion step is clearly suboptimal in terms of performance, so IOTA'...


7

(I already know that this answer will disappoint you - as it did disappoint me when I found it out) The current algorithms around the tangle depend on a central node run by the Foundation, known as the Coordinator (or Coo). This node will publish a signed milestone transaction approximately every minute. The exact rules which tips will be selected for this ...


3

The protocol does not enforce a particular tip selection algorithm, so every transaction-issuing network participant is free to choose whatever method they want. The IOTA reference implementation (IRI) has chosen MCMC. As demonstrated in Equilibria in the Tangle from https://arxiv.org/abs/1712.05385 all network participants should (in theory) converge to the ...


2

The highlighted points of the tangle whitepaper are that first, you cannot enforce a selection strategy, and second, if you assume others are following monte carlo, then that is your best strategy to follow in order to be selected by others.


1

As the whole implementation uses ternary arithmetic, it uses ternary algorithms. For hashing there are three ternary algorithms in use or planned to be used: CURL-T (the original one) where weaknesses were found and therefore it is now only used for Proof of Work KERL, which is basically a ternary wrapper around Keccak (SHA-3) and which is used for all ...


1

The IRI implements a random tip selection algorithm but you are free to modify it to select again and again the same transaction. It's what you do when you promote a transaction. Inundating the network should be very costly because you have to do the pow for every transaction.


Only top voted, non community-wiki answers of a minimum length are eligible