• Home
  • Search
  • On the Insecurity of a Server-Aided RSA Protocol
  • Cite Icon27
  • https://doi.org/10.1007/3-540-45682-1_2Copy DOI Icon

On the Insecurity of a Server-Aided RSA Protocol

  • Jan 1, 2001
  • Phong Q Nguyen +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

At Crypto’ 88, Matsumoto, Kato and Imai proposed a protocol, known as RSA-S1, in which a smart card computes an RSA signature, with the help of an untrusted powerful server. There exist two kinds of attacks against such protocols: passive attacks (where the server does not deviate from the protocol) and active attacks (where the server may return false values). Pfitzmann and Waidner presented at Eurocrypt ’92 a passive meet-in-the-middle attack and a few active attacks on RSAS1. They discussed two simple countermeasures to thwart such attacks: renewing the decomposition of the RSA private exponent, and checking the signature (in which case a small public exponent must be used). We present a new lattice-based provable passive attack on RSA-S1 which recovers the factorization of the RSA modulus when a very small public exponent is used, for many choices of the parameters. The first countermeasure does not prevent this attack because the attack is a one-round attack, that is, only a single execution of the protocol is required. Interestingly, Merkle and Werchner recently provided a security proof of RSA-S1 against one-round passive attacks in some generic model, even for parameters to which our attack provably applies. Thus, our result throws doubt on the real significance of security proofs in the generic model, at least for server-aided RSA protocols. We also present a simple analysis of a multi-round lattice-based passive attack proposed last year by Merkle.

Similar Papers
  • Book Chapter
  • Citations26

On verifiable implicit asking protocols for RSA computation

  • Jan 01, 1993
  • Tsutomu Matsumoto +3
  • Research Article
  • Citations25

Fault model of electromagnetic attacks targeting ring oscillator-based true random number generators

  • Nov 06, 2015
  • Journal of Cryptographic Engineering
  • Pierre Bayon +3
  • Research Article
  • Citations18

Physical layer encryption scheme using finite‐length polar codes

  • Oct 01, 2015
  • IET Communications
  • Reza Hooshmand +2
  • Conference Article

Cryptanalysis of Two Identification Schemes

  • Dec 01, 2015
  • Syh-Yuan Tan +2
  • PDF
  • Research Article
  • Citations2

An Effectual Secured Approach Against Sybil Attacks in Wireless Networks

  • May 10, 2022
  • International Journal of Interactive Mobile Technologies (iJIM)
  • Sundresan Perumal
  • Conference Article
  • Citations17

Anonymous Multipath Routing Protocol Based on Secret Sharing in Mobile Ad Hoc Networks

  • Mar 01, 2010
  • Siguang Chen +1
  • Research Article

PARS: Position based Anonymous Routing Scheme in MANETs

  • Jan 01, 2014
  • IOSR Journal of Computer Engineering
  • Remya S +1
  • Conference Article
  • Citations18

Location privacy based on trusted computing and secure logging

  • Sep 22, 2008
  • Urs Hengartner
  • Book Chapter
  • Citations4

Passblot: A Usable Way of Authentication Scheme to Generate One Time Passwords

  • Jan 01, 2011
  • Sainath Gupta +3
  • Book Chapter
  • Citations1

A Protocol for Intrusion Detection in Location Privacy-Aware Wireless Sensor Networks

  • Jan 01, 2014
  • Jiří Kůr +1
  • Book Chapter
  • Citations4

Attack Detection vs. Privacy – How to Find the Link or How to Hide It?

  • Jan 01, 2011
  • Jiří Kůr +3
  • Research Article
  • Citations1

A Review on Network Security Threats and Solutions

  • Apr 27, 2015
  • International Journal of Scientific Engineering and Research
  • Prakhar Golchha +2
  • Research Article
  • Citations5

Black-Box Separations on Fiat-Shamir-Type Signatures in the Non-Programmable Random Oracle Model

  • Jan 01, 2018
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Masayuki Fukumitsu +1
  • Research Article
  • Citations2

A Study on Effectiveness using Security Routing based on Mobile Ad-hoc Networks

  • Jul 31, 2015
  • International Journal of Security and Its Applications
  • Cheol-Seung Lee
  • Research Article

A weakest precondition approach to active attacks analysis (abstract only)

  • Aug 04, 2009
  • ACM SIGPLAN Notices
  • Musard Balliu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.