Cryptanalysis of an Outsourced Modular Inversion Protocol - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Cryptanalysis of an Outsourced Modular Inversion Protocol

Résumé

Public-key cryptographic primitives involve mathematical operations that are computationally intensive for devices with limited resources. A typical approach is to offload time-consuming operations from a (computa- tionally weak) client device to an untrusted yet computationally powerful server. Such a delegation protocol needs to achieve the privacy of the server’s inputs. Recently, Tian, Yu, Zhang, Xue, Wang and Ren [IEEE Trans. Serv. Comput., vol. 15, no. 1, pp. 241–253, 2022] proposed a unimodular matrix transformation technique to realize secure outsourcing of modular inversion. We present an elementary cryptanalysis of their protocol and prove that it does not achieve the claimed security guarantees.
Fichier principal
Vignette du fichier
article.pdf (402.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03800437 , version 1 (06-10-2022)

Identifiants

  • HAL Id : hal-03800437 , version 1

Citer

Charles Bouillaguet. Cryptanalysis of an Outsourced Modular Inversion Protocol. 2022. ⟨hal-03800437⟩
10 Consultations
8 Téléchargements

Partager

Gmail Facebook X LinkedIn More