University of Wollongong
Browse

A cubic RSA code equivalent to factorization

Download (569.8 kB)
journal contribution
posted on 2024-11-15, 22:08 authored by John Loxton, David SP Khoo, Gregory J Bird, Jennifer SeberryJennifer Seberry
The RSA public-key encryption system of Rivest, Shamir, and Adelman can be broken if the modulus, R say, can be factorized. However, it is still not known if this system can be broken without factorizing R. A version of the RSA scheme is presented with encryption exponent ℓ ≡ 3 (mod 6). For this modified version, the equivalence of decryption and factorization of R can be demonstrated.

History

Citation

John Loxton, David S.P. Khoo, Gregory J. Bird and Jennifer Seberry, A cubic RSA code equivalent to factorization, Journal of Cryptology, 5, (1992), 139-150.

Language

English

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC