CryptoNight: Difference between revisions

From Bitcoin Wiki
Jump to navigation Jump to search
Lapp0 (talk | contribs)
mNo edit summary
Luke-jr (talk | contribs)
corrections
 
(3 intermediate revisions by 2 users not shown)
Line 1: Line 1:
CryptoNight is the proof-of-work algorithm used in [[CryptoNote]] and [[Bytecoin|Bytecoin (BCN)]]. It is designed to be egalitarian, being suitable for ordinary PC CPUs, and currently no special purpose devices for mining are available. Therefore, the currencies based on CryptoNight are CPU-mined for the time being.
CryptoNight is a proof-of-work algorithm.
It is designed to be suitable for ordinary PC CPUs, but currently no special purpose devices for mining are available.
Therefore, CryptoNight can only be CPU-mined for the time being.
CryptoNight was originally implemented in the [[CryptoNote]] codebase.


== Principles ==
== Principles ==
Line 9: Line 12:
# GPUs may run hundreds of concurrent instances, but they are limited in other ways. GDDR5 memory is slower than the CPU L3 cache and remarkable for its bandwidth, not random access speed.
# GPUs may run hundreds of concurrent instances, but they are limited in other ways. GDDR5 memory is slower than the CPU L3 cache and remarkable for its bandwidth, not random access speed.
# Significant expansion of the scratchpad would require an increase in iterations, which in turn implies an overall time increase. "Heavy" calls in a trustless p2p network may lead to serious vulnerabilities, because nodes are obliged to check every new block's proof-of-work. If a node spends a considerable amount of time on each hash evaluation, it can be easily DDoSed by a flood of fake objects with arbitrary work data (nonce values).
# Significant expansion of the scratchpad would require an increase in iterations, which in turn implies an overall time increase. "Heavy" calls in a trustless p2p network may lead to serious vulnerabilities, because nodes are obliged to check every new block's proof-of-work. If a node spends a considerable amount of time on each hash evaluation, it can be easily DDoSed by a flood of fake objects with arbitrary work data (nonce values).
== See Also ==
* [[Bytecoin]]
* [[CryptoNote]]


== External Links ==
== External Links ==
Line 20: Line 17:
* [https://cryptonote.org/inside.php#equal-proof-of-work CryptoNight on CryptoNote's website]
* [https://cryptonote.org/inside.php#equal-proof-of-work CryptoNight on CryptoNote's website]


[[Category:Alternative cryptocurrencies]]
[[Category:Digital currencies]]
[[Category:Digital currencies]]
[[Category:Technical]]
[[Category:Technical]]

Latest revision as of 18:43, 19 June 2014

CryptoNight is a proof-of-work algorithm. It is designed to be suitable for ordinary PC CPUs, but currently no special purpose devices for mining are available. Therefore, CryptoNight can only be CPU-mined for the time being. CryptoNight was originally implemented in the CryptoNote codebase.

Principles

CryptoNight relies on random access to the slow memory and emphasizes latency dependence. Each new block depends on all the previous blocks (unlike, for example, scrypt). The algorithm requires about 2 Mb per instance:

  1. It fits in the L3 cache (per core) of modern processors.
  2. A megabyte of internal memory is almost unacceptable for the modern ASICs.
  3. GPUs may run hundreds of concurrent instances, but they are limited in other ways. GDDR5 memory is slower than the CPU L3 cache and remarkable for its bandwidth, not random access speed.
  4. Significant expansion of the scratchpad would require an increase in iterations, which in turn implies an overall time increase. "Heavy" calls in a trustless p2p network may lead to serious vulnerabilities, because nodes are obliged to check every new block's proof-of-work. If a node spends a considerable amount of time on each hash evaluation, it can be easily DDoSed by a flood of fake objects with arbitrary work data (nonce values).

External Links