Cryptanalysis of an Outsourced Modular Inversion Protocol - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Cryptanalysis of an Outsourced Modular Inversion Protocol


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-03800437 , version 1


Charles Bouillaguet. Cryptanalysis of an Outsourced Modular Inversion Protocol. 2022. ⟨hal-03800437⟩
8 View
3 Download


Gmail Facebook Twitter LinkedIn More