SHA-256 рд╣реИрд╢ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

SHA-256 рд╣реИрд╢ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдЕрдЧреНрд░рдгреА AI Skill PRO

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╣реИрд╢=SHA-256(рдЗрдирдкреБрдЯ рдЯреЗрдХреНрд╕реНрдЯ)\text{рд╣реИрд╢} = \operatorname{SHA\text{-}256}\!\left(\text{рдЗрдирдкреБрдЯ рдЯреЗрдХреНрд╕реНрдЯ}\right)
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

SHA-256 рдбрд╛рдЗрдЬреЗрд╕реНрдЯ (рд╣реЗрдХреНрд╕)
ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
256-рдмрд┐рдЯ (64 рд╣реЗрдХреНрд╕ рдЕрдХреНрд╖рд░)
рдПрд▓реНрдЧреЛрд░рд┐рджрдо SHA-256 (SHA-2 рдкрд░рд┐рд╡рд╛рд░)
рдЗрдирдкреБрдЯ рд▓рдВрдмрд╛рдИ 3 рдмрд╛рдЗрдЯ (UTF-8)
рдЖрдЙрдЯрдкреБрдЯ рдЖрдХрд╛рд░ 32 рдмрд╛рдЗрдЯ / 256 рдмрд┐рдЯ

рдЗрд╕ рдкреЗрдЬ рдкрд░ рддреНрд░реБрдЯрд┐ рдХреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдВ

SHA-256 рдХреНрдпрд╛ рд╣реИ?

SHA-256, рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлрд╝рд┐рдХ рд╣реИрд╢ рдлрд╝рдВрдХреНрд╢рди рдХреЗ SHA-2 рдкрд░рд┐рд╡рд╛рд░ рдХрд╛ рдПрдХ рд╕рджрд╕реНрдп рд╣реИ, рдЬрд┐рд╕реЗ NIST рджреНрд╡рд╛рд░рд╛ рдорд╛рдирдХреАрдХреГрдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред рдпрд╣ рдХрд┐рд╕реА рднреА рд▓рдВрдмрд╛рдИ рдХрд╛ рдЗрдирдкреБрдЯ рд╕рдВрджреЗрд╢ рд▓реЗрддрд╛ рд╣реИ рдФрд░ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд 256-рдмрд┐рдЯ (32-рдмрд╛рдЗрдЯ) рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдмрдирд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ рдпрд╣рд╛рдБ 64 рд╣реЗрдХреНрд╕рд╛рдбреЗрд╕рд┐рдорд▓ рдЕрдХреНрд╖рд░реЛрдВ рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдПрдХ рд╣реА рдЗрдирдкреБрдЯ рд╣рдореЗрд╢рд╛ рдПрдХ рд╣реА рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рджреЗрддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рд╕рд┐рд░реНрдлрд╝ рдПрдХ рдЕрдХреНрд╖рд░ рдмрджрд▓рдиреЗ рдкрд░ рднреА рдкреВрд░реА рддрд░рд╣ рдЕрд▓рдЧ рдЖрдЙрдЯрдкреБрдЯ рдорд┐рд▓рддрд╛ рд╣реИ (рдЗрд╕реЗ рдПрд╡рд▓рд╛рдВрдЪ рдЗрдлрд╝реЗрдХреНрдЯ рдХрд╣рддреЗ рд╣реИрдВ)ред SHA-256 рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ TLS рд╕рд░реНрдЯрд┐рдлрд╝рд┐рдХреЗрдЯ, рдбрд┐рдЬрд┐рдЯрд▓ рд╣рд╕реНрддрд╛рдХреНрд╖рд░, рдмреНрд▓реЙрдХрдЪреЗрди (рдмрд┐рдЯрдХреЙрдЗрди) рдФрд░ рдлрд╝рд╛рдЗрд▓-рдЗрдВрдЯреАрдЧреНрд░рд┐рдЯреА рдЬрд╛рдБрдЪ рдореЗрдВ рд╡реНрдпрд╛рдкрдХ рд░реВрдк рд╕реЗ рд╣реЛрддрд╛ рд╣реИред

рд╕рдкрд╛рдЯ рдЖрд░реЗрдЦ рдЬрд┐рд╕рдореЗрдВ рдЗрдирдкреБрдЯ рдЯреЗрдХреНрд╕реНрдЯ SHA-256 рдлрд╝рдВрдХреНрд╢рди рдмреЙрдХреНрд╕ рд╕реЗ рдЧреБрдЬрд╝рд░рдХрд░ 64 рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рдирд┐рд╢реНрдЪрд┐рдд рд╣реЗрдХреНрд╕рд╛рдбреЗрд╕рд┐рдорд▓ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдмрдирд╛рддрд╛ рджрд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ
SHA-256 рдХрд┐рд╕реА рднреА рдЗрдирдкреБрдЯ рдХреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд 256-рдмрд┐рдЯ (64 рд╣реЗрдХреНрд╕ рдЕрдХреНрд╖рд░) рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИред

рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдЗрдирдкреБрдЯ рдмреЙрдХреНрд╕ рдореЗрдВ рдХреЛрдИ рднреА рдЯреЗрдХреНрд╕реНрдЯ рдЯрд╛рдЗрдк рдХрд░реЗрдВ рдпрд╛ рдкреЗрд╕реНрдЯ рдХрд░реЗрдВ рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЗ рдЯреЗрдХреНрд╕реНрдЯ рдХреЛ UTF-8 рдореЗрдВ рдПрдирдХреЛрдб рдХрд░рддрд╛ рд╣реИ, SHA-256 рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдЪрд▓рд╛рддрд╛ рд╣реИ, рдФрд░ рд╣реЗрдХреНрд╕рд╛рдбреЗрд╕рд┐рдорд▓ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдЗрдирдкреБрдЯ рдХреА рдмрд╛рдЗрдЯ рд▓рдВрдмрд╛рдИ рднреА рд▓реМрдЯрд╛рддрд╛ рд╣реИред рдЦрд╛рд▓реА рдЗрдирдкреБрдЯ рднреА рдорд╛рдиреНрдп рд╣реИ рдФрд░ рдпрд╣ рдЬрд╛рдирд╛-рдкрд╣рдЪрд╛рдирд╛ рдЦрд╛рд▓реА-рд╕реНрдЯреНрд░рд┐рдВрдЧ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдмрдирд╛рддрд╛ рд╣реИред

рдлрд╝реЙрд░реНрдореВрд▓рд╛ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

$$\text{Hash} = \operatorname{SHA\text{-}256}\!\left(\text{Input Text}\right)$$

SHA-256 рд╕рдВрджреЗрд╢ рдореЗрдВ рдкреИрдбрд┐рдВрдЧ рдЬреЛрдбрд╝рддрд╛ рд╣реИ рддрд╛рдХрд┐ рдЙрд╕рдХреА рд▓рдВрдмрд╛рдИ 512 рдмрд┐рдЯ рдХрд╛ рдЧреБрдгрдХ рдмрди рдЬрд╛рдП, рдлрд┐рд░ рдЗрд╕реЗ 512-рдмрд┐рдЯ рдмреНрд▓реЙрдХреЛрдВ рдореЗрдВ рдмрд╛рдБрдЯрддрд╛ рд╣реИ рдФрд░ рд╣рд░ рдмреНрд▓реЙрдХ рдХреЛ 64 рд░рд╛рдЙрдВрдб рдХреА рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рдХреНрд░рд┐рдпрд╛рдУрдВ (рд░реЛрдЯреЗрд╢рди, рд╢рд┐рдлрд╝реНрдЯ, AND/XOR, рдореЙрдбреНрдпреВрд▓рд░ рдЬреЛрдбрд╝) рд╕реЗ рдЧреБрдЬрд╝рд╛рд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдЖрда 32-рдмрд┐рдЯ рд╡рд░реНрдХрд┐рдВрдЧ рд╡реИрд░рд┐рдПрдмрд▓ рдорд┐рд▓рд╛рдП рдЬрд╛рддреЗ рд╣реИрдВ тАФ рдпреЗ рд╡реИрд░рд┐рдПрдмрд▓ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд╡рд░реНрдЧрдореВрд▓ рдХреЗ рджрд╢рдорд▓рд╡ рднрд╛рдЧреЛрдВ рд╕реЗ рд╢реБрд░реВ рд╣реЛрддреЗ рд╣реИрдВред рд╣рд░ рдмреНрд▓реЙрдХ рдХреЗ рдмрд╛рдж рдпреЗ рдЖрда рд░рдЬрд┐рд╕реНрдЯрд░ рдЪрд▓рддреЗ-рдлрд┐рд░рддреЗ рд╣реИрд╢ рд╕реНрдЯреЗрдЯ рдореЗрдВ рд╡рд╛рдкрд╕ рдЬреЛрдбрд╝реЗ рдЬрд╛рддреЗ рд╣реИрдВ; рдЗрдиреНрд╣реЗрдВ рдЬреЛрдбрд╝рдиреЗ рдкрд░ рдЕрдВрддрд┐рдо 256-рдмрд┐рдЯ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рддреИрдпрд╛рд░ рд╣реЛрддрд╛ рд╣реИред

рд╡рд┐рдЬреНрдЮрд╛рдкрди
рд╕рдкрд╛рдЯ рдЖрд░реЗрдЦ рдЬрд┐рд╕рдореЗрдВ рдкрд╣рд▓реЗ UTF-8 рдмрд╛рдЗрдЯ рд░реВрдкрд╛рдВрддрд░рдг рдХрд╛ рдЪрд░рдг рдФрд░ рдлрд┐рд░ SHA-256 рджреНрд╡рд╛рд░рд╛ рдЖрда 32-рдмрд┐рдЯ рд╡рд░реНрдбреНрд╕ рдореЗрдВ рдмрдБрдЯрд╛ 256-рдмрд┐рдЯ рдЖрдЙрдЯрдкреБрдЯ рджрд┐рдЦрд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ
рдЗрдирдкреБрдЯ рдХреЛ рдкрд╣рд▓реЗ UTF-8 рдмрд╛рдЗрдЯреНрд╕ рдореЗрдВ рдПрдиреНрдХреЛрдб рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдлрд┐рд░ рдЙрд╕реЗ рдЖрда 32-рдмрд┐рдЯ рд╡рд░реНрдбреНрд╕ рд╡рд╛рд▓реЗ 256-рдмрд┐рдЯ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдореЗрдВ рд╣реИрд╢ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдЗрдирдкреБрдЯ abc (3 рдмрд╛рдЗрдЯ) рдХрд╛ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad рд╣реЛрддрд╛ рд╣реИред рдЦрд╛рд▓реА рд╕реНрдЯреНрд░рд┐рдВрдЧ рдХрд╛ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855 рд╣реЛрддрд╛ рд╣реИ тАФ рдпрд╣ рдПрдХ рдорд╛рдирдХ рдЯреЗрд╕реНрдЯ рд╡реЗрдХреНрдЯрд░ рд╣реИред

SHA-256 рд╕реНрдерд┐рд░рд╛рдВрдХ рдФрд░ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╣реИрд╢ рдорд╛рди

SHA-256, SHA-2 рдкрд░рд┐рд╡рд╛рд░ рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ, рдЬрд┐рд╕реЗ NIST рдиреЗ FIPS 180-4 рдореЗрдВ рдорд╛рдирдХреАрдХреГрдд рдХрд┐рдпрд╛ рдерд╛ред рдпрд╣ 32-рдмрд┐рдЯ рд╢рдмреНрджреЛрдВ рдкрд░ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рд╕рдВрджреЗрд╢ рдХреЛ 512-рдмрд┐рдЯ рдмреНрд▓реЙрдХреЛрдВ рдореЗрдВ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рддрд╛ рд╣реИ, рдФрд░ рд╕рдВрджреЗрд╢ рдХреА рд▓рдВрдмрд╛рдИ рдХреЛ 64-рдмрд┐рдЯ рдмрд┐рдЧ-рдПрдВрдбрд┐рдпрди рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рд░реВрдк рдореЗрдВ рдЬреЛрдбрд╝рддрд╛ рд╣реИред рд╕рднреА рдЬреЛрдбрд╝ \(2^{32}\) рдХреЗ рдореЙрдбреНрдпреВрд▓реЛ рдореЗрдВ рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВред

рдкреНрд░рд╛рд░рдВрднрд┐рдХ рд╣реИрд╢ рдорд╛рди H0тАУH7

рдЖрда рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдорд╛рди рдкрд╣рд▓реЗ рдЖрда рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ (2, 3, 5, 7, 11, 13, 17, 19) рдХреЗ рд╡рд░реНрдЧрдореВрд▓реЛрдВ рдХреЗ рднрд┐рдиреНрдирд╛рддреНрдордХ рднрд╛рдЧреЛрдВ рдХреЗ рдкрд╣рд▓реЗ 32 рдмрд┐рдЯ рд╣реИрдВ:

рд░рдЬрд┐рд╕реНрдЯрд░ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдорд╛рди (рд╣реЗрдХреНрд╕)
H0 2 6a09e667
H1 3 bb67ae85
H2 5 3c6ef372
H3 7 a54ff53a
H4 11 510e527f
H5 13 9b05688c
H6 17 1f83d9ab
H7 19 5be0cd19

рдФрдкрдЪрд╛рд░рд┐рдХ рд░реВрдк рд╕реЗ, рдЕрднрд╛рдЬреНрдп \(p_i\) рдХреЗ рд▓рд┐рдП: $$H_i = \left\lfloor \left(\sqrt{p_i} - \lfloor \sqrt{p_i} \rfloor\right) \cdot 2^{32} \right\rfloor$$ рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(\sqrt{2} \approx 1.41421356\), рдФрд░ рдЗрд╕рдХреЗ рднрд┐рдиреНрдирд╛рддреНрдордХ рднрд╛рдЧ рдХреЛ \(2^{32}\) рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ 0x6a09e667 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред

рд░рд╛рдЙрдВрдб рд╕реНрдерд┐рд░рд╛рдВрдХ K0тАУK63

64 рд░рд╛рдЙрдВрдб рд╕реНрдерд┐рд░рд╛рдВрдХ рдЙрд╕реА рддрд░реАрдХреЗ рд╕реЗ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдкрд╣рд▓реЗ 64 рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ (2 рд╕реЗ 311) рдХреЗ рдШрдирдореВрд▓реЛрдВ рд╕реЗ: $$K_t = \left\lfloor \left(\sqrt[3]{p_t} - \lfloor \sqrt[3]{p_t} \rfloor\right) \cdot 2^{32} \right\rfloor$$ рдкрд╣рд▓реЗ рдХреБрдЫ рдорд╛рди 428a2f98, 71374491, b5c0fbcf рдФрд░ e9b5dba5 рд╣реИрдВред рдЪреВрдБрдХрд┐ рд╡реЗ рдордирдорд╛рдиреЗ рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреЗ рдмрдЬрд╛рдп рдПрдХ рдкрд╛рд░рджрд░реНрд╢реА рд╕реВрддреНрд░ рд╕реЗ рдЖрддреЗ рд╣реИрдВ, рдЗрдиреНрд╣реЗрдВ "nothing-up-my-sleeve" рд╕рдВрдЦреНрдпрд╛рдПрдБ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЖрдХрд╛рд░ рдкреИрд░рд╛рдореАрдЯрд░

  • рд╢рдмреНрдж рдХрд╛ рдЖрдХрд╛рд░: 32 рдмрд┐рдЯ
  • рдмреНрд▓реЙрдХ рдХрд╛ рдЖрдХрд╛рд░: 512 рдмрд┐рдЯ (64 рдмрд╛рдЗрдЯ, 16 рд╢рдмреНрдж)
  • рд▓рдВрдмрд╛рдИ рдлрд╝реАрд▓реНрдб: 64 рдмрд┐рдЯ, рдкреИрдб рдХрд┐рдП рдЧрдП рд╕рдВрджреЗрд╢ рдХреЗ рдЕрдВрдд рдореЗрдВ рдЬреЛрдбрд╝рд╛ рдЬрд╛рддрд╛ рд╣реИ
  • рдЖрдЙрдЯрдкреБрдЯ: 256 рдмрд┐рдЯ, 64 рд╣реЗрдХреНрд╕рд╛рдбреЗрд╕рд┐рдорд▓ рдЕрдХреНрд╖рд░реЛрдВ рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ

SHA-256 рдЪрд░рдг-рджрд░-рдЪрд░рдг рдХреИрд╕реЗ рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИ

  1. рдЗрдирдкреБрдЯ рдХрд╛ UTF-8 рдПрдиреНрдХреЛрдбрд┐рдВрдЧ рдХрд░реЗрдВред рдкрд╛рда рдХреЛ рдмрд╛рдЗрдЯреНрд╕ рдореЗрдВ рдмрджрд▓рд╛ рдЬрд╛рддрд╛ рд╣реИред ASCII рдЕрдХреНрд╖рд░реЛрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ 1 рдмрд╛рдЗрдЯ рд▓реЗрддрд╛ рд╣реИ, рдЬрдмрдХрд┐ рдЕрдиреНрдп рдЕрдХреНрд╖рд░ 2 рд╕реЗ 4 рдмрд╛рдЗрдЯ рд▓реЗрддреЗ рд╣реИрдВред рд╣реИрд╢ рдЕрдХреНрд╖рд░реЛрдВ рдкрд░ рдирд╣реАрдВ, рдмрд▓реНрдХрд┐ рдЗрди рдмрд╛рдЗрдЯреНрд╕ рдкрд░ рдЧрдгрдирд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
  2. рд╕рдВрджреЗрд╢ рдХреЛ рдкреИрдб рдХрд░реЗрдВред рдПрдХ single 1 рдмрд┐рдЯ (рдмрд╛рдЗрдЯ 0x80) рдЬреЛрдбрд╝реЗрдВ, рдлрд┐рд░ рддрдм рддрдХ 0 рдмрд┐рдЯ рдЬреЛрдбрд╝реЗрдВ рдЬрдм рддрдХ рд▓рдВрдмрд╛рдИ 448 mod 512 рди рд╣реЛ рдЬрд╛рдПред рдЕрдВрдд рдореЗрдВ рдореВрд▓ рд╕рдВрджреЗрд╢ рдХреА рд▓рдВрдмрд╛рдИ рдмрд┐рдЯреНрд╕ рдореЗрдВ 64-рдмрд┐рдЯ рдмрд┐рдЧ-рдПрдВрдбрд┐рдпрди рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рд░реВрдк рдореЗрдВ рдЬреЛрдбрд╝реЗрдВред
  3. 512-рдмрд┐рдЯ рдмреНрд▓реЙрдХреЛрдВ рдореЗрдВ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░реЗрдВред рдкреНрд░рддреНрдпреЗрдХ рдмреНрд▓реЙрдХ рдХреЛ рд╕реЛрд▓рд╣ 32-рдмрд┐рдЯ рдмрд┐рдЧ-рдПрдВрдбрд┐рдпрди рд╢рдмреНрджреЛрдВ \(W_0 \dots W_{15}\) рдХреЗ рд░реВрдк рдореЗрдВ рдкрдврд╝рд╛ рдЬрд╛рддрд╛ рд╣реИред
  4. рд╕рдВрджреЗрд╢ рдЕрдиреБрд╕реВрдЪреА рдмрдирд╛рдПрдВред \(16 \le t < 64\) рдХреЗ рд▓рд┐рдП: $$W_t = \sigma_1(W_{t-2}) + W_{t-7} + \sigma_0(W_{t-15}) + W_{t-16}$$ рдЬрд╣рд╛рдБ \(\sigma_0(x) = \text{ROTR}^7(x) \oplus \text{ROTR}^{18}(x) \oplus \text{SHR}^3(x)\) рдФрд░ \(\sigma_1(x) = \text{ROTR}^{17}(x) \oplus \text{ROTR}^{19}(x) \oplus \text{SHR}^{10}(x)\)ред
  5. 64 рд╕рдВрдкреАрдбрд╝рди рд░рд╛рдЙрдВрдб рдЪрд▓рд╛рдПрдВред рд╡рд░реНрдХрд┐рдВрдЧ рд╡реЗрд░рд┐рдПрдмрд▓ aтАУh рдХреЛ рд╡рд░реНрддрдорд╛рди рд╣реИрд╢ рд╕реНрдерд┐рддрд┐ рдкрд░ рд╕реЗрдЯ рдХрд░рдХреЗ рд╢реБрд░реВ рдХрд░реЗрдВред рдкреНрд░рддреНрдпреЗрдХ рд░рд╛рдЙрдВрдб рдореЗрдВ рдЧрдгрдирд╛ рдХрд░реЗрдВ $$T_1 = h + \Sigma_1(e) + \text{Ch}(e,f,g) + K_t + W_t,\quad T_2 = \Sigma_0(a) + \text{Maj}(a,b,c)$$ рдЬрд╣рд╛рдБ \(\text{Ch}(e,f,g) = (e \wedge f) \oplus (\lnot e \wedge g)\), \(\text{Maj}(a,b,c) = (a \wedge b) \oplus (a \wedge c) \oplus (b \wedge c)\), \(\Sigma_0(a) = \text{ROTR}^2 \oplus \text{ROTR}^{13} \oplus \text{ROTR}^{22}\) рдФрд░ \(\Sigma_1(e) = \text{ROTR}^6 \oplus \text{ROTR}^{11} \oplus \text{ROTR}^{25}\)ред рдлрд┐рд░ рд╡реЗрд░рд┐рдПрдмрд▓ рдХреЛ рдЦрд┐рд╕рдХрд╛рдПрдВ: hтЖРg, gтЖРf, fтЖРe, eтЖРd+T1, dтЖРc, cтЖРb, bтЖРa, aтЖРT1+T2ред
  6. рд╣реИрд╢ рд╕реНрдерд┐рддрд┐ рдЕрдкрдбреЗрдЯ рдХрд░реЗрдВред aтАУh рдХреЛ H0тАУH7 рдореЗрдВ рдЬреЛрдбрд╝реЗрдВ (mod \(2^{32}\))ред рдкреНрд░рддреНрдпреЗрдХ рдЖрдЧреЗ рдХреЗ рдмреНрд▓реЙрдХ рдХреЗ рд▓рд┐рдП рдЪрд░рдг 4тАУ6 рджреЛрд╣рд░рд╛рдПрдВред
  7. рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдЖрдЙрдЯрдкреБрдЯ рдХрд░реЗрдВред H0 рд╕реЗ H7 рдХреЛ рдЬреЛрдбрд╝реЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдХреЛ 8 рд╣реЗрдХреНрд╕ рдЕрдВрдХреЛрдВ рдореЗрдВ рд▓рд┐рдЦреЗрдВ, рдЬрд┐рд╕рд╕реЗ 64 рд╣реЗрдХреНрд╕ рдЕрдХреНрд╖рд░ рдмрдирддреЗ рд╣реИрдВред

рдкреИрдбрд┐рдВрдЧ рдЙрджрд╛рд╣рд░рдг: "abc"

рдЗрдирдкреБрдЯ "abc" 3 рдмрд╛рдЗрдЯреНрд╕ 0x61 0x62 0x63 рд╣реИ, рдЬреЛ 24 рдмрд┐рдЯ рд╣реИред рдкреИрдбрд┐рдВрдЧ рдХреЗ рдмрд╛рдж:

  • рд╕рдВрджреЗрд╢ рдмрд╛рдЗрдЯреНрд╕: 61 62 63 (24 рдмрд┐рдЯ)
  • 80 рдЬреЛрдбрд╝реЗрдВ (1 рдмрд┐рдЯ рдХреЗ рдмрд╛рдж рд╕рд╛рдд 0 рдмрд┐рдЯ); рдЕрдм рд▓рдВрдмрд╛рдИ 32 рдмрд┐рдЯ рд╣реИ
  • 52 рд╢реВрдиреНрдп рдмрд╛рдЗрдЯреНрд╕ рдЬреЛрдбрд╝реЗрдВ рддрд╛рдХрд┐ рд▓рдВрдмрд╛рдИ 448 рдмрд┐рдЯ рддрдХ рдкрд╣реБрдБрдЪреЗ (24 + 1 + 423 рд╢реВрдиреНрдп рдмрд┐рдЯ)
  • 64-рдмрд┐рдЯ рд▓рдВрдмрд╛рдИ рдЬреЛрдбрд╝реЗрдВ: 00 00 00 00 00 00 00 18, рдХреНрдпреЛрдВрдХрд┐ 24 = 0x18

рдХреБрд▓: 3 + 1 + 52 + 8 = 64 рдмрд╛рдЗрдЯ = 512 рдмрд┐рдЯ, рдЗрд╕рд▓рд┐рдП рдПрдХ рдмреНрд▓реЙрдХ рдкрд░реНрдпрд╛рдкреНрдд рд╣реИред

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рд╡рд┐рднрд┐рдиреНрди рдЗрдирдкреБрдЯ рдХреЗ SHA-256 рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдХреА рддреБрд▓рдирд╛

рдЗрдирдкреБрдЯ рдХреА рд▓рдВрдмрд╛рдИ рдХреБрдЫ рднреА рд╣реЛ, SHA-256 рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рд╣рдореЗрд╢рд╛ 256 рдмрд┐рдЯ, рдпрд╛рдиреА 64 рд╣реЗрдХреНрд╕рд╛рдбреЗрд╕рд┐рдорд▓ рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рд╣реЛрддрд╛ рд╣реИред рдПрдХ рднреА рдЕрдХреНрд╖рд░ рдмрджрд▓рдиреЗ рдкрд░ рдкреВрд░реА рддрд░рд╣ рдЕрд▓рдЧ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдмрдирддрд╛ рд╣реИ (рд╣рд┐рдорд╕реНрдЦрд▓рди рдкреНрд░рднрд╛рд╡)ред рдиреАрдЪреЗ рдХреЗрд╡рд▓ рд╡реЗ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдЫрд╛рдкреЗ рдЧрдП рд╣реИрдВ рдЬрд┐рдирдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдореИрдВ рдирд┐рд╢реНрдЪрд┐рдд рд╣реВрдБ; рдмрд╛рдХреА рдХреЗ рд▓рд┐рдП, рдкрд╛рда рдХреЛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдореЗрдВ рдбрд╛рд▓рдХрд░ рдкрд░рд┐рдгрд╛рдо рджреЗрдЦреЗрдВред

рдЗрдирдкреБрдЯ рдЕрдХреНрд╖рд░ UTF-8 рдмрд╛рдЗрдЯреНрд╕ SHA-256 рдбрд╛рдЗрдЬреЗрд╕реНрдЯ
(рдЦрд╛рд▓реА рд╕реНрдЯреНрд░рд┐рдВрдЧ) 0 0 e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855
abc 3 3 ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
Abc 3 3 рдЕрд╕рдВрдмрдВрдзрд┐рдд 64-рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ; рдЗрд╕реЗ рджреЗрдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдореЗрдВ рдбрд╛рд▓реЗрдВ
├й 1 2 (0xC3 0xA9) 2 UTF-8 рдмрд╛рдЗрдЯреНрд╕ рдХрд╛ 64-рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ; рдЗрд╕реЗ рджреЗрдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдореЗрдВ рдбрд╛рд▓реЗрдВ

рддрд╛рд▓рд┐рдХрд╛ рдХреНрдпрд╛ рджрд┐рдЦрд╛рддреА рд╣реИ

  • рд╣рд┐рдорд╕реНрдЦрд▓рди рдкреНрд░рднрд╛рд╡: "abc" рдФрд░ "Abc" рдкрд╣рд▓реЗ рдмрд╛рдЗрдЯ рдореЗрдВ рдХреЗрд╡рд▓ рдПрдХ рдмрд┐рдЯ рдореЗрдВ рдЕрд▓рдЧ рд╣реИрдВ (0x61 рдмрдирд╛рдо 0x41), рдлрд┐рд░ рднреА рдЙрдирдХреЗ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдореЗрдВ рдХреЛрдИ рд╕рд╛рд░реНрдердХ рд╕рдорд╛рдирддрд╛ рдирд╣реАрдВ рд╣реИред рдЖрдЙрдЯрдкреБрдЯ рдХреЗ рд▓рдЧрднрдЧ рдЖрдзреЗ рдмрд┐рдЯ рдмрджрд▓ рдЬрд╛рддреЗ рд╣реИрдВред
  • рдЕрдХреНрд╖рд░ рдмрдирд╛рдо рдмрд╛рдЗрдЯреНрд╕: "├й" рдПрдХ рдЕрдХреНрд╖рд░ рд╣реИ, рд▓реЗрдХрд┐рди UTF-8 рдореЗрдВ рджреЛ рдмрд╛рдЗрдЯреНрд╕ рдХрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣реИрд╢ 2 рдмрд╛рдЗрдЯреНрд╕ рдкрд░ рдЧрдгрдирд╛ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдПрдХ рд╣реА рджрд┐рдЦрдиреЗ рд╡рд╛рд▓рд╛ рдЕрдХреНрд╖рд░ рдЕрд▓рдЧ рддрд░рд╣ рд╕реЗ рдПрдиреНрдХреЛрдб рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдкреВрд░реНрд╡-рд╕рдВрдпреБрдХреНрдд ├й рдмрдирд╛рдо "e" plus рдПрдХ рд╕рдВрдпреЛрдЬрди рдЪрд┐рд╣реНрди), рдФрд░ рдЗрдирдХреЗ рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рдЕрд▓рдЧ рд╣реЛрддреЗ рд╣реИрдВред
  • рд╕реНрдерд┐рд░ рд▓рдВрдмрд╛рдИ: рдЦрд╛рд▓реА рд╕реНрдЯреНрд░рд┐рдВрдЧ рдФрд░ рдПрдХ рд▓рдВрдмрд╛ рджрд╕реНрддрд╛рд╡реЗрдЬрд╝, рджреЛрдиреЛрдВ 64 рд╣реЗрдХреНрд╕ рдЕрдХреНрд╖рд░ рджреЗрддреЗ рд╣реИрдВред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

рдХреНрдпрд╛ SHA-256 рдХреЛ рдЙрд▓рдЯрд╛ (рд░рд┐рд╡рд░реНрд╕) рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ? рдирд╣реАрдВред рдпрд╣ рдПрдХ рддрд░рдлрд╝рд╛ (рд╡рди-рд╡реЗ) рдлрд╝рдВрдХреНрд╢рди рд╣реИ; рдбрд╛рдЗрдЬреЗрд╕реНрдЯ рд╕реЗ рдореВрд▓ рдЗрдирдкреБрдЯ рд╡рд╛рдкрд╕ рдирд╣реАрдВ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛ рд╕рдХрддрд╛ред

рдореЗрд░реА рдмрд╛рдЗрдЯ рд╕рдВрдЦреНрдпрд╛ рдЕрдХреНрд╖рд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рдХреНрдпреЛрдВ рд╣реИ? рдЧреИрд░-ASCII рдЕрдХреНрд╖рд░ (рдПрдХреНрд╕реЗрдВрдЯ, рдЗрдореЛрдЬреА, рдЪреАрдиреА/рдЬрд╛рдкрд╛рдиреА/рдХреЛрд░рд┐рдпрд╛рдИ рд╡рд░реНрдг) UTF-8 рдореЗрдВ рдХрдИ рдмрд╛рдЗрдЯ рд▓реЗрддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдмрд╛рдЗрдЯ рд▓рдВрдмрд╛рдИ рдЕрдХреНрд╖рд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЬрд╝реНрдпрд╛рджрд╛ рд╣реЛ рд╕рдХрддреА рд╣реИред

рдХреНрдпрд╛ SHA-256 рдЖрдЬ рднреА рд╕реБрд░рдХреНрд╖рд┐рдд рд╣реИ? рд╣рд╛рдБред рдЖрдЬ рддрдХ SHA-256 рдХреЗ рдЦрд╝рд┐рд▓рд╛рдлрд╝ рдХреЛрдИ рд╡реНрдпрд╛рд╡рд╣рд╛рд░рд┐рдХ рдХреЛрд▓рд┐рдЬрд╝рди рдпрд╛ рдкреНрд░реАрдЗрдореЗрдЬ рд╣рдорд▓рд╛ рдирд╣реАрдВ рд╣реИ; рдпрд╣ рдЖрдо рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреЗ рд▓рд┐рдП рдЕрдиреБрд╢рдВрд╕рд┐рдд рд╣реИрд╢ рдмрдирд╛ рд╣реБрдЖ рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ:

рдбрд┐рдЬрд┐рдЯрд▓ рдЬреАрд╡рди рдореЗрдВ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп

рдбрд┐рдЬрд┐рдЯрд▓ рдЬреАрд╡рди рдХреЗ рд╕рднреА рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЗрдЦреЗрдВ