Method for reducing a value modulo a shared secret

Cryptography – Particular algorithmic function encoding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C380S283000, C708S490000

Reexamination Certificate

active

10279423

ABSTRACT:
A method is provided for reducing a known value modulo a shared secret value among network devices exchanging messages in a network. The reduction results in a share of reduced value for each network device of a reduced value. Each network device has its share of known value and its share of shared secret value. It performs an inversion step for deriving from the share of shared secret value a share of the inverse of the shared secret value by using an approximation process, resulting in a share of inverse value; a multiplication step for deriving from the share of inverse value by use of the share of known value a share of multiplied inverse value; a rounding step for rounding the share of multiplied inverse value; and a calculation step for deriving the share of reduced value from the share of known value, the rounded share of multiplied inverse value, and the share of shared secret value. The method reduces values with a public modulus but also enables several network devices to reduce their known values with a modulus shared among them, but not becoming public. After the reduction, a faster computation with the reduced values or the shares thereof can be achieved. The proposed method can be implemented in threshold protocols in which computation occurs in a group where a modulus is not known but distributed. Furthermore, a network device is provided comprising a processor for executing the method incorporated in a computer program product.

REFERENCES:
patent: 4405829 (1983-09-01), Rivest et al.
patent: 5210710 (1993-05-01), Omura
patent: 5627893 (1997-05-01), Demytko
patent: 5793659 (1998-08-01), Chen et al.
patent: 6434585 (2002-08-01), McGregor et al.
patent: 6769062 (2004-07-01), Smeets et al.
patent: 7043515 (2006-05-01), Stojancic
patent: 0350278 (1990-01-01), None
Shamir, A., How to Share a Secret, Communications of the ACM, 22, Nov. 11, 1979, 612-613.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for reducing a value modulo a shared secret does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for reducing a value modulo a shared secret, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for reducing a value modulo a shared secret will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3747900

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.