Novel secure outsourcing of modular inversion for arbitrary and variable modulus

• Main Authors: TIAN, Chengliang, YU, Jia, ZHANG, Hanlin, XUE, Haiyang, WANG, Cong, REN, Kui
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2022
• Subjects: Outsourcing; Servers; Cloud Computing; Computational Modeling; Task Analysis; Cryptography; Modular Inversion; Unimodular Matrix Transformation; Efficiency; Privacy; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/9197; https://ink.library.smu.edu.sg/context/sis_research/article/10202/viewcontent/08812923.pdf
• Institution: Singapore Management University

In cryptography and algorithmic number theory, modular inversion is viewed as one of the most common and time-consuming operations. It is hard to be directly accomplished on resource-constrained clients (e.g., mobile devices and IC cards) since modular inversion involves a great amount of operations...