多段签名验证系统、电子签名给与装置、数据追加装置及电子签名验证装置

摘要

本发明提供在向原数据追加数据时，能够缩短签名所需要的处理时间的多段签名验证系统、电子签名给与装置、数据追加装置和电子签名验证装置。多段签名验证系统具备：电子签名给与装置，对预先生成的原数据、取得的陷门散列值、和识别生成了该陷门散列值的数据追加装置的识别信息，给予签名；数据追加装置，将新的生成数据以及识别信息作为追加数据给与原数据，并利用秘密信息，计算与追加数据以及陷门散列值一同输入陷门散列函数时的输出与陷门散列值相等的确定值；和，电子签名验证装置，其根据陷门散列值来验证追加数据的正当性。

主权项

一种多段签名验证系统，对已给予签名的原数据给予追加数据，并验证所述原数据和所述追加数据的正当性，包括：电子签名给与装置，具有电子签名给与部，该电子签名给与部对预先生成的原数据、取得的陷门散列值、和识别生成了该陷门散列值的数据追加装置的识别信息，给予签名；数据追加装置，具有数据追加部和确定值计算部，所述数据追加部将新的生成数据以及所述识别信息作为追加数据给与所述原数据，所述确定值计算部利用秘密信息，计算与所述追加数据以及所述陷门散列值一同输入陷门散列函数时的输出与所述陷门散列值相等的确定值；和电子签名验证装置，具有陷门散列值计算部和验证部，所述陷门散列值计算部根据所述追加数据和所述确定值来计算所述陷门散列值，所述验证部根据由该陷门散列值计算部所计算的陷门散列值来验证所述追加数据的正当性。