Semi-Commutative Masking: A Framework for Isogeny-based Protocols, with an Application to Fully Secure Two-Round Isogeny-based OT

Cyprien Delpech de Saint Guilhem; Emmanuela Orsini; Christophe Petit; Nigel P.  Smart

Paper 2018/648

Semi-Commutative Masking: A Framework for Isogeny-based Protocols, with an Application to Fully Secure Two-Round Isogeny-based OT

Cyprien Delpech de Saint Guilhem, Emmanuela Orsini, Christophe Petit, and Nigel P. Smart

Abstract

We define semi-commutative invertible masking structures which aim to capture the methodology of exponentiation-only protocol design (such as discrete logarithm and isogeny-based cryptography). We discuss two instantiations: the first is based on commutative group actions and captures both the action of exponentiation in the discrete logarithm setting and the action of the class group of commutative endomorphism rings of elliptic curves, in the style of the CSIDH key-exchange protocol; the second is based on the semi-commutative action of isogenies of supersingular elliptic curves, in the style of the SIDH key-exchange protocol. We then construct two oblivious transfer protocols using this new structure and prove that these UC-securely realise the oblivious transfer functionality in the random-oracle-hybrid model against passive adversaries with static corruptions. Moreover, by starting from one of these two protocols and using the compiler introduced by Döttling et al. (Eurocrypt 2020), we achieve the first fully UC-secure two-round OT protocol based on supersingular isogenies.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Major revision. International Conference on Cryptology And Network Security (CANS) 2020
Keywords: oblivious transfer UC security group action supersingular isogenies
Contact author(s): cyprien delpechdesaintguilhem @ kuleuven be
emmanuela orsini @ kuleuven be
christophe f petit @ gmail com
nigel smart @ kuleuven be
History: 2020-10-19: last of 2 revisions; 2018-07-06: received; See all versions
Short URL: https://ia.cr/2018/648
License: CC BY

BibTeX

@misc{cryptoeprint:2018/648,
      author = {Cyprien Delpech de Saint Guilhem and Emmanuela Orsini and Christophe Petit and Nigel P.  Smart},
      title = {Semi-Commutative Masking: A Framework for Isogeny-based Protocols, with an Application to Fully Secure Two-Round Isogeny-based {OT}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/648},
      year = {2018},
      url = {https://eprint.iacr.org/2018/648}
}