模糊承诺 fuzzy commitment

概述

用函数F来表示模糊承诺，函数F输入c、x，输出h(c)、x-c：

解模糊承诺即恢复c，已知h(c)、x-c即、h（）函数，f()函数，用户输入一个与x相近的，

f函数：解码函数，只要x在一定范围即可利用恢复出原c值，

验证哈希值，确认是否成功恢复c

结果：1.成功恢复c  2.用户知道x

TIPs: x可为 biometrics template，即验证了用户本人;不知道为什么我没办法在简书公式编辑x’，只好用代替

举例

x=(745,260)  ---生物模板

c=（300，300）---密钥

f ( )    ---函数  f 可把点归为最近整百的点，eg. f(120,94)=(100,100)

计算=(x-c)=(745-300,260-300)=(445,-40)

输入相近x的点x'=(720,240) ，输出c'=f(x'-)=f(720-445,240+40)=(300,300)=c

----只要不清楚x，即使知道f（）和也无法得出c，由于c一般为敏感数据所以不保存，只对比其哈希值