[发明专利]密钥共享系统、共享密钥生成装置及共享密钥复原装置

摘要

提供一种防止在加密装置与解密装置之间导出不同密钥的内容分发系统。加密装置110的随机数生成部112生成随机数s，第1函数部113生成随机数s的函数值G(s)，从函数值G(s)生成随机数值u及共享密钥K，加密部114利用公开密钥多项式h及随机数值u来生成随机数s的第1加密文本c1。解密装置120的解密部123利用秘密密钥多项式f，对第1加密文本c1解密，生成解密随机数s’，第2函数部126生成解密随机数s’的函数值G(s’)，从函数值G(s’)生成随机数值u’及共享密钥K’，比较部127利用随机数值u’及共享密钥K’，生成第1再加密文本c1’，如果第1加密文本c1与第1再加密文本c1’一致，便输出共享密钥K’。

主权项

1.一种密钥共享系统，是未被第三者知晓便生成共享密钥的共享密钥生成装置及共享密钥复原装置来构成的密钥共享系统，其特征在于：上述共享密钥生成装置具有：生成种子值的种子值生成单元；第1共享密钥生成单元，其从所生成的上述种子值来生成盲值及共享密钥；加密单元，其基于所生成的上述盲值，对所生成的上述种子值加密，以生成加密信息；以及发送所生成的加密信息的发送单元，上述共享密钥复原装置具有：接收上述加密信息的接收单元；解密单元，其对所接收的上述加密信息解密以生成解密种子值；第2共享密钥生成单元，采用与上述第1共享密钥生成单元相同的方法，从所生成的上述解密种子值来生成解密盲值及解密共享密钥；再加密单元，其基于所生成的上述解密盲值，对所生成的上述解密种子值加密，以生成再加密信息；判断单元，其基于所接收的上述加密信息及所生成的上述再加密信息，来判断是否输出上述解密共享密钥；输出单元，其在判断为输出的场合下，输出所生成的上述解密共享密钥。