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

摘要

提供一种能防止在加密装置和解密装置之间导出不同的密钥的内容分配系统。加密装置(110d)的随机数生成部(112d)生成随机数，第1函数部(113d)生成随机数的函数值G(s)，根据函数值G(s)生成验证值a和共享密钥K，加密部(114d)使用公开密钥多项式h生成验证值a的第1加密文c1，第2函数部(115d)生成验证值a和第1加密文c1的函数值H(a、c1)，随机数屏蔽部(116d)生成c2＝s xor H(a、c1)。解密装置(120d)使用秘密密钥多项式f对第1加密文进行解密后生成解密验证值，第3函数部(124d)生成验证值a’和第1加密文c1的函数值H(a’、c1)，随机数除去部(125d)生成解密随机数s’＝c2 xorH(a’、c1)，第4函数部(126d)生成解密随机数s’的散列函数值G(s’)，根据函数值G(s’)生成验证值a”和共享密钥K’，比较部(127d)在解密验证值a’和验证值a”相等时，输出共享密钥K’。

主权项

1.一种密钥共享系统，由共享密钥生成装置和共享密钥复原装置构成，并不让第三者知道地生成共享密钥，其特征在于：所述共享密钥生成装置具有：生成种子值的种子值生成装置；根据已生成的所述种子值生成验证值和共享密钥的第1共享密钥生成装置；对已生成的所述验证值进行加密后再生成第1加密信息的第1加密装置；根据已生成的所述验证值对已生成的所述种子值进行加密后再生成第2加密信息的第2加密装置；以及发送已生成的所述第1加密信息和所述第2加密信息的发送装置，所述共享密钥复原装置具有：接收所述第1加密信息和所述第2加密信息的接收装置；将已接收的所述第1加密信息解密后生成第1解密验证值的第1解密装置；根据已生成的所述第1解密验证值，将已接收的所述第2加密信息解密后生成解密种子值的第2解密装置；利用和所述第1共享密钥生成装置相同的方法，并根据已生成的所述解密种子值生成第2解密验证值和解密共享密钥的第2共享密钥生成装置；根据已生成的所述第1解密验证值和所述第2解密验证值判断是否输出已生成的所述解密共享密钥的判断装置；以及当判断要输出时输出已生成的所述解密共享密钥的输出装置。