Nothing Special   »   [go: up one dir, main page]

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Cryptography and Information Security
The RSA Group Is Adaptive Pseudo-Free under the RSA Assumption
Masayuki FUKUMITSUShingo HASEGAWAShuji ISOBEHiroki SHIZUYA
Author information
JOURNAL RESTRICTED ACCESS

2014 Volume E97.A Issue 1 Pages 200-214

Details
Abstract

The notion of pseudo-free groups was first introduced and formalized by Hohenberger and Rivest in order to unify cryptographic assumptions. Catalano, Fiore and Warinschi proposed a generalized notion called adaptive pseudo-free groups, and showed that the RSA group $\Z_N^\times$ is adaptive pseudo-free with some specific parametric distribution under the strong RSA assumption. In this paper, we develop an alternative parametric distribution and show that the RSA group $\Z_N^\times$ is adaptive pseudo-free with the parametric distribution under the RSA assumption rather than the strong RSA assumption.

Content from these authors
© 2014 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top