基于流水线实现的加密电路指纹认证方案  

Pipeline Based Implementation for Fingerprint Authentication Scheme Using Garbled Circuit

作　　者：赵建[1] 冯全[1] 杨梅[1] 贺康[1] 刘娟[1] 

机构地区：[1]甘肃农业大学工学院,兰州730000

出　　处：《计算机系统应用》2013年第11期179-182,共4页Computer Systems & Applications

基　　金：国家自然科学基金(61062012)

摘　　要：针对计算资源受限设备在开放网络中指纹认证的隐私保护问题,采用了基于双调排序网络的指纹细节点匹配方案,该方案使用加密电路实现双方交集计算,具有高的计算和通信效率;在此基础上,设计了流水线的实现方式避免设备存储整个加密电路,使计算资源受限设备能够安全、有效地进行现场指纹细节点集合与注册模板集合的匹配程度进行比较.分析表明,该方案适合在低内存的移动、嵌入式设备上运行.In order to protect privacy of fingerprint when remote authentication is carried out by using equipment with limited computing resource, a scheme which performs the minutiae matching based on bitonic sorting network is adopted. The protocol achieves high efficiency on computation and communication by computing private two-party set intersection problem with garbled circuit. The processing of the garbled gates is pipelined to avoid the need to store the entire circuit and to improve the running time. The proposed scheme is capable of implementing remote authentication on mobile phone or embedded equipment with less memory.

关 键 词：计算资源受限 双调排序 加密电路 细节点 流水线 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]