• Cite Icon1
  • https://doi.org/10.1007/978-3-031-32636-3_5Copy DOI Icon

On Single-Server Delegation of RSA

  • Jan 1, 2023
  • Giovanni Di Crescenzo +6 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In delegated computation research, the main problem asks how a computationally weaker client device can obtain help from one or more computationally stronger servers to perform some computation. Desirable solution requirements include correctness of the computation, privacy of the inputs, high probability detection of any malicious behavior of a server, low client online runtime, low communication complexity, low client storage complexity, and minimal server trust. In this paper we investigate the problem of single-server delegated computation of the encryption and decryption algorithms in the ubiquitously applied RSA public-key cryptosystem. Our contribution includes state-of-the-art summaries, the first delegated computation protocol for small-exponent RSA encryption, a delegated computation protocol for RSA decryption with improved server runtime and client storage, and an upper bound on the impact of communication on client device energy, which may be of independent interest.

Similar Papers
  • Conference Article
  • Citations287

Research and implementation of RSA algorithm for encryption and decryption

  • Aug 01, 2011
  • Xin Zhou +1
  • Book Chapter
  • Citations3

Encryption for Massive Data Storage in Cloud

  • Dec 11, 2014
  • Veeralakshmi Ponnuramu +1
  • Conference Article
  • Citations4

Division operation based on Vedic mathematics

  • Dec 01, 2016
  • Suyash Toro +5
  • Research Article
  • Citations88

Quantum Image Encryption Algorithm Based on Image Correlation Decomposition

  • Aug 09, 2014
  • International Journal of Theoretical Physics
  • Tianxiang Hua +4
  • Book Chapter
  • Citations3

A Low Communication Complexity Double‐layer PBFT Consensus

  • Oct 22, 2021
  • Chenglin Feng +4
  • Research Article
  • Citations20

Post-Quantum Secure Ring Signatures for Security and Privacy in the Cybertwin-Driven 6G

  • Nov 15, 2021
  • IEEE Internet of Things Journal
  • Jinhui Liu +3
  • Research Article
  • Citations2

A PARALLEL FINITE ELEMENT ALGORITHM FOR SIMULATION OF THE GENERALIZED STOKES PROBLEM

  • May 31, 2016
  • Bulletin of the Korean Mathematical Society
  • Yueqiang Shang
  • Conference Article
  • Citations49

Emergence: a paradigm for robust and scalable distributed applications

  • May 17, 2004
  • R.J Anthony
  • Research Article
  • Citations36

Performance of a relay-assisted hybrid FSO/RF communication system

  • Jun 12, 2019
  • Physical Communication
  • Mohammad Ali Amirabadi +1
  • Conference Article
  • Citations2

A robust image encryption scheme using state-feedback control

  • Feb 01, 2009
  • Fawad Ahmed +2
  • Research Article
  • Citations4

Research on energy‐saving power system of office building lighting based on Internet of Things

  • Sep 03, 2019
  • The Journal of Engineering
  • Yangping Zheng +2
  • Research Article
  • Citations16

Distributed Long-Term Base Station Clustering in Cellular Networks Using Coalition Formation

  • Jan 01, 2016
  • IEEE Transactions on Signal and Information Processing over Networks
  • Rasmus Brandt +2
  • Book Chapter

Cryptography Based on Memristive Electronic Circuits

  • Jan 01, 2019
  • Fadhil Rahma +1
  • Research Article

Chip Implementation of Text Encryption and Decryption Algorithms

  • Jan 01, 2014
  • IOSR Journal of Computer Engineering
  • Vishwa Deepak Badoni +1
  • Research Article

Improved Subset Difference Method with Ternary Tree

  • Jan 01, 2010
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Kazuhide Fukushima +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.