# Questions tagged [rsa]

an asymmetric (e.g. public-key) cryptosystem, based on modular exponentiation with big exponents and modulus. RSA can be used both for signature and encryption.

1,831 questions
Filter by
Sorted by
Tagged with
61 views

50 views

### Brute forcing the value of m in RSA

I looked into the math behind RSA and seem to understand the basic encryption and decryption scheme. Let's say there are two parties, Alice and Bob, who wish to communicate and secure their ...
29 views

### consequences of using fixed values with OAEP

With DSA / ECDSA using a fixed $k$ means the private key can be trivially easily calculated from two different signatures. To remedy this RFC6979 Deterministic Usage of the Digital Signature Algorithm ...
93 views

### man-in-the-middle attack on text-book RSA PKE

I am attempting to solve the following problem: I know the following: 3 messages are being sent between Alice and Bob, all messages are encrypted with the known public key $(d,N)$: Alice sends ...
206 views

### Is this paper's technique for factoring RSA 2048 with noisy qubits realistic?

A paper titled How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits has just come out which proposes a technique to factor RSA keys with moduli up to 2048 bits with a design ...
106 views

### What makes lattice-based cryptography quantum-resistant?

As opposed to RSA or elliptic curve cryptography?
72 views

### How should I address message size limits in RSA encryption?

I am making an end-to-end encryption software program in Java using RSA. I am using BigIntegers and its number theory methods. (I know this is a very slow approach, but I just want to learn to the ...
45 views

### RSA attack with really big N? [duplicate]

N is a really big number,2466 digits in base 10,and e is 65537,I thought n might be factored,but it didn't work. N is such a big number and e is 65537,smaller than N,so how to attack it?
166 views

### Inclusion and Exclusion proofs in RSA accumulators

I am reading about RSA accumulators from this video and few other sources. I had a confusion whether the complete set is needed to construct a proof of inclusion/exclusion in an RSA accumulator or is ...
72 views

### how to decrypt if p=q in RSA [duplicate]

p,q should be different,but if I let p = q,and encrypt the plaintext,then I can't decrypt it,so can decrypt it?
72 views

### RSA - Very big Modulus and Ciphertext

Is there a known weakness in RSA when the value of modulus (n) is very large? n = 2466 digits e = 65537 c = 2466 digits n cannot be factorized. I checked on ...
84 views

### RSA encryption, Number theory [duplicate]

In RSA algorithm we have the value of $e$ & $d$ exponent and also one of the prime numbers. My question is how to produce another prime number that is not equal to the first one and the digit of a ...
35 views

### Given a point $c$ in a field $Z_p$. Can we get another value $c^{'}$ such that $\left(c^{\prime}-c\right)$ is invertible in $Z_p$?

If we have a point in a field $c$. Can we get another value $c^{'}$ such that $\left(c^{\prime}-c\right)$ is invertible in $Z_p$ ?
I am having some trouble with an assignment problem. I hope I can get some guidance here. The question provides us with a public key, $N$ and the padding scheme. This is the padding scheme "Assume ...