Files

aho_corasick

packed

teddy

compile.rsmod.rsruntime.rs

api.rsmod.rspattern.rsrabinkarp.rsvector.rs

ahocorasick.rsautomaton.rsbuffer.rsbyte_frequencies.rsclasses.rsdfa.rserror.rslib.rsnfa.rsprefilter.rsstate_id.rs

ansi_term

ansi.rsdebug.rsdifference.rsdisplay.rslib.rsstyle.rswindows.rswrite.rs

atty

lib.rs

backtrace

backtrace

libunwind.rsmod.rs

symbolize

dladdr.rslibbacktrace.rsmod.rs

capture.rslib.rsprint.rstypes.rs

backtrace_sys

lib.rs

bitflags

lib.rs

blindbid

blindbid.rsbuffer.rsgadgets.rsmain.rspipe.rs

block_buffer

lib.rs

block_padding

lib.rs

bulletproofs

r1cs

constraint_system.rslinear_combination.rsmod.rsproof.rsprover.rsverifier.rs

range_proof

dealer.rsmessages.rsmod.rsparty.rs

errors.rsgenerators.rsinner_product_proof.rslib.rstranscript.rsutil.rs

byte_tools

lib.rs

byteorder

io.rslib.rs

cfg_if

lib.rs

chrono

format

mod.rsparse.rsparsed.rsscan.rsstrftime.rs

naive

date.rsdatetime.rsinternals.rsisoweek.rstime.rs

offset

fixed.rslocal.rsmod.rsutc.rs

date.rsdatetime.rsdiv.rslib.rsround.rs

clap

app

help.rsmeta.rsmod.rsparser.rssettings.rsusage.rsvalidator.rs

args

arg_builder

base.rsflag.rsmod.rsoption.rspositional.rsswitched.rsvalued.rs

any_arg.rsarg.rsarg_matcher.rsarg_matches.rsgroup.rsmacros.rsmatched_arg.rsmod.rssettings.rssubcommand.rs

completions

bash.rselvish.rsfish.rsmacros.rsmod.rspowershell.rsshell.rszsh.rs

errors.rsfmt.rslib.rsmacros.rsmap.rsosstringext.rsstrext.rssuggestions.rsusage_parser.rs

clear_on_drop

clear.rsclear_on_drop.rsclear_stack_on_return.rsfnoption.rshide.rslib.rs

curve25519_dalek

backend

serial

curve_models

mod.rs

scalar_mul

mod.rspippenger.rsprecomputed_straus.rsstraus.rsvariable_base.rsvartime_double_base.rs

u64

constants.rsfield.rsmod.rsscalar.rs

mod.rs

mod.rs

constants.rsedwards.rsfield.rslib.rsmacros.rsmontgomery.rsprelude.rsristretto.rsscalar.rstraits.rswindow.rs

digest

digest.rsdyn_digest.rserrors.rslib.rs

dusk_blindbidproof

blindbid

mod.rsproof.rsverify.rs

futures

main.rsmod.rsprove.rsverify.rs

error.rsgadgets.rslib.rs

dusk_tlv

error.rslib.rsreader.rswriter.rs

dusk_uds

communication.rslib.rsoptions.rsuds.rsworker.rs

env_logger

filter

mod.rsregex.rs

fmt

humantime

extern_impl.rsmod.rs

writer

termcolor

extern_impl.rsmod.rs

atty.rsmod.rs

mod.rs

lib.rs

failure

backtrace

mod.rs

as_fail.rscompat.rscontext.rslib.rsresult_ext.rs

failure_derive

lib.rs

fake_simd

lib.rs

futures

lib.rs

futures_channel

mpsc

mod.rsqueue.rssink_impl.rs

lib.rslock.rsoneshot.rs

futures_core

task

__internal

atomic_waker.rsmod.rs

mod.rspoll.rs

future.rslib.rsstream.rs

futures_executor

enter.rslib.rslocal_pool.rs

futures_io

lib.rs

futures_macro

join.rslib.rsselect.rs

futures_sink

lib.rs

futures_task

arc_wake.rsfuture_obj.rslib.rsnoop_waker.rsspawn.rswaker.rswaker_ref.rs

futures_util

async_await

join_mod.rsmod.rspending.rspoll.rsrandom.rsselect_mod.rs

future

future

catch_unwind.rschain.rsflatten.rsflatten_stream.rsfuse.rsinspect.rsinto_stream.rsmap.rsmod.rsnever_error.rsremote_handle.rsshared.rsthen.rsunit_error.rs

try_future

and_then.rserr_into.rsflatten_sink.rsflatten_stream_sink.rsinspect_err.rsinspect_ok.rsinto_future.rsmap_err.rsmap_ok.rsmod.rsor_else.rstry_chain.rstry_flatten_stream.rsunwrap_or_else.rs

abortable.rseither.rsjoin.rsjoin_all.rslazy.rsmaybe_done.rsmod.rsoption.rspending.rspoll_fn.rsready.rsselect.rsselect_all.rsselect_ok.rstry_join.rstry_join_all.rstry_select.rs

io

allow_std.rsbuf_reader.rsbuf_writer.rschain.rsclose.rscopy.rscopy_buf.rscursor.rsempty.rsflush.rsinto_sink.rslines.rsmod.rsread.rsread_exact.rsread_line.rsread_to_end.rsread_to_string.rsread_until.rsread_vectored.rsrepeat.rsseek.rssink.rssplit.rstake.rswindow.rswrite.rswrite_all.rswrite_vectored.rs

lock

bilock.rsmod.rsmutex.rs

sink

buffer.rsclose.rsdrain.rserr_into.rsfanout.rsflush.rsmap_err.rsmod.rssend.rssend_all.rswith.rswith_flat_map.rs

stream

futures_unordered

abort.rsiter.rsmod.rsready_to_run_queue.rstask.rs

stream

buffer_unordered.rsbuffered.rscatch_unwind.rschain.rschunks.rscollect.rsconcat.rsenumerate.rsfilter.rsfilter_map.rsflatten.rsfold.rsfor_each.rsfor_each_concurrent.rsforward.rsfuse.rsinspect.rsinto_future.rsmap.rsmod.rsnext.rspeek.rsselect_next_some.rsskip.rsskip_while.rssplit.rstake.rstake_while.rsthen.rszip.rs

try_stream

and_then.rserr_into.rsinspect_err.rsinspect_ok.rsinto_async_read.rsinto_stream.rsmap_err.rsmap_ok.rsmod.rsor_else.rstry_buffer_unordered.rstry_collect.rstry_concat.rstry_filter.rstry_filter_map.rstry_flatten.rstry_fold.rstry_for_each.rstry_for_each_concurrent.rstry_next.rstry_skip_while.rs

empty.rsfutures_ordered.rsiter.rsmod.rsonce.rspending.rspoll_fn.rsrepeat.rsselect.rsselect_all.rsunfold.rs

task

mod.rsspawn.rs

lib.rsnever.rs

generic_array

arr.rsfunctional.rshex.rsimpls.rsiter.rslib.rssequence.rs

humantime

date.rsduration.rslib.rswrapper.rs

keccak

lib.rs

lazy_static

inline_lazy.rslib.rs

libc

unix

linux_like

linux

gnu

b64

x86_64

align.rsmod.rsnot_x32.rs

mod.rs

align.rsmod.rs

align.rsmod.rs

mod.rs

align.rsmod.rs

fixed_width_ints.rslib.rsmacros.rs

log

lib.rsmacros.rs

memchr

x86

avx.rsmod.rssse2.rs

fallback.rsiter.rslib.rsnaive.rs

merlin

constants.rslib.rsstrobe.rstranscript.rs

num_cpus

lib.rs

num_integer

lib.rsroots.rs

num_traits

ops

checked.rsinv.rsmod.rsmul_add.rssaturating.rswrapping.rs

bounds.rscast.rsfloat.rsidentities.rsint.rslib.rsmacros.rspow.rssign.rs

opaque_debug

lib.rs

packed_simd

api

cast

macros.rsv128.rsv16.rsv256.rsv32.rsv512.rsv64.rs

cmp

eq.rsord.rspartial_eq.rspartial_ord.rsvertical.rs

fmt

binary.rsdebug.rslower_hex.rsoctal.rsupper_hex.rs

from

from_array.rsfrom_vector.rs

into_bits

arch_specific.rsmacros.rsv128.rsv16.rsv256.rsv32.rsv512.rsv64.rs

math

float

abs.rsconsts.rscos.rsexp.rsln.rsmul_add.rsmul_adde.rspowf.rsrecpre.rsrsqrte.rssin.rssqrt.rssqrte.rs

float.rs

minimal

iuf.rsmask.rsptr.rs

ops

scalar_arithmetic.rsscalar_bitwise.rsscalar_mask_bitwise.rsscalar_shifts.rsvector_arithmetic.rsvector_bitwise.rsvector_float_min_max.rsvector_int_min_max.rsvector_mask_bitwise.rsvector_neg.rsvector_rotates.rsvector_shifts.rs

ptr

gather_scatter.rs

reductions

bitwise.rsfloat_arithmetic.rsinteger_arithmetic.rsmask.rsmin_max.rs

slice

from_slice.rswrite_to_slice.rs

bit_manip.rsbitmask.rscast.rscmp.rsdefault.rsfmt.rsfrom.rshash.rsinto_bits.rsmath.rsminimal.rsops.rsptr.rsreductions.rsselect.rsshuffle.rsshuffle1_dyn.rsslice.rsswap_bytes.rs

codegen

math

float

abs.rscos.rscos_pi.rsexp.rsln.rsmacros.rsmul_add.rsmul_adde.rspowf.rssin.rssin_cos_pi.rssin_pi.rssqrt.rssqrte.rs

float.rs

reductions

mask

x86

sse.rssse2.rs

fallback_impl.rsx86.rs

mask.rs

bit_manip.rsllvm.rsmath.rspointer_sized_int.rsreductions.rsshuffle.rsshuffle1_dyn.rsswap_bytes.rsv128.rsv16.rsv256.rsv32.rsv512.rsv64.rsvPtr.rsvSize.rs

testing

macros.rs

api.rscodegen.rslib.rsmasks.rssealed.rstesting.rsv128.rsv16.rsv256.rsv32.rsv512.rsv64.rsvPtr.rsvSize.rs

pin_utils

lib.rsprojection.rsstack_pin.rs

proc_macro2

fallback.rslib.rsstrnom.rswrapper.rs

proc_macro_hack

lib.rs

proc_macro_nested

lib.rs

quick_error

lib.rs

quote

ext.rsformat.rsident_fragment.rslib.rsruntime.rsspanned.rsto_tokens.rs

rand

distributions

bernoulli.rsbinomial.rscauchy.rsdirichlet.rsexponential.rsfloat.rsgamma.rsinteger.rsmod.rsnormal.rsother.rspareto.rspoisson.rstriangular.rsuniform.rsunit_circle.rsunit_sphere.rsutils.rsweibull.rsweighted.rsziggurat_tables.rs

prng

mod.rs

rngs

adapter

mod.rsread.rsreseeding.rs

entropy.rsmock.rsmod.rssmall.rsstd.rsthread.rs

seq

index.rsmod.rs

deprecated.rslib.rsprelude.rs

rand_chacha

chacha.rslib.rs

rand_core

lib.rs

rand_hc

hc128.rslib.rs

rand_isaac

isaac.rsisaac64.rsisaac_array.rslib.rs

rand_jitter

dummy_log.rserror.rslib.rsplatform.rs

rand_os

dummy_log.rslib.rslinux_android.rsrandom_device.rs

rand_pcg

lib.rspcg128.rspcg64.rs

rand_xorshift

lib.rs

regex

literal

imp.rsmod.rs

backtrack.rscache.rscompile.rsdfa.rserror.rsexec.rsexpand.rsfind_byte.rsfreqs.rsinput.rslib.rspikevm.rsprog.rsre_builder.rsre_bytes.rsre_set.rsre_trait.rsre_unicode.rssparse.rsutf8.rs

regex_syntax

ast

mod.rsparse.rsprint.rsvisitor.rs

hir

literal

mod.rs

interval.rsmod.rsprint.rstranslate.rsvisitor.rs

unicode_tables

age.rscase_folding_simple.rsgeneral_category.rsgrapheme_cluster_break.rsmod.rsperl_word.rsproperty_bool.rsproperty_names.rsproperty_values.rsscript.rsscript_extension.rssentence_break.rsword_break.rs

either.rserror.rslib.rsparser.rsunicode.rsutf8.rs

rustc_demangle

legacy.rslib.rsv0.rs

serde

de

from_primitive.rsignored_any.rsimpls.rsmod.rsutf8.rsvalue.rs

private

de.rsmacros.rsmod.rsser.rs

ser

impls.rsimpossible.rsmod.rs

export.rsinteger128.rslib.rsmacros.rs

serde_derive

internals

ast.rsattr.rscase.rscheck.rsctxt.rsmod.rssymbol.rs

bound.rsde.rsdummy.rsfragment.rslib.rspretend.rsser.rstry.rs

sha2

consts.rslib.rssha256.rssha256_utils.rssha512.rssha512_utils.rs

sha3

lib.rsmacros.rspaddings.rsreader.rsstate.rs

slab

lib.rs

strsim

lib.rs

subtle

lib.rs

syn

gen

gen_helper.rsvisit.rs

attr.rsbigint.rsbuffer.rscustom_keyword.rscustom_punctuation.rsdata.rsderive.rsdiscouraged.rserror.rsexport.rsexpr.rsext.rsfile.rsgenerics.rsgroup.rsident.rsitem.rslib.rslifetime.rslit.rslookahead.rsmac.rsmacros.rsop.rsparse.rsparse_macro_input.rsparse_quote.rspat.rspath.rsprint.rspunctuated.rssealed.rsspan.rsspanned.rsstmt.rsthread.rstoken.rstt.rsty.rs

synstructure

lib.rsmacros.rs

termcolor

lib.rs

textwrap

indentation.rslib.rssplitting.rs

thread_local

lib.rsthread_id.rsunreachable.rs

time

display.rsduration.rslib.rsparse.rssys.rs

typenum

array.rsbit.rsint.rslib.rsmarker_traits.rsoperator_aliases.rsprivate.rstype_operators.rsuint.rs

unicode_width

lib.rstables.rs

unicode_xid

lib.rstables.rs

vec_map

lib.rs

>

#![allow(non_snake_case)]

use traits::Identity;
use scalar::Scalar;
use edwards::EdwardsPoint;
use backend::serial::curve_models::{ProjectiveNielsPoint, ProjectivePoint};
use window::LookupTable;

/// Perform constant-time, variable-base scalar multiplication.
pub(crate) fn mul(point: &EdwardsPoint, scalar: &Scalar) -> EdwardsPoint {
    // Construct a lookup table of [P,2P,3P,4P,5P,6P,7P,8P]
    let lookup_table = LookupTable::<ProjectiveNielsPoint>::from(point);
    // Setting s = scalar, compute
    //
    //    s = s_0 + s_1*16^1 + ... + s_63*16^63,
    //
    // with `-8 ≤ s_i < 8` for `0 ≤ i < 63` and `-8 ≤ s_63 ≤ 8`.
    let scalar_digits = scalar.to_radix_16();
    // Compute s*P as
    //
    //    s*P = P*(s_0 +   s_1*16^1 +   s_2*16^2 + ... +   s_63*16^63)
    //    s*P =  P*s_0 + P*s_1*16^1 + P*s_2*16^2 + ... + P*s_63*16^63
    //    s*P = P*s_0 + 16*(P*s_1 + 16*(P*s_2 + 16*( ... + P*s_63)...))
    //
    // We sum right-to-left.

    // Unwrap first loop iteration to save computing 16*identity
    let mut tmp2 = ProjectivePoint::identity();
    let mut tmp3 = EdwardsPoint::identity();
    let mut tmp1 = &tmp3 + &lookup_table.select(scalar_digits[63]);
    // Now tmp1 = s_63*P in P1xP1 coords
    for i in (0..63).rev() {
        tmp2 = tmp1.to_projective(); // tmp2 =    (prev) in P2 coords
        tmp1 = tmp2.double();        // tmp1 =  2*(prev) in P1xP1 coords
        tmp2 = tmp1.to_projective(); // tmp2 =  2*(prev) in P2 coords
        tmp1 = tmp2.double();        // tmp1 =  4*(prev) in P1xP1 coords
        tmp2 = tmp1.to_projective(); // tmp2 =  4*(prev) in P2 coords
        tmp1 = tmp2.double();        // tmp1 =  8*(prev) in P1xP1 coords
        tmp2 = tmp1.to_projective(); // tmp2 =  8*(prev) in P2 coords
        tmp1 = tmp2.double();        // tmp1 = 16*(prev) in P1xP1 coords
        tmp3 = tmp1.to_extended();   // tmp3 = 16*(prev) in P3 coords
        tmp1 = &tmp3 + &lookup_table.select(scalar_digits[i]);
        // Now tmp1 = s_i*P + 16*(prev) in P1xP1 coords
    }
    tmp1.to_extended()
}