Trait

sigmastate.basics

DlogGroup

Related Doc: package basics

Permalink

trait DlogGroup[ElemType <: ECPoint] extends AnyRef

This is the general interface for the discrete logarithm prime-order group. Every class in the DlogGroup family implements this interface.

The discrete logarithm problem is as follows: given a generator g of a finite group G and a random element h in G, find the (unique) integer x such that g^x = h.

In cryptography, we are interested in groups for which the discrete logarithm problem (Dlog for short) is assumed to be hard. The most known groups of that kind are some Elliptic curve groups.

ElemType

is concrete type

Linear Supertypes
AnyRef, Any
Known Subclasses
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. DlogGroup
  2. AnyRef
  3. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def createRandomElement(): ElemType

    Permalink

    Creates a random member of this Dlog group

    Creates a random member of this Dlog group

    returns

    the random element

  2. abstract def endExponentiateWithPreComputedValues(base: ElemType): Unit

    Permalink

    This function cleans up any resources used by exponentiateWithPreComputedValues for the requested base.

    This function cleans up any resources used by exponentiateWithPreComputedValues for the requested base. It is recommended to call it whenever an application does not need to continue calculating exponentiations for this specific base.

  3. abstract def exponentiate(base: ElemType, exponent: BigInteger): ElemType

    Permalink

    Raises the base GroupElement to the exponent.

    Raises the base GroupElement to the exponent. The result is another GroupElement.

    returns

    the result of the exponentiation

    Exceptions thrown
  4. abstract def exponentiateWithPreComputedValues(base: ElemType, exponent: BigInteger): ElemType

    Permalink

    Computes the product of several exponentiations of the same base and distinct exponents.

    Computes the product of several exponentiations of the same base and distinct exponents. An optimization is used to compute it more quickly by keeping in memory the result of h1, h2, h4,h8,... and using it in the calculation.

    Note that if we want a one-time exponentiation of h it is preferable to use the basic exponentiation function since there is no point to keep anything in memory if we have no intention to use it.

    returns

    the exponentiation result

  5. abstract def generator: ElemType

    Permalink

    The generator g of the group is an element of the group such that, when written multiplicatively, every element of the group is a power of g.

    The generator g of the group is an element of the group such that, when written multiplicatively, every element of the group is a power of g.

    returns

    the generator of this Dlog group

  6. abstract def identity: ElemType

    Permalink

    returns

    the identity element of this Dlog group

  7. abstract def inverseOf(groupElement: ElemType): ElemType

    Permalink

    Calculates the inverse of the given GroupElement.

    Calculates the inverse of the given GroupElement.

    groupElement

    to invert

    returns

    the inverse element of the given GroupElement

    Exceptions thrown
  8. abstract def maxLengthOfByteArrayForEncoding: Int

    Permalink

    This function returns the value <I>k</I> which is the maximum length of a string to be encoded to a Group Element of this group.

    This function returns the value <I>k</I> which is the maximum length of a string to be encoded to a Group Element of this group.

    Any string of length <I>k</I> has a numeric value that is less than (p-1)/2 - 1. <I>k</I> is the maximum length a binary string is allowed to be in order to encode the said binary string to a group element and vice-versa.

    If a string exceeds the <I>k</I> length it cannot be encoded.

    returns

    k the maximum length of a string to be encoded to a Group Element of this group. k can be zero if there is no maximum.

  9. abstract def multiplyGroupElements(groupElement1: ElemType, groupElement2: ElemType): ElemType

    Permalink

    Multiplies two GroupElements

    Multiplies two GroupElements

    returns

    the multiplication result

    Exceptions thrown
  10. abstract def order: BigInteger

    Permalink

    returns

    the order of this Dlog group

  11. abstract def orderGreaterThan(numBits: Int): Boolean

    Permalink

    Checks if the order of this group is greater than 2^numBits

    Checks if the order of this group is greater than 2^numBits

    returns

    true if the order is greater than 2^numBits; false otherwise.

  12. abstract def simultaneousMultipleExponentiations(groupElements: Array[ElemType], exponentiations: Array[BigInteger]): ElemType

    Permalink

    Computes the product of several exponentiations with distinct bases and distinct exponents.

    Computes the product of several exponentiations with distinct bases and distinct exponents. Instead of computing each part separately, an optimization is used to compute it simultaneously.

    returns

    the exponentiation result

Concrete Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  5. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  6. def createRandomGenerator(): ElemType

    Permalink

    Creates a random generator of this Dlog group

    Creates a random generator of this Dlog group

    returns

    the random generator

  7. final def eq(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  8. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  9. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  10. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  11. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  12. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  13. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  14. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  15. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  16. val secureRandom: SecureRandom

    Permalink
  17. final def synchronized[T0](arg0: ⇒ T0): T0

    Permalink
    Definition Classes
    AnyRef
  18. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  19. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  20. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  21. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from AnyRef

Inherited from Any

Ungrouped