知识卡片
指纹一致不能证明数据相同
把数据编码成整数后取模,模值不同可确定编码不同;模值相同仍可能是碰撞。若随机选取素数,碰撞概率由两个编码差值含有多少候选素因子以及素数的抽样分布决定,不能无条件写成1/p。多次独立取样有助于降低假一致概率,但要按实际选择空间计算。
比较前还须固定编码、记录顺序、版本或一致性快照;对抗性修改场景需采用适合威胁模型的认证或密码学方案。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
特征值发送到其他点上,检测这些点上复本的特征值是否与此吻合。更明确的说法是,假设数据库是一个超长的比特串(b0……bn-1),这个长串的特征值为(b0+b1×21+b2×22+……+bn-1×2n-1)mod p,p是随机选择的一个素数,我们所要发送的只是一个长度为log(p)的比特串。如果发送的特
参考来源
- 位置:《算法技术手册》第10章《检测数据库间的不一致》(spine1682;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1644.html;u294-ch10-006)。
- 结论依据:294全文与03463指纹伪代码实读。
- 原始内容:特征值发送到其他点上,检测这些点上复本的特征值是否与此吻合。更明确的说法是,假设数据库是一个超长的比特串(b0……bn-1),这个长串的特征值为(b0+b1×21+b2×22+……+bn-1×2n-1)mod p,p是随机选择的一个素数,我们所要发送的只是一个长度为log(p)的比特串。如果发送的特