CA2363734A1 - Method and system for private information retrieval using commodities - Google Patents

Method and system for private information retrieval using commodities Download PDF

Info

Publication number
CA2363734A1
CA2363734A1 CA002363734A CA2363734A CA2363734A1 CA 2363734 A1 CA2363734 A1 CA 2363734A1 CA 002363734 A CA002363734 A CA 002363734A CA 2363734 A CA2363734 A CA 2363734A CA 2363734 A1 CA2363734 A1 CA 2363734A1
Authority
CA
Canada
Prior art keywords
database
commodity
selected information
address
commodities
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002363734A
Other languages
French (fr)
Other versions
CA2363734C (en
Inventor
Giovanni Di-Crescenzo
Yuval Ishai
Rafail Ostrovsky
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nytell Software LLC
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2363734A1 publication Critical patent/CA2363734A1/en
Application granted granted Critical
Publication of CA2363734C publication Critical patent/CA2363734C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99932—Access augmentation or optimizing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99939—Privileged access

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

A method and system for privately retrieving selected information from a database (120) in which a server (110) determines a first commodity and a second commodity. The first commodity is communicated to an inquiring processor (100) and the second commodity to the database to consequently retrieve the selected information from the database based on the first commodity and the second commodity such that the selected information is not revealed to the database. The first and second commodities may, for example, include a random address in the database and a private information retrieval query for encoding the random address respectively. The inquiring processor determines an address offset based on the random address and the address of selected information in the database, and sends the address offset to the database. The database cyclically shifts its contents according to the address offset, and executes the query on the cyclically shifted contents. The database then sends the result of the query to the inquiring processor, which extracts from the result the selected information in the database.
CA002363734A 1999-03-02 2000-03-01 Method and system for private information retrieval using commodities Expired - Fee Related CA2363734C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/260,110 1999-03-02
US09/260,110 US6216128B1 (en) 1997-10-09 1999-03-02 System and method for private information retrieval from a single electronic storage device using commodities
PCT/US2000/005359 WO2000052602A1 (en) 1999-03-02 2000-03-01 Method and system for private information retrieval using commodities

Publications (2)

Publication Number Publication Date
CA2363734A1 true CA2363734A1 (en) 2000-09-08
CA2363734C CA2363734C (en) 2004-09-07

Family

ID=22987810

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002363734A Expired - Fee Related CA2363734C (en) 1999-03-02 2000-03-01 Method and system for private information retrieval using commodities

Country Status (3)

Country Link
US (2) US6216128B1 (en)
CA (1) CA2363734C (en)
WO (1) WO2000052602A1 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3922482B2 (en) * 1997-10-14 2007-05-30 ソニー株式会社 Information processing apparatus and method
JP3686564B2 (en) * 1999-12-21 2005-08-24 株式会社日立製作所 Database system, database replica generation method, and computer-readable recording medium recording database replica generation program
JP3907184B2 (en) * 2002-06-17 2007-04-18 インターナショナル・ビジネス・マシーンズ・コーポレーション Database search system and data sharing system
US7620625B2 (en) * 2004-05-20 2009-11-17 Ntt Docomo, Inc. Method and apparatus for communication efficient private information retrieval and oblivious transfer
US20060036451A1 (en) 2004-08-10 2006-02-16 Lundberg Steven W Patent mapping
US7529753B1 (en) 2004-09-03 2009-05-05 Crossroads Systems, Inc. Providing application-layer functionality between one or more database clients and one or more database servers
US7509330B2 (en) * 2004-09-03 2009-03-24 Crossroads Systems, Inc. Application-layer monitoring of communication between one or more database clients and one or more database servers
WO2007075155A2 (en) * 2004-12-03 2007-07-05 Integrichain System and method for intelligent information gathering and analysis
US8132006B2 (en) * 2005-05-03 2012-03-06 Ntt Docomo, Inc. Cryptographic authentication and/or establishment of shared cryptographic keys, including, but not limited to, password authenticated key exchange (PAKE)
US7987201B2 (en) * 2005-05-19 2011-07-26 Ntt Docomo, Inc. Method and apparatus for communication efficient private information retrieval and oblivious transfer
WO2006128183A2 (en) 2005-05-27 2006-11-30 Schwegman, Lundberg, Woessner & Kluth, P.A. Method and apparatus for cross-referencing important ip relationships
WO2007014341A2 (en) 2005-07-27 2007-02-01 Schwegman, Lundberg & Woessner, P.A. Patent mapping
US20100131513A1 (en) 2008-10-23 2010-05-27 Lundberg Steven W Patent mapping
US20110191584A1 (en) * 2009-08-07 2011-08-04 Trostle Jonathan T System and Method for Computationally Private Information Retrieval
TWI447728B (en) * 2011-03-03 2014-08-01 Mstar Semiconductor Inc Controlling method and controller for dram
US9904726B2 (en) 2011-05-04 2018-02-27 Black Hills IP Holdings, LLC. Apparatus and method for automated and assisted patent claim mapping and expense planning
US10242066B2 (en) * 2011-10-03 2019-03-26 Black Hills Ip Holdings, Llc Systems, methods and user interfaces in a patent management system
US8892547B2 (en) 2011-10-03 2014-11-18 Black Hills Ip Holdings, Llc System and method for prior art analysis
US11461862B2 (en) 2012-08-20 2022-10-04 Black Hills Ip Holdings, Llc Analytics generation for patent portfolio management
US9767190B2 (en) 2013-04-23 2017-09-19 Black Hills Ip Holdings, Llc Patent claim scope evaluator
US10333696B2 (en) 2015-01-12 2019-06-25 X-Prime, Inc. Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency
US10395060B2 (en) 2016-10-17 2019-08-27 Microsoft Technology Licensing, Llc Multiple message retrieval for secure electronic communication
US10291592B2 (en) 2016-10-17 2019-05-14 Microsoft Technology Licensing, Llc Secure electronic communication
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5692177A (en) * 1994-10-26 1997-11-25 Microsoft Corporation Method and system for data set storage by iteratively searching for perfect hashing functions
US6029195A (en) * 1994-11-29 2000-02-22 Herz; Frederick S. M. System for customized electronic identification of desirable objects
JP2786830B2 (en) * 1995-06-07 1998-08-13 義弘 佐藤 Writing implement with finger guide
IL119444A (en) * 1995-10-20 2001-10-31 Yeda Res & Dev Private information retrieval
US5778395A (en) * 1995-10-23 1998-07-07 Stac, Inc. System for backing up files from disk volumes on multiple nodes of a computer network
US5991414A (en) * 1997-09-12 1999-11-23 International Business Machines Corporation Method and apparatus for the secure distributed storage and retrieval of information

Also Published As

Publication number Publication date
CA2363734C (en) 2004-09-07
US6438554B1 (en) 2002-08-20
US6216128B1 (en) 2001-04-10
WO2000052602A1 (en) 2000-09-08

Similar Documents

Publication Publication Date Title
CA2363734A1 (en) Method and system for private information retrieval using commodities
WO2001016723A3 (en) A system, method and article of manufacture for a multi-object fetch component in an information services patterns environment
WO2003058427A8 (en) Real time data warehousing
EP0940762A3 (en) Multilingual patent information search system
CO5300493A1 (en) METHOD AND APPLIANCES FOR ORDERING ITEMES USING ELECTRONIC CATALOGS
WO2001016705A3 (en) System, method, and article of manufacture for piecemeal retrieval in an information services patterns environment
WO2002056239A3 (en) Process to graphically display travel information on a map in electronic form
MXPA05009733A (en) System and method to acquire information from a database.
CA2276036A1 (en) Method and apparatus for secure storage of data
EP1045322A3 (en) Information providing method, information providing system, terminal apparatus, and storage medium storing information providing program
WO2001093535A3 (en) Content exchange apparatus
WO1998039697A3 (en) System and method for accessing heterogeneous databases
WO2000062264A3 (en) Method and system for retrieving data from multiple data sources using a search routing database
WO1999052044A8 (en) A system and method for accessing data stores as objects
WO2004095428A3 (en) Index and query processor for data and information retrieval, integration and sharing from multiple disparate data sources
EP1313036A3 (en) X.500 System and methods relating to services
CA2229733A1 (en) Computer system for identifying local resources
AU4410899A (en) Stored value transaction system including an integrated database server
WO2000028725A3 (en) Video description system and method
WO2004044708A3 (en) Enhanced client relationship management systems and methods
KR970701393A (en) DISTRIBUTED DATA BASE SYSTEM
CA2310321A1 (en) Method and system for determining approximate hamming distance and approximate nearest neighbors in an electronic storage device
WO2002091123A3 (en) Method and system for providing advertising inventory information in response to demographic inquiries
WO2007047278A3 (en) Procurement information access via electronic mail
WO2002052382A3 (en) Method and system for sharing investor information over an electronic network

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed