How long does an average key search take

Assignment Help Basic Computer Science

Reference no: EM131329363

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. AES is perhaps the most widely used symmetric cipher at this time.

1. Assume that an attacker has a special purpose application specific integrated circuit (ASIC) which checks 5 · 108 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 1010 years.

2. We try now to take advances in computer technology into account. Predicting the future tends to be tricky but the estimate usually applied is Moore's Law, which states that the computer power doubles every 18 months while the costs of integrated circuits stay constant. How many years do we have to wait until a key-search machine can be built for breaking AES with 128 bit with an average search time of 24 hours? Again, assume a budget of $1 million (do not take inflation into account).

Reference no: EM131329363

Questions Cloud

How does the author use religious imagery to stress : How does the author use religious imagery to stress the importance of stewardship of nature? What are three ways an environmental focus has manifested itself in architecture

Which account is increase when you buy merchandise inventory : Which of these is true about the normal balance of an income summary? When using a periodic inventory method, which account is increased when you buy merchandise inventory?

Create a schedule showing the cash inflows and outflows : Create a schedule showing the cash inflows (including interest) and outflows of this fund. How much remains on Spencer's twenty-first birthday?

Calculate the annual end of year loan payment : Calculate the annual end-of-year loan payment.- Prepare a loan amortization schedule showing the interest and principal breakdown of each of the three loan payments.

How long does an average key search take : How many years do we have to wait until a key-search machine can be built for breaking AES with 128 bit with an average search time of 24 hours? Again, assume a budget of $1 million (do not take inflation into account).

Will the storage limit be ever reached in any month : At the current inventory cost of 5%, will the storage limit be ever reached in any month? If not, at what inventory cost % will the storage limit be reached?

What will be your total interest cost : Given these terms, how long (in years) will it take you to fully repay your loan?- What will be your total interest cost?

Air pollutant - deterministic versus statistical models : What Is An Air Pollutant - Pollutant Emissions Primary Gaseous Pollutants Primary Particulate Matter Radioactive Pollutants Secondary Gas Pollutants Secondary Particulate Matter Global SOx and NOx Emissions Air Pollution Emissions and Air Quality..

Decrypt the following cipher text : Develop a scheme which operates with the letters A, B,..., Z, represented by the numbers 0,1,...,25. What does the key (stream) look like? What are the encryption and decryption functions?

User Account

All Pages