Breaking RSA may not be equivalent to factoring
From MaRDI portal
(Redirected from Publication:4249628)
Recommendations
Cited in
(56)- How to fake an RSA signature by encoding modular root finding as a SAT problem
- On the security loss of unique signatures
- RSA: a number of formulas to improve the search for p+q
- RSA, Dickson, LUC and Williams: a study on four polynomial-type public-key cryptosystems
- Signatures from sequential-OR proofs
- Impossibility on tamper-resilient cryptography with uniqueness properties
- Black-box use of one-way functions is useless for optimal fair coin-tossing
- Generically speeding-up repeated squaring is equivalent to factoring: sharp thresholds for all generic-ring delay functions
- On instantiating the algebraic group model from falsifiable assumptions
- Another look at extraction and randomization of Groth's zk-SNARK
- Optimal tightness for chain-based unique signatures
- Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
- On the analysis of cryptographic assumptions in the generic ring model
- On the adaptive security of MACs and PRFs
- The cost of adaptivity in security games on graphs
- Towards tight adaptive security of non-interactive key exchange
- Concurrent knowledge extraction in public-key models
- Breaking RSA may be as difficult as factoring
- A new Rabin-type trapdoor permutation equivalent to factoring
- Programmable Hash Functions from Lattices: Short Signatures and IBEs with Small Key Sizes
- Algebraic cryptography: new constructions and their security against provable break
- Unprovable security of perfect NIZK and non-interactive non-malleable commitments
- On related-secret pseudorandomness
- Improved Bounds on Security Reductions for Discrete Log Based Signatures
- Algorithm for factoring some RSA and Rabin moduli
- On black-box extensions of non-interactive zero-knowledge arguments, and signatures directly from simulation soundness
- Using LLL-reduction for solving RSA and factorization problems
- When e-th Roots Become Easier Than Factoring
- Solving Systems of Modular Equations in One Variable: How Many RSA-Encrypted Messages Does Eve Need to Know?
- On the Equivalence of RSA and Factoring Regarding Generic Ring Algorithms
- Breaking RSA Generically Is Equivalent to Factoring
- Breaking RSA Generically Is Equivalent to Factoring
- On pairing-free blind signature schemes in the algebraic group model
- On the non-tightness of measurement-based reductions for key encapsulation mechanism in the quantum random oracle model
- Fault-injection attacks against NIST's post-quantum cryptography round 3 KEM candidates
- Key encapsulation mechanism with tight enhanced security in the multi-user setting: impossibility result and optimal tightness
- Lifting standard model reductions to common setup assumptions
- The price of verifiability: lower bounds for verifiable random functions
- An analysis of the algebraic group model
- Lattice-based programmable hash functions and applications
- A tightly secure ID-based signature scheme under DL assumption in AGM
- Revisiting RSA-polynomial problem and semiprime factorization
- Immunizing backdoored PRGs
- Generic-group lower bounds via reductions between geometric-search problems: with and without preprocessing
- (Verifiable) delay functions from Lucas sequences
- On proving equivalence class signatures secure from non-interactive assumptions
- Vector commitments with proofs of smallness: short range proofs and more
- New limits of provable security and applications to ElGamal encryption
- Limits on the power of prime-order groups: separating Q-type from static assumptions
- A more complete cryptanalysis of the RSA-polynomial problem
- Breaking RSA generically is equivalent to factoring, with preprocessing
- A new approach to generic lower bounds. Classical/quantum MDL, quantum factoring, and more
- On integer sequences in cryptography
- On the limits of non-interactive blind signatures
- New limits for homomorphic encryption
- The uber-knowledge assumption: a bridge to the AGM
This page was built for publication: Breaking RSA may not be equivalent to factoring
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249628)
