math

package
v0.0.0-...-8e3605f Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Feb 9, 2022 License: BSD-3-Clause Imports: 1 Imported by: 0

Documentation

Overview

Package math provides some utility functions for big integers.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func OmegaNAF

func OmegaNAF(n *big.Int, w uint) (L []int32)

OmegaNAF obtains the window-w Non-Adjacent Form of a positive number n and 1 < w < 32. The returned slice L holds n = sum( L[i]*2^i ).

Reference:

func SignedDigit

func SignedDigit(n *big.Int, w, l uint) []int32

SignedDigit obtains the signed-digit recoding of n and returns a list L of digits such that n = sum( L[i]*2^(i*(w-1)) ), and each L[i] is an odd number in the set {±1, ±3, ..., ±2^(w-1)-1}. The third parameter ensures that the output has ceil(l/(w-1)) digits.

Restrictions:

  • n is odd and n > 0.
  • 1 < w < 32.
  • l >= bit length of n.

References:

Types

This section is empty.

Directories

Path Synopsis
Package fp25519 provides prime field arithmetic over GF(2^255-19).
Package fp25519 provides prime field arithmetic over GF(2^255-19).
Package fp448 provides prime field arithmetic over GF(2^448-2^224-1).
Package fp448 provides prime field arithmetic over GF(2^448-2^224-1).
Package mlsbset provides a constant-time exponentiation method with precomputation.
Package mlsbset provides a constant-time exponentiation method with precomputation.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL