Դիտել Bcrypt էջի վիքիկոդը

'''bcrypt''', ադապտացված կրիպտոգրաֆիկական հեշ-ֆունկցիա, որը նախատեսված է գաղտանաբառերի կոդավորման համար։ Ֆունկցիան ստեղծվել է Նիլս Պրովոսի և David Mazières-ի կողմից։ Ֆունկցիան հիմնված է Blowfish-ի վրա, որը առաջին անգամ ներկայացվել է USENIX-ին 1999 թվականին<ref>{{статья |ссылка=http://www.usenix.org/events/usenix99/provos/provos_html/node1.html |заглавие=A Future-Adaptable Password Scheme |издание=Proceedings of 1999 USENIX Annual Technical Conference |страницы=81—92 |язык=und |автор=Provos, Niels; Mazières, David |год=1999}}</ref>։ Ֆունկցիան համարվում է ադապտացված՝ իր աշխատանքի ժամանակ կարելի է դադաղեցնել գործընթացը, որպեսզի դժվարացնում հաքերիների կատարած հարձակումները։

Blowfish-ն տարբերվում է շատ ալգորիթմներից իր կոդավորման բարդ բանալիներով։

Պրովոսը և Mazières-ը օգտագործեցին այս յուրահատկությունը, սակայն փոփոխեցին այդ բանալիները, ստանալով «Eksblowfish» (expensive key schedule Blowfish) կոդավորումը։

Առաջին տարբերակը ստեղծվեց crypt ֆունկցիայով OpenBSD-ով։ Գոյություն ունեն նաև տարբերակներ Java, Python, Nim, C#, Ruby, Perl, PHP 5.3, Node.js, Go և մի քանի այլ տարբերակների համար<ref>{{Cite web|url=https://godoc.org/golang.org/x/crypto/bcrypt|title=Package bcrypt|publisher=godoc.org|lang=en|accessdate=2020 թ․ հունվարի 10}}</ref>։

== Ալգորիթմ ==
bcrypt ալգորիթը օգտոգործում է Eksblowfish բանալին․

 EksBlowfishSetup(''cost'', ''salt'', ''key'')
     ''state'' <math>\gets</math> InitState()
     ''state'' <math>\gets</math> ExpandKey(''state'', ''salt'', ''key'')
     '''repeat''' (2<sup>''cost''</sup>)
         ''state'' <math>\gets</math> ExpandKey(state, 0, key)
         ''state'' <math>\gets</math> ExpandKey(state, 0, salt)
     '''return''' ''state''

InitState ֆունկցիան համապատասխանում է Blowfish օրիգինալ ֆունկցիային՝ P և S-box զանգվածը լրացնելու համար օգտագործվում է թվի <math>\pi</math> մասը։

ExpandKey ֆունկցիա․ 
 ExpandKey(''state'', ''salt'', ''key'')
     for(''n'' = 1..18)
         P<sub>n</sub> <math>\gets</math> ''key''[32(n-1)..32n-1] <math>\oplus</math> P<sub>n</sub> //treat the key as cyclic
     ''ctext'' <math>\gets</math> Encrypt(''salt''[0..63])
     P<sub>1</sub> <math>\gets</math> ''ctext''[0..31]
     P<sub>2</sub> <math>\gets</math> ''ctext''[32..63]
     for(''n'' = 2..9)
         ''ctext'' <math>\gets</math> Encrypt(''ctext'' <math>\oplus</math> ''salt''[64(n-1)..64n-1]) //encrypt using the current key schedule and treat the salt as cyclic
         P<sub>2n-1)</sub> <math>\gets</math> ''ctext''[0..31]
         P<sub>2n</sub> <math>\gets</math> ''ctext''[32..63]
     for(''i'' = 1..4)
         for(''n'' = 0..127)
             ''ctext'' <math>\gets</math> Encrypt(''ctext'' <math>\oplus</math> ''salt''[64(n-1)..64n-1]) //as above
             S<sub>i</sub>[2n] <math>\gets</math> ''ctext''[0..31]
             S<sub>i</sub>[2n+1] <math>\gets</math> ''ctext''[32..63]
     '''return''' ''state''

<!-- -->

Հեշի հաշվարկի համար bcrypt-ը մշակում է ներմուծվող տվյալները համարժեք կոդավորմամբ՝ eksblowfish․ 
 bcrypt(''cost'', ''salt'', ''key'', ''input'')
     ''state'' <math>\gets</math> EksBlowfishSetup(''cost'', ''salt'', ''key'')
     ''ctext'' <math>\gets</math> ''input''
     '''repeat''' (64)
         ''ctext'' <math>\gets</math> EncryptECB(''state'', ''ctext'') 
     '''return''' Concatenate(''cost'', ''salt'', ''ctext'')

== Թերություններ ==
bcrypt-ը մշակվել է 1999 թվականին և պաշտպանված է եղել այն ժամանակների հարձակումների հանդեպ։ Ներկա պահին այն ստացել է ծրագրավորման լոգիկա, որոնց շնորհիվ այն շարունակում է մնալ պաշտշանված։ 2009 թվականին ստեղծվել էր scrypt ալգորիթմը, որի աշխատանքի համար անհրաժեշտ էր հիշողության մեծ ծավալ<ref>http://www.unlimitednovelty.com/2012/03/dont-use-bcrypt.html «Not only does scrypt give you more theoretical safety than bcrypt per unit compute time, but it also allows you to configure the amount of space in memory needed to compute the result.»</ref>։

== Ծանոթագրություններ ==
{{Ծանցանկ}}

== Արտաքին հղումներ ==
* [http://www.mindrot.org/projects/jBCrypt/ jBCrypt — реализация bcrypt на Java]
* [https://pypi.python.org/pypi/bcrypt/2.0.0 py-bcrypt — реализация bcrypt на Python]
* [http://bcrypt.codeplex.com/ BCrypt.Net- реализация bcrypt на C#] {{Webarchive|url=https://web.archive.org/web/20140701065918/http://bcrypt.codeplex.com/ |date=2014-07-01 }}
* [https://web.archive.org/web/20121011021330/http://www.jayfuerstenberg.com/blog/bcrypt-in-objective-c JFBCrypt — реализация bcrypt на Objective C]
* [https://web.archive.org/web/20170304040233/http://bcrypt-ruby.rubyforge.org/ bcrypt-ruby — реализация bcrypt на Ruby]
* [https://metacpan.org/pod/Crypt::Eksblowfish::Bcrypt Crypt::Eksblowfish::Bcrypt — реализация bcrypt на Perl]
* [https://github.com/ncb000gt/node.bcrypt.js/ bcrypt.js — реализация bcrypt на JavaScript]
* [https://github.com/fpirsch/twin-bcrypt twin-bcrypt — реализация bcrypt на JavaScript / asm.js]
* [http://godoc.org/code.google.com/p/go.crypto/bcrypt bcrypt.go — реализация bcrypt на Go] {{Webarchive|url=https://web.archive.org/web/20141004084903/http://godoc.org/code.google.com/p/go.crypto/bcrypt |date=2014-10-04 }}
* [https://tutanota.com/ tutanota.com — пример использования bcrypt в сервисе end-to-end шифрованной почты]

[[Կատեգորիա:Գաղտնագրություն]]