Cryptography – Electronic game using cryptography
Reexamination Certificate
2001-04-27
2008-03-04
Sheikh, Ayaz (Department: 2131)
Cryptography
Electronic game using cryptography
C713S193000, C705S067000, C463S001000
Reexamination Certificate
active
07340058
ABSTRACT:
Cryptography-based methods and apparatus for secure information processing are disclosed that are particularly efficient in terms of the computational resources required, and thus implementable in mobile telephones, personal digital assistants (PDAs) or other lightweight processing devices. A setup procedure is performed to permit interactions of a designated type, e.g., secure mobile gaming interactions, to be carried out between participants, e.g., one or more players and a casino. A given participant initiates a particular interaction with another participant by sending to that participant initiation information based at least in part on one or more results of the setup procedure. The other participant in turn sends response information back to the given participant, and the interaction then continues with one or more rounds each involving one or more decisions committed to by each participant. Transcripts of the interaction can be used to determine rights of the first and second participants in a publicly verifiable manner, with the rights being based upon particular results of the interaction. The invention may be configured to permit arbitrary disconnection of the lightweight devices, and provides the advantages of public verifiability, fairness and robustness. Although the invention is particularly well suited for use in secure mobile gaming applications, it is also applicable to other secure information processing applications, including contract signing and fair exchange of digital signatures.
REFERENCES:
patent: 5018196 (1991-05-01), Takaragi et al.
patent: 6496808 (2002-12-01), Aiello et al.
patent: 6527638 (2003-03-01), Walker et al.
patent: 6577733 (2003-06-01), Charrin
patent: 6636969 (2003-10-01), Jakobsson et al.
patent: 6850909 (2005-02-01), Aiello et al.
patent: 7031473 (2006-04-01), Morais et al.
patent: 7107463 (2006-09-01), England et al.
patent: 7172508 (2007-02-01), Simon et al.
patent: 7210617 (2007-05-01), Chaum
patent: 2002/0034299 (2002-03-01), Charrin
patent: 2003/0060286 (2003-03-01), Walker et al.
patent: 2004/0139340 (2004-07-01), Johnson et al.
Abramson, Bruce, “Control Stratagies for Two-Player Games”, Jun. 1989, ACM Computing Surveys, vol. 21, No. 2, pp. 137-161.
Gupta, Rajiv, Smolka, Scott, Bhaskar, Shaji, “On randomization in sequential and distrubuted algorithms”, Mar. 1994, ACM Computing Surveys (CSUR), vol. 26, issue 1, pp. 7-86.
D.L. Chaum, “Untraceable Electronic Mail, Return Addresses, and Digital Pseudonyms,” Communications of the ACM, vol. 24, No. 2, pp. 84-88, Feb. 1981.
M. Abe, “Universally Verifiable Mix-net with Verification Work Independent of the Number of Mix-servers,” Eurocrypt '98, LNCS 1403, Springer-Verlag, Berlin, pp. 437-447, 1998.
M. Jakobsson, “Flash Mixing,” Proc. of the 18th PODC, ACM Press, New York, pp. 83-89, 1999.
S. Goldwasser et al., “Probabilistic Encryption,” Journal of Computer and System Sciences, pp. 270-299, 1984.
J. Katz et al., “Complete Characterization of Security Notions for Probabilistic Private-Key Encryption,” Proc. of the 32nd STOC, ACM Press, New York, pp. 245-254, 2000.
R. Canetti, “Towards Realizing Random Oracles: Hash Functions that Hide All Partial Information,” Crypto '97, LNCS 1294, Springer-Verlag, Berlin, pp. 455-469, 1997.
S. Goldwasser et al., “A Digital Signature Scheme Secure Against Adaptative Chosen-Message Attacks,” SIAM Journal of Computing, vol. 17, No. 2, pp. 281-308, Apr. 1988.
R. Merkle, “A Certified Digital Signature,” Crypto '89, LNCS 435, Springer-Verlag, Berlin, pp. 218-238, 1990.
Jakobsson Bjorn Markus
Pointcheval David
Young Adam Lucas
Abrishamkar Kaveh
Lucent Technologies - Inc.
Sheikh Ayaz
LandOfFree
Low-overhead secure information processing for mobile gaming... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Low-overhead secure information processing for mobile gaming..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low-overhead secure information processing for mobile gaming... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3960543