密文生成装置、密码通信系统以及群参数生成装置

摘要

随机数生成部(222)随机地生成整数(s)。第一密文生成部(241)根据整数(s)对明文(M)进行加密而生成第一密文(C1)。第二密文生成部(242)根据整数(s)与接收者ID生成第二密文(C2)。第三密文生成部(243)根据整数(s)生成第三密文(C3)。哈希值计算部(244)结合第一密文(C1)、第二密文(C2)和第三密文(C3)而计算出哈希值(H₀)。第四密文生成部(245)根据哈希值(H₀)生成第四密文(C4)。密文结合部(246)结合第一密文(C1)、第二密文(C2)、第三密文(C3)和第四密文(C4)而生成密文(C)。由此，可以提供即使将对同一明文进行加密而得到的密文发送给多个接收者也安全的基于ID的公开密钥密码通信系统。

主权项

1.一种密文生成装置，生成将明文M通知给n个接收者(n是1以上的整数)的密文C，其特征在于，具有：存储信息的存储装置；处理信息的处理装置；密码参数存储部；接收者识别输入部；明文输入部；密文主文生成部；哈希值计算部；密文验证文生成部；以及密文结合部，上述密码参数存储部使用上述存储装置，存储公开密码参数，上述接收者识别输入部使用上述处理装置，输入分别识别n个接收者的n个接收者识别信息IDi(i是1以上n以下的整数)，上述明文输入部使用上述处理装置，输入明文M，上述密文主文生成部使用上述处理装置，根据上述密码参数存储部存储的公开密码参数、上述接收者识别输入部输入的n个接收者识别信息IDi以及上述明文输入部输入的明文M，生成与n个接收者对应的n个密文主文CBi(i是1以上n以下的整数)，上述哈希值计算部使用上述处理装置，结合上述密文主文生成部生成的n个密文主文CBi而生成结合密文，并使用上述处理装置，根据生成的结合密文，计算出哈希值H，上述密文验证文生成部使用上述处理装置，根据上述密码参数存储部存储的公开密码参数以及上述哈希值计算部计算出的哈希值H，生成密文验证文CC，上述密文结合部使用上述处理装置，结合上述密文主文生成部生成的n个密文主文CBi和上述密文验证文生成部生成的密文验证文CC，设为一个密文C。