Secret shared random access machine
US10467389B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 14, 2016 |
| Grant date | Nov 5, 2019 |
| Priority date | — |
| Expiry date | Feb 14, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/1408
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.