grpc 1.55.0 → 1.58.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (908) hide show
  1. checksums.yaml +4 -4
  2. data/Makefile +783 -492
  3. data/include/grpc/event_engine/event_engine.h +26 -36
  4. data/include/grpc/event_engine/memory_allocator.h +2 -2
  5. data/include/grpc/grpc_audit_logging.h +96 -0
  6. data/include/grpc/grpc_security.h +19 -0
  7. data/include/grpc/impl/channel_arg_names.h +371 -0
  8. data/include/grpc/impl/grpc_types.h +1 -350
  9. data/include/grpc/module.modulemap +3 -0
  10. data/include/grpc/support/json.h +218 -0
  11. data/include/grpc/support/port_platform.h +29 -23
  12. data/src/core/ext/filters/backend_metrics/backend_metric_filter.cc +6 -1
  13. data/src/core/ext/filters/channel_idle/channel_idle_filter.cc +2 -1
  14. data/src/core/ext/filters/client_channel/backend_metric.cc +2 -0
  15. data/src/core/ext/filters/client_channel/channel_connectivity.cc +4 -4
  16. data/src/core/ext/filters/client_channel/client_channel.cc +137 -115
  17. data/src/core/ext/filters/client_channel/client_channel.h +6 -0
  18. data/src/core/ext/filters/client_channel/client_channel_channelz.cc +19 -18
  19. data/src/core/ext/filters/client_channel/client_channel_internal.h +16 -21
  20. data/src/core/ext/filters/client_channel/config_selector.h +9 -24
  21. data/src/core/ext/filters/client_channel/dynamic_filters.h +3 -3
  22. data/src/core/ext/filters/client_channel/http_proxy.cc +6 -1
  23. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.cc +27 -53
  24. data/src/core/ext/filters/client_channel/lb_policy/address_filtering.h +23 -9
  25. data/src/core/ext/filters/client_channel/lb_policy/backend_metric_data.h +3 -0
  26. data/src/core/ext/filters/client_channel/lb_policy/child_policy_handler.cc +25 -35
  27. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb.cc +84 -136
  28. data/src/core/ext/filters/client_channel/lb_policy/grpclb/grpclb_balancer_addresses.cc +2 -1
  29. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.cc +4 -3
  30. data/src/core/ext/filters/client_channel/lb_policy/grpclb/load_balancer_api.h +3 -1
  31. data/src/core/ext/filters/client_channel/lb_policy/health_check_client.cc +480 -0
  32. data/src/core/ext/filters/client_channel/lb_policy/health_check_client.h +52 -0
  33. data/src/core/ext/filters/client_channel/lb_policy/health_check_client_internal.h +202 -0
  34. data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric.cc +6 -9
  35. data/src/core/ext/filters/client_channel/lb_policy/oob_backend_metric_internal.h +2 -0
  36. data/src/core/ext/filters/client_channel/lb_policy/outlier_detection/outlier_detection.cc +132 -74
  37. data/src/core/ext/filters/client_channel/lb_policy/outlier_detection/outlier_detection.h +9 -2
  38. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.cc +168 -104
  39. data/src/core/ext/filters/client_channel/lb_policy/pick_first/pick_first.h +20 -0
  40. data/src/core/ext/filters/client_channel/lb_policy/priority/priority.cc +14 -43
  41. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.cc +22 -14
  42. data/src/core/ext/filters/client_channel/lb_policy/ring_hash/ring_hash.h +18 -1
  43. data/src/core/ext/filters/client_channel/lb_policy/rls/rls.cc +33 -88
  44. data/src/core/ext/filters/client_channel/lb_policy/round_robin/round_robin.cc +7 -5
  45. data/src/core/ext/filters/client_channel/lb_policy/subchannel_list.h +57 -22
  46. data/src/core/ext/filters/client_channel/lb_policy/weighted_round_robin/static_stride_scheduler.cc +76 -6
  47. data/src/core/ext/filters/client_channel/lb_policy/weighted_round_robin/weighted_round_robin.cc +53 -43
  48. data/src/core/ext/filters/client_channel/lb_policy/weighted_target/weighted_target.cc +17 -52
  49. data/src/core/ext/filters/client_channel/lb_policy/xds/cds.cc +55 -114
  50. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_channel_args.h +8 -0
  51. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_impl.cc +32 -83
  52. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_manager.cc +21 -67
  53. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_cluster_resolver.cc +62 -133
  54. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_override_host.cc +23 -62
  55. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_wrr_locality.cc +24 -93
  56. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/dns_resolver_ares.cc +2 -5
  57. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_ev_driver_posix.cc +102 -11
  58. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.cc +44 -37
  59. data/src/core/ext/filters/client_channel/resolver/dns/c_ares/grpc_ares_wrapper.h +4 -1
  60. data/src/core/ext/filters/client_channel/resolver/dns/dns_resolver_plugin.cc +6 -0
  61. data/src/core/ext/filters/client_channel/resolver/dns/event_engine/event_engine_client_channel_resolver.cc +135 -73
  62. data/src/core/ext/filters/client_channel/resolver/dns/event_engine/service_config_helper.cc +1 -1
  63. data/src/core/ext/filters/client_channel/resolver/dns/native/dns_resolver.cc +1 -1
  64. data/src/core/ext/filters/client_channel/resolver/google_c2p/google_c2p_resolver.cc +28 -27
  65. data/src/core/ext/filters/client_channel/resolver/polling_resolver.cc +10 -4
  66. data/src/core/ext/filters/client_channel/resolver/polling_resolver.h +1 -0
  67. data/src/core/ext/filters/client_channel/resolver/sockaddr/sockaddr_resolver.cc +25 -13
  68. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.cc +428 -256
  69. data/src/core/ext/filters/client_channel/resolver/xds/xds_resolver.h +32 -1
  70. data/src/core/ext/filters/client_channel/retry_filter.cc +39 -2498
  71. data/src/core/ext/filters/client_channel/retry_filter.h +92 -1
  72. data/src/core/ext/filters/client_channel/retry_filter_legacy_call_data.cc +2052 -0
  73. data/src/core/ext/filters/client_channel/retry_filter_legacy_call_data.h +442 -0
  74. data/src/core/ext/filters/client_channel/retry_service_config.cc +2 -1
  75. data/src/core/ext/filters/client_channel/service_config_channel_arg_filter.cc +40 -90
  76. data/src/core/ext/filters/client_channel/subchannel.cc +17 -199
  77. data/src/core/ext/filters/client_channel/subchannel.h +14 -48
  78. data/src/core/ext/filters/client_channel/subchannel_interface_internal.h +3 -0
  79. data/src/core/ext/filters/deadline/deadline_filter.cc +1 -1
  80. data/src/core/ext/filters/http/client/http_client_filter.cc +1 -0
  81. data/src/core/ext/filters/http/client_authority_filter.cc +1 -1
  82. data/src/core/ext/filters/http/message_compress/compression_filter.cc +6 -5
  83. data/src/core/ext/filters/http/server/http_server_filter.cc +1 -1
  84. data/src/core/ext/filters/message_size/message_size_filter.cc +1 -0
  85. data/src/core/ext/filters/rbac/rbac_filter.cc +40 -111
  86. data/src/core/ext/filters/rbac/rbac_filter.h +12 -30
  87. data/src/core/ext/filters/rbac/rbac_service_config_parser.cc +94 -3
  88. data/src/core/ext/filters/server_config_selector/server_config_selector_filter.cc +6 -8
  89. data/src/core/ext/filters/stateful_session/stateful_session_filter.cc +164 -88
  90. data/src/core/ext/filters/stateful_session/stateful_session_filter.h +16 -7
  91. data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +1 -0
  92. data/src/core/ext/transport/chttp2/server/chttp2_server.cc +15 -16
  93. data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +463 -519
  94. data/src/core/ext/transport/chttp2/transport/decode_huff.cc +6569 -174
  95. data/src/core/ext/transport/chttp2/transport/decode_huff.h +2278 -441
  96. data/src/core/ext/transport/chttp2/transport/flow_control.cc +46 -95
  97. data/src/core/ext/transport/chttp2/transport/frame_ping.cc +6 -20
  98. data/src/core/ext/transport/chttp2/transport/hpack_parse_result.cc +176 -0
  99. data/src/core/ext/transport/chttp2/transport/hpack_parse_result.h +326 -0
  100. data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +631 -547
  101. data/src/core/ext/transport/chttp2/transport/hpack_parser.h +157 -11
  102. data/src/core/ext/transport/chttp2/transport/hpack_parser_table.cc +47 -33
  103. data/src/core/ext/transport/chttp2/transport/hpack_parser_table.h +19 -5
  104. data/src/core/ext/transport/chttp2/transport/internal.h +39 -76
  105. data/src/core/ext/transport/chttp2/transport/parsing.cc +43 -22
  106. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.cc +80 -0
  107. data/src/core/ext/transport/chttp2/transport/ping_abuse_policy.h +55 -0
  108. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.cc +98 -0
  109. data/src/core/ext/transport/chttp2/transport/ping_rate_policy.h +73 -0
  110. data/src/core/ext/transport/chttp2/transport/writing.cc +82 -91
  111. data/src/core/ext/transport/inproc/inproc_transport.cc +1 -0
  112. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.c +27 -6
  113. data/src/core/ext/upb-generated/envoy/config/accesslog/v3/accesslog.upb.h +143 -0
  114. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.c +2 -9
  115. data/src/core/ext/upb-generated/envoy/config/core/v3/config_source.upb.h +0 -39
  116. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.c +13 -8
  117. data/src/core/ext/upb-generated/envoy/config/core/v3/grpc_service.upb.h +35 -6
  118. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.c +17 -13
  119. data/src/core/ext/upb-generated/envoy/config/core/v3/health_check.upb.h +85 -20
  120. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.c +26 -7
  121. data/src/core/ext/upb-generated/envoy/config/core/v3/protocol.upb.h +45 -3
  122. data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.c +4 -3
  123. data/src/core/ext/upb-generated/envoy/config/metrics/v3/metrics_service.upb.h +21 -0
  124. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.c +30 -6
  125. data/src/core/ext/upb-generated/envoy/config/overload/v3/overload.upb.h +180 -0
  126. data/src/core/ext/upb-generated/envoy/data/accesslog/v3/accesslog.upb.c +558 -0
  127. data/src/core/ext/upb-generated/envoy/data/accesslog/v3/accesslog.upb.h +2710 -0
  128. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.c +30 -11
  129. data/src/core/ext/upb-generated/envoy/extensions/filters/http/fault/v3/fault.upb.h +53 -24
  130. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.c +30 -5
  131. data/src/core/ext/upb-generated/envoy/extensions/filters/http/router/v3/router.upb.h +110 -0
  132. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.c +41 -15
  133. data/src/core/ext/upb-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upb.h +150 -27
  134. data/src/core/ext/upb-generated/envoy/extensions/load_balancing_policies/client_side_weighted_round_robin/v3/client_side_weighted_round_robin.upb.c +1 -0
  135. data/src/core/ext/upb-generated/envoy/extensions/load_balancing_policies/pick_first/v3/pick_first.upb.c +47 -0
  136. data/src/core/ext/upb-generated/envoy/extensions/load_balancing_policies/pick_first/v3/pick_first.upb.h +93 -0
  137. data/src/core/ext/upb-generated/xds/data/orca/v3/orca_load_report.upb.c +11 -2
  138. data/src/core/ext/upb-generated/xds/data/orca/v3/orca_load_report.upb.h +15 -0
  139. data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.c +88 -76
  140. data/src/core/ext/upbdefs-generated/envoy/config/accesslog/v3/accesslog.upbdefs.h +5 -0
  141. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.c +11 -12
  142. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/config_source.upbdefs.h +0 -5
  143. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/grpc_service.upbdefs.c +162 -160
  144. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/health_check.upbdefs.c +129 -118
  145. data/src/core/ext/upbdefs-generated/envoy/config/core/v3/protocol.upbdefs.c +141 -135
  146. data/src/core/ext/upbdefs-generated/envoy/config/metrics/v3/metrics_service.upbdefs.c +19 -12
  147. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.c +38 -30
  148. data/src/core/ext/upbdefs-generated/envoy/config/overload/v3/overload.upbdefs.h +5 -0
  149. data/src/core/ext/upbdefs-generated/envoy/data/accesslog/v3/accesslog.upbdefs.c +402 -0
  150. data/src/core/ext/upbdefs-generated/envoy/data/accesslog/v3/accesslog.upbdefs.h +111 -0
  151. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/fault/v3/fault.upbdefs.c +80 -74
  152. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.c +63 -47
  153. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/http/router/v3/router.upbdefs.h +5 -0
  154. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.c +315 -293
  155. data/src/core/ext/upbdefs-generated/envoy/extensions/filters/network/http_connection_manager/v3/http_connection_manager.upbdefs.h +5 -0
  156. data/src/core/ext/upbdefs-generated/envoy/type/matcher/v3/regex.upbdefs.c +29 -29
  157. data/src/core/ext/xds/certificate_provider_store.cc +4 -9
  158. data/src/core/ext/xds/certificate_provider_store.h +1 -1
  159. data/src/core/ext/xds/file_watcher_certificate_provider_factory.cc +30 -42
  160. data/src/core/ext/xds/file_watcher_certificate_provider_factory.h +14 -9
  161. data/src/core/ext/xds/xds_api.cc +9 -6
  162. data/src/core/ext/xds/xds_api.h +3 -2
  163. data/src/core/ext/xds/xds_audit_logger_registry.cc +122 -0
  164. data/src/core/ext/xds/xds_audit_logger_registry.h +68 -0
  165. data/src/core/ext/xds/xds_bootstrap_grpc.cc +51 -36
  166. data/src/core/ext/xds/xds_bootstrap_grpc.h +10 -13
  167. data/src/core/ext/xds/xds_client.cc +5 -4
  168. data/src/core/ext/xds/xds_client_grpc.cc +12 -6
  169. data/src/core/ext/xds/xds_client_grpc.h +16 -2
  170. data/src/core/ext/xds/xds_client_stats.h +11 -1
  171. data/src/core/ext/xds/xds_cluster.cc +46 -35
  172. data/src/core/ext/xds/xds_cluster_specifier_plugin.cc +11 -8
  173. data/src/core/ext/xds/xds_common_types.cc +3 -1
  174. data/src/core/ext/xds/xds_endpoint.cc +4 -7
  175. data/src/core/ext/xds/xds_health_status.cc +0 -17
  176. data/src/core/ext/xds/xds_health_status.h +5 -25
  177. data/src/core/ext/xds/xds_http_fault_filter.cc +14 -12
  178. data/src/core/ext/xds/xds_http_rbac_filter.cc +147 -65
  179. data/src/core/ext/xds/xds_http_stateful_session_filter.cc +13 -10
  180. data/src/core/ext/xds/xds_lb_policy_registry.cc +58 -16
  181. data/src/core/ext/xds/xds_listener.cc +1 -0
  182. data/src/core/ext/xds/xds_route_config.cc +44 -3
  183. data/src/core/ext/xds/xds_transport_grpc.cc +2 -1
  184. data/src/core/lib/address_utils/parse_address.cc +63 -1
  185. data/src/core/lib/address_utils/parse_address.h +8 -0
  186. data/src/core/lib/address_utils/sockaddr_utils.cc +46 -1
  187. data/src/core/lib/address_utils/sockaddr_utils.h +2 -2
  188. data/src/core/lib/avl/avl.h +15 -173
  189. data/src/core/lib/backoff/random_early_detection.h +5 -0
  190. data/src/core/lib/channel/call_tracer.cc +289 -0
  191. data/src/core/lib/channel/call_tracer.h +35 -0
  192. data/src/core/lib/channel/channel_args.cc +120 -46
  193. data/src/core/lib/channel/channel_args.h +52 -4
  194. data/src/core/lib/channel/channel_trace.cc +16 -12
  195. data/src/core/lib/channel/channelz.cc +159 -132
  196. data/src/core/lib/channel/channelz.h +42 -35
  197. data/src/core/lib/channel/channelz_registry.cc +23 -20
  198. data/src/core/lib/channel/connected_channel.cc +21 -8
  199. data/src/core/lib/channel/promise_based_filter.cc +4 -5
  200. data/src/core/lib/channel/promise_based_filter.h +3 -0
  201. data/src/core/lib/compression/compression_internal.cc +8 -7
  202. data/src/core/lib/config/config_vars.cc +20 -18
  203. data/src/core/lib/config/config_vars.h +4 -4
  204. data/src/core/lib/config/load_config.cc +13 -0
  205. data/src/core/lib/config/load_config.h +6 -0
  206. data/src/core/lib/debug/event_log.h +1 -1
  207. data/src/core/lib/debug/stats_data.cc +93 -21
  208. data/src/core/lib/debug/stats_data.h +42 -1
  209. data/src/core/lib/debug/trace.cc +21 -55
  210. data/src/core/lib/debug/trace.h +3 -1
  211. data/src/core/lib/event_engine/ares_resolver.cc +712 -0
  212. data/src/core/lib/event_engine/ares_resolver.h +150 -0
  213. data/src/core/lib/event_engine/cf_engine/cf_engine.cc +218 -0
  214. data/src/core/lib/event_engine/cf_engine/cf_engine.h +86 -0
  215. data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.cc +354 -0
  216. data/src/core/lib/event_engine/cf_engine/cfstream_endpoint.h +146 -0
  217. data/src/core/lib/event_engine/cf_engine/cftype_unique_ref.h +79 -0
  218. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.cc +229 -0
  219. data/src/core/lib/event_engine/cf_engine/dns_service_resolver.h +117 -0
  220. data/src/core/lib/event_engine/default_event_engine.cc +13 -1
  221. data/src/core/lib/event_engine/default_event_engine_factory.cc +14 -2
  222. data/src/core/lib/event_engine/event_engine.cc +0 -12
  223. data/src/core/lib/event_engine/forkable.cc +62 -43
  224. data/src/core/lib/event_engine/forkable.h +15 -0
  225. data/src/core/lib/event_engine/grpc_polled_fd.h +73 -0
  226. data/src/core/lib/event_engine/handle_containers.h +0 -4
  227. data/src/core/lib/event_engine/poller.h +2 -2
  228. data/src/core/lib/event_engine/posix.h +4 -0
  229. data/src/core/lib/event_engine/posix_engine/ev_epoll1_linux.cc +5 -7
  230. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.cc +29 -9
  231. data/src/core/lib/event_engine/posix_engine/ev_poll_posix.h +10 -1
  232. data/src/core/lib/event_engine/posix_engine/grpc_polled_fd_posix.h +197 -0
  233. data/src/core/lib/event_engine/posix_engine/lockfree_event.cc +7 -18
  234. data/src/core/lib/event_engine/posix_engine/posix_endpoint.cc +28 -14
  235. data/src/core/lib/event_engine/posix_engine/posix_endpoint.h +12 -1
  236. data/src/core/lib/event_engine/posix_engine/posix_engine.cc +82 -21
  237. data/src/core/lib/event_engine/posix_engine/posix_engine.h +22 -14
  238. data/src/core/lib/event_engine/posix_engine/posix_engine_listener.cc +70 -31
  239. data/src/core/lib/event_engine/posix_engine/posix_engine_listener.h +12 -8
  240. data/src/core/lib/event_engine/posix_engine/posix_engine_listener_utils.cc +4 -2
  241. data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.cc +43 -2
  242. data/src/core/lib/event_engine/posix_engine/tcp_socket_utils.h +6 -0
  243. data/src/core/lib/event_engine/posix_engine/timer.h +10 -37
  244. data/src/core/lib/event_engine/posix_engine/timer_manager.h +1 -1
  245. data/src/core/lib/event_engine/posix_engine/traced_buffer_list.cc +2 -0
  246. data/src/core/lib/event_engine/shim.cc +7 -1
  247. data/src/core/lib/event_engine/tcp_socket_utils.cc +67 -7
  248. data/src/core/lib/event_engine/tcp_socket_utils.h +3 -0
  249. data/src/core/lib/event_engine/{thread_pool.cc → thread_pool/original_thread_pool.cc} +28 -25
  250. data/src/core/lib/event_engine/{thread_pool.h → thread_pool/original_thread_pool.h} +11 -15
  251. data/src/core/lib/event_engine/thread_pool/thread_count.cc +58 -0
  252. data/src/core/lib/event_engine/thread_pool/thread_count.h +161 -0
  253. data/src/core/lib/event_engine/{executor/executor.h → thread_pool/thread_pool.h} +21 -9
  254. data/src/core/lib/event_engine/thread_pool/thread_pool_factory.cc +47 -0
  255. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.cc +517 -0
  256. data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.h +223 -0
  257. data/src/core/lib/event_engine/thready_event_engine/thready_event_engine.cc +157 -0
  258. data/src/core/lib/event_engine/thready_event_engine/thready_event_engine.h +104 -0
  259. data/src/core/lib/event_engine/windows/iocp.cc +4 -3
  260. data/src/core/lib/event_engine/windows/iocp.h +3 -3
  261. data/src/core/lib/event_engine/windows/win_socket.cc +6 -6
  262. data/src/core/lib/event_engine/windows/win_socket.h +4 -4
  263. data/src/core/lib/event_engine/windows/windows_endpoint.cc +60 -59
  264. data/src/core/lib/event_engine/windows/windows_endpoint.h +17 -13
  265. data/src/core/lib/event_engine/windows/windows_engine.cc +21 -18
  266. data/src/core/lib/event_engine/windows/windows_engine.h +14 -18
  267. data/src/core/lib/event_engine/windows/windows_listener.cc +3 -3
  268. data/src/core/lib/event_engine/windows/windows_listener.h +3 -2
  269. data/src/core/lib/event_engine/work_queue/basic_work_queue.cc +63 -0
  270. data/src/core/lib/event_engine/work_queue/basic_work_queue.h +71 -0
  271. data/src/core/lib/event_engine/work_queue/work_queue.h +62 -0
  272. data/src/core/lib/experiments/config.cc +112 -29
  273. data/src/core/lib/experiments/config.h +33 -5
  274. data/src/core/lib/experiments/experiments.cc +226 -64
  275. data/src/core/lib/experiments/experiments.h +93 -30
  276. data/src/core/lib/gpr/log_internal.h +55 -0
  277. data/src/core/lib/gprpp/crash.cc +10 -0
  278. data/src/core/lib/gprpp/crash.h +3 -0
  279. data/src/core/lib/gprpp/dual_ref_counted.h +9 -9
  280. data/src/core/lib/gprpp/fork.cc +8 -9
  281. data/src/core/lib/gprpp/fork.h +6 -5
  282. data/src/core/lib/gprpp/if_list.h +4530 -0
  283. data/src/core/lib/gprpp/orphanable.h +3 -3
  284. data/src/core/lib/gprpp/per_cpu.cc +33 -0
  285. data/src/core/lib/gprpp/per_cpu.h +29 -6
  286. data/src/core/lib/gprpp/ref_counted.h +9 -7
  287. data/src/core/lib/gprpp/ref_counted_string.cc +44 -0
  288. data/src/core/lib/gprpp/ref_counted_string.h +146 -0
  289. data/src/core/lib/gprpp/sorted_pack.h +3 -12
  290. data/src/core/lib/gprpp/status_helper.h +16 -15
  291. data/src/core/lib/gprpp/time.cc +1 -0
  292. data/src/core/lib/gprpp/time.h +13 -1
  293. data/src/core/lib/gprpp/type_list.h +32 -0
  294. data/src/core/lib/gprpp/work_serializer.cc +36 -0
  295. data/src/core/lib/gprpp/work_serializer.h +5 -0
  296. data/src/core/lib/http/httpcli.h +6 -9
  297. data/src/core/lib/http/httpcli_security_connector.cc +1 -0
  298. data/src/core/lib/iomgr/buffer_list.cc +2 -0
  299. data/src/core/lib/iomgr/cfstream_handle.cc +1 -1
  300. data/src/core/lib/iomgr/endpoint_cfstream.cc +10 -8
  301. data/src/core/lib/iomgr/error.cc +32 -2
  302. data/src/core/lib/iomgr/error.h +9 -10
  303. data/src/core/lib/iomgr/ev_apple.cc +12 -12
  304. data/src/core/lib/iomgr/ev_epoll1_linux.cc +15 -10
  305. data/src/core/lib/iomgr/ev_poll_posix.cc +6 -5
  306. data/src/core/lib/iomgr/event_engine_shims/endpoint.cc +22 -23
  307. data/src/core/lib/iomgr/exec_ctx.h +11 -0
  308. data/src/core/lib/iomgr/iocp_windows.cc +24 -3
  309. data/src/core/lib/iomgr/iocp_windows.h +11 -0
  310. data/src/core/lib/iomgr/iomgr_posix_cfstream.cc +1 -1
  311. data/src/core/lib/iomgr/pollset.h +4 -5
  312. data/src/core/lib/iomgr/port.h +10 -0
  313. data/src/core/lib/iomgr/resolve_address.cc +13 -1
  314. data/src/core/lib/iomgr/resolve_address.h +17 -3
  315. data/src/core/lib/iomgr/sockaddr_posix.h +7 -0
  316. data/src/core/lib/iomgr/socket_utils_common_posix.cc +33 -2
  317. data/src/core/lib/iomgr/socket_utils_posix.cc +2 -0
  318. data/src/core/lib/iomgr/socket_utils_posix.h +6 -0
  319. data/src/core/lib/iomgr/socket_windows.cc +61 -7
  320. data/src/core/lib/iomgr/socket_windows.h +9 -2
  321. data/src/core/lib/iomgr/tcp_client_cfstream.cc +14 -3
  322. data/src/core/lib/iomgr/tcp_client_posix.cc +4 -1
  323. data/src/core/lib/iomgr/tcp_posix.cc +24 -7
  324. data/src/core/lib/iomgr/tcp_server_posix.cc +184 -120
  325. data/src/core/lib/iomgr/tcp_server_utils_posix.h +13 -1
  326. data/src/core/lib/iomgr/tcp_server_utils_posix_common.cc +26 -2
  327. data/src/core/lib/iomgr/tcp_server_windows.cc +1 -1
  328. data/src/core/lib/iomgr/tcp_windows.cc +1 -3
  329. data/src/core/lib/iomgr/vsock.cc +59 -0
  330. data/src/core/lib/iomgr/vsock.h +38 -0
  331. data/src/core/lib/iomgr/wakeup_fd_posix.h +3 -6
  332. data/src/core/lib/json/json.h +2 -166
  333. data/src/core/lib/json/json_object_loader.cc +8 -9
  334. data/src/core/lib/json/json_object_loader.h +25 -18
  335. data/src/core/lib/json/json_reader.cc +13 -6
  336. data/src/core/lib/json/json_util.cc +6 -11
  337. data/src/core/lib/json/json_writer.cc +7 -8
  338. data/src/core/lib/load_balancing/delegating_helper.h +115 -0
  339. data/src/core/lib/load_balancing/lb_policy.h +33 -0
  340. data/src/core/lib/load_balancing/lb_policy_registry.cc +2 -1
  341. data/src/core/lib/load_balancing/subchannel_interface.h +6 -0
  342. data/src/core/lib/matchers/matchers.cc +3 -4
  343. data/src/core/lib/matchers/matchers.h +2 -1
  344. data/src/core/lib/promise/activity.cc +5 -0
  345. data/src/core/lib/promise/activity.h +10 -0
  346. data/src/core/lib/promise/detail/basic_seq.h +1 -372
  347. data/src/core/lib/promise/detail/promise_factory.h +1 -1
  348. data/src/core/lib/promise/detail/seq_state.h +2076 -0
  349. data/src/core/lib/promise/party.cc +31 -13
  350. data/src/core/lib/promise/party.h +12 -3
  351. data/src/core/lib/promise/pipe.h +9 -2
  352. data/src/core/lib/promise/prioritized_race.h +95 -0
  353. data/src/core/lib/promise/seq.h +19 -2
  354. data/src/core/lib/promise/sleep.cc +2 -1
  355. data/src/core/lib/promise/sleep.h +5 -10
  356. data/src/core/lib/promise/try_seq.h +34 -2
  357. data/src/core/lib/resolver/resolver_factory.h +3 -2
  358. data/src/core/lib/resolver/server_address.cc +9 -102
  359. data/src/core/lib/resolver/server_address.h +10 -70
  360. data/src/core/lib/resource_quota/api.cc +1 -0
  361. data/src/core/lib/resource_quota/arena.cc +2 -0
  362. data/src/core/lib/resource_quota/arena.h +42 -8
  363. data/src/core/lib/resource_quota/memory_quota.cc +7 -8
  364. data/src/core/lib/resource_quota/memory_quota.h +2 -3
  365. data/src/core/lib/resource_quota/resource_quota.h +1 -0
  366. data/src/core/lib/security/authorization/audit_logging.cc +98 -0
  367. data/src/core/lib/security/authorization/audit_logging.h +73 -0
  368. data/src/core/lib/security/authorization/authorization_policy_provider.h +1 -1
  369. data/src/core/lib/security/authorization/grpc_authorization_engine.cc +47 -2
  370. data/src/core/lib/security/authorization/grpc_authorization_engine.h +18 -1
  371. data/src/core/lib/security/authorization/rbac_policy.cc +36 -4
  372. data/src/core/lib/security/authorization/rbac_policy.h +19 -2
  373. data/src/core/lib/security/authorization/stdout_logger.cc +75 -0
  374. data/src/core/lib/security/authorization/stdout_logger.h +61 -0
  375. data/src/core/lib/security/certificate_provider/certificate_provider_factory.h +8 -4
  376. data/src/core/lib/security/certificate_provider/certificate_provider_registry.cc +8 -18
  377. data/src/core/lib/security/certificate_provider/certificate_provider_registry.h +14 -8
  378. data/src/core/lib/security/credentials/channel_creds_registry.h +51 -27
  379. data/src/core/lib/security/credentials/channel_creds_registry_init.cc +169 -9
  380. data/src/core/lib/security/credentials/composite/composite_credentials.cc +1 -1
  381. data/src/core/lib/security/credentials/composite/composite_credentials.h +3 -1
  382. data/src/core/lib/security/credentials/external/aws_external_account_credentials.cc +19 -12
  383. data/src/core/lib/security/credentials/external/aws_request_signer.cc +8 -0
  384. data/src/core/lib/security/credentials/external/external_account_credentials.cc +44 -3
  385. data/src/core/lib/security/credentials/external/external_account_credentials.h +6 -0
  386. data/src/core/lib/security/credentials/external/file_external_account_credentials.cc +1 -0
  387. data/src/core/lib/security/credentials/external/url_external_account_credentials.cc +1 -0
  388. data/src/core/lib/security/credentials/fake/fake_credentials.cc +30 -38
  389. data/src/core/lib/security/credentials/fake/fake_credentials.h +28 -0
  390. data/src/core/lib/security/credentials/google_default/google_default_credentials.cc +2 -0
  391. data/src/core/lib/security/credentials/jwt/json_token.cc +32 -14
  392. data/src/core/lib/security/credentials/jwt/json_token.h +4 -0
  393. data/src/core/lib/security/credentials/jwt/jwt_credentials.cc +4 -2
  394. data/src/core/lib/security/credentials/jwt/jwt_verifier.cc +43 -0
  395. data/src/core/lib/security/credentials/oauth2/oauth2_credentials.cc +1 -0
  396. data/src/core/lib/security/credentials/ssl/ssl_credentials.cc +1 -0
  397. data/src/core/lib/security/credentials/tls/grpc_tls_certificate_provider.cc +4 -0
  398. data/src/core/lib/security/credentials/tls/grpc_tls_credentials_options.cc +8 -0
  399. data/src/core/lib/security/credentials/tls/grpc_tls_credentials_options.h +5 -1
  400. data/src/core/lib/security/credentials/tls/tls_credentials.cc +2 -1
  401. data/src/core/lib/security/credentials/tls/tls_credentials.h +3 -1
  402. data/src/core/lib/security/credentials/xds/xds_credentials.cc +1 -0
  403. data/src/core/lib/security/security_connector/alts/alts_security_connector.cc +2 -5
  404. data/src/core/lib/security/security_connector/fake/fake_security_connector.cc +1 -0
  405. data/src/core/lib/security/security_connector/ssl_utils.cc +3 -1
  406. data/src/core/lib/security/security_connector/ssl_utils.h +1 -1
  407. data/src/core/lib/security/security_connector/tls/tls_security_connector.cc +1 -1
  408. data/src/core/lib/security/transport/client_auth_filter.cc +8 -5
  409. data/src/core/lib/security/transport/security_handshaker.cc +1 -0
  410. data/src/core/lib/security/transport/server_auth_filter.cc +2 -0
  411. data/src/core/lib/security/util/json_util.cc +1 -0
  412. data/src/core/lib/service_config/service_config_call_data.h +54 -20
  413. data/src/core/lib/service_config/service_config_impl.cc +2 -1
  414. data/src/core/lib/slice/slice.h +16 -0
  415. data/src/core/lib/surface/call.cc +100 -59
  416. data/src/core/lib/surface/channel.cc +1 -0
  417. data/src/core/lib/surface/completion_queue.cc +16 -2
  418. data/src/core/lib/surface/init.cc +1 -0
  419. data/src/core/lib/surface/server.cc +67 -64
  420. data/src/core/lib/surface/server.h +1 -15
  421. data/src/core/lib/surface/validate_metadata.cc +37 -22
  422. data/src/core/lib/surface/validate_metadata.h +13 -3
  423. data/src/core/lib/surface/version.cc +2 -2
  424. data/src/core/lib/transport/batch_builder.cc +15 -12
  425. data/src/core/lib/transport/batch_builder.h +39 -35
  426. data/src/core/lib/transport/metadata_batch.cc +7 -7
  427. data/src/core/lib/transport/metadata_batch.h +86 -48
  428. data/src/core/lib/transport/parsed_metadata.h +34 -20
  429. data/src/core/lib/transport/simple_slice_based_metadata.h +9 -2
  430. data/src/core/plugin_registry/grpc_plugin_registry.cc +0 -2
  431. data/src/core/plugin_registry/grpc_plugin_registry_extra.cc +2 -0
  432. data/src/core/tsi/alts/crypt/aes_gcm.cc +27 -2
  433. data/src/core/tsi/alts/zero_copy_frame_protector/alts_grpc_record_protocol_common.cc +4 -6
  434. data/src/core/tsi/alts/zero_copy_frame_protector/alts_zero_copy_grpc_protector.cc +1 -2
  435. data/src/core/tsi/ssl_transport_security.cc +44 -9
  436. data/src/core/tsi/ssl_transport_security.h +13 -1
  437. data/src/ruby/bin/math_pb.rb +24 -18
  438. data/src/ruby/ext/grpc/extconf.rb +27 -27
  439. data/src/ruby/ext/grpc/rb_call.c +62 -39
  440. data/src/ruby/ext/grpc/rb_call_credentials.c +0 -1
  441. data/src/ruby/ext/grpc/rb_channel.c +109 -84
  442. data/src/ruby/ext/grpc/rb_channel.h +1 -0
  443. data/src/ruby/ext/grpc/rb_channel_args.c +16 -2
  444. data/src/ruby/ext/grpc/rb_channel_args.h +4 -0
  445. data/src/ruby/ext/grpc/rb_channel_credentials.c +0 -1
  446. data/src/ruby/ext/grpc/rb_compression_options.c +0 -1
  447. data/src/ruby/ext/grpc/rb_event_thread.c +22 -6
  448. data/src/ruby/ext/grpc/rb_event_thread.h +1 -0
  449. data/src/ruby/ext/grpc/rb_grpc.c +192 -30
  450. data/src/ruby/ext/grpc/rb_grpc.h +8 -2
  451. data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +2 -0
  452. data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +3 -0
  453. data/src/ruby/ext/grpc/rb_server.c +62 -45
  454. data/src/ruby/ext/grpc/rb_server_credentials.c +0 -1
  455. data/src/ruby/ext/grpc/rb_xds_channel_credentials.c +0 -1
  456. data/src/ruby/ext/grpc/rb_xds_server_credentials.c +0 -1
  457. data/src/ruby/lib/grpc/generic/active_call.rb +9 -14
  458. data/src/ruby/lib/grpc/generic/bidi_call.rb +2 -0
  459. data/src/ruby/lib/grpc/version.rb +1 -1
  460. data/src/ruby/pb/grpc/health/v1/health_pb.rb +24 -13
  461. data/src/ruby/pb/src/proto/grpc/testing/empty_pb.rb +24 -3
  462. data/src/ruby/pb/src/proto/grpc/testing/messages_pb.rb +25 -111
  463. data/src/ruby/pb/src/proto/grpc/testing/test_pb.rb +25 -2
  464. data/src/ruby/pb/test/client.rb +16 -0
  465. data/src/ruby/spec/generic/rpc_server_spec.rb +3 -3
  466. data/third_party/abseil-cpp/absl/algorithm/container.h +3 -2
  467. data/third_party/abseil-cpp/absl/base/attributes.h +58 -5
  468. data/third_party/abseil-cpp/absl/base/call_once.h +1 -1
  469. data/third_party/abseil-cpp/absl/base/casts.h +8 -8
  470. data/third_party/abseil-cpp/absl/base/config.h +89 -106
  471. data/third_party/abseil-cpp/absl/base/dynamic_annotations.h +26 -1
  472. data/third_party/abseil-cpp/absl/base/internal/direct_mmap.h +2 -2
  473. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.cc +50 -39
  474. data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.h +2 -1
  475. data/third_party/abseil-cpp/absl/base/internal/prefetch.h +17 -18
  476. data/third_party/abseil-cpp/absl/base/internal/raw_logging.cc +32 -3
  477. data/third_party/abseil-cpp/absl/base/internal/raw_logging.h +24 -4
  478. data/third_party/abseil-cpp/absl/base/internal/sysinfo.cc +31 -73
  479. data/third_party/abseil-cpp/absl/base/internal/thread_identity.cc +9 -8
  480. data/third_party/abseil-cpp/absl/base/internal/thread_identity.h +11 -11
  481. data/third_party/abseil-cpp/absl/base/internal/throw_delegate.cc +23 -32
  482. data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +2 -3
  483. data/third_party/abseil-cpp/absl/base/options.h +1 -1
  484. data/third_party/abseil-cpp/absl/base/policy_checks.h +3 -3
  485. data/third_party/abseil-cpp/absl/base/prefetch.h +198 -0
  486. data/third_party/abseil-cpp/absl/container/fixed_array.h +54 -29
  487. data/third_party/abseil-cpp/absl/container/flat_hash_map.h +5 -1
  488. data/third_party/abseil-cpp/absl/container/flat_hash_set.h +6 -2
  489. data/third_party/abseil-cpp/absl/container/inlined_vector.h +167 -79
  490. data/third_party/abseil-cpp/absl/container/internal/common_policy_traits.h +1 -1
  491. data/third_party/abseil-cpp/absl/container/internal/compressed_tuple.h +3 -21
  492. data/third_party/abseil-cpp/absl/container/internal/container_memory.h +1 -1
  493. data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +46 -0
  494. data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +2 -0
  495. data/third_party/abseil-cpp/absl/container/internal/inlined_vector.h +85 -26
  496. data/third_party/abseil-cpp/absl/container/internal/raw_hash_map.h +35 -18
  497. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +70 -29
  498. data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +437 -236
  499. data/third_party/abseil-cpp/absl/crc/crc32c.h +8 -1
  500. data/third_party/abseil-cpp/absl/crc/internal/cpu_detect.cc +14 -8
  501. data/third_party/abseil-cpp/absl/crc/internal/crc.cc +4 -35
  502. data/third_party/abseil-cpp/absl/crc/internal/crc.h +2 -10
  503. data/third_party/abseil-cpp/absl/crc/internal/crc32_x86_arm_combined_simd.h +1 -1
  504. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.cc +1 -1
  505. data/third_party/abseil-cpp/absl/crc/internal/crc_cord_state.h +4 -4
  506. data/third_party/abseil-cpp/absl/crc/internal/crc_internal.h +8 -10
  507. data/third_party/abseil-cpp/absl/crc/internal/crc_memcpy_x86_64.cc +17 -19
  508. data/third_party/abseil-cpp/absl/crc/internal/crc_x86_arm_combined.cc +8 -8
  509. data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +2 -1
  510. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +59 -23
  511. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +1 -1
  512. data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +1 -1
  513. data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +1 -1
  514. data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +43 -19
  515. data/third_party/abseil-cpp/absl/debugging/symbolize_emscripten.inc +3 -0
  516. data/third_party/abseil-cpp/absl/flags/commandlineflag.h +1 -1
  517. data/third_party/abseil-cpp/absl/flags/internal/commandlineflag.cc +1 -1
  518. data/third_party/abseil-cpp/absl/flags/internal/flag.cc +2 -2
  519. data/third_party/abseil-cpp/absl/flags/internal/flag.h +16 -15
  520. data/third_party/abseil-cpp/absl/flags/internal/flag_msvc.inc +1 -1
  521. data/third_party/abseil-cpp/absl/flags/marshalling.cc +43 -2
  522. data/third_party/abseil-cpp/absl/flags/marshalling.h +5 -0
  523. data/third_party/abseil-cpp/absl/functional/any_invocable.h +9 -1
  524. data/third_party/abseil-cpp/absl/functional/bind_front.h +1 -1
  525. data/third_party/abseil-cpp/absl/functional/function_ref.h +3 -3
  526. data/third_party/abseil-cpp/absl/functional/internal/any_invocable.h +37 -24
  527. data/third_party/abseil-cpp/absl/functional/internal/function_ref.h +19 -9
  528. data/third_party/abseil-cpp/absl/hash/hash.h +7 -4
  529. data/third_party/abseil-cpp/absl/hash/internal/hash.h +38 -15
  530. data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.cc +6 -0
  531. data/third_party/abseil-cpp/absl/meta/type_traits.h +48 -373
  532. data/third_party/abseil-cpp/absl/numeric/bits.h +4 -4
  533. data/third_party/abseil-cpp/absl/numeric/int128.cc +20 -8
  534. data/third_party/abseil-cpp/absl/numeric/int128.h +36 -39
  535. data/third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +0 -3
  536. data/third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +47 -30
  537. data/third_party/abseil-cpp/absl/random/internal/fast_uniform_bits.h +4 -3
  538. data/third_party/abseil-cpp/absl/random/internal/generate_real.h +1 -1
  539. data/third_party/abseil-cpp/absl/random/internal/platform.h +1 -1
  540. data/third_party/abseil-cpp/absl/random/internal/randen_detect.cc +4 -0
  541. data/third_party/abseil-cpp/absl/random/internal/randen_engine.h +1 -1
  542. data/third_party/abseil-cpp/absl/random/internal/randen_hwaes.cc +1 -1
  543. data/third_party/abseil-cpp/absl/random/internal/uniform_helper.h +1 -1
  544. data/third_party/abseil-cpp/absl/status/internal/status_internal.h +4 -0
  545. data/third_party/abseil-cpp/absl/status/internal/statusor_internal.h +12 -24
  546. data/third_party/abseil-cpp/absl/status/status.cc +11 -7
  547. data/third_party/abseil-cpp/absl/status/status.h +11 -2
  548. data/third_party/abseil-cpp/absl/status/statusor.h +22 -8
  549. data/third_party/abseil-cpp/absl/strings/ascii.cc +54 -6
  550. data/third_party/abseil-cpp/absl/strings/charconv.cc +21 -4
  551. data/third_party/abseil-cpp/absl/strings/charconv.h +2 -2
  552. data/third_party/abseil-cpp/absl/strings/cord.cc +1 -2
  553. data/third_party/abseil-cpp/absl/strings/cord.h +32 -5
  554. data/third_party/abseil-cpp/absl/strings/cord_analysis.cc +23 -1
  555. data/third_party/abseil-cpp/absl/strings/cord_analysis.h +18 -0
  556. data/third_party/abseil-cpp/absl/strings/cord_buffer.h +2 -5
  557. data/third_party/abseil-cpp/absl/strings/escaping.cc +10 -32
  558. data/third_party/abseil-cpp/absl/strings/escaping.h +1 -1
  559. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.cc +2 -4
  560. data/third_party/abseil-cpp/absl/strings/internal/charconv_bigint.h +3 -3
  561. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.cc +0 -1
  562. data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +15 -13
  563. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.cc +13 -4
  564. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_btree.h +8 -0
  565. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.cc +5 -3
  566. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_consume.h +4 -7
  567. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_flat.h +8 -0
  568. data/third_party/abseil-cpp/absl/strings/internal/cord_rep_ring.h +2 -2
  569. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.cc +46 -20
  570. data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.h +1 -34
  571. data/third_party/abseil-cpp/absl/strings/internal/cordz_info.cc +2 -1
  572. data/third_party/abseil-cpp/absl/strings/internal/escaping.cc +23 -0
  573. data/third_party/abseil-cpp/absl/strings/internal/escaping.h +1 -0
  574. data/third_party/abseil-cpp/absl/strings/internal/memutil.cc +2 -77
  575. data/third_party/abseil-cpp/absl/strings/internal/memutil.h +4 -112
  576. data/third_party/abseil-cpp/absl/strings/internal/stl_type_traits.h +1 -1
  577. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.cc +10 -31
  578. data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.h +8 -8
  579. data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.h +5 -20
  580. data/third_party/abseil-cpp/absl/strings/internal/str_format/constexpr_parser.h +1 -0
  581. data/third_party/abseil-cpp/absl/strings/internal/str_format/extension.h +1 -1
  582. data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +9 -9
  583. data/third_party/abseil-cpp/absl/strings/internal/str_split_internal.h +56 -6
  584. data/third_party/abseil-cpp/absl/strings/match.cc +87 -0
  585. data/third_party/abseil-cpp/absl/strings/match.h +19 -0
  586. data/third_party/abseil-cpp/absl/strings/numbers.cc +154 -122
  587. data/third_party/abseil-cpp/absl/strings/numbers.h +1 -6
  588. data/third_party/abseil-cpp/absl/strings/str_cat.cc +7 -50
  589. data/third_party/abseil-cpp/absl/strings/str_cat.h +83 -15
  590. data/third_party/abseil-cpp/absl/strings/str_format.h +6 -3
  591. data/third_party/abseil-cpp/absl/strings/str_split.cc +9 -6
  592. data/third_party/abseil-cpp/absl/strings/string_view.cc +26 -4
  593. data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc +5 -0
  594. data/third_party/abseil-cpp/absl/synchronization/internal/futex.h +63 -43
  595. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.cc +111 -0
  596. data/third_party/abseil-cpp/absl/synchronization/internal/futex_waiter.h +63 -0
  597. data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +11 -7
  598. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.cc +225 -0
  599. data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +122 -114
  600. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.cc +12 -8
  601. data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +10 -1
  602. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.cc +167 -0
  603. data/third_party/abseil-cpp/absl/synchronization/internal/pthread_waiter.h +60 -0
  604. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.cc +122 -0
  605. data/third_party/abseil-cpp/absl/synchronization/internal/sem_waiter.h +65 -0
  606. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.cc +91 -0
  607. data/third_party/abseil-cpp/absl/synchronization/internal/stdcpp_waiter.h +56 -0
  608. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.h +19 -113
  609. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.cc +42 -0
  610. data/third_party/abseil-cpp/absl/synchronization/internal/waiter_base.h +90 -0
  611. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.cc +151 -0
  612. data/third_party/abseil-cpp/absl/synchronization/internal/win32_waiter.h +70 -0
  613. data/third_party/abseil-cpp/absl/synchronization/mutex.cc +407 -411
  614. data/third_party/abseil-cpp/absl/synchronization/mutex.h +152 -118
  615. data/third_party/abseil-cpp/absl/time/clock.cc +6 -7
  616. data/third_party/abseil-cpp/absl/time/duration.cc +24 -26
  617. data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/time_zone.h +1 -0
  618. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_fixed.cc +1 -1
  619. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +3 -3
  620. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.cc +8 -6
  621. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_if.h +6 -3
  622. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.cc +4 -2
  623. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_impl.h +4 -0
  624. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.cc +322 -295
  625. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_info.h +8 -17
  626. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.cc +51 -33
  627. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_libc.h +7 -2
  628. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +128 -2
  629. data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_posix.h +1 -1
  630. data/third_party/abseil-cpp/absl/time/internal/cctz/src/tzfile.h +5 -1
  631. data/third_party/abseil-cpp/absl/time/internal/cctz/src/zone_info_source.cc +34 -34
  632. data/third_party/abseil-cpp/absl/time/time.cc +9 -2
  633. data/third_party/abseil-cpp/absl/time/time.h +115 -15
  634. data/third_party/abseil-cpp/absl/types/internal/optional.h +0 -52
  635. data/third_party/abseil-cpp/absl/types/internal/span.h +2 -2
  636. data/third_party/abseil-cpp/absl/types/internal/variant.h +2 -2
  637. data/third_party/abseil-cpp/absl/types/optional.h +15 -13
  638. data/third_party/abseil-cpp/absl/types/span.h +1 -2
  639. data/third_party/boringssl-with-bazel/err_data.c +554 -553
  640. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_gentm.c +7 -3
  641. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_mbstr.c +9 -8
  642. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strex.c +7 -7
  643. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_strnid.c +6 -6
  644. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_time.c +34 -1
  645. data/third_party/boringssl-with-bazel/src/crypto/asn1/a_utctm.c +11 -4
  646. data/third_party/boringssl-with-bazel/src/crypto/asn1/internal.h +3 -3
  647. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_dec.c +10 -6
  648. data/third_party/boringssl-with-bazel/src/crypto/asn1/tasn_enc.c +7 -4
  649. data/third_party/boringssl-with-bazel/src/crypto/bio/bio.c +9 -7
  650. data/third_party/boringssl-with-bazel/src/crypto/bio/bio_mem.c +7 -8
  651. data/third_party/boringssl-with-bazel/src/crypto/bio/connect.c +7 -7
  652. data/third_party/boringssl-with-bazel/src/crypto/bio/errno.c +92 -0
  653. data/third_party/boringssl-with-bazel/src/crypto/bio/fd.c +7 -50
  654. data/third_party/boringssl-with-bazel/src/crypto/bio/file.c +23 -22
  655. data/third_party/boringssl-with-bazel/src/crypto/bio/internal.h +16 -6
  656. data/third_party/boringssl-with-bazel/src/crypto/bio/pair.c +4 -2
  657. data/third_party/boringssl-with-bazel/src/crypto/bio/socket.c +4 -4
  658. data/third_party/boringssl-with-bazel/src/crypto/bio/socket_helper.c +11 -2
  659. data/third_party/boringssl-with-bazel/src/crypto/blake2/blake2.c +31 -22
  660. data/third_party/boringssl-with-bazel/src/crypto/bytestring/cbs.c +1 -1
  661. data/third_party/boringssl-with-bazel/src/crypto/chacha/chacha.c +19 -1
  662. data/third_party/boringssl-with-bazel/src/crypto/chacha/internal.h +8 -1
  663. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/e_tls.c +29 -26
  664. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/internal.h +8 -0
  665. data/third_party/boringssl-with-bazel/src/crypto/cipher_extra/tls_cbc.c +189 -13
  666. data/third_party/boringssl-with-bazel/src/crypto/conf/conf.c +31 -192
  667. data/third_party/boringssl-with-bazel/src/crypto/conf/conf_def.h +3 -7
  668. data/third_party/boringssl-with-bazel/src/crypto/conf/internal.h +8 -0
  669. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_apple.c +3 -2
  670. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_fuchsia.c +0 -1
  671. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_linux.c +0 -2
  672. data/third_party/boringssl-with-bazel/src/crypto/{cpu_aarch64_freebsd.c → cpu_aarch64_openbsd.c} +23 -24
  673. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_sysreg.c +93 -0
  674. data/third_party/boringssl-with-bazel/src/crypto/cpu_aarch64_win.c +1 -1
  675. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_freebsd.c +0 -1
  676. data/third_party/boringssl-with-bazel/src/crypto/cpu_arm_linux.c +0 -2
  677. data/third_party/boringssl-with-bazel/src/crypto/curve25519/curve25519.c +55 -50
  678. data/third_party/boringssl-with-bazel/src/crypto/{cpu_arm.c → curve25519/curve25519_64_adx.c} +4 -24
  679. data/third_party/boringssl-with-bazel/src/crypto/curve25519/curve25519_tables.h +2834 -7442
  680. data/third_party/boringssl-with-bazel/src/crypto/curve25519/internal.h +26 -8
  681. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/dh_asn1.c +4 -0
  682. data/third_party/boringssl-with-bazel/src/crypto/dh_extra/params.c +5 -0
  683. data/third_party/boringssl-with-bazel/src/crypto/dsa/dsa.c +4 -0
  684. data/third_party/boringssl-with-bazel/src/crypto/dsa/internal.h +20 -0
  685. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/ec_asn1.c +110 -72
  686. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/ec_derive.c +4 -3
  687. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/hash_to_curve.c +42 -34
  688. data/third_party/boringssl-with-bazel/src/crypto/ec_extra/internal.h +17 -11
  689. data/third_party/boringssl-with-bazel/src/crypto/ecdh_extra/ecdh_extra.c +1 -1
  690. data/third_party/boringssl-with-bazel/src/crypto/err/err.c +23 -21
  691. data/third_party/boringssl-with-bazel/src/crypto/evp/evp.c +35 -12
  692. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ec.c +2 -4
  693. data/third_party/boringssl-with-bazel/src/crypto/evp/p_ec_asn1.c +3 -7
  694. data/third_party/boringssl-with-bazel/src/crypto/evp/p_rsa.c +1 -1
  695. data/third_party/boringssl-with-bazel/src/crypto/evp/pbkdf.c +3 -3
  696. data/third_party/boringssl-with-bazel/src/crypto/evp/print.c +7 -6
  697. data/third_party/boringssl-with-bazel/src/crypto/ex_data.c +34 -72
  698. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bcm.c +2 -1
  699. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/div.c +12 -5
  700. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/gcd.c +5 -6
  701. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/internal.h +12 -6
  702. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/montgomery.c +17 -18
  703. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/montgomery_inv.c +51 -15
  704. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/bn/rsaz_exp.c +7 -7
  705. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/delocate.h +5 -6
  706. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/check.c +37 -8
  707. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/dh.c +41 -19
  708. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/dh/internal.h +9 -0
  709. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/builtin_curves.h +277 -0
  710. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec.c +204 -428
  711. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec_key.c +4 -4
  712. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/ec_montgomery.c +31 -64
  713. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/felem.c +17 -13
  714. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/internal.h +105 -143
  715. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/oct.c +19 -19
  716. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p224-64.c +16 -18
  717. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256-nistz.c +27 -30
  718. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256.c +23 -26
  719. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/p256_table.h +1 -1
  720. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/scalar.c +24 -24
  721. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/simple.c +21 -37
  722. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/simple_mul.c +31 -31
  723. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ec/wnaf.c +16 -16
  724. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdh/ecdh.c +1 -1
  725. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/ecdsa/ecdsa.c +11 -5
  726. data/third_party/boringssl-with-bazel/src/crypto/{hkdf → fipsmodule/hkdf}/hkdf.c +2 -2
  727. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/cbc.c +2 -10
  728. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/ctr.c +1 -4
  729. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/gcm.c +115 -133
  730. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/gcm_nohw.c +12 -14
  731. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/internal.h +57 -47
  732. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/ofb.c +1 -8
  733. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/modes/polyval.c +27 -28
  734. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/fork_detect.c +40 -26
  735. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/internal.h +21 -7
  736. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/rand.c +38 -19
  737. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rand/urandom.c +2 -41
  738. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/internal.h +76 -16
  739. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/padding.c +5 -288
  740. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa.c +143 -83
  741. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/rsa/rsa_impl.c +126 -233
  742. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/self_check/self_check.c +113 -24
  743. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/service_indicator/service_indicator.c +4 -7
  744. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/tls/internal.h +8 -0
  745. data/third_party/boringssl-with-bazel/src/crypto/fipsmodule/tls/kdf.c +33 -0
  746. data/third_party/boringssl-with-bazel/src/crypto/hpke/hpke.c +169 -6
  747. data/third_party/boringssl-with-bazel/src/crypto/internal.h +216 -87
  748. data/third_party/boringssl-with-bazel/src/crypto/kyber/kyber.c +23 -15
  749. data/third_party/boringssl-with-bazel/src/crypto/mem.c +7 -8
  750. data/third_party/boringssl-with-bazel/src/crypto/obj/obj.c +25 -46
  751. data/third_party/boringssl-with-bazel/src/crypto/obj/obj_dat.h +6 -13
  752. data/third_party/boringssl-with-bazel/src/crypto/pem/pem_lib.c +18 -14
  753. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/internal.h +3 -3
  754. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/p5_pbev2.c +3 -3
  755. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8.c +7 -7
  756. data/third_party/boringssl-with-bazel/src/crypto/pkcs8/pkcs8_x509.c +8 -5
  757. data/third_party/boringssl-with-bazel/src/crypto/pool/internal.h +1 -0
  758. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/deterministic.c +7 -6
  759. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/forkunsafe.c +6 -12
  760. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/getentropy.c +52 -0
  761. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/{fuchsia.c → ios.c} +8 -8
  762. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/trusty.c +38 -0
  763. data/third_party/boringssl-with-bazel/src/crypto/rand_extra/windows.c +41 -19
  764. data/third_party/boringssl-with-bazel/src/crypto/{refcount_c11.c → refcount.c} +11 -17
  765. data/third_party/boringssl-with-bazel/src/crypto/rsa_extra/internal.h +77 -0
  766. data/third_party/boringssl-with-bazel/src/crypto/rsa_extra/rsa_crypt.c +568 -0
  767. data/third_party/boringssl-with-bazel/src/crypto/stack/stack.c +152 -72
  768. data/third_party/boringssl-with-bazel/src/crypto/thread_none.c +0 -8
  769. data/third_party/boringssl-with-bazel/src/crypto/thread_pthread.c +6 -35
  770. data/third_party/boringssl-with-bazel/src/crypto/thread_win.c +5 -26
  771. data/third_party/boringssl-with-bazel/src/crypto/trust_token/internal.h +62 -0
  772. data/third_party/boringssl-with-bazel/src/crypto/trust_token/pmbtoken.c +230 -60
  773. data/third_party/boringssl-with-bazel/src/crypto/trust_token/trust_token.c +35 -0
  774. data/third_party/boringssl-with-bazel/src/crypto/trust_token/voprf.c +580 -120
  775. data/third_party/boringssl-with-bazel/src/crypto/x509/a_sign.c +27 -18
  776. data/third_party/boringssl-with-bazel/src/crypto/x509/asn1_gen.c +1 -1
  777. data/third_party/boringssl-with-bazel/src/crypto/x509/by_dir.c +8 -19
  778. data/third_party/boringssl-with-bazel/src/crypto/x509/by_file.c +0 -3
  779. data/third_party/boringssl-with-bazel/src/crypto/x509/internal.h +1 -1
  780. data/third_party/boringssl-with-bazel/src/crypto/x509/name_print.c +17 -39
  781. data/third_party/boringssl-with-bazel/src/crypto/x509/t_x509.c +39 -48
  782. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_att.c +1 -141
  783. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_d2.c +1 -3
  784. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_lu.c +2 -4
  785. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_req.c +72 -23
  786. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_trs.c +1 -1
  787. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_v3.c +8 -12
  788. data/third_party/boringssl-with-bazel/src/crypto/x509/x509_vfy.c +19 -20
  789. data/third_party/boringssl-with-bazel/src/crypto/x509/x509name.c +22 -29
  790. data/third_party/boringssl-with-bazel/src/crypto/x509/x509spki.c +1 -1
  791. data/third_party/boringssl-with-bazel/src/crypto/x509/x_crl.c +5 -5
  792. data/third_party/boringssl-with-bazel/src/crypto/x509/x_name.c +1 -1
  793. data/third_party/boringssl-with-bazel/src/crypto/x509/x_pubkey.c +7 -7
  794. data/third_party/boringssl-with-bazel/src/crypto/x509/x_x509a.c +2 -2
  795. data/third_party/boringssl-with-bazel/src/crypto/x509v3/internal.h +1 -1
  796. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_alt.c +2 -3
  797. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_conf.c +33 -46
  798. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_cpols.c +1 -0
  799. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_info.c +3 -5
  800. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_lib.c +16 -49
  801. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_prn.c +14 -26
  802. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_purp.c +4 -6
  803. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_skey.c +17 -10
  804. data/third_party/boringssl-with-bazel/src/crypto/x509v3/v3_utl.c +1 -1
  805. data/third_party/boringssl-with-bazel/src/include/openssl/aead.h +5 -7
  806. data/third_party/boringssl-with-bazel/src/include/openssl/arm_arch.h +4 -119
  807. data/third_party/boringssl-with-bazel/src/include/openssl/asm_base.h +207 -0
  808. data/third_party/boringssl-with-bazel/src/include/openssl/asn1.h +11 -4
  809. data/third_party/boringssl-with-bazel/src/include/openssl/base.h +37 -112
  810. data/third_party/boringssl-with-bazel/src/include/openssl/bio.h +11 -5
  811. data/third_party/boringssl-with-bazel/src/include/openssl/blake2.h +1 -4
  812. data/third_party/boringssl-with-bazel/src/include/openssl/bn.h +0 -2
  813. data/third_party/boringssl-with-bazel/src/include/openssl/chacha.h +6 -0
  814. data/third_party/boringssl-with-bazel/src/include/openssl/conf.h +5 -1
  815. data/third_party/boringssl-with-bazel/src/include/openssl/dh.h +4 -1
  816. data/third_party/boringssl-with-bazel/src/include/openssl/dsa.h +0 -21
  817. data/third_party/boringssl-with-bazel/src/include/openssl/ec.h +28 -11
  818. data/third_party/boringssl-with-bazel/src/include/openssl/ec_key.h +19 -6
  819. data/third_party/boringssl-with-bazel/src/include/openssl/evp.h +14 -10
  820. data/third_party/boringssl-with-bazel/src/include/openssl/hpke.h +34 -2
  821. data/third_party/boringssl-with-bazel/src/include/openssl/nid.h +2 -11
  822. data/third_party/boringssl-with-bazel/src/include/openssl/pem.h +0 -3
  823. data/third_party/boringssl-with-bazel/src/include/openssl/rand.h +13 -14
  824. data/third_party/boringssl-with-bazel/src/include/openssl/rsa.h +91 -62
  825. data/third_party/boringssl-with-bazel/src/include/openssl/span.h +26 -19
  826. data/third_party/boringssl-with-bazel/src/include/openssl/ssl.h +275 -96
  827. data/third_party/boringssl-with-bazel/src/include/openssl/stack.h +236 -213
  828. data/third_party/boringssl-with-bazel/src/include/openssl/target.h +201 -0
  829. data/third_party/boringssl-with-bazel/src/include/openssl/thread.h +1 -25
  830. data/third_party/boringssl-with-bazel/src/include/openssl/tls1.h +4 -0
  831. data/third_party/boringssl-with-bazel/src/include/openssl/trust_token.h +8 -0
  832. data/third_party/boringssl-with-bazel/src/include/openssl/x509.h +758 -603
  833. data/third_party/boringssl-with-bazel/src/include/openssl/x509v3.h +45 -12
  834. data/third_party/boringssl-with-bazel/src/ssl/encrypted_client_hello.cc +11 -6
  835. data/third_party/boringssl-with-bazel/src/ssl/extensions.cc +10 -68
  836. data/third_party/boringssl-with-bazel/src/ssl/handoff.cc +20 -20
  837. data/third_party/boringssl-with-bazel/src/ssl/handshake_client.cc +24 -16
  838. data/third_party/boringssl-with-bazel/src/ssl/handshake_server.cc +1 -1
  839. data/third_party/boringssl-with-bazel/src/ssl/internal.h +69 -29
  840. data/third_party/boringssl-with-bazel/src/ssl/s3_both.cc +37 -18
  841. data/third_party/boringssl-with-bazel/src/ssl/ssl_cipher.cc +209 -209
  842. data/third_party/boringssl-with-bazel/src/ssl/ssl_file.cc +4 -4
  843. data/third_party/boringssl-with-bazel/src/ssl/ssl_key_share.cc +46 -155
  844. data/third_party/boringssl-with-bazel/src/ssl/ssl_lib.cc +209 -33
  845. data/third_party/boringssl-with-bazel/src/ssl/ssl_privkey.cc +17 -4
  846. data/third_party/boringssl-with-bazel/src/ssl/ssl_versions.cc +27 -19
  847. data/third_party/boringssl-with-bazel/src/ssl/tls13_client.cc +2 -3
  848. data/third_party/boringssl-with-bazel/src/ssl/tls13_enc.cc +5 -21
  849. data/third_party/boringssl-with-bazel/src/ssl/tls13_server.cc +5 -2
  850. data/third_party/boringssl-with-bazel/src/third_party/fiat/curve25519_64_adx.h +691 -0
  851. data/third_party/boringssl-with-bazel/src/third_party/fiat/curve25519_64_msvc.h +1281 -0
  852. data/third_party/boringssl-with-bazel/src/third_party/fiat/p256_64_msvc.h +2002 -0
  853. data/third_party/cares/cares/include/ares.h +23 -1
  854. data/third_party/cares/cares/{src/lib → include}/ares_nameser.h +9 -7
  855. data/third_party/cares/cares/include/ares_rules.h +2 -2
  856. data/third_party/cares/cares/include/ares_version.h +3 -3
  857. data/third_party/cares/cares/src/lib/ares__addrinfo2hostent.c +266 -0
  858. data/third_party/cares/cares/src/lib/ares__addrinfo_localhost.c +240 -0
  859. data/third_party/cares/cares/src/lib/ares__parse_into_addrinfo.c +49 -80
  860. data/third_party/cares/cares/src/lib/ares__readaddrinfo.c +37 -43
  861. data/third_party/cares/cares/src/lib/ares__sortaddrinfo.c +12 -4
  862. data/third_party/cares/cares/src/lib/ares_data.c +16 -0
  863. data/third_party/cares/cares/src/lib/ares_data.h +7 -0
  864. data/third_party/cares/cares/src/lib/ares_destroy.c +8 -0
  865. data/third_party/cares/cares/src/lib/ares_expand_name.c +17 -6
  866. data/third_party/cares/cares/src/lib/ares_freeaddrinfo.c +1 -0
  867. data/third_party/cares/cares/src/lib/ares_getaddrinfo.c +156 -78
  868. data/third_party/cares/cares/src/lib/ares_gethostbyname.c +130 -326
  869. data/third_party/cares/cares/src/lib/ares_init.c +97 -485
  870. data/third_party/cares/cares/src/lib/ares_library_init.c +2 -89
  871. data/third_party/cares/cares/src/lib/ares_parse_a_reply.c +23 -142
  872. data/third_party/cares/cares/src/lib/ares_parse_aaaa_reply.c +22 -142
  873. data/third_party/cares/cares/src/lib/ares_parse_uri_reply.c +184 -0
  874. data/third_party/cares/cares/src/lib/ares_private.h +30 -16
  875. data/third_party/cares/cares/src/lib/ares_process.c +55 -16
  876. data/third_party/cares/cares/src/lib/ares_query.c +1 -35
  877. data/third_party/cares/cares/src/lib/ares_rand.c +279 -0
  878. data/third_party/cares/cares/src/lib/ares_send.c +5 -7
  879. data/third_party/cares/cares/src/lib/ares_strdup.c +12 -19
  880. data/third_party/cares/cares/src/lib/ares_strsplit.c +44 -128
  881. data/third_party/cares/cares/src/lib/ares_strsplit.h +9 -10
  882. data/third_party/cares/cares/src/lib/inet_net_pton.c +78 -116
  883. data/third_party/cares/cares/src/tools/ares_getopt.h +53 -0
  884. data/third_party/upb/upb/collections/map.c +3 -3
  885. metadata +106 -45
  886. data/src/core/ext/filters/client_channel/health/health_check_client.cc +0 -175
  887. data/src/core/ext/filters/client_channel/health/health_check_client.h +0 -43
  888. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_attributes.cc +0 -42
  889. data/src/core/ext/filters/client_channel/lb_policy/xds/xds_attributes.h +0 -64
  890. data/src/core/ext/transport/chttp2/transport/stream_map.cc +0 -177
  891. data/src/core/ext/transport/chttp2/transport/stream_map.h +0 -68
  892. data/src/core/lib/promise/detail/basic_join.h +0 -197
  893. data/src/core/lib/promise/detail/switch.h +0 -1455
  894. data/src/core/lib/promise/try_join.h +0 -82
  895. data/third_party/abseil-cpp/absl/synchronization/internal/waiter.cc +0 -403
  896. data/third_party/boringssl-with-bazel/src/crypto/refcount_lock.c +0 -52
  897. data/third_party/cares/cares/src/lib/ares_library_init.h +0 -43
  898. data/third_party/re2/util/benchmark.h +0 -156
  899. data/third_party/re2/util/flags.h +0 -26
  900. data/third_party/re2/util/malloc_counter.h +0 -19
  901. data/third_party/re2/util/pcre.cc +0 -1025
  902. data/third_party/re2/util/pcre.h +0 -681
  903. data/third_party/re2/util/test.h +0 -50
  904. data/third_party/upb/upb/mini_table.h +0 -36
  905. data/third_party/zlib/gzclose.c +0 -25
  906. data/third_party/zlib/gzlib.c +0 -639
  907. data/third_party/zlib/gzread.c +0 -650
  908. data/third_party/zlib/gzwrite.c +0 -677
@@ -29,13 +29,13 @@
29
29
  #include "internal.h"
30
30
 
31
31
 
32
- typedef int (*hash_to_group_func_t)(const EC_GROUP *group, EC_RAW_POINT *out,
32
+ typedef int (*hash_to_group_func_t)(const EC_GROUP *group, EC_JACOBIAN *out,
33
33
  const uint8_t t[TRUST_TOKEN_NONCE_SIZE]);
34
34
  typedef int (*hash_to_scalar_func_t)(const EC_GROUP *group, EC_SCALAR *out,
35
35
  uint8_t *buf, size_t len);
36
36
 
37
37
  typedef struct {
38
- const EC_GROUP *group;
38
+ const EC_GROUP *(*group_func)(void);
39
39
 
40
40
  // hash_to_group implements the HashToGroup operation for VOPRFs. It returns
41
41
  // one on success and zero on error.
@@ -47,37 +47,29 @@ typedef struct {
47
47
 
48
48
  static const uint8_t kDefaultAdditionalData[32] = {0};
49
49
 
50
- static int voprf_init_method(VOPRF_METHOD *method, int curve_nid,
51
- hash_to_group_func_t hash_to_group,
52
- hash_to_scalar_func_t hash_to_scalar) {
53
- method->group = EC_GROUP_new_by_curve_name(curve_nid);
54
- if (method->group == NULL) {
55
- return 0;
56
- }
57
-
58
- method->hash_to_group = hash_to_group;
59
- method->hash_to_scalar = hash_to_scalar;
60
-
61
- return 1;
62
- }
63
-
64
50
  static int cbb_add_point(CBB *out, const EC_GROUP *group,
65
51
  const EC_AFFINE *point) {
66
- size_t len = ec_point_byte_len(group, POINT_CONVERSION_UNCOMPRESSED);
67
- if (len == 0) {
68
- return 0;
69
- }
70
-
71
52
  uint8_t *p;
53
+ size_t len = ec_point_byte_len(group, POINT_CONVERSION_UNCOMPRESSED);
72
54
  return CBB_add_space(out, &p, len) &&
73
55
  ec_point_to_bytes(group, point, POINT_CONVERSION_UNCOMPRESSED, p,
74
56
  len) == len &&
75
57
  CBB_flush(out);
76
58
  }
77
59
 
60
+ static int cbb_serialize_point(CBB *out, const EC_GROUP *group,
61
+ const EC_AFFINE *point) {
62
+ uint8_t *p;
63
+ size_t len = ec_point_byte_len(group, POINT_CONVERSION_COMPRESSED);
64
+ return CBB_add_u16(out, len) && CBB_add_space(out, &p, len) &&
65
+ ec_point_to_bytes(group, point, POINT_CONVERSION_COMPRESSED, p, len) ==
66
+ len &&
67
+ CBB_flush(out);
68
+ }
69
+
78
70
  static int cbs_get_point(CBS *cbs, const EC_GROUP *group, EC_AFFINE *out) {
79
71
  CBS child;
80
- size_t plen = 1 + 2 * BN_num_bytes(&group->field);
72
+ size_t plen = ec_point_byte_len(group, POINT_CONVERSION_UNCOMPRESSED);
81
73
  if (!CBS_get_bytes(cbs, &child, plen) ||
82
74
  !ec_point_from_uncompressed(group, out, CBS_data(&child),
83
75
  CBS_len(&child))) {
@@ -89,7 +81,7 @@ static int cbs_get_point(CBS *cbs, const EC_GROUP *group, EC_AFFINE *out) {
89
81
  static int scalar_to_cbb(CBB *out, const EC_GROUP *group,
90
82
  const EC_SCALAR *scalar) {
91
83
  uint8_t *buf;
92
- size_t scalar_len = BN_num_bytes(&group->order);
84
+ size_t scalar_len = BN_num_bytes(EC_GROUP_get0_order(group));
93
85
  if (!CBB_add_space(out, &buf, scalar_len)) {
94
86
  return 0;
95
87
  }
@@ -98,7 +90,7 @@ static int scalar_to_cbb(CBB *out, const EC_GROUP *group,
98
90
  }
99
91
 
100
92
  static int scalar_from_cbs(CBS *cbs, const EC_GROUP *group, EC_SCALAR *out) {
101
- size_t scalar_len = BN_num_bytes(&group->order);
93
+ size_t scalar_len = BN_num_bytes(EC_GROUP_get0_order(group));
102
94
  CBS tmp;
103
95
  if (!CBS_get_bytes(cbs, &tmp, scalar_len)) {
104
96
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
@@ -111,8 +103,8 @@ static int scalar_from_cbs(CBS *cbs, const EC_GROUP *group, EC_SCALAR *out) {
111
103
 
112
104
  static int voprf_calculate_key(const VOPRF_METHOD *method, CBB *out_private,
113
105
  CBB *out_public, const EC_SCALAR *priv) {
114
- const EC_GROUP *group = method->group;
115
- EC_RAW_POINT pub;
106
+ const EC_GROUP *group = method->group_func();
107
+ EC_JACOBIAN pub;
116
108
  EC_AFFINE pub_affine;
117
109
  if (!ec_point_mul_scalar_base(group, &pub, priv) ||
118
110
  !ec_jacobian_to_affine(group, &pub_affine, &pub)) {
@@ -133,7 +125,8 @@ static int voprf_calculate_key(const VOPRF_METHOD *method, CBB *out_private,
133
125
  static int voprf_generate_key(const VOPRF_METHOD *method, CBB *out_private,
134
126
  CBB *out_public) {
135
127
  EC_SCALAR priv;
136
- if (!ec_random_nonzero_scalar(method->group, &priv, kDefaultAdditionalData)) {
128
+ if (!ec_random_nonzero_scalar(method->group_func(), &priv,
129
+ kDefaultAdditionalData)) {
137
130
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_KEYGEN_FAILURE);
138
131
  return 0;
139
132
  }
@@ -156,7 +149,7 @@ static int voprf_derive_key_from_secret(const VOPRF_METHOD *method,
156
149
  !CBB_add_bytes(&cbb, kKeygenLabel, sizeof(kKeygenLabel)) ||
157
150
  !CBB_add_bytes(&cbb, secret, secret_len) ||
158
151
  !CBB_finish(&cbb, &buf, &len) ||
159
- !method->hash_to_scalar(method->group, &priv, buf, len)) {
152
+ !method->hash_to_scalar(method->group_func(), &priv, buf, len)) {
160
153
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_KEYGEN_FAILURE);
161
154
  goto err;
162
155
  }
@@ -172,7 +165,7 @@ err:
172
165
  static int voprf_client_key_from_bytes(const VOPRF_METHOD *method,
173
166
  TRUST_TOKEN_CLIENT_KEY *key,
174
167
  const uint8_t *in, size_t len) {
175
- const EC_GROUP *group = method->group;
168
+ const EC_GROUP *group = method->group_func();
176
169
  if (!ec_point_from_uncompressed(group, &key->pubs, in, len)) {
177
170
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
178
171
  return 0;
@@ -184,14 +177,14 @@ static int voprf_client_key_from_bytes(const VOPRF_METHOD *method,
184
177
  static int voprf_issuer_key_from_bytes(const VOPRF_METHOD *method,
185
178
  TRUST_TOKEN_ISSUER_KEY *key,
186
179
  const uint8_t *in, size_t len) {
187
- const EC_GROUP *group = method->group;
180
+ const EC_GROUP *group = method->group_func();
188
181
  if (!ec_scalar_from_bytes(group, &key->xs, in, len)) {
189
182
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
190
183
  return 0;
191
184
  }
192
185
 
193
186
  // Recompute the public key.
194
- EC_RAW_POINT pub;
187
+ EC_JACOBIAN pub;
195
188
  if (!ec_point_mul_scalar_base(group, &pub, &key->xs) ||
196
189
  !ec_jacobian_to_affine(group, &key->pubs, &pub)) {
197
190
  return 0;
@@ -207,7 +200,7 @@ static STACK_OF(TRUST_TOKEN_PRETOKEN) *voprf_blind(const VOPRF_METHOD *method,
207
200
  size_t msg_len) {
208
201
  SHA512_CTX hash_ctx;
209
202
 
210
- const EC_GROUP *group = method->group;
203
+ const EC_GROUP *group = method->group_func();
211
204
  STACK_OF(TRUST_TOKEN_PRETOKEN) *pretokens =
212
205
  sk_TRUST_TOKEN_PRETOKEN_new_null();
213
206
  if (pretokens == NULL) {
@@ -249,7 +242,7 @@ static STACK_OF(TRUST_TOKEN_PRETOKEN) *voprf_blind(const VOPRF_METHOD *method,
249
242
  ec_scalar_from_montgomery(group, &pretoken->r, &pretoken->r);
250
243
 
251
244
  // Tp is the blinded token in the VOPRF protocol.
252
- EC_RAW_POINT P, Tp;
245
+ EC_JACOBIAN P, Tp;
253
246
  if (!method->hash_to_group(group, &P, pretoken->t) ||
254
247
  !ec_point_mul_scalar(group, &Tp, &P, &r) ||
255
248
  !ec_jacobian_to_affine(group, &pretoken->Tp, &Tp)) {
@@ -274,6 +267,7 @@ static int hash_to_scalar_dleq(const VOPRF_METHOD *method, EC_SCALAR *out,
274
267
  const EC_AFFINE *K1) {
275
268
  static const uint8_t kDLEQLabel[] = "DLEQ";
276
269
 
270
+ const EC_GROUP *group = method->group_func();
277
271
  int ok = 0;
278
272
  CBB cbb;
279
273
  CBB_zero(&cbb);
@@ -281,13 +275,13 @@ static int hash_to_scalar_dleq(const VOPRF_METHOD *method, EC_SCALAR *out,
281
275
  size_t len;
282
276
  if (!CBB_init(&cbb, 0) ||
283
277
  !CBB_add_bytes(&cbb, kDLEQLabel, sizeof(kDLEQLabel)) ||
284
- !cbb_add_point(&cbb, method->group, X) ||
285
- !cbb_add_point(&cbb, method->group, T) ||
286
- !cbb_add_point(&cbb, method->group, W) ||
287
- !cbb_add_point(&cbb, method->group, K0) ||
288
- !cbb_add_point(&cbb, method->group, K1) ||
278
+ !cbb_add_point(&cbb, group, X) ||
279
+ !cbb_add_point(&cbb, group, T) ||
280
+ !cbb_add_point(&cbb, group, W) ||
281
+ !cbb_add_point(&cbb, group, K0) ||
282
+ !cbb_add_point(&cbb, group, K1) ||
289
283
  !CBB_finish(&cbb, &buf, &len) ||
290
- !method->hash_to_scalar(method->group, out, buf, len)) {
284
+ !method->hash_to_scalar(group, out, buf, len)) {
291
285
  goto err;
292
286
  }
293
287
 
@@ -299,6 +293,31 @@ err:
299
293
  return ok;
300
294
  }
301
295
 
296
+ static int hash_to_scalar_challenge(const VOPRF_METHOD *method, EC_SCALAR *out,
297
+ const EC_AFFINE *Bm, const EC_AFFINE *a0,
298
+ const EC_AFFINE *a1, const EC_AFFINE *a2,
299
+ const EC_AFFINE *a3) {
300
+ static const uint8_t kChallengeLabel[] = "Challenge";
301
+
302
+ const EC_GROUP *group = method->group_func();
303
+ CBB cbb;
304
+ uint8_t transcript[5 * EC_MAX_COMPRESSED + 2 + sizeof(kChallengeLabel) - 1];
305
+ size_t len;
306
+ if (!CBB_init_fixed(&cbb, transcript, sizeof(transcript)) ||
307
+ !cbb_serialize_point(&cbb, group, Bm) ||
308
+ !cbb_serialize_point(&cbb, group, a0) ||
309
+ !cbb_serialize_point(&cbb, group, a1) ||
310
+ !cbb_serialize_point(&cbb, group, a2) ||
311
+ !cbb_serialize_point(&cbb, group, a3) ||
312
+ !CBB_add_bytes(&cbb, kChallengeLabel, sizeof(kChallengeLabel) - 1) ||
313
+ !CBB_finish(&cbb, NULL, &len) ||
314
+ !method->hash_to_scalar(group, out, transcript, len)) {
315
+ return 0;
316
+ }
317
+
318
+ return 1;
319
+ }
320
+
302
321
  static int hash_to_scalar_batch(const VOPRF_METHOD *method, EC_SCALAR *out,
303
322
  const CBB *points, size_t index) {
304
323
  static const uint8_t kDLEQBatchLabel[] = "DLEQ BATCH";
@@ -318,7 +337,7 @@ static int hash_to_scalar_batch(const VOPRF_METHOD *method, EC_SCALAR *out,
318
337
  !CBB_add_bytes(&cbb, CBB_data(points), CBB_len(points)) ||
319
338
  !CBB_add_u16(&cbb, (uint16_t)index) ||
320
339
  !CBB_finish(&cbb, &buf, &len) ||
321
- !method->hash_to_scalar(method->group, out, buf, len)) {
340
+ !method->hash_to_scalar(method->group_func(), out, buf, len)) {
322
341
  goto err;
323
342
  }
324
343
 
@@ -332,8 +351,8 @@ err:
332
351
 
333
352
  static int dleq_generate(const VOPRF_METHOD *method, CBB *cbb,
334
353
  const TRUST_TOKEN_ISSUER_KEY *priv,
335
- const EC_RAW_POINT *T, const EC_RAW_POINT *W) {
336
- const EC_GROUP *group = method->group;
354
+ const EC_JACOBIAN *T, const EC_JACOBIAN *W) {
355
+ const EC_GROUP *group = method->group_func();
337
356
 
338
357
  enum {
339
358
  idx_T,
@@ -342,7 +361,7 @@ static int dleq_generate(const VOPRF_METHOD *method, CBB *cbb,
342
361
  idx_k1,
343
362
  num_idx,
344
363
  };
345
- EC_RAW_POINT jacobians[num_idx];
364
+ EC_JACOBIAN jacobians[num_idx];
346
365
 
347
366
  // Setup the DLEQ proof.
348
367
  EC_SCALAR r;
@@ -387,19 +406,19 @@ static int dleq_generate(const VOPRF_METHOD *method, CBB *cbb,
387
406
  return 1;
388
407
  }
389
408
 
390
- static int mul_public_2(const EC_GROUP *group, EC_RAW_POINT *out,
391
- const EC_RAW_POINT *p0, const EC_SCALAR *scalar0,
392
- const EC_RAW_POINT *p1, const EC_SCALAR *scalar1) {
393
- EC_RAW_POINT points[2] = {*p0, *p1};
409
+ static int mul_public_2(const EC_GROUP *group, EC_JACOBIAN *out,
410
+ const EC_JACOBIAN *p0, const EC_SCALAR *scalar0,
411
+ const EC_JACOBIAN *p1, const EC_SCALAR *scalar1) {
412
+ EC_JACOBIAN points[2] = {*p0, *p1};
394
413
  EC_SCALAR scalars[2] = {*scalar0, *scalar1};
395
414
  return ec_point_mul_scalar_public_batch(group, out, /*g_scalar=*/NULL, points,
396
415
  scalars, 2);
397
416
  }
398
417
 
399
418
  static int dleq_verify(const VOPRF_METHOD *method, CBS *cbs,
400
- const TRUST_TOKEN_CLIENT_KEY *pub, const EC_RAW_POINT *T,
401
- const EC_RAW_POINT *W) {
402
- const EC_GROUP *group = method->group;
419
+ const TRUST_TOKEN_CLIENT_KEY *pub, const EC_JACOBIAN *T,
420
+ const EC_JACOBIAN *W) {
421
+ const EC_GROUP *group = method->group_func();
403
422
 
404
423
 
405
424
  enum {
@@ -409,7 +428,7 @@ static int dleq_verify(const VOPRF_METHOD *method, CBS *cbs,
409
428
  idx_k1,
410
429
  num_idx,
411
430
  };
412
- EC_RAW_POINT jacobians[num_idx];
431
+ EC_JACOBIAN jacobians[num_idx];
413
432
 
414
433
  // Decode the DLEQ proof.
415
434
  EC_SCALAR c, u;
@@ -420,7 +439,7 @@ static int dleq_verify(const VOPRF_METHOD *method, CBS *cbs,
420
439
  }
421
440
 
422
441
  // k0;k1 = u*(G;T) - c*(pub;W)
423
- EC_RAW_POINT pubs;
442
+ EC_JACOBIAN pubs;
424
443
  ec_affine_to_jacobian(group, &pubs, &pub->pubs);
425
444
  EC_SCALAR minus_c;
426
445
  ec_scalar_neg(group, &minus_c, &c);
@@ -455,24 +474,24 @@ static int dleq_verify(const VOPRF_METHOD *method, CBS *cbs,
455
474
  return 1;
456
475
  }
457
476
 
458
- static int voprf_sign(const VOPRF_METHOD *method,
459
- const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb, CBS *cbs,
460
- size_t num_requested, size_t num_to_issue) {
461
- const EC_GROUP *group = method->group;
477
+ static int voprf_sign_tt(const VOPRF_METHOD *method,
478
+ const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb, CBS *cbs,
479
+ size_t num_requested, size_t num_to_issue) {
480
+ const EC_GROUP *group = method->group_func();
462
481
  if (num_requested < num_to_issue) {
463
482
  OPENSSL_PUT_ERROR(TRUST_TOKEN, ERR_R_INTERNAL_ERROR);
464
483
  return 0;
465
484
  }
466
485
 
467
- if (num_to_issue > ((size_t)-1) / sizeof(EC_RAW_POINT) ||
486
+ if (num_to_issue > ((size_t)-1) / sizeof(EC_JACOBIAN) ||
468
487
  num_to_issue > ((size_t)-1) / sizeof(EC_SCALAR)) {
469
488
  OPENSSL_PUT_ERROR(TRUST_TOKEN, ERR_R_OVERFLOW);
470
489
  return 0;
471
490
  }
472
491
 
473
492
  int ret = 0;
474
- EC_RAW_POINT *BTs = OPENSSL_malloc(num_to_issue * sizeof(EC_RAW_POINT));
475
- EC_RAW_POINT *Zs = OPENSSL_malloc(num_to_issue * sizeof(EC_RAW_POINT));
493
+ EC_JACOBIAN *BTs = OPENSSL_malloc(num_to_issue * sizeof(EC_JACOBIAN));
494
+ EC_JACOBIAN *Zs = OPENSSL_malloc(num_to_issue * sizeof(EC_JACOBIAN));
476
495
  EC_SCALAR *es = OPENSSL_malloc(num_to_issue * sizeof(EC_SCALAR));
477
496
  CBB batch_cbb;
478
497
  CBB_zero(&batch_cbb);
@@ -480,13 +499,13 @@ static int voprf_sign(const VOPRF_METHOD *method,
480
499
  !Zs ||
481
500
  !es ||
482
501
  !CBB_init(&batch_cbb, 0) ||
483
- !cbb_add_point(&batch_cbb, method->group, &key->pubs)) {
502
+ !cbb_add_point(&batch_cbb, group, &key->pubs)) {
484
503
  goto err;
485
504
  }
486
505
 
487
506
  for (size_t i = 0; i < num_to_issue; i++) {
488
507
  EC_AFFINE BT_affine, Z_affine;
489
- EC_RAW_POINT BT, Z;
508
+ EC_JACOBIAN BT, Z;
490
509
  if (!cbs_get_point(cbs, group, &BT_affine)) {
491
510
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
492
511
  goto err;
@@ -519,7 +538,7 @@ static int voprf_sign(const VOPRF_METHOD *method,
519
538
  }
520
539
  }
521
540
 
522
- EC_RAW_POINT BT_batch, Z_batch;
541
+ EC_JACOBIAN BT_batch, Z_batch;
523
542
  if (!ec_point_mul_scalar_public_batch(group, &BT_batch,
524
543
  /*g_scalar=*/NULL, BTs, es,
525
544
  num_to_issue) ||
@@ -537,7 +556,7 @@ static int voprf_sign(const VOPRF_METHOD *method,
537
556
  }
538
557
 
539
558
  // Skip over any unused requests.
540
- size_t point_len = 1 + 2 * BN_num_bytes(&group->field);
559
+ size_t point_len = ec_point_byte_len(group, POINT_CONVERSION_UNCOMPRESSED);
541
560
  if (!CBS_skip(cbs, point_len * (num_requested - num_to_issue))) {
542
561
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
543
562
  goto err;
@@ -553,17 +572,17 @@ err:
553
572
  return ret;
554
573
  }
555
574
 
556
- static STACK_OF(TRUST_TOKEN) *voprf_unblind(
575
+ static STACK_OF(TRUST_TOKEN) *voprf_unblind_tt(
557
576
  const VOPRF_METHOD *method, const TRUST_TOKEN_CLIENT_KEY *key,
558
577
  const STACK_OF(TRUST_TOKEN_PRETOKEN) *pretokens, CBS *cbs, size_t count,
559
578
  uint32_t key_id) {
560
- const EC_GROUP *group = method->group;
579
+ const EC_GROUP *group = method->group_func();
561
580
  if (count > sk_TRUST_TOKEN_PRETOKEN_num(pretokens)) {
562
581
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
563
582
  return NULL;
564
583
  }
565
584
 
566
- if (count > ((size_t)-1) / sizeof(EC_RAW_POINT) ||
585
+ if (count > ((size_t)-1) / sizeof(EC_JACOBIAN) ||
567
586
  count > ((size_t)-1) / sizeof(EC_SCALAR)) {
568
587
  OPENSSL_PUT_ERROR(TRUST_TOKEN, ERR_R_OVERFLOW);
569
588
  return NULL;
@@ -571,8 +590,8 @@ static STACK_OF(TRUST_TOKEN) *voprf_unblind(
571
590
 
572
591
  int ok = 0;
573
592
  STACK_OF(TRUST_TOKEN) *ret = sk_TRUST_TOKEN_new_null();
574
- EC_RAW_POINT *BTs = OPENSSL_malloc(count * sizeof(EC_RAW_POINT));
575
- EC_RAW_POINT *Zs = OPENSSL_malloc(count * sizeof(EC_RAW_POINT));
593
+ EC_JACOBIAN *BTs = OPENSSL_malloc(count * sizeof(EC_JACOBIAN));
594
+ EC_JACOBIAN *Zs = OPENSSL_malloc(count * sizeof(EC_JACOBIAN));
576
595
  EC_SCALAR *es = OPENSSL_malloc(count * sizeof(EC_SCALAR));
577
596
  CBB batch_cbb;
578
597
  CBB_zero(&batch_cbb);
@@ -581,7 +600,7 @@ static STACK_OF(TRUST_TOKEN) *voprf_unblind(
581
600
  Zs == NULL ||
582
601
  es == NULL ||
583
602
  !CBB_init(&batch_cbb, 0) ||
584
- !cbb_add_point(&batch_cbb, method->group, &key->pubs)) {
603
+ !cbb_add_point(&batch_cbb, group, &key->pubs)) {
585
604
  goto err;
586
605
  }
587
606
 
@@ -605,7 +624,7 @@ static STACK_OF(TRUST_TOKEN) *voprf_unblind(
605
624
 
606
625
  // Unblind the token.
607
626
  // pretoken->r is rinv.
608
- EC_RAW_POINT N;
627
+ EC_JACOBIAN N;
609
628
  EC_AFFINE N_affine;
610
629
  if (!ec_point_mul_scalar(group, &N, &Zs[i], &pretoken->r) ||
611
630
  !ec_jacobian_to_affine(group, &N_affine, &N)) {
@@ -615,7 +634,7 @@ static STACK_OF(TRUST_TOKEN) *voprf_unblind(
615
634
  // Serialize the token. Include |key_id| to avoid an extra copy in the layer
616
635
  // above.
617
636
  CBB token_cbb;
618
- size_t point_len = 1 + 2 * BN_num_bytes(&group->field);
637
+ size_t point_len = ec_point_byte_len(group, POINT_CONVERSION_UNCOMPRESSED);
619
638
  if (!CBB_init(&token_cbb, 4 + TRUST_TOKEN_NONCE_SIZE + (2 + point_len)) ||
620
639
  !CBB_add_u32(&token_cbb, key_id) ||
621
640
  !CBB_add_bytes(&token_cbb, pretoken->salt, TRUST_TOKEN_NONCE_SIZE) ||
@@ -644,7 +663,7 @@ static STACK_OF(TRUST_TOKEN) *voprf_unblind(
644
663
  }
645
664
  }
646
665
 
647
- EC_RAW_POINT BT_batch, Z_batch;
666
+ EC_JACOBIAN BT_batch, Z_batch;
648
667
  if (!ec_point_mul_scalar_public_batch(group, &BT_batch,
649
668
  /*g_scalar=*/NULL, BTs, es, count) ||
650
669
  !ec_point_mul_scalar_public_batch(group, &Z_batch,
@@ -673,12 +692,403 @@ err:
673
692
  return ret;
674
693
  }
675
694
 
695
+ static void sha384_update_u16(SHA512_CTX *ctx, uint16_t v) {
696
+ uint8_t buf[2] = {v >> 8, v & 0xff};
697
+ SHA384_Update(ctx, buf, 2);
698
+ }
699
+
700
+ static void sha384_update_point_with_length(
701
+ SHA512_CTX *ctx, const EC_GROUP *group, const EC_AFFINE *point) {
702
+ uint8_t buf[EC_MAX_COMPRESSED];
703
+ size_t len = ec_point_to_bytes(group, point, POINT_CONVERSION_COMPRESSED,
704
+ buf, sizeof(buf));
705
+ assert(len > 0);
706
+ sha384_update_u16(ctx, (uint16_t)len);
707
+ SHA384_Update(ctx, buf, len);
708
+ }
709
+
710
+ static int compute_composite_seed(const VOPRF_METHOD *method,
711
+ uint8_t out[SHA384_DIGEST_LENGTH],
712
+ const EC_AFFINE *pub) {
713
+ const EC_GROUP *group = method->group_func();
714
+ static const uint8_t kSeedDST[] = "Seed-OPRFV1-\x01-P384-SHA384";
715
+
716
+ SHA512_CTX hash_ctx;
717
+ SHA384_Init(&hash_ctx);
718
+ sha384_update_point_with_length(&hash_ctx, group, pub);
719
+ sha384_update_u16(&hash_ctx, sizeof(kSeedDST) - 1);
720
+ SHA384_Update(&hash_ctx, kSeedDST, sizeof(kSeedDST) - 1);
721
+ SHA384_Final(out, &hash_ctx);
722
+
723
+ return 1;
724
+ }
725
+
726
+ static int compute_composite_element(const VOPRF_METHOD *method,
727
+ uint8_t seed[SHA384_DIGEST_LENGTH],
728
+ EC_SCALAR *di, size_t index,
729
+ const EC_AFFINE *C, const EC_AFFINE *D) {
730
+ static const uint8_t kCompositeLabel[] = "Composite";
731
+ const EC_GROUP *group = method->group_func();
732
+
733
+ if (index > UINT16_MAX) {
734
+ return 0;
735
+ }
736
+
737
+ CBB cbb;
738
+ uint8_t transcript[2 + SHA384_DIGEST_LENGTH + 2 + 2 * EC_MAX_COMPRESSED +
739
+ sizeof(kCompositeLabel) - 1];
740
+ size_t len;
741
+ if (!CBB_init_fixed(&cbb, transcript, sizeof(transcript)) ||
742
+ !CBB_add_u16(&cbb, SHA384_DIGEST_LENGTH) ||
743
+ !CBB_add_bytes(&cbb, seed, SHA384_DIGEST_LENGTH) ||
744
+ !CBB_add_u16(&cbb, index) ||
745
+ !cbb_serialize_point(&cbb, group, C) ||
746
+ !cbb_serialize_point(&cbb, group, D) ||
747
+ !CBB_add_bytes(&cbb, kCompositeLabel,
748
+ sizeof(kCompositeLabel) - 1) ||
749
+ !CBB_finish(&cbb, NULL, &len) ||
750
+ !method->hash_to_scalar(group, di, transcript, len)) {
751
+ return 0;
752
+ }
753
+
754
+ return 1;
755
+ }
756
+
757
+ static int generate_proof(const VOPRF_METHOD *method, CBB *cbb,
758
+ const TRUST_TOKEN_ISSUER_KEY *priv,
759
+ const EC_SCALAR *r, const EC_JACOBIAN *M,
760
+ const EC_JACOBIAN *Z) {
761
+ const EC_GROUP *group = method->group_func();
762
+
763
+ enum {
764
+ idx_M,
765
+ idx_Z,
766
+ idx_t2,
767
+ idx_t3,
768
+ num_idx,
769
+ };
770
+ EC_JACOBIAN jacobians[num_idx];
771
+
772
+ if (!ec_point_mul_scalar_base(group, &jacobians[idx_t2], r) ||
773
+ !ec_point_mul_scalar(group, &jacobians[idx_t3], M, r)) {
774
+ return 0;
775
+ }
776
+
777
+
778
+ EC_AFFINE affines[num_idx];
779
+ jacobians[idx_M] = *M;
780
+ jacobians[idx_Z] = *Z;
781
+ if (!ec_jacobian_to_affine_batch(group, affines, jacobians, num_idx)) {
782
+ return 0;
783
+ }
784
+
785
+ EC_SCALAR c;
786
+ if (!hash_to_scalar_challenge(method, &c, &priv->pubs, &affines[idx_M],
787
+ &affines[idx_Z], &affines[idx_t2],
788
+ &affines[idx_t3])) {
789
+ return 0;
790
+ }
791
+
792
+ EC_SCALAR c_mont;
793
+ ec_scalar_to_montgomery(group, &c_mont, &c);
794
+
795
+ // s = r - c*xs
796
+ EC_SCALAR s;
797
+ ec_scalar_mul_montgomery(group, &s, &priv->xs, &c_mont);
798
+ ec_scalar_sub(group, &s, r, &s);
799
+
800
+ // Store DLEQ proof in transcript.
801
+ if (!scalar_to_cbb(cbb, group, &c) ||
802
+ !scalar_to_cbb(cbb, group, &s)) {
803
+ return 0;
804
+ }
805
+
806
+ return 1;
807
+ }
808
+
809
+ static int verify_proof(const VOPRF_METHOD *method, CBS *cbs,
810
+ const TRUST_TOKEN_CLIENT_KEY *pub,
811
+ const EC_JACOBIAN *M, const EC_JACOBIAN *Z) {
812
+ const EC_GROUP *group = method->group_func();
813
+
814
+ enum {
815
+ idx_M,
816
+ idx_Z,
817
+ idx_t2,
818
+ idx_t3,
819
+ num_idx,
820
+ };
821
+ EC_JACOBIAN jacobians[num_idx];
822
+
823
+ EC_SCALAR c, s;
824
+ if (!scalar_from_cbs(cbs, group, &c) ||
825
+ !scalar_from_cbs(cbs, group, &s)) {
826
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
827
+ return 0;
828
+ }
829
+
830
+ EC_JACOBIAN pubs;
831
+ ec_affine_to_jacobian(group, &pubs, &pub->pubs);
832
+ if (!ec_point_mul_scalar_public(group, &jacobians[idx_t2], &s, &pubs,
833
+ &c) ||
834
+ !mul_public_2(group, &jacobians[idx_t3], M, &s, Z, &c)) {
835
+ return 0;
836
+ }
837
+
838
+ EC_AFFINE affines[num_idx];
839
+ jacobians[idx_M] = *M;
840
+ jacobians[idx_Z] = *Z;
841
+ if (!ec_jacobian_to_affine_batch(group, affines, jacobians, num_idx)) {
842
+ return 0;
843
+ }
844
+
845
+ EC_SCALAR expected_c;
846
+ if (!hash_to_scalar_challenge(method, &expected_c, &pub->pubs,
847
+ &affines[idx_M], &affines[idx_Z],
848
+ &affines[idx_t2], &affines[idx_t3])) {
849
+ return 0;
850
+ }
851
+
852
+ // c == expected_c
853
+ if (!ec_scalar_equal_vartime(group, &c, &expected_c)) {
854
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_INVALID_PROOF);
855
+ return 0;
856
+ }
857
+
858
+ return 1;
859
+ }
860
+
861
+ static int voprf_sign_impl(const VOPRF_METHOD *method,
862
+ const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb,
863
+ CBS *cbs, size_t num_requested, size_t num_to_issue,
864
+ const EC_SCALAR *proof_scalar) {
865
+ const EC_GROUP *group = method->group_func();
866
+ if (num_requested < num_to_issue) {
867
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, ERR_R_INTERNAL_ERROR);
868
+ return 0;
869
+ }
870
+
871
+ if (num_to_issue > ((size_t)-1) / sizeof(EC_JACOBIAN) ||
872
+ num_to_issue > ((size_t)-1) / sizeof(EC_SCALAR)) {
873
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, ERR_R_OVERFLOW);
874
+ return 0;
875
+ }
876
+
877
+ int ret = 0;
878
+ EC_JACOBIAN *BTs = OPENSSL_malloc(num_to_issue * sizeof(EC_JACOBIAN));
879
+ EC_JACOBIAN *Zs = OPENSSL_malloc(num_to_issue * sizeof(EC_JACOBIAN));
880
+ EC_SCALAR *dis = OPENSSL_malloc(num_to_issue * sizeof(EC_SCALAR));
881
+ if (!BTs || !Zs || !dis) {
882
+ goto err;
883
+ }
884
+
885
+ uint8_t seed[SHA384_DIGEST_LENGTH];
886
+ if (!compute_composite_seed(method, seed, &key->pubs)) {
887
+ goto err;
888
+ }
889
+
890
+ // This implements the BlindEvaluateBatch as defined in section 4 of
891
+ // draft-robert-privacypass-batched-tokens-01, based on the constructions
892
+ // in draft-irtf-cfrg-voprf-21. To optimize the computation of the proof,
893
+ // the computation of di is done during the token signing and passed into
894
+ // the proof generation.
895
+ for (size_t i = 0; i < num_to_issue; i++) {
896
+ EC_AFFINE BT_affine, Z_affine;
897
+ EC_JACOBIAN BT, Z;
898
+ if (!cbs_get_point(cbs, group, &BT_affine)) {
899
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
900
+ goto err;
901
+ }
902
+ ec_affine_to_jacobian(group, &BT, &BT_affine);
903
+ if (!ec_point_mul_scalar(group, &Z, &BT, &key->xs) ||
904
+ !ec_jacobian_to_affine(group, &Z_affine, &Z) ||
905
+ !cbb_add_point(cbb, group, &Z_affine)) {
906
+ goto err;
907
+ }
908
+ BTs[i] = BT;
909
+ Zs[i] = Z;
910
+ if (!compute_composite_element(method, seed, &dis[i], i, &BT_affine,
911
+ &Z_affine)) {
912
+ goto err;
913
+ }
914
+
915
+ if (!CBB_flush(cbb)) {
916
+ goto err;
917
+ }
918
+ }
919
+
920
+ EC_JACOBIAN M, Z;
921
+ if (!ec_point_mul_scalar_public_batch(group, &M,
922
+ /*g_scalar=*/NULL, BTs, dis,
923
+ num_to_issue) ||
924
+ !ec_point_mul_scalar(group, &Z, &M, &key->xs)) {
925
+ goto err;
926
+ }
927
+
928
+ CBB proof;
929
+ if (!CBB_add_u16_length_prefixed(cbb, &proof) ||
930
+ !generate_proof(method, &proof, key, proof_scalar, &M, &Z) ||
931
+ !CBB_flush(cbb)) {
932
+ goto err;
933
+ }
934
+
935
+ // Skip over any unused requests.
936
+ size_t point_len = ec_point_byte_len(group, POINT_CONVERSION_UNCOMPRESSED);
937
+ if (!CBS_skip(cbs, point_len * (num_requested - num_to_issue))) {
938
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
939
+ goto err;
940
+ }
941
+
942
+ ret = 1;
943
+
944
+ err:
945
+ OPENSSL_free(BTs);
946
+ OPENSSL_free(Zs);
947
+ OPENSSL_free(dis);
948
+ return ret;
949
+ }
950
+
951
+ static int voprf_sign(const VOPRF_METHOD *method,
952
+ const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb, CBS *cbs,
953
+ size_t num_requested, size_t num_to_issue) {
954
+ EC_SCALAR proof_scalar;
955
+ if (!ec_random_nonzero_scalar(method->group_func(), &proof_scalar,
956
+ kDefaultAdditionalData)) {
957
+ return 0;
958
+ }
959
+
960
+ return voprf_sign_impl(method, key, cbb, cbs, num_requested, num_to_issue,
961
+ &proof_scalar);
962
+ }
963
+
964
+ static int voprf_sign_with_proof_scalar_for_testing(
965
+ const VOPRF_METHOD *method, const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb,
966
+ CBS *cbs, size_t num_requested, size_t num_to_issue,
967
+ const uint8_t *proof_scalar_buf, size_t proof_scalar_len) {
968
+ EC_SCALAR proof_scalar;
969
+ if (!ec_scalar_from_bytes(method->group_func(), &proof_scalar,
970
+ proof_scalar_buf, proof_scalar_len)) {
971
+ return 0;
972
+ }
973
+ return voprf_sign_impl(method, key, cbb, cbs, num_requested, num_to_issue,
974
+ &proof_scalar);
975
+ }
976
+
977
+ static STACK_OF(TRUST_TOKEN) *voprf_unblind(
978
+ const VOPRF_METHOD *method, const TRUST_TOKEN_CLIENT_KEY *key,
979
+ const STACK_OF(TRUST_TOKEN_PRETOKEN) *pretokens, CBS *cbs, size_t count,
980
+ uint32_t key_id) {
981
+ const EC_GROUP *group = method->group_func();
982
+ if (count > sk_TRUST_TOKEN_PRETOKEN_num(pretokens)) {
983
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
984
+ return NULL;
985
+ }
986
+
987
+ if (count > ((size_t)-1) / sizeof(EC_JACOBIAN) ||
988
+ count > ((size_t)-1) / sizeof(EC_SCALAR)) {
989
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, ERR_R_OVERFLOW);
990
+ return NULL;
991
+ }
992
+
993
+ int ok = 0;
994
+ STACK_OF(TRUST_TOKEN) *ret = sk_TRUST_TOKEN_new_null();
995
+ EC_JACOBIAN *BTs = OPENSSL_malloc(count * sizeof(EC_JACOBIAN));
996
+ EC_JACOBIAN *Zs = OPENSSL_malloc(count * sizeof(EC_JACOBIAN));
997
+ EC_SCALAR *dis = OPENSSL_malloc(count * sizeof(EC_SCALAR));
998
+ if (ret == NULL || !BTs || !Zs || !dis) {
999
+ goto err;
1000
+ }
1001
+
1002
+ uint8_t seed[SHA384_DIGEST_LENGTH];
1003
+ if (!compute_composite_seed(method, seed, &key->pubs)) {
1004
+ goto err;
1005
+ }
1006
+
1007
+ for (size_t i = 0; i < count; i++) {
1008
+ const TRUST_TOKEN_PRETOKEN *pretoken =
1009
+ sk_TRUST_TOKEN_PRETOKEN_value(pretokens, i);
1010
+
1011
+ EC_AFFINE Z_affine;
1012
+ if (!cbs_get_point(cbs, group, &Z_affine)) {
1013
+ OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_DECODE_FAILURE);
1014
+ goto err;
1015
+ }
1016
+
1017
+ ec_affine_to_jacobian(group, &BTs[i], &pretoken->Tp);
1018
+ ec_affine_to_jacobian(group, &Zs[i], &Z_affine);
1019
+ if (!compute_composite_element(method, seed, &dis[i], i, &pretoken->Tp,
1020
+ &Z_affine)) {
1021
+ goto err;
1022
+ }
1023
+
1024
+ // Unblind the token.
1025
+ // pretoken->r is rinv.
1026
+ EC_JACOBIAN N;
1027
+ EC_AFFINE N_affine;
1028
+ if (!ec_point_mul_scalar(group, &N, &Zs[i], &pretoken->r) ||
1029
+ !ec_jacobian_to_affine(group, &N_affine, &N)) {
1030
+ goto err;
1031
+ }
1032
+
1033
+ // Serialize the token. Include |key_id| to avoid an extra copy in the layer
1034
+ // above.
1035
+ CBB token_cbb;
1036
+ size_t point_len = ec_point_byte_len(group, POINT_CONVERSION_UNCOMPRESSED);
1037
+ if (!CBB_init(&token_cbb, 4 + TRUST_TOKEN_NONCE_SIZE + (2 + point_len)) ||
1038
+ !CBB_add_u32(&token_cbb, key_id) ||
1039
+ !CBB_add_bytes(&token_cbb, pretoken->salt, TRUST_TOKEN_NONCE_SIZE) ||
1040
+ !cbb_add_point(&token_cbb, group, &N_affine) ||
1041
+ !CBB_flush(&token_cbb)) {
1042
+ CBB_cleanup(&token_cbb);
1043
+ goto err;
1044
+ }
1045
+
1046
+ TRUST_TOKEN *token =
1047
+ TRUST_TOKEN_new(CBB_data(&token_cbb), CBB_len(&token_cbb));
1048
+ CBB_cleanup(&token_cbb);
1049
+ if (token == NULL ||
1050
+ !sk_TRUST_TOKEN_push(ret, token)) {
1051
+ TRUST_TOKEN_free(token);
1052
+ goto err;
1053
+ }
1054
+ }
1055
+
1056
+ EC_JACOBIAN M, Z;
1057
+ if (!ec_point_mul_scalar_public_batch(group, &M,
1058
+ /*g_scalar=*/NULL, BTs, dis,
1059
+ count) ||
1060
+ !ec_point_mul_scalar_public_batch(group, &Z,
1061
+ /*g_scalar=*/NULL, Zs, dis,
1062
+ count)) {
1063
+ goto err;
1064
+ }
1065
+
1066
+ CBS proof;
1067
+ if (!CBS_get_u16_length_prefixed(cbs, &proof) ||
1068
+ !verify_proof(method, &proof, key, &M, &Z) ||
1069
+ CBS_len(&proof) != 0) {
1070
+ goto err;
1071
+ }
1072
+
1073
+ ok = 1;
1074
+
1075
+ err:
1076
+ OPENSSL_free(BTs);
1077
+ OPENSSL_free(Zs);
1078
+ OPENSSL_free(dis);
1079
+ if (!ok) {
1080
+ sk_TRUST_TOKEN_pop_free(ret, TRUST_TOKEN_free);
1081
+ ret = NULL;
1082
+ }
1083
+ return ret;
1084
+ }
1085
+
676
1086
  static int voprf_read(const VOPRF_METHOD *method,
677
1087
  const TRUST_TOKEN_ISSUER_KEY *key,
678
1088
  uint8_t out_nonce[TRUST_TOKEN_NONCE_SIZE],
679
1089
  const uint8_t *token, size_t token_len,
680
1090
  int include_message, const uint8_t *msg, size_t msg_len) {
681
- const EC_GROUP *group = method->group;
1091
+ const EC_GROUP *group = method->group_func();
682
1092
  CBS cbs, salt;
683
1093
  CBS_init(&cbs, token, token_len);
684
1094
  EC_AFFINE Ws;
@@ -701,12 +1111,12 @@ static int voprf_read(const VOPRF_METHOD *method,
701
1111
  }
702
1112
 
703
1113
 
704
- EC_RAW_POINT T;
1114
+ EC_JACOBIAN T;
705
1115
  if (!method->hash_to_group(group, &T, out_nonce)) {
706
1116
  return 0;
707
1117
  }
708
1118
 
709
- EC_RAW_POINT Ws_calculated;
1119
+ EC_JACOBIAN Ws_calculated;
710
1120
  if (!ec_point_mul_scalar(group, &Ws_calculated, &T, &key->xs) ||
711
1121
  !ec_affine_jacobian_equal(group, &Ws, &Ws_calculated)) {
712
1122
  OPENSSL_PUT_ERROR(TRUST_TOKEN, TRUST_TOKEN_R_BAD_VALIDITY_CHECK);
@@ -719,7 +1129,7 @@ static int voprf_read(const VOPRF_METHOD *method,
719
1129
 
720
1130
  // VOPRF experiment v2.
721
1131
 
722
- static int voprf_exp2_hash_to_group(const EC_GROUP *group, EC_RAW_POINT *out,
1132
+ static int voprf_exp2_hash_to_group(const EC_GROUP *group, EC_JACOBIAN *out,
723
1133
  const uint8_t t[TRUST_TOKEN_NONCE_SIZE]) {
724
1134
  const uint8_t kHashTLabel[] = "TrustToken VOPRF Experiment V2 HashToGroup";
725
1135
  return ec_hash_to_curve_p384_xmd_sha512_sswu_draft07(
@@ -733,57 +1143,27 @@ static int voprf_exp2_hash_to_scalar(const EC_GROUP *group, EC_SCALAR *out,
733
1143
  group, out, kHashCLabel, sizeof(kHashCLabel), buf, len);
734
1144
  }
735
1145
 
736
- static int voprf_exp2_ok = 0;
737
- static VOPRF_METHOD voprf_exp2_method;
738
- static CRYPTO_once_t voprf_exp2_method_once = CRYPTO_ONCE_INIT;
739
-
740
- static void voprf_exp2_init_method_impl(void) {
741
- voprf_exp2_ok =
742
- voprf_init_method(&voprf_exp2_method, NID_secp384r1,
743
- voprf_exp2_hash_to_group, voprf_exp2_hash_to_scalar);
744
- }
745
-
746
- static int voprf_exp2_init_method(void) {
747
- CRYPTO_once(&voprf_exp2_method_once, voprf_exp2_init_method_impl);
748
- if (!voprf_exp2_ok) {
749
- OPENSSL_PUT_ERROR(TRUST_TOKEN, ERR_R_INTERNAL_ERROR);
750
- return 0;
751
- }
752
- return 1;
753
- }
1146
+ static VOPRF_METHOD voprf_exp2_method = {
1147
+ EC_group_p384, voprf_exp2_hash_to_group, voprf_exp2_hash_to_scalar};
754
1148
 
755
1149
  int voprf_exp2_generate_key(CBB *out_private, CBB *out_public) {
756
- if (!voprf_exp2_init_method()) {
757
- return 0;
758
- }
759
-
760
1150
  return voprf_generate_key(&voprf_exp2_method, out_private, out_public);
761
1151
  }
762
1152
 
763
1153
  int voprf_exp2_derive_key_from_secret(CBB *out_private, CBB *out_public,
764
1154
  const uint8_t *secret,
765
1155
  size_t secret_len) {
766
- if (!voprf_exp2_init_method()) {
767
- return 0;
768
- }
769
-
770
1156
  return voprf_derive_key_from_secret(&voprf_exp2_method, out_private,
771
1157
  out_public, secret, secret_len);
772
1158
  }
773
1159
 
774
1160
  int voprf_exp2_client_key_from_bytes(TRUST_TOKEN_CLIENT_KEY *key,
775
1161
  const uint8_t *in, size_t len) {
776
- if (!voprf_exp2_init_method()) {
777
- return 0;
778
- }
779
1162
  return voprf_client_key_from_bytes(&voprf_exp2_method, key, in, len);
780
1163
  }
781
1164
 
782
1165
  int voprf_exp2_issuer_key_from_bytes(TRUST_TOKEN_ISSUER_KEY *key,
783
1166
  const uint8_t *in, size_t len) {
784
- if (!voprf_exp2_init_method()) {
785
- return 0;
786
- }
787
1167
  return voprf_issuer_key_from_bytes(&voprf_exp2_method, key, in, len);
788
1168
  }
789
1169
 
@@ -791,9 +1171,6 @@ STACK_OF(TRUST_TOKEN_PRETOKEN) *voprf_exp2_blind(CBB *cbb, size_t count,
791
1171
  int include_message,
792
1172
  const uint8_t *msg,
793
1173
  size_t msg_len) {
794
- if (!voprf_exp2_init_method()) {
795
- return NULL;
796
- }
797
1174
  return voprf_blind(&voprf_exp2_method, cbb, count, include_message, msg,
798
1175
  msg_len);
799
1176
  }
@@ -801,21 +1178,19 @@ STACK_OF(TRUST_TOKEN_PRETOKEN) *voprf_exp2_blind(CBB *cbb, size_t count,
801
1178
  int voprf_exp2_sign(const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb, CBS *cbs,
802
1179
  size_t num_requested, size_t num_to_issue,
803
1180
  uint8_t private_metadata) {
804
- if (!voprf_exp2_init_method() || private_metadata != 0) {
1181
+ if (private_metadata != 0) {
805
1182
  return 0;
806
1183
  }
807
- return voprf_sign(&voprf_exp2_method, key, cbb, cbs, num_requested,
808
- num_to_issue);
1184
+ return voprf_sign_tt(&voprf_exp2_method, key, cbb, cbs, num_requested,
1185
+ num_to_issue);
809
1186
  }
810
1187
 
811
1188
  STACK_OF(TRUST_TOKEN) *voprf_exp2_unblind(
812
1189
  const TRUST_TOKEN_CLIENT_KEY *key,
813
1190
  const STACK_OF(TRUST_TOKEN_PRETOKEN) *pretokens, CBS *cbs, size_t count,
814
1191
  uint32_t key_id) {
815
- if (!voprf_exp2_init_method()) {
816
- return NULL;
817
- }
818
- return voprf_unblind(&voprf_exp2_method, key, pretokens, cbs, count, key_id);
1192
+ return voprf_unblind_tt(&voprf_exp2_method, key, pretokens, cbs, count,
1193
+ key_id);
819
1194
  }
820
1195
 
821
1196
  int voprf_exp2_read(const TRUST_TOKEN_ISSUER_KEY *key,
@@ -823,9 +1198,94 @@ int voprf_exp2_read(const TRUST_TOKEN_ISSUER_KEY *key,
823
1198
  uint8_t *out_private_metadata, const uint8_t *token,
824
1199
  size_t token_len, int include_message, const uint8_t *msg,
825
1200
  size_t msg_len) {
826
- if (!voprf_exp2_init_method()) {
1201
+ return voprf_read(&voprf_exp2_method, key, out_nonce, token, token_len,
1202
+ include_message, msg, msg_len);
1203
+ }
1204
+
1205
+ // VOPRF PST v1.
1206
+
1207
+ static int voprf_pst1_hash_to_group(const EC_GROUP *group, EC_JACOBIAN *out,
1208
+ const uint8_t t[TRUST_TOKEN_NONCE_SIZE]) {
1209
+ const uint8_t kHashTLabel[] = "HashToGroup-OPRFV1-\x01-P384-SHA384";
1210
+ return ec_hash_to_curve_p384_xmd_sha384_sswu(group, out, kHashTLabel,
1211
+ sizeof(kHashTLabel) - 1, t,
1212
+ TRUST_TOKEN_NONCE_SIZE);
1213
+ }
1214
+
1215
+ static int voprf_pst1_hash_to_scalar(const EC_GROUP *group, EC_SCALAR *out,
1216
+ uint8_t *buf, size_t len) {
1217
+ const uint8_t kHashCLabel[] = "HashToScalar-OPRFV1-\x01-P384-SHA384";
1218
+ return ec_hash_to_scalar_p384_xmd_sha384(group, out, kHashCLabel,
1219
+ sizeof(kHashCLabel) - 1, buf, len);
1220
+ }
1221
+
1222
+ static VOPRF_METHOD voprf_pst1_method = {
1223
+ EC_group_p384, voprf_pst1_hash_to_group, voprf_pst1_hash_to_scalar};
1224
+
1225
+ int voprf_pst1_generate_key(CBB *out_private, CBB *out_public) {
1226
+ return voprf_generate_key(&voprf_pst1_method, out_private, out_public);
1227
+ }
1228
+
1229
+ int voprf_pst1_derive_key_from_secret(CBB *out_private, CBB *out_public,
1230
+ const uint8_t *secret,
1231
+ size_t secret_len) {
1232
+ return voprf_derive_key_from_secret(&voprf_pst1_method, out_private,
1233
+ out_public, secret, secret_len);
1234
+ }
1235
+
1236
+ int voprf_pst1_client_key_from_bytes(TRUST_TOKEN_CLIENT_KEY *key,
1237
+ const uint8_t *in, size_t len) {
1238
+ return voprf_client_key_from_bytes(&voprf_pst1_method, key, in, len);
1239
+ }
1240
+
1241
+ int voprf_pst1_issuer_key_from_bytes(TRUST_TOKEN_ISSUER_KEY *key,
1242
+ const uint8_t *in, size_t len) {
1243
+ return voprf_issuer_key_from_bytes(&voprf_pst1_method, key, in, len);
1244
+ }
1245
+
1246
+ STACK_OF(TRUST_TOKEN_PRETOKEN) *voprf_pst1_blind(CBB *cbb, size_t count,
1247
+ int include_message,
1248
+ const uint8_t *msg,
1249
+ size_t msg_len) {
1250
+ return voprf_blind(&voprf_pst1_method, cbb, count, include_message, msg,
1251
+ msg_len);
1252
+ }
1253
+
1254
+ int voprf_pst1_sign(const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb, CBS *cbs,
1255
+ size_t num_requested, size_t num_to_issue,
1256
+ uint8_t private_metadata) {
1257
+ if (private_metadata != 0) {
827
1258
  return 0;
828
1259
  }
829
- return voprf_read(&voprf_exp2_method, key, out_nonce, token, token_len,
1260
+ return voprf_sign(&voprf_pst1_method, key, cbb, cbs, num_requested,
1261
+ num_to_issue);
1262
+ }
1263
+
1264
+
1265
+ int voprf_pst1_sign_with_proof_scalar_for_testing(
1266
+ const TRUST_TOKEN_ISSUER_KEY *key, CBB *cbb, CBS *cbs, size_t num_requested,
1267
+ size_t num_to_issue, uint8_t private_metadata,
1268
+ const uint8_t *proof_scalar_buf, size_t proof_scalar_len) {
1269
+ if (private_metadata != 0) {
1270
+ return 0;
1271
+ }
1272
+ return voprf_sign_with_proof_scalar_for_testing(
1273
+ &voprf_pst1_method, key, cbb, cbs, num_requested, num_to_issue,
1274
+ proof_scalar_buf, proof_scalar_len);
1275
+ }
1276
+
1277
+ STACK_OF(TRUST_TOKEN) *voprf_pst1_unblind(
1278
+ const TRUST_TOKEN_CLIENT_KEY *key,
1279
+ const STACK_OF(TRUST_TOKEN_PRETOKEN) *pretokens, CBS *cbs, size_t count,
1280
+ uint32_t key_id) {
1281
+ return voprf_unblind(&voprf_pst1_method, key, pretokens, cbs, count, key_id);
1282
+ }
1283
+
1284
+ int voprf_pst1_read(const TRUST_TOKEN_ISSUER_KEY *key,
1285
+ uint8_t out_nonce[TRUST_TOKEN_NONCE_SIZE],
1286
+ uint8_t *out_private_metadata, const uint8_t *token,
1287
+ size_t token_len, int include_message, const uint8_t *msg,
1288
+ size_t msg_len) {
1289
+ return voprf_read(&voprf_pst1_method, key, out_nonce, token, token_len,
830
1290
  include_message, msg, msg_len);
831
1291
  }