awesome-grpc-that-works 0.12.2 → 0.14.0.dev
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.yardopts +1 -0
- data/Makefile +5783 -22121
- data/include/grpc/byte_buffer.h +2 -83
- data/include/grpc/census.h +173 -121
- data/include/grpc/compression.h +14 -38
- data/include/grpc/grpc.h +85 -434
- data/include/grpc/grpc_security.h +76 -46
- data/include/grpc/grpc_zookeeper.h +1 -1
- data/include/grpc/impl/codegen/alloc.h +74 -0
- data/include/grpc/impl/codegen/atm.h +92 -0
- data/include/grpc/impl/codegen/atm_gcc_atomic.h +72 -0
- data/include/grpc/impl/codegen/atm_gcc_sync.h +87 -0
- data/include/grpc/impl/codegen/atm_win32.h +125 -0
- data/include/grpc/impl/codegen/byte_buffer.h +121 -0
- data/include/grpc/impl/codegen/compression_types.h +73 -0
- data/include/grpc/impl/codegen/connectivity_state.h +59 -0
- data/include/grpc/impl/codegen/grpc_types.h +378 -0
- data/include/grpc/impl/codegen/log.h +110 -0
- data/include/grpc/impl/codegen/port_platform.h +370 -0
- data/include/grpc/impl/codegen/propagation_bits.h +67 -0
- data/include/grpc/impl/codegen/slice.h +182 -0
- data/include/grpc/impl/codegen/slice_buffer.h +105 -0
- data/include/grpc/impl/codegen/status.h +163 -0
- data/include/grpc/impl/codegen/sync.h +316 -0
- data/include/grpc/impl/codegen/sync_generic.h +55 -0
- data/{src/core/census/context.h → include/grpc/impl/codegen/sync_posix.h} +11 -11
- data/include/grpc/impl/codegen/sync_win32.h +49 -0
- data/include/grpc/impl/codegen/time.h +130 -0
- data/include/grpc/status.h +2 -126
- data/include/grpc/support/alloc.h +2 -35
- data/include/grpc/support/atm.h +2 -55
- data/include/grpc/support/atm_gcc_atomic.h +5 -38
- data/include/grpc/support/atm_gcc_sync.h +2 -50
- data/include/grpc/support/atm_win32.h +2 -88
- data/include/grpc/support/avl.h +10 -9
- data/include/grpc/support/cmdline.h +15 -13
- data/include/grpc/support/cpu.h +5 -3
- data/include/grpc/support/histogram.h +23 -20
- data/include/grpc/support/host_port.h +5 -3
- data/include/grpc/support/log.h +2 -71
- data/include/grpc/support/log_win32.h +2 -2
- data/include/grpc/support/port_platform.h +2 -319
- data/include/grpc/support/slice.h +2 -145
- data/include/grpc/support/slice_buffer.h +2 -65
- data/include/grpc/support/string_util.h +3 -3
- data/include/grpc/support/subprocess.h +8 -6
- data/include/grpc/support/sync.h +2 -278
- data/include/grpc/support/sync_generic.h +2 -18
- data/include/grpc/support/sync_posix.h +2 -10
- data/include/grpc/support/sync_win32.h +2 -12
- data/include/grpc/support/thd.h +11 -11
- data/include/grpc/support/time.h +2 -91
- data/include/grpc/support/tls.h +1 -1
- data/include/grpc/support/tls_gcc.h +1 -1
- data/include/grpc/support/tls_msvc.h +1 -1
- data/include/grpc/support/tls_pthread.h +2 -2
- data/include/grpc/support/useful.h +3 -1
- data/src/boringssl/err_data.c +1252 -0
- data/src/core/census/context.c +471 -8
- data/src/core/census/grpc_filter.c +5 -5
- data/src/core/census/initialize.c +4 -7
- data/src/core/census/mlog.c +600 -0
- data/src/core/census/mlog.h +95 -0
- data/src/core/census/operation.c +2 -2
- data/src/core/census/placeholders.c +109 -0
- data/src/core/census/rpc_metric_id.h +6 -6
- data/src/core/census/tracing.c +1 -1
- data/src/core/channel/channel_args.c +71 -9
- data/src/core/channel/channel_args.h +7 -1
- data/src/core/channel/channel_stack.c +1 -1
- data/src/core/channel/client_channel.c +33 -30
- data/src/core/channel/client_uchannel.c +3 -3
- data/src/core/channel/compress_filter.c +8 -8
- data/src/core/channel/http_client_filter.c +4 -4
- data/src/core/channel/http_server_filter.c +11 -11
- data/src/core/channel/subchannel_call_holder.c +11 -11
- data/src/core/client_config/connector.c +3 -2
- data/src/core/client_config/connector.h +2 -2
- data/src/core/client_config/lb_policies/load_balancer_api.c +163 -0
- data/src/core/client_config/lb_policies/load_balancer_api.h +85 -0
- data/src/core/client_config/lb_policies/pick_first.c +57 -40
- data/src/core/client_config/lb_policies/round_robin.c +14 -15
- data/src/core/client_config/lb_policy.c +3 -3
- data/src/core/client_config/lb_policy.h +3 -2
- data/src/core/client_config/resolvers/dns_resolver.c +3 -3
- data/src/core/client_config/resolvers/sockaddr_resolver.c +5 -5
- data/src/core/client_config/subchannel.c +84 -39
- data/src/core/client_config/subchannel.h +15 -6
- data/src/core/client_config/subchannel_index.c +261 -0
- data/src/core/client_config/subchannel_index.h +77 -0
- data/src/core/compression/{algorithm.c → compression_algorithm.c} +3 -3
- data/src/core/httpcli/format_request.c +1 -1
- data/src/core/httpcli/httpcli.c +18 -16
- data/src/core/httpcli/httpcli.h +3 -2
- data/src/core/httpcli/httpcli_security_connector.c +9 -10
- data/src/core/httpcli/parser.c +7 -7
- data/src/core/httpcli/parser.h +1 -1
- data/src/core/iomgr/closure.c +7 -7
- data/src/core/iomgr/closure.h +6 -5
- data/src/core/iomgr/exec_ctx.c +12 -8
- data/src/core/iomgr/exec_ctx.h +12 -5
- data/src/core/iomgr/executor.c +4 -4
- data/src/core/iomgr/executor.h +2 -2
- data/src/core/iomgr/fd_posix.c +32 -19
- data/src/core/iomgr/fd_posix.h +7 -4
- data/src/core/iomgr/iocp_windows.c +7 -9
- data/src/core/iomgr/iomgr.c +2 -2
- data/src/core/iomgr/pollset.h +9 -10
- data/src/core/iomgr/pollset_multipoller_with_epoll.c +71 -5
- data/src/core/iomgr/pollset_multipoller_with_poll_posix.c +9 -5
- data/src/core/iomgr/pollset_posix.c +44 -49
- data/src/core/iomgr/pollset_posix.h +14 -8
- data/src/core/iomgr/pollset_set.h +3 -9
- data/src/core/iomgr/pollset_set_posix.c +23 -3
- data/src/core/iomgr/pollset_set_posix.h +2 -18
- data/src/core/iomgr/pollset_set_windows.c +3 -3
- data/src/core/iomgr/pollset_set_windows.h +2 -2
- data/src/core/iomgr/pollset_windows.c +29 -37
- data/src/core/iomgr/pollset_windows.h +1 -5
- data/src/core/iomgr/resolve_address_posix.c +2 -2
- data/src/core/iomgr/resolve_address_windows.c +2 -2
- data/src/core/iomgr/sockaddr_utils.c +6 -6
- data/src/core/iomgr/sockaddr_win32.h +1 -6
- data/src/core/iomgr/tcp_client_posix.c +14 -12
- data/src/core/iomgr/tcp_client_windows.c +4 -4
- data/src/core/iomgr/tcp_posix.c +18 -10
- data/src/core/iomgr/tcp_posix.h +7 -1
- data/src/core/iomgr/tcp_server.h +40 -20
- data/src/core/iomgr/tcp_server_posix.c +106 -49
- data/src/core/iomgr/tcp_server_windows.c +98 -49
- data/src/core/iomgr/tcp_windows.c +11 -15
- data/src/core/iomgr/timer.c +10 -11
- data/src/core/iomgr/timer.h +22 -2
- data/src/core/iomgr/timer_heap.c +10 -10
- data/src/core/iomgr/timer_heap.h +2 -2
- data/src/core/iomgr/udp_server.c +7 -16
- data/src/core/iomgr/udp_server.h +2 -9
- data/src/core/iomgr/workqueue.h +2 -4
- data/src/core/iomgr/workqueue_posix.c +4 -3
- data/src/core/iomgr/workqueue_posix.h +3 -1
- data/src/core/json/json_reader.c +11 -12
- data/src/core/json/json_reader.h +4 -4
- data/src/core/json/json_string.c +19 -19
- data/src/core/json/json_writer.c +7 -9
- data/src/core/profiling/basic_timers.c +1 -1
- data/src/core/proto/grpc/lb/v0/load_balancer.pb.c +119 -0
- data/src/core/proto/grpc/lb/v0/load_balancer.pb.h +182 -0
- data/src/core/security/{base64.c → b64.c} +10 -10
- data/src/core/security/{base64.h → b64.h} +1 -1
- data/src/core/security/client_auth_filter.c +4 -5
- data/src/core/security/credentials.c +17 -10
- data/src/core/security/credentials.h +3 -3
- data/src/core/security/google_default_credentials.c +27 -22
- data/src/core/security/handshake.c +21 -12
- data/src/core/security/handshake.h +2 -1
- data/src/core/security/json_token.c +14 -8
- data/src/core/security/jwt_verifier.c +4 -3
- data/src/core/security/secure_endpoint.c +16 -16
- data/src/core/security/security_connector.c +131 -81
- data/src/core/security/security_connector.h +47 -27
- data/src/core/security/security_context.c +8 -3
- data/src/core/security/server_auth_filter.c +5 -5
- data/src/core/security/server_secure_chttp2.c +36 -37
- data/src/core/statistics/census_interface.h +2 -2
- data/src/core/statistics/census_rpc_stats.h +3 -3
- data/src/core/support/alloc.c +1 -1
- data/src/core/support/avl.c +2 -2
- data/src/core/support/cpu_posix.c +2 -2
- data/src/core/support/env_linux.c +28 -1
- data/src/core/support/env_win32.c +15 -7
- data/src/core/support/histogram.c +5 -5
- data/src/core/support/{file.c → load_file.c} +2 -2
- data/src/core/support/{file.h → load_file.h} +4 -12
- data/src/core/support/log_posix.c +1 -1
- data/src/core/support/log_win32.c +4 -3
- data/src/core/support/murmur_hash.c +11 -11
- data/src/core/support/murmur_hash.h +1 -1
- data/src/core/support/slice.c +11 -11
- data/src/core/support/slice_buffer.c +6 -6
- data/src/core/support/stack_lockfree.c +20 -10
- data/src/core/support/string.c +15 -15
- data/src/core/support/string.h +5 -5
- data/src/core/support/string_win32.c +5 -5
- data/src/core/support/subprocess_windows.c +141 -0
- data/src/core/support/sync.c +4 -4
- data/src/core/support/sync_posix.c +2 -2
- data/src/core/support/sync_win32.c +10 -5
- data/src/core/support/time.c +29 -29
- data/src/core/support/time_posix.c +15 -6
- data/src/core/support/time_precise.c +2 -2
- data/src/core/support/time_win32.c +18 -9
- data/src/core/support/tls_pthread.c +1 -1
- data/src/core/support/tmpfile.h +55 -0
- data/src/core/support/{file_posix.c → tmpfile_posix.c} +2 -2
- data/src/core/support/{file_win32.c → tmpfile_win32.c} +2 -2
- data/src/core/support/wrap_memcpy.c +53 -0
- data/src/core/surface/alarm.c +84 -0
- data/src/core/surface/byte_buffer_reader.c +1 -1
- data/src/core/surface/call.c +175 -116
- data/src/core/surface/call.h +2 -2
- data/src/core/surface/call_test_only.h +2 -2
- data/src/core/surface/channel.c +9 -9
- data/src/core/surface/channel.h +1 -1
- data/src/core/surface/channel_connectivity.c +3 -3
- data/src/core/surface/channel_create.c +4 -4
- data/src/core/surface/channel_ping.c +2 -2
- data/src/core/surface/completion_queue.c +84 -53
- data/src/core/surface/completion_queue.h +1 -1
- data/src/core/surface/init.c +11 -5
- data/src/core/surface/lame_client.c +2 -3
- data/src/core/surface/secure_channel_create.c +9 -10
- data/src/core/surface/server.c +30 -30
- data/src/core/surface/server_chttp2.c +8 -8
- data/src/core/surface/server_create.c +1 -4
- data/src/core/surface/validate_metadata.c +4 -4
- data/src/core/surface/version.c +2 -2
- data/src/core/transport/byte_stream.c +8 -6
- data/src/core/transport/byte_stream.h +6 -5
- data/src/core/transport/chttp2/bin_encoder.c +29 -29
- data/src/core/transport/chttp2/frame_data.c +29 -26
- data/src/core/transport/chttp2/frame_data.h +6 -6
- data/src/core/transport/chttp2/frame_goaway.c +30 -30
- data/src/core/transport/chttp2/frame_goaway.h +6 -6
- data/src/core/transport/chttp2/frame_ping.c +6 -6
- data/src/core/transport/chttp2/frame_ping.h +5 -5
- data/src/core/transport/chttp2/frame_rst_stream.c +18 -19
- data/src/core/transport/chttp2/frame_rst_stream.h +4 -4
- data/src/core/transport/chttp2/frame_settings.c +30 -30
- data/src/core/transport/chttp2/frame_settings.h +13 -13
- data/src/core/transport/chttp2/frame_window_update.c +17 -18
- data/src/core/transport/chttp2/frame_window_update.h +5 -7
- data/src/core/transport/chttp2/hpack_encoder.c +69 -73
- data/src/core/transport/chttp2/hpack_encoder.h +16 -16
- data/src/core/transport/chttp2/hpack_parser.c +167 -167
- data/src/core/transport/chttp2/hpack_parser.h +16 -16
- data/src/core/transport/chttp2/hpack_table.c +13 -13
- data/src/core/transport/chttp2/hpack_table.h +11 -11
- data/src/core/transport/chttp2/internal.h +103 -87
- data/src/core/transport/chttp2/parsing.c +25 -25
- data/src/core/transport/chttp2/stream_lists.c +38 -1
- data/src/core/transport/chttp2/stream_map.c +13 -14
- data/src/core/transport/chttp2/stream_map.h +6 -7
- data/src/core/transport/chttp2/timeout_encoding.c +19 -16
- data/src/core/transport/chttp2/varint.c +8 -9
- data/src/core/transport/chttp2/varint.h +7 -8
- data/src/core/transport/chttp2/writing.c +25 -22
- data/src/core/transport/chttp2_transport.c +147 -100
- data/src/core/transport/connectivity_state.c +6 -6
- data/src/core/transport/metadata.c +18 -18
- data/src/core/transport/metadata.h +5 -5
- data/src/core/transport/static_metadata.c +32 -33
- data/src/core/transport/static_metadata.h +8 -8
- data/src/core/transport/transport.c +6 -5
- data/src/core/transport/transport.h +17 -1
- data/src/core/tsi/fake_transport_security.c +7 -7
- data/src/core/tsi/ssl_transport_security.c +6 -4
- data/src/core/{iomgr/timer_internal.h → tsi/ssl_types.h} +19 -25
- data/src/ruby/ext/grpc/extconf.rb +52 -14
- data/src/ruby/ext/grpc/rb_byte_buffer.c +3 -1
- data/src/ruby/ext/grpc/rb_call.c +7 -3
- data/src/ruby/ext/grpc/rb_call_credentials.c +4 -0
- data/src/ruby/ext/grpc/rb_channel.c +4 -2
- data/src/ruby/ext/grpc/rb_channel_args.c +3 -1
- data/src/ruby/ext/grpc/rb_channel_credentials.c +3 -1
- data/src/ruby/ext/grpc/rb_completion_queue.c +3 -1
- data/src/ruby/ext/grpc/rb_event_thread.c +5 -0
- data/src/ruby/ext/grpc/rb_grpc.c +28 -19
- data/src/ruby/ext/grpc/rb_grpc_imports.generated.c +562 -0
- data/src/ruby/ext/grpc/rb_grpc_imports.generated.h +846 -0
- data/src/ruby/ext/grpc/rb_loader.c +72 -0
- data/src/ruby/ext/grpc/rb_loader.h +40 -0
- data/src/ruby/ext/grpc/rb_server.c +3 -1
- data/src/ruby/ext/grpc/rb_server_credentials.c +4 -2
- data/src/ruby/lib/grpc/core/time_consts.rb +2 -2
- data/src/ruby/lib/grpc/errors.rb +2 -2
- data/src/ruby/lib/grpc/generic/bidi_call.rb +1 -1
- data/src/ruby/lib/grpc/generic/rpc_desc.rb +1 -1
- data/src/ruby/lib/grpc/generic/rpc_server.rb +1 -1
- data/src/ruby/lib/grpc/grpc.rb +34 -0
- data/src/ruby/lib/grpc/version.rb +1 -1
- data/src/ruby/pb/README.md +2 -2
- data/src/ruby/pb/generate_proto_ruby.sh +2 -2
- data/src/ruby/pb/grpc/health/checker.rb +11 -11
- data/src/ruby/pb/grpc/health/v1/health.rb +28 -0
- data/src/ruby/pb/grpc/health/{v1alpha → v1}/health_services.rb +4 -4
- data/src/ruby/spec/client_server_spec.rb +2 -1
- data/src/ruby/spec/pb/health/checker_spec.rb +23 -37
- data/third_party/boringssl/crypto/aes/aes.c +1142 -0
- data/third_party/boringssl/crypto/aes/internal.h +87 -0
- data/third_party/boringssl/crypto/aes/mode_wrappers.c +108 -0
- data/third_party/boringssl/crypto/asn1/a_bitstr.c +255 -0
- data/third_party/boringssl/crypto/asn1/a_bool.c +112 -0
- data/third_party/boringssl/crypto/asn1/a_bytes.c +317 -0
- data/third_party/boringssl/crypto/asn1/a_d2i_fp.c +286 -0
- data/third_party/boringssl/crypto/asn1/a_dup.c +103 -0
- data/third_party/boringssl/crypto/asn1/a_enum.c +183 -0
- data/third_party/boringssl/crypto/asn1/a_gentm.c +255 -0
- data/third_party/boringssl/crypto/asn1/a_i2d_fp.c +154 -0
- data/third_party/boringssl/crypto/asn1/a_int.c +456 -0
- data/third_party/boringssl/crypto/asn1/a_mbstr.c +390 -0
- data/third_party/boringssl/crypto/asn1/a_object.c +412 -0
- data/third_party/boringssl/crypto/asn1/a_octet.c +70 -0
- data/third_party/boringssl/crypto/asn1/a_print.c +119 -0
- data/third_party/boringssl/crypto/asn1/a_strnid.c +286 -0
- data/third_party/boringssl/crypto/asn1/a_time.c +221 -0
- data/third_party/boringssl/crypto/asn1/a_type.c +160 -0
- data/third_party/boringssl/crypto/asn1/a_utctm.c +342 -0
- data/third_party/boringssl/crypto/asn1/a_utf8.c +210 -0
- data/third_party/boringssl/crypto/asn1/asn1_lib.c +510 -0
- data/third_party/boringssl/crypto/asn1/asn1_locl.h +73 -0
- data/third_party/boringssl/crypto/asn1/asn1_par.c +444 -0
- data/third_party/boringssl/crypto/asn1/asn_pack.c +104 -0
- data/third_party/boringssl/crypto/asn1/bio_asn1.c +496 -0
- data/third_party/boringssl/crypto/asn1/bio_ndef.c +254 -0
- data/third_party/boringssl/crypto/asn1/f_enum.c +206 -0
- data/third_party/boringssl/crypto/asn1/f_int.c +210 -0
- data/third_party/boringssl/crypto/asn1/f_string.c +204 -0
- data/third_party/boringssl/crypto/asn1/t_bitst.c +102 -0
- data/third_party/boringssl/crypto/asn1/t_pkey.c +112 -0
- data/third_party/boringssl/crypto/asn1/tasn_dec.c +1342 -0
- data/third_party/boringssl/crypto/asn1/tasn_enc.c +695 -0
- data/third_party/boringssl/crypto/asn1/tasn_fre.c +264 -0
- data/third_party/boringssl/crypto/asn1/tasn_new.c +398 -0
- data/third_party/boringssl/crypto/asn1/tasn_prn.c +642 -0
- data/third_party/boringssl/crypto/asn1/tasn_typ.c +137 -0
- data/third_party/boringssl/crypto/asn1/tasn_utl.c +266 -0
- data/third_party/boringssl/crypto/asn1/x_bignum.c +143 -0
- data/third_party/boringssl/crypto/asn1/x_long.c +182 -0
- data/third_party/boringssl/crypto/base64/base64.c +478 -0
- data/third_party/boringssl/crypto/bio/bio.c +608 -0
- data/third_party/boringssl/crypto/bio/bio_mem.c +327 -0
- data/third_party/boringssl/crypto/bio/buffer.c +496 -0
- data/third_party/boringssl/crypto/bio/connect.c +544 -0
- data/third_party/boringssl/crypto/bio/fd.c +270 -0
- data/third_party/boringssl/crypto/bio/file.c +349 -0
- data/third_party/boringssl/crypto/bio/hexdump.c +192 -0
- data/third_party/boringssl/crypto/bio/internal.h +108 -0
- data/third_party/boringssl/crypto/bio/pair.c +803 -0
- data/third_party/boringssl/crypto/bio/printf.c +119 -0
- data/third_party/boringssl/crypto/bio/socket.c +195 -0
- data/third_party/boringssl/crypto/bio/socket_helper.c +113 -0
- data/third_party/boringssl/crypto/bn/add.c +377 -0
- data/third_party/boringssl/crypto/bn/asm/x86_64-gcc.c +599 -0
- data/third_party/boringssl/crypto/bn/bn.c +341 -0
- data/third_party/boringssl/crypto/bn/bn_asn1.c +93 -0
- data/third_party/boringssl/crypto/bn/cmp.c +200 -0
- data/third_party/boringssl/crypto/bn/convert.c +597 -0
- data/third_party/boringssl/crypto/bn/ctx.c +311 -0
- data/third_party/boringssl/crypto/bn/div.c +625 -0
- data/third_party/boringssl/crypto/bn/exponentiation.c +1544 -0
- data/third_party/boringssl/crypto/bn/gcd.c +711 -0
- data/third_party/boringssl/crypto/bn/generic.c +1019 -0
- data/third_party/boringssl/crypto/bn/internal.h +294 -0
- data/third_party/boringssl/crypto/bn/kronecker.c +175 -0
- data/third_party/boringssl/crypto/bn/montgomery.c +561 -0
- data/third_party/boringssl/crypto/bn/mul.c +888 -0
- data/third_party/boringssl/crypto/bn/prime.c +845 -0
- data/third_party/boringssl/crypto/bn/random.c +326 -0
- data/third_party/boringssl/crypto/bn/rsaz_exp.c +326 -0
- data/third_party/boringssl/crypto/bn/rsaz_exp.h +56 -0
- data/third_party/boringssl/crypto/bn/shift.c +299 -0
- data/third_party/boringssl/crypto/bn/sqrt.c +505 -0
- data/third_party/boringssl/crypto/buf/buf.c +235 -0
- data/third_party/boringssl/crypto/bytestring/ber.c +221 -0
- data/third_party/boringssl/crypto/bytestring/cbb.c +411 -0
- data/third_party/boringssl/crypto/bytestring/cbs.c +415 -0
- data/third_party/boringssl/crypto/bytestring/internal.h +46 -0
- data/third_party/boringssl/crypto/chacha/chacha_generic.c +140 -0
- data/third_party/boringssl/crypto/chacha/chacha_vec.c +323 -0
- data/third_party/boringssl/crypto/cipher/aead.c +167 -0
- data/third_party/boringssl/crypto/cipher/cipher.c +652 -0
- data/third_party/boringssl/crypto/cipher/derive_key.c +154 -0
- data/third_party/boringssl/crypto/cipher/e_aes.c +1767 -0
- data/third_party/boringssl/crypto/cipher/e_chacha20poly1305.c +311 -0
- data/third_party/boringssl/crypto/cipher/e_des.c +207 -0
- data/third_party/boringssl/crypto/cipher/e_null.c +85 -0
- data/third_party/boringssl/crypto/cipher/e_rc2.c +443 -0
- data/third_party/boringssl/crypto/cipher/e_rc4.c +87 -0
- data/third_party/boringssl/crypto/cipher/e_ssl3.c +463 -0
- data/third_party/boringssl/crypto/cipher/e_tls.c +673 -0
- data/third_party/boringssl/crypto/cipher/internal.h +164 -0
- data/third_party/boringssl/crypto/cipher/tls_cbc.c +495 -0
- data/third_party/boringssl/crypto/cmac/cmac.c +239 -0
- data/third_party/boringssl/crypto/conf/conf.c +778 -0
- data/third_party/boringssl/crypto/conf/conf_def.h +127 -0
- data/third_party/boringssl/crypto/conf/internal.h +31 -0
- data/third_party/boringssl/crypto/cpu-arm.c +199 -0
- data/third_party/boringssl/crypto/cpu-intel.c +261 -0
- data/third_party/boringssl/crypto/crypto.c +140 -0
- data/third_party/boringssl/crypto/curve25519/curve25519.c +4897 -0
- data/third_party/boringssl/crypto/des/des.c +771 -0
- data/third_party/boringssl/crypto/des/internal.h +212 -0
- data/third_party/boringssl/crypto/dh/check.c +180 -0
- data/third_party/boringssl/crypto/dh/dh.c +463 -0
- data/third_party/boringssl/crypto/dh/dh_asn1.c +84 -0
- data/third_party/boringssl/crypto/dh/internal.h +80 -0
- data/third_party/boringssl/crypto/dh/params.c +301 -0
- data/third_party/boringssl/crypto/digest/digest.c +248 -0
- data/third_party/boringssl/crypto/digest/digests.c +321 -0
- data/third_party/boringssl/crypto/digest/internal.h +112 -0
- data/third_party/boringssl/crypto/digest/md32_common.h +322 -0
- data/third_party/boringssl/crypto/directory.h +66 -0
- data/third_party/boringssl/crypto/directory_posix.c +108 -0
- data/third_party/boringssl/crypto/directory_win.c +144 -0
- data/third_party/boringssl/crypto/dsa/dsa.c +908 -0
- data/third_party/boringssl/crypto/dsa/dsa_asn1.c +150 -0
- data/third_party/boringssl/crypto/dsa/internal.h +78 -0
- data/third_party/boringssl/crypto/ec/ec.c +889 -0
- data/third_party/boringssl/crypto/ec/ec_asn1.c +586 -0
- data/third_party/boringssl/crypto/ec/ec_key.c +482 -0
- data/third_party/boringssl/crypto/ec/ec_montgomery.c +280 -0
- data/third_party/boringssl/crypto/ec/internal.h +318 -0
- data/third_party/boringssl/crypto/ec/oct.c +416 -0
- data/third_party/boringssl/crypto/ec/p224-64.c +1305 -0
- data/third_party/boringssl/crypto/ec/p256-64.c +1878 -0
- data/third_party/boringssl/crypto/ec/p256-x86_64-table.h +9548 -0
- data/third_party/boringssl/crypto/ec/p256-x86_64.c +596 -0
- data/third_party/boringssl/crypto/ec/simple.c +1313 -0
- data/third_party/boringssl/crypto/ec/util-64.c +183 -0
- data/third_party/boringssl/crypto/ec/wnaf.c +449 -0
- data/third_party/boringssl/crypto/ecdh/ecdh.c +153 -0
- data/third_party/boringssl/crypto/ecdsa/ecdsa.c +496 -0
- data/third_party/boringssl/crypto/ecdsa/ecdsa_asn1.c +240 -0
- data/third_party/boringssl/crypto/engine/engine.c +96 -0
- data/third_party/boringssl/crypto/err/err.c +756 -0
- data/third_party/boringssl/crypto/evp/algorithm.c +153 -0
- data/third_party/boringssl/crypto/evp/digestsign.c +159 -0
- data/third_party/boringssl/crypto/evp/evp.c +411 -0
- data/third_party/boringssl/crypto/evp/evp_asn1.c +179 -0
- data/third_party/boringssl/crypto/evp/evp_ctx.c +477 -0
- data/third_party/boringssl/crypto/evp/internal.h +278 -0
- data/third_party/boringssl/crypto/evp/p_dsa_asn1.c +588 -0
- data/third_party/boringssl/crypto/evp/p_ec.c +283 -0
- data/third_party/boringssl/crypto/evp/p_ec_asn1.c +562 -0
- data/third_party/boringssl/crypto/evp/p_rsa.c +596 -0
- data/third_party/boringssl/crypto/evp/p_rsa_asn1.c +737 -0
- data/third_party/boringssl/crypto/evp/pbkdf.c +151 -0
- data/third_party/boringssl/crypto/evp/sign.c +151 -0
- data/third_party/boringssl/crypto/ex_data.c +294 -0
- data/third_party/boringssl/crypto/hkdf/hkdf.c +89 -0
- data/third_party/boringssl/crypto/hmac/hmac.c +213 -0
- data/third_party/boringssl/crypto/internal.h +532 -0
- data/third_party/boringssl/crypto/lhash/lhash.c +346 -0
- data/third_party/boringssl/crypto/md4/md4.c +225 -0
- data/third_party/boringssl/crypto/md5/md5.c +275 -0
- data/third_party/boringssl/crypto/mem.c +200 -0
- data/third_party/boringssl/crypto/modes/cbc.c +216 -0
- data/third_party/boringssl/crypto/modes/cfb.c +231 -0
- data/third_party/boringssl/crypto/modes/ctr.c +226 -0
- data/third_party/boringssl/crypto/modes/gcm.c +1252 -0
- data/third_party/boringssl/crypto/modes/internal.h +370 -0
- data/third_party/boringssl/crypto/modes/ofb.c +108 -0
- data/third_party/boringssl/crypto/obj/obj.c +664 -0
- data/third_party/boringssl/crypto/obj/obj_dat.h +5257 -0
- data/third_party/boringssl/crypto/obj/obj_xref.c +124 -0
- data/third_party/boringssl/crypto/obj/obj_xref.h +96 -0
- data/third_party/boringssl/crypto/pem/pem_all.c +281 -0
- data/third_party/boringssl/crypto/pem/pem_info.c +404 -0
- data/third_party/boringssl/crypto/pem/pem_lib.c +835 -0
- data/third_party/boringssl/crypto/pem/pem_oth.c +89 -0
- data/third_party/boringssl/crypto/pem/pem_pk8.c +244 -0
- data/third_party/boringssl/crypto/pem/pem_pkey.c +312 -0
- data/third_party/boringssl/crypto/pem/pem_x509.c +65 -0
- data/third_party/boringssl/crypto/pem/pem_xaux.c +66 -0
- data/third_party/boringssl/crypto/pkcs8/internal.h +83 -0
- data/third_party/boringssl/crypto/pkcs8/p5_pbe.c +150 -0
- data/third_party/boringssl/crypto/pkcs8/p5_pbev2.c +440 -0
- data/third_party/boringssl/crypto/pkcs8/p8_pkey.c +85 -0
- data/third_party/boringssl/crypto/pkcs8/pkcs8.c +1217 -0
- data/third_party/boringssl/crypto/poly1305/poly1305.c +331 -0
- data/third_party/boringssl/crypto/poly1305/poly1305_arm.c +301 -0
- data/third_party/boringssl/crypto/poly1305/poly1305_vec.c +892 -0
- data/third_party/boringssl/crypto/rand/internal.h +32 -0
- data/third_party/boringssl/crypto/rand/rand.c +239 -0
- data/third_party/boringssl/crypto/rand/urandom.c +223 -0
- data/third_party/boringssl/crypto/rand/windows.c +56 -0
- data/third_party/boringssl/crypto/rc4/rc4.c +283 -0
- data/third_party/boringssl/crypto/refcount_c11.c +67 -0
- data/third_party/boringssl/crypto/refcount_lock.c +53 -0
- data/third_party/boringssl/crypto/rsa/blinding.c +462 -0
- data/third_party/boringssl/crypto/rsa/internal.h +164 -0
- data/third_party/boringssl/crypto/rsa/padding.c +711 -0
- data/third_party/boringssl/crypto/rsa/rsa.c +808 -0
- data/third_party/boringssl/crypto/rsa/rsa_asn1.c +473 -0
- data/third_party/boringssl/crypto/rsa/rsa_impl.c +1138 -0
- data/third_party/boringssl/crypto/sha/sha1.c +337 -0
- data/third_party/boringssl/crypto/sha/sha256.c +327 -0
- data/third_party/boringssl/crypto/sha/sha512.c +607 -0
- data/third_party/boringssl/crypto/stack/stack.c +386 -0
- data/third_party/boringssl/crypto/test/scoped_types.h +137 -0
- data/third_party/boringssl/crypto/test/test_util.h +35 -0
- data/third_party/boringssl/crypto/thread.c +101 -0
- data/third_party/boringssl/crypto/thread_none.c +55 -0
- data/third_party/boringssl/crypto/thread_pthread.c +167 -0
- data/third_party/boringssl/crypto/thread_win.c +282 -0
- data/third_party/boringssl/crypto/time_support.c +212 -0
- data/third_party/boringssl/crypto/x509/a_digest.c +97 -0
- data/third_party/boringssl/crypto/x509/a_sign.c +136 -0
- data/third_party/boringssl/crypto/x509/a_strex.c +564 -0
- data/third_party/boringssl/crypto/x509/a_verify.c +133 -0
- data/third_party/boringssl/crypto/x509/asn1_gen.c +873 -0
- data/third_party/boringssl/crypto/x509/by_dir.c +491 -0
- data/third_party/boringssl/crypto/x509/by_file.c +295 -0
- data/third_party/boringssl/crypto/x509/charmap.h +15 -0
- data/third_party/boringssl/crypto/x509/i2d_pr.c +84 -0
- data/third_party/boringssl/crypto/x509/pkcs7.c +353 -0
- data/third_party/boringssl/crypto/x509/t_crl.c +129 -0
- data/third_party/boringssl/crypto/x509/t_req.c +246 -0
- data/third_party/boringssl/crypto/x509/t_x509.c +500 -0
- data/third_party/boringssl/crypto/x509/t_x509a.c +109 -0
- data/third_party/boringssl/crypto/x509/vpm_int.h +70 -0
- data/third_party/boringssl/crypto/x509/x509.c +152 -0
- data/third_party/boringssl/crypto/x509/x509_att.c +353 -0
- data/third_party/boringssl/crypto/x509/x509_cmp.c +490 -0
- data/third_party/boringssl/crypto/x509/x509_d2.c +105 -0
- data/third_party/boringssl/crypto/x509/x509_def.c +88 -0
- data/third_party/boringssl/crypto/x509/x509_ext.c +206 -0
- data/third_party/boringssl/crypto/x509/x509_lu.c +738 -0
- data/third_party/boringssl/crypto/x509/x509_obj.c +191 -0
- data/third_party/boringssl/crypto/x509/x509_r2x.c +113 -0
- data/third_party/boringssl/crypto/x509/x509_req.c +315 -0
- data/third_party/boringssl/crypto/x509/x509_set.c +154 -0
- data/third_party/boringssl/crypto/x509/x509_trs.c +304 -0
- data/third_party/boringssl/crypto/x509/x509_txt.c +209 -0
- data/third_party/boringssl/crypto/x509/x509_v3.c +271 -0
- data/third_party/boringssl/crypto/x509/x509_vfy.c +2456 -0
- data/third_party/boringssl/crypto/x509/x509_vpm.c +672 -0
- data/third_party/boringssl/crypto/x509/x509cset.c +172 -0
- data/third_party/boringssl/crypto/x509/x509name.c +381 -0
- data/third_party/boringssl/crypto/x509/x509rset.c +80 -0
- data/third_party/boringssl/crypto/x509/x509spki.c +135 -0
- data/third_party/boringssl/crypto/x509/x509type.c +128 -0
- data/third_party/boringssl/crypto/x509/x_algor.c +154 -0
- data/third_party/boringssl/crypto/x509/x_all.c +547 -0
- data/third_party/boringssl/crypto/x509/x_attrib.c +117 -0
- data/third_party/boringssl/crypto/x509/x_crl.c +560 -0
- data/third_party/boringssl/crypto/x509/x_exten.c +75 -0
- data/third_party/boringssl/crypto/x509/x_info.c +95 -0
- data/third_party/boringssl/crypto/x509/x_name.c +538 -0
- data/third_party/boringssl/crypto/x509/x_pkey.c +100 -0
- data/third_party/boringssl/crypto/x509/x_pubkey.c +384 -0
- data/third_party/boringssl/crypto/x509/x_req.c +112 -0
- data/third_party/boringssl/crypto/x509/x_sig.c +69 -0
- data/third_party/boringssl/crypto/x509/x_spki.c +78 -0
- data/third_party/boringssl/crypto/x509/x_val.c +69 -0
- data/third_party/boringssl/crypto/x509/x_x509.c +227 -0
- data/third_party/boringssl/crypto/x509/x_x509a.c +197 -0
- data/third_party/boringssl/crypto/x509v3/ext_dat.h +129 -0
- data/third_party/boringssl/crypto/x509v3/pcy_cache.c +299 -0
- data/third_party/boringssl/crypto/x509v3/pcy_data.c +137 -0
- data/third_party/boringssl/crypto/x509v3/pcy_int.h +212 -0
- data/third_party/boringssl/crypto/x509v3/pcy_lib.c +165 -0
- data/third_party/boringssl/crypto/x509v3/pcy_map.c +133 -0
- data/third_party/boringssl/crypto/x509v3/pcy_node.c +197 -0
- data/third_party/boringssl/crypto/x509v3/pcy_tree.c +876 -0
- data/third_party/boringssl/crypto/x509v3/v3_akey.c +212 -0
- data/third_party/boringssl/crypto/x509v3/v3_akeya.c +71 -0
- data/third_party/boringssl/crypto/x509v3/v3_alt.c +622 -0
- data/third_party/boringssl/crypto/x509v3/v3_bcons.c +126 -0
- data/third_party/boringssl/crypto/x509v3/v3_bitst.c +141 -0
- data/third_party/boringssl/crypto/x509v3/v3_conf.c +459 -0
- data/third_party/boringssl/crypto/x509v3/v3_cpols.c +475 -0
- data/third_party/boringssl/crypto/x509v3/v3_crld.c +616 -0
- data/third_party/boringssl/crypto/x509v3/v3_enum.c +98 -0
- data/third_party/boringssl/crypto/x509v3/v3_extku.c +145 -0
- data/third_party/boringssl/crypto/x509v3/v3_genn.c +252 -0
- data/third_party/boringssl/crypto/x509v3/v3_ia5.c +117 -0
- data/third_party/boringssl/crypto/x509v3/v3_info.c +200 -0
- data/third_party/boringssl/crypto/x509v3/v3_int.c +87 -0
- data/third_party/boringssl/crypto/x509v3/v3_lib.c +335 -0
- data/third_party/boringssl/crypto/x509v3/v3_ncons.c +510 -0
- data/third_party/boringssl/crypto/x509v3/v3_pci.c +335 -0
- data/third_party/boringssl/crypto/x509v3/v3_pcia.c +56 -0
- data/third_party/boringssl/crypto/x509v3/v3_pcons.c +142 -0
- data/third_party/boringssl/crypto/x509v3/v3_pku.c +109 -0
- data/third_party/boringssl/crypto/x509v3/v3_pmaps.c +156 -0
- data/third_party/boringssl/crypto/x509v3/v3_prn.c +207 -0
- data/third_party/boringssl/crypto/x509v3/v3_purp.c +805 -0
- data/third_party/boringssl/crypto/x509v3/v3_skey.c +148 -0
- data/third_party/boringssl/crypto/x509v3/v3_sxnet.c +266 -0
- data/third_party/boringssl/crypto/x509v3/v3_utl.c +1322 -0
- data/third_party/boringssl/include/openssl/aead.h +346 -0
- data/third_party/boringssl/include/openssl/aes.h +158 -0
- data/third_party/boringssl/include/openssl/arm_arch.h +127 -0
- data/third_party/boringssl/include/openssl/asn1.h +1168 -0
- data/third_party/boringssl/include/openssl/asn1_mac.h +75 -0
- data/third_party/boringssl/include/openssl/asn1t.h +906 -0
- data/third_party/boringssl/include/openssl/base.h +261 -0
- data/third_party/boringssl/include/openssl/base64.h +184 -0
- data/third_party/boringssl/include/openssl/bio.h +902 -0
- data/third_party/boringssl/include/openssl/blowfish.h +93 -0
- data/third_party/boringssl/include/openssl/bn.h +885 -0
- data/third_party/boringssl/include/openssl/buf.h +118 -0
- data/third_party/boringssl/include/openssl/buffer.h +18 -0
- data/third_party/boringssl/include/openssl/bytestring.h +360 -0
- data/third_party/boringssl/include/openssl/cast.h +96 -0
- data/third_party/boringssl/include/openssl/chacha.h +37 -0
- data/third_party/boringssl/include/openssl/cipher.h +571 -0
- data/third_party/boringssl/include/openssl/cmac.h +76 -0
- data/third_party/boringssl/include/openssl/conf.h +145 -0
- data/third_party/boringssl/include/openssl/cpu.h +184 -0
- data/third_party/boringssl/include/openssl/crypto.h +68 -0
- data/third_party/boringssl/include/openssl/curve25519.h +88 -0
- data/third_party/boringssl/include/openssl/des.h +177 -0
- data/third_party/boringssl/include/openssl/dh.h +238 -0
- data/third_party/boringssl/include/openssl/digest.h +258 -0
- data/third_party/boringssl/include/openssl/dsa.h +343 -0
- data/third_party/boringssl/include/openssl/dtls1.h +16 -0
- data/third_party/boringssl/include/openssl/ec.h +355 -0
- data/third_party/boringssl/include/openssl/ec_key.h +280 -0
- data/third_party/boringssl/include/openssl/ecdh.h +102 -0
- data/third_party/boringssl/include/openssl/ecdsa.h +206 -0
- data/third_party/boringssl/include/openssl/engine.h +98 -0
- data/third_party/boringssl/include/openssl/err.h +487 -0
- data/third_party/boringssl/include/openssl/evp.h +750 -0
- data/third_party/boringssl/include/openssl/ex_data.h +213 -0
- data/third_party/boringssl/include/openssl/hkdf.h +44 -0
- data/third_party/boringssl/include/openssl/hmac.h +160 -0
- data/third_party/boringssl/include/openssl/lhash.h +192 -0
- data/third_party/boringssl/include/openssl/lhash_macros.h +132 -0
- data/third_party/boringssl/include/openssl/md4.h +102 -0
- data/third_party/boringssl/include/openssl/md5.h +107 -0
- data/third_party/boringssl/include/openssl/mem.h +140 -0
- data/third_party/boringssl/include/openssl/obj.h +198 -0
- data/third_party/boringssl/include/openssl/obj_mac.h +4140 -0
- data/third_party/boringssl/include/openssl/objects.h +18 -0
- data/third_party/boringssl/include/openssl/opensslfeatures.h +60 -0
- data/third_party/boringssl/include/openssl/opensslv.h +18 -0
- data/third_party/boringssl/include/openssl/ossl_typ.h +18 -0
- data/third_party/boringssl/include/openssl/pem.h +521 -0
- data/third_party/boringssl/include/openssl/pkcs12.h +18 -0
- data/third_party/boringssl/include/openssl/pkcs7.h +16 -0
- data/third_party/boringssl/include/openssl/pkcs8.h +220 -0
- data/third_party/boringssl/include/openssl/poly1305.h +51 -0
- data/third_party/boringssl/include/openssl/pqueue.h +146 -0
- data/third_party/boringssl/include/openssl/rand.h +113 -0
- data/third_party/boringssl/include/openssl/rc4.h +90 -0
- data/third_party/boringssl/include/openssl/rsa.h +637 -0
- data/third_party/boringssl/include/openssl/safestack.h +16 -0
- data/third_party/boringssl/include/openssl/sha.h +256 -0
- data/third_party/boringssl/include/openssl/srtp.h +18 -0
- data/third_party/boringssl/include/openssl/ssl.h +4466 -0
- data/third_party/boringssl/include/openssl/ssl3.h +441 -0
- data/third_party/boringssl/include/openssl/stack.h +298 -0
- data/third_party/boringssl/include/openssl/stack_macros.h +4190 -0
- data/third_party/boringssl/include/openssl/thread.h +173 -0
- data/third_party/boringssl/include/openssl/time_support.h +90 -0
- data/third_party/boringssl/include/openssl/tls1.h +653 -0
- data/third_party/boringssl/include/openssl/type_check.h +91 -0
- data/third_party/boringssl/include/openssl/x509.h +1258 -0
- data/third_party/boringssl/include/openssl/x509_vfy.h +611 -0
- data/third_party/boringssl/include/openssl/x509v3.h +798 -0
- data/third_party/boringssl/ssl/custom_extensions.c +257 -0
- data/third_party/boringssl/ssl/d1_both.c +880 -0
- data/third_party/boringssl/ssl/d1_clnt.c +566 -0
- data/third_party/boringssl/ssl/d1_lib.c +340 -0
- data/third_party/boringssl/ssl/d1_meth.c +130 -0
- data/third_party/boringssl/ssl/d1_pkt.c +578 -0
- data/third_party/boringssl/ssl/d1_srtp.c +234 -0
- data/third_party/boringssl/ssl/d1_srvr.c +485 -0
- data/third_party/boringssl/ssl/dtls_record.c +308 -0
- data/third_party/boringssl/ssl/internal.h +1276 -0
- data/third_party/boringssl/ssl/pqueue/pqueue.c +197 -0
- data/third_party/boringssl/ssl/s3_both.c +571 -0
- data/third_party/boringssl/ssl/s3_clnt.c +2241 -0
- data/third_party/boringssl/ssl/s3_enc.c +494 -0
- data/third_party/boringssl/ssl/s3_lib.c +587 -0
- data/third_party/boringssl/ssl/s3_meth.c +166 -0
- data/third_party/boringssl/ssl/s3_pkt.c +732 -0
- data/third_party/boringssl/ssl/s3_srvr.c +2536 -0
- data/third_party/boringssl/ssl/ssl_aead_ctx.c +300 -0
- data/third_party/boringssl/ssl/ssl_asn1.c +718 -0
- data/third_party/boringssl/ssl/ssl_buffer.c +319 -0
- data/third_party/boringssl/ssl/ssl_cert.c +539 -0
- data/third_party/boringssl/ssl/ssl_cipher.c +2003 -0
- data/third_party/boringssl/ssl/ssl_file.c +633 -0
- data/third_party/boringssl/ssl/ssl_lib.c +2653 -0
- data/third_party/boringssl/ssl/ssl_rsa.c +423 -0
- data/third_party/boringssl/ssl/ssl_session.c +764 -0
- data/third_party/boringssl/ssl/ssl_stat.c +591 -0
- data/third_party/boringssl/ssl/t1_enc.c +708 -0
- data/third_party/boringssl/ssl/t1_lib.c +2905 -0
- data/third_party/boringssl/ssl/test/async_bio.h +45 -0
- data/third_party/boringssl/ssl/test/packeted_bio.h +44 -0
- data/third_party/boringssl/ssl/test/scoped_types.h +28 -0
- data/third_party/boringssl/ssl/test/test_config.h +108 -0
- data/third_party/boringssl/ssl/tls_record.c +342 -0
- data/third_party/nanopb/pb.h +547 -0
- data/third_party/nanopb/pb_common.c +97 -0
- data/third_party/nanopb/pb_common.h +42 -0
- data/third_party/nanopb/pb_decode.c +1319 -0
- data/third_party/nanopb/pb_decode.h +149 -0
- data/third_party/nanopb/pb_encode.c +690 -0
- data/third_party/nanopb/pb_encode.h +154 -0
- data/third_party/zlib/adler32.c +179 -0
- data/third_party/zlib/compress.c +80 -0
- data/third_party/zlib/crc32.c +425 -0
- data/third_party/zlib/crc32.h +441 -0
- data/third_party/zlib/deflate.c +1967 -0
- data/third_party/zlib/deflate.h +346 -0
- data/third_party/zlib/gzclose.c +25 -0
- data/third_party/zlib/gzguts.h +209 -0
- data/third_party/zlib/gzlib.c +634 -0
- data/third_party/zlib/gzread.c +594 -0
- data/third_party/zlib/gzwrite.c +577 -0
- data/third_party/zlib/infback.c +640 -0
- data/third_party/zlib/inffast.c +340 -0
- data/third_party/zlib/inffast.h +11 -0
- data/third_party/zlib/inffixed.h +94 -0
- data/third_party/zlib/inflate.c +1512 -0
- data/third_party/zlib/inflate.h +122 -0
- data/third_party/zlib/inftrees.c +306 -0
- data/third_party/zlib/inftrees.h +62 -0
- data/third_party/zlib/trees.c +1226 -0
- data/third_party/zlib/trees.h +128 -0
- data/third_party/zlib/uncompr.c +59 -0
- data/third_party/zlib/zconf.h +511 -0
- data/third_party/zlib/zlib.h +1768 -0
- data/third_party/zlib/zutil.c +324 -0
- data/third_party/zlib/zutil.h +253 -0
- metadata +504 -20
- data/Rakefile +0 -63
- data/src/ruby/pb/grpc/health/v1alpha/health.rb +0 -29
@@ -0,0 +1,56 @@
|
|
1
|
+
/*****************************************************************************
|
2
|
+
* *
|
3
|
+
* Copyright (c) 2012, Intel Corporation *
|
4
|
+
* *
|
5
|
+
* All rights reserved. *
|
6
|
+
* *
|
7
|
+
* Redistribution and use in source and binary forms, with or without *
|
8
|
+
* modification, are permitted provided that the following conditions are *
|
9
|
+
* met: *
|
10
|
+
* *
|
11
|
+
* * Redistributions of source code must retain the above copyright *
|
12
|
+
* notice, this list of conditions and the following disclaimer. *
|
13
|
+
* *
|
14
|
+
* * Redistributions in binary form must reproduce the above copyright *
|
15
|
+
* notice, this list of conditions and the following disclaimer in the *
|
16
|
+
* documentation and/or other materials provided with the *
|
17
|
+
* distribution. *
|
18
|
+
* *
|
19
|
+
* * Neither the name of the Intel Corporation nor the names of its *
|
20
|
+
* contributors may be used to endorse or promote products derived from *
|
21
|
+
* this software without specific prior written permission. *
|
22
|
+
* *
|
23
|
+
* *
|
24
|
+
* THIS SOFTWARE IS PROVIDED BY INTEL CORPORATION ""AS IS"" AND ANY *
|
25
|
+
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE *
|
26
|
+
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR *
|
27
|
+
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL INTEL CORPORATION OR *
|
28
|
+
* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, *
|
29
|
+
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, *
|
30
|
+
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR *
|
31
|
+
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF *
|
32
|
+
* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING *
|
33
|
+
* NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS *
|
34
|
+
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. *
|
35
|
+
* *
|
36
|
+
******************************************************************************
|
37
|
+
* Developers and authors: *
|
38
|
+
* Shay Gueron (1, 2), and Vlad Krasnov (1) *
|
39
|
+
* (1) Intel Corporation, Israel Development Center, Haifa, Israel *
|
40
|
+
* (2) University of Haifa, Israel *
|
41
|
+
*****************************************************************************/
|
42
|
+
|
43
|
+
#ifndef RSAZ_EXP_H
|
44
|
+
#define RSAZ_EXP_H
|
45
|
+
|
46
|
+
#include <openssl/bn.h>
|
47
|
+
|
48
|
+
void RSAZ_1024_mod_exp_avx2(BN_ULONG result[16],
|
49
|
+
const BN_ULONG base_norm[16], const BN_ULONG exponent[16],
|
50
|
+
const BN_ULONG m_norm[16], const BN_ULONG RR[16], BN_ULONG k0);
|
51
|
+
int rsaz_avx2_eligible(void);
|
52
|
+
|
53
|
+
void RSAZ_512_mod_exp(BN_ULONG result[8],
|
54
|
+
const BN_ULONG base_norm[8], const BN_ULONG exponent[8],
|
55
|
+
const BN_ULONG m_norm[8], BN_ULONG k0, const BN_ULONG RR[8]);
|
56
|
+
#endif
|
@@ -0,0 +1,299 @@
|
|
1
|
+
/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
|
2
|
+
* All rights reserved.
|
3
|
+
*
|
4
|
+
* This package is an SSL implementation written
|
5
|
+
* by Eric Young (eay@cryptsoft.com).
|
6
|
+
* The implementation was written so as to conform with Netscapes SSL.
|
7
|
+
*
|
8
|
+
* This library is free for commercial and non-commercial use as long as
|
9
|
+
* the following conditions are aheared to. The following conditions
|
10
|
+
* apply to all code found in this distribution, be it the RC4, RSA,
|
11
|
+
* lhash, DES, etc., code; not just the SSL code. The SSL documentation
|
12
|
+
* included with this distribution is covered by the same copyright terms
|
13
|
+
* except that the holder is Tim Hudson (tjh@cryptsoft.com).
|
14
|
+
*
|
15
|
+
* Copyright remains Eric Young's, and as such any Copyright notices in
|
16
|
+
* the code are not to be removed.
|
17
|
+
* If this package is used in a product, Eric Young should be given attribution
|
18
|
+
* as the author of the parts of the library used.
|
19
|
+
* This can be in the form of a textual message at program startup or
|
20
|
+
* in documentation (online or textual) provided with the package.
|
21
|
+
*
|
22
|
+
* Redistribution and use in source and binary forms, with or without
|
23
|
+
* modification, are permitted provided that the following conditions
|
24
|
+
* are met:
|
25
|
+
* 1. Redistributions of source code must retain the copyright
|
26
|
+
* notice, this list of conditions and the following disclaimer.
|
27
|
+
* 2. Redistributions in binary form must reproduce the above copyright
|
28
|
+
* notice, this list of conditions and the following disclaimer in the
|
29
|
+
* documentation and/or other materials provided with the distribution.
|
30
|
+
* 3. All advertising materials mentioning features or use of this software
|
31
|
+
* must display the following acknowledgement:
|
32
|
+
* "This product includes cryptographic software written by
|
33
|
+
* Eric Young (eay@cryptsoft.com)"
|
34
|
+
* The word 'cryptographic' can be left out if the rouines from the library
|
35
|
+
* being used are not cryptographic related :-).
|
36
|
+
* 4. If you include any Windows specific code (or a derivative thereof) from
|
37
|
+
* the apps directory (application code) you must include an acknowledgement:
|
38
|
+
* "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
|
39
|
+
*
|
40
|
+
* THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
|
41
|
+
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
42
|
+
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
43
|
+
* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
|
44
|
+
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
|
45
|
+
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
|
46
|
+
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
47
|
+
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
|
48
|
+
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
|
49
|
+
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
|
50
|
+
* SUCH DAMAGE.
|
51
|
+
*
|
52
|
+
* The licence and distribution terms for any publically available version or
|
53
|
+
* derivative of this code cannot be changed. i.e. this code cannot simply be
|
54
|
+
* copied and put under another distribution licence
|
55
|
+
* [including the GNU Public Licence.] */
|
56
|
+
|
57
|
+
#include <openssl/bn.h>
|
58
|
+
|
59
|
+
#include <string.h>
|
60
|
+
|
61
|
+
#include <openssl/err.h>
|
62
|
+
|
63
|
+
#include "internal.h"
|
64
|
+
|
65
|
+
|
66
|
+
int BN_lshift(BIGNUM *r, const BIGNUM *a, int n) {
|
67
|
+
int i, nw, lb, rb;
|
68
|
+
BN_ULONG *t, *f;
|
69
|
+
BN_ULONG l;
|
70
|
+
|
71
|
+
if (n < 0) {
|
72
|
+
OPENSSL_PUT_ERROR(BN, BN_R_NEGATIVE_NUMBER);
|
73
|
+
return 0;
|
74
|
+
}
|
75
|
+
|
76
|
+
r->neg = a->neg;
|
77
|
+
nw = n / BN_BITS2;
|
78
|
+
if (bn_wexpand(r, a->top + nw + 1) == NULL) {
|
79
|
+
return 0;
|
80
|
+
}
|
81
|
+
lb = n % BN_BITS2;
|
82
|
+
rb = BN_BITS2 - lb;
|
83
|
+
f = a->d;
|
84
|
+
t = r->d;
|
85
|
+
t[a->top + nw] = 0;
|
86
|
+
if (lb == 0) {
|
87
|
+
for (i = a->top - 1; i >= 0; i--) {
|
88
|
+
t[nw + i] = f[i];
|
89
|
+
}
|
90
|
+
} else {
|
91
|
+
for (i = a->top - 1; i >= 0; i--) {
|
92
|
+
l = f[i];
|
93
|
+
t[nw + i + 1] |= (l >> rb) & BN_MASK2;
|
94
|
+
t[nw + i] = (l << lb) & BN_MASK2;
|
95
|
+
}
|
96
|
+
}
|
97
|
+
memset(t, 0, nw * sizeof(t[0]));
|
98
|
+
r->top = a->top + nw + 1;
|
99
|
+
bn_correct_top(r);
|
100
|
+
|
101
|
+
return 1;
|
102
|
+
}
|
103
|
+
|
104
|
+
int BN_lshift1(BIGNUM *r, const BIGNUM *a) {
|
105
|
+
BN_ULONG *ap, *rp, t, c;
|
106
|
+
int i;
|
107
|
+
|
108
|
+
if (r != a) {
|
109
|
+
r->neg = a->neg;
|
110
|
+
if (bn_wexpand(r, a->top + 1) == NULL) {
|
111
|
+
return 0;
|
112
|
+
}
|
113
|
+
r->top = a->top;
|
114
|
+
} else {
|
115
|
+
if (bn_wexpand(r, a->top + 1) == NULL) {
|
116
|
+
return 0;
|
117
|
+
}
|
118
|
+
}
|
119
|
+
ap = a->d;
|
120
|
+
rp = r->d;
|
121
|
+
c = 0;
|
122
|
+
for (i = 0; i < a->top; i++) {
|
123
|
+
t = *(ap++);
|
124
|
+
*(rp++) = ((t << 1) | c) & BN_MASK2;
|
125
|
+
c = (t & BN_TBIT) ? 1 : 0;
|
126
|
+
}
|
127
|
+
if (c) {
|
128
|
+
*rp = 1;
|
129
|
+
r->top++;
|
130
|
+
}
|
131
|
+
|
132
|
+
return 1;
|
133
|
+
}
|
134
|
+
|
135
|
+
int BN_rshift(BIGNUM *r, const BIGNUM *a, int n) {
|
136
|
+
int i, j, nw, lb, rb;
|
137
|
+
BN_ULONG *t, *f;
|
138
|
+
BN_ULONG l, tmp;
|
139
|
+
|
140
|
+
if (n < 0) {
|
141
|
+
OPENSSL_PUT_ERROR(BN, BN_R_NEGATIVE_NUMBER);
|
142
|
+
return 0;
|
143
|
+
}
|
144
|
+
|
145
|
+
nw = n / BN_BITS2;
|
146
|
+
rb = n % BN_BITS2;
|
147
|
+
lb = BN_BITS2 - rb;
|
148
|
+
if (nw >= a->top || a->top == 0) {
|
149
|
+
BN_zero(r);
|
150
|
+
return 1;
|
151
|
+
}
|
152
|
+
i = (BN_num_bits(a) - n + (BN_BITS2 - 1)) / BN_BITS2;
|
153
|
+
if (r != a) {
|
154
|
+
r->neg = a->neg;
|
155
|
+
if (bn_wexpand(r, i) == NULL) {
|
156
|
+
return 0;
|
157
|
+
}
|
158
|
+
} else {
|
159
|
+
if (n == 0) {
|
160
|
+
return 1; /* or the copying loop will go berserk */
|
161
|
+
}
|
162
|
+
}
|
163
|
+
|
164
|
+
f = &(a->d[nw]);
|
165
|
+
t = r->d;
|
166
|
+
j = a->top - nw;
|
167
|
+
r->top = i;
|
168
|
+
|
169
|
+
if (rb == 0) {
|
170
|
+
for (i = j; i != 0; i--) {
|
171
|
+
*(t++) = *(f++);
|
172
|
+
}
|
173
|
+
} else {
|
174
|
+
l = *(f++);
|
175
|
+
for (i = j - 1; i != 0; i--) {
|
176
|
+
tmp = (l >> rb) & BN_MASK2;
|
177
|
+
l = *(f++);
|
178
|
+
*(t++) = (tmp | (l << lb)) & BN_MASK2;
|
179
|
+
}
|
180
|
+
if ((l = (l >> rb) & BN_MASK2)) {
|
181
|
+
*(t) = l;
|
182
|
+
}
|
183
|
+
}
|
184
|
+
|
185
|
+
return 1;
|
186
|
+
}
|
187
|
+
|
188
|
+
int BN_rshift1(BIGNUM *r, const BIGNUM *a) {
|
189
|
+
BN_ULONG *ap, *rp, t, c;
|
190
|
+
int i, j;
|
191
|
+
|
192
|
+
if (BN_is_zero(a)) {
|
193
|
+
BN_zero(r);
|
194
|
+
return 1;
|
195
|
+
}
|
196
|
+
i = a->top;
|
197
|
+
ap = a->d;
|
198
|
+
j = i - (ap[i - 1] == 1);
|
199
|
+
if (a != r) {
|
200
|
+
if (bn_wexpand(r, j) == NULL) {
|
201
|
+
return 0;
|
202
|
+
}
|
203
|
+
r->neg = a->neg;
|
204
|
+
}
|
205
|
+
rp = r->d;
|
206
|
+
t = ap[--i];
|
207
|
+
c = (t & 1) ? BN_TBIT : 0;
|
208
|
+
if (t >>= 1) {
|
209
|
+
rp[i] = t;
|
210
|
+
}
|
211
|
+
while (i > 0) {
|
212
|
+
t = ap[--i];
|
213
|
+
rp[i] = ((t >> 1) & BN_MASK2) | c;
|
214
|
+
c = (t & 1) ? BN_TBIT : 0;
|
215
|
+
}
|
216
|
+
r->top = j;
|
217
|
+
|
218
|
+
return 1;
|
219
|
+
}
|
220
|
+
|
221
|
+
int BN_set_bit(BIGNUM *a, int n) {
|
222
|
+
int i, j, k;
|
223
|
+
|
224
|
+
if (n < 0) {
|
225
|
+
return 0;
|
226
|
+
}
|
227
|
+
|
228
|
+
i = n / BN_BITS2;
|
229
|
+
j = n % BN_BITS2;
|
230
|
+
if (a->top <= i) {
|
231
|
+
if (bn_wexpand(a, i + 1) == NULL) {
|
232
|
+
return 0;
|
233
|
+
}
|
234
|
+
for (k = a->top; k < i + 1; k++) {
|
235
|
+
a->d[k] = 0;
|
236
|
+
}
|
237
|
+
a->top = i + 1;
|
238
|
+
}
|
239
|
+
|
240
|
+
a->d[i] |= (((BN_ULONG)1) << j);
|
241
|
+
|
242
|
+
return 1;
|
243
|
+
}
|
244
|
+
|
245
|
+
int BN_clear_bit(BIGNUM *a, int n) {
|
246
|
+
int i, j;
|
247
|
+
|
248
|
+
if (n < 0) {
|
249
|
+
return 0;
|
250
|
+
}
|
251
|
+
|
252
|
+
i = n / BN_BITS2;
|
253
|
+
j = n % BN_BITS2;
|
254
|
+
if (a->top <= i) {
|
255
|
+
return 0;
|
256
|
+
}
|
257
|
+
|
258
|
+
a->d[i] &= (~(((BN_ULONG)1) << j));
|
259
|
+
bn_correct_top(a);
|
260
|
+
return 1;
|
261
|
+
}
|
262
|
+
|
263
|
+
int BN_is_bit_set(const BIGNUM *a, int n) {
|
264
|
+
int i, j;
|
265
|
+
|
266
|
+
if (n < 0) {
|
267
|
+
return 0;
|
268
|
+
}
|
269
|
+
i = n / BN_BITS2;
|
270
|
+
j = n % BN_BITS2;
|
271
|
+
if (a->top <= i) {
|
272
|
+
return 0;
|
273
|
+
}
|
274
|
+
|
275
|
+
return (a->d[i]>>j)&1;
|
276
|
+
}
|
277
|
+
|
278
|
+
int BN_mask_bits(BIGNUM *a, int n) {
|
279
|
+
int b, w;
|
280
|
+
|
281
|
+
if (n < 0) {
|
282
|
+
return 0;
|
283
|
+
}
|
284
|
+
|
285
|
+
w = n / BN_BITS2;
|
286
|
+
b = n % BN_BITS2;
|
287
|
+
if (w >= a->top) {
|
288
|
+
return 0;
|
289
|
+
}
|
290
|
+
if (b == 0) {
|
291
|
+
a->top = w;
|
292
|
+
} else {
|
293
|
+
a->top = w + 1;
|
294
|
+
a->d[w] &= ~(BN_MASK2 << b);
|
295
|
+
}
|
296
|
+
|
297
|
+
bn_correct_top(a);
|
298
|
+
return 1;
|
299
|
+
}
|
@@ -0,0 +1,505 @@
|
|
1
|
+
/* Written by Lenka Fibikova <fibikova@exp-math.uni-essen.de>
|
2
|
+
* and Bodo Moeller for the OpenSSL project. */
|
3
|
+
/* ====================================================================
|
4
|
+
* Copyright (c) 1998-2000 The OpenSSL Project. All rights reserved.
|
5
|
+
*
|
6
|
+
* Redistribution and use in source and binary forms, with or without
|
7
|
+
* modification, are permitted provided that the following conditions
|
8
|
+
* are met:
|
9
|
+
*
|
10
|
+
* 1. Redistributions of source code must retain the above copyright
|
11
|
+
* notice, this list of conditions and the following disclaimer.
|
12
|
+
*
|
13
|
+
* 2. Redistributions in binary form must reproduce the above copyright
|
14
|
+
* notice, this list of conditions and the following disclaimer in
|
15
|
+
* the documentation and/or other materials provided with the
|
16
|
+
* distribution.
|
17
|
+
*
|
18
|
+
* 3. All advertising materials mentioning features or use of this
|
19
|
+
* software must display the following acknowledgment:
|
20
|
+
* "This product includes software developed by the OpenSSL Project
|
21
|
+
* for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
|
22
|
+
*
|
23
|
+
* 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
|
24
|
+
* endorse or promote products derived from this software without
|
25
|
+
* prior written permission. For written permission, please contact
|
26
|
+
* openssl-core@openssl.org.
|
27
|
+
*
|
28
|
+
* 5. Products derived from this software may not be called "OpenSSL"
|
29
|
+
* nor may "OpenSSL" appear in their names without prior written
|
30
|
+
* permission of the OpenSSL Project.
|
31
|
+
*
|
32
|
+
* 6. Redistributions of any form whatsoever must retain the following
|
33
|
+
* acknowledgment:
|
34
|
+
* "This product includes software developed by the OpenSSL Project
|
35
|
+
* for use in the OpenSSL Toolkit (http://www.openssl.org/)"
|
36
|
+
*
|
37
|
+
* THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
|
38
|
+
* EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
39
|
+
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
40
|
+
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
|
41
|
+
* ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
42
|
+
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
43
|
+
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
44
|
+
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
45
|
+
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
|
46
|
+
* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
47
|
+
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
|
48
|
+
* OF THE POSSIBILITY OF SUCH DAMAGE.
|
49
|
+
* ====================================================================
|
50
|
+
*
|
51
|
+
* This product includes cryptographic software written by Eric Young
|
52
|
+
* (eay@cryptsoft.com). This product includes software written by Tim
|
53
|
+
* Hudson (tjh@cryptsoft.com). */
|
54
|
+
|
55
|
+
#include <openssl/bn.h>
|
56
|
+
|
57
|
+
#include <openssl/err.h>
|
58
|
+
|
59
|
+
|
60
|
+
/* Returns 'ret' such that
|
61
|
+
* ret^2 == a (mod p),
|
62
|
+
* using the Tonelli/Shanks algorithm (cf. Henri Cohen, "A Course
|
63
|
+
* in Algebraic Computational Number Theory", algorithm 1.5.1).
|
64
|
+
* 'p' must be prime! */
|
65
|
+
BIGNUM *BN_mod_sqrt(BIGNUM *in, const BIGNUM *a, const BIGNUM *p, BN_CTX *ctx) {
|
66
|
+
BIGNUM *ret = in;
|
67
|
+
int err = 1;
|
68
|
+
int r;
|
69
|
+
BIGNUM *A, *b, *q, *t, *x, *y;
|
70
|
+
int e, i, j;
|
71
|
+
|
72
|
+
if (!BN_is_odd(p) || BN_abs_is_word(p, 1)) {
|
73
|
+
if (BN_abs_is_word(p, 2)) {
|
74
|
+
if (ret == NULL) {
|
75
|
+
ret = BN_new();
|
76
|
+
}
|
77
|
+
if (ret == NULL) {
|
78
|
+
goto end;
|
79
|
+
}
|
80
|
+
if (!BN_set_word(ret, BN_is_bit_set(a, 0))) {
|
81
|
+
if (ret != in) {
|
82
|
+
BN_free(ret);
|
83
|
+
}
|
84
|
+
return NULL;
|
85
|
+
}
|
86
|
+
return ret;
|
87
|
+
}
|
88
|
+
|
89
|
+
OPENSSL_PUT_ERROR(BN, BN_R_P_IS_NOT_PRIME);
|
90
|
+
return (NULL);
|
91
|
+
}
|
92
|
+
|
93
|
+
if (BN_is_zero(a) || BN_is_one(a)) {
|
94
|
+
if (ret == NULL) {
|
95
|
+
ret = BN_new();
|
96
|
+
}
|
97
|
+
if (ret == NULL) {
|
98
|
+
goto end;
|
99
|
+
}
|
100
|
+
if (!BN_set_word(ret, BN_is_one(a))) {
|
101
|
+
if (ret != in) {
|
102
|
+
BN_free(ret);
|
103
|
+
}
|
104
|
+
return NULL;
|
105
|
+
}
|
106
|
+
return ret;
|
107
|
+
}
|
108
|
+
|
109
|
+
BN_CTX_start(ctx);
|
110
|
+
A = BN_CTX_get(ctx);
|
111
|
+
b = BN_CTX_get(ctx);
|
112
|
+
q = BN_CTX_get(ctx);
|
113
|
+
t = BN_CTX_get(ctx);
|
114
|
+
x = BN_CTX_get(ctx);
|
115
|
+
y = BN_CTX_get(ctx);
|
116
|
+
if (y == NULL) {
|
117
|
+
goto end;
|
118
|
+
}
|
119
|
+
|
120
|
+
if (ret == NULL) {
|
121
|
+
ret = BN_new();
|
122
|
+
}
|
123
|
+
if (ret == NULL) {
|
124
|
+
goto end;
|
125
|
+
}
|
126
|
+
|
127
|
+
/* A = a mod p */
|
128
|
+
if (!BN_nnmod(A, a, p, ctx)) {
|
129
|
+
goto end;
|
130
|
+
}
|
131
|
+
|
132
|
+
/* now write |p| - 1 as 2^e*q where q is odd */
|
133
|
+
e = 1;
|
134
|
+
while (!BN_is_bit_set(p, e)) {
|
135
|
+
e++;
|
136
|
+
}
|
137
|
+
/* we'll set q later (if needed) */
|
138
|
+
|
139
|
+
if (e == 1) {
|
140
|
+
/* The easy case: (|p|-1)/2 is odd, so 2 has an inverse
|
141
|
+
* modulo (|p|-1)/2, and square roots can be computed
|
142
|
+
* directly by modular exponentiation.
|
143
|
+
* We have
|
144
|
+
* 2 * (|p|+1)/4 == 1 (mod (|p|-1)/2),
|
145
|
+
* so we can use exponent (|p|+1)/4, i.e. (|p|-3)/4 + 1.
|
146
|
+
*/
|
147
|
+
if (!BN_rshift(q, p, 2)) {
|
148
|
+
goto end;
|
149
|
+
}
|
150
|
+
q->neg = 0;
|
151
|
+
if (!BN_add_word(q, 1) ||
|
152
|
+
!BN_mod_exp(ret, A, q, p, ctx)) {
|
153
|
+
goto end;
|
154
|
+
}
|
155
|
+
err = 0;
|
156
|
+
goto vrfy;
|
157
|
+
}
|
158
|
+
|
159
|
+
if (e == 2) {
|
160
|
+
/* |p| == 5 (mod 8)
|
161
|
+
*
|
162
|
+
* In this case 2 is always a non-square since
|
163
|
+
* Legendre(2,p) = (-1)^((p^2-1)/8) for any odd prime.
|
164
|
+
* So if a really is a square, then 2*a is a non-square.
|
165
|
+
* Thus for
|
166
|
+
* b := (2*a)^((|p|-5)/8),
|
167
|
+
* i := (2*a)*b^2
|
168
|
+
* we have
|
169
|
+
* i^2 = (2*a)^((1 + (|p|-5)/4)*2)
|
170
|
+
* = (2*a)^((p-1)/2)
|
171
|
+
* = -1;
|
172
|
+
* so if we set
|
173
|
+
* x := a*b*(i-1),
|
174
|
+
* then
|
175
|
+
* x^2 = a^2 * b^2 * (i^2 - 2*i + 1)
|
176
|
+
* = a^2 * b^2 * (-2*i)
|
177
|
+
* = a*(-i)*(2*a*b^2)
|
178
|
+
* = a*(-i)*i
|
179
|
+
* = a.
|
180
|
+
*
|
181
|
+
* (This is due to A.O.L. Atkin,
|
182
|
+
* <URL:
|
183
|
+
*http://listserv.nodak.edu/scripts/wa.exe?A2=ind9211&L=nmbrthry&O=T&P=562>,
|
184
|
+
* November 1992.)
|
185
|
+
*/
|
186
|
+
|
187
|
+
/* t := 2*a */
|
188
|
+
if (!BN_mod_lshift1_quick(t, A, p)) {
|
189
|
+
goto end;
|
190
|
+
}
|
191
|
+
|
192
|
+
/* b := (2*a)^((|p|-5)/8) */
|
193
|
+
if (!BN_rshift(q, p, 3)) {
|
194
|
+
goto end;
|
195
|
+
}
|
196
|
+
q->neg = 0;
|
197
|
+
if (!BN_mod_exp(b, t, q, p, ctx)) {
|
198
|
+
goto end;
|
199
|
+
}
|
200
|
+
|
201
|
+
/* y := b^2 */
|
202
|
+
if (!BN_mod_sqr(y, b, p, ctx)) {
|
203
|
+
goto end;
|
204
|
+
}
|
205
|
+
|
206
|
+
/* t := (2*a)*b^2 - 1*/
|
207
|
+
if (!BN_mod_mul(t, t, y, p, ctx) ||
|
208
|
+
!BN_sub_word(t, 1)) {
|
209
|
+
goto end;
|
210
|
+
}
|
211
|
+
|
212
|
+
/* x = a*b*t */
|
213
|
+
if (!BN_mod_mul(x, A, b, p, ctx) ||
|
214
|
+
!BN_mod_mul(x, x, t, p, ctx)) {
|
215
|
+
goto end;
|
216
|
+
}
|
217
|
+
|
218
|
+
if (!BN_copy(ret, x)) {
|
219
|
+
goto end;
|
220
|
+
}
|
221
|
+
err = 0;
|
222
|
+
goto vrfy;
|
223
|
+
}
|
224
|
+
|
225
|
+
/* e > 2, so we really have to use the Tonelli/Shanks algorithm.
|
226
|
+
* First, find some y that is not a square. */
|
227
|
+
if (!BN_copy(q, p)) {
|
228
|
+
goto end; /* use 'q' as temp */
|
229
|
+
}
|
230
|
+
q->neg = 0;
|
231
|
+
i = 2;
|
232
|
+
do {
|
233
|
+
/* For efficiency, try small numbers first;
|
234
|
+
* if this fails, try random numbers.
|
235
|
+
*/
|
236
|
+
if (i < 22) {
|
237
|
+
if (!BN_set_word(y, i)) {
|
238
|
+
goto end;
|
239
|
+
}
|
240
|
+
} else {
|
241
|
+
if (!BN_pseudo_rand(y, BN_num_bits(p), 0, 0)) {
|
242
|
+
goto end;
|
243
|
+
}
|
244
|
+
if (BN_ucmp(y, p) >= 0) {
|
245
|
+
if (!(p->neg ? BN_add : BN_sub)(y, y, p)) {
|
246
|
+
goto end;
|
247
|
+
}
|
248
|
+
}
|
249
|
+
/* now 0 <= y < |p| */
|
250
|
+
if (BN_is_zero(y)) {
|
251
|
+
if (!BN_set_word(y, i)) {
|
252
|
+
goto end;
|
253
|
+
}
|
254
|
+
}
|
255
|
+
}
|
256
|
+
|
257
|
+
r = BN_kronecker(y, q, ctx); /* here 'q' is |p| */
|
258
|
+
if (r < -1) {
|
259
|
+
goto end;
|
260
|
+
}
|
261
|
+
if (r == 0) {
|
262
|
+
/* m divides p */
|
263
|
+
OPENSSL_PUT_ERROR(BN, BN_R_P_IS_NOT_PRIME);
|
264
|
+
goto end;
|
265
|
+
}
|
266
|
+
} while (r == 1 && ++i < 82);
|
267
|
+
|
268
|
+
if (r != -1) {
|
269
|
+
/* Many rounds and still no non-square -- this is more likely
|
270
|
+
* a bug than just bad luck.
|
271
|
+
* Even if p is not prime, we should have found some y
|
272
|
+
* such that r == -1.
|
273
|
+
*/
|
274
|
+
OPENSSL_PUT_ERROR(BN, BN_R_TOO_MANY_ITERATIONS);
|
275
|
+
goto end;
|
276
|
+
}
|
277
|
+
|
278
|
+
/* Here's our actual 'q': */
|
279
|
+
if (!BN_rshift(q, q, e)) {
|
280
|
+
goto end;
|
281
|
+
}
|
282
|
+
|
283
|
+
/* Now that we have some non-square, we can find an element
|
284
|
+
* of order 2^e by computing its q'th power. */
|
285
|
+
if (!BN_mod_exp(y, y, q, p, ctx)) {
|
286
|
+
goto end;
|
287
|
+
}
|
288
|
+
if (BN_is_one(y)) {
|
289
|
+
OPENSSL_PUT_ERROR(BN, BN_R_P_IS_NOT_PRIME);
|
290
|
+
goto end;
|
291
|
+
}
|
292
|
+
|
293
|
+
/* Now we know that (if p is indeed prime) there is an integer
|
294
|
+
* k, 0 <= k < 2^e, such that
|
295
|
+
*
|
296
|
+
* a^q * y^k == 1 (mod p).
|
297
|
+
*
|
298
|
+
* As a^q is a square and y is not, k must be even.
|
299
|
+
* q+1 is even, too, so there is an element
|
300
|
+
*
|
301
|
+
* X := a^((q+1)/2) * y^(k/2),
|
302
|
+
*
|
303
|
+
* and it satisfies
|
304
|
+
*
|
305
|
+
* X^2 = a^q * a * y^k
|
306
|
+
* = a,
|
307
|
+
*
|
308
|
+
* so it is the square root that we are looking for.
|
309
|
+
*/
|
310
|
+
|
311
|
+
/* t := (q-1)/2 (note that q is odd) */
|
312
|
+
if (!BN_rshift1(t, q)) {
|
313
|
+
goto end;
|
314
|
+
}
|
315
|
+
|
316
|
+
/* x := a^((q-1)/2) */
|
317
|
+
if (BN_is_zero(t)) /* special case: p = 2^e + 1 */
|
318
|
+
{
|
319
|
+
if (!BN_nnmod(t, A, p, ctx)) {
|
320
|
+
goto end;
|
321
|
+
}
|
322
|
+
if (BN_is_zero(t)) {
|
323
|
+
/* special case: a == 0 (mod p) */
|
324
|
+
BN_zero(ret);
|
325
|
+
err = 0;
|
326
|
+
goto end;
|
327
|
+
} else if (!BN_one(x)) {
|
328
|
+
goto end;
|
329
|
+
}
|
330
|
+
} else {
|
331
|
+
if (!BN_mod_exp(x, A, t, p, ctx)) {
|
332
|
+
goto end;
|
333
|
+
}
|
334
|
+
if (BN_is_zero(x)) {
|
335
|
+
/* special case: a == 0 (mod p) */
|
336
|
+
BN_zero(ret);
|
337
|
+
err = 0;
|
338
|
+
goto end;
|
339
|
+
}
|
340
|
+
}
|
341
|
+
|
342
|
+
/* b := a*x^2 (= a^q) */
|
343
|
+
if (!BN_mod_sqr(b, x, p, ctx) ||
|
344
|
+
!BN_mod_mul(b, b, A, p, ctx)) {
|
345
|
+
goto end;
|
346
|
+
}
|
347
|
+
|
348
|
+
/* x := a*x (= a^((q+1)/2)) */
|
349
|
+
if (!BN_mod_mul(x, x, A, p, ctx)) {
|
350
|
+
goto end;
|
351
|
+
}
|
352
|
+
|
353
|
+
while (1) {
|
354
|
+
/* Now b is a^q * y^k for some even k (0 <= k < 2^E
|
355
|
+
* where E refers to the original value of e, which we
|
356
|
+
* don't keep in a variable), and x is a^((q+1)/2) * y^(k/2).
|
357
|
+
*
|
358
|
+
* We have a*b = x^2,
|
359
|
+
* y^2^(e-1) = -1,
|
360
|
+
* b^2^(e-1) = 1.
|
361
|
+
*/
|
362
|
+
|
363
|
+
if (BN_is_one(b)) {
|
364
|
+
if (!BN_copy(ret, x)) {
|
365
|
+
goto end;
|
366
|
+
}
|
367
|
+
err = 0;
|
368
|
+
goto vrfy;
|
369
|
+
}
|
370
|
+
|
371
|
+
|
372
|
+
/* find smallest i such that b^(2^i) = 1 */
|
373
|
+
i = 1;
|
374
|
+
if (!BN_mod_sqr(t, b, p, ctx)) {
|
375
|
+
goto end;
|
376
|
+
}
|
377
|
+
while (!BN_is_one(t)) {
|
378
|
+
i++;
|
379
|
+
if (i == e) {
|
380
|
+
OPENSSL_PUT_ERROR(BN, BN_R_NOT_A_SQUARE);
|
381
|
+
goto end;
|
382
|
+
}
|
383
|
+
if (!BN_mod_mul(t, t, t, p, ctx)) {
|
384
|
+
goto end;
|
385
|
+
}
|
386
|
+
}
|
387
|
+
|
388
|
+
|
389
|
+
/* t := y^2^(e - i - 1) */
|
390
|
+
if (!BN_copy(t, y)) {
|
391
|
+
goto end;
|
392
|
+
}
|
393
|
+
for (j = e - i - 1; j > 0; j--) {
|
394
|
+
if (!BN_mod_sqr(t, t, p, ctx)) {
|
395
|
+
goto end;
|
396
|
+
}
|
397
|
+
}
|
398
|
+
if (!BN_mod_mul(y, t, t, p, ctx) ||
|
399
|
+
!BN_mod_mul(x, x, t, p, ctx) ||
|
400
|
+
!BN_mod_mul(b, b, y, p, ctx)) {
|
401
|
+
goto end;
|
402
|
+
}
|
403
|
+
e = i;
|
404
|
+
}
|
405
|
+
|
406
|
+
vrfy:
|
407
|
+
if (!err) {
|
408
|
+
/* verify the result -- the input might have been not a square
|
409
|
+
* (test added in 0.9.8) */
|
410
|
+
|
411
|
+
if (!BN_mod_sqr(x, ret, p, ctx)) {
|
412
|
+
err = 1;
|
413
|
+
}
|
414
|
+
|
415
|
+
if (!err && 0 != BN_cmp(x, A)) {
|
416
|
+
OPENSSL_PUT_ERROR(BN, BN_R_NOT_A_SQUARE);
|
417
|
+
err = 1;
|
418
|
+
}
|
419
|
+
}
|
420
|
+
|
421
|
+
end:
|
422
|
+
if (err) {
|
423
|
+
if (ret != in) {
|
424
|
+
BN_clear_free(ret);
|
425
|
+
}
|
426
|
+
ret = NULL;
|
427
|
+
}
|
428
|
+
BN_CTX_end(ctx);
|
429
|
+
return ret;
|
430
|
+
}
|
431
|
+
|
432
|
+
int BN_sqrt(BIGNUM *out_sqrt, const BIGNUM *in, BN_CTX *ctx) {
|
433
|
+
BIGNUM *estimate, *tmp, *delta, *last_delta, *tmp2;
|
434
|
+
int ok = 0, last_delta_valid = 0;
|
435
|
+
|
436
|
+
if (in->neg) {
|
437
|
+
OPENSSL_PUT_ERROR(BN, BN_R_NEGATIVE_NUMBER);
|
438
|
+
return 0;
|
439
|
+
}
|
440
|
+
if (BN_is_zero(in)) {
|
441
|
+
BN_zero(out_sqrt);
|
442
|
+
return 1;
|
443
|
+
}
|
444
|
+
|
445
|
+
BN_CTX_start(ctx);
|
446
|
+
if (out_sqrt == in) {
|
447
|
+
estimate = BN_CTX_get(ctx);
|
448
|
+
} else {
|
449
|
+
estimate = out_sqrt;
|
450
|
+
}
|
451
|
+
tmp = BN_CTX_get(ctx);
|
452
|
+
last_delta = BN_CTX_get(ctx);
|
453
|
+
delta = BN_CTX_get(ctx);
|
454
|
+
if (estimate == NULL || tmp == NULL || last_delta == NULL || delta == NULL) {
|
455
|
+
OPENSSL_PUT_ERROR(BN, ERR_R_MALLOC_FAILURE);
|
456
|
+
goto err;
|
457
|
+
}
|
458
|
+
|
459
|
+
/* We estimate that the square root of an n-bit number is 2^{n/2}. */
|
460
|
+
BN_lshift(estimate, BN_value_one(), BN_num_bits(in)/2);
|
461
|
+
|
462
|
+
/* This is Newton's method for finding a root of the equation |estimate|^2 -
|
463
|
+
* |in| = 0. */
|
464
|
+
for (;;) {
|
465
|
+
/* |estimate| = 1/2 * (|estimate| + |in|/|estimate|) */
|
466
|
+
if (!BN_div(tmp, NULL, in, estimate, ctx) ||
|
467
|
+
!BN_add(tmp, tmp, estimate) ||
|
468
|
+
!BN_rshift1(estimate, tmp) ||
|
469
|
+
/* |tmp| = |estimate|^2 */
|
470
|
+
!BN_sqr(tmp, estimate, ctx) ||
|
471
|
+
/* |delta| = |in| - |tmp| */
|
472
|
+
!BN_sub(delta, in, tmp)) {
|
473
|
+
OPENSSL_PUT_ERROR(BN, ERR_R_BN_LIB);
|
474
|
+
goto err;
|
475
|
+
}
|
476
|
+
|
477
|
+
delta->neg = 0;
|
478
|
+
/* The difference between |in| and |estimate| squared is required to always
|
479
|
+
* decrease. This ensures that the loop always terminates, but I don't have
|
480
|
+
* a proof that it always finds the square root for a given square. */
|
481
|
+
if (last_delta_valid && BN_cmp(delta, last_delta) >= 0) {
|
482
|
+
break;
|
483
|
+
}
|
484
|
+
|
485
|
+
last_delta_valid = 1;
|
486
|
+
|
487
|
+
tmp2 = last_delta;
|
488
|
+
last_delta = delta;
|
489
|
+
delta = tmp2;
|
490
|
+
}
|
491
|
+
|
492
|
+
if (BN_cmp(tmp, in) != 0) {
|
493
|
+
OPENSSL_PUT_ERROR(BN, BN_R_NOT_A_SQUARE);
|
494
|
+
goto err;
|
495
|
+
}
|
496
|
+
|
497
|
+
ok = 1;
|
498
|
+
|
499
|
+
err:
|
500
|
+
if (ok && out_sqrt == in && !BN_copy(out_sqrt, estimate)) {
|
501
|
+
ok = 0;
|
502
|
+
}
|
503
|
+
BN_CTX_end(ctx);
|
504
|
+
return ok;
|
505
|
+
}
|