About: Equihash

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Equihash is a memory-hard Proof-of-Work algorithm introduced by the University of Luxembourg's Interdisciplinary Centre for Security, Reliability and Trust (SnT) at the 2016 Network and Distributed System Security Symposium. The algorithm is based on a generalization of the Birthday problem which finds colliding hash values. It has severe time-space trade-offs but concedes vulnerability to unforeseen parallel optimizations. It was designed such that parallel implementations are bottle-necked by memory bandwidth in an attempt to worsen the cost-performance trade-offs of designing custom ASIC implementations. ASIC resistance in Equihash is based on the assumption that commercially-sold hardware already has quite high memory bandwidth, so improvements made by custom hardware may not be worth

Property Value
dbo:abstract
  • Equihash is a memory-hard Proof-of-Work algorithm introduced by the University of Luxembourg's Interdisciplinary Centre for Security, Reliability and Trust (SnT) at the 2016 Network and Distributed System Security Symposium. The algorithm is based on a generalization of the Birthday problem which finds colliding hash values. It has severe time-space trade-offs but concedes vulnerability to unforeseen parallel optimizations. It was designed such that parallel implementations are bottle-necked by memory bandwidth in an attempt to worsen the cost-performance trade-offs of designing custom ASIC implementations. ASIC resistance in Equihash is based on the assumption that commercially-sold hardware already has quite high memory bandwidth, so improvements made by custom hardware may not be worth the development cost. (en)
  • Equihash est un algorithme de preuve de travail requérant beaucoup de mémoire vive présenté par le Centre interdisciplinaire pour la sécurité, la fiabilité et la confiance (SnT) de l'Université du Luxembourg lors du 2016 Network and Distributed System Security Symposium (Symposium 2016 sur la sécurité des réseaux et des systèmes distribués). L'algorithme est basé sur une généralisation du paradoxe des anniversaires qui trouve des valeurs de hachage en collision. Il comporte des compromis spatio-temporels importants, mais admet une vulnérabilité à des optimisations parallèles imprévues. Il a été conçu de telle sorte que les implémentations parallèles sont entravées par la bande passante mémoire afin d'essayer d'aggraver les compromis coût-performance de la conception d'implémentations ASIC personnalisées. La résistance ASIC dans Equihash est basée sur l'hypothèse que le matériel vendu commercialement a déjà une bande passante mémoire assez élevée, de sorte que les améliorations apportées par le matériel personnalisé peut ne pas valoir le coût du développement. (fr)
  • Equihash是Zcash的挖矿算法。相比于比特币,Zcash在挖矿算法方面进行了修改。比特币使用的挖矿算法是SHA256, Zcash则使用的是Equihash。Equihash算法由Alex Biryukov 和 Dmitry Khovratovich联合发明,其理论依据是一个著名的计算法科学及密码学问题——广义生日悖论问题。 (zh)
dbo:wikiPageID
  • 56432065 (xsd:integer)
dbo:wikiPageLength
  • 5548 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1115212699 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • Equihash是Zcash的挖矿算法。相比于比特币,Zcash在挖矿算法方面进行了修改。比特币使用的挖矿算法是SHA256, Zcash则使用的是Equihash。Equihash算法由Alex Biryukov 和 Dmitry Khovratovich联合发明,其理论依据是一个著名的计算法科学及密码学问题——广义生日悖论问题。 (zh)
  • Equihash is a memory-hard Proof-of-Work algorithm introduced by the University of Luxembourg's Interdisciplinary Centre for Security, Reliability and Trust (SnT) at the 2016 Network and Distributed System Security Symposium. The algorithm is based on a generalization of the Birthday problem which finds colliding hash values. It has severe time-space trade-offs but concedes vulnerability to unforeseen parallel optimizations. It was designed such that parallel implementations are bottle-necked by memory bandwidth in an attempt to worsen the cost-performance trade-offs of designing custom ASIC implementations. ASIC resistance in Equihash is based on the assumption that commercially-sold hardware already has quite high memory bandwidth, so improvements made by custom hardware may not be worth (en)
  • Equihash est un algorithme de preuve de travail requérant beaucoup de mémoire vive présenté par le Centre interdisciplinaire pour la sécurité, la fiabilité et la confiance (SnT) de l'Université du Luxembourg lors du 2016 Network and Distributed System Security Symposium (Symposium 2016 sur la sécurité des réseaux et des systèmes distribués). L'algorithme est basé sur une généralisation du paradoxe des anniversaires qui trouve des valeurs de hachage en collision. Il comporte des compromis spatio-temporels importants, mais admet une vulnérabilité à des optimisations parallèles imprévues. (fr)
rdfs:label
  • Equihash (en)
  • Equihash (fr)
  • Equihash (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageWikiLink of
is dbp:hashFunction of
is dbp:knownFor of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License