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 with proper paddings.

Filter by
Sorted by
Tagged with
-2
votes
1answer
108 views

possibility to encrypt data using AES and RSA frequently? [closed]

I am doing a research for encrypting data, I found many research doing multiple encryption using DES and RSA ? but in symmetric cryptography the best algorithm is AES so I need to do multiple ...
-2
votes
1answer
88 views

How do I calculate the encrypted messages for the text?

Alice would like to communicate with Bob using RSA procedures. She thinks of two numbers $p = 3$, $q = 13$, and calculates $n = p · q = 39$. Note: Only RSA trapdoor function can be used. Bob would ...
-2
votes
1answer
196 views

Decrypting an RSA message given $a^2 \equiv 1 \pmod n$

I need help with a practice problem for an upcoming test. I've learned the answer to the problem is "well done", but don't know how to get there. Any help is greatly appreciated. Suppose that the ...
-2
votes
2answers
545 views

Is triple des similiar to RSA in that they message size is limited to the key size?

Is Triple DES similiar to RSA in that the message size you can encrypt is limited (unlike AES)? Yes you can break the message size into parts and apply it, but I'm not interested in doing that so I ...
-2
votes
0answers
29 views

HOW TO IDENTIFY CRYPTOGRAPHIC ALGORITHM [closed]

I don't know how to identify that it has been encrypted with which algorithm. Text: yh6H2Zf89UgxQBd+q2G2RcvlxnFHzwHGUrV/H7LmA/xtm7V9HnYFJ71T2rsGcnmQUKmaeqnE/8mELxjpNrl/UoGg/kCtiK8+buZN17Nn7Rc+...
-2
votes
1answer
95 views

RSA - Compute signature

I have a question in (textbook) RSA. Suppose we have two public keys $pk_1=(e_1,N)$ and $pk_2=(e_2,N)$ (with $\gcd(e_1,e_2) = 1$). Assume that there are $\sigma$,$\sigma'$ such that $\sigma$ and $\...
-2
votes
1answer
64 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$ ?
-2
votes
1answer
825 views

RSA - Computing (p,q), given (N,e,d)

Given integers $N$ (modulus), $e$ (public exponent), and $d$ (private exponent), how would I find the primes $p$ and $q$ that compose $N$? I'm trying to do this in Python. This is homework.
-2
votes
1answer
258 views

Efficient method to factor an RSA modulus with consecutive primes

Invent an efficient method to factor an RSA modulus of the form $n=pq$, if you happen to know that $p$ and $q$ are consecutive primes. Bound the (expected or absolute) running time of your algorithm ...
-2
votes
1answer
93 views

if ABE scheme based on RSA generate constant secret key will get better resutls than schemes based on Elliptic curve?

We know in term of security level, ECC key is stronger than RSA , 160 bit ECC equivalent to 1024 bit key in RSA. If I can generate constant secret key based on RSA is that mean my scheme performance ...
-2
votes
0answers
2k views

encryption and decryption time for RSA-crt in java? [duplicate]

I try compute execution time for encrypt and decrypt data has 1024 bit = 128 byte in RSA-crt algorithm. I need this results. But I believe this result wrong. because big diffrent between execution ...
-3
votes
2answers
87 views

Why are asymmetric keys represented as base 64? [closed]

When one generates a public and private key with say a total of 4096 bits, why does the program output what I assume to be base 64 instead of base 10 or binary?
-3
votes
2answers
98 views

Prime number size and RSA decryption

Is there a former proof for why larger prime numbers make RSA securer? Maybe a theorem to show that it takes much more time to find out the private key if primes are larger?
-3
votes
1answer
277 views

How to attack RSA with 13 primes

Could give me method to attack RSA when N decomposes into multiple primes And this is the topic N = ...
-3
votes
1answer
158 views

RSA public key security issue

The public key for RSA is $[e,n]$. Since $n = p * q$, are $p$ and $q$ already exposed because it takes no effort to figure out $p$ and $q$ from $n$?
-3
votes
1answer
91 views

Are there stenography benefits to a “n-prime”?

As mentioned in this StackOverflow CodeGolf question, prime numbers can be redefined: One of my favorite definitions of the prime numbers goes as follows: 2 is the smallest prime. ...
-3
votes
1answer
5k views

Why plain RSA encryption does not achieve CPA-security?

Why plain RSA encryption does not achieve CPA-security?
-3
votes
1answer
143 views

Can i get a list of over hard and long RSA keys? i think i have found a vulnerability in RSA Algorithm [closed]

al-right, I need some examples of hard and long RSA keys cause i think i have found vulnerability in RSA. i need you to give me few hard Values of n (which is pxq) and i will tell you what p and q ...
-3
votes
1answer
3k views

Is it possible to generate an RSA SHA1 signature only from a public key?

Is it possible to generate signature only from Public key. See example below where i have valid signature but what if I change hash ? Is then any way to do this? Public key(160 bytes): ...
-3
votes
1answer
284 views

Why would an efficient integer factorization algorithm render RSA insecure?

I know that RSA relies on the integer factorization problem: given two primes p and q, their product p . q is easy to compute. But not feasible (i.e., polynomial-time) an algorithm is known that could ...
-3
votes
1answer
285 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?
-3
votes
1answer
508 views

How does the math part of RSA work? [duplicate]

I understand the theoretical part of RSA (the concept of public and private keys), but I don't understand the mathematical part. Can anyone please explain it to me in simple terms? Thanks.
-3
votes
1answer
3k views

How to calculate d in RSA for my number with this [duplicate]

I took the p&q value as 61 & 53 and n=3233 e=17 d=? How to find it? Plz help me...
-4
votes
1answer
139 views

RSA System in cryptography architecture [closed]

RSA System is generally slow (but why?)
-4
votes
1answer
520 views

How does RSA decryption works? [closed]

I have this exercise: we have the following RSA public key $n = 275398901700898900724918474136345950999$ $e = 5$ Alice encrypts the message $M$ with the native RSA. She computes $C = M^e \...
-4
votes
2answers
116 views

RSA: Is there a way to increase the partially encrypt data without knowing the private key?

EDITED QUESTION FOR A BETTER EXPLAINATION I have this crypted information (RSA): ...
-4
votes
1answer
3k views

Where is RSA applied in real life?

For instance, I know that the BlackBerry uses a form of ECC built-in for data protection. But would like to know if either the iPhone or Android smartphones, for instance, use a form of RSA? If RSA ...
-4
votes
1answer
3k views

How to find $e$ when $p,q,d$ are given?

I have solved till here ..... $$n=p*q$$ $$n=5*11$$ $$\varphi(n)=(p-1)*(q-1)=4*10=40$$ Now, how to find $e$, when $d$ is given as $27$ and message for encryption is $\text{abcdefghij}$. We have to take ...
-5
votes
2answers
831 views

How exactly does plaintext become ciphertext?

I'm having a hard time finding out how PlainText becomes Ciphertext. I understand that I do the following: PlainText -> RSA/AES/Whatever -> Ciphertext Can ...
-6
votes
1answer
196 views

RSA Key and RSA Security

Is there any relationship between the RSA keypair standard and RSA security? Keypair: http://en.wikipedia.org/wiki/RSA_(cryptosystem) Security: http://en.wikipedia.org/wiki/RSA_Security If not, ...

1
40 41 42 43
44