CN106549952B - 一种基于代数方程的匿名身份归类识别方法 - Google Patents

一种基于代数方程的匿名身份归类识别方法 Download PDF

Info

Publication number
CN106549952B
CN106549952B CN201610940634.4A CN201610940634A CN106549952B CN 106549952 B CN106549952 B CN 106549952B CN 201610940634 A CN201610940634 A CN 201610940634A CN 106549952 B CN106549952 B CN 106549952B
Authority
CN
China
Prior art keywords
verifier
classification
user
algebraic equation
algebraic
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.)
Expired - Fee Related
Application number
CN201610940634.4A
Other languages
English (en)
Other versions
CN106549952A (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.)
Institute of Information Engineering of CAS
Data Assurance and Communication Security Research Center of CAS
Original Assignee
Institute of Information Engineering of CAS
Data Assurance and Communication Security Research Center of CAS
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 Institute of Information Engineering of CAS, Data Assurance and Communication Security Research Center of CAS filed Critical Institute of Information Engineering of CAS
Priority to CN201610940634.4A priority Critical patent/CN106549952B/zh
Publication of CN106549952A publication Critical patent/CN106549952A/zh
Application granted granted Critical
Publication of CN106549952B publication Critical patent/CN106549952B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
    • H04L63/0421—Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)

Abstract

本发明涉及一种基于代数方程的匿名身份归类识别方法，使得验证者无需获知用户的具体身份，就可完成对用户的身份归类；本发明基于代数方程完成对用户身份的归类，无需使用复杂的密码学方案，减小了识别过程的通信延时与计算开销，且软硬件实现的成本低；同时，本发明可灵活实现对用户类别的变更；作为一种通用框架，本发明适用于现实中的多种应用场景。

Description

一种基于代数方程的匿名身份归类识别方法
技术领域
本发明涉及信息安全领域，尤其涉及一种基于代数方程的隐私保护的粗粒度身份识别方法，也即身份归类方法。
背景技术
身份识别技术已被广泛地应用于各种系统中以确认用户身份的真实性。在典型的身份识别场景中，身份的识别方(称为验证者)需对用户的具体身份进行识别。然而，在很多实际应用场景(如门禁系统)中，验证者无需知道用户的具体身份，只需判断出用户所属的类别或群组即可。
发明内容
本发明技术解决问题：克服现有技术的不足，提供一种基于代数方程的匿名身份归类识别方法，同时保证用户身份信息的匿名性和识别方案的简洁性。
本发明主要涉及验证者与用户两类实体，它们构成本发明所涉及的身份归类系统。其中，验证者为诚实但可能好奇的，即验证者严格遵守规定的协议流程工作，但同时有可能试图去获知用户的具体身份。向验证者发起匿名的身份归类请求的实体可能为用户或非用户，统一将发起该请求的实体称为请求者。本发明旨在实现验证者对匿名请求者的正确归类，并同时保证用户的具体身份不被验证者与可能存在的外部窃听者获知；所述“正确归类”是指将用户归类到所属类别，并识别出非用户。
本发明采用的技术方案如下：
所使用的符号统一约定如下。h(·)为抗碰撞的单向哈希函数(其特点是输入长度任意但输出长度固定，在实际计算中不能从输出值反推出输入，且在有限时间内找到哈希值相等的两个不同输入值不可行)。身份归类系统中验证者为V。身份归类系统中有n个用户U1，U2，...，Un，他们来自于m个互不重叠的类别G1，G2，...，Gm，且n≥m。
如图1所示，本发明一种基于代数方程的匿名身份归类识别方法，包括初始化和识别过程两部分。
实现步骤如下：
一、初始化过程
各用户Ui与验证者V分别共享一个随机数ki作为秘密信息，且Ui不应泄露ki。
二、识别过程
如图2所示，当请求者P向身份归类系统发起匿名的身份归类请求时，验证者V启动识别过程。
(1)验证者V为身份归类系统中的类别G1，G2，...，Gm分别分配不同的新鲜随机数r1，r2，...，rm，并选取此次识别过程的即时参数s。s可为序列号、时间戳、新鲜随机数等，由验证者V在每次识别过程开始时重新选取。
(2)验证者V根据每个用户Ui的秘密信息ki与该用户所在类别对应的随机数rj构造代数方程f(x)，使得当输入为h(s,ki)时，f(x)的输出为rj；这里rj∈{r1，…，rm}，h(·)表示单向哈希函数，h(s,ki)表示以s和ki为输入时的哈希函数值。
(3)验证者V将即时参数s与步骤(2)中得到的f(x)的各系数以适当的形式作为挑战C发送给请求者P。
(4)请求者P以即时参数s以及其持有的秘密信息k为函数输入计算h(s,k)，并将f(h(s,k))作为对挑战C的响应R发送给验证者V。
(5)验证者V验证其在步骤(1)中选取的随机数r1，…，rm中是否存在某一个与响应R相等，若存在rj∈{r1，…，rm}满足R＝rj，则将请求者P归类至rj对应的类别Gj，即将请求者归类至第j个组，输出j；否则输出0，表示无法归类，也即识别失败。
另外，针对上述各步骤还有进一步的限定如下：
为降低计算开销，所有数学过程(如随机数的选取、代数方程的构造过程等)可在整数域中(即在模p的意义下)进行，其中p建议选取结构合理且充分大的素数。
所述识别过程步骤(2)中，验证者V根据h(s,ki)和rj，利用代数方法(如拉格朗日插值法、牛顿插值法等)构造方程f(x)。特别地，当系统中只存在一个类别G1时，验证者V使用代数方法构造代数方程时，应引入虚拟的类别和归属于这些类别的虚拟用户，并基于所有的真实用户和虚拟用户构造f(x)；或者验证者V不采用代数方法而直接构造代数方程
所述识别过程步骤(3)中，验证者将代数方程的各系数以适当的形式发送给请求者。其“以适当的形式”是为了保证代数方程的运算结果的准确性。例如，当代数方程f(x)某个系数为整数时，验证者直接发送该系数；当某个系数为分数时，验证者以分子和分母这两个整数相结合的形式进行发送。特别地，当所有数学过程在模p意义下进行且p为素数时，验证者可以将分数系数转换为分母模p的乘法逆元与分子之积来发送。
所述识别过程步骤(4)中，当请求者为身份归类系统中某一用户时，k为请求者与验证者V共享的ki。
进一步的，当身份归类系统中用户数与类别数相等，即n＝m时，每个类别中仅存在一个用户，验证者对用户完成归类就可获知其确切身份。在上述情况下，本发明中的匿名归类过程将完全退化为身份认证过程。
进一步的，当身份归类系统中仅存在一个类别，即m＝1时，验证者通过归类过程仅能分辨出请求者是用户或非用户，而无法获知任何更多的信息。
进一步的，本发明可扩展至不同类别之间存在重叠的身份归类系统中，此时，验证者只需将重叠部分单独视为一个新的类别即可。例如，当某个身份归类识系统包含两个类别G1和G2，且G1∩G2不为空集时，验证者只需将G1∩G2单独提升为一个新的类别即可。
与现有技术相比，本发明的有益效果为：
(1)本发明提出了一种粗粒度的身份识别方法，使得验证者无需获知用户的确切身份就可正确判断用户所属的类别，简单易行。
(2)本发明基于简单的挑战与响应，简化了识别过程，降低了用户与验证者之间的通信延时。
(3)本发明提出的方法基于代数方程实现，识别过程只涉及基本的数学运算，如域中的加减乘除，便于软硬件实现。特别地，当p为结构合理的素数时，识别过程仅涉及模p意义下的加法与乘法运算，并能加速对模p的计算，可进一步降低用户侧的实现难度。
(4)本发明提出的方法支持用户所属类别的变更，当身份归类系统中某一用户对应的类别发生变化时，验证者仅需在构建代数方程时使用新类别对应的随机数进行计算；特别地，当系统需排除某一用户时，验证者仅需在识别过程中，不使用该用户的秘密信息构建代数方程即可，保证用户身份信息的匿名性。
(5)本发明适用于现实中的多种应用场景。
附图说明
图1为本发明方法实现流程图；
图2为本发明基于代数方程的匿名身份归类识别方法示意图。
图3为本发明中基于拉格朗日插值法构造代数方程的身份归类方法示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清晰明白，以下将结合具体实施例，并参照附图对本发明做详细的说明。
本实施例以具有5个用户U1，…，U5以及2个互不重叠的类别G1和G2的身份归类系统为例对匿名身份归类识别的过程进行具体说明，其中，U1、U2、U3属于G1，U4、U5属于G2，验证者使用拉格朗日插值法构造代数方程f(x)。具体实现步骤为：
一、系统初始化过程
用户U1，…，U5分别与验证者共享秘密信息其中p为足够大的素数。
二、识别过程
如图3所示，当用户U2作为请求者P向系统提交身份归类请求时，验证者V启动识别过程。
(1)验证者V分别给G1和G2分配不同的新鲜随机数r1，并选取新鲜随机数s作为即时参数。
(2)验证者V构造代数方程f(x)，使得f(h(s,k1))＝f(h(s,k2))＝f(h(s,k3))＝r1，f(h(s,k4))＝f(h(s,k5))＝r2。根据拉格朗日插值法，f(x)＝r1(l(1)+l(2)+l(3))+r2(l(4)+l(5))，其中 随后，验证者V将f(x)mod p以a0+a1x+a2x2+a3x3+a4x4的形式表示，其中mod表示取模运算。
(3)验证者V以适当的形式发送s和系数a0，a1，a2，a3，a4作为给请求者P的挑战C。
(4)请求者P将h(s,k2)代入a0+a1x+a2x2+a3x3+a4x4，并将计算结果对p取模后作为对挑战C的响应R发送给验证者V。
(5)验证者V收到来自请求者P的响应R后，将R与r1、r2比较。在本例中R＝r1，则请求者V将请求者P归类为第1个类别G1，并输出1作为识别结果。
综上所述，本发明提出的一种基于代数方程进行匿名身份归类识别的方法，使得验证者无需获知用户的具体身份，就可完成对用户的身份归类。本发明基于代数方程完成对用户身份的归类，无需使用复杂的密码学方案，减小了识别过程的通信延时与计算开销，且软硬件实现的成本低。同时，本发明可灵活实现对用户类别的变更。
以上所述实施例仅为更好的说明本发明的目的、技术方案和有益效果。所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种基于代数方程的匿名身份归类识别方法，其特征在于：所述方法包括身份归类初始化过程和识别过程两部分；
一、初始化过程
各用户Ui与验证者V分别共享一个随机数ki作为秘密信息，且Ui不应泄露ki，i＝1,2,...,n；所述各用户分别属于互不重叠的类别G1，G2，...，Gm其中的一个，且n≥m；
二、识别过程
当请求者P向验证者V发起身份归类请求时，所述请求者P可以为用户或非用户，验证者V启动识别过程如下：
(1)验证者V为类别G1，G2，...，Gm分别分配不同的新鲜随机数r1，r2，...，rm，并选取此次识别过程的即时参数s，s为序列号或时间戳或新鲜随机数，由验证者V在每次识别过程开始时重新选取；
(2)验证者V根据每个用户Ui的秘密信息ki与其所在类别Gj对应的rj构造代数方程f(x)，rj∈{r1，…，rm}，使得当输入为根据即时参数s与秘密信息ki得到的哈希值h(s,ki)时，代数方程f(x)的输出为rj；h(·)表示单向哈希函数，h(s,ki)表示以s和ki为输入时的哈希函数值；
(3)验证者V将即时参数s与步骤(2)中得到的代数方程f(x)的各系数以适当的形式作为挑战C发送给请求者P；
(4)请求者P以即时参数s以及其持有的秘密信息k为函数输入计算哈希值h(s,k)，并把它带入方程f(x)得到f(h(s,k))来作为对挑战C的响应R，然后将R发送给验证者V；当请求者P为某一用户时，k为请求者P与V在初始化过程中共享的ki；
(5)验证者V验证其在步骤(1)中选取的随机数r1，…，rm中是否存在某一个与响应R相等，若存在rj∈{r1，…，rm}满足R＝rj，则将请求者P归类至rj对应的类别Gj，即将请求者归类至第j个组，输出j；否则输出0，表示无法归类，也即识别失败。
2.根据权利要求1所述的一种基于代数方程的匿名身份归类识别方法，其特征在于：所述识别过程的步骤(2)中，构造代数方程f(x)利用代数方法，所述代数方法包括拉格朗日插值法、牛顿插值法。
3.根据权利要求1所述的一种基于代数方程的匿名身份归类识别方法，其特征在于：所述识别过程的步骤(2)中，当只存在一个类别G1时，验证者V使用代数方法构造代数方程f(x)时，应引入虚拟的类别和归属于这些类别的虚拟用户，并基于所有的真实用户和虚拟用户构造挑战；或者验证者V不采用代数方法而直接构造代数方程
4.根据权利要求1所述的一种基于代数方程的匿名身份归类识别方法，其特征在于：所述识别过程的步骤(3)中，所述以适当的形式是，当代数方程f(x)某个系数为整数时，验证者V直接发送该系数；当某个系数为分数时，验证者V以分子和分母这两个整数相结合的形式进行发送；当数学过程在整数域中，即在模p的意义下进行，且p为素数时，验证者将分数系数转换为分母模p的乘法逆元与分子之积来发送。
5.根据权利要求1所述的一种基于代数方程的匿名身份归类识别方法，其特征在于：识别过程中，当用户数与类别数相等，即n＝m时，每个类别中仅存在一个用户，验证者对用户完成归类就可获知其确切身份，在上述情况下，匿名归类过程将为身份认证过程。
6.根据权利要求1所述的一种基于代数方程的匿名身份归类识别方法，其特征在于：识别过程中，当仅存在一个类别，即类别数m＝1时，验证者通过归类过程仅能分辨出请求者是用户或非用户，而无法获知任何更多的信息。
7.根据权利要求1所述的一种基于代数方程的匿名身份归类识别方法，其特征在于：所述方法可扩展至不同类别之间存在重叠的情况，此时，验证者只需将重叠部分单独视为一个新的类别即可。
CN201610940634.4A 2016-10-25 2016-10-25 一种基于代数方程的匿名身份归类识别方法 Expired - Fee Related CN106549952B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610940634.4A CN106549952B (zh) 2016-10-25 2016-10-25 一种基于代数方程的匿名身份归类识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610940634.4A CN106549952B (zh) 2016-10-25 2016-10-25 一种基于代数方程的匿名身份归类识别方法

Publications (2)

Publication Number Publication Date
CN106549952A CN106549952A (zh) 2017-03-29
CN106549952B true CN106549952B (zh) 2019-06-21

Family

ID=58393335

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610940634.4A Expired - Fee Related CN106549952B (zh) 2016-10-25 2016-10-25 一种基于代数方程的匿名身份归类识别方法

Country Status (1)

Country Link
CN (1) CN106549952B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101083530A (zh) * 2007-07-13 2007-12-05 北京工业大学 利用短消息实现的移动实体间的认证与密钥协商方法
CN101997688A (zh) * 2010-11-12 2011-03-30 西安西电捷通无线网络通信股份有限公司 一种匿名实体鉴别方法及系统
CN102325131A (zh) * 2011-07-20 2012-01-18 北京邮电大学 无线传感器网络节点双向身份认证方法
CN103647762A (zh) * 2013-11-27 2014-03-19 清华大学 基于访问路径的IPv6物联网节点身份认证方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9210145B2 (en) * 2012-10-02 2015-12-08 Blackberry Limited Method and system for hypertext transfer protocol digest authentication

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101083530A (zh) * 2007-07-13 2007-12-05 北京工业大学 利用短消息实现的移动实体间的认证与密钥协商方法
CN101997688A (zh) * 2010-11-12 2011-03-30 西安西电捷通无线网络通信股份有限公司 一种匿名实体鉴别方法及系统
CN102325131A (zh) * 2011-07-20 2012-01-18 北京邮电大学 无线传感器网络节点双向身份认证方法
CN103647762A (zh) * 2013-11-27 2014-03-19 清华大学 基于访问路径的IPv6物联网节点身份认证方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
An efficient mutual authentication and key agreement protocol preserving user anonymity in mobile networks;Jing Xu, Wen-Tao Zhu, Deng-Guo Feng;《Computer Communications》;20110301;第34卷(第3期);全文 *
Security Analysis on Privacy-Preserving Cloud Aided Biometric Identification Schemes;Pan S., Yan S., Zhu WT;《Information Security and Privacy. ACISP 2016. Lecture Notes in Computer Science》;20160630;第9723卷;全文 *

Also Published As

Publication number Publication date
CN106549952A (zh) 2017-03-29

Similar Documents

Publication Publication Date Title
US20220058655A1 (en) Authentication system
JP7266638B2 (ja) 統合ブロックチェーンに基づくデータ転送制御方法及びシステム
EP3635937B1 (en) System and method for biometric identification
CN104579649B (zh) 身份识别方法和系统
US20140279519A1 (en) Method and system for obtaining and using identification information
CN107209821A (zh) 用于对电子文件进行数字签名的方法以及认证方法
CN111915306B (zh) 业务数据的验证方法和验证平台
US20190081794A1 (en) Systems and methods for user identity
CN112785306A (zh) 基于Paillier的同态加密方法及应用系统
Ambika A reliable blockchain-based image encryption scheme for IIoT networks
CN111159352A (zh) 一种支持多关键词加权检索和结果排序且可验证的加解密方法
Liu et al. Clustering-based efficient privacy-preserving face recognition scheme without compromising accuracy
CN106549952B (zh) 一种基于代数方程的匿名身份归类识别方法
CN111917695B (zh) 业务注册数据的注册方法和注册系统
CN108809996A (zh) 不同流行度的删重存储数据的完整性审计方法
CN104407838A (zh) 一种生成随机数及随机数组的方法和设备
CN115310137B (zh) 一种智能结算系统的保密方法及相关装置
CN111144895A (zh) 一种数据处理方法、装置与系统
CN106651371A (zh) 一种电子票的生成方法、系统及一种设备
CN109815715A (zh) 一种数据加密方法和相关装置
CN106506164B (zh) 一种基于单向哈希函数的匿名身份归类识别方法
CN112733193B (zh) 基于时间控制可审计匿名的谓词检索系统及方法
CN114741711A (zh) 基于区块链的多关键字可搜索加密方法
Mandal et al. Design of electronic payment system based on authenticated key exchange
CN109740377A (zh) 一种可防伪造的多用户密文搜索方法

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: 20190621

Termination date: 20191025

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