{"id":4138,"date":"2016-07-15T15:06:10","date_gmt":"2016-07-15T06:06:10","guid":{"rendered":"http:\/\/blog.bitmeister.jp\/?p=4138"},"modified":"2016-07-15T15:05:05","modified_gmt":"2016-07-15T06:05:05","slug":"sha%e3%81%ae%e4%bb%95%e6%a7%98%e3%81%a8%e5%ae%9f%e8%a3%85%e6%af%94%e8%bc%83sha-1%e7%b7%a8","status":"publish","type":"post","link":"https:\/\/blog.bitmeister.jp\/?p=4138","title":{"rendered":"SHA\u306e\u4ed5\u69d8\u3068\u5b9f\u88c5\u6bd4\u8f03(SHA-1\u7de8)"},"content":{"rendered":"<p>\u3068\u3042\u308b\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3092\u8ffd\u3063\u3066\u3044\u305f\u3089sha_init()\u3084sha_transform()\u3092\u30b3\u30fc\u30eb\u3057\u3066\u3044\u308b\u90e8\u5206\u306b\u906d\u9047\u3057\u3001\u98db\u3093\u3067\u307f\u305f\u3089\u8b0e\u3059\u304e\u305f(\u5b9f\u969b\u306f\u5168\u304f\u8b0e\u3067\u306f\u306a\u3044)\u306e\u3067\u3001SHA(Secure Hash Algorithm)\u306b\u3064\u3044\u3066\u8272\u3005\u3068\u8abf\u3079\u3066\u307f\u307e\u3057\u305f\u3002<\/p>\n<p>\u305d\u306e\u8abf\u67fb\u306e\u7d50\u679c\u3092\u3001\u5099\u5fd8\u9332\u3068\u3057\u3066\u6b8b\u3057\u3066\u304a\u304f\u305f\u3081\u306e\u8a18\u4e8b\u3067\u3059\u3002<br \/>\n\u9577\u304f\u306a\u308b\u3053\u3068\u3092\u907f\u3051\u308b\u305f\u3081\u3001\u3042\u304f\u307e\u3067SHA\u306e\u4ed5\u69d8\u3068\u305d\u306e\u5b9f\u88c5\u3092\u898b\u6bd4\u3079\u308b\u7a0b\u5ea6\u306b\u3057\u307e\u3059\u3002<\/p>\n<p>\u4eca\u56de\u306fSHA-1\u7de8\u3067\u3059\u3002<\/p>\n<p><!--more--><\/p>\n<p>\u98db\u3093\u3067\u307f\u3066\u8b0e\u306b\u906d\u9047\u3057\u305f\u306e\u306f\u3001Linux Kernel\u306e\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u306b\u542b\u307e\u308c\u308b<a href=\"http:\/\/lxr.free-electrons.com\/source\/lib\/sha1.c\" target=\"_blank\">lib\/sha1.c<\/a>\u3067\u3059\u3002<\/p>\n<p>\u8b0e\u3067\u3059\u306d\u30fc&#8230;\u3002<br \/>\n0x67452301\u3068\u304b\u30010xefcdab89\u3068\u304b\u3002<\/p>\n<p>\u3068\u3044\u3046\u308f\u3051\u3067\u3001\u8272\u3005\u3068\u30b0\u30b0\u3063\u3066\u3044\u308b\u3046\u3061\u306b\u3001SHA\u306e\u4ed5\u69d8\u304cFIPS 180-2\u3068\u3057\u3066\u516c\u958b\u3055\u308c\u3066\u3044\u308b\u3053\u3068\u304c\u5206\u304b\u308a\u307e\u3057\u305f(FIPS 180-2\u306f\u6b74\u53f2\u7684\u306a\u76ee\u7684\u304b\u3089\u6b8b\u3055\u308c\u3066\u3044\u308b\u3088\u3046\u3067\u3059\u3002)\u3002<br \/>\n\u65b0\u3057\u3044\u30d0\u30fc\u30b8\u30e7\u30f3\u304cFIPS 180-4\u3068\u3057\u3066\u516c\u958b\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<ul>\n<li><a href=\"http:\/\/csrc.nist.gov\/publications\/fips\/fips180-2\/fips180-2.pdf\" target=\"_blank\">FIPS 180-2 2002\/08<\/a><\/li>\n<li><a href=\"http:\/\/csrc.nist.gov\/publications\/fips\/fips180-4\/fips-180-4.pdf\" target=\"_blank\">FIPS 180-4 2015\/08<\/a><\/li>\n<\/ul>\n<p>FIPS 180-2(or 4)\u306b\u306f\u3001SHA-1\u3060\u3051\u3067\u306a\u304f\u3001SHA-256\u3001SHA-512\u7b49\u3005\u306b\u3064\u3044\u3066\u3082\u8a18\u8ff0\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<h3>SHA\u306e\u5171\u901a\u70b9<\/h3>\n<p>SHA-1\u3001SHA-256\u3001SHA-512\u7b49\u3005\u3042\u308a\u307e\u3059\u304c\u3001\u4ee5\u4e0b\u306e\u70b9\u306fSHA\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u5171\u901a\u3057\u3066\u3044\u308b\u3068\u8a00\u3048\u305d\u3046\u3067\u3059\u3002(\u62bd\u8c61\u7684\u904e\u304e\u308b\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u304c)\u3002<\/p>\n<ol>\n<li>\u30d6\u30ed\u30c3\u30af\u30b5\u30a4\u30ba\u3084Word\u30b5\u30a4\u30ba\u304c\u6c7a\u307e\u3063\u3066\u3044\u308b<\/li>\n<li>\u30cf\u30c3\u30b7\u30e5\u306e\u521d\u671f\u5024\u304c\u3042\u308b<\/li>\n<li>\u3044\u304f\u3064\u304b\u306e\u5b9a\u6570\u304c\u3042\u308b<\/li>\n<li>\u4f7f\u7528\u3059\u308b\u95a2\u6570\u304c\u3042\u308b<\/li>\n<li>\u30e1\u30c3\u30bb\u30fc\u30b8\u30b9\u30b1\u30b8\u30e5\u30fc\u30eb\u3092\u751f\u6210\u3059\u308b<\/li>\n<li>\u30cf\u30c3\u30b7\u30e5\u5024\u3092\u8a08\u7b97\u3059\u308b<\/li>\n<\/ol>\n<h3>Word\u306e\u64cd\u4f5c<\/h3>\n<p>Word(SHA\u306b\u4f9d\u5b58\u3059\u308b32bit\u304b64bit\u306e1\u30b0\u30eb\u30fc\u30d7)\u306e\u64cd\u4f5c\u3068\u3057\u3066\u306f\u3001\u30d3\u30c3\u30c8\u5358\u4f4d\u3067\u306e\u548c\u3001\u7a4d\u3001\u6392\u4ed6\u7684\u8ad6\u7406\u548c\u3001\u5426\u5b9a\u30012^w(w\u306f1Word\u306e\u30d3\u30c3\u30c8\u6570)\u3092\u6cd5\u3068\u3059\u308b\u52a0\u7b97\u3001\u5de6\u53f3\u306e\u30d3\u30c3\u30c8\u30b7\u30d5\u30c8\u306b\u52a0\u3048\u3001\u4ee5\u4e0b\u306e\u64cd\u4f5c\u304c\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<p><a href=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/bitwise_operation.png\" data-rel=\"lightbox-image-0\" data-rl_title=\"\" data-rl_caption=\"\" title=\"\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-4139\" src=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/bitwise_operation.png\" alt=\"bitwise_operation\" width=\"264\" height=\"103\" \/><\/a><\/p>\n<p>2\u756a\u76ee\u30683\u756a\u76ee\u306e\u64cd\u4f5c\u306f\u5faa\u74b0\u30b7\u30d5\u30c8\u3067\u3001Linux\u306e\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3067\u306finclude\/linux\/bitops.h\u306b\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<pre class=\"brush: bash; gutter: false; title: ; notranslate\" title=\"\">\r\n103 \/**\r\n104  * rol32 - rotate a 32-bit value left\r\n105  * @word: value to rotate\r\n106  * @shift: bits to roll\r\n107  *\/\r\n108 static inline __u32 rol32(__u32 word, unsigned int shift)\r\n109 {\r\n110         return (word &lt;&lt; shift) | (word &gt;&gt; (32 - shift));\r\n111 }\r\n112\r\n113 \/**\r\n114  * ror32 - rotate a 32-bit value right\r\n115  * @word: value to rotate\r\n116  * @shift: bits to roll\r\n117  *\/\r\n118 static inline __u32 ror32(__u32 word, unsigned int shift)\r\n119 {\r\n120         return (word &gt;&gt; shift) | (word &lt;&lt; (32 - shift));\r\n121 }\r\n122\r\n<\/pre>\n<h3>\u4e8b\u524d\u51e6\u7406<\/h3>\n<p>SHA\u3067\u306f\u30cf\u30c3\u30b7\u30e5\u5024\u3092\u8a08\u7b97\u3059\u308b\u524d\u306b\u3001\u4e8b\u524d\u51e6\u7406\u3068\u3057\u3066\u5bfe\u8c61\u306e\u30e1\u30c3\u30bb\u30fc\u30b8\u3092512\u304b1024(SHA\u306b\u4f9d\u5b58)bit\u306e\u500d\u6570\u306b\u30d1\u30c7\u30a3\u30f3\u30b0\u3057\u3001\u30d1\u30c7\u30a3\u30f3\u30b0\u3057\u305f\u30e1\u30c3\u30bb\u30fc\u30b8\u3092N\u500b\u306e512\u304b1024(SHA\u306b\u4f9d\u5b58)bit\u3054\u3068\u306b\u30d6\u30ed\u30c3\u30af\u3068\u3057\u3066\u5206\u3051\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002<br \/>\nN\u500b\u306b\u5206\u3051\u3089\u308c\u305f\u30d6\u30ed\u30c3\u30af\u306f\u300116\u500b\u306e32\u304b64(SHA\u306b\u4f9d\u5b58)bit\u306b\u5206\u3051\u3089\u308c\u3066\u51e6\u7406\u3055\u308c\u307e\u3059\u3002<br \/>\nsha_transform()\u306b\u6e21\u3055\u308c\u308b\u5f15\u6570\u306f\u3001\u3053\u306e\u4e8b\u524d\u51e6\u7406\u304c\u7d42\u308f\u3063\u3066\u3044\u308b\u72b6\u614b\u3067\u3059\u3002<\/p>\n<h2>SHA-1\u306e\u4ed5\u69d8\u3068\u5b9f\u88c5\u306e\u6bd4\u8f03<\/h2>\n<p>\u305d\u308c\u3067\u306f\u524d\u7f6e\u304d\u304c\u9577\u304f\u306a\u3063\u3066\u3057\u307e\u3044\u307e\u3057\u305f\u304c\u3001SHA-1\u306e\u4ed5\u69d8\u3068\u305d\u306e\u5b9f\u88c5\u3092\u898b\u6bd4\u3079\u3066\u307f\u307e\u3059\u3002<\/p>\n<h3>1\uff0e\u30d6\u30ed\u30c3\u30af\u30b5\u30a4\u30ba\u3084Word\u30b5\u30a4\u30ba<\/h3>\n<p>SHA-1\u306e\u30d6\u30ed\u30c3\u30af\u30b5\u30a4\u30ba\u306f512bits\u3001Word\u30b5\u30a4\u30ba\u306f32bits\u3067\u3059\u3002<br \/>\n\u5404\u30d6\u30ed\u30c3\u30af\u306f16\u500b\u306e32bit\u306b\u5206\u3051\u3089\u308c\u3066\u51e6\u7406\u3055\u308c\u307e\u3059\u3002<\/p>\n<h3>2\uff0e\u30cf\u30c3\u30b7\u30e5\u306e\u521d\u671f\u5024<\/h3>\n<p>FIPS 180-4\u3067\u8a18\u8ff0\u3055\u308c\u3066\u3044\u308bSHA-1\u306e\u521d\u671f\u5024\u306f\u4ee5\u4e0b\u3067\u3059\u3002<br \/>\n<a href=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_initial_value.png\" data-rel=\"lightbox-image-1\" data-rl_title=\"\" data-rl_caption=\"\" title=\"\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4140 size-full\" src=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_initial_value.png\" alt=\"SHA-1_initial_value\" width=\"663\" height=\"204\" srcset=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_initial_value.png 663w, https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_initial_value-300x92.png 300w\" sizes=\"auto, (max-width: 663px) 100vw, 663px\" \/><\/a><\/p>\n<p>lib\/sha1.c\u306esha_init()\u3067\u8a2d\u5b9a\u3055\u308c\u3066\u3044\u308b\u5024\u3068\u4e00\u81f4\u3057\u307e\u3059\u3002<\/p>\n<pre class=\"brush: bash; gutter: false; title: ; notranslate\" title=\"\">\r\n189 \/**\r\n190  * sha_init - initialize the vectors for a SHA1 digest\r\n191  * @buf: vector to initialize\r\n192  *\/\r\n193 void sha_init(__u32 *buf)\r\n194 {\r\n195         buf&#x5B;0] = 0x67452301;\r\n196         buf&#x5B;1] = 0xefcdab89;\r\n197         buf&#x5B;2] = 0x98badcfe;\r\n198         buf&#x5B;3] = 0x10325476;\r\n199         buf&#x5B;4] = 0xc3d2e1f0;\r\n200 }\r\n<\/pre>\n<h3>3\uff0e\u5b9a\u6570<\/h3>\n<p>FIPS 180-4\u3067\u8a18\u8ff0\u3055\u308c\u3066\u3044\u308bSHA-1\u306e\u5b9a\u6570\u306f\u4ee5\u4e0b\u3067\u3059\u3002<br \/>\n<a href=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_constants.png\" data-rel=\"lightbox-image-2\" data-rl_title=\"\" data-rl_caption=\"\" title=\"\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4141 size-full\" src=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_constants.png\" alt=\"SHA-1_constants\" width=\"663\" height=\"218\" srcset=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_constants.png 663w, https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_constants-300x99.png 300w\" sizes=\"auto, (max-width: 663px) 100vw, 663px\" \/><\/a><\/p>\n<p>lib\/sha1.c\u3067\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u308b\u30de\u30af\u30ed\u306b\u8a72\u5f53\u3059\u308b\u5024\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"brush: bash; gutter: false; title: ; notranslate\" title=\"\">\r\n 59 #define T_0_15(t, A, B, C, D, E)  SHA_ROUND(t, SHA_SRC, (((C^D)&amp;B)^D) , 0x5a827999, A, B, C, D, E )\r\n 60 #define T_16_19(t, A, B, C, D, E) SHA_ROUND(t, SHA_MIX, (((C^D)&amp;B)^D) , 0x5a827999, A, B, C, D, E )\r\n 61 #define T_20_39(t, A, B, C, D, E) SHA_ROUND(t, SHA_MIX, (B^C^D) , 0x6ed9eba1, A, B, C, D, E )\r\n 62 #define T_40_59(t, A, B, C, D, E) SHA_ROUND(t, SHA_MIX, ((B&amp;C)+(D&amp;(B^C))) , 0x8f1bbcdc, A, B, C, D, E )\r\n 63 #define T_60_79(t, A, B, C, D, E) SHA_ROUND(t, SHA_MIX, (B^C^D) ,  0xca62c1d6, A, B, C, D, E )\r\n<\/pre>\n<p>T_0_15\u3068T_16_19\u3067\u540c\u3058\u5024\u304c\u6e21\u3055\u308c\u3066\u3044\u308b\u3053\u3068\u304c\u5206\u304b\u308a\u307e\u3059\u3002<\/p>\n<h3>4\uff0e\u95a2\u6570<\/h3>\n<p>FIPS 180-4\u3067\u8a18\u8ff0\u3055\u308c\u3066\u3044\u308bSHA-1\u306e\u95a2\u6570\u306f\u4ee5\u4e0b\u3067\u3059\u3002<br \/>\n<a href=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_functions.png\" data-rel=\"lightbox-image-3\" data-rl_title=\"\" data-rl_caption=\"\" title=\"\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4142 size-full\" src=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_functions.png\" alt=\"SHA-1_functions\" width=\"691\" height=\"264\" srcset=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_functions.png 691w, https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_functions-300x115.png 300w\" sizes=\"auto, (max-width: 691px) 100vw, 691px\" \/><\/a><\/p>\n<p>\u3053\u306e1\u756a\u76ee\u30683\u756a\u76ee\u306e\u95a2\u6570\u306b\u4e00\u81f4\u3057\u305d\u3046\u306a\u7b87\u6240\u304c\u306a\u304f\u56f0\u3063\u305f\u306e\u3067\u3059\u304c\u3001Wikipedia\u306eSHA-1\u306e\u8a18\u8ff0\u306b\u3088\u308b\u3068\u3001\u305d\u308c\u305e\u308c\u4ee3\u66ff\u65b9\u6cd5\u304c\u3042\u308b\u3088\u3046\u3067\u3059\u3002<br \/>\n<a href=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_alternatives.png\" data-rel=\"lightbox-image-4\" data-rl_title=\"\" data-rl_caption=\"\" title=\"\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4143 size-full\" src=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_alternatives.png\" alt=\"SHA-1_alternatives\" width=\"775\" height=\"268\" srcset=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_alternatives.png 775w, https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_alternatives-300x104.png 300w, https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_alternatives-768x266.png 768w\" sizes=\"auto, (max-width: 775px) 100vw, 775px\" \/><\/a><\/p>\n<p>\u4e0a\u8a18\u306eSHA_ROUND\u306e3\u756a\u76ee\u306e\u5f15\u6570\u306b\u3057\u3066\u3044\u308b\u7b87\u6240\u3092\u78ba\u8a8d\u3059\u308b\u3068\u3001Linux\u306e\u5b9f\u88c5\u3067\u306f\u3001\u3053\u306e0-19\u30e9\u30a6\u30f3\u30c9\u306ealternative 1\u306840-59\u30e9\u30a6\u30f3\u30c9\u306ealternative 3\u304c\u63a1\u7528\u3055\u308c\u3066\u3044\u308b\u3088\u3046\u3067\u3059\u3002<\/p>\n<h3>5\uff0e\u30e1\u30c3\u30bb\u30fc\u30b8\u30b9\u30b1\u30b8\u30e5\u30fc\u30eb\u306e\u751f\u6210<\/h3>\n<p>FIPS 180-4\u3067\u306f\u3001SHA-1\u306e\u30cf\u30c3\u30b7\u30e5\u5024\u306e\u8a08\u7b97\u65b9\u6cd5\u304c2\u7a2e\u985e\u8a18\u8ff0\u3055\u308c\u3066\u304a\u308a\u3001Linux\u3067\u306f\u5f8c\u8005\u306e\u65b9\u3092\u63a1\u7528\u3057\u3066\u3044\u308b\u3088\u3046\u3067\u3059\u3002<br \/>\n\u5f8c\u8005\u306e\u30e1\u30c3\u30bb\u30fc\u30b8\u30b9\u30b1\u30b8\u30e5\u30fc\u30eb\u306e\u751f\u6210\u90e8\u5206\u306f\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u3063\u3066\u3044\u307e\u3059\u3002<br \/>\n<a href=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_message_schedule.png\" data-rel=\"lightbox-image-5\" data-rl_title=\"\" data-rl_caption=\"\" title=\"\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4144 size-full\" src=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_message_schedule.png\" alt=\"SHA-1_message_schedule\" width=\"551\" height=\"340\" srcset=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_message_schedule.png 551w, https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_message_schedule-300x185.png 300w\" sizes=\"auto, (max-width: 551px) 100vw, 551px\" \/><\/a><\/p>\n<p>lib\/sha1.c\u3067SHA_ROUND\u306e2\u756a\u76ee\u306e\u5f15\u6570\u306b\u6307\u5b9a\u3055\u308c\u3066\u3044\u308b\u30de\u30af\u30ed\u306b\u8a72\u5f53\u3059\u308b\u51e6\u7406\u304c\u3042\u308a\u307e\u3059\u3002<\/p>\n<pre class=\"brush: bash; gutter: false; title: ; notranslate\" title=\"\">\r\n 44 \/* This &quot;rolls&quot; over the 512-bit array *\/\r\n 45 #define W(x) (array&#x5B;(x)&amp;15])\r\n 46\r\n 47 \/*\r\n 48  * Where do we get the source from? The first 16 iterations get it from\r\n 49  * the input data, the next mix it from the 512-bit array.\r\n 50  *\/\r\n 51 #define SHA_SRC(t) get_unaligned_be32((__u32 *)data + t)\r\n 52 #define SHA_MIX(t) rol32(W(t+13) ^ W(t+8) ^ W(t+2) ^ W(t), 1)\r\n<\/pre>\n<h3>6\uff0e\u30cf\u30c3\u30b7\u30e5\u5024\u306e\u8a08\u7b97<\/h3>\n<p>FIPS 180-4\u306b\u8a18\u8ff0\u3055\u308c\u3066\u3044\u308b\u65b9\u6cd5\u306f\u3001\u4ee5\u4e0b\u3067\u3059\u3002<br \/>\n<a href=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_computing.png\" data-rel=\"lightbox-image-6\" data-rl_title=\"\" data-rl_caption=\"\" title=\"\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-4145 size-full\" src=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_computing.png\" alt=\"SHA-1_computing\" width=\"586\" height=\"382\" srcset=\"https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_computing.png 586w, https:\/\/blog.bitmeister.jp\/wp-content\/uploads\/2016\/07\/SHA-1_computing-300x196.png 300w\" sizes=\"auto, (max-width: 586px) 100vw, 586px\" \/><\/a><\/p>\n<p>lib\/sha1.c\u3067\u306e\u8a72\u5f53\u90e8\u5206\u306f\u4ee5\u4e0b\u3067\u3059\u3002<\/p>\n<pre class=\"brush: bash; gutter: false; title: ; notranslate\" title=\"\">\r\n 54 #define SHA_ROUND(t, input, fn, constant, A, B, C, D, E) do { \\\r\n 55         __u32 TEMP = input(t); setW(t, TEMP); \\\r\n 56         E += TEMP + rol32(A,5) + (fn) + (constant); \\\r\n 57         B = ror32(B, 2); } while (0)\r\n<\/pre>\n<p>TEMP\u306b\u30e1\u30c3\u30bb\u30fc\u30b8\u30b9\u30b1\u30b8\u30e5\u30fc\u30ebWi\u3092\u5165\u308c\u3066\u304a\u304f\u3053\u3068\u3067\u3001E\u306b\u306fT\u306e\u5024\u304c\u5165\u308a\u307e\u3059\u3002<br \/>\n\u307e\u305f\u3001ROTL^30(x)\u306fROTR^2(x)\u3068\u7b49\u4fa1\u3067\u3059\u3002<\/p>\n<p>FIPS 180-4\u3067\u306f\u5909\u6570\u306e\u4e2d\u8eab\u30921\u3064\u305a\u3064\u305a\u3089\u3059\u3088\u3046\u306a\u51e6\u7406\u304c\u5165\u3063\u3066\u3044\u307e\u3059\u304c\u3001Linux\u3067\u306f\u5f15\u6570\u306e\u9806\u756a\u3092\u5909\u3048\u3066\u3044\u304f\u3053\u3068\u3067\u4ee3\u66ff\u3057\u3066\u3044\u308b\u3088\u3046\u3067\u3059\u3002<\/p>\n<pre class=\"brush: bash; gutter: false; title: ; notranslate\" title=\"\">\r\n 92         T_0_15( 0, A, B, C, D, E);\r\n 93         T_0_15( 1, E, A, B, C, D);\r\n 94         T_0_15( 2, D, E, A, B, C);\r\n 95         T_0_15( 3, C, D, E, A, B);\r\n 96         T_0_15( 4, B, C, D, E, A);\r\n 97         T_0_15( 5, A, B, C, D, E);\r\n 98         T_0_15( 6, E, A, B, C, D);\r\n 99         T_0_15( 7, D, E, A, B, C);\r\n100         T_0_15( 8, C, D, E, A, B);\r\n101         T_0_15( 9, B, C, D, E, A);\r\n102         T_0_15(10, A, B, C, D, E);\r\n103         T_0_15(11, E, A, B, C, D);\r\n104         T_0_15(12, D, E, A, B, C);\r\n105         T_0_15(13, C, D, E, A, B);\r\n106         T_0_15(14, B, C, D, E, A);\r\n107         T_0_15(15, A, B, C, D, E);\r\n<\/pre>\n<p>\u5909\u6570\u306eB\u304b\u3089C\u3001E\u304b\u3089A\u306b\u79fb\u308b\u6642\u306b\u5024\u304c\u5909\u3063\u3066\u3044\u304f\u30a4\u30e1\u30fc\u30b8\u3067\u3059\u3002<\/p>\n<p>\u3053\u306e\u3088\u3046\u306a\u51e6\u7406\u30920-79\u30e9\u30a6\u30f3\u30c9\u307e\u3067\u884c\u3044\u300132bit\u306eA\u3001B\u3001C\u3001D\u3001E\u306e5\u3064\u306e\u5909\u6570\u306e\u5024\u3092\u4e26\u3079\u308b\u3053\u3068\u3067\u3001160bit\u306e\u30e1\u30c3\u30bb\u30fc\u30b8\u30c0\u30a4\u30b8\u30a7\u30b9\u30c8\u304c\u5f97\u3089\u308c\u307e\u3059\u3002<\/p>\n<p>\u306a\u304b\u306a\u304b\u5927\u5909\u3067\u3059\u306d\u3002<\/p>\n<p>\u4ee5\u4e0a\u304cSHA-1\u306e\u4ed5\u69d8\u3068\u305d\u306e\u5b9f\u88c5\u306e\u6bd4\u8f03\u3067\u3057\u305f\u3002<br \/>\n\u521d\u898b\u3067\u306f\u8b0e\u306b\u3057\u304b\u898b\u3048\u306a\u304b\u3063\u305f\u5185\u5bb9\u304c\u3001\u4ed5\u69d8\u3068\u5b9f\u88c5\u3092\u6bd4\u8f03\u3057\u3066\u3044\u304f\u3046\u3061\u306b\u7406\u89e3\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3057\u305f\u3002<br \/>\n\u3053\u306e\u8a18\u4e8b\u304c\u3069\u306a\u305f\u304b\u306e\u7406\u89e3\u306e\u5f79\u306b\u7acb\u3066\u3070\u5e78\u3044\u3067\u3059\u3002<\/p>\n<p>\u307e\u305f\u3001\u6298\u89d2\u3001FIPS 180-4\u3092\u8aad\u3093\u3060\u306e\u3067\u3001SHA-256\u3068SHA-512\u306b\u3064\u3044\u3066\u3082\u4ed5\u69d8\u3068\u5b9f\u88c5\u306e\u6bd4\u8f03\u3092\u884c\u3046\u4e88\u5b9a\u3067\u3059\u3002<br \/>\n\u6b21\u56de\u306fSHA-256\u7de8\u3067\u3059\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u3068\u3042\u308b\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u3092\u8ffd\u3063\u3066\u3044\u305f\u3089sha_init()\u3084sha_transform()\u3092\u30b3\u30fc\u30eb\u3057\u3066\u3044\u308b\u90e8\u5206\u306b\u906d\u9047\u3057\u3001\u98db\u3093\u3067\u307f\u305f\u3089\u8b0e\u3059\u304e\u305f(\u5b9f\u969b\u306f\u5168\u304f\u8b0e\u3067\u306f\u306a\u3044)\u306e\u3067\u3001SHA(Secure Hash Algorithm)\u306b\u3064 [&hellip;]<\/p>\n","protected":false},"author":9,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17],"tags":[18,143],"class_list":["post-4138","post","type-post","status-publish","format-standard","hentry","category-tech","tag-linux","tag-sha"],"_links":{"self":[{"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=\/wp\/v2\/posts\/4138","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=\/wp\/v2\/users\/9"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4138"}],"version-history":[{"count":18,"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=\/wp\/v2\/posts\/4138\/revisions"}],"predecessor-version":[{"id":4185,"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=\/wp\/v2\/posts\/4138\/revisions\/4185"}],"wp:attachment":[{"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4138"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4138"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.bitmeister.jp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4138"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}