Skip to main content
placeholder image

Key points and methodology in constructions and security proofs of public-key cryptosysems

Journal Article


Abstract


  • Public-key cryptography (PKC) is an important branch of cryptography. The diversity of PKC scheme constructions and security proofs make the research in PKC a challenging task. This paper first summarizes the fundamental knowledge, which is required for provable security in the PKC settings, including basic concepts, mathematical foundation, easy and hard problems, algorithms, security models, and security reduction. Such knowledge is essential for the study of PKC scheme constructions and security proofs. This paper then presents the studies of methods for constructing a provably secure PKC schemes, including how to construct such a scheme, how to present security proofs, and how to construct such a scheme with provable security. 30 such schemes and their proofs for practices are illustrated. It also gives a summary of the way of thinking when studying PKC, which is helpful to further understand the techniques. This paper is expected to be helpful for the reader to understand how to construct provably secure public-key cryptographic schemes, especially for those with a weak cryptographic background.

Authors


  •   Zhao, Zhen (external author)
  •   Wu, Ge (external author)
  •   Lai, Jian (external author)
  •   Jiang, Peng (external author)
  •   Zhu, Bin (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy
  •   Guo, Fuchun

Publication Date


  • 2019

Citation


  • Zhao, Z., Wu, G., Lai, J., Jiang, P., Zhu, B., Mu, Y., Susilo, W. & Guo, F. (2019). Key points and methodology in constructions and security proofs of public-key cryptosysems. Journal of Cryptologic Research, 6 (1), 1-17.

Scopus Eid


  • 2-s2.0-85075049477

Number Of Pages


  • 16

Start Page


  • 1

End Page


  • 17

Volume


  • 6

Issue


  • 1

Place Of Publication


  • China

Abstract


  • Public-key cryptography (PKC) is an important branch of cryptography. The diversity of PKC scheme constructions and security proofs make the research in PKC a challenging task. This paper first summarizes the fundamental knowledge, which is required for provable security in the PKC settings, including basic concepts, mathematical foundation, easy and hard problems, algorithms, security models, and security reduction. Such knowledge is essential for the study of PKC scheme constructions and security proofs. This paper then presents the studies of methods for constructing a provably secure PKC schemes, including how to construct such a scheme, how to present security proofs, and how to construct such a scheme with provable security. 30 such schemes and their proofs for practices are illustrated. It also gives a summary of the way of thinking when studying PKC, which is helpful to further understand the techniques. This paper is expected to be helpful for the reader to understand how to construct provably secure public-key cryptographic schemes, especially for those with a weak cryptographic background.

Authors


  •   Zhao, Zhen (external author)
  •   Wu, Ge (external author)
  •   Lai, Jian (external author)
  •   Jiang, Peng (external author)
  •   Zhu, Bin (external author)
  •   Mu, Yi (external author)
  •   Susilo, Willy
  •   Guo, Fuchun

Publication Date


  • 2019

Citation


  • Zhao, Z., Wu, G., Lai, J., Jiang, P., Zhu, B., Mu, Y., Susilo, W. & Guo, F. (2019). Key points and methodology in constructions and security proofs of public-key cryptosysems. Journal of Cryptologic Research, 6 (1), 1-17.

Scopus Eid


  • 2-s2.0-85075049477

Number Of Pages


  • 16

Start Page


  • 1

End Page


  • 17

Volume


  • 6

Issue


  • 1

Place Of Publication


  • China