Method and system to perform secret sharing
US7945784B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 19, 2005 |
| Grant date | May 17, 2011 |
| Priority date | — |
| Expiry date | Jul 25, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/085
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and a system is provided to process data. For example, the method and system may be used to store (e.g., archive) documents. In an embodiment, the method comprises receiving a quantum of data and creating n data pieces of size s from the quantum of data. The method may comprise generating k random numbers of size s, wherein k defines a minimum number of processed data pieces required to reconstruct the quantum of data, and performing polynomial arithmetic modulo prime on the n data pieces. The polynomial arithmetic may utilize polynomial of order k and the prime may be selected based on a bit processing capability of a processor used to process the data. The prime may be 28+1 when the bit processing capability of a processor is 16 bits and 216+1 when the bit processing capability of a processor is 32 bits.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.