Ask Question
23 February, 20:46

We consider the long-term security of the Advanced Encryption Standard (AES) with a key length of 128-bit with respect to exhaustive key-search attacks.

The AES is perhaps the most widely-used symmetric cipher at this time. It got standardized after 4 years of scrutiny by the research community.

Assume that an attacker has a special purpose application specific integrated circuit (ASIC) which checks 5*10⁸ keys per second, and she has a budget of $1 million. One ASIC costs $50, and we assume 100% overhead for integrating the ASIC (manufacturing the printed circuit boards, power supply, cooling, etc.).

How many ASICs can we run in parallel with the given budget? How long does an average key search take? Relate this time to the age of the Universe, which is about 10¹⁰ years.

+2
Answers (1)
  1. 23 February, 21:18
    0
    speed of palatalized machine = 5 x 10^ 12 key / second

    The length of time to find a key in the average case = 1.08*10^18 years

    Explanation:

    By the number specified, each machine cost $100

    $1,000,000 : $100 = 10,000 machine

    Each of our 10,000 machine check $5 * 10^8 per seconds, we can calculate the speed of our palatalized machine as;

    5 x 10^8 x 10^4 = 5 x 10^ 12 key / second

    On average, we'll find the correct key halfway through our search of the key space (2^128), so the average case will be 2^127 checks.

    To calculate the length of time to find a key in the average case:

    2^127 keys / 5*10^12 keys/second ≈ 3.4*10^25 seconds

    This comes out to:

    1.08*10^18 years

    This is approximately 10^8 times longer than the elapsed age of the universe.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “We consider the long-term security of the Advanced Encryption Standard (AES) with a key length of 128-bit with respect to exhaustive ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers