RSA encryption in the real world?

Click For Summary
RSA encryption is a form of public key cryptography that relies on the mathematical properties of prime numbers. In this system, two distinct prime numbers, p and q, are multiplied to create n, which is used in both the public and private keys. The Euler totient function, φ(n), plays a crucial role in ensuring that certain integers c and d can be used to encrypt and decrypt messages effectively. A practical example involves sending a message like "Hello" by first converting it into a numerical format, then using the recipient's public key to encrypt the message, which can only be decrypted with the corresponding private key. Understanding RSA's real-world application highlights its importance in secure communications.
geoffrey159
Messages
535
Reaction score
72

Homework Statement


It is about an exercise called "RSA encryption". The problem statement was :
Let p,q be distinct prime numbers so that ##n = pq##. If c,d are two integers so that the Euler totient function of n, ##\phi(n)##, divides ##cd - 1##, show that for any ##t\in\mathbb{Z}##, ##n## divides ##t^{cd} - t ##.

I have found the solution but I don't understand how it works in the real world although it is the most interesting part of the exercise. Can you give a simple, real world example ?

Homework Equations

The Attempt at a Solution

 
Physics news on Phys.org
RSA is also known as public key cryptography. The RSA algorithm allows one to create a private key and a public key. These keys can be used to encrypt and decrypt messages between different parties.

The public and private keys are really just prime numbers produced by the algorithm; Although both of these numbers should be kept a secret by the creator and any associates.
 
  • Like
Likes geoffrey159
hmmm... but how does it work ? Say you want to send me the crypted message "Hello", how do we do ?
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 45 ·
2
Replies
45
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 6 ·
Replies
6
Views
3K