A construction of cramer-shoup like encryption protocols based on the anshel-anshel-goldfeld key exchange protocol

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a secure encryption protocol on non-abelian groups. We follow the line of the construction of the Cramer-Shoup encryption protocol, which is proved to be indistinguishable against adaptive chosen ciphertext attack (IND-CCA, for short) by refining the ElGamal encryption protocol. In our protocol, the Anshel-Anshel-Goldfeld key exchange protocol plays the role of the Diffie-Hellman key exchange protocol in the Cramer-Shoup protocol. We then prove that the proposed protocol is indistinguishable against adaptive chosen ciphertext attacks in a slightly restricted sense, what we call the IND-rCCA security. The security notion of IND-rCCA is weaker than that of IND-CCA in a sense that the adversary's query is somewhat restricted in the security game.

Original languageEnglish
Title of host publicationProceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages410-416
Number of pages7
ISBN (Electronic)9781538691847
DOIs
Publication statusPublished - 2018 Dec 26
Event6th International Symposium on Computing and Networking Workshops, CANDARW 2018 - Takayama, Japan
Duration: 2018 Nov 272018 Nov 30

Publication series

NameProceedings - 2018 6th International Symposium on Computing and Networking Workshops, CANDARW 2018

Conference

Conference6th International Symposium on Computing and Networking Workshops, CANDARW 2018
Country/TerritoryJapan
CityTakayama
Period18/11/2718/11/30

Keywords

  • Anshel Anshel Goldfeld key exchange protocol
  • Cramer Shoup construction
  • Non commutative cryptography

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Statistics, Probability and Uncertainty
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'A construction of cramer-shoup like encryption protocols based on the anshel-anshel-goldfeld key exchange protocol'. Together they form a unique fingerprint.

Cite this