模糊承诺 fuzzy commitment

2019-02-28 本文已影响0人 Gracieeee

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

$F(c,x)=(h(c),x-c)$

$x=c+\delta$

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

$\bar{c} =f(\bar{x} -\delta )$

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

$h(\bar{c} )?=h(c)$

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

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

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

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

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

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

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

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

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