密钥共享系统、共享密钥生成装置及共享密钥复原装置

摘要

提供一种能防止在加密装置和解密装置之间导出不同的密钥的内容分配系统。加密装置(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’＝c2xor H(a’、c1)，第4函数部(126d)生成解密随机数s’的散列函数值G(s’)，根据函数值G(s’)生成验证值a”和共享密钥K’，比较部(127d)在解密验证值a’和验证值a”相等时，输出共享密钥K’。