grpc 1.84.0 → 1.85.0.pre1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/Makefile +40 -27
- data/include/grpc/event_engine/memory_allocator.h +1 -0
- data/include/grpc/grpc.h +3 -0
- data/include/grpc/grpc_security_constants.h +2 -0
- data/include/grpc/impl/channel_arg_names.h +4 -0
- data/src/core/call/call_filters.h +10 -10
- data/src/core/{lib/security/authorization → call}/evaluate_args.cc +22 -1
- data/src/core/{lib/security/authorization → call}/evaluate_args.h +19 -5
- data/src/core/call/filter_fusion.h +15 -15
- data/src/core/call/interception_chain.h +3 -3
- data/src/core/call/metadata_batch.cc +1 -0
- data/src/core/call/metadata_batch.h +45 -33
- data/src/core/call/parsed_metadata.h +3 -3
- data/src/core/call/request_buffer.cc +6 -6
- data/src/core/call/request_buffer.h +1 -1
- data/src/core/channelz/channel_trace.cc +5 -5
- data/src/core/channelz/channel_trace.h +1 -1
- data/src/core/channelz/channelz.cc +9 -9
- data/src/core/channelz/channelz.h +12 -12
- data/src/core/channelz/channelz_registry.cc +10 -10
- data/src/core/channelz/ztrace_collector.h +5 -5
- data/src/core/client_channel/client_channel.cc +4 -4
- data/src/core/client_channel/client_channel_filter.cc +14 -14
- data/src/core/client_channel/global_subchannel_pool.cc +4 -4
- data/src/core/client_channel/subchannel.cc +24 -23
- data/src/core/client_channel/subchannel_stream_client.cc +5 -5
- data/src/core/credentials/call/external/aws_external_account_credentials.cc +7 -7
- data/src/core/credentials/call/external/aws_request_signer.cc +16 -0
- data/src/core/credentials/call/external/external_account_credentials.cc +4 -4
- data/src/core/credentials/call/regional_access_boundary_fetcher.cc +9 -9
- data/src/core/credentials/call/token_fetcher/token_fetcher_credentials.cc +4 -4
- data/src/core/credentials/transport/google_default/google_default_credentials.cc +3 -3
- data/src/core/credentials/transport/ssl/ssl_security_connector.cc +1 -1
- data/src/core/credentials/transport/tls/grpc_tls_certificate_distributor.cc +9 -9
- data/src/core/credentials/transport/tls/grpc_tls_certificate_distributor.h +1 -1
- data/src/core/credentials/transport/tls/grpc_tls_certificate_provider.cc +6 -6
- data/src/core/credentials/transport/tls/grpc_tls_certificate_verifier.cc +3 -3
- data/src/core/credentials/transport/tls/grpc_tls_crl_provider.cc +4 -4
- data/src/core/credentials/transport/tls/ssl_utils.cc +10 -0
- data/src/core/credentials/transport/tls/tls_security_connector.cc +10 -10
- data/src/core/credentials/transport/tls/tls_security_connector.h +6 -6
- data/src/core/credentials/transport/tls/tls_utils.h +9 -0
- data/src/core/ext/filters/channel_idle/legacy_channel_idle_filter.cc +1 -1
- data/src/core/ext/filters/fault_injection/fault_injection_filter.cc +1 -1
- data/src/core/ext/filters/gcp_authentication/gcp_authentication_filter.cc +2 -2
- data/src/core/ext/filters/gcp_authentication/gcp_authentication_filter.h +1 -1
- data/src/core/ext/filters/http/message_compress/compression_filter.cc +15 -0
- data/src/core/ext/filters/rbac/rbac_filter.h +1 -1
- data/src/core/ext/transport/chttp2/client/chttp2_connector.cc +5 -5
- data/src/core/ext/transport/chttp2/server/chttp2_server.cc +30 -21
- data/src/core/ext/transport/chttp2/server/chttp2_server.h +5 -11
- data/src/core/ext/transport/chttp2/transport/chttp2_transport.cc +14 -11
- data/src/core/ext/transport/chttp2/transport/flow_control.cc +1 -0
- data/src/core/ext/transport/chttp2/transport/flow_control.h +0 -4
- data/src/core/ext/transport/chttp2/transport/frame.h +9 -0
- data/src/core/ext/transport/chttp2/transport/hpack_parser.cc +12 -9
- data/src/core/ext/transport/chttp2/transport/hpack_parser.h +4 -2
- data/src/core/ext/transport/chttp2/transport/http2_client_transport.cc +16 -18
- data/src/core/ext/transport/chttp2/transport/http2_client_transport.h +2 -1
- data/src/core/ext/transport/chttp2/transport/http2_server_transport.cc +277 -189
- data/src/core/ext/transport/chttp2/transport/http2_server_transport.h +40 -17
- data/src/core/ext/transport/chttp2/transport/http2_transport.cc +12 -24
- data/src/core/ext/transport/chttp2/transport/http2_transport.h +3 -29
- data/src/core/ext/transport/chttp2/transport/internal.h +2 -2
- data/src/core/ext/transport/chttp2/transport/parsing.cc +3 -2
- data/src/core/ext/transport/chttp2/transport/read_context.h +96 -3
- data/src/core/ext/transport/chttp2/transport/reclaimer.cc +32 -0
- data/src/core/ext/transport/chttp2/transport/reclaimer.h +64 -0
- data/src/core/ext/transport/chttp2/transport/security_frame.h +8 -8
- data/src/core/ext/transport/chttp2/transport/stream_data_queue.h +17 -9
- data/src/core/ext/transport/chttp2/transport/write_cycle.h +23 -3
- data/src/core/ext/transport/inproc/inproc_transport.cc +5 -5
- data/src/core/ext/upb-gen/grpc/channelz/v1/channelz.upb.h +137 -73
- data/src/core/ext/upb-gen/grpc/channelz/v1/channelz.upb_minitable.c +45 -25
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/altscontext.upb.h +6 -6
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/altscontext.upb_minitable.c +4 -4
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/altscontext.upb_minitable.h +5 -5
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/handshaker.upb.h +46 -26
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/handshaker.upb_minitable.c +17 -14
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/handshaker.upb_minitable.h +5 -5
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/transport_security_common.upb.h +5 -5
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/transport_security_common.upb_minitable.c +3 -3
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/gcp/transport_security_common.upb_minitable.h +5 -5
- data/src/core/ext/upb-gen/grpc/health/v1/health.upb.h +329 -0
- data/src/core/ext/upb-gen/grpc/health/v1/health.upb_minitable.c +128 -0
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/health/v1/health.upb_minitable.h +8 -5
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lb/v1/load_balancer.upb.h +5 -5
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lb/v1/load_balancer.upb_minitable.c +3 -3
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lb/v1/load_balancer.upb_minitable.h +5 -5
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lookup/v1/rls.upb.h +185 -23
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lookup/v1/rls.upb_minitable.c +20 -12
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lookup/v1/rls.upb_minitable.h +5 -5
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lookup/v1/rls_config.upb.h +58 -42
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lookup/v1/rls_config.upb_minitable.c +17 -12
- data/src/core/ext/upb-gen/{src/proto/grpc → grpc}/lookup/v1/rls_config.upb_minitable.h +5 -5
- data/src/core/ext/upbdefs-gen/grpc/channelz/v1/channelz.upbdefs.c +567 -549
- data/src/core/ext/upbdefs-gen/grpc/lookup/v1/rls_config.upbdefs.c +182 -0
- data/src/core/ext/upbdefs-gen/{src/proto/grpc → grpc}/lookup/v1/rls_config.upbdefs.h +14 -14
- data/src/core/filter/ext_proc/ext_proc_filter.cc +1603 -46
- data/src/core/filter/ext_proc/ext_proc_filter.h +55 -22
- data/src/core/filter/ext_proc/ext_proc_messages.cc +106 -51
- data/src/core/filter/ext_proc/ext_proc_messages.h +36 -9
- data/src/core/handshaker/handshaker.cc +4 -4
- data/src/core/handshaker/http_connect/http_connect_client_handshaker.cc +3 -3
- data/src/core/handshaker/security/pipelined_secure_endpoint.cc +10 -10
- data/src/core/handshaker/security/secure_endpoint.cc +13 -13
- data/src/core/handshaker/security/security_handshaker.cc +6 -6
- data/src/core/handshaker/tcp_connect/tcp_connect_handshaker.cc +4 -4
- data/src/core/lib/channel/channel_args.cc +20 -0
- data/src/core/lib/channel/channel_args.h +17 -17
- data/src/core/lib/channel/promise_based_filter.cc +2 -2
- data/src/core/lib/channel/promise_based_filter.h +66 -27
- data/src/core/lib/debug/trace_flags.cc +2 -0
- data/src/core/lib/debug/trace_flags.h +1 -0
- data/src/core/lib/event_engine/ares_resolver.cc +14 -14
- data/src/core/lib/event_engine/cf_engine/cf_engine.cc +7 -7
- data/src/core/lib/event_engine/cf_engine/cfsocket_listener.cc +4 -4
- data/src/core/lib/event_engine/default_event_engine.cc +5 -5
- data/src/core/lib/event_engine/posix_engine/ev_epoll1_linux.cc +9 -9
- data/src/core/lib/event_engine/posix_engine/ev_poll_posix.cc +16 -14
- data/src/core/lib/event_engine/posix_engine/file_descriptor_collection.cc +6 -6
- data/src/core/lib/event_engine/posix_engine/grpc_polled_fd_posix.h +3 -3
- data/src/core/lib/event_engine/posix_engine/posix_endpoint.cc +1 -1
- data/src/core/lib/event_engine/posix_engine/posix_endpoint.h +7 -7
- data/src/core/lib/event_engine/posix_engine/posix_engine.cc +17 -17
- data/src/core/lib/event_engine/posix_engine/posix_engine_listener.cc +3 -3
- data/src/core/lib/event_engine/posix_engine/timer.cc +5 -5
- data/src/core/lib/event_engine/posix_engine/timer_manager.cc +5 -5
- data/src/core/lib/event_engine/posix_engine/traced_buffer_list.cc +3 -3
- data/src/core/lib/event_engine/posix_engine/traced_buffer_list.h +1 -1
- data/src/core/lib/event_engine/thread_pool/thread_count.cc +1 -1
- data/src/core/lib/event_engine/thread_pool/thread_count.h +3 -3
- data/src/core/lib/event_engine/thread_pool/work_stealing_thread_pool.cc +50 -21
- data/src/core/lib/event_engine/thready_event_engine/thready_event_engine.cc +3 -3
- data/src/core/lib/event_engine/windows/grpc_polled_fd_windows.cc +3 -3
- data/src/core/lib/event_engine/windows/windows_engine.cc +15 -15
- data/src/core/lib/event_engine/windows/windows_listener.cc +6 -6
- data/src/core/lib/event_engine/work_queue/basic_work_queue.cc +6 -6
- data/src/core/lib/experiments/experiments.cc +48 -0
- data/src/core/lib/experiments/experiments.h +24 -0
- data/src/core/lib/iomgr/buffer_list.cc +3 -3
- data/src/core/lib/iomgr/buffer_list.h +1 -1
- data/src/core/lib/iomgr/combiner.cc +0 -1
- data/src/core/lib/iomgr/ev_apple.cc +4 -4
- data/src/core/lib/iomgr/event_engine_shims/endpoint.cc +2 -2
- data/src/core/lib/iomgr/tcp_client_posix.cc +3 -3
- data/src/core/lib/iomgr/tcp_posix.cc +7 -7
- data/src/core/lib/promise/activity.cc +1 -1
- data/src/core/lib/promise/activity.h +1 -1
- data/src/core/lib/promise/arena_promise.h +7 -7
- data/src/core/lib/promise/detail/promise_factory.h +8 -8
- data/src/core/lib/promise/detail/promise_like.h +4 -4
- data/src/core/lib/promise/inter_activity_latch.h +6 -6
- data/src/core/lib/promise/inter_activity_pipe.h +1 -1
- data/src/core/lib/promise/observable.h +3 -3
- data/src/core/lib/promise/party.cc +1 -1
- data/src/core/lib/promise/try_seq.h +2 -2
- data/src/core/lib/resource_quota/arena.h +3 -3
- data/src/core/lib/resource_quota/memory_quota.cc +16 -16
- data/src/core/lib/resource_quota/memory_quota.h +1 -1
- data/src/core/lib/resource_quota/thread_quota.cc +3 -3
- data/src/core/lib/security/authorization/audit_logging.cc +5 -5
- data/src/core/lib/security/authorization/authorization_engine.h +1 -1
- data/src/core/lib/security/authorization/grpc_authorization_engine.h +1 -1
- data/src/core/lib/security/authorization/grpc_server_authz_filter.cc +1 -1
- data/src/core/lib/security/authorization/grpc_server_authz_filter.h +1 -1
- data/src/core/lib/security/authorization/matchers.h +1 -1
- data/src/core/lib/surface/call.cc +8 -7
- data/src/core/lib/surface/call.h +3 -3
- data/src/core/lib/surface/call_utils.h +4 -0
- data/src/core/lib/surface/channel.cc +1 -1
- data/src/core/lib/surface/channel.h +1 -1
- data/src/core/lib/surface/channel_init.cc +1 -1
- data/src/core/lib/surface/init.cc +7 -7
- data/src/core/lib/surface/lame_client.cc +1 -1
- data/src/core/lib/surface/legacy_channel.cc +2 -2
- data/src/core/lib/surface/version.cc +1 -1
- data/src/core/lib/transport/transport_framing_endpoint_extension.h +3 -3
- data/src/core/load_balancing/autosharding/autosharding.cc +931 -0
- data/src/core/load_balancing/autosharding/autosharding.h +78 -0
- data/src/core/load_balancing/grpclb/grpclb_client_stats.cc +2 -2
- data/src/core/load_balancing/grpclb/load_balancer_api.cc +1 -1
- data/src/core/load_balancing/grpclb/load_balancer_api.h +3 -1
- data/src/core/load_balancing/health_check_client.cc +7 -7
- data/src/core/load_balancing/lb_policy.cc +1 -1
- data/src/core/load_balancing/oob_backend_metric.cc +5 -5
- data/src/core/load_balancing/outlier_detection/outlier_detection.cc +2 -2
- data/src/core/load_balancing/ring_hash/ring_hash.cc +109 -37
- data/src/core/load_balancing/rls/rls.cc +23 -17
- data/src/core/load_balancing/weighted_round_robin/weighted_round_robin.cc +10 -10
- data/src/core/load_balancing/xds/cds.cc +6 -5
- data/src/core/load_balancing/xds/xds_cluster_impl.cc +2 -2
- data/src/core/load_balancing/xds/xds_override_host.cc +10 -10
- data/src/core/mitigation_engine/mitigation_engine.h +28 -4
- data/src/core/plugin_registry/grpc_plugin_registry.cc +2 -0
- data/src/core/resolver/dns/dns_resolver.cc +7 -7
- data/src/core/resolver/fake/fake_resolver.cc +5 -5
- data/src/core/resolver/google_c2p/google_c2p_resolver.cc +38 -30
- data/src/core/server/server.cc +30 -30
- data/src/core/server/server.h +4 -3
- data/src/core/server/server_config_selector_filter.cc +3 -3
- data/src/core/server/xds_server_config_fetcher_legacy.cc +15 -15
- data/src/core/telemetry/default_tcp_tracer.cc +1 -1
- data/src/core/telemetry/instrument.cc +30 -16
- data/src/core/telemetry/instrument.h +3 -3
- data/src/core/tsi/alts/handshaker/alts_handshaker_client.cc +3 -3
- data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.cc +4 -4
- data/src/core/tsi/alts/handshaker/alts_tsi_handshaker.h +2 -2
- data/src/core/tsi/alts/handshaker/alts_tsi_utils.h +1 -1
- data/src/core/tsi/alts/handshaker/transport_security_common_api.h +1 -1
- data/src/core/tsi/ssl/key_logging/ssl_key_logging.cc +5 -5
- data/src/core/tsi/ssl/session_cache/ssl_session_cache.cc +3 -3
- data/src/core/tsi/ssl_transport_security.cc +46 -13
- data/src/core/tsi/ssl_transport_security.h +7 -0
- data/src/core/tsi/ssl_transport_security_utils.cc +16 -6
- data/src/core/util/event_log.cc +3 -3
- data/src/core/util/http_client/httpcli.cc +5 -5
- data/src/core/util/http_client/httpcli.h +1 -1
- data/src/core/util/json/json_object_loader.cc +7 -0
- data/src/core/util/json/json_object_loader.h +17 -2
- data/src/core/util/latent_see.cc +123 -36
- data/src/core/util/latent_see.h +14 -1
- data/src/core/util/mpscq.cc +1 -1
- data/src/core/util/notification.h +4 -4
- data/src/core/util/sync.h +20 -6
- data/src/core/util/table.h +20 -22
- data/src/core/util/work_serializer.cc +2 -2
- data/src/core/xds/grpc/blackboard.cc +4 -3
- data/src/core/xds/grpc/certificate_provider_store.cc +2 -2
- data/src/core/xds/grpc/streaming_call_promise_wrapper.cc +181 -0
- data/src/core/xds/grpc/streaming_call_promise_wrapper.h +213 -0
- data/src/core/xds/grpc/xds_bootstrap_grpc_builder.cc +2 -2
- data/src/core/xds/grpc/xds_client_grpc.cc +8 -8
- data/src/core/xds/grpc/xds_cluster_specifier_plugin.cc +2 -2
- data/src/core/xds/grpc/xds_endpoint.cc +1 -1
- data/src/core/xds/grpc/xds_endpoint_parser.cc +11 -0
- data/src/core/xds/grpc/xds_grpc_service_parser.cc +12 -10
- data/src/core/xds/grpc/xds_http_ext_proc_filter.cc +17 -14
- data/src/core/xds/grpc/xds_matcher.h +2 -2
- data/src/core/xds/grpc/xds_transport_grpc.cc +125 -85
- data/src/core/xds/grpc/xds_transport_grpc.h +19 -4
- data/src/core/xds/xds_client/lrs_client.cc +22 -19
- data/src/core/xds/xds_client/xds_client.cc +19 -16
- data/src/core/xds/xds_client/xds_transport.h +49 -3
- data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +2 -0
- data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +3 -0
- data/src/ruby/lib/grpc/version.rb +1 -1
- data/src/ruby/pb/README.md +1 -1
- data/src/ruby/pb/generate_proto_ruby.sh +1 -1
- data/third_party/abseil-cpp/absl/algorithm/algorithm.h +34 -2
- data/third_party/abseil-cpp/absl/algorithm/container.h +345 -147
- data/third_party/abseil-cpp/absl/base/attributes.h +67 -44
- data/third_party/abseil-cpp/absl/base/call_once.h +1 -0
- data/third_party/abseil-cpp/absl/base/casts.cc +61 -0
- data/third_party/abseil-cpp/absl/base/casts.h +135 -2
- data/third_party/abseil-cpp/absl/base/config.h +63 -41
- data/third_party/abseil-cpp/absl/base/fast_type_id.h +30 -2
- data/third_party/abseil-cpp/absl/base/internal/dynamic_annotations.h +1 -1
- data/third_party/abseil-cpp/absl/base/internal/hardening.h +136 -0
- data/third_party/abseil-cpp/absl/base/internal/iterator_traits.h +6 -2
- data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.cc +39 -4
- data/third_party/abseil-cpp/absl/base/internal/low_level_alloc.h +6 -0
- data/third_party/abseil-cpp/absl/base/internal/low_level_scheduling.h +77 -15
- data/third_party/abseil-cpp/absl/base/internal/raw_logging.cc +3 -4
- data/third_party/abseil-cpp/absl/base/internal/spinlock.cc +26 -24
- data/third_party/abseil-cpp/absl/base/internal/spinlock.h +74 -29
- data/third_party/abseil-cpp/absl/base/internal/sysinfo.cc +1 -11
- data/third_party/abseil-cpp/absl/base/internal/thread_identity.h +52 -0
- data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.cc +5 -1
- data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock.h +5 -0
- data/third_party/abseil-cpp/absl/base/internal/unscaledcycleclock_config.h +1 -1
- data/third_party/abseil-cpp/absl/base/macros.h +76 -37
- data/third_party/abseil-cpp/absl/base/nullability.h +5 -5
- data/third_party/abseil-cpp/absl/base/optimization.h +4 -5
- data/third_party/abseil-cpp/absl/base/options.h +46 -18
- data/third_party/abseil-cpp/absl/base/policy_checks.h +5 -5
- data/third_party/abseil-cpp/absl/base/{internal/throw_delegate.cc → throw_delegate.cc} +9 -7
- data/third_party/abseil-cpp/absl/base/{internal/throw_delegate.h → throw_delegate.h} +4 -14
- data/third_party/abseil-cpp/absl/cleanup/cleanup.h +7 -2
- data/third_party/abseil-cpp/absl/cleanup/internal/cleanup.h +3 -2
- data/third_party/abseil-cpp/absl/container/btree_map.h +60 -10
- data/third_party/abseil-cpp/absl/container/btree_set.h +61 -15
- data/third_party/abseil-cpp/absl/container/fixed_array.h +19 -21
- data/third_party/abseil-cpp/absl/container/flat_hash_map.h +49 -27
- data/third_party/abseil-cpp/absl/container/flat_hash_set.h +50 -26
- data/third_party/abseil-cpp/absl/container/inlined_vector.h +42 -36
- data/third_party/abseil-cpp/absl/container/internal/btree.h +32 -24
- data/third_party/abseil-cpp/absl/container/internal/btree_container.h +30 -22
- data/third_party/abseil-cpp/absl/container/internal/common.h +57 -5
- data/third_party/abseil-cpp/absl/container/internal/common_policy_traits.h +1 -1
- data/third_party/abseil-cpp/absl/container/internal/compressed_tuple.h +40 -36
- data/third_party/abseil-cpp/absl/container/internal/container_memory.h +119 -39
- data/third_party/abseil-cpp/absl/container/internal/hash_function_defaults.h +14 -2
- data/third_party/abseil-cpp/absl/container/internal/hash_policy_traits.h +14 -22
- data/third_party/abseil-cpp/absl/container/internal/hashtable_control_bytes.h +52 -52
- data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.cc +7 -7
- data/third_party/abseil-cpp/absl/container/internal/hashtablez_sampler.h +7 -7
- data/third_party/abseil-cpp/absl/container/internal/inlined_vector.h +32 -40
- data/third_party/abseil-cpp/absl/container/internal/layout.h +13 -13
- data/third_party/abseil-cpp/absl/container/internal/raw_hash_map.h +95 -72
- data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.cc +633 -365
- data/third_party/abseil-cpp/absl/container/internal/raw_hash_set.h +1016 -749
- data/third_party/abseil-cpp/absl/container/internal/raw_hash_set_resize_impl.h +0 -1
- data/third_party/abseil-cpp/absl/container/node_hash_map.h +58 -35
- data/third_party/abseil-cpp/absl/crc/internal/cpu_detect.cc +23 -6
- data/third_party/abseil-cpp/absl/crc/internal/cpu_detect.h +7 -1
- data/third_party/abseil-cpp/absl/crc/internal/crc.cc +4 -6
- data/third_party/abseil-cpp/absl/crc/internal/crc32_x86_arm_combined_simd.h +41 -0
- data/third_party/abseil-cpp/absl/crc/internal/crc_internal.h +0 -16
- data/third_party/abseil-cpp/absl/crc/internal/crc_memcpy_x86_arm_combined.cc +5 -0
- data/third_party/abseil-cpp/absl/crc/internal/crc_x86_arm_combined.cc +304 -188
- data/third_party/abseil-cpp/absl/crc/internal/non_temporal_arm_intrinsics.h +4 -2
- data/third_party/abseil-cpp/absl/debugging/internal/demangle.cc +2 -2
- data/third_party/abseil-cpp/absl/debugging/internal/demangle_rust.h +8 -0
- data/third_party/abseil-cpp/absl/debugging/internal/elf_mem_image.h +4 -4
- data/third_party/abseil-cpp/absl/debugging/internal/examine_stack.cc +15 -1
- data/third_party/abseil-cpp/absl/debugging/internal/examine_stack.h +7 -1
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_aarch64-inl.inc +12 -1
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_config.h +6 -5
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_emscripten-inl.inc +13 -11
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_generic-inl.inc +14 -7
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_powerpc-inl.inc +3 -2
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_riscv-inl.inc +6 -1
- data/third_party/abseil-cpp/absl/debugging/internal/stacktrace_x86-inl.inc +14 -8
- data/third_party/abseil-cpp/absl/debugging/internal/symbolize.h +48 -38
- data/third_party/abseil-cpp/absl/debugging/internal/vdso_support.cc +4 -0
- data/third_party/abseil-cpp/absl/debugging/stacktrace.cc +63 -118
- data/third_party/abseil-cpp/absl/debugging/stacktrace.h +7 -47
- data/third_party/abseil-cpp/absl/debugging/symbolize.cc +20 -2
- data/third_party/abseil-cpp/absl/debugging/symbolize_elf.inc +83 -149
- data/third_party/abseil-cpp/absl/debugging/symbolize_emscripten.inc +4 -17
- data/third_party/abseil-cpp/absl/debugging/symbolize_unimplemented.inc +4 -4
- data/third_party/abseil-cpp/absl/debugging/symbolize_win32.inc +2 -4
- data/third_party/abseil-cpp/absl/flags/commandlineflag.h +8 -6
- data/third_party/abseil-cpp/absl/flags/declare.h +9 -0
- data/third_party/abseil-cpp/absl/flags/flag.h +2 -1
- data/third_party/abseil-cpp/absl/flags/internal/commandlineflag.h +1 -1
- data/third_party/abseil-cpp/absl/flags/internal/flag.cc +19 -18
- data/third_party/abseil-cpp/absl/flags/internal/flag.h +33 -34
- data/third_party/abseil-cpp/absl/flags/internal/program_name.cc +2 -2
- data/third_party/abseil-cpp/absl/flags/marshalling.cc +1 -16
- data/third_party/abseil-cpp/absl/flags/marshalling.h +2 -28
- data/third_party/abseil-cpp/absl/flags/reflection.cc +11 -7
- data/third_party/abseil-cpp/absl/flags/usage_config.cc +2 -2
- data/third_party/abseil-cpp/absl/functional/any_invocable.h +22 -19
- data/third_party/abseil-cpp/absl/functional/bind_front.h +7 -1
- data/third_party/abseil-cpp/absl/functional/function_ref.h +125 -20
- data/third_party/abseil-cpp/absl/functional/internal/any_invocable.h +43 -31
- data/third_party/abseil-cpp/absl/functional/internal/front_binder.h +4 -4
- data/third_party/abseil-cpp/absl/functional/internal/function_ref.h +44 -6
- data/third_party/abseil-cpp/absl/hash/hash.h +1 -1
- data/third_party/abseil-cpp/absl/hash/internal/city.cc +39 -51
- data/third_party/abseil-cpp/absl/hash/internal/hash.cc +379 -14
- data/third_party/abseil-cpp/absl/hash/internal/hash.h +457 -353
- data/third_party/abseil-cpp/absl/log/absl_vlog_is_on.h +0 -2
- data/third_party/abseil-cpp/absl/log/internal/check_impl.h +2 -1
- data/third_party/abseil-cpp/absl/log/internal/check_op.cc +4 -0
- data/third_party/abseil-cpp/absl/log/internal/check_op.h +128 -50
- data/third_party/abseil-cpp/absl/log/internal/conditions.h +38 -35
- data/third_party/abseil-cpp/absl/log/internal/log_impl.h +108 -110
- data/third_party/abseil-cpp/absl/log/internal/log_message.cc +10 -6
- data/third_party/abseil-cpp/absl/log/internal/log_message.h +19 -1
- data/third_party/abseil-cpp/absl/log/internal/log_sink_set.cc +4 -4
- data/third_party/abseil-cpp/absl/log/internal/nullstream.h +1 -1
- data/third_party/abseil-cpp/absl/log/internal/proto.cc +13 -0
- data/third_party/abseil-cpp/absl/log/internal/strip.h +30 -31
- data/third_party/abseil-cpp/absl/log/internal/structured_proto.cc +5 -5
- data/third_party/abseil-cpp/absl/log/internal/structured_proto.h +6 -5
- data/third_party/abseil-cpp/absl/log/internal/vlog_config.cc +30 -30
- data/third_party/abseil-cpp/absl/log/internal/vlog_config.h +0 -1
- data/third_party/abseil-cpp/absl/log/log.h +2 -2
- data/third_party/abseil-cpp/absl/log/log_entry.cc +263 -0
- data/third_party/abseil-cpp/absl/log/log_entry.h +2 -0
- data/third_party/abseil-cpp/absl/log/vlog_is_on.h +0 -2
- data/third_party/abseil-cpp/absl/memory/memory.h +55 -5
- data/third_party/abseil-cpp/absl/meta/type_traits.h +161 -56
- data/third_party/abseil-cpp/absl/numeric/int128.h +41 -21
- data/third_party/abseil-cpp/absl/numeric/int128_have_intrinsic.inc +16 -22
- data/third_party/abseil-cpp/absl/numeric/int128_no_intrinsic.inc +5 -7
- data/third_party/abseil-cpp/absl/numeric/internal/bits.h +32 -4
- data/third_party/abseil-cpp/absl/profiling/internal/sample_recorder.h +9 -9
- data/third_party/abseil-cpp/absl/random/beta_distribution.h +2 -2
- data/third_party/abseil-cpp/absl/random/bit_gen_ref.h +26 -53
- data/third_party/abseil-cpp/absl/random/discrete_distribution.h +1 -1
- data/third_party/abseil-cpp/absl/random/distributions.h +17 -17
- data/third_party/abseil-cpp/absl/random/exponential_distribution.h +1 -1
- data/third_party/abseil-cpp/absl/random/internal/distribution_caller.h +8 -21
- data/third_party/abseil-cpp/absl/random/internal/entropy_pool.cc +2 -2
- data/third_party/abseil-cpp/absl/random/internal/fast_uniform_bits.h +1 -1
- data/third_party/abseil-cpp/absl/random/internal/generate_real.h +1 -1
- data/third_party/abseil-cpp/absl/random/internal/iostream_state_saver.h +2 -2
- data/third_party/abseil-cpp/absl/random/internal/nonsecure_base.h +2 -2
- data/third_party/abseil-cpp/absl/random/internal/pcg_engine.h +6 -6
- data/third_party/abseil-cpp/absl/random/internal/platform.h +0 -13
- data/third_party/abseil-cpp/absl/random/internal/randen_detect.cc +6 -6
- data/third_party/abseil-cpp/absl/random/internal/randen_engine.h +2 -2
- data/third_party/abseil-cpp/absl/random/internal/salted_seed_seq.h +6 -5
- data/third_party/abseil-cpp/absl/random/internal/seed_material.cc +5 -31
- data/third_party/abseil-cpp/absl/random/internal/seed_material.h +2 -1
- data/third_party/abseil-cpp/absl/random/internal/traits.h +21 -0
- data/third_party/abseil-cpp/absl/random/internal/uniform_helper.h +23 -23
- data/third_party/abseil-cpp/absl/random/mocking_access.h +74 -0
- data/third_party/abseil-cpp/absl/random/uniform_real_distribution.h +1 -1
- data/third_party/abseil-cpp/absl/status/internal/status_internal.cc +63 -18
- data/third_party/abseil-cpp/absl/status/internal/status_internal.h +30 -4
- data/third_party/abseil-cpp/absl/status/internal/statusor_internal.h +225 -63
- data/third_party/abseil-cpp/absl/status/status.cc +66 -70
- data/third_party/abseil-cpp/absl/status/status.h +254 -23
- data/third_party/abseil-cpp/absl/status/status_payload_printer.h +3 -2
- data/third_party/abseil-cpp/absl/status/statusor.h +117 -137
- data/third_party/abseil-cpp/absl/strings/ascii.h +10 -6
- data/third_party/abseil-cpp/absl/strings/cord.cc +41 -17
- data/third_party/abseil-cpp/absl/strings/cord.h +26 -17
- data/third_party/abseil-cpp/absl/strings/cord_buffer.h +4 -2
- data/third_party/abseil-cpp/absl/strings/escaping.cc +305 -125
- data/third_party/abseil-cpp/absl/strings/escaping.h +12 -2
- data/third_party/abseil-cpp/absl/strings/internal/append_and_overwrite.h +93 -0
- data/third_party/abseil-cpp/absl/strings/internal/cord_internal.h +2 -2
- data/third_party/abseil-cpp/absl/strings/internal/cordz_handle.cc +6 -6
- data/third_party/abseil-cpp/absl/strings/internal/cordz_info.cc +27 -21
- data/third_party/abseil-cpp/absl/strings/internal/cordz_info.h +11 -19
- data/third_party/abseil-cpp/absl/strings/internal/damerau_levenshtein_distance.cc +6 -0
- data/third_party/abseil-cpp/absl/strings/internal/damerau_levenshtein_distance.h +1 -0
- data/third_party/abseil-cpp/absl/strings/internal/escaping.cc +0 -141
- data/third_party/abseil-cpp/absl/strings/internal/escaping.h +2 -24
- data/third_party/abseil-cpp/absl/strings/internal/resize_uninitialized.h +31 -36
- data/third_party/abseil-cpp/absl/strings/internal/stl_type_traits.h +39 -39
- data/third_party/abseil-cpp/absl/strings/internal/str_format/arg.h +14 -22
- data/third_party/abseil-cpp/absl/strings/internal/str_format/bind.h +2 -2
- data/third_party/abseil-cpp/absl/strings/internal/str_format/checker.h +2 -4
- data/third_party/abseil-cpp/absl/strings/internal/str_format/float_conversion.cc +921 -231
- data/third_party/abseil-cpp/absl/strings/internal/str_join_internal.h +18 -16
- data/third_party/abseil-cpp/absl/strings/internal/str_split_internal.h +16 -12
- data/third_party/abseil-cpp/absl/strings/internal/stringify_sink.h +12 -0
- data/third_party/abseil-cpp/absl/strings/numbers.cc +477 -8
- data/third_party/abseil-cpp/absl/strings/numbers.h +29 -12
- data/third_party/abseil-cpp/absl/strings/resize_and_overwrite.h +198 -0
- data/third_party/abseil-cpp/absl/strings/str_cat.cc +96 -91
- data/third_party/abseil-cpp/absl/strings/str_cat.h +53 -13
- data/third_party/abseil-cpp/absl/strings/str_split.h +14 -9
- data/third_party/abseil-cpp/absl/strings/string_view.h +10 -716
- data/third_party/abseil-cpp/absl/strings/substitute.cc +24 -24
- data/third_party/abseil-cpp/absl/strings/substitute.h +2 -2
- data/third_party/abseil-cpp/absl/synchronization/barrier.cc +1 -1
- data/third_party/abseil-cpp/absl/synchronization/blocking_counter.cc +2 -2
- data/third_party/abseil-cpp/absl/synchronization/internal/create_thread_identity.cc +24 -3
- data/third_party/abseil-cpp/absl/synchronization/internal/graphcycles.cc +30 -33
- data/third_party/abseil-cpp/absl/synchronization/internal/kernel_timeout.h +2 -2
- data/third_party/abseil-cpp/absl/synchronization/internal/per_thread_sem.h +5 -0
- data/third_party/abseil-cpp/absl/synchronization/mutex.cc +41 -29
- data/third_party/abseil-cpp/absl/synchronization/mutex.h +199 -94
- data/third_party/abseil-cpp/absl/synchronization/notification.cc +5 -5
- data/third_party/abseil-cpp/absl/synchronization/notification.h +1 -1
- data/third_party/abseil-cpp/absl/time/clock.cc +29 -30
- data/third_party/abseil-cpp/absl/time/clock.h +3 -0
- data/third_party/abseil-cpp/absl/time/duration.cc +2 -2
- data/third_party/abseil-cpp/absl/time/format.cc +3 -10
- data/third_party/abseil-cpp/absl/time/internal/cctz/include/cctz/civil_time_detail.h +12 -0
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_format.cc +131 -91
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_lookup.cc +6 -103
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_name_win.cc +185 -0
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/time_zone_name_win.h +37 -0
- data/third_party/abseil-cpp/absl/time/internal/cctz/src/tzfile.h +10 -15
- data/third_party/abseil-cpp/absl/time/time.cc +4 -4
- data/third_party/abseil-cpp/absl/time/time.h +14 -13
- data/third_party/abseil-cpp/absl/types/compare.h +64 -63
- data/third_party/abseil-cpp/absl/types/internal/span.h +6 -6
- data/third_party/abseil-cpp/absl/types/optional.h +31 -4
- data/third_party/abseil-cpp/absl/types/optional_ref.h +295 -0
- data/third_party/{boringssl-with-bazel/crypto/x509/x_val.cc → abseil-cpp/absl/types/source_location.cc} +4 -14
- data/third_party/abseil-cpp/absl/types/source_location.h +172 -0
- data/third_party/abseil-cpp/absl/types/span.h +67 -38
- data/third_party/abseil-cpp/absl/types/variant.h +75 -18
- data/third_party/abseil-cpp/absl/utility/utility.h +112 -16
- data/third_party/boringssl-with-bazel/crypto/aes/aes.cc +3 -0
- data/third_party/boringssl-with-bazel/crypto/armv8_feature_parsing.h +67 -0
- data/third_party/boringssl-with-bazel/crypto/asn1/a_bitstr.cc +143 -105
- data/third_party/boringssl-with-bazel/crypto/asn1/a_bool.cc +5 -8
- data/third_party/boringssl-with-bazel/crypto/asn1/a_d2i_fp.cc +3 -3
- data/third_party/boringssl-with-bazel/crypto/asn1/a_dup.cc +6 -6
- data/third_party/boringssl-with-bazel/crypto/asn1/a_gentm.cc +33 -12
- data/third_party/boringssl-with-bazel/crypto/asn1/a_i2d_fp.cc +7 -6
- data/third_party/boringssl-with-bazel/crypto/asn1/a_int.cc +80 -52
- data/third_party/boringssl-with-bazel/crypto/asn1/a_mbstr.cc +7 -4
- data/third_party/boringssl-with-bazel/crypto/asn1/a_object.cc +70 -72
- data/third_party/boringssl-with-bazel/crypto/asn1/a_strex.cc +38 -42
- data/third_party/boringssl-with-bazel/crypto/asn1/a_strnid.cc +41 -39
- data/third_party/boringssl-with-bazel/crypto/asn1/a_time.cc +59 -35
- data/third_party/boringssl-with-bazel/crypto/asn1/a_type.cc +275 -15
- data/third_party/boringssl-with-bazel/crypto/asn1/a_utctm.cc +32 -13
- data/third_party/boringssl-with-bazel/crypto/asn1/asn1_lib.cc +128 -30
- data/third_party/boringssl-with-bazel/crypto/asn1/asn_pack.cc +10 -10
- data/third_party/boringssl-with-bazel/crypto/asn1/f_int.cc +1 -1
- data/third_party/boringssl-with-bazel/crypto/asn1/f_string.cc +1 -1
- data/third_party/boringssl-with-bazel/crypto/asn1/internal.h +261 -115
- data/third_party/boringssl-with-bazel/crypto/asn1/posix_time.cc +8 -5
- data/third_party/boringssl-with-bazel/crypto/asn1/tasn_dec.cc +373 -725
- data/third_party/boringssl-with-bazel/crypto/asn1/tasn_enc.cc +211 -526
- data/third_party/boringssl-with-bazel/crypto/asn1/tasn_fre.cc +22 -19
- data/third_party/boringssl-with-bazel/crypto/asn1/tasn_new.cc +26 -24
- data/third_party/boringssl-with-bazel/crypto/asn1/tasn_typ.cc +19 -5
- data/third_party/boringssl-with-bazel/crypto/asn1/tasn_utl.cc +47 -51
- data/third_party/boringssl-with-bazel/crypto/base64/base64.cc +14 -15
- data/third_party/boringssl-with-bazel/crypto/bcm_support.h +7 -29
- data/third_party/boringssl-with-bazel/crypto/bio/bio.cc +234 -176
- data/third_party/boringssl-with-bazel/crypto/bio/bio_mem.cc +72 -86
- data/third_party/boringssl-with-bazel/crypto/bio/connect.cc +153 -199
- data/third_party/boringssl-with-bazel/crypto/bio/errno.cc +3 -1
- data/third_party/boringssl-with-bazel/crypto/bio/fd.cc +56 -55
- data/third_party/boringssl-with-bazel/crypto/bio/file.cc +70 -78
- data/third_party/boringssl-with-bazel/crypto/bio/hexdump.cc +6 -4
- data/third_party/boringssl-with-bazel/crypto/bio/internal.h +69 -17
- data/third_party/boringssl-with-bazel/crypto/bio/pair.cc +117 -136
- data/third_party/boringssl-with-bazel/crypto/bio/printf.cc +1 -1
- data/third_party/boringssl-with-bazel/crypto/bio/socket.cc +116 -50
- data/third_party/boringssl-with-bazel/crypto/bio/socket_helper.cc +53 -5
- data/third_party/boringssl-with-bazel/crypto/blake2/blake2.cc +9 -5
- data/third_party/boringssl-with-bazel/crypto/bn/bn_asn1.cc +2 -2
- data/third_party/boringssl-with-bazel/crypto/bn/convert.cc +56 -70
- data/third_party/boringssl-with-bazel/crypto/bn/div.cc +102 -0
- data/third_party/boringssl-with-bazel/crypto/bn/exponentiation.cc +26 -42
- data/third_party/boringssl-with-bazel/crypto/bn/sqrt.cc +93 -0
- data/third_party/boringssl-with-bazel/crypto/buf/buf.cc +6 -5
- data/third_party/boringssl-with-bazel/crypto/bytestring/asn1_compat.cc +6 -5
- data/third_party/boringssl-with-bazel/crypto/bytestring/ber.cc +22 -20
- data/third_party/boringssl-with-bazel/crypto/bytestring/cbb.cc +119 -59
- data/third_party/boringssl-with-bazel/crypto/bytestring/cbs.cc +115 -31
- data/third_party/boringssl-with-bazel/crypto/bytestring/internal.h +79 -24
- data/third_party/boringssl-with-bazel/crypto/bytestring/unicode.cc +2 -2
- data/third_party/boringssl-with-bazel/crypto/chacha/chacha.cc +5 -3
- data/third_party/boringssl-with-bazel/crypto/chacha/internal.h +23 -22
- data/third_party/boringssl-with-bazel/crypto/cipher/derive_key.cc +14 -18
- data/third_party/boringssl-with-bazel/crypto/cipher/e_aesctrhmac.cc +73 -58
- data/third_party/boringssl-with-bazel/crypto/cipher/e_aeseax.cc +132 -70
- data/third_party/boringssl-with-bazel/crypto/cipher/e_aesgcmsiv.cc +390 -249
- data/third_party/boringssl-with-bazel/crypto/cipher/e_chacha20poly1305.cc +200 -137
- data/third_party/boringssl-with-bazel/crypto/cipher/e_des.cc +45 -29
- data/third_party/boringssl-with-bazel/crypto/cipher/e_null.cc +9 -5
- data/third_party/boringssl-with-bazel/crypto/cipher/e_rc2.cc +43 -28
- data/third_party/boringssl-with-bazel/crypto/cipher/e_rc4.cc +7 -5
- data/third_party/boringssl-with-bazel/crypto/cipher/e_tls.cc +250 -237
- data/third_party/boringssl-with-bazel/crypto/cipher/get_cipher.cc +12 -12
- data/third_party/boringssl-with-bazel/crypto/cipher/internal.h +59 -59
- data/third_party/boringssl-with-bazel/crypto/cipher/tls_cbc.cc +111 -111
- data/third_party/boringssl-with-bazel/crypto/cms/cms.cc +48 -42
- data/third_party/boringssl-with-bazel/crypto/conf/conf.cc +69 -63
- data/third_party/boringssl-with-bazel/crypto/conf/internal.h +11 -12
- data/third_party/boringssl-with-bazel/crypto/cpu_aarch64_apple.cc +8 -5
- data/third_party/boringssl-with-bazel/crypto/cpu_aarch64_fuchsia.cc +6 -1
- data/third_party/boringssl-with-bazel/crypto/cpu_aarch64_linux.cc +7 -1
- data/third_party/boringssl-with-bazel/crypto/cpu_aarch64_openbsd.cc +7 -21
- data/third_party/boringssl-with-bazel/crypto/cpu_aarch64_sysreg.cc +15 -41
- data/third_party/boringssl-with-bazel/crypto/cpu_aarch64_win.cc +16 -3
- data/third_party/boringssl-with-bazel/crypto/cpu_arm_freebsd.cc +4 -2
- data/third_party/boringssl-with-bazel/crypto/cpu_arm_linux.cc +54 -31
- data/third_party/boringssl-with-bazel/crypto/cpu_arm_linux.h +79 -101
- data/third_party/boringssl-with-bazel/crypto/cpu_intel.cc +51 -45
- data/third_party/boringssl-with-bazel/crypto/crypto.cc +26 -55
- data/third_party/boringssl-with-bazel/crypto/curve25519/curve25519.cc +28 -25
- data/third_party/boringssl-with-bazel/crypto/curve25519/curve25519_tables.h +6 -6
- data/third_party/boringssl-with-bazel/crypto/curve25519/internal.h +14 -15
- data/third_party/boringssl-with-bazel/crypto/curve25519/spake25519.cc +23 -20
- data/third_party/boringssl-with-bazel/crypto/des/des.cc +27 -19
- data/third_party/boringssl-with-bazel/crypto/des/internal.h +4 -9
- data/third_party/boringssl-with-bazel/crypto/dh/dh_asn1.cc +34 -49
- data/third_party/boringssl-with-bazel/crypto/dh/params.cc +44 -41
- data/third_party/boringssl-with-bazel/crypto/digest/digest_extra.cc +87 -40
- data/third_party/boringssl-with-bazel/crypto/dsa/dsa.cc +237 -260
- data/third_party/boringssl-with-bazel/crypto/dsa/dsa_asn1.cc +100 -173
- data/third_party/boringssl-with-bazel/crypto/dsa/internal.h +23 -21
- data/third_party/boringssl-with-bazel/crypto/ec/ec_asn1.cc +181 -209
- data/third_party/boringssl-with-bazel/crypto/ec/ec_derive.cc +26 -28
- data/third_party/boringssl-with-bazel/crypto/ec/hash_to_curve.cc +265 -174
- data/third_party/boringssl-with-bazel/crypto/ec/internal.h +54 -18
- data/third_party/boringssl-with-bazel/crypto/ecdh/ecdh.cc +7 -5
- data/third_party/boringssl-with-bazel/crypto/ecdsa/ecdsa_asn1.cc +50 -70
- data/third_party/boringssl-with-bazel/crypto/ecdsa/ecdsa_p1363.cc +54 -0
- data/third_party/boringssl-with-bazel/crypto/engine/engine.cc +7 -7
- data/third_party/boringssl-with-bazel/crypto/err/err.cc +116 -105
- data/third_party/boringssl-with-bazel/crypto/err/internal.h +8 -21
- data/third_party/boringssl-with-bazel/crypto/evp/evp.cc +238 -166
- data/third_party/boringssl-with-bazel/crypto/evp/evp_asn1.cc +202 -234
- data/third_party/boringssl-with-bazel/crypto/evp/evp_ctx.cc +260 -159
- data/third_party/boringssl-with-bazel/crypto/evp/evp_kem.cc +82 -0
- data/third_party/boringssl-with-bazel/crypto/evp/internal.h +292 -137
- data/third_party/boringssl-with-bazel/crypto/evp/p_dh.cc +198 -25
- data/third_party/boringssl-with-bazel/crypto/evp/p_dsa.cc +333 -0
- data/third_party/boringssl-with-bazel/crypto/evp/p_ec.cc +427 -42
- data/third_party/boringssl-with-bazel/crypto/evp/p_ed25519.cc +270 -14
- data/third_party/boringssl-with-bazel/crypto/evp/p_hkdf.cc +70 -102
- data/third_party/boringssl-with-bazel/crypto/evp/p_mldsa.cc +549 -0
- data/third_party/boringssl-with-bazel/crypto/evp/p_mlkem.cc +485 -0
- data/third_party/boringssl-with-bazel/crypto/evp/p_rsa.cc +666 -158
- data/third_party/boringssl-with-bazel/crypto/evp/p_x25519.cc +290 -28
- data/third_party/boringssl-with-bazel/crypto/evp/p_xwing.cc +273 -0
- data/third_party/boringssl-with-bazel/crypto/evp/pbkdf.cc +14 -7
- data/third_party/boringssl-with-bazel/crypto/evp/print.cc +34 -89
- data/third_party/boringssl-with-bazel/crypto/evp/scrypt.cc +23 -21
- data/third_party/boringssl-with-bazel/crypto/evp/sign.cc +23 -42
- data/third_party/boringssl-with-bazel/crypto/ex_data.cc +40 -41
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/aes.cc.inc +34 -28
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/aes_nohw.cc.inc +119 -121
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/cbc.cc.inc +16 -14
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/cfb.cc.inc +12 -10
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/ctr.cc.inc +7 -5
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/gcm.cc.inc +39 -29
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/gcm_nohw.cc.inc +15 -13
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/internal.h +193 -177
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/key_wrap.cc.inc +5 -3
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/mode_wrappers.cc.inc +7 -3
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/aes/ofb.cc.inc +7 -5
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bcm.cc +24 -19
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bcm_interface.h +512 -384
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/add.cc.inc +7 -5
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/asm/x86_64-gcc.cc.inc +63 -44
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/bn.cc.inc +40 -37
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/bytes.cc.inc +27 -22
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/cmp.cc.inc +9 -7
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/ctx.cc.inc +62 -126
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/div.cc.inc +92 -167
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/div_extra.cc.inc +15 -12
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/exponentiation.cc.inc +96 -93
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/gcd.cc.inc +73 -92
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/gcd_extra.cc.inc +59 -71
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/generic.cc.inc +54 -57
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/internal.h +333 -255
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/jacobi.cc.inc +12 -19
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/montgomery.cc.inc +80 -95
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/montgomery_inv.cc.inc +53 -96
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/mul.cc.inc +58 -419
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/prime.cc.inc +164 -213
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/random.cc.inc +27 -26
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/rsaz_exp.cc.inc +12 -10
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/rsaz_exp.h +47 -49
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/shift.cc.inc +14 -17
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/bn/sqrt.cc.inc +19 -108
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/cipher/aead.cc.inc +427 -105
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/cipher/cipher.cc.inc +412 -212
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/cipher/e_aes.cc.inc +230 -225
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/cipher/e_aesccm.cc.inc +115 -84
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/cipher/internal.h +374 -27
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/cmac/cmac.cc.inc +28 -23
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/delocate.h +36 -40
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/dh/check.cc.inc +68 -78
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/dh/dh.cc.inc +154 -196
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/dh/internal.h +24 -24
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/digest/digest.cc.inc +40 -69
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/digest/digests.cc.inc +13 -7
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/digest/internal.h +13 -11
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/digest/md32_common.h +86 -81
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/digestsign/digestsign.cc.inc +38 -34
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/ec.cc.inc +187 -196
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/ec_key.cc.inc +196 -154
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/ec_montgomery.cc.inc +65 -125
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/felem.cc.inc +85 -22
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/internal.h +281 -287
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/oct.cc.inc +23 -22
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/p256.cc.inc +514 -573
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/p256_internal.h +193 -0
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/scalar.cc.inc +44 -39
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/simple.cc.inc +58 -90
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/simple_mul.cc.inc +39 -34
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/util.cc.inc +6 -3
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/wnaf.cc.inc +23 -20
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ecdh/ecdh.cc.inc +6 -3
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ecdsa/ecdsa.cc.inc +47 -37
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ecdsa/internal.h +5 -10
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/entropy/internal.h +38 -0
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/entropy/jitter.cc.inc +463 -0
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/entropy/sha512.cc.inc +329 -0
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/hkdf/hkdf.cc.inc +8 -6
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/hmac/hmac.cc.inc +19 -16
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/keccak/internal.h +41 -15
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/keccak/keccak.cc.inc +172 -44
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/mldsa/fips_known_values.inc +5 -5
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/mldsa/mldsa.cc.inc +1632 -766
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/mlkem/fips_known_values.inc +5 -5
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/mlkem/mlkem.cc.inc +740 -436
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rand/android_entropy_client.cc.inc +82 -0
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rand/ctrdrbg.cc.inc +240 -53
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rand/internal.h +41 -26
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rand/rand.cc.inc +221 -218
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rsa/internal.h +64 -67
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rsa/padding.cc.inc +49 -57
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rsa/rsa.cc.inc +247 -234
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rsa/rsa_impl.cc.inc +392 -692
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/self_check/fips.cc.inc +10 -10
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/self_check/self_check.cc.inc +479 -449
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/service_indicator/internal.h +34 -11
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/service_indicator/service_indicator.cc.inc +46 -43
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/sha/internal.h +61 -70
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/sha/sha1.cc.inc +27 -13
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/sha/sha256.cc.inc +46 -30
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/sha/sha512.cc.inc +47 -47
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/address.h +98 -73
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/fors.cc.inc +108 -98
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/fors.h +14 -24
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/merkle.cc.inc +94 -91
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/merkle.h +19 -31
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/params.h +156 -56
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/slhdsa.cc.inc +318 -132
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/thash.cc.inc +234 -81
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/thash.h +20 -34
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/wots.cc.inc +97 -96
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/slhdsa/wots.h +10 -20
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/tls/internal.h +2 -16
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/tls/kdf.cc.inc +26 -26
- data/third_party/boringssl-with-bazel/crypto/fuzzer_mode.cc +5 -5
- data/third_party/boringssl-with-bazel/crypto/hpke/hpke.cc +461 -97
- data/third_party/boringssl-with-bazel/crypto/hrss/hrss.cc +153 -149
- data/third_party/boringssl-with-bazel/crypto/hrss/internal.h +9 -13
- data/third_party/boringssl-with-bazel/crypto/internal.h +531 -394
- data/third_party/boringssl-with-bazel/crypto/kyber/internal.h +117 -12
- data/third_party/boringssl-with-bazel/crypto/kyber/kyber.cc +59 -58
- data/third_party/boringssl-with-bazel/crypto/lhash/internal.h +38 -37
- data/third_party/boringssl-with-bazel/crypto/lhash/lhash.cc +68 -65
- data/third_party/boringssl-with-bazel/crypto/md4/md4.cc +19 -6
- data/third_party/boringssl-with-bazel/crypto/md5/internal.h +6 -9
- data/third_party/boringssl-with-bazel/crypto/md5/md5.cc +18 -6
- data/third_party/boringssl-with-bazel/crypto/mem.cc +61 -65
- data/third_party/boringssl-with-bazel/crypto/mem_internal.h +671 -0
- data/third_party/boringssl-with-bazel/crypto/mldsa/mldsa.cc +238 -32
- data/third_party/boringssl-with-bazel/crypto/mlkem/mlkem.cc +21 -65
- data/third_party/boringssl-with-bazel/crypto/obj/obj.cc +132 -157
- data/third_party/boringssl-with-bazel/crypto/obj/obj_dat.h +79 -1
- data/third_party/boringssl-with-bazel/crypto/obj/obj_xref.cc +14 -11
- data/third_party/boringssl-with-bazel/crypto/params_internal.h +30 -0
- data/third_party/boringssl-with-bazel/crypto/pem/internal.h +20 -15
- data/third_party/boringssl-with-bazel/crypto/pem/pem_all.cc +20 -19
- data/third_party/boringssl-with-bazel/crypto/pem/pem_info.cc +72 -76
- data/third_party/boringssl-with-bazel/crypto/pem/pem_lib.cc +215 -217
- data/third_party/boringssl-with-bazel/crypto/pem/pem_oth.cc +6 -6
- data/third_party/boringssl-with-bazel/crypto/pem/pem_pk8.cc +13 -13
- data/third_party/boringssl-with-bazel/crypto/pem/pem_pkey.cc +11 -11
- data/third_party/boringssl-with-bazel/crypto/pkcs7/internal.h +12 -17
- data/third_party/boringssl-with-bazel/crypto/pkcs7/pkcs7.cc +29 -27
- data/third_party/boringssl-with-bazel/crypto/pkcs7/pkcs7_x509.cc +55 -49
- data/third_party/boringssl-with-bazel/crypto/pkcs8/internal.h +21 -26
- data/third_party/boringssl-with-bazel/crypto/pkcs8/p5_pbev2.cc +33 -31
- data/third_party/boringssl-with-bazel/crypto/pkcs8/pkcs8.cc +73 -81
- data/third_party/boringssl-with-bazel/crypto/pkcs8/pkcs8_x509.cc +139 -138
- data/third_party/boringssl-with-bazel/crypto/poly1305/internal.h +3 -7
- data/third_party/boringssl-with-bazel/crypto/poly1305/poly1305.cc +5 -4
- data/third_party/boringssl-with-bazel/crypto/poly1305/poly1305_arm.cc +43 -47
- data/third_party/boringssl-with-bazel/crypto/poly1305/poly1305_vec.cc +29 -26
- data/third_party/boringssl-with-bazel/crypto/pool/internal.h +64 -20
- data/third_party/boringssl-with-bazel/crypto/pool/pool.cc +177 -157
- data/third_party/boringssl-with-bazel/crypto/rand/deterministic.cc +9 -16
- data/third_party/boringssl-with-bazel/crypto/rand/fork_detect.cc +70 -42
- data/third_party/boringssl-with-bazel/crypto/rand/forkunsafe.cc +7 -7
- data/third_party/boringssl-with-bazel/crypto/rand/getentropy.cc +6 -13
- data/third_party/boringssl-with-bazel/crypto/rand/internal.h +16 -4
- data/third_party/boringssl-with-bazel/crypto/rand/ios.cc +4 -11
- data/third_party/boringssl-with-bazel/crypto/rand/rand.cc +11 -9
- data/third_party/boringssl-with-bazel/crypto/rand/trusty.cc +4 -11
- data/third_party/boringssl-with-bazel/crypto/rand/urandom.cc +16 -195
- data/third_party/boringssl-with-bazel/crypto/rand/windows.cc +12 -19
- data/third_party/boringssl-with-bazel/crypto/refcount.cc +7 -17
- data/third_party/boringssl-with-bazel/crypto/rsa/internal.h +22 -7
- data/third_party/boringssl-with-bazel/crypto/rsa/rsa_asn1.cc +199 -78
- data/third_party/boringssl-with-bazel/crypto/rsa/rsa_crypt.cc +49 -50
- data/third_party/boringssl-with-bazel/crypto/rsa/rsa_extra.cc +11 -0
- data/third_party/boringssl-with-bazel/crypto/rsa/rsa_print.cc +4 -6
- data/third_party/boringssl-with-bazel/crypto/sha/sha1.cc +3 -0
- data/third_party/boringssl-with-bazel/crypto/sha/sha256.cc +3 -1
- data/third_party/boringssl-with-bazel/crypto/sha/sha512.cc +6 -4
- data/third_party/boringssl-with-bazel/crypto/siphash/siphash.cc +2 -0
- data/third_party/boringssl-with-bazel/crypto/slhdsa/slhdsa.cc +43 -6
- data/third_party/boringssl-with-bazel/crypto/spake2plus/internal.h +31 -31
- data/third_party/boringssl-with-bazel/crypto/spake2plus/spake2plus.cc +1 -1
- data/third_party/boringssl-with-bazel/crypto/stack/stack.cc +89 -130
- data/third_party/boringssl-with-bazel/crypto/thread.cc +14 -14
- data/third_party/boringssl-with-bazel/crypto/thread_none.cc +10 -13
- data/third_party/boringssl-with-bazel/crypto/thread_pthread.cc +22 -35
- data/third_party/boringssl-with-bazel/crypto/thread_win.cc +29 -40
- data/third_party/boringssl-with-bazel/crypto/trust_token/internal.h +81 -88
- data/third_party/boringssl-with-bazel/crypto/trust_token/pmbtoken.cc +160 -144
- data/third_party/boringssl-with-bazel/crypto/trust_token/trust_token.cc +96 -80
- data/third_party/boringssl-with-bazel/crypto/trust_token/voprf.cc +90 -87
- data/third_party/boringssl-with-bazel/crypto/x509/a_digest.cc +5 -5
- data/third_party/boringssl-with-bazel/crypto/x509/a_sign.cc +51 -48
- data/third_party/boringssl-with-bazel/crypto/x509/a_verify.cc +30 -34
- data/third_party/boringssl-with-bazel/crypto/x509/algorithm.cc +47 -16
- data/third_party/boringssl-with-bazel/crypto/x509/asn1_gen.cc +41 -43
- data/third_party/boringssl-with-bazel/crypto/x509/by_dir.cc +183 -237
- data/third_party/boringssl-with-bazel/crypto/x509/by_file.cc +29 -30
- data/third_party/boringssl-with-bazel/crypto/x509/internal.h +276 -180
- data/third_party/boringssl-with-bazel/crypto/x509/name_print.cc +15 -13
- data/third_party/boringssl-with-bazel/crypto/x509/policy.cc +415 -525
- data/third_party/boringssl-with-bazel/crypto/x509/rsa_pss.cc +94 -271
- data/third_party/boringssl-with-bazel/crypto/x509/t_crl.cc +11 -8
- data/third_party/boringssl-with-bazel/crypto/x509/t_req.cc +26 -23
- data/third_party/boringssl-with-bazel/crypto/x509/t_x509.cc +26 -22
- data/third_party/boringssl-with-bazel/crypto/x509/t_x509a.cc +3 -1
- data/third_party/boringssl-with-bazel/crypto/x509/v3_akey.cc +69 -76
- data/third_party/boringssl-with-bazel/crypto/x509/v3_akeya.cc +2 -2
- data/third_party/boringssl-with-bazel/crypto/x509/v3_alt.cc +112 -69
- data/third_party/boringssl-with-bazel/crypto/x509/v3_bcons.cc +15 -14
- data/third_party/boringssl-with-bazel/crypto/x509/v3_bitst.cc +16 -18
- data/third_party/boringssl-with-bazel/crypto/x509/v3_conf.cc +62 -67
- data/third_party/boringssl-with-bazel/crypto/x509/v3_cpols.cc +143 -170
- data/third_party/boringssl-with-bazel/crypto/x509/v3_crld.cc +121 -165
- data/third_party/boringssl-with-bazel/crypto/x509/v3_enum.cc +13 -12
- data/third_party/boringssl-with-bazel/crypto/x509/v3_extku.cc +17 -34
- data/third_party/boringssl-with-bazel/crypto/x509/v3_genn.cc +20 -10
- data/third_party/boringssl-with-bazel/crypto/x509/v3_ia5.cc +22 -18
- data/third_party/boringssl-with-bazel/crypto/x509/v3_info.cc +45 -47
- data/third_party/boringssl-with-bazel/crypto/x509/v3_int.cc +35 -33
- data/third_party/boringssl-with-bazel/crypto/x509/v3_lib.cc +106 -61
- data/third_party/boringssl-with-bazel/crypto/x509/v3_ncons.cc +642 -358
- data/third_party/boringssl-with-bazel/crypto/x509/v3_ocsp.cc +25 -22
- data/third_party/boringssl-with-bazel/crypto/x509/v3_pcons.cc +15 -14
- data/third_party/boringssl-with-bazel/crypto/x509/v3_pmaps.cc +16 -15
- data/third_party/boringssl-with-bazel/crypto/x509/v3_prn.cc +6 -6
- data/third_party/boringssl-with-bazel/crypto/x509/v3_purp.cc +150 -137
- data/third_party/boringssl-with-bazel/crypto/x509/v3_skey.cc +23 -26
- data/third_party/boringssl-with-bazel/crypto/x509/v3_utl.cc +151 -178
- data/third_party/boringssl-with-bazel/crypto/x509/x509.cc +1 -1
- data/third_party/boringssl-with-bazel/crypto/x509/x509_att.cc +32 -30
- data/third_party/boringssl-with-bazel/crypto/x509/x509_cmp.cc +95 -88
- data/third_party/boringssl-with-bazel/crypto/x509/x509_d2.cc +9 -9
- data/third_party/boringssl-with-bazel/crypto/x509/x509_def.cc +6 -8
- data/third_party/boringssl-with-bazel/crypto/x509/x509_ext.cc +46 -24
- data/third_party/boringssl-with-bazel/crypto/x509/x509_lu.cc +211 -195
- data/third_party/boringssl-with-bazel/crypto/x509/x509_obj.cc +20 -16
- data/third_party/boringssl-with-bazel/crypto/x509/x509_req.cc +37 -46
- data/third_party/boringssl-with-bazel/crypto/x509/x509_set.cc +62 -90
- data/third_party/boringssl-with-bazel/crypto/x509/x509_trs.cc +18 -13
- data/third_party/boringssl-with-bazel/crypto/x509/x509_v3.cc +33 -33
- data/third_party/boringssl-with-bazel/crypto/x509/x509_vfy.cc +109 -110
- data/third_party/boringssl-with-bazel/crypto/x509/x509_vpm.cc +56 -47
- data/third_party/boringssl-with-bazel/crypto/x509/x509cset.cc +27 -40
- data/third_party/boringssl-with-bazel/crypto/x509/x509name.cc +77 -67
- data/third_party/boringssl-with-bazel/crypto/x509/x509rset.cc +5 -17
- data/third_party/boringssl-with-bazel/crypto/x509/x509spki.cc +13 -13
- data/third_party/boringssl-with-bazel/crypto/x509/x_algor.cc +131 -24
- data/third_party/boringssl-with-bazel/crypto/x509/x_all.cc +72 -39
- data/third_party/boringssl-with-bazel/crypto/x509/x_attrib.cc +10 -4
- data/third_party/boringssl-with-bazel/crypto/x509/x_crl.cc +77 -44
- data/third_party/boringssl-with-bazel/crypto/x509/x_exten.cc +6 -0
- data/third_party/boringssl-with-bazel/crypto/x509/x_name.cc +311 -383
- data/third_party/boringssl-with-bazel/crypto/x509/x_pubkey.cc +129 -82
- data/third_party/boringssl-with-bazel/crypto/x509/x_req.cc +11 -6
- data/third_party/boringssl-with-bazel/crypto/x509/x_sig.cc +4 -4
- data/third_party/boringssl-with-bazel/crypto/x509/x_spki.cc +11 -1
- data/third_party/boringssl-with-bazel/crypto/x509/x_x509.cc +285 -280
- data/third_party/boringssl-with-bazel/crypto/x509/x_x509a.cc +60 -60
- data/third_party/boringssl-with-bazel/crypto/xwing/xwing.cc +257 -0
- data/third_party/boringssl-with-bazel/gen/boringssl_prefix_symbols_internal_x86_64_win_asm.inc +301 -0
- data/third_party/boringssl-with-bazel/gen/boringssl_prefix_symbols_internal_x86_win_asm.inc +301 -0
- data/third_party/boringssl-with-bazel/gen/crypto/err_data.cc +526 -500
- data/third_party/boringssl-with-bazel/include/openssl/aead.h +286 -114
- data/third_party/boringssl-with-bazel/include/openssl/aes.h +43 -43
- data/third_party/boringssl-with-bazel/include/openssl/asm_base.h +29 -16
- data/third_party/boringssl-with-bazel/include/openssl/asn1.h +641 -631
- data/third_party/boringssl-with-bazel/include/openssl/asn1t.h +7 -9
- data/third_party/boringssl-with-bazel/include/openssl/base.h +34 -54
- data/third_party/boringssl-with-bazel/include/openssl/base64.h +30 -30
- data/third_party/boringssl-with-bazel/include/openssl/bio.h +373 -316
- data/third_party/boringssl-with-bazel/include/openssl/blake2.h +15 -11
- data/third_party/boringssl-with-bazel/include/openssl/blowfish.h +10 -3
- data/third_party/boringssl-with-bazel/include/openssl/bn.h +298 -306
- data/third_party/boringssl-with-bazel/include/openssl/buf.h +14 -14
- data/third_party/boringssl-with-bazel/include/openssl/bytestring.h +272 -207
- data/third_party/boringssl-with-bazel/include/openssl/cast.h +45 -8
- data/third_party/boringssl-with-bazel/include/openssl/chacha.h +3 -3
- data/third_party/boringssl-with-bazel/include/openssl/cipher.h +334 -152
- data/third_party/boringssl-with-bazel/include/openssl/cmac.h +13 -13
- data/third_party/boringssl-with-bazel/include/openssl/cms.h +35 -34
- data/third_party/boringssl-with-bazel/include/openssl/conf.h +15 -14
- data/third_party/boringssl-with-bazel/include/openssl/crypto.h +15 -13
- data/third_party/boringssl-with-bazel/include/openssl/ctrdrbg.h +49 -15
- data/third_party/boringssl-with-bazel/include/openssl/curve25519.h +24 -24
- data/third_party/boringssl-with-bazel/include/openssl/des.h +22 -16
- data/third_party/boringssl-with-bazel/include/openssl/dh.h +95 -95
- data/third_party/boringssl-with-bazel/include/openssl/digest.h +140 -71
- data/third_party/boringssl-with-bazel/include/openssl/dsa.h +101 -101
- data/third_party/boringssl-with-bazel/include/openssl/ec.h +143 -119
- data/third_party/boringssl-with-bazel/include/openssl/ec_key.h +97 -97
- data/third_party/boringssl-with-bazel/include/openssl/ecdh.h +9 -9
- data/third_party/boringssl-with-bazel/include/openssl/ecdsa.h +89 -46
- data/third_party/boringssl-with-bazel/include/openssl/engine.h +5 -5
- data/third_party/boringssl-with-bazel/include/openssl/err.h +73 -71
- data/third_party/boringssl-with-bazel/include/openssl/evp.h +824 -344
- data/third_party/boringssl-with-bazel/include/openssl/evp_errors.h +9 -2
- data/third_party/boringssl-with-bazel/include/openssl/ex_data.h +27 -32
- data/third_party/boringssl-with-bazel/include/openssl/hkdf.h +6 -6
- data/third_party/boringssl-with-bazel/include/openssl/hmac.h +31 -31
- data/third_party/boringssl-with-bazel/include/openssl/hpke.h +133 -117
- data/third_party/boringssl-with-bazel/include/openssl/hrss.h +14 -8
- data/third_party/boringssl-with-bazel/include/openssl/kdf.h +20 -19
- data/third_party/boringssl-with-bazel/include/openssl/lhash.h +4 -25
- data/third_party/boringssl-with-bazel/include/openssl/md4.h +14 -7
- data/third_party/boringssl-with-bazel/include/openssl/md5.h +7 -7
- data/third_party/boringssl-with-bazel/include/openssl/mem.h +38 -38
- data/third_party/boringssl-with-bazel/include/openssl/mldsa.h +380 -24
- data/third_party/boringssl-with-bazel/include/openssl/mlkem.h +43 -43
- data/third_party/boringssl-with-bazel/include/openssl/nid.h +1297 -2
- data/third_party/boringssl-with-bazel/include/openssl/obj.h +49 -49
- data/third_party/boringssl-with-bazel/include/openssl/opensslconf.h +30 -0
- data/third_party/boringssl-with-bazel/include/openssl/params.h +42 -0
- data/third_party/boringssl-with-bazel/include/openssl/pem.h +39 -30
- data/third_party/boringssl-with-bazel/include/openssl/pkcs7.h +40 -40
- data/third_party/boringssl-with-bazel/include/openssl/pkcs8.h +69 -63
- data/third_party/boringssl-with-bazel/include/openssl/poly1305.h +8 -5
- data/third_party/boringssl-with-bazel/include/openssl/pool.h +54 -25
- data/third_party/boringssl-with-bazel/include/openssl/posix_time.h +6 -6
- data/third_party/boringssl-with-bazel/include/openssl/prefix_symbols.h +7866 -0
- data/third_party/boringssl-with-bazel/include/openssl/prefix_symbols_internal_S.h +585 -0
- data/third_party/boringssl-with-bazel/include/openssl/prefix_symbols_internal_c.h +305 -0
- data/third_party/boringssl-with-bazel/include/openssl/rand.h +18 -18
- data/third_party/boringssl-with-bazel/include/openssl/rc4.h +4 -4
- data/third_party/boringssl-with-bazel/include/openssl/ripemd.h +15 -10
- data/third_party/boringssl-with-bazel/include/openssl/rsa.h +272 -235
- data/third_party/boringssl-with-bazel/include/openssl/service_indicator.h +4 -81
- data/third_party/boringssl-with-bazel/include/openssl/sha.h +43 -166
- data/third_party/boringssl-with-bazel/include/openssl/sha2.h +201 -0
- data/third_party/boringssl-with-bazel/include/openssl/slhdsa.h +100 -48
- data/third_party/boringssl-with-bazel/include/openssl/span.h +190 -75
- data/third_party/boringssl-with-bazel/include/openssl/ssl.h +2168 -1567
- data/third_party/boringssl-with-bazel/include/openssl/ssl3.h +11 -69
- data/third_party/boringssl-with-bazel/include/openssl/stack.h +135 -80
- data/third_party/boringssl-with-bazel/include/openssl/target.h +13 -1
- data/third_party/boringssl-with-bazel/include/openssl/thread.h +0 -10
- data/third_party/boringssl-with-bazel/include/openssl/tls1.h +31 -310
- data/third_party/boringssl-with-bazel/include/openssl/tls_prf.h +47 -0
- data/third_party/boringssl-with-bazel/include/openssl/trust_token.h +97 -92
- data/third_party/boringssl-with-bazel/include/openssl/type_check.h +1 -1
- data/third_party/boringssl-with-bazel/include/openssl/x509.h +1805 -1857
- data/third_party/boringssl-with-bazel/include/openssl/x509v3.h +1 -1
- data/third_party/boringssl-with-bazel/include/openssl/xwing.h +115 -0
- data/third_party/boringssl-with-bazel/ssl/bio_ssl.cc +24 -19
- data/third_party/boringssl-with-bazel/ssl/d1_both.cc +59 -57
- data/third_party/boringssl-with-bazel/ssl/d1_lib.cc +53 -42
- data/third_party/boringssl-with-bazel/ssl/d1_pkt.cc +4 -4
- data/third_party/boringssl-with-bazel/ssl/d1_srtp.cc +2 -2
- data/third_party/boringssl-with-bazel/ssl/dtls_method.cc +10 -10
- data/third_party/boringssl-with-bazel/ssl/dtls_record.cc +6 -6
- data/third_party/boringssl-with-bazel/ssl/encrypted_client_hello.cc +61 -71
- data/third_party/boringssl-with-bazel/ssl/extensions.cc +967 -366
- data/third_party/boringssl-with-bazel/ssl/handoff.cc +77 -38
- data/third_party/boringssl-with-bazel/ssl/handshake.cc +63 -30
- data/third_party/boringssl-with-bazel/ssl/handshake_client.cc +129 -85
- data/third_party/boringssl-with-bazel/ssl/handshake_server.cc +116 -68
- data/third_party/boringssl-with-bazel/ssl/internal.h +983 -1207
- data/third_party/boringssl-with-bazel/ssl/s3_both.cc +34 -29
- data/third_party/boringssl-with-bazel/ssl/s3_lib.cc +4 -3
- data/third_party/boringssl-with-bazel/ssl/s3_pkt.cc +12 -12
- data/third_party/boringssl-with-bazel/ssl/ssl_aead_ctx.cc +5 -5
- data/third_party/boringssl-with-bazel/ssl/ssl_asn1.cc +114 -59
- data/third_party/boringssl-with-bazel/ssl/ssl_buffer.cc +17 -18
- data/third_party/boringssl-with-bazel/ssl/ssl_cert.cc +99 -61
- data/third_party/boringssl-with-bazel/ssl/ssl_cipher.cc +143 -134
- data/third_party/boringssl-with-bazel/ssl/ssl_credential.cc +188 -90
- data/third_party/boringssl-with-bazel/ssl/ssl_file.cc +132 -225
- data/third_party/boringssl-with-bazel/ssl/ssl_key_share.cc +79 -7
- data/third_party/boringssl-with-bazel/ssl/ssl_lib.cc +698 -302
- data/third_party/boringssl-with-bazel/ssl/ssl_privkey.cc +102 -45
- data/third_party/boringssl-with-bazel/ssl/ssl_session.cc +117 -102
- data/third_party/boringssl-with-bazel/ssl/ssl_transcript.cc +3 -3
- data/third_party/boringssl-with-bazel/ssl/ssl_versions.cc +24 -24
- data/third_party/boringssl-with-bazel/ssl/ssl_x509.cc +184 -170
- data/third_party/boringssl-with-bazel/ssl/t1_enc.cc +12 -10
- data/third_party/boringssl-with-bazel/ssl/tls13_both.cc +86 -54
- data/third_party/boringssl-with-bazel/ssl/tls13_client.cc +176 -90
- data/third_party/boringssl-with-bazel/ssl/tls13_enc.cc +166 -112
- data/third_party/boringssl-with-bazel/ssl/tls13_server.cc +188 -97
- data/third_party/boringssl-with-bazel/ssl/tls_method.cc +23 -23
- data/third_party/boringssl-with-bazel/ssl/tls_record.cc +17 -14
- data/third_party/boringssl-with-bazel/third_party/fiat/bedrock_unverified_bareminimum.c.inc +47 -0
- data/third_party/boringssl-with-bazel/third_party/fiat/bedrock_unverified_platform.c.inc +137 -0
- data/third_party/boringssl-with-bazel/third_party/fiat/curve25519_64_adx.h +37 -33
- data/third_party/boringssl-with-bazel/third_party/fiat/p256_64.h +4 -93
- data/third_party/boringssl-with-bazel/third_party/fiat/p256_64_msvc.h +4 -69
- data/third_party/boringssl-with-bazel/third_party/fiat/p256_field_32.br.c.inc +71 -0
- data/third_party/boringssl-with-bazel/third_party/fiat/p256_field_64.br.c.inc +84 -0
- data/third_party/boringssl-with-bazel/third_party/fiat/p256_point.br.c.inc +166 -0
- metadata +77 -52
- data/src/core/ext/transport/chttp2/transport/bin_decoder.cc +0 -240
- data/src/core/ext/transport/chttp2/transport/bin_decoder.h +0 -56
- data/src/core/ext/upb-gen/src/proto/grpc/health/v1/health.upb.h +0 -157
- data/src/core/ext/upb-gen/src/proto/grpc/health/v1/health.upb_minitable.c +0 -72
- data/src/core/ext/upbdefs-gen/src/proto/grpc/lookup/v1/rls_config.upbdefs.c +0 -181
- data/third_party/abseil-cpp/absl/base/internal/identity.h +0 -39
- data/third_party/abseil-cpp/absl/base/internal/nullability_deprecated.h +0 -106
- data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.cc +0 -105
- data/third_party/abseil-cpp/absl/hash/internal/low_level_hash.h +0 -50
- data/third_party/abseil-cpp/absl/strings/string_view.cc +0 -257
- data/third_party/boringssl-with-bazel/crypto/evp/p_dh_asn1.cc +0 -142
- data/third_party/boringssl-with-bazel/crypto/evp/p_dsa_asn1.cc +0 -279
- data/third_party/boringssl-with-bazel/crypto/evp/p_ec_asn1.cc +0 -286
- data/third_party/boringssl-with-bazel/crypto/evp/p_ed25519_asn1.cc +0 -225
- data/third_party/boringssl-with-bazel/crypto/evp/p_rsa_asn1.cc +0 -198
- data/third_party/boringssl-with-bazel/crypto/evp/p_x25519_asn1.cc +0 -237
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/p224-64.cc.inc +0 -1163
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/p256-nistz.cc.inc +0 -741
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/ec/p256-nistz.h +0 -207
- data/third_party/boringssl-with-bazel/crypto/fipsmodule/rsa/blinding.cc.inc +0 -147
- data/third_party/boringssl-with-bazel/crypto/rand/getrandom_fillin.h +0 -64
- data/third_party/boringssl-with-bazel/crypto/rand/passive.cc +0 -178
- data/third_party/boringssl-with-bazel/crypto/x509/ext_dat.h +0 -92
- data/third_party/boringssl-with-bazel/include/openssl/bcm_public.h +0 -82
- data/third_party/boringssl-with-bazel/include/openssl/experimental/kyber.h +0 -146
|
@@ -17,7 +17,6 @@
|
|
|
17
17
|
#define OPENSSL_HEADER_BN_H
|
|
18
18
|
|
|
19
19
|
#include <openssl/base.h> // IWYU pragma: export
|
|
20
|
-
#include <openssl/thread.h>
|
|
21
20
|
|
|
22
21
|
#include <inttypes.h> // for PRIu64 and friends
|
|
23
22
|
#include <stdio.h> // for FILE*
|
|
@@ -44,10 +43,10 @@ extern "C" {
|
|
|
44
43
|
// BN_ULONG is the native word size when working with big integers.
|
|
45
44
|
//
|
|
46
45
|
// Note: on some platforms, inttypes.h does not define print format macros in
|
|
47
|
-
// C++ unless
|
|
46
|
+
// C++ unless `__STDC_FORMAT_MACROS` defined. This is due to text in C99 which
|
|
48
47
|
// was never adopted in any C++ standard and explicitly overruled in C++11. As
|
|
49
|
-
// this is a public header, bn.h does not define
|
|
50
|
-
// Projects which use
|
|
48
|
+
// this is a public header, bn.h does not define `__STDC_FORMAT_MACROS` itself.
|
|
49
|
+
// Projects which use `BN_*_FMT*` with outdated C headers may need to define it
|
|
51
50
|
// externally.
|
|
52
51
|
#if defined(OPENSSL_64_BIT)
|
|
53
52
|
typedef uint64_t BN_ULONG;
|
|
@@ -71,26 +70,26 @@ typedef uint32_t BN_ULONG;
|
|
|
71
70
|
// BN_new creates a new, allocated BIGNUM and initialises it.
|
|
72
71
|
OPENSSL_EXPORT BIGNUM *BN_new(void);
|
|
73
72
|
|
|
74
|
-
// BN_init initialises a stack allocated
|
|
73
|
+
// BN_init initialises a stack allocated `BIGNUM`.
|
|
75
74
|
OPENSSL_EXPORT void BN_init(BIGNUM *bn);
|
|
76
75
|
|
|
77
|
-
// BN_free frees the data referenced by
|
|
78
|
-
// allocated on the heap, frees
|
|
76
|
+
// BN_free frees the data referenced by `bn` and, if `bn` was originally
|
|
77
|
+
// allocated on the heap, frees `bn` also.
|
|
79
78
|
OPENSSL_EXPORT void BN_free(BIGNUM *bn);
|
|
80
79
|
|
|
81
|
-
// BN_clear_free erases and frees the data referenced by
|
|
82
|
-
// originally allocated on the heap, frees
|
|
80
|
+
// BN_clear_free erases and frees the data referenced by `bn` and, if `bn` was
|
|
81
|
+
// originally allocated on the heap, frees `bn` also.
|
|
83
82
|
OPENSSL_EXPORT void BN_clear_free(BIGNUM *bn);
|
|
84
83
|
|
|
85
|
-
// BN_dup allocates a new BIGNUM and sets it equal to
|
|
84
|
+
// BN_dup allocates a new BIGNUM and sets it equal to `src`. It returns the
|
|
86
85
|
// allocated BIGNUM on success or NULL otherwise.
|
|
87
86
|
OPENSSL_EXPORT BIGNUM *BN_dup(const BIGNUM *src);
|
|
88
87
|
|
|
89
|
-
// BN_copy sets
|
|
88
|
+
// BN_copy sets `dest` equal to `src` and returns `dest` or NULL on allocation
|
|
90
89
|
// failure.
|
|
91
90
|
OPENSSL_EXPORT BIGNUM *BN_copy(BIGNUM *dest, const BIGNUM *src);
|
|
92
91
|
|
|
93
|
-
// BN_clear sets
|
|
92
|
+
// BN_clear sets `bn` to zero and erases the old data.
|
|
94
93
|
OPENSSL_EXPORT void BN_clear(BIGNUM *bn);
|
|
95
94
|
|
|
96
95
|
// BN_value_one returns a static BIGNUM with value 1.
|
|
@@ -100,140 +99,140 @@ OPENSSL_EXPORT const BIGNUM *BN_value_one(void);
|
|
|
100
99
|
// Basic functions.
|
|
101
100
|
|
|
102
101
|
// BN_num_bits returns the minimum number of bits needed to represent the
|
|
103
|
-
// absolute value of
|
|
102
|
+
// absolute value of `bn`.
|
|
104
103
|
OPENSSL_EXPORT unsigned BN_num_bits(const BIGNUM *bn);
|
|
105
104
|
|
|
106
105
|
// BN_num_bytes returns the minimum number of bytes needed to represent the
|
|
107
|
-
// absolute value of
|
|
106
|
+
// absolute value of `bn`.
|
|
108
107
|
//
|
|
109
|
-
// While
|
|
110
|
-
//
|
|
111
|
-
// will always fit in
|
|
108
|
+
// While `size_t` is the preferred type for byte counts, callers can assume that
|
|
109
|
+
// `BIGNUM`s are bounded such that this value, and its corresponding bit count,
|
|
110
|
+
// will always fit in `int`.
|
|
112
111
|
OPENSSL_EXPORT unsigned BN_num_bytes(const BIGNUM *bn);
|
|
113
112
|
|
|
114
|
-
// BN_zero sets
|
|
113
|
+
// BN_zero sets `bn` to zero.
|
|
115
114
|
OPENSSL_EXPORT void BN_zero(BIGNUM *bn);
|
|
116
115
|
|
|
117
|
-
// BN_one sets
|
|
116
|
+
// BN_one sets `bn` to one. It returns one on success or zero on allocation
|
|
118
117
|
// failure.
|
|
119
118
|
OPENSSL_EXPORT int BN_one(BIGNUM *bn);
|
|
120
119
|
|
|
121
|
-
// BN_set_word sets
|
|
120
|
+
// BN_set_word sets `bn` to `value`. It returns one on success or zero on
|
|
122
121
|
// allocation failure.
|
|
123
122
|
OPENSSL_EXPORT int BN_set_word(BIGNUM *bn, BN_ULONG value);
|
|
124
123
|
|
|
125
|
-
// BN_set_u64 sets
|
|
124
|
+
// BN_set_u64 sets `bn` to `value`. It returns one on success or zero on
|
|
126
125
|
// allocation failure.
|
|
127
126
|
OPENSSL_EXPORT int BN_set_u64(BIGNUM *bn, uint64_t value);
|
|
128
127
|
|
|
129
|
-
// BN_set_negative sets the sign of
|
|
128
|
+
// BN_set_negative sets the sign of `bn`.
|
|
130
129
|
OPENSSL_EXPORT void BN_set_negative(BIGNUM *bn, int sign);
|
|
131
130
|
|
|
132
|
-
// BN_is_negative returns one if
|
|
131
|
+
// BN_is_negative returns one if `bn` is negative and zero otherwise.
|
|
133
132
|
OPENSSL_EXPORT int BN_is_negative(const BIGNUM *bn);
|
|
134
133
|
|
|
135
134
|
|
|
136
135
|
// Conversion functions.
|
|
137
136
|
|
|
138
|
-
// BN_bin2bn sets
|
|
139
|
-
// a big-endian number, and returns
|
|
140
|
-
//
|
|
137
|
+
// BN_bin2bn sets `*ret` to the value of `len` bytes from `in`, interpreted as
|
|
138
|
+
// a big-endian number, and returns `ret`. If `ret` is NULL then a fresh
|
|
139
|
+
// `BIGNUM` is allocated and returned. It returns NULL on allocation
|
|
141
140
|
// failure.
|
|
142
141
|
OPENSSL_EXPORT BIGNUM *BN_bin2bn(const uint8_t *in, size_t len, BIGNUM *ret);
|
|
143
142
|
|
|
144
|
-
// BN_bn2bin serialises the absolute value of
|
|
145
|
-
// integer, which must have
|
|
146
|
-
// number of bytes written. Note this function leaks the magnitude of
|
|
147
|
-
//
|
|
143
|
+
// BN_bn2bin serialises the absolute value of `in` to `out` as a big-endian
|
|
144
|
+
// integer, which must have `BN_num_bytes` of space available. It returns the
|
|
145
|
+
// number of bytes written. Note this function leaks the magnitude of `in`. If
|
|
146
|
+
// `in` is secret, use `BN_bn2bin_padded` instead.
|
|
148
147
|
OPENSSL_EXPORT size_t BN_bn2bin(const BIGNUM *in, uint8_t *out);
|
|
149
148
|
|
|
150
|
-
// BN_lebin2bn sets
|
|
151
|
-
// a little-endian number, and returns
|
|
152
|
-
//
|
|
149
|
+
// BN_lebin2bn sets `*ret` to the value of `len` bytes from `in`, interpreted as
|
|
150
|
+
// a little-endian number, and returns `ret`. If `ret` is NULL then a fresh
|
|
151
|
+
// `BIGNUM` is allocated and returned. It returns NULL on allocation
|
|
153
152
|
// failure.
|
|
154
153
|
OPENSSL_EXPORT BIGNUM *BN_lebin2bn(const uint8_t *in, size_t len, BIGNUM *ret);
|
|
155
154
|
|
|
156
|
-
// BN_bn2le_padded serialises the absolute value of
|
|
157
|
-
// little-endian integer, which must have
|
|
158
|
-
// out the remainder of out with zeros. If
|
|
155
|
+
// BN_bn2le_padded serialises the absolute value of `in` to `out` as a
|
|
156
|
+
// little-endian integer, which must have `len` of space available, padding
|
|
157
|
+
// out the remainder of out with zeros. If `len` is smaller than `BN_num_bytes`,
|
|
159
158
|
// the function fails and returns 0. Otherwise, it returns 1.
|
|
160
159
|
OPENSSL_EXPORT int BN_bn2le_padded(uint8_t *out, size_t len, const BIGNUM *in);
|
|
161
160
|
|
|
162
|
-
// BN_bn2bin_padded serialises the absolute value of
|
|
161
|
+
// BN_bn2bin_padded serialises the absolute value of `in` to `out` as a
|
|
163
162
|
// big-endian integer. The integer is padded with leading zeros up to size
|
|
164
|
-
//
|
|
163
|
+
// `len`. If `len` is smaller than `BN_num_bytes`, the function fails and
|
|
165
164
|
// returns 0. Otherwise, it returns 1.
|
|
166
165
|
OPENSSL_EXPORT int BN_bn2bin_padded(uint8_t *out, size_t len, const BIGNUM *in);
|
|
167
166
|
|
|
168
|
-
// BN_bn2cbb_padded behaves like
|
|
167
|
+
// BN_bn2cbb_padded behaves like `BN_bn2bin_padded` but writes to a `CBB`.
|
|
169
168
|
OPENSSL_EXPORT int BN_bn2cbb_padded(CBB *out, size_t len, const BIGNUM *in);
|
|
170
169
|
|
|
171
170
|
// BN_bn2hex returns an allocated string that contains a NUL-terminated, hex
|
|
172
|
-
// representation of
|
|
171
|
+
// representation of `bn`. If `bn` is negative, the first char in the resulting
|
|
173
172
|
// string will be '-'. Returns NULL on allocation failure.
|
|
174
173
|
OPENSSL_EXPORT char *BN_bn2hex(const BIGNUM *bn);
|
|
175
174
|
|
|
176
|
-
// BN_hex2bn parses the leading hex number from
|
|
175
|
+
// BN_hex2bn parses the leading hex number from `in`, which may be proceeded by
|
|
177
176
|
// a '-' to indicate a negative number and may contain trailing, non-hex data.
|
|
178
|
-
// If
|
|
179
|
-
// stores it in
|
|
180
|
-
// updates
|
|
177
|
+
// If `outp` is not NULL, it constructs a BIGNUM equal to the hex number and
|
|
178
|
+
// stores it in `*outp`. If `*outp` is NULL then it allocates a new BIGNUM and
|
|
179
|
+
// updates `*outp`. It returns the number of bytes of `in` processed or zero on
|
|
181
180
|
// error.
|
|
182
181
|
OPENSSL_EXPORT int BN_hex2bn(BIGNUM **outp, const char *in);
|
|
183
182
|
|
|
184
183
|
// BN_bn2dec returns an allocated string that contains a NUL-terminated,
|
|
185
|
-
// decimal representation of
|
|
184
|
+
// decimal representation of `bn`. If `bn` is negative, the first char in the
|
|
186
185
|
// resulting string will be '-'. Returns NULL on allocation failure.
|
|
187
186
|
//
|
|
188
187
|
// Converting an arbitrarily large integer to decimal is quadratic in the bit
|
|
189
|
-
// length of
|
|
188
|
+
// length of `a`. This function assumes the caller has capped the input within
|
|
190
189
|
// performance tolerances.
|
|
191
190
|
OPENSSL_EXPORT char *BN_bn2dec(const BIGNUM *a);
|
|
192
191
|
|
|
193
|
-
// BN_dec2bn parses the leading decimal number from
|
|
192
|
+
// BN_dec2bn parses the leading decimal number from `in`, which may be
|
|
194
193
|
// proceeded by a '-' to indicate a negative number and may contain trailing,
|
|
195
|
-
// non-decimal data. If
|
|
196
|
-
// decimal number and stores it in
|
|
197
|
-
// allocates a new BIGNUM and updates
|
|
198
|
-
// of
|
|
194
|
+
// non-decimal data. If `outp` is not NULL, it constructs a BIGNUM equal to the
|
|
195
|
+
// decimal number and stores it in `*outp`. If `*outp` is NULL then it
|
|
196
|
+
// allocates a new BIGNUM and updates `*outp`. It returns the number of bytes
|
|
197
|
+
// of `in` processed or zero on error.
|
|
199
198
|
//
|
|
200
199
|
// Converting an arbitrarily large integer to decimal is quadratic in the bit
|
|
201
|
-
// length of
|
|
200
|
+
// length of `a`. This function assumes the caller has capped the input within
|
|
202
201
|
// performance tolerances.
|
|
203
202
|
OPENSSL_EXPORT int BN_dec2bn(BIGNUM **outp, const char *in);
|
|
204
203
|
|
|
205
|
-
// BN_asc2bn acts like
|
|
204
|
+
// BN_asc2bn acts like `BN_dec2bn` or `BN_hex2bn` depending on whether `in`
|
|
206
205
|
// begins with "0X" or "0x" (indicating hex) or not (indicating decimal). A
|
|
207
206
|
// leading '-' is still permitted and comes before the optional 0X/0x. It
|
|
208
207
|
// returns one on success or zero on error.
|
|
209
208
|
OPENSSL_EXPORT int BN_asc2bn(BIGNUM **outp, const char *in);
|
|
210
209
|
|
|
211
|
-
// BN_print writes a hex encoding of
|
|
210
|
+
// BN_print writes a hex encoding of `a` to `bio`. It returns one on success
|
|
212
211
|
// and zero on error.
|
|
213
212
|
OPENSSL_EXPORT int BN_print(BIO *bio, const BIGNUM *a);
|
|
214
213
|
|
|
215
|
-
// BN_print_fp acts like
|
|
214
|
+
// BN_print_fp acts like `BIO_print`, but wraps `fp` in a `BIO` first.
|
|
216
215
|
OPENSSL_EXPORT int BN_print_fp(FILE *fp, const BIGNUM *a);
|
|
217
216
|
|
|
218
|
-
// BN_get_word returns the absolute value of
|
|
217
|
+
// BN_get_word returns the absolute value of `bn` as a single word. If `bn` is
|
|
219
218
|
// too large to be represented as a single word, the maximum possible value
|
|
220
219
|
// will be returned.
|
|
221
220
|
OPENSSL_EXPORT BN_ULONG BN_get_word(const BIGNUM *bn);
|
|
222
221
|
|
|
223
|
-
// BN_get_u64 sets
|
|
224
|
-
// returns one. If
|
|
222
|
+
// BN_get_u64 sets `*out` to the absolute value of `bn` as a `uint64_t` and
|
|
223
|
+
// returns one. If `bn` is too large to be represented as a `uint64_t`, it
|
|
225
224
|
// returns zero.
|
|
226
225
|
OPENSSL_EXPORT int BN_get_u64(const BIGNUM *bn, uint64_t *out);
|
|
227
226
|
|
|
228
227
|
|
|
229
228
|
// ASN.1 functions.
|
|
230
229
|
|
|
231
|
-
// BN_parse_asn1_unsigned parses a non-negative DER INTEGER from
|
|
232
|
-
// the result to
|
|
230
|
+
// BN_parse_asn1_unsigned parses a non-negative DER INTEGER from `cbs` writes
|
|
231
|
+
// the result to `ret`. It returns one on success and zero on failure.
|
|
233
232
|
OPENSSL_EXPORT int BN_parse_asn1_unsigned(CBS *cbs, BIGNUM *ret);
|
|
234
233
|
|
|
235
|
-
// BN_marshal_asn1 marshals
|
|
236
|
-
// result to
|
|
234
|
+
// BN_marshal_asn1 marshals `bn` as a non-negative DER INTEGER and appends the
|
|
235
|
+
// result to `cbb`. It returns one on success and zero on failure.
|
|
237
236
|
OPENSSL_EXPORT int BN_marshal_asn1(CBB *cbb, const BIGNUM *bn);
|
|
238
237
|
|
|
239
238
|
|
|
@@ -241,100 +240,100 @@ OPENSSL_EXPORT int BN_marshal_asn1(CBB *cbb, const BIGNUM *bn);
|
|
|
241
240
|
//
|
|
242
241
|
// Certain BIGNUM operations need to use many temporary variables and
|
|
243
242
|
// allocating and freeing them can be quite slow. Thus such operations typically
|
|
244
|
-
// take a
|
|
245
|
-
// argument to a public function may be NULL, in which case a local
|
|
243
|
+
// take a `BN_CTX` parameter, which contains a pool of `BIGNUMs`. The `ctx`
|
|
244
|
+
// argument to a public function may be NULL, in which case a local `BN_CTX`
|
|
246
245
|
// will be created just for the lifetime of that call.
|
|
247
246
|
//
|
|
248
|
-
// A function must call
|
|
249
|
-
// repeatedly to obtain temporary
|
|
250
|
-
// before calling any other functions that use the
|
|
247
|
+
// A function must call `BN_CTX_start` first. Then, `BN_CTX_get` may be called
|
|
248
|
+
// repeatedly to obtain temporary `BIGNUM`s. All `BN_CTX_get` calls must be made
|
|
249
|
+
// before calling any other functions that use the `ctx` as an argument.
|
|
251
250
|
//
|
|
252
|
-
// Finally,
|
|
253
|
-
// When
|
|
254
|
-
//
|
|
251
|
+
// Finally, `BN_CTX_end` must be called before returning from the function.
|
|
252
|
+
// When `BN_CTX_end` is called, the `BIGNUM` pointers obtained from
|
|
253
|
+
// `BN_CTX_get` become invalid.
|
|
255
254
|
|
|
256
255
|
// BN_CTX_new returns a new, empty BN_CTX or NULL on allocation failure.
|
|
257
256
|
OPENSSL_EXPORT BN_CTX *BN_CTX_new(void);
|
|
258
257
|
|
|
259
|
-
// BN_CTX_free frees all BIGNUMs contained in
|
|
258
|
+
// BN_CTX_free frees all BIGNUMs contained in `ctx` and then frees `ctx`
|
|
260
259
|
// itself.
|
|
261
260
|
OPENSSL_EXPORT void BN_CTX_free(BN_CTX *ctx);
|
|
262
261
|
|
|
263
|
-
// BN_CTX_start "pushes" a new entry onto the
|
|
264
|
-
// calls to
|
|
262
|
+
// BN_CTX_start "pushes" a new entry onto the `ctx` stack and allows future
|
|
263
|
+
// calls to `BN_CTX_get`.
|
|
265
264
|
OPENSSL_EXPORT void BN_CTX_start(BN_CTX *ctx);
|
|
266
265
|
|
|
267
|
-
// BN_CTX_get returns a new
|
|
268
|
-
//
|
|
269
|
-
//
|
|
266
|
+
// BN_CTX_get returns a new `BIGNUM`, or NULL on allocation failure. Once
|
|
267
|
+
// `BN_CTX_get` has returned NULL, all future calls will also return NULL until
|
|
268
|
+
// `BN_CTX_end` is called.
|
|
270
269
|
OPENSSL_EXPORT BIGNUM *BN_CTX_get(BN_CTX *ctx);
|
|
271
270
|
|
|
272
|
-
// BN_CTX_end invalidates all
|
|
273
|
-
// matching
|
|
271
|
+
// BN_CTX_end invalidates all `BIGNUM`s returned from `BN_CTX_get` since the
|
|
272
|
+
// matching `BN_CTX_start` call.
|
|
274
273
|
OPENSSL_EXPORT void BN_CTX_end(BN_CTX *ctx);
|
|
275
274
|
|
|
276
275
|
|
|
277
276
|
// Simple arithmetic
|
|
278
277
|
|
|
279
|
-
// BN_add sets
|
|
280
|
-
// or
|
|
278
|
+
// BN_add sets `r` = `a` + `b`, where `r` may be the same pointer as either `a`
|
|
279
|
+
// or `b`. It returns one on success and zero on allocation failure.
|
|
281
280
|
OPENSSL_EXPORT int BN_add(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);
|
|
282
281
|
|
|
283
|
-
// BN_uadd sets
|
|
284
|
-
//
|
|
282
|
+
// BN_uadd sets `r` = `a` + `b`, considering only the absolute values of `a` and
|
|
283
|
+
// `b`. `r` may be the same pointer as either `a` or `b`. It returns one on
|
|
285
284
|
// success and zero on allocation failure.
|
|
286
285
|
OPENSSL_EXPORT int BN_uadd(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);
|
|
287
286
|
|
|
288
|
-
// BN_add_word adds
|
|
287
|
+
// BN_add_word adds `w` to `a`. It returns one on success and zero otherwise.
|
|
289
288
|
OPENSSL_EXPORT int BN_add_word(BIGNUM *a, BN_ULONG w);
|
|
290
289
|
|
|
291
|
-
// BN_sub sets
|
|
292
|
-
// or
|
|
290
|
+
// BN_sub sets `r` = `a` - `b`, where `r` may be the same pointer as either `a`
|
|
291
|
+
// or `b`. It returns one on success and zero on allocation failure.
|
|
293
292
|
OPENSSL_EXPORT int BN_sub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);
|
|
294
293
|
|
|
295
|
-
// BN_usub sets
|
|
296
|
-
//
|
|
297
|
-
// pointer as either
|
|
294
|
+
// BN_usub sets `r` = `a` - `b`, considering only the absolute values of `a` and
|
|
295
|
+
// `b`. The result must be non-negative, i.e. `b` <= `a`. `r` may be the same
|
|
296
|
+
// pointer as either `a` or `b`. It returns one on success and zero on error.
|
|
298
297
|
OPENSSL_EXPORT int BN_usub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b);
|
|
299
298
|
|
|
300
|
-
// BN_sub_word subtracts
|
|
299
|
+
// BN_sub_word subtracts `w` from `a`. It returns one on success and zero on
|
|
301
300
|
// allocation failure.
|
|
302
301
|
OPENSSL_EXPORT int BN_sub_word(BIGNUM *a, BN_ULONG w);
|
|
303
302
|
|
|
304
|
-
// BN_mul sets
|
|
305
|
-
//
|
|
303
|
+
// BN_mul sets `r` = `a` * `b`, where `r` may be the same pointer as `a` or
|
|
304
|
+
// `b`. Returns one on success and zero otherwise.
|
|
306
305
|
OPENSSL_EXPORT int BN_mul(BIGNUM *r, const BIGNUM *a, const BIGNUM *b,
|
|
307
306
|
BN_CTX *ctx);
|
|
308
307
|
|
|
309
|
-
// BN_mul_word sets
|
|
308
|
+
// BN_mul_word sets `bn` = `bn` * `w`. It returns one on success or zero on
|
|
310
309
|
// allocation failure.
|
|
311
310
|
OPENSSL_EXPORT int BN_mul_word(BIGNUM *bn, BN_ULONG w);
|
|
312
311
|
|
|
313
|
-
// BN_sqr sets
|
|
314
|
-
//
|
|
312
|
+
// BN_sqr sets `r` = `a`^2 (i.e. squares), where `r` may be the same pointer as
|
|
313
|
+
// `a`. Returns one on success and zero otherwise. This is more efficient than
|
|
315
314
|
// BN_mul(r, a, a, ctx).
|
|
316
315
|
OPENSSL_EXPORT int BN_sqr(BIGNUM *r, const BIGNUM *a, BN_CTX *ctx);
|
|
317
316
|
|
|
318
|
-
// BN_div divides
|
|
319
|
-
// and the remainder in
|
|
317
|
+
// BN_div divides `numerator` by `divisor` and places the result in `quotient`
|
|
318
|
+
// and the remainder in `rem`. Either of `quotient` or `rem` may be NULL, in
|
|
320
319
|
// which case the respective value is not returned. It returns one on success or
|
|
321
|
-
// zero on error. It is an error condition if
|
|
320
|
+
// zero on error. It is an error condition if `divisor` is zero.
|
|
322
321
|
//
|
|
323
|
-
// The outputs will be such that
|
|
324
|
-
// with the quotient rounded towards zero. Thus, if
|
|
325
|
-
//
|
|
326
|
-
//
|
|
327
|
-
//
|
|
322
|
+
// The outputs will be such that `quotient` * `divisor` + `rem` = `numerator`,
|
|
323
|
+
// with the quotient rounded towards zero. Thus, if `numerator` is negative,
|
|
324
|
+
// `rem` will be zero or negative. If `divisor` is negative, the sign of
|
|
325
|
+
// `quotient` will be flipped to compensate but otherwise rounding will be as if
|
|
326
|
+
// `divisor` were its absolute value.
|
|
328
327
|
OPENSSL_EXPORT int BN_div(BIGNUM *quotient, BIGNUM *rem,
|
|
329
328
|
const BIGNUM *numerator, const BIGNUM *divisor,
|
|
330
329
|
BN_CTX *ctx);
|
|
331
330
|
|
|
332
|
-
// BN_div_word sets
|
|
331
|
+
// BN_div_word sets `numerator` = `numerator`/`divisor` and returns the
|
|
333
332
|
// remainder or (BN_ULONG)-1 on error.
|
|
334
333
|
OPENSSL_EXPORT BN_ULONG BN_div_word(BIGNUM *numerator, BN_ULONG divisor);
|
|
335
334
|
|
|
336
|
-
// BN_sqrt sets
|
|
337
|
-
// square root of
|
|
335
|
+
// BN_sqrt sets `*out_sqrt` (which may be the same `BIGNUM` as `in`) to the
|
|
336
|
+
// square root of `in`, using `ctx`. It returns one on success or zero on
|
|
338
337
|
// error. Negative numbers and non-square numbers will result in an error with
|
|
339
338
|
// appropriate errors on the error queue.
|
|
340
339
|
OPENSSL_EXPORT int BN_sqrt(BIGNUM *out_sqrt, const BIGNUM *in, BN_CTX *ctx);
|
|
@@ -342,210 +341,213 @@ OPENSSL_EXPORT int BN_sqrt(BIGNUM *out_sqrt, const BIGNUM *in, BN_CTX *ctx);
|
|
|
342
341
|
|
|
343
342
|
// Comparison functions
|
|
344
343
|
|
|
345
|
-
// BN_cmp returns a value less than, equal to or greater than zero if
|
|
346
|
-
// less than, equal to or greater than
|
|
344
|
+
// BN_cmp returns a value less than, equal to or greater than zero if `a` is
|
|
345
|
+
// less than, equal to or greater than `b`, respectively.
|
|
347
346
|
OPENSSL_EXPORT int BN_cmp(const BIGNUM *a, const BIGNUM *b);
|
|
348
347
|
|
|
349
|
-
// BN_cmp_word is like
|
|
350
|
-
//
|
|
348
|
+
// BN_cmp_word is like `BN_cmp` except it takes its second argument as a
|
|
349
|
+
// `BN_ULONG` instead of a `BIGNUM`.
|
|
351
350
|
OPENSSL_EXPORT int BN_cmp_word(const BIGNUM *a, BN_ULONG b);
|
|
352
351
|
|
|
353
352
|
// BN_ucmp returns a value less than, equal to or greater than zero if the
|
|
354
|
-
// absolute value of
|
|
355
|
-
// value of
|
|
353
|
+
// absolute value of `a` is less than, equal to or greater than the absolute
|
|
354
|
+
// value of `b`, respectively.
|
|
356
355
|
OPENSSL_EXPORT int BN_ucmp(const BIGNUM *a, const BIGNUM *b);
|
|
357
356
|
|
|
358
|
-
// BN_equal_consttime returns one if
|
|
359
|
-
// It takes an amount of time dependent on the sizes of
|
|
360
|
-
// independent of the contents (including the signs) of
|
|
357
|
+
// BN_equal_consttime returns one if `a` is equal to `b`, and zero otherwise.
|
|
358
|
+
// It takes an amount of time dependent on the sizes of `a` and `b`, but
|
|
359
|
+
// independent of the contents (including the signs) of `a` and `b`.
|
|
361
360
|
OPENSSL_EXPORT int BN_equal_consttime(const BIGNUM *a, const BIGNUM *b);
|
|
362
361
|
|
|
363
|
-
// BN_abs_is_word returns one if the absolute value of
|
|
362
|
+
// BN_abs_is_word returns one if the absolute value of `bn` equals `w` and zero
|
|
364
363
|
// otherwise.
|
|
365
364
|
OPENSSL_EXPORT int BN_abs_is_word(const BIGNUM *bn, BN_ULONG w);
|
|
366
365
|
|
|
367
|
-
// BN_is_zero returns one if
|
|
366
|
+
// BN_is_zero returns one if `bn` is zero and zero otherwise.
|
|
368
367
|
OPENSSL_EXPORT int BN_is_zero(const BIGNUM *bn);
|
|
369
368
|
|
|
370
|
-
// BN_is_one returns one if
|
|
369
|
+
// BN_is_one returns one if `bn` equals one and zero otherwise.
|
|
371
370
|
OPENSSL_EXPORT int BN_is_one(const BIGNUM *bn);
|
|
372
371
|
|
|
373
|
-
// BN_is_word returns one if
|
|
372
|
+
// BN_is_word returns one if `bn` is exactly `w` and zero otherwise.
|
|
374
373
|
OPENSSL_EXPORT int BN_is_word(const BIGNUM *bn, BN_ULONG w);
|
|
375
374
|
|
|
376
|
-
// BN_is_odd returns one if
|
|
375
|
+
// BN_is_odd returns one if `bn` is odd and zero otherwise.
|
|
377
376
|
OPENSSL_EXPORT int BN_is_odd(const BIGNUM *bn);
|
|
378
377
|
|
|
379
|
-
// BN_is_pow2 returns 1 if
|
|
378
|
+
// BN_is_pow2 returns 1 if `a` is a power of two, and 0 otherwise.
|
|
380
379
|
OPENSSL_EXPORT int BN_is_pow2(const BIGNUM *a);
|
|
381
380
|
|
|
382
381
|
|
|
383
382
|
// Bitwise operations.
|
|
384
383
|
|
|
385
|
-
// BN_lshift sets
|
|
386
|
-
// same
|
|
384
|
+
// BN_lshift sets `r` equal to `a` << n. The `a` and `r` arguments may be the
|
|
385
|
+
// same `BIGNUM`. It returns one on success and zero on allocation failure.
|
|
387
386
|
OPENSSL_EXPORT int BN_lshift(BIGNUM *r, const BIGNUM *a, int n);
|
|
388
387
|
|
|
389
|
-
// BN_lshift1 sets
|
|
388
|
+
// BN_lshift1 sets `r` equal to `a` << 1, where `r` and `a` may be the same
|
|
390
389
|
// pointer. It returns one on success and zero on allocation failure.
|
|
391
390
|
OPENSSL_EXPORT int BN_lshift1(BIGNUM *r, const BIGNUM *a);
|
|
392
391
|
|
|
393
|
-
// BN_rshift sets
|
|
392
|
+
// BN_rshift sets `r` equal to `a` >> n, where `r` and `a` may be the same
|
|
394
393
|
// pointer. It returns one on success and zero on allocation failure.
|
|
395
394
|
OPENSSL_EXPORT int BN_rshift(BIGNUM *r, const BIGNUM *a, int n);
|
|
396
395
|
|
|
397
|
-
// BN_rshift1 sets
|
|
396
|
+
// BN_rshift1 sets `r` equal to `a` >> 1, where `r` and `a` may be the same
|
|
398
397
|
// pointer. It returns one on success and zero on allocation failure.
|
|
399
398
|
OPENSSL_EXPORT int BN_rshift1(BIGNUM *r, const BIGNUM *a);
|
|
400
399
|
|
|
401
|
-
// BN_set_bit sets the
|
|
400
|
+
// BN_set_bit sets the `n`th, least-significant bit in `a`. For example, if `a`
|
|
402
401
|
// is 2 then setting bit zero will make it 3. It returns one on success or zero
|
|
403
402
|
// on allocation failure.
|
|
404
403
|
OPENSSL_EXPORT int BN_set_bit(BIGNUM *a, int n);
|
|
405
404
|
|
|
406
|
-
// BN_clear_bit clears the
|
|
407
|
-
//
|
|
405
|
+
// BN_clear_bit clears the `n`th, least-significant bit in `a`. For example, if
|
|
406
|
+
// `a` is 3, clearing bit zero will make it two. It returns one on success or
|
|
408
407
|
// zero on allocation failure.
|
|
409
408
|
OPENSSL_EXPORT int BN_clear_bit(BIGNUM *a, int n);
|
|
410
409
|
|
|
411
|
-
// BN_is_bit_set returns one if the
|
|
410
|
+
// BN_is_bit_set returns one if the `n`th least-significant bit in `a` exists
|
|
412
411
|
// and is set. Otherwise, it returns zero.
|
|
413
412
|
OPENSSL_EXPORT int BN_is_bit_set(const BIGNUM *a, int n);
|
|
414
413
|
|
|
415
|
-
// BN_mask_bits truncates
|
|
416
|
-
// on success or zero if
|
|
414
|
+
// BN_mask_bits truncates `a` so that it is only `n` bits long. It returns one
|
|
415
|
+
// on success or zero if `n` is negative.
|
|
417
416
|
//
|
|
418
|
-
// This differs from OpenSSL which additionally returns zero if
|
|
419
|
-
// length is less than or equal to
|
|
417
|
+
// This differs from OpenSSL which additionally returns zero if `a`'s word
|
|
418
|
+
// length is less than or equal to `n`, rounded down to a number of words. Note
|
|
420
419
|
// word size is platform-dependent, so this behavior is also difficult to rely
|
|
421
420
|
// on in OpenSSL and not very useful.
|
|
422
421
|
OPENSSL_EXPORT int BN_mask_bits(BIGNUM *a, int n);
|
|
423
422
|
|
|
424
|
-
// BN_count_low_zero_bits returns the number of low-order zero bits in
|
|
425
|
-
// the number of factors of two which divide it. It returns zero if
|
|
423
|
+
// BN_count_low_zero_bits returns the number of low-order zero bits in `bn`, or
|
|
424
|
+
// the number of factors of two which divide it. It returns zero if `bn` is
|
|
426
425
|
// zero.
|
|
427
426
|
OPENSSL_EXPORT int BN_count_low_zero_bits(const BIGNUM *bn);
|
|
428
427
|
|
|
429
428
|
|
|
430
429
|
// Modulo arithmetic.
|
|
431
430
|
|
|
432
|
-
// BN_mod_word returns
|
|
431
|
+
// BN_mod_word returns `a` mod `w` or (BN_ULONG)-1 on error.
|
|
433
432
|
OPENSSL_EXPORT BN_ULONG BN_mod_word(const BIGNUM *a, BN_ULONG w);
|
|
434
433
|
|
|
435
|
-
// BN_mod_pow2 sets
|
|
434
|
+
// BN_mod_pow2 sets `r` = `a` mod 2^`e`. It returns 1 on success and
|
|
436
435
|
// 0 on error.
|
|
437
436
|
OPENSSL_EXPORT int BN_mod_pow2(BIGNUM *r, const BIGNUM *a, size_t e);
|
|
438
437
|
|
|
439
|
-
// BN_nnmod_pow2 sets
|
|
438
|
+
// BN_nnmod_pow2 sets `r` = `a` mod 2^`e` where `r` is always positive.
|
|
440
439
|
// It returns 1 on success and 0 on error.
|
|
441
440
|
OPENSSL_EXPORT int BN_nnmod_pow2(BIGNUM *r, const BIGNUM *a, size_t e);
|
|
442
441
|
|
|
443
|
-
// BN_mod is a helper macro that calls
|
|
442
|
+
// BN_mod is a helper macro that calls `BN_div` and discards the quotient.
|
|
444
443
|
#define BN_mod(rem, numerator, divisor, ctx) \
|
|
445
444
|
BN_div(NULL, (rem), (numerator), (divisor), (ctx))
|
|
446
445
|
|
|
447
|
-
// BN_nnmod is a non-negative modulo function. It acts like
|
|
448
|
-
//
|
|
446
|
+
// BN_nnmod is a non-negative modulo function. It acts like `BN_mod`, but 0 <=
|
|
447
|
+
// `rem` < `divisor` is always true. It returns one on success and zero on
|
|
449
448
|
// error.
|
|
450
449
|
OPENSSL_EXPORT int BN_nnmod(BIGNUM *rem, const BIGNUM *numerator,
|
|
451
450
|
const BIGNUM *divisor, BN_CTX *ctx);
|
|
452
451
|
|
|
453
|
-
// BN_mod_add sets
|
|
452
|
+
// BN_mod_add sets `r` = `a` + `b` mod `m`. It returns one on success and zero
|
|
454
453
|
// on error.
|
|
455
454
|
OPENSSL_EXPORT int BN_mod_add(BIGNUM *r, const BIGNUM *a, const BIGNUM *b,
|
|
456
455
|
const BIGNUM *m, BN_CTX *ctx);
|
|
457
456
|
|
|
458
|
-
// BN_mod_add_quick acts like
|
|
459
|
-
// non-negative and less than
|
|
457
|
+
// BN_mod_add_quick acts like `BN_mod_add` but requires that `a` and `b` be
|
|
458
|
+
// non-negative and less than `m`.
|
|
460
459
|
OPENSSL_EXPORT int BN_mod_add_quick(BIGNUM *r, const BIGNUM *a, const BIGNUM *b,
|
|
461
460
|
const BIGNUM *m);
|
|
462
461
|
|
|
463
|
-
// BN_mod_sub sets
|
|
462
|
+
// BN_mod_sub sets `r` = `a` - `b` mod `m`. It returns one on success and zero
|
|
464
463
|
// on error.
|
|
465
464
|
OPENSSL_EXPORT int BN_mod_sub(BIGNUM *r, const BIGNUM *a, const BIGNUM *b,
|
|
466
465
|
const BIGNUM *m, BN_CTX *ctx);
|
|
467
466
|
|
|
468
|
-
// BN_mod_sub_quick acts like
|
|
469
|
-
// non-negative and less than
|
|
467
|
+
// BN_mod_sub_quick acts like `BN_mod_sub` but requires that `a` and `b` be
|
|
468
|
+
// non-negative and less than `m`.
|
|
470
469
|
OPENSSL_EXPORT int BN_mod_sub_quick(BIGNUM *r, const BIGNUM *a, const BIGNUM *b,
|
|
471
470
|
const BIGNUM *m);
|
|
472
471
|
|
|
473
|
-
// BN_mod_mul sets
|
|
472
|
+
// BN_mod_mul sets `r` = `a`*`b` mod `m`. It returns one on success and zero
|
|
474
473
|
// on error.
|
|
475
474
|
OPENSSL_EXPORT int BN_mod_mul(BIGNUM *r, const BIGNUM *a, const BIGNUM *b,
|
|
476
475
|
const BIGNUM *m, BN_CTX *ctx);
|
|
477
476
|
|
|
478
|
-
// BN_mod_sqr sets
|
|
477
|
+
// BN_mod_sqr sets `r` = `a`^2 mod `m`. It returns one on success and zero
|
|
479
478
|
// on error.
|
|
480
479
|
OPENSSL_EXPORT int BN_mod_sqr(BIGNUM *r, const BIGNUM *a, const BIGNUM *m,
|
|
481
480
|
BN_CTX *ctx);
|
|
482
481
|
|
|
483
|
-
// BN_mod_lshift sets
|
|
482
|
+
// BN_mod_lshift sets `r` = (`a` << n) mod `m`, where `r` and `a` may be the
|
|
484
483
|
// same pointer. It returns one on success and zero on error.
|
|
485
484
|
OPENSSL_EXPORT int BN_mod_lshift(BIGNUM *r, const BIGNUM *a, int n,
|
|
486
485
|
const BIGNUM *m, BN_CTX *ctx);
|
|
487
486
|
|
|
488
|
-
// BN_mod_lshift_quick acts like
|
|
489
|
-
// non-negative and less than
|
|
487
|
+
// BN_mod_lshift_quick acts like `BN_mod_lshift` but requires that `a` be
|
|
488
|
+
// non-negative and less than `m`.
|
|
490
489
|
OPENSSL_EXPORT int BN_mod_lshift_quick(BIGNUM *r, const BIGNUM *a, int n,
|
|
491
490
|
const BIGNUM *m);
|
|
492
491
|
|
|
493
|
-
// BN_mod_lshift1 sets
|
|
492
|
+
// BN_mod_lshift1 sets `r` = (`a` << 1) mod `m`, where `r` and `a` may be the
|
|
494
493
|
// same pointer. It returns one on success and zero on error.
|
|
495
494
|
OPENSSL_EXPORT int BN_mod_lshift1(BIGNUM *r, const BIGNUM *a, const BIGNUM *m,
|
|
496
495
|
BN_CTX *ctx);
|
|
497
496
|
|
|
498
|
-
// BN_mod_lshift1_quick acts like
|
|
499
|
-
// non-negative and less than
|
|
497
|
+
// BN_mod_lshift1_quick acts like `BN_mod_lshift1` but requires that `a` be
|
|
498
|
+
// non-negative and less than `m`.
|
|
500
499
|
OPENSSL_EXPORT int BN_mod_lshift1_quick(BIGNUM *r, const BIGNUM *a,
|
|
501
500
|
const BIGNUM *m);
|
|
502
501
|
|
|
503
|
-
// BN_mod_sqrt returns a newly-allocated
|
|
504
|
-
// r^2 == a (mod p). It returns NULL on error or if
|
|
505
|
-
// In the latter case, it will add
|
|
506
|
-
// If
|
|
502
|
+
// BN_mod_sqrt returns a newly-allocated `BIGNUM`, r, such that
|
|
503
|
+
// r^2 == a (mod p). It returns NULL on error or if `a` is not a square mod `p`.
|
|
504
|
+
// In the latter case, it will add `BN_R_NOT_A_SQUARE` to the error queue.
|
|
505
|
+
// If `a` is a square and `p` > 2, there are two possible square roots. This
|
|
507
506
|
// function may return either and may even select one non-deterministically.
|
|
508
507
|
//
|
|
509
|
-
//
|
|
508
|
+
// If `in` is non-NULL, the function, instead of allocating the result, stores
|
|
509
|
+
// the result in `in` and returns `in` on success or NULL on failure.
|
|
510
|
+
//
|
|
511
|
+
// This function only works if `p` is a prime. If `p` is composite, it may fail
|
|
510
512
|
// or return an arbitrary value. Callers should not pass attacker-controlled
|
|
511
|
-
// values of
|
|
513
|
+
// values of `p`.
|
|
512
514
|
OPENSSL_EXPORT BIGNUM *BN_mod_sqrt(BIGNUM *in, const BIGNUM *a, const BIGNUM *p,
|
|
513
515
|
BN_CTX *ctx);
|
|
514
516
|
|
|
515
517
|
|
|
516
518
|
// Random and prime number generation.
|
|
517
519
|
|
|
518
|
-
// The following are values for the
|
|
520
|
+
// The following are values for the `top` parameter of `BN_rand`.
|
|
519
521
|
#define BN_RAND_TOP_ANY (-1)
|
|
520
522
|
#define BN_RAND_TOP_ONE 0
|
|
521
523
|
#define BN_RAND_TOP_TWO 1
|
|
522
524
|
|
|
523
|
-
// The following are values for the
|
|
525
|
+
// The following are values for the `bottom` parameter of `BN_rand`.
|
|
524
526
|
#define BN_RAND_BOTTOM_ANY 0
|
|
525
527
|
#define BN_RAND_BOTTOM_ODD 1
|
|
526
528
|
|
|
527
|
-
// BN_rand sets
|
|
529
|
+
// BN_rand sets `rnd` to a random number of length `bits`. It returns one on
|
|
528
530
|
// success and zero otherwise.
|
|
529
531
|
//
|
|
530
|
-
//
|
|
531
|
-
// most-significant bit, if any, will be set. If
|
|
532
|
-
// most significant bits, if any, will be set. If
|
|
533
|
-
// action will be taken and
|
|
532
|
+
// `top` must be one of the `BN_RAND_TOP_*` values. If `BN_RAND_TOP_ONE`, the
|
|
533
|
+
// most-significant bit, if any, will be set. If `BN_RAND_TOP_TWO`, the two
|
|
534
|
+
// most significant bits, if any, will be set. If `BN_RAND_TOP_ANY`, no extra
|
|
535
|
+
// action will be taken and `BN_num_bits(rnd)` may not equal `bits` if the most
|
|
534
536
|
// significant bits randomly ended up as zeros.
|
|
535
537
|
//
|
|
536
|
-
//
|
|
537
|
-
//
|
|
538
|
-
//
|
|
538
|
+
// `bottom` must be one of the `BN_RAND_BOTTOM_*` values. If
|
|
539
|
+
// `BN_RAND_BOTTOM_ODD`, the least-significant bit, if any, will be set. If
|
|
540
|
+
// `BN_RAND_BOTTOM_ANY`, no extra action will be taken.
|
|
539
541
|
OPENSSL_EXPORT int BN_rand(BIGNUM *rnd, int bits, int top, int bottom);
|
|
540
542
|
|
|
541
|
-
// BN_pseudo_rand is an alias for
|
|
543
|
+
// BN_pseudo_rand is an alias for `BN_rand`.
|
|
542
544
|
OPENSSL_EXPORT int BN_pseudo_rand(BIGNUM *rnd, int bits, int top, int bottom);
|
|
543
545
|
|
|
544
|
-
// BN_rand_range is equivalent to
|
|
545
|
-
// to zero and
|
|
546
|
+
// BN_rand_range is equivalent to `BN_rand_range_ex` with `min_inclusive` set
|
|
547
|
+
// to zero and `max_exclusive` set to `range`.
|
|
546
548
|
OPENSSL_EXPORT int BN_rand_range(BIGNUM *rnd, const BIGNUM *range);
|
|
547
549
|
|
|
548
|
-
// BN_rand_range_ex sets
|
|
550
|
+
// BN_rand_range_ex sets `rnd` to a random value in
|
|
549
551
|
// [min_inclusive..max_exclusive). It returns one on success and zero
|
|
550
552
|
// otherwise.
|
|
551
553
|
OPENSSL_EXPORT int BN_rand_range_ex(BIGNUM *r, BN_ULONG min_inclusive,
|
|
@@ -557,12 +559,12 @@ OPENSSL_EXPORT int BN_pseudo_rand_range(BIGNUM *rnd, const BIGNUM *range);
|
|
|
557
559
|
#define BN_GENCB_GENERATED 0
|
|
558
560
|
#define BN_GENCB_PRIME_TEST 1
|
|
559
561
|
|
|
560
|
-
// bn_gencb_st, or
|
|
562
|
+
// bn_gencb_st, or `BN_GENCB`, holds a callback function that is used by
|
|
561
563
|
// generation functions that can take a very long time to complete. Use
|
|
562
|
-
//
|
|
564
|
+
// `BN_GENCB_set` to initialise a `BN_GENCB` structure.
|
|
563
565
|
//
|
|
564
|
-
// The callback receives the address of that
|
|
565
|
-
// argument and the user is free to put an arbitrary pointer in
|
|
566
|
+
// The callback receives the address of that `BN_GENCB` structure as its last
|
|
567
|
+
// argument and the user is free to put an arbitrary pointer in `arg`. The other
|
|
566
568
|
// arguments are set as follows:
|
|
567
569
|
// - event=BN_GENCB_GENERATED, n=i: after generating the i'th possible prime
|
|
568
570
|
// number.
|
|
@@ -580,57 +582,57 @@ struct bn_gencb_st {
|
|
|
580
582
|
int (*callback)(int event, int n, struct bn_gencb_st *);
|
|
581
583
|
};
|
|
582
584
|
|
|
583
|
-
// BN_GENCB_new returns a newly-allocated
|
|
584
|
-
// allocation failure. The result must be released with
|
|
585
|
+
// BN_GENCB_new returns a newly-allocated `BN_GENCB` object, or NULL on
|
|
586
|
+
// allocation failure. The result must be released with `BN_GENCB_free` when
|
|
585
587
|
// done.
|
|
586
588
|
OPENSSL_EXPORT BN_GENCB *BN_GENCB_new(void);
|
|
587
589
|
|
|
588
|
-
// BN_GENCB_free releases memory associated with
|
|
590
|
+
// BN_GENCB_free releases memory associated with `callback`.
|
|
589
591
|
OPENSSL_EXPORT void BN_GENCB_free(BN_GENCB *callback);
|
|
590
592
|
|
|
591
|
-
// BN_GENCB_set configures
|
|
592
|
-
//
|
|
593
|
+
// BN_GENCB_set configures `callback` to call `f` and sets `callout->arg` to
|
|
594
|
+
// `arg`.
|
|
593
595
|
OPENSSL_EXPORT void BN_GENCB_set(BN_GENCB *callback,
|
|
594
596
|
int (*f)(int event, int n, BN_GENCB *),
|
|
595
597
|
void *arg);
|
|
596
598
|
|
|
597
|
-
// BN_GENCB_call calls
|
|
598
|
-
// the callback, or 1 if
|
|
599
|
+
// BN_GENCB_call calls `callback`, if not NULL, and returns the return value of
|
|
600
|
+
// the callback, or 1 if `callback` is NULL.
|
|
599
601
|
OPENSSL_EXPORT int BN_GENCB_call(BN_GENCB *callback, int event, int n);
|
|
600
602
|
|
|
601
|
-
// BN_GENCB_get_arg returns
|
|
603
|
+
// BN_GENCB_get_arg returns `callback->arg`.
|
|
602
604
|
OPENSSL_EXPORT void *BN_GENCB_get_arg(const BN_GENCB *callback);
|
|
603
605
|
|
|
604
|
-
// BN_generate_prime_ex sets
|
|
606
|
+
// BN_generate_prime_ex sets `ret` to a prime number of `bits` length. If safe
|
|
605
607
|
// is non-zero then the prime will be such that (ret-1)/2 is also a prime.
|
|
606
608
|
// (This is needed for Diffie-Hellman groups to ensure that the only subgroups
|
|
607
609
|
// are of size 2 and (p-1)/2.).
|
|
608
610
|
//
|
|
609
|
-
// If
|
|
610
|
-
//
|
|
611
|
-
//
|
|
611
|
+
// If `add` is not NULL, the prime will fulfill the condition `ret` % `add` ==
|
|
612
|
+
// `rem` in order to suit a given generator. (If `rem` is NULL then `ret` %
|
|
613
|
+
// `add` == 1.)
|
|
612
614
|
//
|
|
613
|
-
// If
|
|
614
|
-
// indication of progress. See the comments for
|
|
615
|
+
// If `cb` is not NULL, it will be called during processing to give an
|
|
616
|
+
// indication of progress. See the comments for `BN_GENCB`. It returns one on
|
|
615
617
|
// success and zero otherwise.
|
|
616
618
|
OPENSSL_EXPORT int BN_generate_prime_ex(BIGNUM *ret, int bits, int safe,
|
|
617
619
|
const BIGNUM *add, const BIGNUM *rem,
|
|
618
620
|
BN_GENCB *cb);
|
|
619
621
|
|
|
620
|
-
// BN_prime_checks_for_validation can be used as the
|
|
622
|
+
// BN_prime_checks_for_validation can be used as the `checks` argument to the
|
|
621
623
|
// primarily testing functions when validating an externally-supplied candidate
|
|
622
624
|
// prime. It gives a false positive rate of at most 2^{-128}. (The worst case
|
|
623
625
|
// false positive rate for a single iteration is 1/4 per
|
|
624
626
|
// https://eprint.iacr.org/2018/749. (1/4)^64 = 2^{-128}.)
|
|
625
627
|
#define BN_prime_checks_for_validation 64
|
|
626
628
|
|
|
627
|
-
// BN_prime_checks_for_generation can be used as the
|
|
629
|
+
// BN_prime_checks_for_generation can be used as the `checks` argument to the
|
|
628
630
|
// primality testing functions when generating random primes. It gives a false
|
|
629
631
|
// positive rate at most the security level of the corresponding RSA key size.
|
|
630
632
|
//
|
|
631
633
|
// Note this value only performs enough checks if the candidate prime was
|
|
632
634
|
// selected randomly. If validating an externally-supplied candidate, especially
|
|
633
|
-
// one that may be selected adversarially, use
|
|
635
|
+
// one that may be selected adversarially, use `BN_prime_checks_for_validation`
|
|
634
636
|
// instead.
|
|
635
637
|
#define BN_prime_checks_for_generation 0
|
|
636
638
|
|
|
@@ -641,34 +643,34 @@ enum bn_primality_result_t {
|
|
|
641
643
|
bn_non_prime_power_composite,
|
|
642
644
|
};
|
|
643
645
|
|
|
644
|
-
// BN_enhanced_miller_rabin_primality_test tests whether
|
|
645
|
-
// number using the Enhanced Miller-Rabin Test (FIPS 186-
|
|
646
|
-
//
|
|
646
|
+
// BN_enhanced_miller_rabin_primality_test tests whether `w` is probably a prime
|
|
647
|
+
// number using the Enhanced Miller-Rabin Test (FIPS 186-5 B.3.2) with
|
|
648
|
+
// `checks` iterations and returns the result in `out_result`. Enhanced
|
|
647
649
|
// Miller-Rabin tests primality for odd integers greater than 3, returning
|
|
648
|
-
//
|
|
649
|
-
//
|
|
650
|
-
// power of a single prime, and
|
|
651
|
-
// success and zero on failure. If
|
|
650
|
+
// `bn_probably_prime` if the number is probably prime,
|
|
651
|
+
// `bn_non_prime_power_composite` if the number is a composite that is not the
|
|
652
|
+
// power of a single prime, and `bn_composite` otherwise. It returns one on
|
|
653
|
+
// success and zero on failure. If `cb` is not NULL, then it is called during
|
|
652
654
|
// each iteration of the primality test.
|
|
653
655
|
//
|
|
654
|
-
// See
|
|
655
|
-
// recommended values of
|
|
656
|
+
// See `BN_prime_checks_for_validation` and `BN_prime_checks_for_generation` for
|
|
657
|
+
// recommended values of `checks`.
|
|
656
658
|
OPENSSL_EXPORT int BN_enhanced_miller_rabin_primality_test(
|
|
657
659
|
enum bn_primality_result_t *out_result, const BIGNUM *w, int checks,
|
|
658
660
|
BN_CTX *ctx, BN_GENCB *cb);
|
|
659
661
|
|
|
660
|
-
// BN_primality_test sets
|
|
662
|
+
// BN_primality_test sets `*is_probably_prime` to one if `candidate` is
|
|
661
663
|
// probably a prime number by the Miller-Rabin test or zero if it's certainly
|
|
662
664
|
// not.
|
|
663
665
|
//
|
|
664
|
-
// If
|
|
666
|
+
// If `do_trial_division` is non-zero then `candidate` will be tested against a
|
|
665
667
|
// list of small primes before Miller-Rabin tests. The probability of this
|
|
666
668
|
// function returning a false positive is at most 2^{2*checks}. See
|
|
667
|
-
//
|
|
668
|
-
// recommended values of
|
|
669
|
+
// `BN_prime_checks_for_validation` and `BN_prime_checks_for_generation` for
|
|
670
|
+
// recommended values of `checks`.
|
|
669
671
|
//
|
|
670
|
-
// If
|
|
671
|
-
// comment above
|
|
672
|
+
// If `cb` is not NULL then it is called during the checking process. See the
|
|
673
|
+
// comment above `BN_GENCB`.
|
|
672
674
|
//
|
|
673
675
|
// The function returns one on success and zero on error.
|
|
674
676
|
OPENSSL_EXPORT int BN_primality_test(int *is_probably_prime,
|
|
@@ -676,72 +678,72 @@ OPENSSL_EXPORT int BN_primality_test(int *is_probably_prime,
|
|
|
676
678
|
BN_CTX *ctx, int do_trial_division,
|
|
677
679
|
BN_GENCB *cb);
|
|
678
680
|
|
|
679
|
-
// BN_is_prime_fasttest_ex returns one if
|
|
681
|
+
// BN_is_prime_fasttest_ex returns one if `candidate` is probably a prime
|
|
680
682
|
// number by the Miller-Rabin test, zero if it's certainly not and -1 on error.
|
|
681
683
|
//
|
|
682
|
-
// If
|
|
684
|
+
// If `do_trial_division` is non-zero then `candidate` will be tested against a
|
|
683
685
|
// list of small primes before Miller-Rabin tests. The probability of this
|
|
684
|
-
// function returning one when
|
|
685
|
-
// See
|
|
686
|
-
// recommended values of
|
|
686
|
+
// function returning one when `candidate` is composite is at most 2^{2*checks}.
|
|
687
|
+
// See `BN_prime_checks_for_validation` and `BN_prime_checks_for_generation` for
|
|
688
|
+
// recommended values of `checks`.
|
|
687
689
|
//
|
|
688
|
-
// If
|
|
689
|
-
// comment above
|
|
690
|
+
// If `cb` is not NULL then it is called during the checking process. See the
|
|
691
|
+
// comment above `BN_GENCB`.
|
|
690
692
|
//
|
|
691
|
-
// WARNING: deprecated. Use
|
|
693
|
+
// WARNING: deprecated. Use `BN_primality_test`.
|
|
692
694
|
OPENSSL_EXPORT int BN_is_prime_fasttest_ex(const BIGNUM *candidate, int checks,
|
|
693
695
|
BN_CTX *ctx, int do_trial_division,
|
|
694
696
|
BN_GENCB *cb);
|
|
695
697
|
|
|
696
|
-
// BN_is_prime_ex acts the same as
|
|
697
|
-
//
|
|
698
|
+
// BN_is_prime_ex acts the same as `BN_is_prime_fasttest_ex` with
|
|
699
|
+
// `do_trial_division` set to zero.
|
|
698
700
|
//
|
|
699
|
-
// WARNING: deprecated: Use
|
|
701
|
+
// WARNING: deprecated: Use `BN_primality_test`.
|
|
700
702
|
OPENSSL_EXPORT int BN_is_prime_ex(const BIGNUM *candidate, int checks,
|
|
701
703
|
BN_CTX *ctx, BN_GENCB *cb);
|
|
702
704
|
|
|
703
705
|
|
|
704
706
|
// Number theory functions
|
|
705
707
|
|
|
706
|
-
// BN_gcd sets
|
|
708
|
+
// BN_gcd sets `r` = gcd(`a`, `b`). It returns one on success and zero
|
|
707
709
|
// otherwise.
|
|
708
710
|
OPENSSL_EXPORT int BN_gcd(BIGNUM *r, const BIGNUM *a, const BIGNUM *b,
|
|
709
711
|
BN_CTX *ctx);
|
|
710
712
|
|
|
711
|
-
// BN_mod_inverse sets
|
|
713
|
+
// BN_mod_inverse sets `out` equal to `a`^-1, mod `n`. If `out` is NULL, a
|
|
712
714
|
// fresh BIGNUM is allocated. It returns the result or NULL on error.
|
|
713
715
|
//
|
|
714
|
-
// If
|
|
716
|
+
// If `n` is even then the operation is performed using an algorithm that avoids
|
|
715
717
|
// some branches but which isn't constant-time. This function shouldn't be used
|
|
716
|
-
// for secret values; use
|
|
718
|
+
// for secret values; use `BN_mod_inverse_blinded` instead. Or, if `n` is
|
|
717
719
|
// guaranteed to be prime, use
|
|
718
|
-
//
|
|
720
|
+
// `BN_mod_exp_mont_consttime(out, a, m_minus_2, m, ctx, m_mont)`, taking
|
|
719
721
|
// advantage of Fermat's Little Theorem.
|
|
720
722
|
OPENSSL_EXPORT BIGNUM *BN_mod_inverse(BIGNUM *out, const BIGNUM *a,
|
|
721
723
|
const BIGNUM *n, BN_CTX *ctx);
|
|
722
724
|
|
|
723
|
-
// BN_mod_inverse_blinded sets
|
|
724
|
-
// Montgomery modulus for
|
|
725
|
-
// than
|
|
725
|
+
// BN_mod_inverse_blinded sets `out` equal to `a`^-1, mod `n`, where `n` is the
|
|
726
|
+
// Montgomery modulus for `mont`. `a` must be non-negative and must be less
|
|
727
|
+
// than `n`. `n` must be greater than 1. `a` is blinded (masked by a random
|
|
726
728
|
// value) to protect it against side-channel attacks. On failure, if the failure
|
|
727
|
-
// was caused by
|
|
729
|
+
// was caused by `a` having no inverse mod `n` then `*out_no_inverse` will be
|
|
728
730
|
// set to one; otherwise it will be set to zero.
|
|
729
731
|
//
|
|
730
|
-
// Note this function may incorrectly report
|
|
731
|
-
// blinding value has no inverse. It should only be used when
|
|
732
|
+
// Note this function may incorrectly report `a` has no inverse if the random
|
|
733
|
+
// blinding value has no inverse. It should only be used when `n` has few
|
|
732
734
|
// non-invertible elements, such as an RSA modulus.
|
|
733
735
|
OPENSSL_EXPORT int BN_mod_inverse_blinded(BIGNUM *out, int *out_no_inverse,
|
|
734
736
|
const BIGNUM *a,
|
|
735
737
|
const BN_MONT_CTX *mont, BN_CTX *ctx);
|
|
736
738
|
|
|
737
|
-
// BN_mod_inverse_odd sets
|
|
738
|
-
// non-negative and must be less than
|
|
739
|
-
// shouldn't be used for secret values; use
|
|
740
|
-
// Or, if
|
|
741
|
-
//
|
|
739
|
+
// BN_mod_inverse_odd sets `out` equal to `a`^-1, mod `n`. `a` must be
|
|
740
|
+
// non-negative and must be less than `n`. `n` must be odd. This function
|
|
741
|
+
// shouldn't be used for secret values; use `BN_mod_inverse_blinded` instead.
|
|
742
|
+
// Or, if `n` is guaranteed to be prime, use
|
|
743
|
+
// `BN_mod_exp_mont_consttime(out, a, m_minus_2, m, ctx, m_mont)`, taking
|
|
742
744
|
// advantage of Fermat's Little Theorem. It returns one on success or zero on
|
|
743
|
-
// failure. On failure, if the failure was caused by
|
|
744
|
-
//
|
|
745
|
+
// failure. On failure, if the failure was caused by `a` having no inverse mod
|
|
746
|
+
// `n` then `*out_no_inverse` will be set to one; otherwise it will be set to
|
|
745
747
|
// zero.
|
|
746
748
|
int BN_mod_inverse_odd(BIGNUM *out, int *out_no_inverse, const BIGNUM *a,
|
|
747
749
|
const BIGNUM *n, BN_CTX *ctx);
|
|
@@ -752,41 +754,41 @@ int BN_mod_inverse_odd(BIGNUM *out, int *out_no_inverse, const BIGNUM *a,
|
|
|
752
754
|
// BN_MONT_CTX contains the precomputed values needed to work in a specific
|
|
753
755
|
// Montgomery domain.
|
|
754
756
|
|
|
755
|
-
// BN_MONT_CTX_new_for_modulus returns a fresh
|
|
756
|
-
//
|
|
757
|
+
// BN_MONT_CTX_new_for_modulus returns a fresh `BN_MONT_CTX` given the modulus,
|
|
758
|
+
// `mod` or NULL on error. Note this function assumes `mod` is public.
|
|
757
759
|
OPENSSL_EXPORT BN_MONT_CTX *BN_MONT_CTX_new_for_modulus(const BIGNUM *mod,
|
|
758
760
|
BN_CTX *ctx);
|
|
759
761
|
|
|
760
|
-
// BN_MONT_CTX_new_consttime behaves like
|
|
761
|
-
// treats
|
|
762
|
+
// BN_MONT_CTX_new_consttime behaves like `BN_MONT_CTX_new_for_modulus` but
|
|
763
|
+
// treats `mod` as secret.
|
|
762
764
|
OPENSSL_EXPORT BN_MONT_CTX *BN_MONT_CTX_new_consttime(const BIGNUM *mod,
|
|
763
765
|
BN_CTX *ctx);
|
|
764
766
|
|
|
765
|
-
// BN_MONT_CTX_free frees memory associated with
|
|
767
|
+
// BN_MONT_CTX_free frees memory associated with `mont`.
|
|
766
768
|
OPENSSL_EXPORT void BN_MONT_CTX_free(BN_MONT_CTX *mont);
|
|
767
769
|
|
|
768
|
-
// BN_MONT_CTX_copy sets
|
|
770
|
+
// BN_MONT_CTX_copy sets `to` equal to `from`. It returns `to` on success or
|
|
769
771
|
// NULL on error.
|
|
770
772
|
OPENSSL_EXPORT BN_MONT_CTX *BN_MONT_CTX_copy(BN_MONT_CTX *to,
|
|
771
773
|
const BN_MONT_CTX *from);
|
|
772
774
|
|
|
773
|
-
// BN_to_montgomery sets
|
|
774
|
-
// assumed to be in the range [0, n), where
|
|
775
|
+
// BN_to_montgomery sets `ret` equal to `a` in the Montgomery domain. `a` is
|
|
776
|
+
// assumed to be in the range [0, n), where `n` is the Montgomery modulus. It
|
|
775
777
|
// returns one on success or zero on error.
|
|
776
778
|
OPENSSL_EXPORT int BN_to_montgomery(BIGNUM *ret, const BIGNUM *a,
|
|
777
779
|
const BN_MONT_CTX *mont, BN_CTX *ctx);
|
|
778
780
|
|
|
779
|
-
// BN_from_montgomery sets
|
|
780
|
-
// of the Montgomery domain.
|
|
781
|
-
//
|
|
781
|
+
// BN_from_montgomery sets `ret` equal to `a` * R^-1, i.e. translates values out
|
|
782
|
+
// of the Montgomery domain. `a` is assumed to be in the range [0, n*R), where
|
|
783
|
+
// `n` is the Montgomery modulus. Note n < R, so inputs in the range [0, n*n)
|
|
782
784
|
// are valid. This function returns one on success or zero on error.
|
|
783
785
|
OPENSSL_EXPORT int BN_from_montgomery(BIGNUM *ret, const BIGNUM *a,
|
|
784
786
|
const BN_MONT_CTX *mont, BN_CTX *ctx);
|
|
785
787
|
|
|
786
|
-
// BN_mod_mul_montgomery set
|
|
787
|
-
// Both
|
|
788
|
-
//
|
|
789
|
-
// range [0, n), where
|
|
788
|
+
// BN_mod_mul_montgomery set `r` equal to `a` * `b`, in the Montgomery domain.
|
|
789
|
+
// Both `a` and `b` must already be in the Montgomery domain (by
|
|
790
|
+
// `BN_to_montgomery`). In particular, `a` and `b` are assumed to be in the
|
|
791
|
+
// range [0, n), where `n` is the Montgomery modulus. It returns one on success
|
|
790
792
|
// or zero on error.
|
|
791
793
|
OPENSSL_EXPORT int BN_mod_mul_montgomery(BIGNUM *r, const BIGNUM *a,
|
|
792
794
|
const BIGNUM *b,
|
|
@@ -795,27 +797,27 @@ OPENSSL_EXPORT int BN_mod_mul_montgomery(BIGNUM *r, const BIGNUM *a,
|
|
|
795
797
|
|
|
796
798
|
// Exponentiation.
|
|
797
799
|
|
|
798
|
-
// BN_exp sets
|
|
800
|
+
// BN_exp sets `r` equal to `a`^{`p`}. It does so with a square-and-multiply
|
|
799
801
|
// algorithm that leaks side-channel information. It returns one on success or
|
|
800
802
|
// zero otherwise.
|
|
801
803
|
OPENSSL_EXPORT int BN_exp(BIGNUM *r, const BIGNUM *a, const BIGNUM *p,
|
|
802
804
|
BN_CTX *ctx);
|
|
803
805
|
|
|
804
|
-
// BN_mod_exp sets
|
|
806
|
+
// BN_mod_exp sets `r` equal to `a`^{`p`} mod `m`. It does so with the best
|
|
805
807
|
// algorithm for the values provided. It returns one on success or zero
|
|
806
|
-
// otherwise. The
|
|
808
|
+
// otherwise. The `BN_mod_exp_mont_consttime` variant must be used if the
|
|
807
809
|
// exponent is secret.
|
|
808
810
|
OPENSSL_EXPORT int BN_mod_exp(BIGNUM *r, const BIGNUM *a, const BIGNUM *p,
|
|
809
811
|
const BIGNUM *m, BN_CTX *ctx);
|
|
810
812
|
|
|
811
|
-
// BN_mod_exp_mont behaves like
|
|
812
|
-
// requires 0 <=
|
|
813
|
+
// BN_mod_exp_mont behaves like `BN_mod_exp` but treats `a` as secret and
|
|
814
|
+
// requires 0 <= `a` < `m`.
|
|
813
815
|
OPENSSL_EXPORT int BN_mod_exp_mont(BIGNUM *r, const BIGNUM *a, const BIGNUM *p,
|
|
814
816
|
const BIGNUM *m, BN_CTX *ctx,
|
|
815
817
|
const BN_MONT_CTX *mont);
|
|
816
818
|
|
|
817
|
-
// BN_mod_exp_mont_consttime behaves like
|
|
818
|
-
//
|
|
819
|
+
// BN_mod_exp_mont_consttime behaves like `BN_mod_exp` but treats `a`, `p`, and
|
|
820
|
+
// `m` as secret and requires 0 <= `a` < `m`.
|
|
819
821
|
OPENSSL_EXPORT int BN_mod_exp_mont_consttime(BIGNUM *rr, const BIGNUM *a,
|
|
820
822
|
const BIGNUM *p, const BIGNUM *m,
|
|
821
823
|
BN_CTX *ctx,
|
|
@@ -824,24 +826,24 @@ OPENSSL_EXPORT int BN_mod_exp_mont_consttime(BIGNUM *rr, const BIGNUM *a,
|
|
|
824
826
|
|
|
825
827
|
// Deprecated functions
|
|
826
828
|
|
|
827
|
-
// BN_bn2mpi serialises the value of
|
|
829
|
+
// BN_bn2mpi serialises the value of `in` to `out`, using a format that consists
|
|
828
830
|
// of the number's length in bytes represented as a 4-byte big-endian number,
|
|
829
831
|
// and the number itself in big-endian format, where the most significant bit
|
|
830
832
|
// signals a negative number. (The representation of numbers with the MSB set is
|
|
831
|
-
// prefixed with null byte).
|
|
832
|
-
// find the needed amount of space, call the function with
|
|
833
|
+
// prefixed with null byte). `out` must have sufficient space available; to
|
|
834
|
+
// find the needed amount of space, call the function with `out` set to NULL.
|
|
833
835
|
OPENSSL_EXPORT size_t BN_bn2mpi(const BIGNUM *in, uint8_t *out);
|
|
834
836
|
|
|
835
|
-
// BN_mpi2bn parses
|
|
836
|
-
// bytes at
|
|
837
|
+
// BN_mpi2bn parses `len` bytes from `in` and returns the resulting value. The
|
|
838
|
+
// bytes at `in` are expected to be in the format emitted by `BN_bn2mpi`.
|
|
837
839
|
//
|
|
838
|
-
// If
|
|
839
|
-
//
|
|
840
|
+
// If `out` is NULL then a fresh `BIGNUM` is allocated and returned, otherwise
|
|
841
|
+
// `out` is reused and returned. On error, NULL is returned and the error queue
|
|
840
842
|
// is updated.
|
|
841
843
|
OPENSSL_EXPORT BIGNUM *BN_mpi2bn(const uint8_t *in, size_t len, BIGNUM *out);
|
|
842
844
|
|
|
843
|
-
// BN_mod_exp_mont_word is like
|
|
844
|
-
// given as a
|
|
845
|
+
// BN_mod_exp_mont_word is like `BN_mod_exp_mont` except that the base `a` is
|
|
846
|
+
// given as a `BN_ULONG` instead of a `BIGNUM *`. It returns one on success
|
|
845
847
|
// or zero otherwise.
|
|
846
848
|
OPENSSL_EXPORT int BN_mod_exp_mont_word(BIGNUM *r, BN_ULONG a, const BIGNUM *p,
|
|
847
849
|
const BIGNUM *m, BN_CTX *ctx,
|
|
@@ -854,85 +856,75 @@ OPENSSL_EXPORT int BN_mod_exp2_mont(BIGNUM *r, const BIGNUM *a1,
|
|
|
854
856
|
const BIGNUM *p2, const BIGNUM *m,
|
|
855
857
|
BN_CTX *ctx, const BN_MONT_CTX *mont);
|
|
856
858
|
|
|
857
|
-
// BN_MONT_CTX_new returns a fresh
|
|
858
|
-
// Use
|
|
859
|
+
// BN_MONT_CTX_new returns a fresh `BN_MONT_CTX` or NULL on allocation failure.
|
|
860
|
+
// Use `BN_MONT_CTX_new_for_modulus` instead.
|
|
859
861
|
OPENSSL_EXPORT BN_MONT_CTX *BN_MONT_CTX_new(void);
|
|
860
862
|
|
|
861
|
-
// BN_MONT_CTX_set sets up a Montgomery context given the modulus,
|
|
862
|
-
// returns one on success and zero on error. Use
|
|
863
|
+
// BN_MONT_CTX_set sets up a Montgomery context given the modulus, `mod`. It
|
|
864
|
+
// returns one on success and zero on error. Use `BN_MONT_CTX_new_for_modulus`
|
|
863
865
|
// instead.
|
|
864
866
|
OPENSSL_EXPORT int BN_MONT_CTX_set(BN_MONT_CTX *mont, const BIGNUM *mod,
|
|
865
867
|
BN_CTX *ctx);
|
|
866
868
|
|
|
867
|
-
// BN_bn2binpad behaves like
|
|
869
|
+
// BN_bn2binpad behaves like `BN_bn2bin_padded`, but it returns `len` on success
|
|
868
870
|
// and -1 on error.
|
|
869
871
|
//
|
|
870
|
-
// Use
|
|
872
|
+
// Use `BN_bn2bin_padded` instead. It is `size_t`-clean.
|
|
871
873
|
OPENSSL_EXPORT int BN_bn2binpad(const BIGNUM *in, uint8_t *out, int len);
|
|
872
874
|
|
|
873
|
-
// BN_bn2lebinpad behaves like
|
|
875
|
+
// BN_bn2lebinpad behaves like `BN_bn2le_padded`, but it returns `len` on
|
|
874
876
|
// success and -1 on error.
|
|
875
877
|
//
|
|
876
|
-
// Use
|
|
878
|
+
// Use `BN_bn2le_padded` instead. It is `size_t`-clean.
|
|
877
879
|
OPENSSL_EXPORT int BN_bn2lebinpad(const BIGNUM *in, uint8_t *out, int len);
|
|
878
880
|
|
|
879
|
-
// BN_prime_checks is a deprecated alias for
|
|
880
|
-
// Use
|
|
881
|
-
// instead. (This defaults to the
|
|
881
|
+
// BN_prime_checks is a deprecated alias for `BN_prime_checks_for_validation`.
|
|
882
|
+
// Use `BN_prime_checks_for_generation` or `BN_prime_checks_for_validation`
|
|
883
|
+
// instead. (This defaults to the `_for_validation` value in order to be
|
|
882
884
|
// conservative.)
|
|
883
885
|
#define BN_prime_checks BN_prime_checks_for_validation
|
|
884
886
|
|
|
885
|
-
// BN_secure_new calls
|
|
887
|
+
// BN_secure_new calls `BN_new`.
|
|
886
888
|
OPENSSL_EXPORT BIGNUM *BN_secure_new(void);
|
|
887
889
|
|
|
888
|
-
// BN_le2bn calls
|
|
890
|
+
// BN_le2bn calls `BN_lebin2bn`.
|
|
889
891
|
OPENSSL_EXPORT BIGNUM *BN_le2bn(const uint8_t *in, size_t len, BIGNUM *ret);
|
|
890
892
|
|
|
891
893
|
|
|
892
894
|
// Private functions
|
|
893
895
|
|
|
894
896
|
struct bignum_st {
|
|
895
|
-
// d is a pointer to an array of
|
|
897
|
+
// d is a pointer to an array of `width` `BN_BITS2`-bit chunks in
|
|
896
898
|
// little-endian order. This stores the absolute value of the number.
|
|
897
899
|
BN_ULONG *d;
|
|
898
|
-
// width is the number of elements of
|
|
899
|
-
// necessarily minimal; the most-significant words of
|
|
900
|
-
//
|
|
901
|
-
// of the
|
|
900
|
+
// width is the number of elements of `d` which are valid. This value is not
|
|
901
|
+
// necessarily minimal; the most-significant words of `d` may be zero.
|
|
902
|
+
// `width` determines a potentially loose upper-bound on the absolute value
|
|
903
|
+
// of the `BIGNUM`.
|
|
902
904
|
//
|
|
903
|
-
// Functions taking
|
|
904
|
-
// possible widths.
|
|
905
|
+
// Functions taking `BIGNUM` inputs must compute the same answer for all
|
|
906
|
+
// possible widths. `bn_minimal_width`, `bn_set_minimal_width`, and other
|
|
905
907
|
// helpers may be used to recover the minimal width, provided it is not
|
|
906
908
|
// secret. If it is secret, use a different algorithm. Functions may output
|
|
907
|
-
// minimal or non-minimal
|
|
909
|
+
// minimal or non-minimal `BIGNUM`s depending on secrecy requirements, but
|
|
908
910
|
// those which cause widths to unboundedly grow beyond the minimal value
|
|
909
911
|
// should be documented such.
|
|
910
912
|
//
|
|
911
|
-
// Note this is different from historical
|
|
913
|
+
// Note this is different from historical `BIGNUM` semantics.
|
|
912
914
|
int width;
|
|
913
|
-
// dmax is number of elements of
|
|
915
|
+
// dmax is number of elements of `d` which are allocated.
|
|
914
916
|
int dmax;
|
|
915
917
|
// neg is one if the number if negative and zero otherwise.
|
|
916
918
|
int neg;
|
|
917
|
-
// flags is a bitmask of
|
|
919
|
+
// flags is a bitmask of `BN_FLG_*` values
|
|
918
920
|
int flags;
|
|
919
921
|
};
|
|
920
922
|
|
|
921
|
-
struct bn_mont_ctx_st {
|
|
922
|
-
// RR is R^2, reduced modulo |N|. It is used to convert to Montgomery form. It
|
|
923
|
-
// is guaranteed to have the same width as |N|.
|
|
924
|
-
BIGNUM RR;
|
|
925
|
-
// N is the modulus. It is always stored in minimal form, so |N.width|
|
|
926
|
-
// determines R.
|
|
927
|
-
BIGNUM N;
|
|
928
|
-
BN_ULONG n0[2]; // least significant words of (R*Ri-1)/N
|
|
929
|
-
};
|
|
930
|
-
|
|
931
923
|
OPENSSL_EXPORT unsigned BN_num_bits_word(BN_ULONG l);
|
|
932
924
|
|
|
933
925
|
#define BN_FLG_MALLOCED 0x01
|
|
934
926
|
#define BN_FLG_STATIC_DATA 0x02
|
|
935
|
-
//
|
|
927
|
+
// `BN_FLG_CONSTTIME` has been removed and intentionally omitted so code relying
|
|
936
928
|
// on it will not compile. Consumers outside BoringSSL should use the
|
|
937
929
|
// higher-level cryptographic algorithms exposed by other modules. Consumers
|
|
938
930
|
// within the library should call the appropriate timing-sensitive algorithm
|