# 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.

2,183 questions
Filter by
Sorted by
Tagged with
627 views

### Rsa encryption security

What tool is used to measure the security of rsa encryption? If no, is there any tool to measure rsa encryption in terms of security. Or any idea how to measure security of rsa encryption?
481 views

### about rsa decryption with given n,e,2d+phi(n)

I have given n, e, c, and 2d+phi(n). any idea how to proceed to solve that RSA. for values click on this:- https://pastebin.com/mdeSdfzD
357 views

### Can duplication of encrypted characters lead to a weakness in RSA?

Of course, I know RSA is to widely used and tested to have any legitimate threats, but I still am confused by this. I have been trying to implement C++ (in a effort to learn how it works, not to be ...
123 views

### Is it possible to generate random bits to be imported as a private key and then deducing his public key?

Is it possible to generate random bits (or any bits we decide) to be imported as a private key and then deducting his public key please? Ideally with a supported Javascript WebCrypto algorithm ( ...
1k views

### How secure is RSA for authentication?

I'm building a web-based password manager system and would ideally not send sufficient information to the servers to decode the raw text passwords of users. The plan is to encrypt the raw text ...
655 views

### How to encrypt video using RSA [closed]

I can encrypt the message using the RSA algorithm. But I do not know how to encrypt video.
101 views

### RSA and format of numbers

When calculating the initial values of p,q,n, etc. in RSA, what base are the numbers? Are the numbers stored in binary, hex, or just simple base 10 when doing the modulus calculations? Additionally, ...
487 views

### How expensive is the Extended Euclidean Algorithm?

Given a private key $k$ and a modulus $n=pq$, where $p \neq q$ are two very large prime numbers, we find the value of Euler's Totient Function $\varphi(n)=(p-1)(q-1)$. The public key $K$ is given by ...
102 views

### The improvement of the private key exponent in the M.Weiner Attack

I am working on attacks on RSA and came across the M. Weiner attack. The limit for $d$ in order for the attack to apply is $d <= (\frac{1}{3})N^{0.25}$. The paper states that Boneh and Durfee ...
118 views

### Assuming that we had a way of finding primes, could RSA be used without computers?

I once asked a question "Would RSA make sense if we used no computers?". The answer was negative, because finding primes that would make secure keys would prove too hard. Assuming that we had found ...
1k views

### Encrypting with private key in Public Key InfraStructure [closed]

In Public key infrastructure, the MD5 of a piece of data is encrypted with the private key of a sender and this encrypted MD5 ā along with the data ā is again encrypted using an algorithm like AES or ...
56 views

### How to declare 2048 bit key in RSA

I want to implement RSA algorithm using C language. I have read the size of primes in RSA like p and q are 2048 bits long. How to declare such 2048 bit values in C. As i know that the data types like ...
515 views

### RSA exercise with known $n$ and $e$

Bob decides to use $n = 697 \rightarrow 17 Ć 41$ and $e = 33$ as his public key for an RSA cryptosystem. Show that the decryption exponent is $97$. Find the encrypted form of the message $17$.
53 views

144 views

### cracking any know algorythm [closed]

So, I know what algorithm is used for a secure connection with TLS v 1.2 for eg. And say I know what websites a person is using for eg me. And I also know what packets that website is sending ofc. ...
3k views

### Speed of a 16384-bit RSA key

I don't think it makes much sense to use RSA keys to authenticate the establishment of symmetric keys with strengths less than their own. From what I know, a 16384-bit RSA key's strength is roughly ...
222 views

### What parts of number theory does the RSA algorithm use?

It is said that the RSA algorithm uses number theory. What parts of number theory does it use? I know it uses modular arithmetic and Euler's totient theorem and function. Is that all?
111 views

### Are there any flaws in this pseudocode?

I'm developing an algorithm that cracks small RSA keys (And theoretically bigg ones too, though might take some time), and was wondering if anyone you spot any flaws in this python code: ...
1k views

### side channel attack on RSA [duplicate]

A side-channel attack is any attack based on information gained from the implementation of Encryption protocol and by monitoring security-critical operations. Almost every encryption had a side-...
766 views

### RSA Time Complexity on Best Case, Average Case and Worst Case

I am currently learning the work arounds about RSA algorithm. I wanted to know the time complexity of the encryption part and decryption part on Best Case, Average Case and Worst Case. Im new in ...