密码处理系统、密码处理方法、密码处理程序以及密钥生成装置

摘要

目的在于使公开参数、主秘密密钥的大小变小，并且缩短向用户提供的秘密密钥的生成的处理、加密的处理所花费的时间。密钥生成装置(100)使用在各行各列中至少一个具有0以外的值的稀疏矩阵，生成成为公开参数、主秘密密钥的基底B和基底B^*。加密装置(200)生成基底B中的嵌入了规定的信息的矢量作为密码矢量，解密装置(300)将基底B^*中的规定的矢量作为密钥矢量，对密码矢量和密钥矢量进行配对运算而对密码矢量进行解密。

主权项

一种密码处理系统，利用使用在各行各列中至少一个具有常数值0以外的值的稀疏矩阵使规定的基底A变形而生成的基底B和基底B^*，进行密码处理，其特征在于，具备：加密装置，生成所述基底B中的嵌入了规定的信息的矢量而作为密码矢量；以及解密装置，将所述基底B^*中的规定的矢量作为密钥矢量，对所述加密装置所生成的密码矢量和所述密钥矢量进行配对运算而对所述密码矢量进行解密，抽出与所述规定的信息有关的信息。