细粒度数据完整性检验方法与研究.pdf

重庆邮电大学硕士论文 摘要 摘要 完整性是数据的重要属性之一，Hash检验是数据完整性检验的重要手段。由 于Hash函数的特性，任何数据变化都会影响到全体数据的可用性和可信性，所以 对数据的完整性保护不能只停留在整体是否可靠、未被修改的层面上，理想的方 法是隔离已经发生变动的数据而继续使用其它未改变的数据。细粒度的数据完整 性检验成为支持改善数据可用性的一种重要手段。 为了缓解细粒度完整性检验Hash数据的大数据量问题，借鉴纠错编码思想， 可以通过交叉检验，使用少量Hash完成细粒度数据完整性检验，减少了Hash数 据量。相对于每个数据对象使用1个Hash监督的方案，这种交叉检验方案体现为 Hash“压缩。目前，研究者已构造了多种细粒度数据完整性指示编码。其中，复 数旋转指示码可以准确指示多个错误，但在需要准确指示的错误数稍多时，压缩 效果较差。在需要处理细粒度的较大规模数据时，不能满足实际需求。 在现有理论和工具的基础上，借鉴有限射影几何原理，设计了一种新的细粒 度多错完整性指示方案，称为有限射影完整性指示码。该码将每个监督Hash 对应于有限射影空间