
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
Provide the correct answers
Provide the correct answers

Transcribed Image Text:Entered
Answer Preview
Result
Message
4
4
correct
147
147
correct
1576
1576
incorrect
0, 1, 2, 3, 4, 5
0, 1, 2, 3, 4, 5
17% correct
Your first number is incorrect
Your third number is incorrect
Your fourth number is incorrect
Your fifth number is incorrect
Your sixth number is incorrect
2
2
correct
3
3
correct
At least one of the answers above is NOT correct.
(1 point) The Miller-Rabin primality test is based around the following observation.
If p is prime and x² = 1 mod p then x = ±1 mod p.
Note that x = -1 mod p and x = p-1 mod p mean the same thing.
We will use the Miller-Rabin test to test n = 2353 for primality. To do this we will closely examine
an-1 mod n for various integers a.
First we divide out all of the 2's from n
We can write n − 1 = 2ur where
u = 4
is maximal, and
r = 147
=
1.
Now we randomly select some a Є Zn, such as a = 1441.
Initially we compute
ar
= 1576
mod n.
If this number is 1 then the test is inconclusive and another a is selected (up until the number of a's
determined by the security level).
Otherwise we compute the list of values a²r, a 4r, ...,
..., a²r. Note a 2ª
n-1
a
Please enter this list for n = 2353 and a = 1441 in comma separated format. 0,1,2,3,4,5
When the list is computed one of a few things could happen.
1) The value 1 never occurs on the list.
2) The value -1 = p-1 mod p occurs on the list, immediately followed by 1.
3) The value 1 occurs in the list, but *not* preceded by -1.
Which one of these possibilities holds in our case (enter the number)?
2
What conclusion should we draw from what we have done?
1) n is prime.
2) n is composite.
3) The test is inconclusive.
3
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps with 22 images

Knowledge Booster
Similar questions
- Decode the message without encoding techniques.(I need an explanation on how it's done. Having diffulties. Thanks) 01001110 01100101 01110110 01100101 01110010 00100000 01100111 01101111 01101110 01101110 01100001 00100000 01100111 01101001 01110110 01100101 00100000 01111001 01101111 01110101 00100000 01110101 01110000 00001010 01001110 01100101 01110110 01100101 01110010 00100000 01100111 01101111 01101110 01101110 01100001 00100000 01101100 01100101 01110100 00100000 01111001 01101111 01110101 00100000 01100100 01101111 01110111 01101110 00001010 01001110 01100101 01110110 01100101 01110010 00100000 01100111 01101111 01101110 01101110 01100001 00100000 01110010 01110101 01101110 00100000 01100001 01110010 01101111 01110101 01101110 01100100 00100000 01100001 01101110 01100100 00100000 01100100 01100101 01110011 01100101 01110010 01110100 00100000 01111001 01101111 01110101 00001010 01001110 01100101 01110110 01100101 01110010 00100000 01100111 01101111 01101110 01101110 01100001…arrow_forwardPlease translate 18,226 from the base ten system to the base five system.arrow_forwardSOLVE STEP BY STEP IN DIGITAL FORMAT PLEASE 5.- The owners of a house want to convert the front steps into a ramp. The porch is 5 feet above the ground and due to building regulations, the ramp must start 12 feet from the base of the porch. How long will the ramp be?arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education