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

摘要

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