Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2006-04-25
2006-04-25
Moise, Emmanuel (Department: 2137)
Cryptography
Particular algorithmic function encoding
C380S037000, C705S012000
Reexamination Certificate
active
07035404
ABSTRACT:
A shuffle with proof having a method for proof generating with small computational resources proportionate to the number of input encrypted messages and a corresponding method for verification. Shuffle is represented by a generalized transformation. Combining a proof that the transformation information is retained and a proof of a condition under which the transformation is met constitute the proof for shuffle. The two proofs are short proportional to the number of input encrypted messages. Transformation information retention is proved in such a manner that, since the response is generated from challenge value in dependency upon transformation, the condition under which the transformation is met is reflected in the response-challenge value relation. If the condition under which the transformation corresponding to the shuffle is selected as the condition for proof, the two proofs may constitute the proof for shuffle.
REFERENCES:
patent: 4331864 (1982-05-01), Nakajima et al.
patent: 5682430 (1997-10-01), Kilian et al.
patent: 6076163 (2000-06-01), Hoffstein et al.
patent: 6092051 (2000-07-01), Kilian et al.
patent: 2002/0007457 (2002-01-01), Neff
patent: 8-263575 (1996-10-01), None
Chaum, David L., “Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms”, Feb. 1981, pp. 84-88.
Schneier, Bruce, “Applied Cryptography”, 1996, p. 527.
Park, Choonsik et al, “Efficient Anonymous Channel and All/Nothing Election Scheme”, 1998, pp. 248-259.
Algorithms, “Divide and Conquer,” Jun. 2, 1997, p. 1.
Michael Ben-or, Oded Goldreich, Shafi Glodwasser, Johan Hasted, Joe Kilian, Silvio Micali, and Phillip Rogaway: “Everything Provable is Provable in Zero-Knowledge” CRYPTO 1988, 37-56.
K. Sako and J. Kilian: Receipt-free mix-type voting scheme—A practical solution to the implementation of voting booth. Eurocrypt '95, LNCS 921, pp. 393-403 (1995).
S. Brands, “An Efficient Off-line Electronic Cash System Based on the Representation Problem”, CWI Technical Report CS-R9323, (1993).
S. Brands,Untraceable Off-line Cash in Wallet with Observers, Crypto '93, LNCS 773, Springer-Verlag, Berlin 1994, 302-318.
Moise Emmanuel
NEC Corporation
Pyzocha Michael
LandOfFree
Method and apparatus for shuffle with proof, method and... 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 apparatus for shuffle with proof, method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for shuffle with proof, method and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3612898