Invention Grant
- Patent Title: Secret shared random access machine
-
Application No.: US15543925Application Date: 2016-01-14
-
Publication No.: US10467389B2Publication Date: 2019-11-05
- Inventor: Shlomo Dolev , Yin Li
- Applicant: SECRETSKYDB LTD
- Applicant Address: IL Beer-Sheva
- Assignee: SECRETSKYDBLTD
- Current Assignee: SECRETSKYDBLTD
- Current Assignee Address: IL Beer-Sheva
- Agency: Fenwick & West LLP
- International Application: PCT/IL2016/050044 WO 20160114
- International Announcement: WO2016/113738 WO 20160721
- Main IPC: G06F21/14
- IPC: G06F21/14 ; G06F21/75 ; H04L9/06 ; H04L9/08 ; G06F9/46 ; G06F12/14

Abstract:
A method of providing a distributed scheme for executing a RAM program, without revealing any information regarding the program, the data and the results, according to which the instructions of the program are simulated using SUBLEQ instructions and the execution of the program is divided among a plurality of participating computational resources such as one or more clouds, which do not communicate with each other, while secret sharing all the program's SUBLEQ instructions, to hide their nature of operation and the sequence of operations. Private string matching is secretly performed by comparing strings represented in secret shares, for ensuring the execution of the right instruction sequence. Then arithmetic operations are performed over secret shared bits and branch operations are performed according to the secret shared sign bit of the result.
Public/Granted literature
- US20180011996A1 SECRET SHARED RANDOM ACCESS MACHINE Public/Granted day:2018-01-11
Information query