2

When writing for both technical and non-technical readers I find my self naturally wanting to write things such as :

"..therefore it would be impossible to decrypt the data."

When trying to convey the real world difficulty in breaking AES for example.

My question is, what is the most succinct yet correct term for expressing this, both from a work effort perspective and a side-channel one?.

For a pure work effort perspective :

"Computationally infeasible"

Sounds good, but would not take into account side-channel type attacks.

Any appropriate term would need to be technically correct but strong enough so that non-technical readers understand the risk is extremely low.

Thanks

rlon134
  • 21
  • 1

1 Answers1

-1

Your technical readers will gloss over the example. If you use this try to use fixed pitch for the large numbers.

The technical term is computationally infeasible. But as an example consider the two numbers:

 7,500,000,000,000,000,000
18,446,000,000,000,000,000

The first is 7.5x1018, the second number is somewhat less than 264.

The first number is a reasonable guess of the number of grains on sand on planet earth. The second is the number of different 64-bit numbers. Trying to check each one would take many very fast computers a very long time. But today, doing so is Giga-flippin’n hard but is still possible given a large budget. Please note that adding a single bit doubles the number of possible values.

The minimum key size for AES is 128 bits. That’s 3.4x1038 possible short keys.

There is some concern that quantum computers may someday be able to break AES if only minimum key sizes are used. AES is often used with 256-bit keys.

Mike Kaye
  • 9
  • 1