Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2001-11-26
2009-10-13
Smithers, Matthew B (Department: 2437)
Cryptography
Particular algorithmic function encoding
Reexamination Certificate
active
07602904
ABSTRACT:
A system provides an order-invariant fuzzy commitment scheme. In an exemplary embodiment, the scheme includes receiving a first set of elements and selecting a polynomial for encoding an item under the first set of elements to generate an order-invariant fuzzy commitment of the item. The system utilizes an error-correcting code for decommitting the item if a second set of elements has a specified level of overlap with the first set of elements.
REFERENCES:
patent: 6075905 (2000-06-01), Herman et al.
patent: 6363485 (2002-03-01), Adams et al.
patent: 6516092 (2003-02-01), Bachelder et al.
patent: 6862687 (2005-03-01), Suzuki
patent: 2006/0123241 (2006-06-01), Martinian et al.
patent: 2007/0011464 (2007-01-01), Gorelik et al.
patent: 2008/0238845 (2008-10-01), Kanou
Davida et al., “On enabling secure applications through off-line biometric identification”, Security and Privacy, 1998. Proceedings., IEEE, 1998.
Rao et al., “Private-key algebraic-code encryptions” IEEE Transactions on Information Theory, 1989.
Alabbadi et al., “Integrated security and error control for communication networks using the McEliece cryptosystem;Security Technology”, 1992. Crime Countermeasures, Proceedings. Institute of Electrical and Electronics Engineers 1992 International.
Golomb, S.W., “On the Classification of Boolean Functions”, Transactions of the Information Theory Group of the IEEE, Jun. 1959.
Kilian, “Founding Cryptography on Oblivious Transfer”, ACM, 1988.
Stern, “A new identification scheme based on syndrome decoding”, Springer-Verlag, 1998.
Rick, “Observations on the Application of Error Correcting Codes to Public Key Encryption”, IEEE, 1990.
Juels et al., “A Fuzzy Commitment Scheme”, Proceedings of the 6th ACM conference on Computer and communications security, 1999.
Juels et al., “A Fuzzy Commitment Scheme”, ACM, Oct. 1999, pp. 28-36.
M. Sudan. Decoding of Reed-Solomon codes beyond the error-correction bound. Journal of Complexity, 13(1):180-193, 1997.
M. Sudan, “Maximum Likelihood Decoding of Reed Solomon Codes”, 1996, IEEE Symposium on Foundations of Computer Science.
M. Sudan, “List Decoding: Algorithms and Applications”, 2000, SIGACTN: SIGACT News (ACM Special Interest Group on Automata and Computability Theory.
Juels Ari
Sudan Madhu
BainwoodHuang
RSA Security Inc.
Smithers Matthew B
Williams Jeffery
LandOfFree
Order invariant fuzzy commitment system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Order invariant fuzzy commitment system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Order invariant fuzzy commitment system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4066471