### 抜粋

The strong RSA assumption is an assumption that the following problem is hard to solve: Given an RSA modulus and a ciphertext, find a pair of plaintext and exponent corresponding to them. It differs from the standard RSA assumption in a sense that in the strong version, no exponent is given as an input. The strong RSA assumption is considered to be stronger than the RSA assumption, but their exact relationship is not known. We investigate the strength of the strong RSA assumption and show that the strong RSA assumption restricted to low exponents is equivalent to the assumption that RSA problem is intractable for any low exponent. We also show that in terms of algebraic computation, the strong RSA assumption is properly stronger than the RSA assumption if there exists an RSA modulus n such that gcd(φ(n), 3) = 1 and RSA problem is intractable.

元の言語 | English |
---|---|

ページ（範囲） | 1164-1170 |

ページ数 | 7 |

ジャーナル | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |

巻 | E86-A |

発行部数 | 5 |

出版物ステータス | Published - 2003 5 |

### ASJC Scopus subject areas

- Signal Processing
- Computer Graphics and Computer-Aided Design
- Electrical and Electronic Engineering
- Applied Mathematics

## フィンガープリント On the Strength of the Strong RSA Assumption' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

## これを引用

*IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences*,

*E86-A*(5), 1164-1170.