发明授权
- 专利标题: Secret information distribution system, method, program, and transmission system
- 专利标题(中): 秘密信息分发系统,方法,程序和传输系统
-
申请号: US12674375申请日: 2008-08-13
-
公开(公告)号: US08861734B2公开(公告)日: 2014-10-14
- 发明人: Toshinori Araki
- 申请人: Toshinori Araki
- 申请人地址: JP Tokyo
- 专利权人: NEC Corporation
- 当前专利权人: NEC Corporation
- 当前专利权人地址: JP Tokyo
- 代理机构: Sughrue Mion, PLLC
- 优先权: JP2007-215541 20070822
- 国际申请: PCT/JP2008/064517 WO 20080813
- 国际公布: WO2009/025220 WO 20090226
- 主分类号: H04L9/00
- IPC分类号: H04L9/00 ; H04L9/08
摘要:
A secret reconstruction method comprises: receiving (k+α) pairs out of n pairs (ri, fi) each composed of a random number ri and a share fi where α is a natural number (steps B1-B5); determining if a (k−1) degree polynomial g(x) is reconstructed that satisfies fi=g(ri) for all received pairs (steps B5 and B6); and outputting g(0) as the secret if the polynomial is reconstructed and otherwise outputting a signal indicating that at least one of the received pairs is forged (steps B7 and B8).
公开/授权文献
信息查询