longfellow 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (289) hide show
  1. checksums.yaml +7 -0
  2. data/CODE_OF_CONDUCT.md +10 -0
  3. data/LICENSE.txt +21 -0
  4. data/README.md +152 -0
  5. data/ext/longfellow/CMakeLists.txt +76 -0
  6. data/ext/longfellow/extconf.rb +77 -0
  7. data/lib/longfellow/attribute.rb +65 -0
  8. data/lib/longfellow/c.rb +105 -0
  9. data/lib/longfellow/errors.rb +78 -0
  10. data/lib/longfellow/version.rb +5 -0
  11. data/lib/longfellow/zk_spec.rb +40 -0
  12. data/lib/longfellow.rb +162 -0
  13. data/sig/longfellow.rbs +74 -0
  14. data/vendor/longfellow-zk/LICENSE +203 -0
  15. data/vendor/longfellow-zk/lib/algebra/blas.h +121 -0
  16. data/vendor/longfellow-zk/lib/algebra/bogorng.h +68 -0
  17. data/vendor/longfellow-zk/lib/algebra/compare.h +40 -0
  18. data/vendor/longfellow-zk/lib/algebra/convolution.h +219 -0
  19. data/vendor/longfellow-zk/lib/algebra/crt.cc +42 -0
  20. data/vendor/longfellow-zk/lib/algebra/crt.h +299 -0
  21. data/vendor/longfellow-zk/lib/algebra/crt_convolution.h +114 -0
  22. data/vendor/longfellow-zk/lib/algebra/crt_test.cc +371 -0
  23. data/vendor/longfellow-zk/lib/algebra/fft.h +104 -0
  24. data/vendor/longfellow-zk/lib/algebra/fft_interpolation.h +304 -0
  25. data/vendor/longfellow-zk/lib/algebra/fft_interpolation_test.cc +168 -0
  26. data/vendor/longfellow-zk/lib/algebra/fft_test.cc +257 -0
  27. data/vendor/longfellow-zk/lib/algebra/fp.h +59 -0
  28. data/vendor/longfellow-zk/lib/algebra/fp2.h +240 -0
  29. data/vendor/longfellow-zk/lib/algebra/fp24.h +342 -0
  30. data/vendor/longfellow-zk/lib/algebra/fp24_6.h +305 -0
  31. data/vendor/longfellow-zk/lib/algebra/fp24_6_test.cc +197 -0
  32. data/vendor/longfellow-zk/lib/algebra/fp2_test.cc +280 -0
  33. data/vendor/longfellow-zk/lib/algebra/fp_generic.h +533 -0
  34. data/vendor/longfellow-zk/lib/algebra/fp_p128.h +91 -0
  35. data/vendor/longfellow-zk/lib/algebra/fp_p256.h +68 -0
  36. data/vendor/longfellow-zk/lib/algebra/fp_p256k1.h +123 -0
  37. data/vendor/longfellow-zk/lib/algebra/fp_p384.h +65 -0
  38. data/vendor/longfellow-zk/lib/algebra/fp_p521.h +62 -0
  39. data/vendor/longfellow-zk/lib/algebra/fp_test.cc +522 -0
  40. data/vendor/longfellow-zk/lib/algebra/hash.h +39 -0
  41. data/vendor/longfellow-zk/lib/algebra/interpolation.h +117 -0
  42. data/vendor/longfellow-zk/lib/algebra/interpolation_test.cc +74 -0
  43. data/vendor/longfellow-zk/lib/algebra/limb.h +153 -0
  44. data/vendor/longfellow-zk/lib/algebra/limb_test.cc +75 -0
  45. data/vendor/longfellow-zk/lib/algebra/nat.cc +32 -0
  46. data/vendor/longfellow-zk/lib/algebra/nat.h +212 -0
  47. data/vendor/longfellow-zk/lib/algebra/nat_test.cc +183 -0
  48. data/vendor/longfellow-zk/lib/algebra/nussbaumer.h +400 -0
  49. data/vendor/longfellow-zk/lib/algebra/nussbaumer_test.cc +138 -0
  50. data/vendor/longfellow-zk/lib/algebra/nussbaumerfp2_test.cc +139 -0
  51. data/vendor/longfellow-zk/lib/algebra/permutations.h +79 -0
  52. data/vendor/longfellow-zk/lib/algebra/poly.h +240 -0
  53. data/vendor/longfellow-zk/lib/algebra/poly_test.cc +123 -0
  54. data/vendor/longfellow-zk/lib/algebra/reed_solomon.h +150 -0
  55. data/vendor/longfellow-zk/lib/algebra/reed_solomon_extension.h +108 -0
  56. data/vendor/longfellow-zk/lib/algebra/reed_solomon_extension_test.cc +76 -0
  57. data/vendor/longfellow-zk/lib/algebra/reed_solomon_test.cc +473 -0
  58. data/vendor/longfellow-zk/lib/algebra/rfft.h +400 -0
  59. data/vendor/longfellow-zk/lib/algebra/rfft_test.cc +102 -0
  60. data/vendor/longfellow-zk/lib/algebra/static_string.h +29 -0
  61. data/vendor/longfellow-zk/lib/algebra/sysdep.h +495 -0
  62. data/vendor/longfellow-zk/lib/algebra/sysdep_test.cc +41 -0
  63. data/vendor/longfellow-zk/lib/algebra/twiddle.h +59 -0
  64. data/vendor/longfellow-zk/lib/algebra/utility.h +86 -0
  65. data/vendor/longfellow-zk/lib/algebra/utility_test.cc +86 -0
  66. data/vendor/longfellow-zk/lib/arrays/affine.h +56 -0
  67. data/vendor/longfellow-zk/lib/arrays/affine_test.cc +220 -0
  68. data/vendor/longfellow-zk/lib/arrays/dense.h +210 -0
  69. data/vendor/longfellow-zk/lib/arrays/eq.h +75 -0
  70. data/vendor/longfellow-zk/lib/arrays/eqs.h +137 -0
  71. data/vendor/longfellow-zk/lib/arrays/eqs_test.cc +151 -0
  72. data/vendor/longfellow-zk/lib/arrays/sparse.h +192 -0
  73. data/vendor/longfellow-zk/lib/cbor/host_decoder.h +323 -0
  74. data/vendor/longfellow-zk/lib/cbor/host_decoder_test.cc +541 -0
  75. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor.h +594 -0
  76. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_byte_decoder.h +150 -0
  77. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_byte_decoder_test.cc +147 -0
  78. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_constants.h +27 -0
  79. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_pluck.h +110 -0
  80. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_pluck_test.cc +55 -0
  81. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_test.cc +174 -0
  82. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_testing.h +98 -0
  83. data/vendor/longfellow-zk/lib/circuits/cbor_parser/cbor_witness.h +312 -0
  84. data/vendor/longfellow-zk/lib/circuits/cbor_parser/mso2_test.cc +662 -0
  85. data/vendor/longfellow-zk/lib/circuits/cbor_parser/mso_test.cc +485 -0
  86. data/vendor/longfellow-zk/lib/circuits/cbor_parser/scan.h +104 -0
  87. data/vendor/longfellow-zk/lib/circuits/cbor_parser/scan_test.cc +137 -0
  88. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/cbor.h +640 -0
  89. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/cbor_byte_decoder.h +150 -0
  90. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/cbor_byte_decoder_test.cc +147 -0
  91. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/cbor_constants.h +27 -0
  92. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/cbor_testing.h +99 -0
  93. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/cbor_witness.h +319 -0
  94. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/lexer_test.cc +120 -0
  95. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/mdoc_examples_test.cc +89 -0
  96. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/parser_circuit_test.cc +506 -0
  97. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/parser_size_test.cc +79 -0
  98. data/vendor/longfellow-zk/lib/circuits/cbor_parser_v2/parser_test.cc +473 -0
  99. data/vendor/longfellow-zk/lib/circuits/compiler/canonicalization_test.cc +185 -0
  100. data/vendor/longfellow-zk/lib/circuits/compiler/circuit_dump.h +65 -0
  101. data/vendor/longfellow-zk/lib/circuits/compiler/compiler.h +471 -0
  102. data/vendor/longfellow-zk/lib/circuits/compiler/compiler_test.cc +110 -0
  103. data/vendor/longfellow-zk/lib/circuits/compiler/node.h +176 -0
  104. data/vendor/longfellow-zk/lib/circuits/compiler/pdqhash.h +127 -0
  105. data/vendor/longfellow-zk/lib/circuits/compiler/schedule.h +435 -0
  106. data/vendor/longfellow-zk/lib/circuits/ecdsa/verify_circuit.h +371 -0
  107. data/vendor/longfellow-zk/lib/circuits/ecdsa/verify_external_test.cc +246 -0
  108. data/vendor/longfellow-zk/lib/circuits/ecdsa/verify_test.cc +587 -0
  109. data/vendor/longfellow-zk/lib/circuits/ecdsa/verify_witness.h +201 -0
  110. data/vendor/longfellow-zk/lib/circuits/logic/bit_adder.h +140 -0
  111. data/vendor/longfellow-zk/lib/circuits/logic/bit_adder_test.cc +64 -0
  112. data/vendor/longfellow-zk/lib/circuits/logic/bit_plucker.h +247 -0
  113. data/vendor/longfellow-zk/lib/circuits/logic/bit_plucker_constants.h +35 -0
  114. data/vendor/longfellow-zk/lib/circuits/logic/bit_plucker_encoder.h +72 -0
  115. data/vendor/longfellow-zk/lib/circuits/logic/bit_plucker_test.cc +183 -0
  116. data/vendor/longfellow-zk/lib/circuits/logic/compiler_backend.h +62 -0
  117. data/vendor/longfellow-zk/lib/circuits/logic/counter.h +171 -0
  118. data/vendor/longfellow-zk/lib/circuits/logic/counter_test.cc +102 -0
  119. data/vendor/longfellow-zk/lib/circuits/logic/evaluation_backend.h +94 -0
  120. data/vendor/longfellow-zk/lib/circuits/logic/logic.h +1232 -0
  121. data/vendor/longfellow-zk/lib/circuits/logic/logic_circuit_test.cc +310 -0
  122. data/vendor/longfellow-zk/lib/circuits/logic/logic_test.cc +521 -0
  123. data/vendor/longfellow-zk/lib/circuits/logic/memcmp.h +68 -0
  124. data/vendor/longfellow-zk/lib/circuits/logic/memcmp_test.cc +148 -0
  125. data/vendor/longfellow-zk/lib/circuits/logic/polynomial.h +94 -0
  126. data/vendor/longfellow-zk/lib/circuits/logic/polynomial_test.cc +62 -0
  127. data/vendor/longfellow-zk/lib/circuits/logic/routing.h +445 -0
  128. data/vendor/longfellow-zk/lib/circuits/logic/routing_test.cc +241 -0
  129. data/vendor/longfellow-zk/lib/circuits/logic/unary.h +55 -0
  130. data/vendor/longfellow-zk/lib/circuits/logic/unary_plucker.h +77 -0
  131. data/vendor/longfellow-zk/lib/circuits/logic/unary_plucker_constants.h +37 -0
  132. data/vendor/longfellow-zk/lib/circuits/logic/unary_plucker_test.cc +53 -0
  133. data/vendor/longfellow-zk/lib/circuits/logic/unary_size_test.cc +69 -0
  134. data/vendor/longfellow-zk/lib/circuits/logic/unary_test.cc +62 -0
  135. data/vendor/longfellow-zk/lib/circuits/mac/mac_circuit.h +193 -0
  136. data/vendor/longfellow-zk/lib/circuits/mac/mac_circuit_test.cc +223 -0
  137. data/vendor/longfellow-zk/lib/circuits/mac/mac_reference.h +72 -0
  138. data/vendor/longfellow-zk/lib/circuits/mac/mac_witness.h +94 -0
  139. data/vendor/longfellow-zk/lib/circuits/mdoc/circuit_maker.cc +242 -0
  140. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_attribute_ids.h +311 -0
  141. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_attribute_test.cc +64 -0
  142. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_circuit_id.cc +85 -0
  143. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_constants.h +85 -0
  144. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_decompress.cc +41 -0
  145. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_decompress.h +27 -0
  146. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_examples.h +5232 -0
  147. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_generate_circuit.cc +199 -0
  148. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_hash.h +554 -0
  149. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_signature.h +143 -0
  150. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_signature_test.cc +444 -0
  151. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_test_attributes.h +157 -0
  152. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_witness.h +863 -0
  153. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_zk.cc +693 -0
  154. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_zk.h +216 -0
  155. data/vendor/longfellow-zk/lib/circuits/mdoc/mdoc_zk_test.cc +724 -0
  156. data/vendor/longfellow-zk/lib/circuits/mdoc/zk_spec.cc +100 -0
  157. data/vendor/longfellow-zk/lib/circuits/mdoc/zk_spec_test.cc +155 -0
  158. data/vendor/longfellow-zk/lib/circuits/sha/flatsha256_circuit.h +330 -0
  159. data/vendor/longfellow-zk/lib/circuits/sha/flatsha256_circuit_test.cc +607 -0
  160. data/vendor/longfellow-zk/lib/circuits/sha/flatsha256_io.h +26 -0
  161. data/vendor/longfellow-zk/lib/circuits/sha/flatsha256_witness.cc +163 -0
  162. data/vendor/longfellow-zk/lib/circuits/sha/flatsha256_witness.h +47 -0
  163. data/vendor/longfellow-zk/lib/circuits/sha/sha256_constants.cc +34 -0
  164. data/vendor/longfellow-zk/lib/circuits/sha/sha256_constants.h +27 -0
  165. data/vendor/longfellow-zk/lib/circuits/sha/sha256_test_values.h +389 -0
  166. data/vendor/longfellow-zk/lib/circuits/tests/anoncred/ptrcred.h +171 -0
  167. data/vendor/longfellow-zk/lib/circuits/tests/anoncred/small.h +218 -0
  168. data/vendor/longfellow-zk/lib/circuits/tests/anoncred/small_examples.h +118 -0
  169. data/vendor/longfellow-zk/lib/circuits/tests/anoncred/small_io.h +25 -0
  170. data/vendor/longfellow-zk/lib/circuits/tests/anoncred/small_test.cc +208 -0
  171. data/vendor/longfellow-zk/lib/circuits/tests/anoncred/small_witness.h +130 -0
  172. data/vendor/longfellow-zk/lib/circuits/tests/base64/decode.h +508 -0
  173. data/vendor/longfellow-zk/lib/circuits/tests/base64/decode_circuit_test.cc +95 -0
  174. data/vendor/longfellow-zk/lib/circuits/tests/base64/decode_test.cc +119 -0
  175. data/vendor/longfellow-zk/lib/circuits/tests/base64/decode_util.cc +47 -0
  176. data/vendor/longfellow-zk/lib/circuits/tests/base64/decode_util.h +29 -0
  177. data/vendor/longfellow-zk/lib/circuits/tests/ec/pk_circuit.h +231 -0
  178. data/vendor/longfellow-zk/lib/circuits/tests/ec/pk_circuit_test.cc +428 -0
  179. data/vendor/longfellow-zk/lib/circuits/tests/ec/pk_witness.h +102 -0
  180. data/vendor/longfellow-zk/lib/circuits/tests/jwt/jwt.h +190 -0
  181. data/vendor/longfellow-zk/lib/circuits/tests/jwt/jwt_constants.h +26 -0
  182. data/vendor/longfellow-zk/lib/circuits/tests/jwt/jwt_test.cc +559 -0
  183. data/vendor/longfellow-zk/lib/circuits/tests/jwt/jwt_witness.h +315 -0
  184. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_1f.h +411 -0
  185. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_1f_io.h +32 -0
  186. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_1f_test.cc +364 -0
  187. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_1f_witness.h +278 -0
  188. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_revocation.h +146 -0
  189. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_revocation_constants.h +25 -0
  190. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_revocation_test.cc +315 -0
  191. data/vendor/longfellow-zk/lib/circuits/tests/mdoc/mdoc_revocation_witness.h +136 -0
  192. data/vendor/longfellow-zk/lib/circuits/tests/pq/bitaddr/bitaddr.h +250 -0
  193. data/vendor/longfellow-zk/lib/circuits/tests/pq/bitaddr/bitaddr_test.cc +333 -0
  194. data/vendor/longfellow-zk/lib/circuits/tests/pq/bitaddr/bitaddr_witness.h +152 -0
  195. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44.h +903 -0
  196. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_circuit_test.cc +274 -0
  197. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_eval_test.cc +440 -0
  198. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_examples.cc +8851 -0
  199. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_examples.h +93 -0
  200. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_types.cc +24 -0
  201. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_types.h +118 -0
  202. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_witness.h +453 -0
  203. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_44_witness_test.cc +49 -0
  204. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_ref.cc +458 -0
  205. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_ref.h +150 -0
  206. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_ref_test.cc +398 -0
  207. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_ref_test_vectors.inc +3618 -0
  208. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_ref_test_vectors_pkdecode.inc +689 -0
  209. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/ml_dsa_ref_test_vectors_sigdecode.inc +1501 -0
  210. data/vendor/longfellow-zk/lib/circuits/tests/pq/ml_dsa/sigdecode_test_vectors.inc +540 -0
  211. data/vendor/longfellow-zk/lib/circuits/tests/ripemd/ripemd_circuit.h +394 -0
  212. data/vendor/longfellow-zk/lib/circuits/tests/ripemd/ripemd_circuit_test.cc +577 -0
  213. data/vendor/longfellow-zk/lib/circuits/tests/ripemd/ripemd_constants.h +90 -0
  214. data/vendor/longfellow-zk/lib/circuits/tests/ripemd/ripemd_witness.cc +174 -0
  215. data/vendor/longfellow-zk/lib/circuits/tests/ripemd/ripemd_witness.h +140 -0
  216. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_circuit.h +351 -0
  217. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_circuit_test.cc +466 -0
  218. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_reference.cc +207 -0
  219. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_reference.h +59 -0
  220. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_reference_test.cc +153 -0
  221. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_round_constants.cc +39 -0
  222. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_round_constants.h +29 -0
  223. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_slicing.h +31 -0
  224. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_witness.cc +83 -0
  225. data/vendor/longfellow-zk/lib/circuits/tests/sha3/sha3_witness.h +72 -0
  226. data/vendor/longfellow-zk/lib/circuits/tests/sha3/shake_test_vectors.h +477 -0
  227. data/vendor/longfellow-zk/lib/ec/elliptic_curve.h +596 -0
  228. data/vendor/longfellow-zk/lib/ec/elliptic_curve_test.cc +548 -0
  229. data/vendor/longfellow-zk/lib/ec/p256.cc +36 -0
  230. data/vendor/longfellow-zk/lib/ec/p256.h +60 -0
  231. data/vendor/longfellow-zk/lib/ec/p256k1.cc +34 -0
  232. data/vendor/longfellow-zk/lib/ec/p256k1.h +60 -0
  233. data/vendor/longfellow-zk/lib/gf2k/gf2_128.h +503 -0
  234. data/vendor/longfellow-zk/lib/gf2k/gf2_128_bench.cc +48 -0
  235. data/vendor/longfellow-zk/lib/gf2k/gf2_128_test.cc +416 -0
  236. data/vendor/longfellow-zk/lib/gf2k/gf2poly.h +74 -0
  237. data/vendor/longfellow-zk/lib/gf2k/lch14.h +242 -0
  238. data/vendor/longfellow-zk/lib/gf2k/lch14_bench.cc +75 -0
  239. data/vendor/longfellow-zk/lib/gf2k/lch14_reed_solomon.h +127 -0
  240. data/vendor/longfellow-zk/lib/gf2k/lch14_reed_solomon_test.cc +110 -0
  241. data/vendor/longfellow-zk/lib/gf2k/lch14_test.cc +246 -0
  242. data/vendor/longfellow-zk/lib/gf2k/sysdep.h +329 -0
  243. data/vendor/longfellow-zk/lib/ligero/ligero_param.h +449 -0
  244. data/vendor/longfellow-zk/lib/ligero/ligero_prover.h +354 -0
  245. data/vendor/longfellow-zk/lib/ligero/ligero_test.cc +136 -0
  246. data/vendor/longfellow-zk/lib/ligero/ligero_transcript.h +67 -0
  247. data/vendor/longfellow-zk/lib/ligero/ligero_verifier.h +272 -0
  248. data/vendor/longfellow-zk/lib/merkle/merkle_commitment.h +104 -0
  249. data/vendor/longfellow-zk/lib/merkle/merkle_tree.h +216 -0
  250. data/vendor/longfellow-zk/lib/merkle/merkle_tree_test.cc +240 -0
  251. data/vendor/longfellow-zk/lib/proto/circuit.h +354 -0
  252. data/vendor/longfellow-zk/lib/proto/circuit_test.cc +202 -0
  253. data/vendor/longfellow-zk/lib/random/random.h +119 -0
  254. data/vendor/longfellow-zk/lib/random/random_test.cc +189 -0
  255. data/vendor/longfellow-zk/lib/random/secure_random_engine.h +37 -0
  256. data/vendor/longfellow-zk/lib/random/transcript.h +193 -0
  257. data/vendor/longfellow-zk/lib/random/transcript_test.cc +344 -0
  258. data/vendor/longfellow-zk/lib/sumcheck/circuit.h +148 -0
  259. data/vendor/longfellow-zk/lib/sumcheck/circuit_id.h +71 -0
  260. data/vendor/longfellow-zk/lib/sumcheck/equad.h +126 -0
  261. data/vendor/longfellow-zk/lib/sumcheck/hquad.h +115 -0
  262. data/vendor/longfellow-zk/lib/sumcheck/prover.h +59 -0
  263. data/vendor/longfellow-zk/lib/sumcheck/prover_layers.h +362 -0
  264. data/vendor/longfellow-zk/lib/sumcheck/quad.h +227 -0
  265. data/vendor/longfellow-zk/lib/sumcheck/quad_builder.h +211 -0
  266. data/vendor/longfellow-zk/lib/sumcheck/quad_test.cc +169 -0
  267. data/vendor/longfellow-zk/lib/sumcheck/sumcheck_test.cc +324 -0
  268. data/vendor/longfellow-zk/lib/sumcheck/testing.h +69 -0
  269. data/vendor/longfellow-zk/lib/sumcheck/transcript_sumcheck.h +85 -0
  270. data/vendor/longfellow-zk/lib/sumcheck/verifier.h +84 -0
  271. data/vendor/longfellow-zk/lib/sumcheck/verifier_layers.h +221 -0
  272. data/vendor/longfellow-zk/lib/testing/test_main.cc +50 -0
  273. data/vendor/longfellow-zk/lib/util/ceildiv.h +164 -0
  274. data/vendor/longfellow-zk/lib/util/ceildiv_test.cc +152 -0
  275. data/vendor/longfellow-zk/lib/util/crc64.h +45 -0
  276. data/vendor/longfellow-zk/lib/util/crypto.cc +39 -0
  277. data/vendor/longfellow-zk/lib/util/crypto.h +108 -0
  278. data/vendor/longfellow-zk/lib/util/log.cc +110 -0
  279. data/vendor/longfellow-zk/lib/util/log.h +33 -0
  280. data/vendor/longfellow-zk/lib/util/panic.h +40 -0
  281. data/vendor/longfellow-zk/lib/util/readbuffer.h +67 -0
  282. data/vendor/longfellow-zk/lib/util/serialization.h +54 -0
  283. data/vendor/longfellow-zk/lib/zk/zk_common.h +455 -0
  284. data/vendor/longfellow-zk/lib/zk/zk_proof.h +378 -0
  285. data/vendor/longfellow-zk/lib/zk/zk_prover.h +202 -0
  286. data/vendor/longfellow-zk/lib/zk/zk_test.cc +340 -0
  287. data/vendor/longfellow-zk/lib/zk/zk_testing.h +154 -0
  288. data/vendor/longfellow-zk/lib/zk/zk_verifier.h +109 -0
  289. metadata +347 -0
@@ -0,0 +1,477 @@
1
+ // Copyright 2026 Google LLC.
2
+ //
3
+ // Licensed under the Apache License, Version 2.0 (the "License");
4
+ // you may not use this file except in compliance with the License.
5
+ // You may obtain a copy of the License at
6
+ //
7
+ // http://www.apache.org/licenses/LICENSE-2.0
8
+ //
9
+ // Unless required by applicable law or agreed to in writing, software
10
+ // distributed under the License is distributed on an "AS IS" BASIS,
11
+ // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12
+ // See the License for the specific language governing permissions and
13
+ // limitations under the License.
14
+
15
+ #ifndef PRIVACY_PROOFS_ZK_LIB_CIRCUITS_TESTS_SHA3_SHAKE_TEST_VECTORS_H_
16
+ #define PRIVACY_PROOFS_ZK_LIB_CIRCUITS_TESTS_SHA3_SHAKE_TEST_VECTORS_H_
17
+
18
+ #include <cstdint>
19
+ #include <vector>
20
+
21
+ namespace proofs {
22
+ namespace sha3 {
23
+
24
+ struct ShakeTestVector {
25
+ std::vector<uint8_t> in;
26
+ std::vector<uint8_t> out;
27
+ };
28
+
29
+ inline std::vector<ShakeTestVector> GetShake128TestVectors() {
30
+ return {
31
+ {{0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, 0x99, 0xaa, 0xbb,
32
+ 0xcc, 0xdd, 0xee, 0xff},
33
+ {0x20, 0xc2, 0xbe, 0x80, 0xa6, 0x41, 0x05, 0xb3, 0x48, 0x1d, 0x90,
34
+ 0xa6, 0x91, 0x0e, 0x11, 0xf5, 0x2f, 0x53, 0xaf, 0x90, 0xfe, 0xa7,
35
+ 0x62, 0x93, 0xa9, 0x87, 0x30, 0xda, 0xa5, 0xc0, 0x16, 0xdf}},
36
+ {{0x03, 0x14, 0x25, 0x36, 0x47, 0x58, 0x69, 0x7a, 0x8b, 0x9c, 0xad, 0xbe,
37
+ 0xcf, 0xe0, 0xf1, 0x02, 0x13, 0x24, 0x35, 0x46, 0x57, 0x68, 0x79, 0x8a},
38
+ {0x6d, 0x55, 0x2c, 0xb1, 0x4c, 0xc1, 0x19, 0x29, 0xa0, 0xa1,
39
+ 0xc2, 0x68, 0x1a, 0x34, 0x8e, 0x0a, 0xbc, 0x2d, 0x45, 0xb0,
40
+ 0x59, 0x90, 0x5f, 0x54, 0xc4, 0xa6, 0xd2, 0x67, 0x0c, 0xe8,
41
+ 0x41, 0xcb, 0xcd, 0x4c, 0xb7, 0xf2, 0x9f, 0x77, 0xa4, 0xfa,
42
+ 0x66, 0xbf, 0x1a, 0xe4, 0xae, 0x8c, 0x2f, 0xb3}},
43
+ {{0x06, 0x17, 0x28, 0x39, 0x4a, 0x5b, 0x6c, 0x7d, 0x8e, 0x9f, 0xb0,
44
+ 0xc1, 0xd2, 0xe3, 0xf4, 0x05, 0x16, 0x27, 0x38, 0x49, 0x5a, 0x6b,
45
+ 0x7c, 0x8d, 0x9e, 0xaf, 0xc0, 0xd1, 0xe2, 0xf3, 0x04, 0x15},
46
+ {0xb6, 0xa2, 0xa5, 0xbc, 0x3d, 0x40, 0xcd, 0x15, 0xb0, 0x8e, 0x6c,
47
+ 0xac, 0x3b, 0xb4, 0x1b, 0xdb, 0x12, 0xe0, 0xd5, 0x41, 0xa1, 0x0d,
48
+ 0x91, 0x2d, 0xa6, 0xfe, 0xe5, 0xca, 0x5c, 0x68, 0xfe, 0x61, 0xdd,
49
+ 0xe7, 0x4b, 0x1c, 0x9f, 0x8e, 0x25, 0x4d, 0xa0, 0xd4, 0x3e, 0xb8,
50
+ 0x9d, 0x4f, 0x5d, 0x87, 0x79, 0xba, 0x05, 0xe9, 0xd8, 0x95, 0xf8,
51
+ 0xa2, 0x41, 0x40, 0x08, 0x15, 0x96, 0x5b, 0x13, 0x55}},
52
+ {{0x09, 0x1a, 0x2b, 0x3c, 0x4d, 0x5e, 0x6f, 0x80, 0x91, 0xa2,
53
+ 0xb3, 0xc4, 0xd5, 0xe6, 0xf7, 0x08, 0x19, 0x2a, 0x3b, 0x4c,
54
+ 0x5d, 0x6e, 0x7f, 0x90, 0xa1, 0xb2, 0xc3, 0xd4, 0xe5, 0xf6,
55
+ 0x07, 0x18, 0x29, 0x3a, 0x4b, 0x5c, 0x6d, 0x7e, 0x8f, 0xa0},
56
+ {0xb3, 0x01, 0xfe, 0xc5, 0x07, 0x11, 0x0d, 0xa4, 0x00, 0x29, 0x7c, 0x0f,
57
+ 0xcd, 0xdd, 0x71, 0x6f, 0x89, 0x7a, 0xa5, 0x50, 0x06, 0xf7, 0x0f, 0x00,
58
+ 0x31, 0x63, 0xe4, 0x12, 0xa1, 0x60, 0x68, 0x34, 0x5f, 0x4a, 0x9b, 0x4e,
59
+ 0x12, 0xcf, 0xcf, 0xf2, 0x71, 0xf9, 0xb7, 0x31, 0x15, 0x4b, 0x5e, 0x68,
60
+ 0x84, 0x69, 0x56, 0xd2, 0x73, 0x1e, 0x16, 0x46, 0x6f, 0x56, 0x9c, 0x9f,
61
+ 0x74, 0x1a, 0x2f, 0x4c, 0x77, 0x1d, 0x93, 0xbb, 0x2e, 0xcd, 0xd5, 0x96,
62
+ 0xc0, 0x49, 0x7e, 0x6b, 0xdc, 0xe4, 0xc0, 0x20}},
63
+ {{0x0c, 0x1d, 0x2e, 0x3f, 0x50, 0x61, 0x72, 0x83, 0x94, 0xa5, 0xb6, 0xc7,
64
+ 0xd8, 0xe9, 0xfa, 0x0b, 0x1c, 0x2d, 0x3e, 0x4f, 0x60, 0x71, 0x82, 0x93,
65
+ 0xa4, 0xb5, 0xc6, 0xd7, 0xe8, 0xf9, 0x0a, 0x1b, 0x2c, 0x3d, 0x4e, 0x5f,
66
+ 0x70, 0x81, 0x92, 0xa3, 0xb4, 0xc5, 0xd6, 0xe7, 0xf8, 0x09, 0x1a, 0x2b},
67
+ {0x54, 0xa6, 0xc4, 0x9f, 0x9b, 0xe1, 0x44, 0x0b, 0x5b, 0x25, 0x9c,
68
+ 0xca, 0x58, 0xa2, 0xe8, 0xfb, 0xd2, 0xfd, 0x30, 0x20, 0x71, 0x7b,
69
+ 0x63, 0x11, 0xa2, 0x77, 0xd6, 0xb5, 0x5e, 0x96, 0x46, 0x93, 0x70,
70
+ 0x62, 0x88, 0xe4, 0x49, 0xbf, 0xb0, 0x81, 0x20, 0x16, 0x4e, 0xef,
71
+ 0x98, 0x2e, 0x4f, 0x5a, 0xe5, 0xcb, 0x15, 0xdd, 0x7f, 0xbd, 0x6b,
72
+ 0xa8, 0xb9, 0x0d, 0x04, 0xa5, 0xf8, 0x10, 0x29, 0xf7, 0x25, 0x1f,
73
+ 0xfa, 0x19, 0xd3, 0x50, 0x91, 0x40, 0x4a, 0xb0, 0x86, 0x2d, 0x72,
74
+ 0x15, 0xaf, 0xe3, 0xb8, 0x0e, 0xa9, 0x4c, 0x1d, 0xfb, 0x3c, 0xf2,
75
+ 0x4f, 0xea, 0xa2, 0x21, 0x6f, 0x01, 0xea, 0x87}},
76
+ {{0x0f, 0x20, 0x31, 0x42, 0x53, 0x64, 0x75, 0x86, 0x97, 0xa8, 0xb9, 0xca,
77
+ 0xdb, 0xec, 0xfd, 0x0e, 0x1f, 0x30, 0x41, 0x52, 0x63, 0x74, 0x85, 0x96,
78
+ 0xa7, 0xb8, 0xc9, 0xda, 0xeb, 0xfc, 0x0d, 0x1e, 0x2f, 0x40, 0x51, 0x62,
79
+ 0x73, 0x84, 0x95, 0xa6, 0xb7, 0xc8, 0xd9, 0xea, 0xfb, 0x0c, 0x1d, 0x2e,
80
+ 0x3f, 0x50, 0x61, 0x72, 0x83, 0x94, 0xa5, 0xb6},
81
+ {0x02, 0xee, 0x6c, 0xfd, 0x0f, 0xbe, 0x76, 0xbd, 0xb8, 0xf2, 0xa7, 0x4f,
82
+ 0xce, 0x42, 0xcf, 0xbe, 0x75, 0x3d, 0x52, 0x5b, 0xf2, 0xac, 0x0a, 0x67,
83
+ 0xa9, 0xf7, 0x71, 0x82, 0x39, 0xa1, 0xc6, 0xf1, 0xd9, 0x70, 0xaf, 0x08,
84
+ 0xd2, 0xeb, 0xdf, 0x1b, 0xbb, 0x5e, 0xc8, 0x2d, 0xdb, 0xaf, 0x63, 0x90,
85
+ 0x41, 0x86, 0x46, 0x5c, 0xea, 0x55, 0xec, 0x32, 0x4c, 0xfa, 0x2f, 0x87,
86
+ 0x55, 0xaa, 0x57, 0xb1, 0x44, 0xa6, 0xab, 0x1f, 0xee, 0x78, 0x31, 0xb1,
87
+ 0xe4, 0x58, 0x12, 0x77, 0x14, 0x15, 0x90, 0xaa, 0x75, 0x35, 0x8c, 0x42,
88
+ 0xe1, 0xff, 0xee, 0xad, 0xc6, 0x42, 0xaf, 0xb0, 0x5d, 0x18, 0xe6, 0x45,
89
+ 0x2a, 0xef, 0xaf, 0x59, 0x52, 0x63, 0x48, 0x91, 0x81, 0x92, 0x76, 0xce,
90
+ 0x42, 0x09, 0x97, 0x10}},
91
+ {{0x12, 0x23, 0x34, 0x45, 0x56, 0x67, 0x78, 0x89, 0x9a, 0xab, 0xbc,
92
+ 0xcd, 0xde, 0xef, 0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77,
93
+ 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff, 0x10, 0x21, 0x32,
94
+ 0x43, 0x54, 0x65, 0x76, 0x87, 0x98, 0xa9, 0xba, 0xcb, 0xdc, 0xed,
95
+ 0xfe, 0x0f, 0x20, 0x31, 0x42, 0x53, 0x64, 0x75, 0x86, 0x97, 0xa8,
96
+ 0xb9, 0xca, 0xdb, 0xec, 0xfd, 0x0e, 0x1f, 0x30, 0x41},
97
+ {0x76, 0xd9, 0xd6, 0xbc, 0xf9, 0xed, 0xfa, 0xcb, 0xd4, 0x2a, 0x63, 0xcf,
98
+ 0x7e, 0xb2, 0xd4, 0xc6, 0xf7, 0xfe, 0x6f, 0xad, 0x79, 0xd7, 0x3a, 0x96,
99
+ 0xa1, 0xbb, 0x3a, 0x77, 0xaf, 0x94, 0x26, 0x41, 0xe0, 0x76, 0xa9, 0x4b,
100
+ 0x9b, 0xe1, 0x02, 0xad, 0xa9, 0xea, 0xe9, 0x1d, 0xf9, 0xdc, 0xbb, 0x58,
101
+ 0xc0, 0x34, 0x07, 0x6b, 0x62, 0xe4, 0x5c, 0x0b, 0x42, 0x20, 0x6f, 0xcb,
102
+ 0x12, 0x7c, 0x98, 0xf7, 0xec, 0xdd, 0xd6, 0xc3, 0x74, 0x72, 0x1d, 0xe1,
103
+ 0xee, 0x3a, 0x3e, 0x6e, 0x63, 0x23, 0x48, 0x4d, 0xac, 0xce, 0x15, 0x50,
104
+ 0xef, 0x10, 0x0b, 0x59, 0xd5, 0xe4, 0x66, 0xb1, 0xc9, 0x09, 0xa6, 0x4e,
105
+ 0xeb, 0xd2, 0xa1, 0xdf, 0xc0, 0xd7, 0xd4, 0x29, 0xe1, 0xe2, 0x4f, 0x7d,
106
+ 0x1e, 0x00, 0x88, 0xe8, 0xad, 0x74, 0xb2, 0x91, 0xd4, 0x95, 0x9c, 0xe5,
107
+ 0xdc, 0x0f, 0x82, 0xb5, 0x0c, 0x2d, 0x62, 0x31}},
108
+ {{0x15, 0x26, 0x37, 0x48, 0x59, 0x6a, 0x7b, 0x8c, 0x9d, 0xae, 0xbf, 0xd0,
109
+ 0xe1, 0xf2, 0x03, 0x14, 0x25, 0x36, 0x47, 0x58, 0x69, 0x7a, 0x8b, 0x9c,
110
+ 0xad, 0xbe, 0xcf, 0xe0, 0xf1, 0x02, 0x13, 0x24, 0x35, 0x46, 0x57, 0x68,
111
+ 0x79, 0x8a, 0x9b, 0xac, 0xbd, 0xce, 0xdf, 0xf0, 0x01, 0x12, 0x23, 0x34,
112
+ 0x45, 0x56, 0x67, 0x78, 0x89, 0x9a, 0xab, 0xbc, 0xcd, 0xde, 0xef, 0x00,
113
+ 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77, 0x88, 0x99, 0xaa, 0xbb, 0xcc},
114
+ {0x63, 0xed, 0xb4, 0x1f, 0xc8, 0x1e, 0x70, 0x2c, 0x5d, 0xea, 0xba,
115
+ 0x43, 0xa2, 0x6f, 0xcb, 0xc5, 0x74, 0x28, 0x5c, 0xc4, 0xe2, 0x49,
116
+ 0xc4, 0x94, 0x81, 0xde, 0x71, 0xa2, 0x8b, 0x35, 0x61, 0xaf, 0xb2,
117
+ 0xed, 0xd5, 0x23, 0x47, 0x2c, 0x4d, 0xd8, 0xdf, 0xbd, 0xf5, 0x3a,
118
+ 0xf3, 0x32, 0x5f, 0x51, 0x9a, 0x22, 0x56, 0x18, 0xf4, 0x7f, 0xe7,
119
+ 0x4c, 0x55, 0x4b, 0x9e, 0xe2, 0xed, 0x43, 0x45, 0x8f, 0x0b, 0x7f,
120
+ 0x68, 0xca, 0xbd, 0x70, 0x20, 0xb3, 0x3f, 0xa4, 0xa8, 0x6e, 0x2c,
121
+ 0xc7, 0x21, 0x7e, 0xf3, 0x82, 0xd1, 0x45, 0x0a, 0x3c, 0x8c, 0xda,
122
+ 0x1e, 0x0d, 0xc7, 0x89, 0xfc, 0x97, 0x8c, 0xeb, 0xb3, 0x1b, 0x23,
123
+ 0xa6, 0x41, 0x8b, 0x02, 0x38, 0x9d, 0x3d, 0xe9, 0x0b, 0x02, 0x44,
124
+ 0xff, 0x59, 0x03, 0xb0, 0x99, 0x51, 0x01, 0xf9, 0x5c, 0x5f, 0xb8,
125
+ 0xbc, 0x90, 0x57, 0xd3, 0x33, 0x40, 0x21, 0x51, 0x4d, 0x63, 0x8b,
126
+ 0x7f, 0x98, 0x89, 0x62, 0x00, 0xd6, 0x90, 0x13, 0x07, 0xd2, 0x91,
127
+ 0x9d}},
128
+ {{0x18, 0x29, 0x3a, 0x4b, 0x5c, 0x6d, 0x7e, 0x8f, 0xa0, 0xb1, 0xc2, 0xd3,
129
+ 0xe4, 0xf5, 0x06, 0x17, 0x28, 0x39, 0x4a, 0x5b, 0x6c, 0x7d, 0x8e, 0x9f,
130
+ 0xb0, 0xc1, 0xd2, 0xe3, 0xf4, 0x05, 0x16, 0x27, 0x38, 0x49, 0x5a, 0x6b,
131
+ 0x7c, 0x8d, 0x9e, 0xaf, 0xc0, 0xd1, 0xe2, 0xf3, 0x04, 0x15, 0x26, 0x37,
132
+ 0x48, 0x59, 0x6a, 0x7b, 0x8c, 0x9d, 0xae, 0xbf, 0xd0, 0xe1, 0xf2, 0x03,
133
+ 0x14, 0x25, 0x36, 0x47, 0x58, 0x69, 0x7a, 0x8b, 0x9c, 0xad, 0xbe, 0xcf,
134
+ 0xe0, 0xf1, 0x02, 0x13, 0x24, 0x35, 0x46, 0x57},
135
+ {0xbf, 0xa3, 0xee, 0xd9, 0xfa, 0x42, 0x87, 0x78, 0xf0, 0x92, 0xb2, 0xcb,
136
+ 0x41, 0xc6, 0x9a, 0xdc, 0xd9, 0x57, 0xec, 0x97, 0xd9, 0xad, 0x7f, 0x9a,
137
+ 0x08, 0x44, 0x03, 0x39, 0xc1, 0x28, 0xa3, 0x77, 0x1c, 0x80, 0x14, 0xba,
138
+ 0xa9, 0x3d, 0xcf, 0xcf, 0x00, 0xd6, 0x54, 0x5d, 0x9e, 0x28, 0x40, 0x33,
139
+ 0x19, 0x55, 0xa8, 0xb2, 0x0c, 0x7e, 0xac, 0xc6, 0x7d, 0xa9, 0x5e, 0x10,
140
+ 0xf1, 0xaf, 0x44, 0x15, 0xa9, 0x7b, 0x27, 0x98, 0xee, 0x5b, 0x65, 0xba,
141
+ 0x6c, 0x5a, 0xb0, 0x8a, 0xaf, 0x66, 0xe8, 0xbf, 0x6b, 0x49, 0xba, 0xbc,
142
+ 0x36, 0xd9, 0x4b, 0x45, 0x0e, 0xfd, 0xb6, 0x22, 0x23, 0x59, 0x46, 0x66,
143
+ 0xdb, 0xaf, 0x8e, 0x76, 0x04, 0x5d, 0x3a, 0xc3, 0xac, 0x6c, 0xdd, 0x58,
144
+ 0xf1, 0x52, 0x9c, 0xf8, 0x10, 0xc2, 0x42, 0x15, 0xa4, 0x77, 0x0e, 0x24,
145
+ 0x37, 0x95, 0x55, 0x4d, 0x86, 0x96, 0x56, 0x8d, 0x47, 0x65, 0x72, 0xd3,
146
+ 0xa4, 0x57, 0x6d, 0xda, 0x86, 0x74, 0x4d, 0x2b, 0xd5, 0xd3, 0x4d, 0xa0,
147
+ 0x20, 0xcc, 0xc7, 0x98, 0x74, 0xd6, 0x30, 0xe1, 0x6d, 0x11, 0x84, 0xaf,
148
+ 0x32, 0xd6, 0x98, 0x9a}},
149
+ {{0x1b, 0x2c, 0x3d, 0x4e, 0x5f, 0x70, 0x81, 0x92, 0xa3, 0xb4, 0xc5,
150
+ 0xd6, 0xe7, 0xf8, 0x09, 0x1a, 0x2b, 0x3c, 0x4d, 0x5e, 0x6f, 0x80,
151
+ 0x91, 0xa2, 0xb3, 0xc4, 0xd5, 0xe6, 0xf7, 0x08, 0x19, 0x2a, 0x3b,
152
+ 0x4c, 0x5d, 0x6e, 0x7f, 0x90, 0xa1, 0xb2, 0xc3, 0xd4, 0xe5, 0xf6,
153
+ 0x07, 0x18, 0x29, 0x3a, 0x4b, 0x5c, 0x6d, 0x7e, 0x8f, 0xa0, 0xb1,
154
+ 0xc2, 0xd3, 0xe4, 0xf5, 0x06, 0x17, 0x28, 0x39, 0x4a, 0x5b, 0x6c,
155
+ 0x7d, 0x8e, 0x9f, 0xb0, 0xc1, 0xd2, 0xe3, 0xf4, 0x05, 0x16, 0x27,
156
+ 0x38, 0x49, 0x5a, 0x6b, 0x7c, 0x8d, 0x9e, 0xaf, 0xc0, 0xd1, 0xe2},
157
+ {0x2d, 0xfe, 0x4a, 0x66, 0xdb, 0xf8, 0x2f, 0x06, 0x7e, 0x9e, 0x13, 0x83,
158
+ 0x59, 0x4b, 0x45, 0x5a, 0x37, 0xe2, 0xb0, 0x65, 0xb6, 0x6c, 0xcd, 0x61,
159
+ 0x4a, 0x48, 0x20, 0x4f, 0xb6, 0x4d, 0x00, 0xfd, 0x79, 0xcf, 0xd3, 0x20,
160
+ 0x74, 0x47, 0xcd, 0x4a, 0xef, 0xf8, 0x11, 0x93, 0x36, 0x56, 0xdf, 0x83,
161
+ 0xc4, 0x0b, 0xcb, 0x02, 0xa5, 0x29, 0x9b, 0xc9, 0x4d, 0x8a, 0x50, 0xaf,
162
+ 0x7d, 0x16, 0x06, 0x26, 0xda, 0xf2, 0xcd, 0x78, 0xf8, 0x09, 0xab, 0x5f,
163
+ 0x41, 0x74, 0xac, 0x2f, 0xbb, 0x0e, 0x11, 0xcb, 0x4e, 0x40, 0x49, 0xa0,
164
+ 0xeb, 0xf8, 0x3b, 0xa1, 0xe8, 0x43, 0x3c, 0x46, 0xd0, 0xf6, 0xe4, 0xce,
165
+ 0x8b, 0xe5, 0x5e, 0x3c, 0xb0, 0x9e, 0x8c, 0xf3, 0xea, 0x03, 0xb6, 0xe7,
166
+ 0x10, 0xb4, 0x3b, 0x77, 0xac, 0x96, 0x98, 0xb0, 0xcd, 0x5f, 0x4c, 0xf0,
167
+ 0x08, 0x4b, 0xa5, 0x20, 0xd7, 0x8a, 0x27, 0x94, 0x48, 0x28, 0x8e, 0xa5,
168
+ 0x2d, 0xcf, 0x7c, 0x7e, 0xfa, 0x11, 0xb3, 0x2f, 0x25, 0x30, 0x78, 0x5b,
169
+ 0xe5, 0x64, 0x1a, 0x8d, 0x02, 0x09, 0x4f, 0x8a, 0xbf, 0x90, 0x40, 0x67,
170
+ 0x3a, 0x3a, 0x98, 0x63, 0x0e, 0x46, 0x27, 0x65, 0x4e, 0xbb, 0xbc, 0x40,
171
+ 0x4b, 0xd3, 0xaf, 0x40, 0xcf, 0x1c, 0x94, 0xe0}},
172
+ };
173
+ }
174
+
175
+ inline std::vector<ShakeTestVector> GetShake256TestVectors() {
176
+ return {
177
+ {{}, {0x46, 0xb9, 0xdd, 0x2b, 0x0b, 0xa8, 0x8d, 0x13, 0x23,
178
+ 0x3b, 0x3f, 0xeb, 0x74, 0x3e, 0xeb, 0x24, 0x3f, 0xcd,
179
+ 0x52, 0xea, 0x62, 0xb8, 0x1b, 0x82, 0xb5}},
180
+ {{'a', 'b', 'c'},
181
+ {
182
+ 0x48, 0x33, 0x66, 0x60, 0x13, 0x60, 0xa8, 0x77, 0x1c, 0x68, 0x63,
183
+ 0x08, 0x0c, 0xc4, 0x11, 0x4d, 0x8d, 0xb4, 0x45, 0x30, 0xf8, 0xf1,
184
+ 0xe1, 0xee, 0x4f, 0x94, 0xea, 0x37, 0xe7, 0x8b, 0x57, 0x39, 0xd5,
185
+ }},
186
+ {{0x00, 0x13, 0x26, 0x39, 0x4c, 0x5f, 0x72, 0x85, 0x98, 0xab, 0xbe, 0xd1,
187
+ 0xe4, 0xf7, 0x0a, 0x1d},
188
+ {0x6a, 0x77, 0xea, 0xa3, 0x16, 0xcb, 0x86, 0x99, 0xfe, 0x74, 0x9d,
189
+ 0x25, 0x8c, 0xe8, 0xce, 0xcc, 0x90, 0xc5, 0x34, 0x8b, 0x6c, 0x89,
190
+ 0x9b, 0x68, 0x28, 0xa3, 0xff, 0x3a, 0x3e, 0x25, 0xec, 0xea}},
191
+ {{0x05, 0x18, 0x2b, 0x3e, 0x51, 0x64, 0x77, 0x8a, 0x9d, 0xb0, 0xc3, 0xd6,
192
+ 0xe9, 0xfc, 0x0f, 0x22, 0x35, 0x48, 0x5b, 0x6e, 0x81, 0x94, 0xa7, 0xba},
193
+ {0x97, 0x8d, 0xce, 0x95, 0x58, 0x71, 0x94, 0x5b, 0x6d, 0xc8,
194
+ 0x2b, 0x43, 0x25, 0x4b, 0xd8, 0x13, 0x17, 0x4d, 0xb5, 0x16,
195
+ 0x88, 0xc0, 0x49, 0x3f, 0x5c, 0xd0, 0x65, 0x4f, 0x73, 0x28,
196
+ 0x58, 0xcf, 0xbe, 0xa9, 0x9f, 0xe2, 0xea, 0xf9, 0x3f, 0xac,
197
+ 0x48, 0x31, 0x72, 0xf9, 0x5a, 0x74, 0x94, 0xc6}},
198
+ {{0x0a, 0x1d, 0x30, 0x43, 0x56, 0x69, 0x7c, 0x8f, 0xa2, 0xb5, 0xc8,
199
+ 0xdb, 0xee, 0x01, 0x14, 0x27, 0x3a, 0x4d, 0x60, 0x73, 0x86, 0x99,
200
+ 0xac, 0xbf, 0xd2, 0xe5, 0xf8, 0x0b, 0x1e, 0x31, 0x44, 0x57},
201
+ {0xda, 0x45, 0xec, 0x16, 0x8f, 0x8f, 0x31, 0xd9, 0x0c, 0x9e, 0xdc,
202
+ 0x46, 0x10, 0xf8, 0x7d, 0x0b, 0x6f, 0xbf, 0xc9, 0x4a, 0x1b, 0x46,
203
+ 0xe6, 0x4d, 0x99, 0x85, 0xd2, 0x89, 0x80, 0x4d, 0x61, 0xcf, 0x14,
204
+ 0xe2, 0x93, 0x98, 0xb6, 0xdf, 0x07, 0x25, 0x6a, 0x7e, 0xea, 0x82,
205
+ 0xb3, 0xe6, 0xac, 0xd0, 0x98, 0x13, 0x33, 0x26, 0x35, 0x62, 0xc4,
206
+ 0x25, 0x93, 0x42, 0x8a, 0xd2, 0x58, 0xa2, 0xd5, 0x27}},
207
+ {{0x0f, 0x22, 0x35, 0x48, 0x5b, 0x6e, 0x81, 0x94, 0xa7, 0xba,
208
+ 0xcd, 0xe0, 0xf3, 0x06, 0x19, 0x2c, 0x3f, 0x52, 0x65, 0x78,
209
+ 0x8b, 0x9e, 0xb1, 0xc4, 0xd7, 0xea, 0xfd, 0x10, 0x23, 0x36,
210
+ 0x49, 0x5c, 0x6f, 0x82, 0x95, 0xa8, 0xbb, 0xce, 0xe1, 0xf4},
211
+ {0x18, 0xd7, 0x16, 0x29, 0xc2, 0x36, 0x4e, 0x31, 0xb1, 0xf0, 0xf3, 0x5b,
212
+ 0x95, 0x4f, 0xd8, 0xea, 0xa1, 0x3f, 0x0f, 0x22, 0x0a, 0xf8, 0xf8, 0xf6,
213
+ 0x86, 0x30, 0xce, 0x14, 0xad, 0x21, 0x61, 0x9c, 0x4b, 0xfe, 0xeb, 0x78,
214
+ 0xb1, 0xd2, 0x7d, 0x8e, 0xa8, 0x7a, 0x22, 0x52, 0x1e, 0xc6, 0x6b, 0x88,
215
+ 0x0b, 0x68, 0x0c, 0xe2, 0x41, 0xa2, 0x0d, 0xca, 0x45, 0x04, 0xb9, 0xe8,
216
+ 0x8a, 0xd3, 0xe9, 0xf9, 0x45, 0xe4, 0x53, 0xdb, 0xf6, 0x65, 0xd1, 0x50,
217
+ 0x00, 0xf1, 0x5e, 0x8a, 0x3b, 0x9a, 0xc0, 0x0e}},
218
+ {{0x14, 0x27, 0x3a, 0x4d, 0x60, 0x73, 0x86, 0x99, 0xac, 0xbf, 0xd2, 0xe5,
219
+ 0xf8, 0x0b, 0x1e, 0x31, 0x44, 0x57, 0x6a, 0x7d, 0x90, 0xa3, 0xb6, 0xc9,
220
+ 0xdc, 0xef, 0x02, 0x15, 0x28, 0x3b, 0x4e, 0x61, 0x74, 0x87, 0x9a, 0xad,
221
+ 0xc0, 0xd3, 0xe6, 0xf9, 0x0c, 0x1f, 0x32, 0x45, 0x58, 0x6b, 0x7e, 0x91},
222
+ {0x73, 0xdf, 0xbf, 0xf1, 0x71, 0xd4, 0x3a, 0x8f, 0xcb, 0x71, 0x3e,
223
+ 0x28, 0xea, 0x32, 0xb4, 0x14, 0xd6, 0x6f, 0x88, 0xe1, 0x0c, 0xda,
224
+ 0x51, 0x81, 0xcc, 0x78, 0x65, 0x5d, 0xaf, 0x95, 0x6d, 0xa5, 0x98,
225
+ 0x0b, 0xf0, 0xe0, 0x75, 0x4f, 0xdb, 0xdf, 0xd3, 0xe7, 0xf9, 0x73,
226
+ 0x55, 0x95, 0xd0, 0x52, 0x4e, 0x9f, 0xdf, 0x5e, 0x6c, 0xa5, 0x94,
227
+ 0xa8, 0x83, 0x37, 0x0f, 0x22, 0x78, 0xd6, 0xaa, 0xed, 0xa3, 0x05,
228
+ 0x8f, 0xcf, 0x3c, 0x4a, 0x0f, 0xc3, 0x2a, 0x67, 0x3f, 0x74, 0xa0,
229
+ 0x18, 0xb3, 0x10, 0x60, 0x0e, 0xd1, 0x4f, 0xbe, 0xb6, 0x61, 0x9e,
230
+ 0x7f, 0x6a, 0x3d, 0x5c, 0x54, 0x31, 0x82, 0xcb}},
231
+ {{0x19, 0x2c, 0x3f, 0x52, 0x65, 0x78, 0x8b, 0x9e, 0xb1, 0xc4, 0xd7, 0xea,
232
+ 0xfd, 0x10, 0x23, 0x36, 0x49, 0x5c, 0x6f, 0x82, 0x95, 0xa8, 0xbb, 0xce,
233
+ 0xe1, 0xf4, 0x07, 0x1a, 0x2d, 0x40, 0x53, 0x66, 0x79, 0x8c, 0x9f, 0xb2,
234
+ 0xc5, 0xd8, 0xeb, 0xfe, 0x11, 0x24, 0x37, 0x4a, 0x5d, 0x70, 0x83, 0x96,
235
+ 0xa9, 0xbc, 0xcf, 0xe2, 0xf5, 0x08, 0x1b, 0x2e},
236
+ {0x22, 0xa4, 0xd7, 0xdb, 0x01, 0x54, 0xc2, 0x29, 0xad, 0x70, 0x31, 0x45,
237
+ 0xd2, 0x21, 0x6a, 0x0b, 0x23, 0xfe, 0xb3, 0x53, 0x3a, 0x13, 0x49, 0xcf,
238
+ 0xfb, 0xf6, 0x5c, 0x77, 0x0f, 0xd3, 0xb8, 0xf8, 0xc6, 0xe6, 0x31, 0x23,
239
+ 0x30, 0xc7, 0x8d, 0x42, 0xc6, 0x6a, 0xf8, 0xca, 0x4f, 0x0f, 0x86, 0x0a,
240
+ 0xf4, 0xac, 0x9b, 0x29, 0x74, 0x87, 0x3c, 0x8f, 0x9c, 0x2d, 0x72, 0x94,
241
+ 0x05, 0xa8, 0xa8, 0x6c, 0x75, 0x2b, 0x25, 0x32, 0x85, 0x61, 0x11, 0xde,
242
+ 0x28, 0xd6, 0x0e, 0x58, 0x7a, 0x56, 0x55, 0x76, 0xdb, 0x6f, 0x25, 0xbd,
243
+ 0xfb, 0x5b, 0x8f, 0xc1, 0xbd, 0x14, 0x40, 0x5c, 0xdd, 0x45, 0x1d, 0x34,
244
+ 0xbd, 0x77, 0x5f, 0x07, 0x3a, 0x87, 0xeb, 0x6d, 0x10, 0x1a, 0x73, 0x1d,
245
+ 0x11, 0x29, 0xa3, 0x6b}},
246
+ {{0x1e, 0x31, 0x44, 0x57, 0x6a, 0x7d, 0x90, 0xa3, 0xb6, 0xc9, 0xdc,
247
+ 0xef, 0x02, 0x15, 0x28, 0x3b, 0x4e, 0x61, 0x74, 0x87, 0x9a, 0xad,
248
+ 0xc0, 0xd3, 0xe6, 0xf9, 0x0c, 0x1f, 0x32, 0x45, 0x58, 0x6b, 0x7e,
249
+ 0x91, 0xa4, 0xb7, 0xca, 0xdd, 0xf0, 0x03, 0x16, 0x29, 0x3c, 0x4f,
250
+ 0x62, 0x75, 0x88, 0x9b, 0xae, 0xc1, 0xd4, 0xe7, 0xfa, 0x0d, 0x20,
251
+ 0x33, 0x46, 0x59, 0x6c, 0x7f, 0x92, 0xa5, 0xb8, 0xcb},
252
+ {0xa4, 0x08, 0xe8, 0x09, 0xa3, 0xd8, 0x91, 0x15, 0xc1, 0xd0, 0x1f, 0xb7,
253
+ 0xea, 0x6b, 0x74, 0xe7, 0x7e, 0x48, 0xa3, 0x2b, 0x80, 0xf9, 0x4f, 0x5d,
254
+ 0x24, 0xeb, 0xe3, 0xcd, 0x1c, 0x17, 0xea, 0x71, 0x14, 0x53, 0x2f, 0xb7,
255
+ 0xc1, 0xe0, 0x66, 0xf9, 0x77, 0x4a, 0xa3, 0xf5, 0x68, 0x93, 0x01, 0x2a,
256
+ 0x19, 0xf9, 0x83, 0xef, 0x8a, 0xe6, 0x39, 0x18, 0x36, 0x89, 0xb1, 0xe2,
257
+ 0xc5, 0x84, 0xc4, 0x02, 0xd8, 0x59, 0x4b, 0x1c, 0x74, 0xc7, 0x97, 0xe5,
258
+ 0xdd, 0xa7, 0xca, 0xec, 0x44, 0x58, 0x2d, 0x90, 0x06, 0x92, 0xa3, 0xc8,
259
+ 0x46, 0x43, 0x73, 0x0e, 0xd6, 0x10, 0x9c, 0xee, 0x33, 0x42, 0x54, 0xa7,
260
+ 0x7d, 0xb6, 0x65, 0x61, 0x00, 0x84, 0xe5, 0x22, 0xae, 0x2c, 0xf6, 0x0d,
261
+ 0x9f, 0xbf, 0x12, 0x93, 0x18, 0xe2, 0xfc, 0xaf, 0xdb, 0x0a, 0xcd, 0xc6,
262
+ 0xdd, 0x1e, 0x53, 0xbe, 0x71, 0x3e, 0x11, 0x04}},
263
+ {{0x23, 0x36, 0x49, 0x5c, 0x6f, 0x82, 0x95, 0xa8, 0xbb, 0xce, 0xe1, 0xf4,
264
+ 0x07, 0x1a, 0x2d, 0x40, 0x53, 0x66, 0x79, 0x8c, 0x9f, 0xb2, 0xc5, 0xd8,
265
+ 0xeb, 0xfe, 0x11, 0x24, 0x37, 0x4a, 0x5d, 0x70, 0x83, 0x96, 0xa9, 0xbc,
266
+ 0xcf, 0xe2, 0xf5, 0x08, 0x1b, 0x2e, 0x41, 0x54, 0x67, 0x7a, 0x8d, 0xa0,
267
+ 0xb3, 0xc6, 0xd9, 0xec, 0xff, 0x12, 0x25, 0x38, 0x4b, 0x5e, 0x71, 0x84,
268
+ 0x97, 0xaa, 0xbd, 0xd0, 0xe3, 0xf6, 0x09, 0x1c, 0x2f, 0x42, 0x55, 0x68},
269
+ {0x58, 0xbf, 0x33, 0x94, 0x2c, 0xe5, 0x72, 0xcf, 0xca, 0x9e, 0xaf,
270
+ 0x7f, 0xfd, 0x96, 0x29, 0xd5, 0x5a, 0xfa, 0x2d, 0xba, 0xdc, 0x56,
271
+ 0xdd, 0x12, 0x82, 0xda, 0xaf, 0xde, 0x37, 0x32, 0x7a, 0x99, 0x18,
272
+ 0x5f, 0xfb, 0x00, 0xf3, 0x8a, 0x83, 0xea, 0x5b, 0xc9, 0x8a, 0x72,
273
+ 0x2b, 0xed, 0x9c, 0x5d, 0xab, 0x64, 0xdd, 0xf5, 0x1f, 0x5a, 0xb2,
274
+ 0x36, 0x4f, 0xd4, 0x0b, 0xf0, 0x5d, 0xb3, 0x37, 0x57, 0x20, 0x36,
275
+ 0xc3, 0x23, 0x24, 0xff, 0xac, 0x2d, 0x39, 0x80, 0xa2, 0x31, 0x1d,
276
+ 0x5f, 0x3a, 0x4c, 0x8a, 0x7b, 0x21, 0xd5, 0x42, 0xe3, 0x69, 0xd2,
277
+ 0x9f, 0xbb, 0x48, 0xee, 0x68, 0xa8, 0xa3, 0x98, 0xc4, 0x7a, 0x50,
278
+ 0x98, 0x16, 0x4f, 0xe7, 0x83, 0x35, 0xc5, 0x44, 0x08, 0xdd, 0xb0,
279
+ 0x70, 0x40, 0x53, 0x1f, 0xa7, 0xa5, 0xbb, 0x92, 0xc9, 0x86, 0xc3,
280
+ 0xf2, 0x7c, 0x3d, 0x58, 0xcc, 0x59, 0xb6, 0xe8, 0xf8, 0x99, 0x07,
281
+ 0x65, 0x71, 0x86, 0xca, 0xe1, 0x9e, 0x56, 0x47, 0xc2, 0x6f, 0xfc,
282
+ 0xa6}},
283
+ {{0x28, 0x3b, 0x4e, 0x61, 0x74, 0x87, 0x9a, 0xad, 0xc0, 0xd3, 0xe6, 0xf9,
284
+ 0x0c, 0x1f, 0x32, 0x45, 0x58, 0x6b, 0x7e, 0x91, 0xa4, 0xb7, 0xca, 0xdd,
285
+ 0xf0, 0x03, 0x16, 0x29, 0x3c, 0x4f, 0x62, 0x75, 0x88, 0x9b, 0xae, 0xc1,
286
+ 0xd4, 0xe7, 0xfa, 0x0d, 0x20, 0x33, 0x46, 0x59, 0x6c, 0x7f, 0x92, 0xa5,
287
+ 0xb8, 0xcb, 0xde, 0xf1, 0x04, 0x17, 0x2a, 0x3d, 0x50, 0x63, 0x76, 0x89,
288
+ 0x9c, 0xaf, 0xc2, 0xd5, 0xe8, 0xfb, 0x0e, 0x21, 0x34, 0x47, 0x5a, 0x6d,
289
+ 0x80, 0x93, 0xa6, 0xb9, 0xcc, 0xdf, 0xf2, 0x05},
290
+ {0x14, 0x52, 0x18, 0xcd, 0x40, 0xdb, 0x22, 0x9f, 0x5a, 0x85, 0x82, 0xba,
291
+ 0x30, 0xf7, 0x9e, 0xe9, 0xf0, 0x33, 0x7e, 0x5f, 0xe8, 0x2b, 0xe4, 0x6d,
292
+ 0x40, 0x22, 0xc2, 0x26, 0xf7, 0xdd, 0x8c, 0xdf, 0x11, 0x82, 0xab, 0x6a,
293
+ 0x6c, 0xf6, 0x01, 0x7b, 0xe3, 0x2b, 0xfc, 0xc8, 0xd8, 0xa2, 0x43, 0x85,
294
+ 0xf4, 0xc8, 0x2d, 0x56, 0x5c, 0x19, 0x9a, 0x3d, 0x04, 0x9c, 0xf6, 0x5a,
295
+ 0x71, 0x06, 0xef, 0x17, 0x03, 0xf5, 0x4c, 0x34, 0xd4, 0x40, 0x8f, 0xde,
296
+ 0x30, 0x78, 0xe5, 0x91, 0xb4, 0xa8, 0x88, 0x44, 0x32, 0x75, 0x72, 0x90,
297
+ 0x1f, 0xa5, 0x4f, 0xe6, 0x79, 0xcc, 0x26, 0x33, 0xdb, 0x91, 0x86, 0xc4,
298
+ 0x54, 0x4b, 0x68, 0x6c, 0x4c, 0xac, 0xa5, 0x76, 0x1c, 0x32, 0x90, 0x97,
299
+ 0xc2, 0x49, 0x53, 0xd7, 0xcc, 0x1d, 0x71, 0xca, 0xcf, 0xfa, 0x62, 0x1b,
300
+ 0xf1, 0x8b, 0x92, 0x36, 0x74, 0x73, 0x76, 0x7e, 0x72, 0xbb, 0xbb, 0x68,
301
+ 0x58, 0xaf, 0x20, 0x01, 0x55, 0xa4, 0xe5, 0x51, 0x15, 0xd4, 0x77, 0xab,
302
+ 0x76, 0xdb, 0xa2, 0xdc, 0xf7, 0x4c, 0xab, 0xa5, 0x00, 0x02, 0x7f, 0xbc,
303
+ 0x0d, 0xea, 0xfa, 0xb9}},
304
+ {{0x2d, 0x40, 0x53, 0x66, 0x79, 0x8c, 0x9f, 0xb2, 0xc5, 0xd8, 0xeb,
305
+ 0xfe, 0x11, 0x24, 0x37, 0x4a, 0x5d, 0x70, 0x83, 0x96, 0xa9, 0xbc,
306
+ 0xcf, 0xe2, 0xf5, 0x08, 0x1b, 0x2e, 0x41, 0x54, 0x67, 0x7a, 0x8d,
307
+ 0xa0, 0xb3, 0xc6, 0xd9, 0xec, 0xff, 0x12, 0x25, 0x38, 0x4b, 0x5e,
308
+ 0x71, 0x84, 0x97, 0xaa, 0xbd, 0xd0, 0xe3, 0xf6, 0x09, 0x1c, 0x2f,
309
+ 0x42, 0x55, 0x68, 0x7b, 0x8e, 0xa1, 0xb4, 0xc7, 0xda, 0xed, 0x00,
310
+ 0x13, 0x26, 0x39, 0x4c, 0x5f, 0x72, 0x85, 0x98, 0xab, 0xbe, 0xd1,
311
+ 0xe4, 0xf7, 0x0a, 0x1d, 0x30, 0x43, 0x56, 0x69, 0x7c, 0x8f, 0xa2},
312
+ {0xc5, 0x8f, 0x9e, 0xc7, 0x34, 0xae, 0x48, 0x89, 0xba, 0x25, 0xf7, 0x8e,
313
+ 0x47, 0x94, 0x95, 0xc6, 0xc7, 0xc1, 0x5b, 0xc9, 0x62, 0xd4, 0xa0, 0x42,
314
+ 0x90, 0x65, 0x5b, 0x62, 0xfb, 0x2e, 0x1a, 0x0b, 0xcf, 0x76, 0x91, 0xd4,
315
+ 0x7d, 0x11, 0x0c, 0xd0, 0xfa, 0xa6, 0x54, 0xc8, 0xdd, 0xe6, 0xb1, 0xc4,
316
+ 0x60, 0x90, 0xeb, 0xfb, 0x3b, 0x81, 0xe8, 0x85, 0x3e, 0x7e, 0x57, 0x0d,
317
+ 0xbc, 0x66, 0xcd, 0x3d, 0xd3, 0x60, 0xd9, 0x4f, 0xba, 0x14, 0xd2, 0x35,
318
+ 0x3f, 0xe8, 0xac, 0xd1, 0x83, 0x77, 0x56, 0x75, 0xe8, 0xf2, 0x22, 0x53,
319
+ 0xd5, 0x25, 0xa7, 0xc6, 0x57, 0x09, 0xad, 0x23, 0x7d, 0x31, 0x1c, 0xec,
320
+ 0x58, 0x6f, 0x58, 0xc9, 0x91, 0x63, 0x0c, 0x27, 0x4c, 0x69, 0x38, 0x60,
321
+ 0xcd, 0x9c, 0xaa, 0x38, 0x64, 0x9d, 0x7e, 0x32, 0x6e, 0xe3, 0x70, 0x54,
322
+ 0xff, 0x5d, 0xb6, 0x74, 0x56, 0x29, 0x12, 0xa4, 0x4c, 0x26, 0x21, 0x58,
323
+ 0x5e, 0xe1, 0xd2, 0xb7, 0x77, 0x47, 0xa8, 0xe9, 0xeb, 0xcb, 0x7b, 0x31,
324
+ 0xd2, 0x22, 0x23, 0x6e, 0x3e, 0x53, 0xa2, 0x54, 0x9a, 0x85, 0x8b, 0x7d,
325
+ 0x70, 0x58, 0x62, 0xa6, 0xd8, 0x9c, 0xa7, 0xee, 0xca, 0xe5, 0xd2, 0xaf,
326
+ 0xe4, 0x09, 0xcb, 0x0f, 0x1a, 0x77, 0x39, 0x4e}},
327
+ {{0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
328
+ 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15,
329
+ 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f},
330
+ {0x69, 0xf0, 0x7c, 0x88, 0x40, 0xce, 0x80, 0x02, 0x4d, 0xb3, 0x09,
331
+ 0x39, 0x88, 0x2c, 0x3d, 0x5b, 0xbc, 0x9c, 0x98, 0xb3, 0xe3, 0x1e,
332
+ 0x45, 0x13, 0xeb, 0xd2, 0xca, 0x9b, 0x45, 0x03, 0xcd, 0xd3}},
333
+ {
334
+ {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
335
+ 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15,
336
+ 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x20,
337
+ 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2a, 0x2b,
338
+ 0x2c, 0x2d, 0x2e, 0x2f, 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36,
339
+ 0x37, 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f},
340
+ {0x75, 0x5e, 0x88, 0x63, 0xa2, 0xb2, 0xbc, 0x06, 0x7f, 0x51, 0xc1,
341
+ 0x63, 0x7a, 0x71, 0xc8, 0x19, 0xd5, 0x24, 0xdc, 0x37, 0xc1, 0x7b,
342
+ 0xa7, 0xa2, 0x9c, 0x6e, 0xe3, 0x76, 0x7c, 0x99, 0x6a, 0x49},
343
+ },
344
+ {
345
+ {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
346
+ 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15,
347
+ 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x20,
348
+ 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2a, 0x2b,
349
+ 0x2c, 0x2d, 0x2e, 0x2f, 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36,
350
+ 0x37, 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f, 0x40, 0x41,
351
+ 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4a, 0x4b, 0x4c,
352
+ 0x4d, 0x4e, 0x4f, 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57,
353
+ 0x58, 0x59, 0x5a, 0x5b, 0x5c, 0x5d, 0x5e, 0x5f, 0x60, 0x61, 0x62,
354
+ 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d,
355
+ 0x6e, 0x6f, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
356
+ 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f, 0x80, 0x81, 0x82, 0x83,
357
+ 0x84, 0x85, 0x86},
358
+ {0xc4, 0x5d, 0xae, 0x62, 0x4a, 0xd8, 0xa2, 0xf5, 0xaa, 0x7b, 0xac,
359
+ 0x9d, 0x75, 0x57, 0x73, 0x7f, 0xd9, 0x1c, 0x96, 0xee, 0xdb, 0x70,
360
+ 0xa6, 0xbe, 0x55, 0x74, 0xd5, 0x7a, 0x84, 0x4e, 0xad, 0xe0},
361
+ },
362
+ {
363
+ {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
364
+ 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15,
365
+ 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x20,
366
+ 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2a, 0x2b,
367
+ 0x2c, 0x2d, 0x2e, 0x2f, 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36,
368
+ 0x37, 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f, 0x40, 0x41,
369
+ 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4a, 0x4b, 0x4c,
370
+ 0x4d, 0x4e, 0x4f, 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57,
371
+ 0x58, 0x59, 0x5a, 0x5b, 0x5c, 0x5d, 0x5e, 0x5f, 0x60, 0x61, 0x62,
372
+ 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d,
373
+ 0x6e, 0x6f, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
374
+ 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f, 0x80, 0x81, 0x82, 0x83,
375
+ 0x84, 0x85, 0x86, 0x87},
376
+ {0xb7, 0xff, 0x40, 0x73, 0xb3, 0xf5, 0xa8, 0xea, 0xbd, 0x6e, 0x17,
377
+ 0x70, 0x5c, 0xa7, 0xf6, 0x76, 0x1a, 0x31, 0x05, 0x8f, 0x9d, 0xf7,
378
+ 0x81, 0xa6, 0xa4, 0x7e, 0x3a, 0x30, 0x63, 0xb9, 0xd6, 0x7a},
379
+ },
380
+ {
381
+ {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
382
+ 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15,
383
+ 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x20,
384
+ 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2a, 0x2b,
385
+ 0x2c, 0x2d, 0x2e, 0x2f, 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36,
386
+ 0x37, 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f, 0x40, 0x41,
387
+ 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4a, 0x4b, 0x4c,
388
+ 0x4d, 0x4e, 0x4f, 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57,
389
+ 0x58, 0x59, 0x5a, 0x5b, 0x5c, 0x5d, 0x5e, 0x5f, 0x60, 0x61, 0x62,
390
+ 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d,
391
+ 0x6e, 0x6f, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
392
+ 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f, 0x80, 0x81, 0x82, 0x83,
393
+ 0x84, 0x85, 0x86, 0x87, 0x88},
394
+ {0x01, 0xd9, 0x09, 0x52, 0xc6, 0x42, 0xa5, 0xeb, 0x2a, 0x8f, 0xc9,
395
+ 0xd7, 0x13, 0xf8, 0x43, 0xa4, 0x5d, 0x7a, 0xc0, 0x51, 0x32, 0xdd,
396
+ 0xdc, 0xb2, 0xef, 0xc9, 0xbe, 0xbc, 0x27, 0xe3, 0x7b, 0xcb},
397
+ },
398
+ {
399
+ {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
400
+ 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15,
401
+ 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x20,
402
+ 0x21, 0x22, 0x23, 0x24, 0x25, 0x26, 0x27, 0x28, 0x29, 0x2a, 0x2b,
403
+ 0x2c, 0x2d, 0x2e, 0x2f, 0x30, 0x31, 0x32, 0x33, 0x34, 0x35, 0x36,
404
+ 0x37, 0x38, 0x39, 0x3a, 0x3b, 0x3c, 0x3d, 0x3e, 0x3f, 0x40, 0x41,
405
+ 0x42, 0x43, 0x44, 0x45, 0x46, 0x47, 0x48, 0x49, 0x4a, 0x4b, 0x4c,
406
+ 0x4d, 0x4e, 0x4f, 0x50, 0x51, 0x52, 0x53, 0x54, 0x55, 0x56, 0x57,
407
+ 0x58, 0x59, 0x5a, 0x5b, 0x5c, 0x5d, 0x5e, 0x5f, 0x60, 0x61, 0x62,
408
+ 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6a, 0x6b, 0x6c, 0x6d,
409
+ 0x6e, 0x6f, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
410
+ 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f, 0x80, 0x81, 0x82, 0x83,
411
+ 0x84, 0x85, 0x86, 0x87, 0x88, 0x89, 0x8a, 0x8b, 0x8c, 0x8d, 0x8e,
412
+ 0x8f, 0x90, 0x91, 0x92, 0x93, 0x94, 0x95, 0x96, 0x97, 0x98, 0x99,
413
+ 0x9a, 0x9b, 0x9c, 0x9d, 0x9e, 0x9f, 0xa0, 0xa1, 0xa2, 0xa3, 0xa4,
414
+ 0xa5, 0xa6, 0xa7, 0xa8, 0xa9, 0xaa, 0xab, 0xac, 0xad, 0xae, 0xaf,
415
+ 0xb0, 0xb1, 0xb2, 0xb3, 0xb4, 0xb5, 0xb6, 0xb7, 0xb8, 0xb9, 0xba,
416
+ 0xbb, 0xbc, 0xbd, 0xbe, 0xbf, 0xc0, 0xc1, 0xc2, 0xc3, 0xc4, 0xc5,
417
+ 0xc6, 0xc7},
418
+ {0x4e, 0xe1, 0xca, 0x03, 0x27, 0x2b, 0x05, 0xd3, 0xbf, 0xb1, 0xe1,
419
+ 0xc7, 0x9a, 0x96, 0x7f, 0x82, 0x3b, 0x9f, 0xc5, 0xe4, 0xbb, 0x39,
420
+ 0x87, 0xb1, 0xba, 0x9e, 0x9c, 0xb5, 0xaf, 0xb0, 0x7a, 0x5e},
421
+ },
422
+ // Long output tests
423
+ {
424
+ {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a,
425
+ 0x0b, 0x0c, 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15,
426
+ 0x16, 0x17, 0x18, 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f},
427
+ {0x69, 0xf0, 0x7c, 0x88, 0x40, 0xce, 0x80, 0x02, 0x4d, 0xb3, 0x09,
428
+ 0x39, 0x88, 0x2c, 0x3d, 0x5b, 0xbc, 0x9c, 0x98, 0xb3, 0xe3, 0x1e,
429
+ 0x45, 0x13, 0xeb, 0xd2, 0xca, 0x9b, 0x45, 0x03, 0xcd, 0xd3, 0xc9,
430
+ 0xc9, 0x07, 0x42, 0x45, 0x2c, 0x71, 0x73, 0xd4, 0xa7, 0x5a, 0xc4,
431
+ 0x91, 0x63, 0xe1, 0x4e, 0xe0, 0xcc, 0x24, 0xef, 0x70, 0x35, 0xb2,
432
+ 0x72, 0xd1, 0x9a, 0x7a, 0xf1, 0x09, 0x9b, 0x33, 0x3f, 0x61, 0x74,
433
+ 0x65, 0xd6, 0x9b, 0x5f, 0x5b, 0x78, 0xae, 0x91, 0x4e, 0x4a, 0x1b,
434
+ 0x1c, 0xec, 0xc9, 0x21, 0xf6, 0xd5, 0x79, 0x18, 0x30, 0xae, 0x3f,
435
+ 0x91, 0x4b, 0xee, 0x9b, 0x02, 0x92, 0xb2, 0x88, 0x33, 0x7c, 0xec,
436
+ 0xab, 0xc4, 0xbe, 0x91, 0x5f, 0x14, 0x53, 0x60, 0x7b, 0xff, 0x6f,
437
+ 0x06, 0x32, 0xca, 0x7f, 0x3e, 0x8e, 0xab, 0x53, 0x45, 0x6e, 0xba,
438
+ 0x47, 0x30, 0x0a, 0xd6, 0x1f, 0xe0, 0xdc, 0xeb, 0xf0, 0x6c, 0x17,
439
+ 0xe4, 0x2b, 0xba, 0x3c, 0xdc},
440
+ },
441
+ {
442
+ {0x2c, 0x42, 0x4d, 0x33, 0x7b, 0x8e, 0xe0, 0xff, 0xe6, 0x53, 0x81,
443
+ 0x0d, 0x56, 0xb1, 0x63, 0x98, 0x53, 0x75, 0x67, 0x56, 0xa2, 0x8c,
444
+ 0xc3, 0x95, 0xf8, 0x2a, 0x0e, 0x1f, 0x7f, 0x69, 0x8a, 0x71},
445
+ {0x32, 0x7a, 0xe3, 0x1e, 0xd0, 0x3f, 0xb2, 0xc4, 0x0a, 0xd7, 0x76,
446
+ 0xfc, 0x9a, 0x7c, 0xf1, 0x56, 0xd0, 0xf9, 0xcb, 0x1b, 0x5a, 0xf9,
447
+ 0x2a, 0xb4, 0xf3, 0x4c, 0x8d, 0x06, 0x44, 0xf0, 0x01, 0x9c, 0x45,
448
+ 0x9d, 0x5c, 0x24, 0x9c, 0x10, 0xbc, 0xa1, 0x48, 0x99, 0xd7, 0x42,
449
+ 0xf9, 0xd0, 0xc7, 0x8b, 0xa0, 0x42, 0xaa, 0xa1, 0xc7, 0x98, 0x11,
450
+ 0x6b, 0x33, 0x8f, 0x0b, 0xd2, 0x32, 0xa1, 0x28, 0xee, 0x69, 0x2c,
451
+ 0x40, 0xd1, 0xae, 0x97, 0x9f, 0x8d, 0x6e, 0x95, 0xc5, 0x5a, 0xb4,
452
+ 0xfd, 0x54, 0x1e, 0x21, 0x9a, 0x5f, 0xbf, 0x27, 0xdb, 0x6a, 0x9a,
453
+ 0xec, 0xfc, 0x75, 0x7f, 0x2c, 0xe4, 0xa0, 0x81, 0x7a, 0x69, 0x71,
454
+ 0x45, 0xf5, 0x9a, 0x15, 0xb2, 0x4a, 0x14, 0x28, 0x09, 0xfa, 0x13,
455
+ 0x0d, 0x39, 0x8a, 0xae, 0xe6, 0xbd, 0xe4, 0xd2, 0xa0, 0x50, 0xfa,
456
+ 0x1c, 0x0f, 0x93, 0x50, 0xd0, 0x5f, 0xf7, 0xe2, 0x02, 0xcd, 0xad,
457
+ 0x0c, 0xa6, 0xa5, 0x28, 0x89, 0x09, 0x02, 0xe9, 0x3f, 0xa3, 0xe6,
458
+ 0xbc, 0x2e, 0x0c, 0x70, 0x18, 0x9a, 0x36, 0xea, 0x5c, 0xc1, 0x75,
459
+ 0x90, 0x97, 0xf5, 0xca, 0x3e, 0x01, 0xd0, 0xc5, 0x3f, 0xc8, 0x87,
460
+ 0x73, 0x76, 0xb2, 0x12, 0x70, 0x2d, 0x5f, 0x98, 0xca, 0x5c, 0x99,
461
+ 0xb5, 0xb2, 0x0d, 0xc6, 0xb2, 0x0e, 0xb8, 0xe5, 0xa6, 0x72, 0xed,
462
+ 0x5b, 0x68, 0xd4, 0xc7, 0xf1, 0xba, 0x40, 0xe5, 0xb4, 0x7e, 0x76,
463
+ 0xcd, 0x67, 0xf9, 0x71, 0x19, 0x22, 0xce, 0x9b, 0x63, 0x8f, 0xe8,
464
+ 0xc7, 0x00, 0x2d, 0x29, 0x6a, 0x72, 0x4d, 0x9c, 0xd5, 0x28, 0xd9,
465
+ 0x15, 0xd5, 0xa0, 0x08, 0xf8, 0xe4, 0x96, 0x26, 0x68, 0x79, 0xf1,
466
+ 0xa9, 0x7b, 0xa7, 0xb1, 0xb9, 0xf8, 0x77, 0x0f, 0xf8, 0xf8, 0x41,
467
+ 0xee, 0x9f, 0x0d, 0x35, 0xab, 0x6e, 0x3f, 0x2c, 0xd4, 0xc2, 0xa9,
468
+ 0x23, 0x67, 0xae, 0x12, 0x14, 0xba, 0xad, 0x1d, 0xb1, 0x71, 0x46,
469
+ 0x5d, 0xbc, 0x4d, 0xa5, 0xbd, 0x72, 0x10, 0xe0},
470
+ },
471
+ };
472
+ }
473
+
474
+ } // namespace sha3
475
+ } // namespace proofs
476
+
477
+ #endif // PRIVACY_PROOFS_ZK_LIB_CIRCUITS_TESTS_SHA3_SHAKE_TEST_VECTORS_H_