menu
Qamnty
Login
Register
My account
Edit my Profile
Private messages
My favorites
Suppose the primes p and q used in the rsa algorithm are consecutive primes. how would you factor n
Ask a Question
Questions
Unanswered
Tags
Ask a Question
Suppose the primes p and q used in the rsa algorithm are consecutive primes. how would you factor n
asked
Dec 11, 2019
1.6k
views
2
votes
Suppose the primes p and q used in the rsa algorithm are consecutive primes. how would you factor n
Mathematics
college
Arsalan Khattak
asked
by
Arsalan Khattak
8.5k
points
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
I would look for the first prime larger (or smaller) than √n.
Stansult
answered
Dec 15, 2019
by
Stansult
8.1k
points
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
← Prev Question
Next Question →
Related questions
asked
Apr 7, 2024
105k
views
Alice and Bob agreed to use RSA algorithm for the secret communication. Alice securely choose two primes, p=5 and q=11 and a secret key d=7. Bob uses this public key and sends a cipher text 18 to Alice.
Mageworx
asked
Apr 7, 2024
by
Mageworx
8.1k
points
Computers & Tech
high-school
1
answer
5
votes
105k
views
asked
May 4, 2024
228k
views
6. (RSA, 10pt) Working with primes (p,q) = (2253637, 885839) a) [4pt] Set up an RSA system for Alice (you need Phi, (e,n) and (d,n); you have some freedom here). b) [3pt] Play Bob and send the message
BroiSatse
asked
May 4, 2024
by
BroiSatse
8.4k
points
Engineering
college
1
answer
3
votes
228k
views
asked
Oct 4, 2024
70.6k
views
Generating the keys in RSA encryption starts with two prime numbers, P and Q. Which is true about N? N is a prime number smaller than both P and Q. N is the product of two primes. N is the difference of
Nimatullah Razmjo
asked
Oct 4, 2024
by
Nimatullah Razmjo
7.1k
points
Computers & Tech
high-school
1
answer
2
votes
70.6k
views
Ask a Question
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.
Categories
All categories
Mathematics
(3.7m)
History
(955k)
English
(903k)
Biology
(716k)
Chemistry
(440k)
Physics
(405k)
Social Studies
(564k)
Advanced Placement
(27.5k)
SAT
(19.1k)
Geography
(146k)
Health
(283k)
Arts
(107k)
Business
(468k)
Computers & Tech
(195k)
French
(33.9k)
German
(4.9k)
Spanish
(174k)
Medicine
(125k)
Law
(53.4k)
Engineering
(74.2k)
Other Questions
How do you can you solve this problem 37 + y = 87; y =
How do you estimate of 4 5/8 X 1/3
A bathtub is being filled with water. After 3 minutes 4/5 of the tub is full. Assuming the rate is constant, how much longer will it take to fill the tub?
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
Search Qamnty