Determining a message residue
AssigneeIntel Corporation
InventorsVinodh Gopal, Michael Kounavis, Gilbert Wolrich
Life of this patent
Estimating the term…
Abstract
A description of techniques of determining a modular remainder with respect to a polynomial of a message comprised of a series of segments. An implementation can include repeatedly accessing a strict subset of the segments and transforming the strict subset of segments to into a smaller set of segments that are equivalent to the strict subset of the segments with respect to the modular remainder. The implementation can also include determining the modular remainder based on a set of segments output by the repeatedly accessing and transforming and storing the determined modular remainder.
Claims16
A method of determining a modular remainder with respect to a polynomial of a message comprised of a series of segments, comprising:
- repeatedly:
- accessing a strict subset of the segments, the strict subset consisting of the most significant segments representing the message;
- transforming the strict subset of segments to into a smaller set of segments that are equivalent to the strict subset of the segments with respect to the modular remainder;
- and
- determining the modular remainder based on a set of segments output by the repeatedly accessing and transforming;
- and
- storing the determined modular remainder.
A computer program, disposed on a storage medium, to determine a modular remainder with respect to a polynomial of a message comprised of a series of segments, comprising instructions to cause a processor element to:
- repeatedly:
- access a strict subset of the segments, the strict subset consisting of the most significant segments representing the message;
- transform the strict subset of segments to into a smaller set of segments that are equivalent to the strict subset of the segments with respect to the modular remainder;
- and
- determine the modular remainder based on a set of segments output by the repeatedly access and transform;
- and
- store the determined modular remainder.
Dependencies are inferred from the claim text.