Source: http://www.google.com/patents/US7647504?ie=ISO-8859-1
Timestamp: 2014-11-26 23:07:19
Document Index: 288278249

Matched Legal Cases: ['Application No. 60', 'Application No. 03824536', 'Application No. 577', 'Application No. 2004', 'Application No. 03824536', 'Application No. 03739087']

Patent US7647504 - Method and system for efficiently retrieving secured data by securely pre ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method and system for efficiently retrieving secured data by securely pre-processing provided access information, provides data store security based on a single piece of access information, which is generally public, such as the proper name of a business or individual that is used to retrieve mailing...http://www.google.com/patents/US7647504?utm_source=gb-gplus-sharePatent US7647504 - Method and system for efficiently retrieving secured data by securely pre-processing provided access informationAdvanced Patent SearchPublication numberUS7647504 B2Publication typeGrantApplication numberUS 11/638,445Publication dateJan 12, 2010Filing dateDec 14, 2006Priority dateSep 6, 2002Fee statusPaidAlso published asUS7159119, US7549053, US20040049682, US20060031213, US20070094511Publication number11638445, 638445, US 7647504 B2, US 7647504B2, US-B2-7647504, US7647504 B2, US7647504B2InventorsJames D. Wilson, Robert F. Snapp, David J. Payne, H. Gillock II EdgarOriginal AssigneeUnited States Postal ServiceExport CitationBiBTeX, EndNote, RefManPatent Citations (41), Non-Patent Citations (38), Classifications (21), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetMethod and system for efficiently retrieving secured data by securely pre-processing provided access informationUS 7647504 B2Abstract A method and system for efficiently retrieving secured data by securely pre-processing provided access information, provides data store security based on a single piece of access information, which is generally public, such as the proper name of a business or individual that is used to retrieve mailing address information. The access information is hashed for access to a secured data store and efficient access and low data storage for permutations of input access information are provided by verifying the presence of an entry for the hashed access information in a look-up table. If an entry is found, the data store is accessed using the hashed access information, but if an entry is not found, another look-up table corresponding to another information type may be tried or the input access information permuted and retried.
RELATED APPLICATIONS This is a continuation of, and claims the benefit of U.S. application Ser. No. 11/235,243, filed Sep. 27, 2005, now U.S. Pat. No. 7,549,053 which is a continuation of and claims benefit of U.S. application Ser. No. 10/459,013, filed Jun. 11, 2003, now U.S. Pat. No. 7,159,119 which claims priority to U.S. Provisional Application No. 60/409,282, filed Sep. 6, 2002, and is a continuation-in-part of U.S. application Ser. No. 10/377,989, filed Feb. 28, 2003, entitled �METHOD AND SYSTEM FOR STORING AND RETRIEVING DATA USING HASH-ACCESSED MULTIPLE DATA STORES�. This application is further related to U.S. Pat. No. 6,886,747 for �SYSTEM AND METHOD FOR STANDARDIZING A MAILING ADDRESS�, issued May 3, 2005, and pending U.S. patent applications for �A METHOD FOR CORRECTING A MAILING ADDRESS�, Ser. No. 10/384,915, filed Mar. 6, 2003; and �DELIVERY POINT VALIDATION SYSTEM�, Ser. No. 10/344,990, filed Feb. 20, 2003. All the mentioned patents and patent applications are hereby incorporated herein by reference.
DETAILED DESCRIPTION OF THE EMBODIMENTS Referring now to the figures and in particular to FIG. 1, there is depicted a computer system 10 within which a method may be performed via the execution of program instructions forming a computer program product and computer system in accordance with an embodiment of the present invention. The method may employ program instructions located within a memory 19 of a workstation computer 14 and executed by a central processing unit 18 (CPU) and the data store and look-up tables of the present invention may be located entirely within a storage media 13A and memory 19. Alternatively, workstation computer 14 may be coupled via a network 11 connection for coupling workstation computer 14 to a network such as a local-area network (LAN), wide-area network (WAN) or the Internet. In a network implementation, the data store and/or program instructions for implementing the methods of the present invention may be located within a database server 12 coupled to a storage media 13B.
Details of SHA-1 algorithms are described in the �SECURE HASH STANDARD�, Federal Information Processing Standards Publication 180-1 issued by the National Institute of Standards and Technology (NIST), an agency of the U.S. government. The SHA-1 algorithm is typically used for producing a condensed version of a message for verification through a Digital Signature Algorithm (DSA). The condensed version of the message (the message digest) encoded in a digital signature can be compared to a message digest generated from a received for verification that the received message content is the same as the transmitted message content. The message digest is a 20-byte number that is typically used for signature/message verification, but will be used herein in a new manner to provide access to the look-up tables and data stores of the present invention.
Once the business name has been standardized, the business name is provided to SHA generator 21B and combined with the EMDP and a SHA-1 result is generated. SHA generator 21B may use the same set of program instructions that provide SHA generator 21A or may be another algorithm that provides security to access a move table 27. Secure data store retrieval algorithm 28 provides access to move table 27, which is stored in data storage device 29 as a file. Exemplary move table 27 comprises multiple data stores as described in the above-incorporated parent application �METHOD AND SYSTEM FOR STORING AND RETRIEVING DATA USING HASH-ACCESSED MULTIPLE DATA STORES�, which yields a new mailing address (or other information for other applications of the system) in response to access information that has been processed into a hashed result. The data store comprising all of the multiple data stores described in the above-referenced patent is very secure against data mining and prevents revelation of private data, unless all of the required access information (e.g., name and old mailing address) are known
If the name provided in the description above does not correspond to a business name, then an Individual Name Parser 24B parses out the individual components of the name (e.g., first, middle and last) and also attempts to find a gender commonly associated with the name. The parsed name is supplied to SHA generator 21B, and is combined with the EMDP as in the case for the business name and move table 27 is checked for the presence of a change-of-address entry. If no entry is found, permutations of the name can be generated by Individual Name Parser 24B using common misspellings of the last name. Subsequent attempts can permute the name using known nicknames (from a nickname table) and common misspelling of the first name. Other tables may be used to provide sound-alike (via phonetic soundex representation) permutations with fuzzy logic exceptions to the sound-alike variations. For example, Baker and Becker may have the same soundex but are not considered equivalent. After the above-described variants have been attempted, a query is made using just the last name and address. An entry in move table 27 for a last name/address combination indicates a �family� move, where no one is left in a household having the same last name after a move.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4871903Jul 31, 1987Oct 3, 1989General Electric CompanyApparatus for rapidly accessing a large data base employing an optical disc reading system with multiple heads and track position compensation meansUS5204966Mar 9, 1990Apr 20, 1993Digital Equipment CorporationSystem for controlling access to a secure system by verifying acceptability of proposed password by using hashing and group of unacceptable passwordsUS5420403May 26, 1992May 30, 1995Canada Post CorporationMail encoding and processing systemUS5491752 *Sep 2, 1994Feb 13, 1996Digital Equipment Corporation, Patent Law GroupSystem for increasing the difficulty of password guessing attacks in a distributed authentication scheme employing authentication tokensUS5742807May 31, 1995Apr 21, 1998Xerox CorporationIndexing system using one-way hash for document serviceUS5819291Aug 23, 1996Oct 6, 1998General Electric CompanyMatching new customer records to existing customer records in a large business database using hash keyUS5903651May 14, 1996May 11, 1999Valicert, Inc.Apparatus and method for demonstrating and confirming the status of a digital certificates and other dataUS5933604Nov 5, 1996Aug 3, 1999Fujitsu LimitedNetwork resource monitoring system and method for providing notice of changes in resources in a networkUS5966542Aug 10, 1998Oct 12, 1999Sun Microsystems, Inc.Method of operating a computer systemUS6006200May 22, 1998Dec 21, 1999International Business Machines CorporationMethod of providing an identifier for transactionsUS6289334Jan 31, 1997Sep 11, 2001Sun Microsystems, Inc.Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing systemUS6289450May 28, 1999Sep 11, 2001Authentica, Inc.Information security architecture for encrypting documents for remote access while maintaining access controlUS6308247May 22, 1997Oct 23, 2001International Business Machines CorporationPage table entry management method and apparatus for a microkernel data processing systemUS6347376Aug 12, 1999Feb 12, 2002International Business Machines Corp.Security rule database searching in a network security environmentUS6457012Jun 10, 1997Sep 24, 2002Pitney Bowes Inc.Method and system of updating address records utilizing a clientserver interfaceUS6516320Mar 8, 1999Feb 4, 2003Pliant Technologies, Inc.Tiered hashing for data accessUS6754785Nov 30, 2001Jun 22, 2004Yan Chiew ChowSwitched multi-channel network interfaces and real-time streaming backupUS6763344Apr 14, 2000Jul 13, 2004International Business Machines CorporationMethod of and system for dynamically controlling access to data recordsUS7124408Jun 28, 2000Oct 17, 2006Microsoft CorporationBinding by hashUS7159119Jun 11, 2003Jan 2, 2007United States Postal ServiceMethod and system for efficiently retrieving secured data by securely pre-processing provided access informationUS7302582 *Aug 21, 2001Nov 27, 2007United States Postal ServiceDelivery point validation systemUS20010044783Feb 16, 2001Nov 22, 2001Seth WeisbergOn-line value-bearing indicium printing using DSAUS20020049670Mar 9, 2001Apr 25, 2002Hitachi, Ltd.Electronic payment method and systemUS20030028783Jul 19, 2002Feb 6, 2003Mark CollinsSecurity systemUS20030177021Dec 4, 2002Sep 18, 2003Rana DuttaTraceable business reply envelopesUS20040065598Jun 16, 2003Apr 8, 2004Ross David JustinAddress disambiguation for mail-piece routingUS20040111443May 3, 2002Jun 10, 2004Wong Thomas K.Apparatus and methods for caching objects using main memory and persistent memoryUS20040128247Dec 16, 2003Jul 1, 2004Hitachi., Ltd.Bank system program, credit service program and IC cardUS20040128274Aug 21, 2001Jul 1, 2004Snapp Robert FDelivery point validation systemUS20040181670Mar 10, 2003Sep 16, 2004Carl ThuneSystem and method for disguising dataUS20040210763Nov 6, 2003Oct 21, 2004Systems Research & DevelopmentConfidential data sharing and anonymous entity resolutionUS20050060556Dec 31, 2003Mar 17, 2005Jonas Jeffrey J.Authorized anonymous authenticationUS20050066182Mar 24, 2004Mar 24, 2005Systems Research & DevelopmentSecure coordinate identification method, system and programCN1311486AFeb 28, 2000Sep 5, 2001金容杰Comprehensive search method for intermediat station information in electronic trade businessDE4421640C1Jun 21, 1994Aug 3, 1995Siemens AgHash addressing and storage for distribution and recovery of dataEP0381418A2Jan 29, 1990Aug 8, 1990International Business Machines CorporationA small fast lookup table for use in a data processing systemJP2001043135A Title not availableJP2002202938A Title not availableJPH08235040A Title not availableJPH11306676A Title not availableWO2004023711A1Jun 11, 2003Mar 18, 2004Edgar H Ii GillockMethod and system for efficiently retrieving secured data by securely pre-processing provided access information* Cited by examinerNon-Patent CitationsReference1"Application of DB2 Anonymous Resolution to the Financial Services Industry," Whitepaper of IBM Corporation, USA, May 2005 (17 pages).2"DB2 Anonymous Resolution for Public Safety, Corrections, & Criminal Intelligence," Publication of IBM Corporation, USA, Feb. 2005 (2 pages).3"DB2 Anonymous Resolution," Publication of IBM Corporation, USA, May 2005 (2 pages).4"IBM DB2 Anonymous Resolution Version 3.8 Technical Information," Publication of IBM Corporation, USA, May 2005 (2 pages).5Bellare et al., "Collision-Resistant Hashing: Towards Making UOWHFs Practical"; Proceedings of the Annual Int'l Cryptology Conference (CRYPTO); Berlin, Springer, Germany; vol. Conf. 17, pp. 470-484, (1997).6Carter et al., "Exact and Approximate Membership Testers," ACM 10th STOC, pp. 59-65, (1978).7Chinese Office Action, dated Nov. 21, 2008, for Chinese Application No. 03824536.1 (11 pages).8First Examination Report from the Government of India Patent Office, dated Dec. 1, 2006 for Patent Application No. 577/KOLNP/2005 (3 pages).9Friedrich, Andrew, "IBM DB2 Anonymous Resolution: Knowledge Discovery Without Knowledge Disclosure," Whitepaper of IBM Corporation, USA, May 2005 (23 pages).10International Search Report for PCT/US01/26125 mailed Mar. 26, 2002.11Interview Summary, dated Nov. 30, 2004, for U.S. Appl. No. 10/459,013, filed Jun. 11, 2003 (2 pages).12Interview Summary, dated Sep. 21, 2005, for U.S. Appl. No. 10/459,013, filed Jun. 11, 2003 (2 pages).13Lohr, Steve, "I.B.M. Software Aims to Provide Security Without Sacrificing Privacy," The New York Times, May 24, 2005 (2 pages).14Notice of Allowance and Allowability, dated Jan. 13, 2009, for U.S. Appl. No. 11/235,243 (6 pages) with Response to Office Action, filed Nov. 12, 2008, including listing of allowed claims (18 pages).15Notice of Allowance and Allowability, dated Jul. 1, 2008, for U.S. Appl. No. 10/377,989, filed Feb. 28, 2003 (5 pages); Office Action, mailed Apr. 15, 2005 (4 pages); and Response to Office Action filed Aug. 15, 2005, including listing of allowed claims (10 pages).16Notice of Allowance and Allowability, dated Jul. 17, 2007, for U.S. Appl. No. 10/344,990 (6 pages).17Notice of Allowance and Allowability, dated Jun. 30, 2009, for U.S. Appl. No. 11/231,989 (12 pages), with Supplemental Amendment, filed Mar. 10, 2009, including listing of allowed claims (10 pages).18Notice of Allowance and Allowability, dated May 17, 2006, for U.S. Appl. No. 10/459,013 (16 pages).19Notice of Allowance and Allowability, dated May 4, 2009, for U.S. Appl. No. 10/377,989 (4 pages), with Response to Office Action, filed Aug. 15, 2005, including listing of allowed claims (10 pages).20Office Action, dated Apr. 4, 2006, for U.S. Appl. No. 10/344,990, filed Feb. 20, 2003 (8 pages).21Office Action, dated Aug. 7, 2008, for U.S. Appl. No. 11/231,989, filed Sep. 22, 2005 (15 pages).22Office Action, dated Jun. 26, 2009, for U.S. Appl. No. 11/231,787, filed Sep. 22, 2005 (7 pages).23Office Action, dated Jun. 3, 2008, for U.S. Appl. No. 11/235,243, filed Sep. 27, 2005 (9 pages).24Office Action, dated Mar. 24, 2005, for U.S. Appl. No. 10/459,013, filed Jun. 11, 2003 (14 pages).25Office Action, dated May 26, 2009, for Japanese Application No. 2004-534223, filed Jun. 11, 2003 (9 pages).26Office Action, dated May 8, 2009, for Chinese Application No. 03824536.1, filed Jun. 11, 2003 (8 pages).27Office Action, dated Nov. 28, 2006, for U.S. Appl. No. 10/344,990, filed Feb. 20, 2003 (4 pages).28Office Action, dated Oct. 27, 2005, for U.S. Appl. No. 10/459,013, filed Jun. 11, 2003 (12 pages).29Office Action, dated Sep. 20, 2004, for U.S. Appl. No. 10/377,989, filed Feb. 28, 2003 (4 pages).30Office Action, dated Sep. 3, 2004, for U.S. Appl. No. 10/459,013, filed Jun. 11, 2003 (12 pages).31PCT International Search Report, dated May 23, 2003, for International Application No. PCT/US03/06672 (5 pages), PCT International Preliminary Examination Report, completed Oct. 31, 2003, mailed Nov. 12, 2003 (4 pages).32PCT International Search Report, dated Oct. 17, 2003 and Written Opinion, dated Aug. 2, 2004 for International Application No. PCT/US03/18412 (12 pages).33PCT Written Opinion dated Sep. 7, 2006, for Int'l Appl. No. PCT/US03/12711 (8 pages).34PCT Written Opinion, dated Feb. 13, 2003, International Preliminary Examination Report, completed May 6, 2003, and International Search Report, dated Mar. 26, 2002, for International Application No. PCT/US01/26125 (12 pages).35Pre-Interview Communication, dated Sep. 12, 2008 for U.S. Appl. No. 11/231,989, filed Sep. 22, 2005 (3 pages); and Second Preliminary Amendment, filed Aug. 20, 2008, including listing of pending claims (9 pages).36Pre-Interview First Office Action, dated Dec. 2, 2008, for U.S. Appl. No. 11/231,989, filed Sep. 22, 2005 (3 pages).37Second Supplemental Preliminary Amendment, filed Aug. 20, 2008, for U.S. Appl. No. 11/231,989, filed Sep. 22, 2005, including listing of claims (9 pages).38Supplementary European Search Report, dated Feb. 17, 2009, for European Application No. 03739087.9-1525 (3 pages).Classifications U.S. Classification713/181, 713/168, 713/150International ClassificationG06F12/14, G07B17/00, G06F21/00, H04L9/32Cooperative ClassificationY10S707/99942, H04L9/3236, H04L9/34, G06F21/6209, G07B2017/00782, G06F21/6245, G06F12/1408, G06F17/30483European ClassificationG06F17/30S4P4P, G06F21/62A, G06F21/62B5, G06F12/14B, H04L9/32L, H04L9/34Legal EventsDateCodeEventDescriptionMar 14, 2013FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google