基于有限射影几何的细粒度数据完整性检验方法

 细粒度的数据完整性检验方法在实现完整性检验的同时可以对少数的错误对象进行准确和高效的隔离,从而避免因偶然错误或个别篡改造成整体数据失效的灾难性后果.对细粒度数据完整性检验问题进行了总结和分类,给出了总体的研究思路.为了提高细粒度数据完整性检验方法的错误指示效率,基于有限射影几何原理构造了一种新的数据完整性指示码.其思想是将有限射影几何空间中点与线的关联关系映射为Hash与数据对象之间的监督关系,实现Hash之间完全的均匀交叉.分析了码的主要性能.分析和实验结果表明该码可以准确指示多个错误并且具有更高的压缩率.

An Integrity Check Method for Fine-Grained Data Based on Finite Projective Geometry

Fine-grained data integrity checking methods could isolate a portion of corrupted data segments and assure the integrity of other data at the same time.They could mitigate the disastrous effect that all the data become invalid caused by accidental errors or intentional forging modification.The issues of integrity checking for fine-grained data are summarized at first.Based on the finite projective geometry theory,a novel data integrity checking method (integrity indication code) is proposed to improve the error indication efficiency.The basic idea of the method is mapping the relationship of points and lines in finite projective geometry to the check relationship of hashes and data objects,and achieving uniform crossover of all the hashes.The performances analysis and experimental results show that this code is effective with higher compression ratio.