Collusion-resistant unidirectional proxy re-encryption scheme from lattices

Kee Sung Kim, Ik Rae Jeong

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


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.

Original languageEnglish
Article number000003
Pages (from-to)1-7
Number of pages7
JournalJournal of Communications and Networks
Issue number1
Publication statusPublished - 2016 Feb


  • Collusion-resistance
  • Proxy re-encryption
  • Unidirectional lattice

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Collusion-resistant unidirectional proxy re-encryption scheme from lattices'. Together they form a unique fingerprint.

Cite this