签名与检验方法以及签名与检验装置制造方法及图纸

本发明专利技术提供一种在多个签名装置进行签名的情况下的签名长度不依赖于签名装置的数目的ＲＳＡ签名方法。签名装置ｉ＿｛ｍ｝，具有：在所输入的签名句ｕ＿｛ｉ＿｛ｍ－１｝｝超过了模量ｎ＿｛ｉ＿｛ｍ｝｝的情况下，不进行任何操作，在超过了的情况下，进行以ＲＳＡ方式为准据的签名的第１变换单元（ＳＳ１Ｂ１０５）；对该结果作用向大至模量ｎ＿｛ｉ＿｛ｍ｝｝的方向进行映射的函数的双向单射变换单元（Ｓ１Ｂ１０６）；在该操作结果超过了模量ｎ＿｛ｉ＿｛ｍ｝｝的情况下，不进行任何操作，在没有超过的情况下，进行以ＲＳＡ方式为准据的签名的第２变换单元（Ｓ１Ｂ１０７）；以及将该操作结果作为签名句ｕ＿｛ｉ＿｛ｍ｝｝输出的输出单元（Ｓ１Ｂ１０９）。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种签名与检验方法以及签名与检验装置，特别是一种在多个签名装置进行签名的状况下的、签名长度不依赖于签名装置数目的、签名与检验方法以及签名与检验装置。
技术介绍
伴随着计算机与互联网环境的普及，电子发送接收消息的机会也在增加。这种情况下，为了防止在发送消息的过程中消息被篡改，希望在消息中添加电子签名。但是在使用称作RSA或DSA的公知的签名方式，由多个签名装置进行了签名的情况下，为了表示全体都已进行了签名，需要由全签名装置分别生成签名句，并将这些签名句都保存起来。因此，签名句的数据长度的合计值与签名装置的台数成比例，在签名装置数目较多的情况下，效率不高。作为解决这样的问题的签名方式之一，提出了非专利文献1中所述的签名方式。图11中示出了该以往的签名方式的顺序。另外，本说明书中所使用的签名的意义，这里进行了定义。“‖”表示位列彼此的连接。“○”表示每一位的“异或”。“^”表示以右边的被算符为指数计算出左边的被算符的幂的算数算符。例如，f^{-1}为f-1。「_{x}」表示x为脚标。例如，u_{i}为ui。参照图11，一旦输入了成为签名对象的签名文字u_{i_{m-1}}本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：寺西勇，佐古和惠，田口大悟，野田润，
申请(专利权)人：日本电气株式会社，
类型：发明
国别省市：JP[日本]