[发明专利]签名装置、验证装置、签名系统、签名方法、签名程序、验证方法以及验证程序

摘要

秘钥生成装置(10)生成包括元素s1的秘密密钥sk以及包括元素a和元素t1的公开密钥pk的对。签名装置(20)计算消息μ的散列值c和秘密密钥sk的元素s1的中间乘积，生成作为签名σ的元素的签名元素z。另外，验证装置(30)计算作为签名σ的元素的签名元素z和公开密钥pk的元素a的中间乘积，并且计算作为签名σ的元素的散列值c和公开密钥pk的元素t1的中间乘积，验证签名σ。