是否可以破解128位密钥？ [英] Is it possible to break a 128-bit key?

问题描述

我是一名程序员，对密码学还比较陌生，所以请谅解我的菜鸟问题。 ：）

I'm a programmer and relatively new to cryptography, so pardon my rookie question. :)

假设我们有一条消息，既有纯文本格式，也有128位密钥加密。
从理论上讲，有可能找出关键吗？而且，如果是的话，我们在说什么计算时间？

Let's say we have a message, both in plain text and encrypted with a 128-bit key. In theory, it possible to somehow find out the key? And, if yes, what computing time are we talking about?

谢谢！

推荐答案

是的，这是一个时间问题-使用蛮力可以尝试各种可能的比特组合并猜测正确的比特。最长的时间将是数百万亿年，所以我们可以说它不容易破解。

Yes, it's a question of time needed - using brute force one can try each possible combination of bits and guess the right one. Maximal time would be millions and billions of years, so we can say that it can't cracked easily.

但是，每种算法都有一定的短路（对于某些算法来说，还没有找到这样的电路），可以减少所需的时间。此外，现代的大规模并行计算技术（例如在图形卡中使用GPU）可进一步减少时间。可能还有其他因素会影响所需的时间，例如算法应用程序中的缺陷（例如，使用错误的加密模式或使用短密码，并使用一些字符填充密钥长度）。

However, each algorithm has certain short circuits (for some algorithms such circuits just have not been found yet) that reduce the time needed. Also modern massive parallel computational techniques (eg. employing GPUs in graphic cards) reduce the time even more. There can be other factors that influence the time needed, such as flaws in algorithm application (eg. use of wrong encryption mode or use of short password and padding it with some character to the key length).

然后存在橡胶软管密码分析通常证明比蛮力键猜测更有效。

Then there exists Rubber-hose cryptanalysis which usually proves to be more effective, than brute force key guessing.

这篇关于是否可以破解128位密钥？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！