Electrical computers and digital processing systems: support – System access control based on user identification by... – Using record or token
Reexamination Certificate
2007-11-27
2007-11-27
Arani, Taghi (Department: 2139)
Electrical computers and digital processing systems: support
System access control based on user identification by...
Using record or token
C713S176000, C713S182000, C726S002000, C707S793000, C235S375000, C705S050000
Reexamination Certificate
active
10344990
ABSTRACT:
Systems and methods consistent with the present invention encode a list so users of the list may make inquires to the coded list without the entire content of the list being revealed to the users. Each item in the list turns on one or more bits in the array110. Once each item in the list has been encoded by an encoder, a bit array with high and low values is used to represent the items in the list. The bit array may be embodied in a validation system for allowing users to query the list to determine whether an inquiry item is on the list105. The validation system determines which bits to check by executing the same coding process executed by the encoder. If all the bits are high, then the inquiry item is determined to be part of the list, if at least one of the bits is low, then the inquiry item is determined not to be part of the original list. An exemplary encoder and validation system comprises a standardizer, a hashing function unit, an extraction circuit, and an offset circuit.
REFERENCES:
patent: 4871903 (1989-10-01), Carrell
patent: 5204966 (1993-04-01), Wittenberg et al.
patent: 5420403 (1995-05-01), Allum et al.
patent: 5491752 (1996-02-01), Kaufman et al.
patent: 5742807 (1998-04-01), Masinter
patent: 5819291 (1998-10-01), Haimowitz et al.
patent: 5903651 (1999-05-01), Kocher
patent: 5933604 (1999-08-01), Inakoshi
patent: 5966542 (1999-10-01), Tock
patent: 6006200 (1999-12-01), Boies et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6308247 (2001-10-01), Ackerman et al.
patent: 6347376 (2002-02-01), Attwood et al.
patent: 6457012 (2002-09-01), Jatkowski
patent: 6516320 (2003-02-01), Odom et al.
patent: 6754785 (2004-06-01), Chow et al.
patent: 6763344 (2004-07-01), Osentoski et al.
patent: 2001/0044783 (2001-11-01), Weisberg et al.
patent: 2002/0049670 (2002-04-01), Moritsu et al.
patent: 2003/0028783 (2003-02-01), Collins et al.
patent: 2003/0177021 (2003-09-01), Dutta
patent: 2004/0065598 (2004-04-01), Ross et al.
patent: 2004/0111443 (2004-06-01), Wong et al.
patent: 2004/0181670 (2004-09-01), Thune et al.
patent: 2004/0210763 (2004-10-01), Jonas
patent: 2005/0060556 (2005-03-01), Jonas
patent: 2005/0066182 (2005-03-01), Jonas et al.
patent: WO 2004/023711 (2004-03-01), None
Carter et al.; “Exact and Approximate Membership Testers”; ACM 10thSTOC, pp. 59-65, (1978).
Bellare et al.; “Collision-Resistant Hashing: Towards Making UOWHFs Practical”; Advances In Cryptology—CRYPTO '97, Santa Barbara, Aug. 17-21, 1997; Proceedings of the Annual International Cryptology Conference (CRYPTO), Berlin, Springer, Germany; vol. Conf. 17, pp. 470-484, (1997).
Carter et al., “Exact and Approximate Membership Testers,” ACM 10thSTOC, pp. 59-65, (1978).
Bellare et al., “Collision-Resistant Hashing: Towards Making UOWHFs Practical,” Advances in Cryptology Conference (CRYPTO); Germany; vol. Conf. 17, pp. 470-484, (1997).
International Search Report for PCT/US01/26125, 3 pages mailed Mar. 26, 2002.
“IBM DB2 Anonymous Resolution Version 3.8 Technical Information,” Publication of IBM Corporation, USA, May 2005 (2 pages).
Friedrich, Andrew, “IBM DB2 Anonymous Resolution: Knowledge Discovery Without Knowledge Disclosure,” Whitepaper of IBM Corporation, USA, May 2005 (23 pages).
“DB2 Anonymous Resolution for Public Safety, Corrections, & Criminal Intelligence,” Publication of IBM Corporation, USA, Feb. 2005 (2 pages).
“DB2 Anonymous Resolution,” Publication of IBM Corporation, USA, May 2005 (2 pages).
Lohr, Steve, “I.B.M. Software Aims to Provide Security Without Sacrificing Privacy,” The New York Times, May 24, 2005 (2 pages).
“Application of DB2 Anonymous Resolution to the Financial Services Industry,” Whitepaper of IBM Corporation, USA, May 2005 (17 pages).
PCT International Preliminary Examination Report, mailed Nov. 12, 2003, for International Application No. PCT/US03/06672 (4 pages).
PCT International Search Report, mailed (Oct. 17, 2003) and Written Opinion mailed (Aug. 2, 2004) for International Application No. PCT/US03/18412 (12 pages).
PCT International Search Report (mailed Mar. 26, 2002), Written Opinion (mailed Feb. 13, 2003) and International Preliminary Examination Report (completed May 6, 2003) for International Application No. PCT/US01/26125 (12 pages).
PCT International Search Report mailed May 23, 2003, for International Application No. PCT/US03/06672 (5 pages).
Snapp Robert F.
Wilson James D.
Arani Taghi
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
United States Postal Service
LandOfFree
Delivery point validation 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 Delivery point validation system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delivery point validation system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3827037