TY - JOUR
T1 - Collusion-resistant unidirectional proxy re-encryption scheme from lattices
AU - Kim, Kee Sung
AU - Jeong, Ik Rae
N1 - Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2013R1A2A2A01068200).
Publisher Copyright:
© 2016 KICS.
PY - 2016/2
Y1 - 2016/2
N2 - Most of the previous proxy re-encryption schemes rely on the average-case hardness problems such as the integer factorization problems and the discrete logarithm problems. Therefore, they cannot guarantee its security under quantum analysis, since there exist quantum algorithms efficiently solving the factorization and logarithm problems. In the paper, we propose the first proxy re-encryption scheme based on the hard worst-case lattice problems. Our scheme has many useful properties as follows: Unidirectional, collusion-resistant, noninteractive, proxy invisible, key optimal, and nontransitive.We also provided the formal security proof of the proposed scheme in the random oracle model.
AB - Most of the previous proxy re-encryption schemes rely on the average-case hardness problems such as the integer factorization problems and the discrete logarithm problems. Therefore, they cannot guarantee its security under quantum analysis, since there exist quantum algorithms efficiently solving the factorization and logarithm problems. In the paper, we propose the first proxy re-encryption scheme based on the hard worst-case lattice problems. Our scheme has many useful properties as follows: Unidirectional, collusion-resistant, noninteractive, proxy invisible, key optimal, and nontransitive.We also provided the formal security proof of the proposed scheme in the random oracle model.
KW - Collusion-resistance
KW - Proxy re-encryption
KW - Unidirectional lattice
UR - http://www.scopus.com/inward/record.url?scp=84963837918&partnerID=8YFLogxK
U2 - 10.1109/JCN.2016.000003
DO - 10.1109/JCN.2016.000003
M3 - Article
AN - SCOPUS:84963837918
SN - 1229-2370
VL - 18
SP - 1
EP - 7
JO - Journal of Communications and Networks
JF - Journal of Communications and Networks
IS - 1
M1 - 000003
ER -