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,183 @@
|
|
1
|
+
/* Copyright (c) 2015, Google Inc.
|
2
|
+
*
|
3
|
+
* Permission to use, copy, modify, and/or distribute this software for any
|
4
|
+
* purpose with or without fee is hereby granted, provided that the above
|
5
|
+
* copyright notice and this permission notice appear in all copies.
|
6
|
+
*
|
7
|
+
* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
|
8
|
+
* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
|
9
|
+
* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
|
10
|
+
* SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
|
11
|
+
* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION
|
12
|
+
* OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN
|
13
|
+
* CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. */
|
14
|
+
|
15
|
+
#include <openssl/base.h>
|
16
|
+
|
17
|
+
|
18
|
+
#if defined(OPENSSL_64_BIT) && !defined(OPENSSL_WINDOWS)
|
19
|
+
|
20
|
+
#include <openssl/ec.h>
|
21
|
+
|
22
|
+
#include "internal.h"
|
23
|
+
|
24
|
+
/* Convert an array of points into affine coordinates. (If the point at
|
25
|
+
* infinity is found (Z = 0), it remains unchanged.) This function is
|
26
|
+
* essentially an equivalent to EC_POINTs_make_affine(), but works with the
|
27
|
+
* internal representation of points as used by ecp_nistp###.c rather than
|
28
|
+
* with (BIGNUM-based) EC_POINT data structures. point_array is the
|
29
|
+
* input/output buffer ('num' points in projective form, i.e. three
|
30
|
+
* coordinates each), based on an internal representation of field elements
|
31
|
+
* of size 'felem_size'. tmp_felems needs to point to a temporary array of
|
32
|
+
* 'num'+1 field elements for storage of intermediate values. */
|
33
|
+
void ec_GFp_nistp_points_make_affine_internal(
|
34
|
+
size_t num, void *point_array, size_t felem_size, void *tmp_felems,
|
35
|
+
void (*felem_one)(void *out), int (*felem_is_zero)(const void *in),
|
36
|
+
void (*felem_assign)(void *out, const void *in),
|
37
|
+
void (*felem_square)(void *out, const void *in),
|
38
|
+
void (*felem_mul)(void *out, const void *in1, const void *in2),
|
39
|
+
void (*felem_inv)(void *out, const void *in),
|
40
|
+
void (*felem_contract)(void *out, const void *in)) {
|
41
|
+
int i = 0;
|
42
|
+
|
43
|
+
#define tmp_felem(I) (&((char *)tmp_felems)[(I)*felem_size])
|
44
|
+
#define X(I) (&((char *)point_array)[3 * (I)*felem_size])
|
45
|
+
#define Y(I) (&((char *)point_array)[(3 * (I) + 1) * felem_size])
|
46
|
+
#define Z(I) (&((char *)point_array)[(3 * (I) + 2) * felem_size])
|
47
|
+
|
48
|
+
if (!felem_is_zero(Z(0))) {
|
49
|
+
felem_assign(tmp_felem(0), Z(0));
|
50
|
+
} else {
|
51
|
+
felem_one(tmp_felem(0));
|
52
|
+
}
|
53
|
+
|
54
|
+
for (i = 1; i < (int)num; i++) {
|
55
|
+
if (!felem_is_zero(Z(i))) {
|
56
|
+
felem_mul(tmp_felem(i), tmp_felem(i - 1), Z(i));
|
57
|
+
} else {
|
58
|
+
felem_assign(tmp_felem(i), tmp_felem(i - 1));
|
59
|
+
}
|
60
|
+
}
|
61
|
+
/* Now each tmp_felem(i) is the product of Z(0) .. Z(i), skipping any
|
62
|
+
* zero-valued factors: if Z(i) = 0, we essentially pretend that Z(i) = 1. */
|
63
|
+
|
64
|
+
felem_inv(tmp_felem(num - 1), tmp_felem(num - 1));
|
65
|
+
for (i = num - 1; i >= 0; i--) {
|
66
|
+
if (i > 0) {
|
67
|
+
/* tmp_felem(i-1) is the product of Z(0) .. Z(i-1), tmp_felem(i)
|
68
|
+
* is the inverse of the product of Z(0) .. Z(i). */
|
69
|
+
/* 1/Z(i) */
|
70
|
+
felem_mul(tmp_felem(num), tmp_felem(i - 1), tmp_felem(i));
|
71
|
+
} else {
|
72
|
+
felem_assign(tmp_felem(num), tmp_felem(0)); /* 1/Z(0) */
|
73
|
+
}
|
74
|
+
|
75
|
+
if (!felem_is_zero(Z(i))) {
|
76
|
+
if (i > 0) {
|
77
|
+
/* For next iteration, replace tmp_felem(i-1) by its inverse. */
|
78
|
+
felem_mul(tmp_felem(i - 1), tmp_felem(i), Z(i));
|
79
|
+
}
|
80
|
+
|
81
|
+
/* Convert point (X, Y, Z) into affine form (X/(Z^2), Y/(Z^3), 1). */
|
82
|
+
felem_square(Z(i), tmp_felem(num)); /* 1/(Z^2) */
|
83
|
+
felem_mul(X(i), X(i), Z(i)); /* X/(Z^2) */
|
84
|
+
felem_mul(Z(i), Z(i), tmp_felem(num)); /* 1/(Z^3) */
|
85
|
+
felem_mul(Y(i), Y(i), Z(i)); /* Y/(Z^3) */
|
86
|
+
felem_contract(X(i), X(i));
|
87
|
+
felem_contract(Y(i), Y(i));
|
88
|
+
felem_one(Z(i));
|
89
|
+
} else {
|
90
|
+
if (i > 0) {
|
91
|
+
/* For next iteration, replace tmp_felem(i-1) by its inverse. */
|
92
|
+
felem_assign(tmp_felem(i - 1), tmp_felem(i));
|
93
|
+
}
|
94
|
+
}
|
95
|
+
}
|
96
|
+
}
|
97
|
+
|
98
|
+
/* This function looks at 5+1 scalar bits (5 current, 1 adjacent less
|
99
|
+
* significant bit), and recodes them into a signed digit for use in fast point
|
100
|
+
* multiplication: the use of signed rather than unsigned digits means that
|
101
|
+
* fewer points need to be precomputed, given that point inversion is easy (a
|
102
|
+
* precomputed point dP makes -dP available as well).
|
103
|
+
*
|
104
|
+
* BACKGROUND:
|
105
|
+
*
|
106
|
+
* Signed digits for multiplication were introduced by Booth ("A signed binary
|
107
|
+
* multiplication technique", Quart. Journ. Mech. and Applied Math., vol. IV,
|
108
|
+
* pt. 2 (1951), pp. 236-240), in that case for multiplication of integers.
|
109
|
+
* Booth's original encoding did not generally improve the density of nonzero
|
110
|
+
* digits over the binary representation, and was merely meant to simplify the
|
111
|
+
* handling of signed factors given in two's complement; but it has since been
|
112
|
+
* shown to be the basis of various signed-digit representations that do have
|
113
|
+
* further advantages, including the wNAF, using the following general
|
114
|
+
* approach:
|
115
|
+
*
|
116
|
+
* (1) Given a binary representation
|
117
|
+
*
|
118
|
+
* b_k ... b_2 b_1 b_0,
|
119
|
+
*
|
120
|
+
* of a nonnegative integer (b_k in {0, 1}), rewrite it in digits 0, 1, -1
|
121
|
+
* by using bit-wise subtraction as follows:
|
122
|
+
*
|
123
|
+
* b_k b_(k-1) ... b_2 b_1 b_0
|
124
|
+
* - b_k ... b_3 b_2 b_1 b_0
|
125
|
+
* -------------------------------------
|
126
|
+
* s_k b_(k-1) ... s_3 s_2 s_1 s_0
|
127
|
+
*
|
128
|
+
* A left-shift followed by subtraction of the original value yields a new
|
129
|
+
* representation of the same value, using signed bits s_i = b_(i+1) - b_i.
|
130
|
+
* This representation from Booth's paper has since appeared in the
|
131
|
+
* literature under a variety of different names including "reversed binary
|
132
|
+
* form", "alternating greedy expansion", "mutual opposite form", and
|
133
|
+
* "sign-alternating {+-1}-representation".
|
134
|
+
*
|
135
|
+
* An interesting property is that among the nonzero bits, values 1 and -1
|
136
|
+
* strictly alternate.
|
137
|
+
*
|
138
|
+
* (2) Various window schemes can be applied to the Booth representation of
|
139
|
+
* integers: for example, right-to-left sliding windows yield the wNAF
|
140
|
+
* (a signed-digit encoding independently discovered by various researchers
|
141
|
+
* in the 1990s), and left-to-right sliding windows yield a left-to-right
|
142
|
+
* equivalent of the wNAF (independently discovered by various researchers
|
143
|
+
* around 2004).
|
144
|
+
*
|
145
|
+
* To prevent leaking information through side channels in point multiplication,
|
146
|
+
* we need to recode the given integer into a regular pattern: sliding windows
|
147
|
+
* as in wNAFs won't do, we need their fixed-window equivalent -- which is a few
|
148
|
+
* decades older: we'll be using the so-called "modified Booth encoding" due to
|
149
|
+
* MacSorley ("High-speed arithmetic in binary computers", Proc. IRE, vol. 49
|
150
|
+
* (1961), pp. 67-91), in a radix-2^5 setting. That is, we always combine five
|
151
|
+
* signed bits into a signed digit:
|
152
|
+
*
|
153
|
+
* s_(4j + 4) s_(4j + 3) s_(4j + 2) s_(4j + 1) s_(4j)
|
154
|
+
*
|
155
|
+
* The sign-alternating property implies that the resulting digit values are
|
156
|
+
* integers from -16 to 16.
|
157
|
+
*
|
158
|
+
* Of course, we don't actually need to compute the signed digits s_i as an
|
159
|
+
* intermediate step (that's just a nice way to see how this scheme relates
|
160
|
+
* to the wNAF): a direct computation obtains the recoded digit from the
|
161
|
+
* six bits b_(4j + 4) ... b_(4j - 1).
|
162
|
+
*
|
163
|
+
* This function takes those five bits as an integer (0 .. 63), writing the
|
164
|
+
* recoded digit to *sign (0 for positive, 1 for negative) and *digit (absolute
|
165
|
+
* value, in the range 0 .. 8). Note that this integer essentially provides the
|
166
|
+
* input bits "shifted to the left" by one position: for example, the input to
|
167
|
+
* compute the least significant recoded digit, given that there's no bit b_-1,
|
168
|
+
* has to be b_4 b_3 b_2 b_1 b_0 0. */
|
169
|
+
void ec_GFp_nistp_recode_scalar_bits(uint8_t *sign, uint8_t *digit,
|
170
|
+
uint8_t in) {
|
171
|
+
uint8_t s, d;
|
172
|
+
|
173
|
+
s = ~((in >> 5) - 1); /* sets all bits to MSB(in), 'in' seen as
|
174
|
+
* 6-bit value */
|
175
|
+
d = (1 << 6) - in - 1;
|
176
|
+
d = (d & s) | (in & ~s);
|
177
|
+
d = (d >> 1) + (d & 1);
|
178
|
+
|
179
|
+
*sign = s & 1;
|
180
|
+
*digit = d;
|
181
|
+
}
|
182
|
+
|
183
|
+
#endif /* 64_BIT && !WINDOWS */
|
@@ -0,0 +1,449 @@
|
|
1
|
+
/* Originally written by Bodo Moeller for the OpenSSL project.
|
2
|
+
* ====================================================================
|
3
|
+
* Copyright (c) 1998-2005 The OpenSSL Project. All rights reserved.
|
4
|
+
*
|
5
|
+
* Redistribution and use in source and binary forms, with or without
|
6
|
+
* modification, are permitted provided that the following conditions
|
7
|
+
* are met:
|
8
|
+
*
|
9
|
+
* 1. Redistributions of source code must retain the above copyright
|
10
|
+
* notice, this list of conditions and the following disclaimer.
|
11
|
+
*
|
12
|
+
* 2. Redistributions in binary form must reproduce the above copyright
|
13
|
+
* notice, this list of conditions and the following disclaimer in
|
14
|
+
* the documentation and/or other materials provided with the
|
15
|
+
* distribution.
|
16
|
+
*
|
17
|
+
* 3. All advertising materials mentioning features or use of this
|
18
|
+
* software must display the following acknowledgment:
|
19
|
+
* "This product includes software developed by the OpenSSL Project
|
20
|
+
* for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
|
21
|
+
*
|
22
|
+
* 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
|
23
|
+
* endorse or promote products derived from this software without
|
24
|
+
* prior written permission. For written permission, please contact
|
25
|
+
* openssl-core@openssl.org.
|
26
|
+
*
|
27
|
+
* 5. Products derived from this software may not be called "OpenSSL"
|
28
|
+
* nor may "OpenSSL" appear in their names without prior written
|
29
|
+
* permission of the OpenSSL Project.
|
30
|
+
*
|
31
|
+
* 6. Redistributions of any form whatsoever must retain the following
|
32
|
+
* acknowledgment:
|
33
|
+
* "This product includes software developed by the OpenSSL Project
|
34
|
+
* for use in the OpenSSL Toolkit (http://www.openssl.org/)"
|
35
|
+
*
|
36
|
+
* THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
|
37
|
+
* EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
38
|
+
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
39
|
+
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
|
40
|
+
* ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
41
|
+
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
42
|
+
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
43
|
+
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
44
|
+
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
|
45
|
+
* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
46
|
+
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
|
47
|
+
* OF THE POSSIBILITY OF SUCH DAMAGE.
|
48
|
+
* ====================================================================
|
49
|
+
*
|
50
|
+
* This product includes cryptographic software written by Eric Young
|
51
|
+
* (eay@cryptsoft.com). This product includes software written by Tim
|
52
|
+
* Hudson (tjh@cryptsoft.com).
|
53
|
+
*
|
54
|
+
*/
|
55
|
+
/* ====================================================================
|
56
|
+
* Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
|
57
|
+
*
|
58
|
+
* Portions of the attached software ("Contribution") are developed by
|
59
|
+
* SUN MICROSYSTEMS, INC., and are contributed to the OpenSSL project.
|
60
|
+
*
|
61
|
+
* The Contribution is licensed pursuant to the OpenSSL open source
|
62
|
+
* license provided above.
|
63
|
+
*
|
64
|
+
* The elliptic curve binary polynomial software is originally written by
|
65
|
+
* Sheueling Chang Shantz and Douglas Stebila of Sun Microsystems
|
66
|
+
* Laboratories. */
|
67
|
+
|
68
|
+
#include <openssl/ec.h>
|
69
|
+
|
70
|
+
#include <string.h>
|
71
|
+
|
72
|
+
#include <openssl/bn.h>
|
73
|
+
#include <openssl/err.h>
|
74
|
+
#include <openssl/mem.h>
|
75
|
+
#include <openssl/thread.h>
|
76
|
+
|
77
|
+
#include "internal.h"
|
78
|
+
#include "../internal.h"
|
79
|
+
|
80
|
+
|
81
|
+
/* This file implements the wNAF-based interleaving multi-exponentation method
|
82
|
+
* (<URL:http://www.informatik.tu-darmstadt.de/TI/Mitarbeiter/moeller.html#multiexp>);
|
83
|
+
* */
|
84
|
+
|
85
|
+
/* Determine the modified width-(w+1) Non-Adjacent Form (wNAF) of 'scalar'.
|
86
|
+
* This is an array r[] of values that are either zero or odd with an
|
87
|
+
* absolute value less than 2^w satisfying
|
88
|
+
* scalar = \sum_j r[j]*2^j
|
89
|
+
* where at most one of any w+1 consecutive digits is non-zero
|
90
|
+
* with the exception that the most significant digit may be only
|
91
|
+
* w-1 zeros away from that next non-zero digit.
|
92
|
+
*/
|
93
|
+
static signed char *compute_wNAF(const BIGNUM *scalar, int w, size_t *ret_len) {
|
94
|
+
int window_val;
|
95
|
+
int ok = 0;
|
96
|
+
signed char *r = NULL;
|
97
|
+
int sign = 1;
|
98
|
+
int bit, next_bit, mask;
|
99
|
+
size_t len = 0, j;
|
100
|
+
|
101
|
+
if (BN_is_zero(scalar)) {
|
102
|
+
r = OPENSSL_malloc(1);
|
103
|
+
if (!r) {
|
104
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_MALLOC_FAILURE);
|
105
|
+
goto err;
|
106
|
+
}
|
107
|
+
r[0] = 0;
|
108
|
+
*ret_len = 1;
|
109
|
+
return r;
|
110
|
+
}
|
111
|
+
|
112
|
+
if (w <= 0 || w > 7) /* 'signed char' can represent integers with absolute
|
113
|
+
values less than 2^7 */
|
114
|
+
{
|
115
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_INTERNAL_ERROR);
|
116
|
+
goto err;
|
117
|
+
}
|
118
|
+
bit = 1 << w; /* at most 128 */
|
119
|
+
next_bit = bit << 1; /* at most 256 */
|
120
|
+
mask = next_bit - 1; /* at most 255 */
|
121
|
+
|
122
|
+
if (BN_is_negative(scalar)) {
|
123
|
+
sign = -1;
|
124
|
+
}
|
125
|
+
|
126
|
+
if (scalar->d == NULL || scalar->top == 0) {
|
127
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_INTERNAL_ERROR);
|
128
|
+
goto err;
|
129
|
+
}
|
130
|
+
|
131
|
+
len = BN_num_bits(scalar);
|
132
|
+
r = OPENSSL_malloc(
|
133
|
+
len +
|
134
|
+
1); /* modified wNAF may be one digit longer than binary representation
|
135
|
+
* (*ret_len will be set to the actual length, i.e. at most
|
136
|
+
* BN_num_bits(scalar) + 1) */
|
137
|
+
if (r == NULL) {
|
138
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_MALLOC_FAILURE);
|
139
|
+
goto err;
|
140
|
+
}
|
141
|
+
window_val = scalar->d[0] & mask;
|
142
|
+
j = 0;
|
143
|
+
while ((window_val != 0) ||
|
144
|
+
(j + w + 1 < len)) /* if j+w+1 >= len, window_val will not increase */
|
145
|
+
{
|
146
|
+
int digit = 0;
|
147
|
+
|
148
|
+
/* 0 <= window_val <= 2^(w+1) */
|
149
|
+
|
150
|
+
if (window_val & 1) {
|
151
|
+
/* 0 < window_val < 2^(w+1) */
|
152
|
+
|
153
|
+
if (window_val & bit) {
|
154
|
+
digit = window_val - next_bit; /* -2^w < digit < 0 */
|
155
|
+
|
156
|
+
#if 1 /* modified wNAF */
|
157
|
+
if (j + w + 1 >= len) {
|
158
|
+
/* special case for generating modified wNAFs:
|
159
|
+
* no new bits will be added into window_val,
|
160
|
+
* so using a positive digit here will decrease
|
161
|
+
* the total length of the representation */
|
162
|
+
|
163
|
+
digit = window_val & (mask >> 1); /* 0 < digit < 2^w */
|
164
|
+
}
|
165
|
+
#endif
|
166
|
+
} else {
|
167
|
+
digit = window_val; /* 0 < digit < 2^w */
|
168
|
+
}
|
169
|
+
|
170
|
+
if (digit <= -bit || digit >= bit || !(digit & 1)) {
|
171
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_INTERNAL_ERROR);
|
172
|
+
goto err;
|
173
|
+
}
|
174
|
+
|
175
|
+
window_val -= digit;
|
176
|
+
|
177
|
+
/* now window_val is 0 or 2^(w+1) in standard wNAF generation;
|
178
|
+
* for modified window NAFs, it may also be 2^w
|
179
|
+
*/
|
180
|
+
if (window_val != 0 && window_val != next_bit && window_val != bit) {
|
181
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_INTERNAL_ERROR);
|
182
|
+
goto err;
|
183
|
+
}
|
184
|
+
}
|
185
|
+
|
186
|
+
r[j++] = sign * digit;
|
187
|
+
|
188
|
+
window_val >>= 1;
|
189
|
+
window_val += bit * BN_is_bit_set(scalar, j + w);
|
190
|
+
|
191
|
+
if (window_val > next_bit) {
|
192
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_INTERNAL_ERROR);
|
193
|
+
goto err;
|
194
|
+
}
|
195
|
+
}
|
196
|
+
|
197
|
+
if (j > len + 1) {
|
198
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_INTERNAL_ERROR);
|
199
|
+
goto err;
|
200
|
+
}
|
201
|
+
len = j;
|
202
|
+
ok = 1;
|
203
|
+
|
204
|
+
err:
|
205
|
+
if (!ok) {
|
206
|
+
OPENSSL_free(r);
|
207
|
+
r = NULL;
|
208
|
+
}
|
209
|
+
if (ok) {
|
210
|
+
*ret_len = len;
|
211
|
+
}
|
212
|
+
return r;
|
213
|
+
}
|
214
|
+
|
215
|
+
|
216
|
+
/* TODO: table should be optimised for the wNAF-based implementation,
|
217
|
+
* sometimes smaller windows will give better performance
|
218
|
+
* (thus the boundaries should be increased)
|
219
|
+
*/
|
220
|
+
#define EC_window_bits_for_scalar_size(b) \
|
221
|
+
((size_t)((b) >= 2000 ? 6 : (b) >= 800 ? 5 : (b) >= 300 \
|
222
|
+
? 4 \
|
223
|
+
: (b) >= 70 ? 3 : (b) >= 20 \
|
224
|
+
? 2 \
|
225
|
+
: 1))
|
226
|
+
|
227
|
+
int ec_wNAF_mul(const EC_GROUP *group, EC_POINT *r, const BIGNUM *g_scalar,
|
228
|
+
const EC_POINT *p, const BIGNUM *p_scalar, BN_CTX *ctx) {
|
229
|
+
BN_CTX *new_ctx = NULL;
|
230
|
+
const EC_POINT *generator = NULL;
|
231
|
+
EC_POINT *tmp = NULL;
|
232
|
+
size_t total_num;
|
233
|
+
size_t i, j;
|
234
|
+
int k;
|
235
|
+
int r_is_inverted = 0;
|
236
|
+
int r_is_at_infinity = 1;
|
237
|
+
size_t *wsize = NULL; /* individual window sizes */
|
238
|
+
signed char **wNAF = NULL; /* individual wNAFs */
|
239
|
+
size_t *wNAF_len = NULL;
|
240
|
+
size_t max_len = 0;
|
241
|
+
size_t num_val;
|
242
|
+
EC_POINT **val = NULL; /* precomputation */
|
243
|
+
EC_POINT **v;
|
244
|
+
EC_POINT ***val_sub = NULL; /* pointers to sub-arrays of 'val' */
|
245
|
+
int ret = 0;
|
246
|
+
|
247
|
+
if (ctx == NULL) {
|
248
|
+
ctx = new_ctx = BN_CTX_new();
|
249
|
+
if (ctx == NULL) {
|
250
|
+
goto err;
|
251
|
+
}
|
252
|
+
}
|
253
|
+
|
254
|
+
/* TODO: This function used to take |points| and |scalars| as arrays of
|
255
|
+
* |num| elements. The code below should be simplified to work in terms of |p|
|
256
|
+
* and |p_scalar|. */
|
257
|
+
size_t num = p != NULL ? 1 : 0;
|
258
|
+
const EC_POINT **points = p != NULL ? &p : NULL;
|
259
|
+
const BIGNUM **scalars = p != NULL ? &p_scalar : NULL;
|
260
|
+
|
261
|
+
total_num = num;
|
262
|
+
|
263
|
+
if (g_scalar != NULL) {
|
264
|
+
generator = EC_GROUP_get0_generator(group);
|
265
|
+
if (generator == NULL) {
|
266
|
+
OPENSSL_PUT_ERROR(EC, EC_R_UNDEFINED_GENERATOR);
|
267
|
+
goto err;
|
268
|
+
}
|
269
|
+
|
270
|
+
++total_num; /* treat 'g_scalar' like 'num'-th element of 'scalars' */
|
271
|
+
}
|
272
|
+
|
273
|
+
|
274
|
+
wsize = OPENSSL_malloc(total_num * sizeof wsize[0]);
|
275
|
+
wNAF_len = OPENSSL_malloc(total_num * sizeof wNAF_len[0]);
|
276
|
+
wNAF = OPENSSL_malloc((total_num + 1) *
|
277
|
+
sizeof wNAF[0]); /* includes space for pivot */
|
278
|
+
val_sub = OPENSSL_malloc(total_num * sizeof val_sub[0]);
|
279
|
+
|
280
|
+
/* Ensure wNAF is initialised in case we end up going to err. */
|
281
|
+
if (wNAF) {
|
282
|
+
wNAF[0] = NULL; /* preliminary pivot */
|
283
|
+
}
|
284
|
+
|
285
|
+
if (!wsize || !wNAF_len || !wNAF || !val_sub) {
|
286
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_MALLOC_FAILURE);
|
287
|
+
goto err;
|
288
|
+
}
|
289
|
+
|
290
|
+
/* num_val will be the total number of temporarily precomputed points */
|
291
|
+
num_val = 0;
|
292
|
+
|
293
|
+
for (i = 0; i < total_num; i++) {
|
294
|
+
size_t bits;
|
295
|
+
|
296
|
+
bits = i < num ? BN_num_bits(scalars[i]) : BN_num_bits(g_scalar);
|
297
|
+
wsize[i] = EC_window_bits_for_scalar_size(bits);
|
298
|
+
num_val += (size_t)1 << (wsize[i] - 1);
|
299
|
+
wNAF[i + 1] = NULL; /* make sure we always have a pivot */
|
300
|
+
wNAF[i] =
|
301
|
+
compute_wNAF((i < num ? scalars[i] : g_scalar), wsize[i], &wNAF_len[i]);
|
302
|
+
if (wNAF[i] == NULL) {
|
303
|
+
goto err;
|
304
|
+
}
|
305
|
+
if (wNAF_len[i] > max_len) {
|
306
|
+
max_len = wNAF_len[i];
|
307
|
+
}
|
308
|
+
}
|
309
|
+
|
310
|
+
/* All points we precompute now go into a single array 'val'. 'val_sub[i]' is
|
311
|
+
* a pointer to the subarray for the i-th point. */
|
312
|
+
val = OPENSSL_malloc((num_val + 1) * sizeof val[0]);
|
313
|
+
if (val == NULL) {
|
314
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_MALLOC_FAILURE);
|
315
|
+
goto err;
|
316
|
+
}
|
317
|
+
val[num_val] = NULL; /* pivot element */
|
318
|
+
|
319
|
+
/* allocate points for precomputation */
|
320
|
+
v = val;
|
321
|
+
for (i = 0; i < total_num; i++) {
|
322
|
+
val_sub[i] = v;
|
323
|
+
for (j = 0; j < ((size_t)1 << (wsize[i] - 1)); j++) {
|
324
|
+
*v = EC_POINT_new(group);
|
325
|
+
if (*v == NULL) {
|
326
|
+
goto err;
|
327
|
+
}
|
328
|
+
v++;
|
329
|
+
}
|
330
|
+
}
|
331
|
+
if (!(v == val + num_val)) {
|
332
|
+
OPENSSL_PUT_ERROR(EC, ERR_R_INTERNAL_ERROR);
|
333
|
+
goto err;
|
334
|
+
}
|
335
|
+
|
336
|
+
if (!(tmp = EC_POINT_new(group))) {
|
337
|
+
goto err;
|
338
|
+
}
|
339
|
+
|
340
|
+
/* prepare precomputed values:
|
341
|
+
* val_sub[i][0] := points[i]
|
342
|
+
* val_sub[i][1] := 3 * points[i]
|
343
|
+
* val_sub[i][2] := 5 * points[i]
|
344
|
+
* ...
|
345
|
+
*/
|
346
|
+
for (i = 0; i < total_num; i++) {
|
347
|
+
if (i < num) {
|
348
|
+
if (!EC_POINT_copy(val_sub[i][0], points[i])) {
|
349
|
+
goto err;
|
350
|
+
}
|
351
|
+
} else if (!EC_POINT_copy(val_sub[i][0], generator)) {
|
352
|
+
goto err;
|
353
|
+
}
|
354
|
+
|
355
|
+
if (wsize[i] > 1) {
|
356
|
+
if (!EC_POINT_dbl(group, tmp, val_sub[i][0], ctx)) {
|
357
|
+
goto err;
|
358
|
+
}
|
359
|
+
for (j = 1; j < ((size_t)1 << (wsize[i] - 1)); j++) {
|
360
|
+
if (!EC_POINT_add(group, val_sub[i][j], val_sub[i][j - 1], tmp, ctx)) {
|
361
|
+
goto err;
|
362
|
+
}
|
363
|
+
}
|
364
|
+
}
|
365
|
+
}
|
366
|
+
|
367
|
+
#if 1 /* optional; EC_window_bits_for_scalar_size assumes we do this step */
|
368
|
+
if (!EC_POINTs_make_affine(group, num_val, val, ctx)) {
|
369
|
+
goto err;
|
370
|
+
}
|
371
|
+
#endif
|
372
|
+
|
373
|
+
r_is_at_infinity = 1;
|
374
|
+
|
375
|
+
for (k = max_len - 1; k >= 0; k--) {
|
376
|
+
if (!r_is_at_infinity && !EC_POINT_dbl(group, r, r, ctx)) {
|
377
|
+
goto err;
|
378
|
+
}
|
379
|
+
|
380
|
+
for (i = 0; i < total_num; i++) {
|
381
|
+
if (wNAF_len[i] > (size_t)k) {
|
382
|
+
int digit = wNAF[i][k];
|
383
|
+
int is_neg;
|
384
|
+
|
385
|
+
if (digit) {
|
386
|
+
is_neg = digit < 0;
|
387
|
+
|
388
|
+
if (is_neg) {
|
389
|
+
digit = -digit;
|
390
|
+
}
|
391
|
+
|
392
|
+
if (is_neg != r_is_inverted) {
|
393
|
+
if (!r_is_at_infinity && !EC_POINT_invert(group, r, ctx)) {
|
394
|
+
goto err;
|
395
|
+
}
|
396
|
+
r_is_inverted = !r_is_inverted;
|
397
|
+
}
|
398
|
+
|
399
|
+
/* digit > 0 */
|
400
|
+
|
401
|
+
if (r_is_at_infinity) {
|
402
|
+
if (!EC_POINT_copy(r, val_sub[i][digit >> 1])) {
|
403
|
+
goto err;
|
404
|
+
}
|
405
|
+
r_is_at_infinity = 0;
|
406
|
+
} else {
|
407
|
+
if (!EC_POINT_add(group, r, r, val_sub[i][digit >> 1], ctx)) {
|
408
|
+
goto err;
|
409
|
+
}
|
410
|
+
}
|
411
|
+
}
|
412
|
+
}
|
413
|
+
}
|
414
|
+
}
|
415
|
+
|
416
|
+
if (r_is_at_infinity) {
|
417
|
+
if (!EC_POINT_set_to_infinity(group, r)) {
|
418
|
+
goto err;
|
419
|
+
}
|
420
|
+
} else if (r_is_inverted && !EC_POINT_invert(group, r, ctx)) {
|
421
|
+
goto err;
|
422
|
+
}
|
423
|
+
|
424
|
+
ret = 1;
|
425
|
+
|
426
|
+
err:
|
427
|
+
BN_CTX_free(new_ctx);
|
428
|
+
EC_POINT_free(tmp);
|
429
|
+
OPENSSL_free(wsize);
|
430
|
+
OPENSSL_free(wNAF_len);
|
431
|
+
if (wNAF != NULL) {
|
432
|
+
signed char **w;
|
433
|
+
|
434
|
+
for (w = wNAF; *w != NULL; w++) {
|
435
|
+
OPENSSL_free(*w);
|
436
|
+
}
|
437
|
+
|
438
|
+
OPENSSL_free(wNAF);
|
439
|
+
}
|
440
|
+
if (val != NULL) {
|
441
|
+
for (v = val; *v != NULL; v++) {
|
442
|
+
EC_POINT_clear_free(*v);
|
443
|
+
}
|
444
|
+
|
445
|
+
OPENSSL_free(val);
|
446
|
+
}
|
447
|
+
OPENSSL_free(val_sub);
|
448
|
+
return ret;
|
449
|
+
}
|