CN106789069A - 一种零知识身份认证方法 - Google Patents

一种零知识身份认证方法 Download PDF

Info

Publication number
CN106789069A
CN106789069A CN201611181856.9A CN201611181856A CN106789069A CN 106789069 A CN106789069 A CN 106789069A CN 201611181856 A CN201611181856 A CN 201611181856A CN 106789069 A CN106789069 A CN 106789069A
Authority
CN
China
Prior art keywords
server
user
client
calculates
password
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
CN201611181856.9A
Other languages
English (en)
Other versions
CN106789069B (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.)
CETC 30 Research Institute
Original Assignee
CETC 30 Research Institute
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 CETC 30 Research Institute filed Critical CETC 30 Research Institute
Priority to CN201611181856.9A priority Critical patent/CN106789069B/zh
Publication of CN106789069A publication Critical patent/CN106789069A/zh
Application granted granted Critical
Publication of CN106789069B publication Critical patent/CN106789069B/zh
Active 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
    • 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/3218—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 proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • 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/3226—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 a predetermined code, e.g. password, passphrase or PIN

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种零知识身份认证方法。用户通过在服务器存储一个不能直接用于认证的信息，继而通过协议交互以及该认证信息完成用户的身份认证，而服务器认证信息泄露后，敌手不能直接利用该信息进行用户身份的认证，也是用户不需要向服务器出示口令或者口令的哈希值便可以完成身份的认证。本发明安全性高，实用性好，且成本低，具有良好的应用前景。

Description

一种零知识身份认证方法
技术领域
本发明涉及信息安全技术领域，特别是涉及一种零知识身份认证方法。
背景技术
传统口令认证均需要在服务器存储用户的口令或者其哈希值，用于通过匹配对比确认用户的输入是否正确，这种方法简单易操作，是目前网络中主流的口令认证方式，但该方法存在严重的漏洞，一旦服务器端由于操作不当或者遭到攻击，导致服务器数据泄露，则用户的口令将会被完全暴露，黑客便可以伪造用户身份登录该网站，同时由于人们使用习惯是不同网站的口令选取同一个，由此便导致用户其他网站的信息也遭到泄露，对用户的个人隐私造成极大的损失。
发明内容
为解决上述问题，本发明提供了一种零知识身份认证方法，所述方法应用的系统包括服务器及与服务器通信连接的客户端，所述服务器内存储有已注册用户的相关信息，所述系统参数P为一个256比特大小的素数。所述方法包括如下步骤：
第一步：用户在客户端输入身份标识。
第二步：服务器判断用户相关信息是否存在于服务器内，不存在则允许注册，存在提示已经注册，并跳转到第五步，否则从第三步执行。
第三步：客户端随机选取口令x，并将其编码成数据格式，计算z＝gx*ID，g为由P确定的有限域Zp中的一个本原，ID代表用户身份标识。
第四步：客户端将(ID,z)发送给服务器对应用户下进行存储，提示用户注册成功。
第五步：客户端产生随机数r，并计算s1＝gr，将s1发送给服务器。
第六步：服务器产生随机数c，发送给客户端。
第七步：客户端计算s2＝x*ID+r*c，计算s3＝gs2，将s3发送给服务器；ID代表用户的身份标识；x为用户输入的口令。
第八步：服务器计算s4＝(s1)c*z，判断s3是否与s4相等，相等则认证成功，否则认证失败。
第九步：客户端接收认证结果。
第一步至第四步属于用户用户注册阶段。
第五步至第九步属于用户登录认证阶段
进一步的，身份标识为邮箱或者手机号或者用户名。
进一步的，用户在第五步中第七步中再次输入口令。
本发明的有益效果为：
(1)认证服务器不存储用户的口令或者其哈希值，防止了服务器数据库泄露对用户口令造成的威胁。
(2)认证过程中没有传递口令或者口令的某种变换，防止了通信信道窃取获取用户口令或者哈希值的可能。
(3)认证过程采用离散对数困难问题进行计算，相对于证书的认证效率较高。
附图说明
图1为用户注册流程图。
图2为用户认证流程图。
具体实施方式
本发明的设计构思为：用户通过在服务器存储一个不能直接用于认证的信息，继而通过协议交互以及该认证信息完成用户的身份认证，而服务器认证信息泄露后，敌手不能直接利用该信息进行用户身份的认证，也是用户不需要向服务器出示口令或者口令的哈希值便可以完成身份的认证。
本申请基于离散对数困难问题定义如下：
给定一个素数p和有限域Zp中的一个本原g，对于Zp上的整数b，寻找唯一的整数c，使得ac＝b(mod p)。目前一般认为素数p取256比特时，该问题是难解的。
本发明所述方法应用的系统包括服务器及与服务器通信连接的客户端。所述服务器内存储有已注册用户的相关信息。所述相关信息包括用户身份标识、经过变形后的口令数据。系统参数P为一个256比特大小的素数。
本申请的方法大致可分为注册流程及认证流程。注册流程主要是在服务器内存储用户相关身份标识及编码后的口令数据，如图1所示。认证流程则是用户注册后，由服务器端经客户端对用户进行认证，如图2所示。
下面对整体流程描述如下：
第一步：用户在客户端输入身份标识信息。
身份标识信息可以为邮箱或手机号或用户名等。
第二步：服务器判断用户相关信息是否存在于服务器内，不存在则允许注册，存在提示已经注册，并跳转到第五步，否则从第三步执行。
第三步：用户输入口令x，客户段并将其编码成数据格式，计算z＝gx*ID，g为由P确定的有限域Zp中的一个本原，ID代表用户输入的身份标识。
本步骤实现了服务端不直接存储用户口令，且从Z无法解出x，有效的避免服务器口令信息泄露的隐患。
第四步：客户端将(ID,z)发送给服务器对应用户下进行存储，提示用户注册成功。
第五步：客户端产生随机数r，并计算s1＝gr，将s1发送给服务器。
第六步：服务器产生随机数c，发送给客户端。
第七步：客户端计算s2＝x*ID+r*c，计算s3＝gs2，将s3发送给服务器；ID代表用户输入的身份标识；x为用户输入的口令。
第八步：服务器计算s4＝(s1)c*z，判断s3是否与s4相等，相等则认证成功，否则认证失败。
第九步：客户端接收认证结果。

Claims (3)

1.一种零知识身份认证方法，所述方法应用的系统包括服务器及与服务器通信连接的客户端，所述服务器内存储有已注册用户的相关信息，所述系统参数P为一个256比特大小的素数，其特征在于，所述方法包括如下步骤：
第一步：用户在客户端输入身份标识；
第二步：服务器判断用户相关信息是否存在于服务器内，不存在则允许注册，存在提示已经注册，并跳转到第五步，否则从第三步执行；
第三步：用户输入口令x，客户端并将其编码成数据格式，计算z＝gx*ID，g为由P确定的有限域Zp中的一个本原，ID代表用户输入的身份标识；
第四步：客户端将(ID,z)发送给服务器对应用户下进行存储，提示用户注册成功；
第五步：客户端产生随机数r，并计算s1＝gr，将s1发送给服务器；
第六步：服务器产生随机数c，发送给客户端；
第七步：客户端计算s2＝x*ID+r*c，计算s3＝gs2，将s3发送给服务器；ID代表用户输入的相关信息；X为用户输入的口令；
第八步：服务器计算s4＝(s1)c*z，判断s3是否与s4相等，相等则认证成功，否则认证失败；
第九步：客户端接收认证结果。
2.如权利要求1所述的零知识身份认证方法，其特征在于，身份标识为邮箱或者手机号或者用户名。
3.如权利要求1所述的零知识身份认证方法，其特征在于，用户在第五步或者第七步中再次输入口令。
CN201611181856.9A 2016-12-20 2016-12-20 一种零知识身份认证方法 Active CN106789069B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611181856.9A CN106789069B (zh) 2016-12-20 2016-12-20 一种零知识身份认证方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611181856.9A CN106789069B (zh) 2016-12-20 2016-12-20 一种零知识身份认证方法

Publications (2)

Publication Number Publication Date
CN106789069A true CN106789069A (zh) 2017-05-31
CN106789069B CN106789069B (zh) 2019-12-13

Family

ID=58889399

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611181856.9A Active CN106789069B (zh) 2016-12-20 2016-12-20 一种零知识身份认证方法

Country Status (1)

Country Link
CN (1) CN106789069B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712264A (zh) * 2018-06-12 2018-10-26 陈继 一种基于零知识证明的身份认证方法
CN108769061A (zh) * 2018-06-25 2018-11-06 北京奇虎科技有限公司 登录方法、登录验证方法以及相应的装置、电子设备
CN109150891A (zh) * 2018-09-05 2019-01-04 北京深思数盾科技股份有限公司 一种验证方法、装置和信息安全设备
CN111817856A (zh) * 2020-06-30 2020-10-23 北京安御道合科技有限公司 基于零知识证明和密码技术的身份认证方法及认证系统
CN117034232A (zh) * 2023-10-08 2023-11-10 上海特高信息技术有限公司 一种基于零知识证明的用户身份安全检验方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101969377A (zh) * 2010-10-09 2011-02-09 成都市华为赛门铁克科技有限公司 零知识身份认证方法和系统
CN101997683A (zh) * 2009-08-10 2011-03-30 北京多思科技发展有限公司 一种零知识证明的认证方法及认证装置
US20140068788A1 (en) * 2012-09-04 2014-03-06 Sony Corporation Information processing apparatus, information processing system, information processing method, program and client terminal
US9106644B2 (en) * 2013-05-30 2015-08-11 CertiVox Ltd. Authentication

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101997683A (zh) * 2009-08-10 2011-03-30 北京多思科技发展有限公司 一种零知识证明的认证方法及认证装置
CN101969377A (zh) * 2010-10-09 2011-02-09 成都市华为赛门铁克科技有限公司 零知识身份认证方法和系统
US20140068788A1 (en) * 2012-09-04 2014-03-06 Sony Corporation Information processing apparatus, information processing system, information processing method, program and client terminal
US9106644B2 (en) * 2013-05-30 2015-08-11 CertiVox Ltd. Authentication

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HONG LIU: ""Zero-Knowledge Authentication Protocol Based on Alternative Mode in RFID Systems"", 《 IEEE SENSORS JOURNAL 》 *
JUNHUA CHEN: ""A Zero-Knowledge Identity Verification Protocol Using Blind Watermark"", 《2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY》 *
赵亚君: ""零知识身份认证的Ad Hoc密钥协商方案"", 《微计算机信息》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108712264A (zh) * 2018-06-12 2018-10-26 陈继 一种基于零知识证明的身份认证方法
CN108769061A (zh) * 2018-06-25 2018-11-06 北京奇虎科技有限公司 登录方法、登录验证方法以及相应的装置、电子设备
CN108769061B (zh) * 2018-06-25 2021-04-06 北京奇虎科技有限公司 登录方法、登录验证方法以及相应的装置、电子设备
CN109150891A (zh) * 2018-09-05 2019-01-04 北京深思数盾科技股份有限公司 一种验证方法、装置和信息安全设备
CN111817856A (zh) * 2020-06-30 2020-10-23 北京安御道合科技有限公司 基于零知识证明和密码技术的身份认证方法及认证系统
CN111817856B (zh) * 2020-06-30 2023-03-24 北京安御道合科技有限公司 基于零知识证明和密码技术的身份认证方法及认证系统
CN117034232A (zh) * 2023-10-08 2023-11-10 上海特高信息技术有限公司 一种基于零知识证明的用户身份安全检验方法及装置

Also Published As

Publication number Publication date
CN106789069B (zh) 2019-12-13

Similar Documents

Publication Publication Date Title
EP3005608B1 (en) Authentication
CN102026195B (zh) 基于一次性口令的移动终端身份认证方法和系统
CN103916244B (zh) 验证方法及装置
CN106789069A (zh) 一种零知识身份认证方法
CN101969446B (zh) 一种移动商务身份认证方法
CN109327313A (zh) 一种具有隐私保护特性的双向身份认证方法、服务器
Miao et al. Practical and secure multifactor authentication protocol for autonomous vehicles in 5G
KR101753859B1 (ko) 서버 및 이에 의한 스마트홈 환경의 관리 방법, 스마트홈 환경의 가입 방법 및 스마트 기기와의 통신 세션 연결 방법
CN112989426B (zh) 授权认证方法及装置、资源访问令牌的获取方法
CN105099690A (zh) 一种移动云计算环境下基于otp和用户行为的认证授权方法
CN110234111A (zh) 一种适用于多网关无线传感器网络的双因素认证密钥协商协议
CN109716725B (zh) 数据安全系统及其操作方法和计算机可读存储介质
CN101420298B (zh) 协商密钥的方法和系统
Chen et al. Security analysis and improvement of user authentication framework for cloud computing
CN104754571A (zh) 用于多媒体数据传输的用户认证实现方法、装置及其系统
CN103346887A (zh) 一种基于智能卡多服务器环境下的低复杂度身份认证方法
CN109639426A (zh) 一种基于标识密码的双向自认证方法
CN106453321A (zh) 一种认证服务器、系统和方法及待认证终端
Vokorokos et al. Yet another attempt in user authentication
Chen et al. Enhanced authentication protocol for the Internet of Things environment
CN109347626A (zh) 一种具有反跟踪特性的安全身份认证方法
US8219812B2 (en) Methods and a device for associating a first device with a second device
CN106230840B (zh) 一种高安全性的口令认证方法
Truong et al. Improved Chebyshev Polynomials‐Based Authentication Scheme in Client‐Server Environment
CN114389903B (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