发明授权
US08861734B2 Secret information distribution system, method, program, and transmission system 有权
秘密信息分发系统,方法,程序和传输系统

  • 专利标题: 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
Secret information distribution system, method, program, and transmission system
摘要:
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).
信息查询
0/0