org.cryptimeleon.math.structures.groups.counting

Class CountingGroupElement

java.lang.Object

org.cryptimeleon.math.structures.groups.counting.CountingGroupElement

All Implemented Interfaces:

UniqueByteRepresentable, Representable, Element, GroupElement

public class CountingGroupElement
extends java.lang.Object
implements GroupElement

An element of CountingGroup.

As CountingGroup itself consists of two nested groups, CountingGroupElement also essentially wraps two group elements, one for each nested group. Group operations are done for both.

See Also:

CountingGroup

Field Summary

Fields

Modifier and Type	Field and Description
protected LazyGroupElement	elemExpMultiExp This element as a member of the group responsible for counting (multi-)exponentiations.
protected LazyGroupElement	elemTotal This element as a member of the group responsible for counting total group operations.
protected CountingGroup	group The group this element belongs to.

Constructor Summary

Constructors

Constructor and Description
CountingGroupElement(CountingGroup group, LazyGroupElement elemTotal, LazyGroupElement elemExpMultiExp) Initializes this group element as belonging to the given group and wrapping the two given group elements.
CountingGroupElement(CountingGroup group, Representation repr)

Method Summary

Modifier and Type	Method and Description
GroupElement	compute() Since asynchronous computation makes count data unreliable, this method works like computeSync().
GroupElement	computeSync() Will compute stuff synchronously (this call blocks) so that the next call requiring the concrete value of this group element can immediately retrieve it.
boolean	equals(java.lang.Object o)
Representation	getRepresentation() The representation of this object.
Group	getStructure() Returns the Structure that this Element belongs to.
int	hashCode()
GroupElement	inv() Calculates the inverse of this group element.
boolean	isComputed() Returns true if a concrete value has already been computed.
GroupElement	op(Element e) Calculates the result of this.op(e).
GroupElement	pow(java.math.BigInteger exponent) Calculates the result of applying the group operation k times.
GroupElement	precomputePow() Advises the GroupElement to prepare it for later pow() calls.
GroupElement	precomputePow(int windowSize) Advises the GroupElement to prepare it for later pow() calls.
java.lang.String	toString()
ByteAccumulator	updateAccumulator(ByteAccumulator accumulator) Updates the ByteAccumulator with the unique byte representation of this object.

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface org.cryptimeleon.math.structures.groups.GroupElement

expr, isNeutralElement, op, op, pow, pow, pow, pow, pow, pow, square

Methods inherited from interface org.cryptimeleon.math.hash.UniqueByteRepresentable

getUniqueByteRepresentation

Field Detail

group

protected CountingGroup group

The group this element belongs to.

elemTotal

protected LazyGroupElement elemTotal

This element as a member of the group responsible for counting total group operations.

elemExpMultiExp

protected LazyGroupElement elemExpMultiExp

This element as a member of the group responsible for counting (multi-)exponentiations.

Constructor Detail

CountingGroupElement

public CountingGroupElement(CountingGroup group,
                            LazyGroupElement elemTotal,
                            LazyGroupElement elemExpMultiExp)

Initializes this group element as belonging to the given group and wrapping the two given group elements.

Parameters:

group - the group this element should belong to

elemTotal - the version of this group element belonging to the group counting total group operations

elemExpMultiExp - the version of this group element belonging to the group counting (multi)-exponentiations

CountingGroupElement

public CountingGroupElement(CountingGroup group,
                            Representation repr)

Method Detail

getRepresentation

public Representation getRepresentation()

Description copied from interface: Representable

The representation of this object. Used for serialization. A convenient way to implement this is using @link ReprUtil

Specified by:

getRepresentation in interface Representable

Returns:

a Representation or null if an equal object can be recreated without any information.

See Also:

Representation

getStructure

public Group getStructure()

Description copied from interface: Element

Returns the Structure that this Element belongs to.

Specified by:

getStructure in interface Element

Specified by:

getStructure in interface GroupElement

inv

public GroupElement inv()

Description copied from interface: GroupElement

Calculates the inverse of this group element.

Specified by:

inv in interface GroupElement

Returns:

an element x such that x.op(this).equals(getStructure().getNeutralElement())

op

public GroupElement op(Element e)
                throws java.lang.IllegalArgumentException

Description copied from interface: GroupElement

Calculates the result of this.op(e).

Specified by:

op in interface GroupElement

Parameters:

e - right hand side of the operation

Returns:

the element resulting from the group operation

Throws:

java.lang.IllegalArgumentException - if e is of the wrong type

pow

public GroupElement pow(java.math.BigInteger exponent)

Description copied from interface: GroupElement

Calculates the result of applying the group operation k times. i.e. it computes k*this (additive group) or this^k (multiplicative group). For negative exponents k, computes this.inv().pow(-k).

Specified by:

pow in interface GroupElement

precomputePow

public GroupElement precomputePow()

Description copied from interface: GroupElement

Advises the GroupElement to prepare it for later pow() calls. This will take some time and should only be done ahead of time. That is, the usual usage pattern should be:

 //Setting up your encryption scheme (or whatever)
 GroupElement g = group.getUniformlyRandomElement().precomputePow();
 //Then (maybe even multiple) future calls of
 GroupElement encrypt(GroupElement m) {
     return m.op(g.pow(sk)).compute();
 }
 

Don't use g.precomputePow().pow(x).compute(); unless you're planning to do more exponentiations of g in the future. Uses a reasonable default for the memory consumed by this. Use GroupElement.precomputePow(int) to customize.

Specified by:

precomputePow in interface GroupElement

Returns:

the same object (for chaining calls)

precomputePow

public GroupElement precomputePow(int windowSize)

Description copied from interface: GroupElement

Advises the GroupElement to prepare it for later pow() calls. This will take some time and should only be done ahead of time. That is, the usual usage pattern should be:

 //Setting up your encryption scheme (or whatever)
 GroupElement g = group.getUniformlyRandomElement().precomputePow();
 //Then (maybe even multiple) future calls of
 GroupElement encrypt(GroupElement m) {
     return m.op(g.pow(sk)).compute();
 }
 

Don't use g.precomputePow().pow(x).compute(); unless you're planning to do more exponentiations of g in the future.

Specified by:

precomputePow in interface GroupElement

Parameters:

windowSize - an indicator for how much memory you're willing to invest. Precomputation will take up space of roughly 2^(windowSize) group elements.

Returns:

the same object (for chaining calls)

compute

public GroupElement compute()

Since asynchronous computation makes count data unreliable, this method works like computeSync().

Specified by:

compute in interface GroupElement

Returns:

the same object (for chaining calls)

See Also:

computeSync()

computeSync

public GroupElement computeSync()

Description copied from interface: GroupElement

Will compute stuff synchronously (this call blocks) so that the next call requiring the concrete value of this group element can immediately retrieve it. For designers of cryptographic schemes, were should be no reason to call this. Instead, use compute() which does the same, but asynchronously (i.e. concurrently).

Specified by:

computeSync in interface GroupElement

Returns:

the same object (for chaining calls)

isComputed

public boolean isComputed()

Description copied from interface: GroupElement

Returns true if a concrete value has already been computed. No need to call this outside of upb.crypto.math, it's meant to allow for optimizations.

Specified by:

isComputed in interface GroupElement

updateAccumulator

public ByteAccumulator updateAccumulator(ByteAccumulator accumulator)

Description copied from interface: UniqueByteRepresentable

Updates the ByteAccumulator with the unique byte representation of this object.

The input to the accumulators update function is an injective (with respect to a given domain) byte encoding of this object.

For many use-cases, the AnnotatedUbrUtil can be used to quickly implement this method.

Specified by:

updateAccumulator in interface UniqueByteRepresentable

Returns:

the same accumulator as was input

equals

public boolean equals(java.lang.Object o)

Specified by:

equals in interface Element

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Specified by:

hashCode in interface Element

Overrides:

hashCode in class java.lang.Object

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object