Secret calculation method, secret calculation system, random permutation device, and program
US10002547B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 7, 2015 |
| Grant date | Jun 19, 2018 |
| Priority date | — |
| Expiry date | Feb 5, 2035 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2209/46
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
Secret calculation including secret random permutation is performed at high speed. In unit permutation, random permutation devices p0, . . . , pk-1 perform permutation of additive secret sharing values «a»ρi of a plain text a with sub shares πρi of permutation data π. In resharing, the random permutation device p0 generates additive secret sharing values «a»ρi+1pk by using random numbers r1, . . . , rk-1 which are respectively shared with random permutation devices pj (j=1, . . . , k−1) so as to transmit the additive secret sharing values «a»ρi+1pk to the random permutation device pk and each of the random permutation devices pj generates additive secret sharing values «a»ρi+1pj by using random numbers rj.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.