Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose Alice and Bob are using a cryptosystem with a 1 2 8 - bit key, so there are 2 ^ 1 2 8 possible

Suppose Alice and Bob are using a cryptosystem with a 128-bit key, so there are 2^128 possible keys. Eve is trying a brute-force attack on the system.
(a) Suppose it takes 1 day for Eve to try 2^64 possible keys. At this rate, how long will it take for Eve to try all 2^128 keys? (HINT: The answer is not 2 days.)
(b) Suppose Alice waits 10 years and then buys a computer that is 100 times faster than the one she now owns (so it takes only 1/100 of a day, which is 864 seconds, to try 2^64 keys). Will she finish trying all 2^128 keys before or after what she does in part (a)?(NOTE: This is a case where Aesops Fable about the Tortoise and the Hare has a different ending.)Suppose Alice and Bob are using a cryptosystem with a 128-bit key, so there are
2
128
possible keys. Eve is trying a brute-force attack on the system.
Suppose it takes 1 day for Eve to try
2
64
possible keys. At this rate, how long will it take for Eve to try all
2

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intelligent Information And Database Systems Asian Conference Aciids 2012 Kaohsiung Taiwan March 2012 Proceedings Part 2 Lnai 7197

Authors: Jeng-Shyang Pan ,Shyi-Ming Chen ,Ngoc-Thanh Nguyen

2012th Edition

3642284892, 978-3642284892

More Books

Students also viewed these Databases questions