imported>Zestbot：/* 概觀 */ bot:替換lang-x模板為langx

2025-12-04T16:35:50Z

新页面

{{Lowercase}}
'''scrypt'''（唸作「ess crypt」<ref>{{Cite web|url=https://twitter.com/cperciva/status/734613598383841281|title=Colin Percival on Twitter: "For the record, "scrypt" is pronounced "ess crypt". Like bcrypt, except with an S instead of the B. It is NOT pronounced "script"."|accessdate=2017-12-13|date=2016-05-23|author=Colin Percival|archive-date=2019-02-17|archive-url=https://web.archive.org/web/20190217215034/https://twitter.com/cperciva/status/734613598383841281|dead-url=no}}</ref>），是加拿大計算機科學家暨計算機安全研究人員{{le|科林·珀西瓦爾|Colin Percival}}（{{lang|en|Colin Percival}}）於2009年所發明的[[密钥派生函数]]，當初設計用在他所創立的{{link-en|Tarsnap}}服務上<ref>{{Cite web|url=https://www.tarsnap.com/scrypt.html|title=Tarsnap - The scrypt key derivation function and encryption utility|accessdate=2017-12-13|author=Colin Percival|archive-date=2017-12-15|archive-url=https://web.archive.org/web/20171215155135/http://www.tarsnap.com/scrypt.html|dead-url=no}}</ref>。設計時考慮到大規模的{{le|客製硬體攻擊|custom hardware attack}}而刻意設計需要大量記憶體運算。2016年，scrypt演算法發佈在{{IETF RFC|7914}}。scrypt的簡化版被用在數個[[密碼貨幣]]的[[工作量證明]]（{{lang|en|Proof-of-Work}}）上。

== 概觀 ==
scrypt需要使用大量記憶體的原因來自於產生大量[[伪随机性]]（{{langx|en|pseudorandom}}）資料作為演算法計算的基礎。一旦這些資料被產生後，演算法將會以伪随机性的順序讀取這些資料產生結果。因此最直接的實做方式將會需要大量記憶體將這些資料儲存在記憶體內供演算法計算。

另外一方面，由於伪随机性資料是透過演算法產生，在實做上也可以在需要存取時再計算以降低記憶體使用量。但由於計算成本很高，這個實做方法將大幅降低演算法的速度。

這就是scrypt設計時考慮到的[[时空权衡]]，攻擊者可以使用後者的方法但計算速度很慢，或是用前者的方法但因記憶體成本而難以大規模平行化。

== 密碼貨幣上的使用 ==
scrypt被用在數個密碼貨幣的工作量證明演算法上。首先被{{le|Tenebrix}}所使用（2011年九月)，而後被[[莱特币]]（{{lang|en|Litecoin}}）與[[多吉币]]（{{lang|en|Dogecoin}}）所採用。因[[GPU]]在計算使用scrypt的密碼貨幣較[[CPU]]有效率，這導致了高階顯示卡在2013年年底的短缺<ref>{{Cite news|url=http://www.extremetech.com/computing/172381-massive-surge-in-litecoin-mining-leads-to-radeon-shortage|title=Massive surge in Litecoin mining leads to graphics card shortage|accessdate=2017-12-13|date=2013-12-10|work=ExtremeTech|author=Joel Hruska|language=en|archive-date=2017-12-12|archive-url=https://web.archive.org/web/20171212093559/http://www.extremetech.com/computing/172381-massive-surge-in-litecoin-mining-leads-to-radeon-shortage|dead-url=no}}</ref>。

在2014年開始，市場上已經有使用[[特殊應用積體電路|ASIC]]計算scrypt演算法的挖礦機<ref>{{Cite news|url=https://www.cryptocoinsnews.com/zeusminer-delivers-lightning-thunder-cyclone-scrypt-asics-litecoin-dogecoin-mining/|title=Zeusminer Delivers Lightning, Thunder, and Cyclone Scrypt ASICs For Litecoin And Dogecoin Mining|accessdate=2017-12-13|date=2014-05-21|work=CryptoCoinsNews|author=Caleb Chen|language=en|archive-url=https://web.archive.org/web/20170818220311/https://www.cryptocoinsnews.com/zeusminer-delivers-lightning-thunder-cyclone-scrypt-asics-litecoin-dogecoin-mining/|archive-date=2017-08-18|dead-url=yes}}</ref>。

== 相關連結 ==
* [[bcrypt]]

== 註解 ==
{{Reflist|2}}

== 外部連結 ==
* [https://www.tarsnap.com/scrypt.html Tarsnap - The scrypt key derivation function and encryption utility]{{Wayback|url=https://www.tarsnap.com/scrypt.html |date=20171215155135 }} {{en}}
* [https://www.tarsnap.com/scrypt/scrypt.pdf STRONGER KEY DERIVATION VIA SEQUENTIAL MEMORY-HARD FUNCTIONS]{{Wayback|url=https://www.tarsnap.com/scrypt/scrypt.pdf |date=20171215105334 }} {{en}}
* {{IETF RFC|7914}} {{en}}

{{密碼學|hash}}

[[Category:密码散列函数]]

Scrypt - 版本历史

imported>Zestbot：​/* 概觀 */ bot:替換lang-x模板為langx

imported>Zestbot：/* 概觀 */ bot:替換lang-x模板為langx