Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020191700 - LINKABLE RING SIGNATURE METHOD, DEVICE, APPARATUS, AND STORAGE MEDIUM

Publication Number WO/2020/191700
Publication Date 01.10.2020
International Application No. PCT/CN2019/080039
International Filing Date 28.03.2019
IPC
H04L 9/32 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
32including means for verifying the identity or authority of a user of the system
Applicants
  • 深圳大学 SHENZHEN UNIVERSITY [CN]/[CN]
Inventors
  • 张鹏 ZHANG, Peng
  • 任浩 REN, Hao
  • 喻建平 YU, Jianping
  • 申屠青春 SHENTU, Qingchun
Agents
  • 深圳市恒申知识产权事务所(普通合伙) HENSEN INTELLECTUAL PROPERTY FIRM
Priority Data
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) LINKABLE RING SIGNATURE METHOD, DEVICE, APPARATUS, AND STORAGE MEDIUM
(FR) PROCÉDÉ DE SIGNATURE DE CERCLE POUVANT ÊTRE LIÉE, DISPOSITIF, APPAREIL, ET SUPPORT D'INFORMATIONS
(ZH) 可连接环签名方法、装置、设备以及存储介质
Abstract
(EN)
A linkable ring signature method, a device, an apparatus, and a storage medium. The method comprises: acquiring a security parameter and information to be encrypted (S101); generating a system parameter according to the security parameter (S102), wherein the system parameter comprises: a first hash function, a second hash function, a first generator, and a second generator; generating a public-private key pair set according to the system parameter (S103), wherein the public-private key pair set comprises a public-private key pair, and the public-private key pair comprises a public key and a private key matching the public key; and determining a signature satisfying a preset structure according to the information to be encrypted, the system parameter, and the public-private key pair set (S104), wherein the preset structure comprises a first label, a signature element, a multi-exponentiation, and an inner product argument, and the inner product argument is an inner product argument of a first vector comprising a third label, a multi-exponentiation, a challenge, a first random sub-vector, and a second random sub-vector. The method reduces signature communication complexity to O(log 2(n)) without compromising security, thereby reducing storage and communications overheads.
(FR)
La présente invention concerne un procédé de signature de cercle pouvant être liée, un dispositif, un appareil, et un support d'informations. Le procédé consiste : à acquérir un paramètre de sécurité et des informations à chiffrer (S101); à générer un paramètre de système en fonction du paramètre de sécurité (S102), le paramètre de système comprenant : une première fonction de hachage, une seconde fonction de hachage, un premier générateur et un second générateur; à générer un ensemble de paires de clés publiques-privées en fonction du paramètre de système (S103), l'ensemble de paires de clés privées-publiques comprenant une paire de clés privée-publique, et la paire de clés privée-publique comprenant une clé publique et une clé privée correspondant à la clé publique; et à déterminer une signature satisfaisant une structure prédéfinie en fonction des informations à chiffrer, du paramètre de système et de l'ensemble de paires de clés publiques-privées (S104), la structure prédéfinie comprenant une première étiquette, un élément de signature, une multi-exponentiation, et un argument de produit interne, et l'argument de produit interne étant un argument de produit interne d'un premier vecteur comprenant une troisième étiquette, une multi-exponentiation, un défi, un premier sous-vecteur aléatoire et un second sous-vecteur aléatoire. Le procédé réduit la complexité de communication de signature à O(log 2(n)) sans compromettre la sécurité, réduisant ainsi le surdébit de stockage et de communication.
(ZH)
一种可连接环签名方法、装置、设备以及存储介质,方法包括:获取安全参数和待加密信息(S101);根据安全参数生成系统参数(S102),其中,系统参数包括:第一哈希函数、第二哈希函数、第一生成元以及第二生成元;根据系统参数生成公私钥对集合(S103);其中,公私钥对集合包括公私钥对,公私钥对包括公钥和与公钥匹配的私钥;根据待加密信息、系统参数以及公私钥对集合确定符合预设结构的签名(S104);其中,预设结构包括第一标签、签名元素、多幂以及内积论证;内积论证为第一向量的内积论证,第一向量包括第三标签、多幂、挑战、第一随机子向量以及第二随机子向量。本方法在没有降低安全性的前提上,将签名的通信复杂度缩小为O(log 2(n)),降低了存储和通信成本。
Latest bibliographic data on file with the International Bureau