提供了用于完全不改变所表现的数据的“意义”和“品质”就能嵌入和读出信息的信息嵌入和篡改检测装置及信息嵌入和篡改检测方法以及存储有信息嵌入和篡改检测程序的计算机可读取的记录介质。在信息嵌入装置中，根据第１规则，把多个结构体数据进行排序；针对排序结果算出信息摘要；把算出结果作为关键字，并根据与第１规则不同的第２规则进行排序。在信息篡改检测装置中，根据第１规则，把多个结构体数据进行排序；针对排序结果算出信息摘要；把算出结果作为关键字，并根据第２规则进行排序。把该排序结果和根据第１规则排序前的数据进行比较，如果一致，则判定为无篡改，如果不一致，则判定为有篡改。
【技术实现步骤摘要】
本专利技术涉及用于主要针对数据结构的描述方法利用存在的冗余性来嵌入信息并对数据的篡改或正当性进行检测的信息嵌入和篡改检测装置及信息嵌入和篡改检测方法以及存储有信息嵌入和篡改检测程序的计算机可读取的记录介质。本专利技术具体涉及用于检测把信息嵌入到由三维图形或CAD等生成的三维设计数据等描述三维形状的数据内的三维形状数据的篡改或正当性进行检测的技术，该三维形状数据是作为数据隐藏技术、多面体或旋转体等基元几何学形状的组合而构成的。
技术介绍
迄今，作为电子水印技术和数据隐藏技术，以下技术是公知的。例如，在专利文献1内记载了通过变更三维形状模型的几何参数来嵌入信息的技术。具体地说，在该常规技术中，采用以下方法，即通过变更三维形状模型的几何参数、即用于定义几何形状的描述，在可见或不可见的状态下把各种信息嵌入到上述三维形状模型内。作为嵌入对象的三维形状模型通常由作为其基元(构成要素)的多面体、直线、点的集合或者曲面构成。并且，各基元由几何参数来定义。因此，三维形状模型通过许多几何参数的集合来定义其整体的几何形状。因此，在该常规技术中记载有通过变更构成三维形状模型的多个基元的几何参数来嵌入信息。并且，在该常规技术中记载有通过把几何参数分成数值参数和相位，并将其各自变更来嵌入信息，反过来，抽出是指通过对上述变更的几何参数进行检测来取出所嵌入的信息。并且，在专利文献2内记载了通过对三维形状模型的数据进行小波变换，并把信息嵌入到该结果内的技术。具体地说，根据该常规例，三维形状变换单元对原始模型V0的数据进行小波变换处理，电子水印嵌入单元把透明数据嵌入到由小波变换处理生成的WT系数矢量内，根据该WT系数矢量，三维形状逆变换单元生成嵌入有透明数据的三维形状模型(流通模型V’0)的数据。因此，根据该常规技术，记载了以下方法，即当把包含著作权信息等的电子信息数据嵌入到三维形状数据内时，考虑到所嵌入的三维形状模型的视觉变化，可进行误差控制，并且，即使在接受形状模型的删除或变形的情况下，也能进行顽强的电子信息数据嵌入。特开平10-334272号公报特开2000-82156号公报另一方面，作为有关电子水印技术和数据隐藏技术的设计要求，列举如下等·透明信息针对编辑、压缩、传送等的各种处理不变质或不消失；·伴随透明信息嵌入的内容劣化为最小限度；·配置成不集中在首部或特定区域，而是分散在内容全域；·对于电子水印的篡改或消失等的具有恶意的攻击有抵抗力；·透明信息的嵌入和检测处理简便，处理所需时间短。针对在上述在先技术文献1内记载的专利技术，存在以下问题，即为了嵌入信息而有必要变更原来的几何数据，并且透明信息的检测算法复杂化。并且，针对在上述在先技术文献2内记载的专利技术，存在以下问题，即尽管作为具体运算方法，特征是使用小波变换，然而在本专利技术的情况下，数据与原始数据不同。
技术实现思路
本专利技术是考虑到这种情况而提出的，本专利技术的目的是提供用于完全不改变所表现的数据的“意义”和“品质”就能嵌入和读出信息的信息嵌入和篡改检测装置及信息嵌入和篡改检测方法以及存储有信息嵌入和篡改检测程序的计算机可读取的记录介质。由于本专利技术是为解决上述问题而提出的，因而本专利技术的特征在于，一种原本性保证系统，其包括信息嵌入装置，用于把信息嵌入到多个结构体数据内；以及信息篡改检测装置，用于对该信息嵌入装置嵌入信息的多个结构体数据的篡改进行检测；上述信息嵌入装置具有数据标准化单元，用于根据第1规则，把上述多个结构体数据进行排序；信息摘要(message digest)生成单元，用于针对由该数据标准化单元排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；以及数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字(key)，根据与上述第1规则不同的第2规则，把上述数据标准化单元排序的多个结构体数据进行排序；上述信息篡改检测装置具有数据标准化单元，用于根据上述第1规则，把多个结构体数据进行排序；信息摘要生成单元，用于针对由该数据标准化单元排序的多个结构体数据组成的位流，使用上述散列函数算出信息摘要；数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字，根据上述第2规则，把上述数据标准化单元排序的多个结构体数据进行排序；以及判定单元，用于把该数据变换单元排序的多个结构体数据和上述数据标准化单元排序前的多个结构体数据进行比较，如果该多个结构体数据一致，则判定为上述数据标准化单元排序前的多个结构体数据未被篡改，如果该多个结构体数据不一致，则判定为上述数据标准化单元排序前的多个结构体数据被篡改。并且，本专利技术的特征在于，具有数据标准化单元，用于根据规定的规则，把多个结构体数据进行排序；信息摘要生成单元，用于针对由该数据标准化单元排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；以及数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字，根据与上述规则不同的规则，把上述数据标准化单元排序的多个结构体数据进行排序。并且，本专利技术的特征在于，具有数据标准化单元，用于根据与信息嵌入装置的数据标准化单元相同的第1规则，把多个结构体数据进行排序；信息摘要生成单元，用于针对由该数据标准化单元排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字，根据与上述信息嵌入装置的数据变换单元相同的规则且与上述第1规则不同的规则，把上述数据标准化单元排序的多个结构体数据进行排序；以及判定单元，用于把该数据变换单元排序的多个结构体数据和上述数据标准化单元排序前的多个结构体数据进行比较，如果该多个结构体数据一致，则判定为上述数据标准化单元排序前的多个结构体数据未被篡改，如果该多个结构体数据不一致，则判定为上述数据标准化单元排序前的多个结构体数据被篡改。并且，本专利技术的特征在于，根据第1规则，把多个结构体数据进行排序；针对由该排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；把该算出的信息摘要作为关键字，根据与上述第1规则不同的第2规则，把上述排序的多个结构体数据进行排序。并且，本专利技术的特征在于，根据信息嵌入方法中的第1规则，把多个结构体数据进行排序；针对由该排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；把该算出的信息摘要作为关键字，根据上述信息嵌入方法中的第2规则，把上述排序的多个结构体数据进行排序；把根据该第2规则排序的多个结构体数据和根据上述第1规则排序前的多个结构体数据进行比较，如果该多个结构体数据一致，则判定为根据上述第1规则排序前的多个结构体数据未被篡改，如果该多个结构体数据不一致，则判定为根据上述第1规则排序前的多个结构体数据被篡改。并且，本专利技术是一种存储有信息嵌入程序的计算机可读取的记录介质，该信息嵌入程序用于使计算机执行下述处理根据第1规则，把多个结构体数据进行排序；针对由该排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；把该算出的信息摘要作为关键字，根据与上述第1规则不同的第2规则，把上述排序的多个结构体数据进行排序。并且，本专利技术是一种存储有信息篡改检测程序的计算机可读取的记录介质，该信息篡改检测程序用于使计算机执行下述处理根据使计算机执行本文档来自技高网...
【技术保护点】
一种数据原本性保证系统，其包括：信息嵌入装置，用于把信息嵌入到多个结构体数据内；以及信息篡改检测装置，用于对该信息嵌入装置嵌入信息的多个结构体数据的篡改进行检测，其特征在于，上述信息嵌入装置具有：数据标准化单元，用于根据第１ 规则，把上述多个结构体数据进行排序；信息摘要生成单元，用于针对由该数据标准化单元排序的多个结构体数据组成的位流，使用规定的散列函数算出信息摘要；以及数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字，根据与上述第 １规则不同的第２规则，把上述数据标准化单元排序的多个结构体数据进行排序；上述信息篡改检测装置具有：数据标准化单元，用于根据上述第１规则，把多个结构体数据进行排序；信息摘要生成单元，用于针对由该数据标准化单元排序的多个 结构体数据组成的位流，使用上述散列函数算出信息摘要；数据变换单元，用于把该信息摘要生成单元算出的信息摘要作为关键字，根据上述第２规则，把上述数据标准化单元排序的多个结构体数据进行排序；以及判定单元，用于把该数据变换单元排序的 多个结构体数据和上述数据标准化单元排序前的多个结构体数据进行比较，如果该多个结构体数据一致，则判定为上述数据标准化单元排序前的多个结构体数据未被篡改，如果该多个结构体数据不一致，则判定为上述数据标准化单元排序前的多个结构体数据被篡改。...
【技术特征摘要】
...
【专利技术属性】
技术研发人员：长谷川浩，
申请(专利权)人：精工爱普生株式会社，
类型：发明
国别省市：JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。