公开(公告)号：US20170359177A1

公开(公告)日：2017-12-14

申请号：US15542211

申请日：2015-02-13

Applicant: UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING

Inventor： Yan ZHU ,  Ruyun YU ,  Ruiqi GUO ,  Xin WANG

IPC: H04L9/30 ,  H04L9/06

CPC classification number: H04L9/3026 ,  H04L9/0643 ,  H04L9/3033 ,  H04L9/3218

Abstract: A cryptographic decision-making of set membership is a method or system which make a secure decision-making for positive membership e∈S or negative membership e∉S in an unforgeable and non-repudiation way for any element e and a set S. The proposed method of the present invention comprises: acquire a set U={e1, . . . , en} and map each element ei in U into a random point vi in a cryptography space; acquire a set S={e′1, . . . , e′m}⊂U, determine a random point v′i corresponding to each element e′i in the set S, and construct a function ƒS(x) according to all random points v′i; introduce a random secret γ to generate ƒS(γ) by using the function ƒS(x), and produce a public parameter mpk according to the random secret γ; and generate the cryptographic representation of set S by using the function ƒS(γ) and the public parameter mpk. In the embodiments, we provide two kinds of cryptographic representations of set, including Poles-based Aggregation and Zeros-based Aggregation, to make the decision on positive membership ei∈S and negative membership ei∉S.