저선형 공개-키 동작들을 사용하는 개인 정보 리트리벌

• Main Authors: YEO KEVIN, PATEL SARVAR, PERSIANO GIUSEPPE
• Format: Patent
• Language: Korean
• Published: 22.12.2020
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

방법(500)은 신뢰되지 않은 저장 디바이스(150)로부터 데이터 블록들(102)의 c개의 합들(O)을 계산하기 위한 개인 배치 합 리트리벌 명령(200)을 실행함으로써 클라이언트 디바이스들(120) 상의 클라이언트 상태(250)를 초기화하는 단계를 포함한다. 각각의 계산된 합(O)은 클라이언트 디바이스의 메모리 하드웨어(122)에 저장되고 정확히 k개의 데이터 블록들의 대응하는 서브세트(S)의 합을 포함한다. 방법은 또한, 신뢰되지 않은 저장 디바이스에 저장된 질의 블록(Bq)을 포함하지 않는 c개의 합들(O) 중 하나를 식별하기 위해 데이터 블록들의 c개의 합들(O) 각각을 반복하고, 신뢰되지 않은 저장 디바이스를 파티션들로 의사랜덤하게 파티셔닝하도록 서비스에 명령하고, 그리고 대응하는 암호화된 데이터 블록 합(302)을 결정하기 위해 각각의 파티션에서 데이터 블록들을 합함으로써, 신뢰되지 않은 저장 디바이스에 저장된 질의 블록(Bq)을 리트리브하기 위한 질의 명령(300)을 실행하는 단계를 포함한다. A method includes initializing a client state on a client device be executing a private batched sum retrieval instruction to compute c sums O of data blocks from an untrusted storage device. Each computed sum O stored on memory hardware of the client device and including a sum of a corresponding subset S of exactly k data blocks. The method also includes a query instruction to retrieve a query block Bq stored on the untrusted storage device by iterating through each of the c sums O of data blocks to identify one of the c sums O that does not include the query block Bq, instructing a service to pseudorandomly partition the untrusted storage device into partitions and sum the data blocks in each partition to determine a corresponding encrypted data block sum.