streebog.odin 16 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517
  1. package streebog
  2. /*
  3. Copyright 2021 zhibog
  4. Made available under the BSD-3 license.
  5. List of contributors:
  6. zhibog, dotbmp: Initial implementation.
  7. Implementation of the Streebog hashing algorithm, standardized as GOST R 34.11-2012 in RFC 6986 <https://datatracker.ietf.org/doc/html/rfc6986>
  8. */
  9. import "core:os"
  10. import "core:io"
  11. import "../util"
  12. /*
  13. High level API
  14. */
  15. DIGEST_SIZE_256 :: 32
  16. DIGEST_SIZE_512 :: 64
  17. // hash_string_256 will hash the given input and return the
  18. // computed hash
  19. hash_string_256 :: proc(data: string) -> [DIGEST_SIZE_256]byte {
  20. return hash_bytes_256(transmute([]byte)(data))
  21. }
  22. // hash_bytes_256 will hash the given input and return the
  23. // computed hash
  24. hash_bytes_256 :: proc(data: []byte) -> [DIGEST_SIZE_256]byte {
  25. hash: [DIGEST_SIZE_256]byte
  26. ctx: Streebog_Context
  27. ctx.is256 = true
  28. init(&ctx)
  29. update(&ctx, data)
  30. final(&ctx, hash[:])
  31. return hash
  32. }
  33. // hash_string_to_buffer_256 will hash the given input and assign the
  34. // computed hash to the second parameter.
  35. // It requires that the destination buffer is at least as big as the digest size
  36. hash_string_to_buffer_256 :: proc(data: string, hash: []byte) {
  37. hash_bytes_to_buffer_256(transmute([]byte)(data), hash)
  38. }
  39. // hash_bytes_to_buffer_256 will hash the given input and write the
  40. // computed hash into the second parameter.
  41. // It requires that the destination buffer is at least as big as the digest size
  42. hash_bytes_to_buffer_256 :: proc(data, hash: []byte) {
  43. assert(len(hash) >= DIGEST_SIZE_256, "Size of destination buffer is smaller than the digest size")
  44. ctx: Streebog_Context
  45. ctx.is256 = true
  46. init(&ctx)
  47. update(&ctx, data)
  48. final(&ctx, hash[:])
  49. }
  50. // hash_stream_256 will read the stream in chunks and compute a
  51. // hash from its contents
  52. hash_stream_256 :: proc(s: io.Stream) -> ([DIGEST_SIZE_256]byte, bool) {
  53. hash: [DIGEST_SIZE_256]byte
  54. ctx: Streebog_Context
  55. ctx.is256 = true
  56. init(&ctx)
  57. buf := make([]byte, 512)
  58. defer delete(buf)
  59. read := 1
  60. for read > 0 {
  61. read, _ = s->impl_read(buf)
  62. if read > 0 {
  63. update(&ctx, buf[:read])
  64. }
  65. }
  66. final(&ctx, hash[:])
  67. return hash, true
  68. }
  69. // hash_file_256 will read the file provided by the given handle
  70. // and compute a hash
  71. hash_file_256 :: proc(hd: os.Handle, load_at_once := false) -> ([DIGEST_SIZE_256]byte, bool) {
  72. if !load_at_once {
  73. return hash_stream_256(os.stream_from_handle(hd))
  74. } else {
  75. if buf, ok := os.read_entire_file(hd); ok {
  76. return hash_bytes_256(buf[:]), ok
  77. }
  78. }
  79. return [DIGEST_SIZE_256]byte{}, false
  80. }
  81. hash_256 :: proc {
  82. hash_stream_256,
  83. hash_file_256,
  84. hash_bytes_256,
  85. hash_string_256,
  86. hash_bytes_to_buffer_256,
  87. hash_string_to_buffer_256,
  88. }
  89. // hash_string_512 will hash the given input and return the
  90. // computed hash
  91. hash_string_512 :: proc(data: string) -> [DIGEST_SIZE_512]byte {
  92. return hash_bytes_512(transmute([]byte)(data))
  93. }
  94. // hash_bytes_512 will hash the given input and return the
  95. // computed hash
  96. hash_bytes_512 :: proc(data: []byte) -> [DIGEST_SIZE_512]byte {
  97. hash: [DIGEST_SIZE_512]byte
  98. ctx: Streebog_Context
  99. init(&ctx)
  100. update(&ctx, data)
  101. final(&ctx, hash[:])
  102. return hash
  103. }
  104. // hash_string_to_buffer_512 will hash the given input and assign the
  105. // computed hash to the second parameter.
  106. // It requires that the destination buffer is at least as big as the digest size
  107. hash_string_to_buffer_512 :: proc(data: string, hash: []byte) {
  108. hash_bytes_to_buffer_512(transmute([]byte)(data), hash)
  109. }
  110. // hash_bytes_to_buffer_512 will hash the given input and write the
  111. // computed hash into the second parameter.
  112. // It requires that the destination buffer is at least as big as the digest size
  113. hash_bytes_to_buffer_512 :: proc(data, hash: []byte) {
  114. assert(len(hash) >= DIGEST_SIZE_512, "Size of destination buffer is smaller than the digest size")
  115. ctx: Streebog_Context
  116. init(&ctx)
  117. update(&ctx, data)
  118. final(&ctx, hash[:])
  119. }
  120. // hash_stream_512 will read the stream in chunks and compute a
  121. // hash from its contents
  122. hash_stream_512 :: proc(s: io.Stream) -> ([DIGEST_SIZE_512]byte, bool) {
  123. hash: [DIGEST_SIZE_512]byte
  124. ctx: Streebog_Context
  125. init(&ctx)
  126. buf := make([]byte, 512)
  127. defer delete(buf)
  128. read := 1
  129. for read > 0 {
  130. read, _ = s->impl_read(buf)
  131. if read > 0 {
  132. update(&ctx, buf[:read])
  133. }
  134. }
  135. final(&ctx, hash[:])
  136. return hash, true
  137. }
  138. // hash_file_512 will read the file provided by the given handle
  139. // and compute a hash
  140. hash_file_512 :: proc(hd: os.Handle, load_at_once := false) -> ([DIGEST_SIZE_512]byte, bool) {
  141. if !load_at_once {
  142. return hash_stream_512(os.stream_from_handle(hd))
  143. } else {
  144. if buf, ok := os.read_entire_file(hd); ok {
  145. return hash_bytes_512(buf[:]), ok
  146. }
  147. }
  148. return [DIGEST_SIZE_512]byte{}, false
  149. }
  150. hash_512 :: proc {
  151. hash_stream_512,
  152. hash_file_512,
  153. hash_bytes_512,
  154. hash_string_512,
  155. hash_bytes_to_buffer_512,
  156. hash_string_to_buffer_512,
  157. }
  158. /*
  159. Low level API
  160. */
  161. init :: proc(ctx: ^Streebog_Context) {
  162. if ctx.is256 {
  163. ctx.hash_size = 256
  164. for _, i in ctx.h {
  165. ctx.h[i] = 0x01
  166. }
  167. } else {
  168. ctx.hash_size = 512
  169. }
  170. ctx.v_512[1] = 0x02
  171. }
  172. update :: proc(ctx: ^Streebog_Context, data: []byte) {
  173. length := u64(len(data))
  174. chk_size: u64
  175. data := data
  176. for (length > 63) && (ctx.buf_size == 0) {
  177. stage2(ctx, data)
  178. data = data[64:]
  179. length -= 64
  180. }
  181. for length != 0 {
  182. chk_size = 64 - ctx.buf_size
  183. if chk_size > length {
  184. chk_size = length
  185. }
  186. copy(ctx.buffer[ctx.buf_size:], data[:chk_size])
  187. ctx.buf_size += chk_size
  188. length -= chk_size
  189. data = data[chk_size:]
  190. if ctx.buf_size == 64 {
  191. stage2(ctx, ctx.buffer[:])
  192. ctx.buf_size = 0
  193. }
  194. }
  195. }
  196. final :: proc(ctx: ^Streebog_Context, hash: []byte) {
  197. t: [64]byte
  198. t[1] = byte((ctx.buf_size * 8) >> 8) & 0xff
  199. t[0] = byte((ctx.buf_size) * 8) & 0xff
  200. padding(ctx)
  201. G(ctx.h[:], ctx.n[:], ctx.buffer[:])
  202. add_mod_512(ctx.n[:], t[:], ctx.n[:])
  203. add_mod_512(ctx.sigma[:], ctx.buffer[:], ctx.sigma[:])
  204. G(ctx.h[:], ctx.v_0[:], ctx.n[:])
  205. G(ctx.h[:], ctx.v_0[:], ctx.sigma[:])
  206. if ctx.is256 {
  207. copy(hash[:], ctx.h[32:])
  208. } else {
  209. copy(hash[:], ctx.h[:])
  210. }
  211. }
  212. /*
  213. Streebog implementation
  214. */
  215. PI := [256]byte {
  216. 252, 238, 221, 17, 207, 110, 49, 22, 251, 196, 250, 218, 35, 197, 4, 77,
  217. 233, 119, 240, 219, 147, 46, 153, 186, 23, 54, 241, 187, 20, 205, 95, 193,
  218. 249, 24, 101, 90, 226, 92, 239, 33, 129, 28, 60, 66, 139, 1, 142, 79,
  219. 5, 132, 2, 174, 227, 106, 143, 160, 6, 11, 237, 152, 127, 212, 211, 31,
  220. 235, 52, 44, 81, 234, 200, 72, 171, 242, 42, 104, 162, 253, 58, 206, 204,
  221. 181, 112, 14, 86, 8, 12, 118, 18, 191, 114, 19, 71, 156, 183, 93, 135,
  222. 21, 161, 150, 41, 16, 123, 154, 199, 243, 145, 120, 111, 157, 158, 178, 177,
  223. 50, 117, 25, 61, 255, 53, 138, 126, 109, 84, 198, 128, 195, 189, 13, 87,
  224. 223, 245, 36, 169, 62, 168, 67, 201, 215, 121, 214, 246, 124, 34, 185, 3,
  225. 224, 15, 236, 222, 122, 148, 176, 188, 220, 232, 40, 80, 78, 51, 10, 74,
  226. 167, 151, 96, 115, 30, 0, 98, 68, 26, 184, 56, 130, 100, 159, 38, 65,
  227. 173, 69, 70, 146, 39, 94, 85, 47, 140, 163, 165, 125, 105, 213, 149, 59,
  228. 7, 88, 179, 64, 134, 172, 29, 247, 48, 55, 107, 228, 136, 217, 231, 137,
  229. 225, 27, 131, 73, 76, 63, 248, 254, 141, 83, 170, 144, 202, 216, 133, 97,
  230. 32, 113, 103, 164, 45, 43, 9, 91, 203, 155, 37, 208, 190, 229, 108, 82,
  231. 89, 166, 116, 210, 230, 244, 180, 192, 209, 102, 175, 194, 57, 75, 99, 182,
  232. }
  233. TAU := [64]byte {
  234. 0, 8, 16, 24, 32, 40, 48, 56,
  235. 1, 9, 17, 25, 33, 41, 49, 57,
  236. 2, 10, 18, 26, 34, 42, 50, 58,
  237. 3, 11, 19, 27, 35, 43, 51, 59,
  238. 4, 12, 20, 28, 36, 44, 52, 60,
  239. 5, 13, 21, 29, 37, 45, 53, 61,
  240. 6, 14, 22, 30, 38, 46, 54, 62,
  241. 7, 15, 23, 31, 39, 47, 55, 63,
  242. }
  243. STREEBOG_A := [64]u64 {
  244. 0x8e20faa72ba0b470, 0x47107ddd9b505a38, 0xad08b0e0c3282d1c, 0xd8045870ef14980e,
  245. 0x6c022c38f90a4c07, 0x3601161cf205268d, 0x1b8e0b0e798c13c8, 0x83478b07b2468764,
  246. 0xa011d380818e8f40, 0x5086e740ce47c920, 0x2843fd2067adea10, 0x14aff010bdd87508,
  247. 0x0ad97808d06cb404, 0x05e23c0468365a02, 0x8c711e02341b2d01, 0x46b60f011a83988e,
  248. 0x90dab52a387ae76f, 0x486dd4151c3dfdb9, 0x24b86a840e90f0d2, 0x125c354207487869,
  249. 0x092e94218d243cba, 0x8a174a9ec8121e5d, 0x4585254f64090fa0, 0xaccc9ca9328a8950,
  250. 0x9d4df05d5f661451, 0xc0a878a0a1330aa6, 0x60543c50de970553, 0x302a1e286fc58ca7,
  251. 0x18150f14b9ec46dd, 0x0c84890ad27623e0, 0x0642ca05693b9f70, 0x0321658cba93c138,
  252. 0x86275df09ce8aaa8, 0x439da0784e745554, 0xafc0503c273aa42a, 0xd960281e9d1d5215,
  253. 0xe230140fc0802984, 0x71180a8960409a42, 0xb60c05ca30204d21, 0x5b068c651810a89e,
  254. 0x456c34887a3805b9, 0xac361a443d1c8cd2, 0x561b0d22900e4669, 0x2b838811480723ba,
  255. 0x9bcf4486248d9f5d, 0xc3e9224312c8c1a0, 0xeffa11af0964ee50, 0xf97d86d98a327728,
  256. 0xe4fa2054a80b329c, 0x727d102a548b194e, 0x39b008152acb8227, 0x9258048415eb419d,
  257. 0x492c024284fbaec0, 0xaa16012142f35760, 0x550b8e9e21f7a530, 0xa48b474f9ef5dc18,
  258. 0x70a6a56e2440598e, 0x3853dc371220a247, 0x1ca76e95091051ad, 0x0edd37c48a08a6d8,
  259. 0x07e095624504536c, 0x8d70c431ac02a736, 0xc83862965601dd1b, 0x641c314b2b8ee083,
  260. }
  261. STREEBOG_C := [12][64]byte {
  262. {
  263. 0x07, 0x45, 0xa6, 0xf2, 0x59, 0x65, 0x80, 0xdd,
  264. 0x23, 0x4d, 0x74, 0xcc, 0x36, 0x74, 0x76, 0x05,
  265. 0x15, 0xd3, 0x60, 0xa4, 0x08, 0x2a, 0x42, 0xa2,
  266. 0x01, 0x69, 0x67, 0x92, 0x91, 0xe0, 0x7c, 0x4b,
  267. 0xfc, 0xc4, 0x85, 0x75, 0x8d, 0xb8, 0x4e, 0x71,
  268. 0x16, 0xd0, 0x45, 0x2e, 0x43, 0x76, 0x6a, 0x2f,
  269. 0x1f, 0x7c, 0x65, 0xc0, 0x81, 0x2f, 0xcb, 0xeb,
  270. 0xe9, 0xda, 0xca, 0x1e, 0xda, 0x5b, 0x08, 0xb1,
  271. },
  272. {
  273. 0xb7, 0x9b, 0xb1, 0x21, 0x70, 0x04, 0x79, 0xe6,
  274. 0x56, 0xcd, 0xcb, 0xd7, 0x1b, 0xa2, 0xdd, 0x55,
  275. 0xca, 0xa7, 0x0a, 0xdb, 0xc2, 0x61, 0xb5, 0x5c,
  276. 0x58, 0x99, 0xd6, 0x12, 0x6b, 0x17, 0xb5, 0x9a,
  277. 0x31, 0x01, 0xb5, 0x16, 0x0f, 0x5e, 0xd5, 0x61,
  278. 0x98, 0x2b, 0x23, 0x0a, 0x72, 0xea, 0xfe, 0xf3,
  279. 0xd7, 0xb5, 0x70, 0x0f, 0x46, 0x9d, 0xe3, 0x4f,
  280. 0x1a, 0x2f, 0x9d, 0xa9, 0x8a, 0xb5, 0xa3, 0x6f,
  281. },
  282. {
  283. 0xb2, 0x0a, 0xba, 0x0a, 0xf5, 0x96, 0x1e, 0x99,
  284. 0x31, 0xdb, 0x7a, 0x86, 0x43, 0xf4, 0xb6, 0xc2,
  285. 0x09, 0xdb, 0x62, 0x60, 0x37, 0x3a, 0xc9, 0xc1,
  286. 0xb1, 0x9e, 0x35, 0x90, 0xe4, 0x0f, 0xe2, 0xd3,
  287. 0x7b, 0x7b, 0x29, 0xb1, 0x14, 0x75, 0xea, 0xf2,
  288. 0x8b, 0x1f, 0x9c, 0x52, 0x5f, 0x5e, 0xf1, 0x06,
  289. 0x35, 0x84, 0x3d, 0x6a, 0x28, 0xfc, 0x39, 0x0a,
  290. 0xc7, 0x2f, 0xce, 0x2b, 0xac, 0xdc, 0x74, 0xf5,
  291. },
  292. {
  293. 0x2e, 0xd1, 0xe3, 0x84, 0xbc, 0xbe, 0x0c, 0x22,
  294. 0xf1, 0x37, 0xe8, 0x93, 0xa1, 0xea, 0x53, 0x34,
  295. 0xbe, 0x03, 0x52, 0x93, 0x33, 0x13, 0xb7, 0xd8,
  296. 0x75, 0xd6, 0x03, 0xed, 0x82, 0x2c, 0xd7, 0xa9,
  297. 0x3f, 0x35, 0x5e, 0x68, 0xad, 0x1c, 0x72, 0x9d,
  298. 0x7d, 0x3c, 0x5c, 0x33, 0x7e, 0x85, 0x8e, 0x48,
  299. 0xdd, 0xe4, 0x71, 0x5d, 0xa0, 0xe1, 0x48, 0xf9,
  300. 0xd2, 0x66, 0x15, 0xe8, 0xb3, 0xdf, 0x1f, 0xef,
  301. },
  302. {
  303. 0x57, 0xfe, 0x6c, 0x7c, 0xfd, 0x58, 0x17, 0x60,
  304. 0xf5, 0x63, 0xea, 0xa9, 0x7e, 0xa2, 0x56, 0x7a,
  305. 0x16, 0x1a, 0x27, 0x23, 0xb7, 0x00, 0xff, 0xdf,
  306. 0xa3, 0xf5, 0x3a, 0x25, 0x47, 0x17, 0xcd, 0xbf,
  307. 0xbd, 0xff, 0x0f, 0x80, 0xd7, 0x35, 0x9e, 0x35,
  308. 0x4a, 0x10, 0x86, 0x16, 0x1f, 0x1c, 0x15, 0x7f,
  309. 0x63, 0x23, 0xa9, 0x6c, 0x0c, 0x41, 0x3f, 0x9a,
  310. 0x99, 0x47, 0x47, 0xad, 0xac, 0x6b, 0xea, 0x4b,
  311. },
  312. {
  313. 0x6e, 0x7d, 0x64, 0x46, 0x7a, 0x40, 0x68, 0xfa,
  314. 0x35, 0x4f, 0x90, 0x36, 0x72, 0xc5, 0x71, 0xbf,
  315. 0xb6, 0xc6, 0xbe, 0xc2, 0x66, 0x1f, 0xf2, 0x0a,
  316. 0xb4, 0xb7, 0x9a, 0x1c, 0xb7, 0xa6, 0xfa, 0xcf,
  317. 0xc6, 0x8e, 0xf0, 0x9a, 0xb4, 0x9a, 0x7f, 0x18,
  318. 0x6c, 0xa4, 0x42, 0x51, 0xf9, 0xc4, 0x66, 0x2d,
  319. 0xc0, 0x39, 0x30, 0x7a, 0x3b, 0xc3, 0xa4, 0x6f,
  320. 0xd9, 0xd3, 0x3a, 0x1d, 0xae, 0xae, 0x4f, 0xae,
  321. },
  322. {
  323. 0x93, 0xd4, 0x14, 0x3a, 0x4d, 0x56, 0x86, 0x88,
  324. 0xf3, 0x4a, 0x3c, 0xa2, 0x4c, 0x45, 0x17, 0x35,
  325. 0x04, 0x05, 0x4a, 0x28, 0x83, 0x69, 0x47, 0x06,
  326. 0x37, 0x2c, 0x82, 0x2d, 0xc5, 0xab, 0x92, 0x09,
  327. 0xc9, 0x93, 0x7a, 0x19, 0x33, 0x3e, 0x47, 0xd3,
  328. 0xc9, 0x87, 0xbf, 0xe6, 0xc7, 0xc6, 0x9e, 0x39,
  329. 0x54, 0x09, 0x24, 0xbf, 0xfe, 0x86, 0xac, 0x51,
  330. 0xec, 0xc5, 0xaa, 0xee, 0x16, 0x0e, 0xc7, 0xf4,
  331. },
  332. {
  333. 0x1e, 0xe7, 0x02, 0xbf, 0xd4, 0x0d, 0x7f, 0xa4,
  334. 0xd9, 0xa8, 0x51, 0x59, 0x35, 0xc2, 0xac, 0x36,
  335. 0x2f, 0xc4, 0xa5, 0xd1, 0x2b, 0x8d, 0xd1, 0x69,
  336. 0x90, 0x06, 0x9b, 0x92, 0xcb, 0x2b, 0x89, 0xf4,
  337. 0x9a, 0xc4, 0xdb, 0x4d, 0x3b, 0x44, 0xb4, 0x89,
  338. 0x1e, 0xde, 0x36, 0x9c, 0x71, 0xf8, 0xb7, 0x4e,
  339. 0x41, 0x41, 0x6e, 0x0c, 0x02, 0xaa, 0xe7, 0x03,
  340. 0xa7, 0xc9, 0x93, 0x4d, 0x42, 0x5b, 0x1f, 0x9b,
  341. },
  342. {
  343. 0xdb, 0x5a, 0x23, 0x83, 0x51, 0x44, 0x61, 0x72,
  344. 0x60, 0x2a, 0x1f, 0xcb, 0x92, 0xdc, 0x38, 0x0e,
  345. 0x54, 0x9c, 0x07, 0xa6, 0x9a, 0x8a, 0x2b, 0x7b,
  346. 0xb1, 0xce, 0xb2, 0xdb, 0x0b, 0x44, 0x0a, 0x80,
  347. 0x84, 0x09, 0x0d, 0xe0, 0xb7, 0x55, 0xd9, 0x3c,
  348. 0x24, 0x42, 0x89, 0x25, 0x1b, 0x3a, 0x7d, 0x3a,
  349. 0xde, 0x5f, 0x16, 0xec, 0xd8, 0x9a, 0x4c, 0x94,
  350. 0x9b, 0x22, 0x31, 0x16, 0x54, 0x5a, 0x8f, 0x37,
  351. },
  352. {
  353. 0xed, 0x9c, 0x45, 0x98, 0xfb, 0xc7, 0xb4, 0x74,
  354. 0xc3, 0xb6, 0x3b, 0x15, 0xd1, 0xfa, 0x98, 0x36,
  355. 0xf4, 0x52, 0x76, 0x3b, 0x30, 0x6c, 0x1e, 0x7a,
  356. 0x4b, 0x33, 0x69, 0xaf, 0x02, 0x67, 0xe7, 0x9f,
  357. 0x03, 0x61, 0x33, 0x1b, 0x8a, 0xe1, 0xff, 0x1f,
  358. 0xdb, 0x78, 0x8a, 0xff, 0x1c, 0xe7, 0x41, 0x89,
  359. 0xf3, 0xf3, 0xe4, 0xb2, 0x48, 0xe5, 0x2a, 0x38,
  360. 0x52, 0x6f, 0x05, 0x80, 0xa6, 0xde, 0xbe, 0xab,
  361. },
  362. {
  363. 0x1b, 0x2d, 0xf3, 0x81, 0xcd, 0xa4, 0xca, 0x6b,
  364. 0x5d, 0xd8, 0x6f, 0xc0, 0x4a, 0x59, 0xa2, 0xde,
  365. 0x98, 0x6e, 0x47, 0x7d, 0x1d, 0xcd, 0xba, 0xef,
  366. 0xca, 0xb9, 0x48, 0xea, 0xef, 0x71, 0x1d, 0x8a,
  367. 0x79, 0x66, 0x84, 0x14, 0x21, 0x80, 0x01, 0x20,
  368. 0x61, 0x07, 0xab, 0xeb, 0xbb, 0x6b, 0xfa, 0xd8,
  369. 0x94, 0xfe, 0x5a, 0x63, 0xcd, 0xc6, 0x02, 0x30,
  370. 0xfb, 0x89, 0xc8, 0xef, 0xd0, 0x9e, 0xcd, 0x7b,
  371. },
  372. {
  373. 0x20, 0xd7, 0x1b, 0xf1, 0x4a, 0x92, 0xbc, 0x48,
  374. 0x99, 0x1b, 0xb2, 0xd9, 0xd5, 0x17, 0xf4, 0xfa,
  375. 0x52, 0x28, 0xe1, 0x88, 0xaa, 0xa4, 0x1d, 0xe7,
  376. 0x86, 0xcc, 0x91, 0x18, 0x9d, 0xef, 0x80, 0x5d,
  377. 0x9b, 0x9f, 0x21, 0x30, 0xd4, 0x12, 0x20, 0xf8,
  378. 0x77, 0x1d, 0xdf, 0xbc, 0x32, 0x3c, 0xa4, 0xcd,
  379. 0x7a, 0xb1, 0x49, 0x04, 0xb0, 0x80, 0x13, 0xd2,
  380. 0xba, 0x31, 0x16, 0xf1, 0x67, 0xe7, 0x8e, 0x37,
  381. },
  382. }
  383. Streebog_Context :: struct {
  384. buffer: [64]byte,
  385. h: [64]byte,
  386. n: [64]byte,
  387. sigma: [64]byte,
  388. v_0: [64]byte,
  389. v_512: [64]byte,
  390. buf_size: u64,
  391. hash_size: int,
  392. is256: bool,
  393. }
  394. add_mod_512 :: proc(first_vector, second_vector, result_vector: []byte) {
  395. t: i32 = 0
  396. for i: i32 = 0; i < 64; i += 1 {
  397. t = i32(first_vector[i]) + i32(second_vector[i]) + (t >> 8)
  398. result_vector[i] = byte(t & 0xff)
  399. }
  400. }
  401. X :: #force_inline proc(a, k, out: []byte) {
  402. for i := 0; i < 64; i += 1 {
  403. out[i] = a[i] ~ k[i]
  404. }
  405. }
  406. S :: #force_inline proc(state: []byte) {
  407. t: [64]byte
  408. for i: i32 = 63; i >= 0; i -= 1 {
  409. t[i] = PI[state[i]]
  410. }
  411. copy(state, t[:])
  412. }
  413. P :: #force_inline proc(state: []byte) {
  414. t: [64]byte
  415. for i: i32 = 63; i >= 0; i -= 1 {
  416. t[i] = state[TAU[i]]
  417. }
  418. copy(state, t[:])
  419. }
  420. L :: #force_inline proc(state: []byte) {
  421. ins := util.cast_slice([]u64, state)
  422. out: [8]u64
  423. for i: i32 = 7; i >= 0; i -= 1 {
  424. for j: i32 = 63; j >= 0; j -= 1 {
  425. if (ins[i] >> u32(j)) & 1 != 0 {
  426. out[i] ~= STREEBOG_A[63 - j]
  427. }
  428. }
  429. }
  430. copy(state, util.cast_slice([]byte, out[:]))
  431. }
  432. E :: #force_inline proc(K, m, state: []byte) {
  433. X(m, K, state)
  434. for i: i32 = 0; i < 12; i += 1 {
  435. S(state)
  436. P(state)
  437. L(state)
  438. get_key(K, i)
  439. X(state, K, state)
  440. }
  441. }
  442. get_key :: #force_inline proc(K: []byte, i: i32) {
  443. X(K, STREEBOG_C[i][:], K)
  444. S(K)
  445. P(K)
  446. L(K)
  447. }
  448. G :: #force_inline proc(h, N, m: []byte) {
  449. t, K: [64]byte
  450. X(N, h, K[:])
  451. S(K[:])
  452. P(K[:])
  453. L(K[:])
  454. E(K[:], m, t[:])
  455. X(t[:], h, t[:])
  456. X(t[:], m, h)
  457. }
  458. stage2 :: proc(ctx: ^Streebog_Context, m: []byte) {
  459. G(ctx.h[:], ctx.n[:], m)
  460. add_mod_512(ctx.n[:], ctx.v_512[:], ctx.n[:])
  461. add_mod_512(ctx.sigma[:], m, ctx.sigma[:])
  462. }
  463. padding :: proc(ctx: ^Streebog_Context) {
  464. if ctx.buf_size < 64 {
  465. t: [64]byte
  466. copy(t[:], ctx.buffer[:int(ctx.buf_size)])
  467. t[ctx.buf_size] = 0x01
  468. copy(ctx.buffer[:], t[:])
  469. }
  470. }