Fuzzy Vault/Commitment研究
文章平均质量分 90
研究fuzzy vault/fuzzy commitment的朋友欢迎订阅交流。
MrCharles
隐私
展开
-
fuzzy extractor 模糊提取器的代码解读和实现
模糊提取器 的原理可以参看博客文章:https://blog.csdn.net/MrCharles/article/details/108734526密码机制中的秘密值通常是随机串,要求是均匀分布,而且需要时可以 精确再生。而在现实世界中秘密值很难满足这一点,例如,对于类似指纹等的生物特征,并不是均匀分布的随机值,而且每次需要时,也无法精确的再现(指纹都存在一定误差)。用户进行认证最常见的方式是基于Password,短的Password用户容易记忆,但是熵值很低,安全性差;而一些长的密码短语,用户不容易记原创 2021-08-23 17:31:24 · 1841 阅读 · 13 评论 -
P/NP/NPC/NPH问题和多项式/指数/阶乘时间复杂度、非多项式级复杂度,fuzzy vault安全性
多项式时间复杂度指的是解决问题需要的时间与问题的规模之间是多项式关系。多项式关系形如,k为某个常数,n是问题的输入规模(例如n个未知数)。例如,时间复杂度为O(nlog(n))、O(n3)O(nlog(n))、O(n^3)O(nlog(n))、O(n3)都是多项式时间复杂度。时间复杂度为O(nlog(n))、O(2n)O(n^log(n))、O(2^n)O(nlog(n))、O(2n)是指数时间复杂度,O(n!)是阶乘时间复杂度。像O(a^n)和O(n!)型的时间复杂度,它是非多项式级的,其复杂度计算机往原创 2021-01-21 10:28:03 · 1653 阅读 · 2 评论 -
模糊提取器:Fuzzy Extractor and Secure Sketch
密码机制中的秘密值通常是随机串,要求是均匀分布,而且需要时可以 精确再生。而在现实世界中秘密值很难满足这一点,例如,对于类似指纹等的生物特征,并不是均匀分布的随机值,而且每次需要时,也无法精确的再现(指纹都存在一定误差)。用户进行认证最常见的方式是基于Password,短的Password用户容易记忆,但是熵值很低,安全性差;而一些长的密码短语,用户不容易记忆,而且也无法使用均匀分布的随机数。要跨越这种障碍,需要一种方法能将现实中的这些秘密值转换为真正密码系统需要的均匀分布的随机数。这篇介绍的模糊提取器可以原创 2020-09-22 16:08:18 · 4738 阅读 · 4 评论 -
fuzzy commitment 和fuzzy vault
Alice,这位令人惊异的魔术天才,正表演关于人类意念的神秘技巧。她将在Bob选牌之前猜中Bob将选的牌!注意Alice在一张纸上写出她的预测。Alice很神秘地将那张纸片装入信封中并封上。就在人们吃惊之时Alice将封好的信封随机地递给一观众。“取一张牌,Bob,任选一张”。他看了看牌而后将之出示给Alice和观众。是方块7。现在Alice从观众那里取回信封,并撕开它。在Bob选牌...原创 2018-07-22 11:57:27 · 1365 阅读 · 0 评论 -
FingerPrint Fuzzy Vault Matlab实践
本文实践了指纹识别生物特征识别研究论文A Fuzzy Vault Scheme的算法部分1.有限域/伽罗华域(Galois Field,GF)2.RS编码和纠错算法RS(Reed-Solomon)码3.多项式构建和重构4.模糊保险箱Fuzzy Vault 5.Talk is cheap,show me the code原创 2017-04-22 14:22:32 · 3781 阅读 · 1 评论