[发明专利]签名与检验方法以及签名与检验装置

摘要

本发明提供一种在多个签名装置进行签名的情况下的签名长度不依赖于签名装置的数目的RSA签名方法。签名装置i_{m}，具有：在所输入的签名句u_{i_{m－1}}超过了模量n_{i_{m}}的情况下，不进行任何操作，在超过了的情况下，进行以RSA方式为准据的签名的第1变换单元(SS1B105)；对该结果作用向大至模量n_{i_{m}}的方向进行映射的函数的双向单射变换单元(S1B106)；在该操作结果超过了模量n_{i_{m}}的情况下，不进行任何操作，在没有超过的情况下，进行以RSA方式为准据的签名的第2变换单元(S1B107)；以及将该操作结果作为签名句u_{i_{m}}输出的输出单元(S1B109)。

主权项

1.一种签名方法，是一种将初始值或其他多个签名装置顺次进行签名操作所生成的签名句、消息、以及本签名装置的秘密密钥作为输入，输出与输入相同长度的签名句的签名装置的签名方法，其特征在于：所述所输出的签名句，表示：该所述所输出的签名句的生成所述涉及的签名装置，在输入到了各个签名装置的所述消息中进行了签名。