原本性保证系统、信息嵌入和篡改检测装置和方法及记录介质

摘要

提供了用于完全不改变所表现的数据的“意义”和“品质”就能嵌入和读出信息的信息嵌入和篡改检测装置及信息嵌入和篡改检测方法以及存储有信息嵌入和篡改检测程序的计算机可读取的记录介质。在信息嵌入装置中，根据第1规则，把多个结构体数据进行排序；针对排序结果算出信息摘要；把算出结果作为关键字，并根据与第1规则不同的第2规则进行排序。在信息篡改检测装置中，根据第1规则，把多个结构体数据进行排序；针对排序结果算出信息摘要；把算出结果作为关键字，并根据第2规则进行排序。把该排序结果和根据第1规则排序前的数据进行比较，如果一致，则判定为无篡改，如果不一致，则判定为有篡改。

主权项

1.一种数据原本性保证系统，其包括：信息嵌入装置，用于把信息嵌入到多个结构体数据内；以及信息篡改检测装置，用于对该信息嵌入装置嵌入信息的多个结构体数据的篡改进行检测，其特征在于，上述信息嵌入装置具有：数据标准化单元，用于根据第1规则，把上述多个结构体数据进行排序；信息摘要生成单元，用于针对由该数据标准化单元排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；以及数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字，根据与上述第1规则不同的第2规则，把上述数据标准化单元排序的多个结构体数据进行排序；上述信息篡改检测装置具有：数据标准化单元，用于根据上述第1规则，把多个结构体数据进行排序；信息摘要生成单元，用于针对由该数据标准化单元排序的多个结构体数据组成的位流，使用上述散列函数算出信息摘要；数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字，根据上述第2规则，把上述数据标准化单元排序的多个结构体数据进行排序；以及判定单元，用于把该数据变换单元排序的多个结构体数据和上述数据标准化单元排序前的多个结构体数据进行比较，如果该多个结构体数据一致，则判定为上述数据标准化单元排序前的多个结构体数据未被篡改，如果该多个结构体数据不一致，则判定为上述数据标准化单元排序前的多个结构体数据被篡改。