Method and device for calculating a function from a large...

Details Method and device for calculating a function from a large... Method and device for calculating a function from a large...

2011-07-05

2011-07-05

Zand, Kambiz (Department: 2434)

Cryptography

Particular algorithmic function encoding

C380S030000, C708S001000, C708S002000, C708S104000

Reexamination Certificate

active

07974405

ABSTRACT:
In an input process, a circuit and an input bit to the circuit are inputted to a plurality of computers. Firstly, one computer performs calculation and transmits the calculation result to another computer of the computers. Next, the another computer which has received the calculation result performs the next calculation. Thus, calculation is performed by one computer after another. When all the computers have performed calculation once, the last computer which has performed calculation transmits the calculation result to the first computer which has performed calculation. After this, calculation is performed by one computer after another and the calculation result is transmitted to the next computer, thereby repeating the calculation of each cycle. Thus, it is possible to realize calculation of a value of a given function by using a device including a plurality of computers, with a simpler configuration.

REFERENCES:
patent: 6195433 (2001-02-01), Vanstone et al.
patent: 6792533 (2004-09-01), Jablon
patent: 6950948 (2005-09-01), Neff
patent: 2001/0024501 (2001-09-01), Furukawa
patent: 2002/0181702 (2002-12-01), Furukawa
patent: 2004/0025019 (2004-02-01), Watanabe et al.
patent: 2002-207483 (2000-07-01), None
patent: 2002-237810 (2002-08-01), None
Beaver, Donald, et al., “The Round Complexity of Secure Protocols,” Annual ACM Symposium on Theory of Computing 22, pp. 503-513, 1990.
Ishai, Yuval, et al., “Randomizing Polynomials: A new Representation with Applications to Round-Efficient Secure Computation,” IEEE Symposium on Foundations of Computer Science 2000, pp. 294-304.

Affiliated with

Also associated with

Rating

Method and device for calculating a function from a large... 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 and device for calculating a function from a large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for calculating a function from a large... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2657317