Network Security Internet Technology Development Database Servers Mobile Phone Android Software Apple Software Computer Software News IT Information

In addition to Weibo, there is also WeChat

Please pay attention

WeChat public account

Shulou

RSA algorithm

2025-04-05 Update From: SLTechnology News&Howtos shulou NAV: SLTechnology News&Howtos > Network Security >

Share

Shulou(Shulou.com)06/01 Report--

RSA is an acronym for (Rivest Shamir and Adleman). Ron Rivest, AdiShamir and Leonard Adleman are quite NB. They invented this algorithm more than 20 years ago and are now widely used.

This is a public key encryption algorithm, encryption and decryption are reciprocal. If the public key is encrypted and the private key is decrypted, the secret communication can be realized; if the private key is encrypted and the public key is decrypted, the digital signature can be realized. Let's talk about the algorithm:

1. First select two large primes p and Q

All must be greater than 10 ^ 100, because small primes are very decomposable.

2. Make n=p*q and z = (pmur1) * (qmer1)

There's nothing to explain this one.

3. Select d, which requires that d and z are mutually prime.

As long as it's a coprime.

4. Select e and require e*d=1 (mod z)

It's annoying to say this mod, where mod means mathematical symbols, not programmatic mod, such as axib (mod c), which means that an and b divide by c, the remainder is the same.

5. Plaintext P is divided into k-bit blocks, which satisfy 2 ^ k.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.

Views: 0

*The comments in the above article only represent the author's personal views and do not represent the views and positions of this website. If you have more insights, please feel free to contribute and share.

Share To

Network Security

Wechat

© 2024 shulou.com SLNews company. All rights reserved.

12
Report