Processing

Please wait...

Settings

Settings

1. WO2020000254 - COMPACT RING SIGNATURE METHOD AND SYSTEM UNDER STANDARD MODEL

Publication Number WO/2020/000254
Publication Date 02.01.2020
International Application No. PCT/CN2018/093102
International Filing Date 27.06.2018
IPC
H ELECTRICITY
04
ELECTRIC COMMUNICATION TECHNIQUE
L
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9
Arrangements for secret or secure communication
H04L 9/00 (2006.01)
CPC
H04L 9/00
Applicants
  • 深圳大学 SHENZHEN UNIVERSITY [CN/CN]; 中国广东省深圳市 南山区南海大道3688号 Nanhai Ave.3688, Nanshan Shenzhen, Guangdong 518060, CN
Inventors
  • 张鹏 ZHANG, Peng; CN
  • 任浩 REN, Hao; CN
Agents
  • 深圳市恒申知识产权事务所(普通合伙) HENSEN INTELLECTUAL PROPERTY FIRM; 中国广东省深圳市 福田区南园路68号上步大厦10H 10H Shangbu Building No. .68 Nanyuan Road, Futian Shenzhen, Guangdong 518000, CN
Priority Data
Publication Language Chinese (ZH)
Filing Language Chinese (ZH)
Designated States
Title
(EN) COMPACT RING SIGNATURE METHOD AND SYSTEM UNDER STANDARD MODEL
(FR) PROCÉDÉ ET SYSTÈME DE SIGNATURE D'ANNEAU COMPACT DANS UN MODÈLE STANDARD
(ZH) 一种标准模型下的紧凑环签名方法及系统
Abstract
(EN)
The present invention is applicable to the field of digital encryption technology, and provided thereby is a compact ring signature method under a standard model, which comprises: obtaining security parameters; generating a verification signature key, a first random number, a programmable hash function public key and a verification key; obtaining a ring, a signature key, a message and several second random numbers; generating a re-randomization signature key and a corresponding re-randomization verification key according to the signature key and second random numbers; calculating a signature intermediate value and a knowledge demonstration to obtain a signature; in the process of knowledge demonstration, multiplying generated demonstration intermediate values, and obtaining the signature after obtaining the product value; By obtaining the ring, the message and the signature, calculating the intermediate value of the signature and verifying the knowledge demonstration, it is determined whether outputs of two bilinear pair operations are equal, and if equal, the signature is valid. In the embodiments of the present invention, the length of the signature is shortened by nearly half by means of optimizing the knowledge demonstration part, and the number of bilinear pair calculations in the signature verification process is reduced by nearly half.
(FR)
La présente invention se rapporte au domaine de la technologie de chiffrement numérique, et porte sur un procédé de signature d'anneau compact dans un modèle standard, qui consiste : à obtenir des paramètres de sécurité et à générer une clé de signature de vérification, un premier numéro aléatoire, une clé publique de fonction de hachage programmable et une clé de vérification ; à obtenir un anneau, une clé de signature, un message et plusieurs seconds numéros aléatoires ; à générer une clé de signature de re-répartition aléatoire et une clé de vérification de re-répartition aléatoire correspondante en fonction de la clé de signature et des seconds numéros aléatoires ; à calculer une valeur intermédiaire de signature et une démonstration de connaissances de manière à obtenir une signature ; dans le processus de démonstration de connaissances, à multiplier les valeurs intermédiaires de démonstration générées, et à obtenir la signature après obtention de la valeur du produit ; à obtenir l'anneau, le message et la signature, à calculer la valeur intermédiaire de la signature et à vérifier la démonstration de connaissances, et à déterminer si les sorties de deux opérations de paire bilinéaire sont égales, la signature étant valide si ces dernières sont égales. Dans les modes de réalisation de la présente invention, la longueur de la signature est presque raccourcie de moitié au moyen de l'optimisation de la partie démonstration de connaissances, et le nombre de calculs de paire bilinéaire dans le processus de vérification de signature est presque réduit de moitié.
(ZH)
本发明适用于数字加密技术领域,提供了一种标准模型下的紧凑环签名方法,包括:获取安全参数,生成验证签名密钥、第一随机数、可编程哈希函数公钥和验证密钥,获取环、签名密钥、消息和若干第二随机数,根据签名密钥和第二随机数生成再随机化签名密钥和对应的再随机化验证密钥,计算签名中间值并知识论证,得到签名,在进行知识论证时,对生成论证中间值求积,得到乘积值后获取签名;获取环、消息和签名,计算签名中间值并进行知识论证的验证,再判断两个双线性对运算的输出是否相等,若相等,则签名有效。本发明实施例通过对知识论证部分进行优化,从而使签名的长度缩短了将近一半,同时,可以使签名验证过程中的双线性对计算次数减少将近一半。
Latest bibliographic data on file with the International Bureau