CN106951865A - 一种基于海明距离的隐私保护生物识别方法 - Google Patents

一种基于海明距离的隐私保护生物识别方法 Download PDF

Info

Publication number
CN106951865A
CN106951865A CN201710168360.6A CN201710168360A CN106951865A CN 106951865 A CN106951865 A CN 106951865A CN 201710168360 A CN201710168360 A CN 201710168360A CN 106951865 A CN106951865 A CN 106951865A
Authority
CN
China
Prior art keywords
hamming distances
discrimination method
secret protection
biometric discrimination
encrypted
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710168360.6A
Other languages
English (en)
Other versions
CN106951865B (zh
Inventor
李睿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dongguan University of Technology
Original Assignee
Dongguan University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dongguan University of Technology filed Critical Dongguan University of Technology
Priority to CN201710168360.6A priority Critical patent/CN106951865B/zh
Publication of CN106951865A publication Critical patent/CN106951865A/zh
Application granted granted Critical
Publication of CN106951865B publication Critical patent/CN106951865B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/50—Maintenance of biometric data or enrolment thereof
    • G06V40/53—Measures to keep reference information secret, e.g. cancellable biometrics

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Computer Security & Cryptography (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Collating Specific Patterns (AREA)

Abstract

本发明属于生物识别、网络安全技术领域，公开了一种基于海明距离的隐私保护生物识别方法，所述基于海明距离的隐私保护生物识别方法首先生成随机密钥，基于海明距离和位置敏感哈希(LSH)的思想对存储在数据库中的数据进行加密处理，并以密文的方式进行存储；在进行生物识别时，对待识别的信息用同样的密钥进行加密，然后与数据库里已加密的信息进行快速地匹配，并将结果返回给用户。本发明的方法简单，操作方便高效，提高了生物识别的成功率，保护了生物信息的隐私性。

Description

一种基于海明距离的隐私保护生物识别方法
技术领域
本发明属于生物识别、网络安全技术领域，尤其涉及一种基于海明距离的隐私保护生物识别方法。
背景技术
生物识别，是指根据人的指纹、虹膜、DNA、面部特征、声音特征、行为特征等生物信息，来识别一个人的身份的技术，在很多领域都有着广泛的应用。如今随着云计算的发展和普及，数据库外包越来越流行，数据所有者通常把数据外包给云服务器，由于生物信息是十分敏感的信息，一旦被泄露，将会带来隐私和法律问题，因此，如何设计一个有效地隐私保护的生物识别方法是迫切需要解决的问题。在现有的技术中，如运用同态加密和不经意传输，这需要比较大的开销，很难用在大规模的应用中，还有一类方法虽然在效率上有所提升，但是不可以抵抗选择性明文攻击，无法保证生物信息的隐私与安全。
综上所述，现有技术存在的问题是：无法同时保证生物识别的隐私性与高效性。难点在于：为了保护数据的隐私与安全，数据在外包给云服务器之前需要进行加密，并以密文方式存储，所以生物识别的计算需要在密文下进行，并且在计算的同时需要保证数据和查询的隐私性，生物识别中的数据库通常是大规模数据库，因此需要保证生物识别算法的高效性。已有的技术一方面在加密算法以及生物识别的算法的安全性不够，使得攻击者可以获取数据的信息，另一方面加密算法或者生物识别算法计算过于复杂，使得当数据规模较大时算法效率比较低。
发明内容
针对现有技术存在的问题，本发明提供了一种基于海明距离的隐私保护生物识别方法。
本发明是这样实现的，一种基于海明距离的隐私保护生物识别方法，所述基于海明距离的隐私保护生物识别方法首先随机生成一个密钥，运用海明距离和位置敏感哈希的思想对存储在数据库中的数据进行加密处理，并以密文的方式进行存储；在进行生物识别时，把待识别的信息用同一个密钥进行同样的加密处理，然后与数据库里密文信息进行快速地匹配，并将结果返回给用户。
进一步，所述基于海明距离的隐私保护生物识别方法具体包括以下步骤：
记生物信息数据集为n为数据的个数,为一个m维的向量，且对任意的1≤i≤n，1≤j≤m，或者
第一步，对于D的每个数据把所有值为0的分量用-1替换；
第二步，随机生成m个线性无关的向量且所有分量为0或者1，把其中的0用-1替换；
第三步，对每个j从1到m，计算sij＝di*bj，记为从而得到
第四步，选择哈希函数其中α为[0,w-1]之间随机数，w为一个设定好的值，来控制识别所允许的误差值，对每一个si，j从1到m，计算hij＝h(sij)，从而得到
第五步，对i从1到n，j从1到m，对hij进行加密，得到E(D)＝{E(d1),E(d2),···,E(dn)},其中E(di)＝{E(hi1),E(hi1),···,E(him)}；
第六步，给定一个查询对于j从1到m，计算sqj＝q*bj，hqj＝h(sqj)，E(q)＝{E(hq1),E(hq1),···,E(hqm)}，对于i从1到n，如果E(q)＝E(di)，则q与di匹配。
本发明的另一目的在于提供一种应用所述基于海明距离的隐私保护生物识别方法的生物识别系统。
本发明的优点及积极效果为：为了保护数据的隐私性，运用海明距离和位置敏感哈希的思想，对存储在数据库中的数据进行加密处理，进而以密文的方式进行存储，在进行生物识别时，把待识别的信息运用同一个密钥进行加密，然后与数据库里的密文信息进行快速地匹配，并将结果返回给用户。本文中运用的加密算法为简单的对称加密算法，与现有的基于同态加密和不经意传输的方法相比较，复杂度低，效率高，同时，本方法可以抵抗选择性明文攻击，有效地保护了生物信息的隐私与安全。
附图说明
图1是本发明实施例提供的基于海明距离的隐私保护生物识别方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
下面结合附图对本发明的应用原理作详细的描述。
如图1所示，本发明实施例提供的基于海明距离的隐私保护生物识别方法包括以下步骤：
S101：对存储在数据库中的数据进行加密处理，进而以密文的方式进行存储；
S102：在进行生物识别时，把待识别的信息与数据库里已加密的信息进行快速地匹配，并将结果返回给用户。
本发明实施例提供的基于海明距离的隐私保护生物识别方法具体包括以下步骤：
记生物信息数据集为n为数据的个数,为一个m维的向量，且对任意的1≤i≤n，1≤j≤m，或者
第一步，对于D的每个数据把所有值为0的分量用-1替换；
第二步，随机生成m个线性无关的向量且所有分量为0或者1，把其中的0用-1替换；
第三步，对每个j从1到m，计算sij＝di*bj，记为从而得到
第四步，选择哈希函数其中α为[0,w-1]之间随机数，w为一个设定好的值，来控制识别所允许的误差值，对每一个si，j从1到m，计算hij＝h(sij)，从而得到
第五步，对i从1到n，j从1到m，对hij进行加密，得到E(D)＝{E(d1),E(d2),···,E(dn)},其中E(di)＝{E(hi1),E(hi1),···,E(him)}；
第六步，给定一个查询对于j从1到m，计算sqj＝q*bj，hqj＝h(sqj)，E(q)＝{E(hq1),E(hq1),···,E(hqm)}，对于i从1到n，如果E(q)＝E(di)，则q与di匹配。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种基于海明距离的隐私保护生物识别方法，其特征在于，所述基于海明距离的隐私保护生物识别方法首先随机生成一个密钥，运用海明距离和位置敏感哈希的思想对存储在数据库中的数据进行加密处理，并以密文的方式进行存储；在进行生物识别时，把待识别的信息用同一个密钥进行同样的加密处理，然后与数据库里密文信息进行快速地匹配，并将结果返回给用户。
2.如权利要求1所述的基于海明距离的隐私保护生物识别方法，其特征在于，所述基于海明距离的隐私保护生物识别方法具体包括以下步骤：
记生物信息数据集为n为数据的个数,为一个m维的向量，且对任意的1≤i≤n，1≤j≤m，或者
第一步，对于D的每个数据把所有值为0的分量用-1替换；
第二步，随机生成m个线性无关的向量且所有分量为0或者1，把其中的0用-1替换；
第三步，对每个j从1到m，计算sij＝di*bj，记为从而得到
第四步，选择哈希函数其中α为[0,w-1]之间随机数，w为一个设定好的值，来控制识别所允许的误差值，对每一个si，j从1到m，计算hij＝h(sij)，从而得到
第五步，对i从1到n，j从1到m，对hij进行加密，得到E(D)＝{E(d1),E(d2),…,E(dn)},其中E(di)＝{E(hi1),E(hi1),…,E(him)}；
第六步，给定一个查询对于j从1到m，计算sqj＝q*bj，hqj＝h(sqj)，E(q)＝{E(hq1),E(hq1),…,E(hqm)}，对于i从1到n，如果E(q)＝E(di)，则q与di匹配。
3.一种应用权利要求1～2任意一项所述基于海明距离的隐私保护生物识别方法的生物识别系统。
CN201710168360.6A 2017-03-21 2017-03-21 一种基于海明距离的隐私保护生物识别方法 Expired - Fee Related CN106951865B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710168360.6A CN106951865B (zh) 2017-03-21 2017-03-21 一种基于海明距离的隐私保护生物识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710168360.6A CN106951865B (zh) 2017-03-21 2017-03-21 一种基于海明距离的隐私保护生物识别方法

Publications (2)

Publication Number Publication Date
CN106951865A true CN106951865A (zh) 2017-07-14
CN106951865B CN106951865B (zh) 2020-04-07

Family

ID=59472690

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710168360.6A Expired - Fee Related CN106951865B (zh) 2017-03-21 2017-03-21 一种基于海明距离的隐私保护生物识别方法

Country Status (1)

Country Link
CN (1) CN106951865B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110011954A (zh) * 2018-11-27 2019-07-12 阿里巴巴集团控股有限公司 基于同态加密的生物识别方法、装置、终端及业务服务器
CN112703498A (zh) * 2018-09-07 2021-04-23 因迪维德公司 用于处理匿名生物特征和/或行为数据的系统和方法
WO2021167534A1 (en) * 2020-02-20 2021-08-26 Singapore Telecommunications Limited Biometric template recognition system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676725B1 (en) * 2009-06-05 2014-03-18 Google Inc. Method and system for entropy-based semantic hashing
CN104112005A (zh) * 2014-07-15 2014-10-22 电子科技大学 分布式海量指纹识别方法
CN105357002A (zh) * 2015-12-29 2016-02-24 武汉大学 基于云存储生物特征认证的敏感信息安全外包方法
CN105635099A (zh) * 2015-07-23 2016-06-01 宇龙计算机通信科技(深圳)有限公司 身份认证方法、身份认证系统、终端和服务器
CN106294350A (zh) * 2015-05-13 2017-01-04 阿里巴巴集团控股有限公司 一种文本聚合方法及装置
CN106446867A (zh) * 2016-10-13 2017-02-22 济南大学 一种基于随机投影加密的双因子掌纹识别方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8676725B1 (en) * 2009-06-05 2014-03-18 Google Inc. Method and system for entropy-based semantic hashing
CN104112005A (zh) * 2014-07-15 2014-10-22 电子科技大学 分布式海量指纹识别方法
CN106294350A (zh) * 2015-05-13 2017-01-04 阿里巴巴集团控股有限公司 一种文本聚合方法及装置
CN105635099A (zh) * 2015-07-23 2016-06-01 宇龙计算机通信科技(深圳)有限公司 身份认证方法、身份认证系统、终端和服务器
CN105357002A (zh) * 2015-12-29 2016-02-24 武汉大学 基于云存储生物特征认证的敏感信息安全外包方法
CN106446867A (zh) * 2016-10-13 2017-02-22 济南大学 一种基于随机投影加密的双因子掌纹识别方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
姚琳等: "基于生物加密的认证机制", 《计算机应用研究》 *
许秋旺等: "改进的BioHashing 指纹模板保护算法", 《计算机应用与软件》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112703498A (zh) * 2018-09-07 2021-04-23 因迪维德公司 用于处理匿名生物特征和/或行为数据的系统和方法
CN112703498B (zh) * 2018-09-07 2024-05-17 因迪维德公司 用于处理匿名生物特征和/或行为数据的系统和方法
CN110011954A (zh) * 2018-11-27 2019-07-12 阿里巴巴集团控股有限公司 基于同态加密的生物识别方法、装置、终端及业务服务器
CN110011954B (zh) * 2018-11-27 2021-09-14 创新先进技术有限公司 基于同态加密的生物识别方法、装置、终端及业务服务器
WO2021167534A1 (en) * 2020-02-20 2021-08-26 Singapore Telecommunications Limited Biometric template recognition system

Also Published As

Publication number Publication date
CN106951865B (zh) 2020-04-07

Similar Documents

Publication Publication Date Title
CN105915520B (zh) 基于公钥可搜索加密的文件存储、搜索方法及存储系统
Guo et al. Towards efficient privacy-preserving face recognition in the cloud
He et al. Security flaws in a smart card based authentication scheme for multi-server environment
US20070118885A1 (en) Unique SNiP for use in secure data networking and identity management
Wei et al. An intelligent terminal based privacy-preserving multi-modal implicit authentication protocol for internet of connected vehicles
Abd Razak et al. Data anonymization using pseudonym system to preserve data privacy
CN103279697B (zh) 基于正交矩阵和模运算的指纹细节信息隐藏与恢复方法
KR102224998B1 (ko) 데이터 재-암호화를 통하여 민감한 데이터를 보호하기 위한 컴퓨터-구현 시스템 및 방법
KR100927596B1 (ko) 데이터 보호형 패턴 인식 방법 및 장치
CN107171791A (zh) 一种基于生物特征的数据加解密方法及加解密系统
CN107196765A (zh) 一种强化隐私保护的远程生物特征身份认证方法
CN110413652B (zh) 一种基于边缘计算的大数据隐私化检索方法
CN106951865A (zh) 一种基于海明距离的隐私保护生物识别方法
CN103929425A (zh) 一种身份注册、身份认证的方法、设备和系统
Toli et al. Privacy-preserving biometric authentication model for e-finance applications
US7739500B2 (en) Method and system for consistent recognition of ongoing digital relationships
CN109992942B (zh) 基于秘密共享的隐私保护人脸认证方法及系统、智能终端
Darve et al. Comparison of biometric and non-biometric security techniques in mobile cloud computing
Nair et al. Multibiometric cryptosystem based on decision level fusion for file uploading in cloud
Sheeja Towards an Optimal Security Using Multifactor Scalable Lightweight Cryptography for IoT
Hu et al. Security and privacy protocols for perceptual image hashing
Asadpour et al. Presenting a new method of authentication for the internet of things based on RFID
Yang Comments on" An Anonymous and Self-Verified Mobile Authentication with Authenticated Key Agreement for Large-Scale Wireless Networks"
Wang et al. Privacy-Preserving Fingerprint Authentication Using DH Key Exchange and Secret Sharing
Sridevi et al. Wireless sensor data mining for e-commerce applications

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20200407

CF01 Termination of patent right due to non-payment of annual fee