洗牌算法c语言密码学,一种基于BioHashing和洗牌算法的可撤销密钥绑定方案.pdf

一种基于BioHashing和洗牌算法的可撤销密钥绑定方案.pdf

第３１卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．５

２０１４年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１４

一种基于ＢｉｏＨａｓｈｉｎｇ和洗牌算法的

可撤销密钥绑定方案

郭　静，徐江峰

(郑州大学信息工程学院，郑州 ４５０００１)

摘　要：针对传统加密方案中密钥管理困难的问题，提出了一个新的通过指纹管理密钥的密钥绑定方案。该方

案通过ＢｉｏＨａｓｈｉｎｇ方法得到用户指纹特征的二进制序列，对得到的序列执行一个改进的洗牌算法进行置乱，最

后通过ＦｕｚｚｙＶａｕｌｔ方案将特征值与密钥进行绑定。仿真分析表明，利用ＦｕｚｚｙＶａｕｌｔ方案的容错机制和 ＢＣＨ码

的纠错机制，该方案可以在保证指纹信息安全的情况下正确恢复密钥。同时，改进的洗牌算法实现了特征模板

的可撤销性和不可逆性。

关键词：密钥绑定；ＢｉｏＨａｓｈｉｎｇ；洗牌算法；ＦｕｚｚｙＶａｕｌｔ；容错；纠错

中图分类号：ＴＰ３０９．７　　　文献标志码：Ａ　　　文章编号：１００１３６９５(２０１４)０５１５１１０５

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０５．０５５

ＣａｎｃｅｌｌａｂｌｅｋｅｙｂｉｎｄｉｎｇｓｃｈｅｍｅｂａｓｅｄｏｎＢｉｏＨａｓｈｉｎｇａｎｄｓｈｕｆｆｌｉｎｇａｌｇｏｒｉｔｈｍ

ＧＵＯＪｉｎｇ，ＸＵＪｉａｎｇｆｅｎｇ

(ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｎｇｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００１，Ｃｈｉｎａ)

Ａｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｄｉｆｆｉｃｕｌｔｙｏｆｋｅｙｍａｎａｇｅｍｅｎｔｉｎｔｈｅｔｒａｄｉｔｉｏｎａｌｅｎｃｒｙｐｔｉｏｎｓｙｓｔｅｍ，ｔｈｉｓｐａｐｅｒｐｕｔｆｏｒｗａｒｄａｎｏｖｅｌｋｅｙｂｉｎｄｉｎｇ

ｓｃｈｅｍｅｕｓｉｎｇｔｈｅｆｉｎｇｅｒｐｒｉｎｔｔｏｍａｎａｇｅｔｈｅｋｅｙ．Ｉｔｆｉｒｓｔｌｙｃｏｎｖｅｒｔｅｄｔｈｅｆｉｎｇｅｒｐｒｉｎｔｆｅａｔｕｒｅｉｎｔｏａｓｔｒｉｎｇｏｆｂｉｎａｒｙｓｅｑｕｅｎｃｅｂｙｔｈｅ

ＢｉｏＨａｓｈｉｎｇｍｅｔｈｏｄ，ａｎｄｔｈｅｎｐｅｒｆｏｒｍｅｄａｎｉｍｐｒｏｖｅｄｓｈｕｆｆｌｉｎｇａｌｇｏｒｉｔｈｍｔｏｓｃｒａｍｂｌｅｔｈｅｂｉｎａｒｙｓｅｑｕｅｎｃｅ，ａｆｔｅｒｔｈａｔｉｔｂｉｎｄｅｄ

ｔｈｅｋｅｙｔｏｔｈｅｓｃｒａｍｂｌｅｄｓｅｑｕｅｎｃｅｂｙａＦｕｚｚｙＶａｕｌｔｓｃｈｅｍｅ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｂｙｔｈｅｅｒｒｏｒｔｏｌｅｒａｎｃｅａｂｉｌｉｔｙｏｆ

ｔｈｅＦｕｚｚｙＶａｕｌｔａｌｏｎｇｗｉｔｈｔｈｅｅｒｒｏｒｃｏｒｒｅｃｔｉｏｎａｂｉｌｉｔｙｏｆｔｈｅＢＣＨｅｒｒｏｒｃｏｒｒｅｃｔｉｎｇｃｏｄｅ，ｔｈｅｓｃｈｅｍｅｃａｎｒｅｓｔｏｒｅｔｈｅｋｅｙｃｏｒｒｅｃｔ

ｌｙｕｎｄｅｒｔｈｅｃｏｎｄｉｔｉｏｎｔｈａｔｆｉｎｇｅｒｐｒｉｎｔｓａｒｅｓａｆｅ．Ｍｅａｎｗｈｉｌｅ，ｔｈｅｉｍｐｒｏｖｅｄｓｈｕｆｆｌｉｎｇａｌｇｏｒｉｔｈｍｉｍｐｌｅｍｅｎｔｓｔｈｅｉｒｒｅｖｅｒｓｉｂｉｌｉｔｙａｎｄ

ｔｈｅｃａｎｃｅｌｌａｂｉｌｉｔｙｏｆｔｈｅｆｉｎｇｅｒｐｒｉｎｔｔｅｍｐｌａｔｅ．

Ｋｅｙｗｏｒｄｓ：ｋｅｙｂｉｎｄｉｎｇ；ＢｉｏＨａｓｈｉｎｇ；ｓｈｕｆｆｌｉｎｇａｌｇｏｒｉｔｈｍ；ＦｕｚｚｙＶａｕｌｔ；ｅｒｒｏｒｔｏｌｅｒａｎｃｅ；ｅｒｒｏｒｃｏｒｒｅｃｔｉｎｇ

指纹以其可区分性高、特征固定、易采集和存储量小等优

引言 ［６］