算法 一段加密信息被破密,如何知道解密是否正确

fangxing204 · 2017年07月06日 · 最后由 franklinyu 回复于 2017年07月15日 · 6012 次阅读

假设一段消息 0011-1011 0011-1011 解密后为 1011-1011 0111-1111, 你怎么知道这是解密成功了呢?

光你這點信息肯定是不知道的,至少加、解密的算法要知道吧,是否可逆也得知道吧?

franklinyu 回复

加密必然可逆, 不可逆的叫摘要吧. 知道加密算法又如何, 我这了讨论的关键点是如何判断是否解密成功, 我怎么觉得跟加密算法没关系

fangxing204 回复

我的意思是說,你可能用公鑰加密,不知道私鑰…… 不是算法不可逆,是你沒法逆……

另外我也沒怎麼聽說過僅僅憑明文和密文,沒有其他信息就判斷是否成功的…… 難道用信息量?

franklinyu 回复

要是知道私钥就不叫破解了, 假设你盗取了一个私钥, 并解密别人用公钥加密了的信息, 如果信息是中文, 那么你也许可以通过判断, 字符,语法来判断是否正确, 但是如果信息不是语言呢, 假设是随机字符串, 例如加密后的随机密码?

fangxing204 回复

我覺得不可能會有。關注了此話題,等大神 😂

等下,你盜取了私鑰?那你直接用公鑰再加密一遍不就好了?

校验和?

二战的时候,是知道一些密电的原文的。然后用这个来做验证

bydmm 回复

是的, 那这样就等于知道明文的语言和语法, 所以解密出来一看就知道是否正确

fangxing204 回复

提问:如果明文实际上就是看起来的 “乱码” 怎么办

zj0713001 回复

那也是明文啊, 这样是不是叫嵌套加密😂

zj0713001 回复

乱码至少知道几点:字符编码区间,以及明文的统计学规律(比如 is 这种的出现频率),然后写一个函数检查是否符合明文的统计学规律就可以了。

破解密文是为了达到某种目的。

通过事实验证。 比如破解登陆密码,那么,拿这个密码登陆下就知道对不对了。再比如二战时候,破解的密文,就包含要攻打某某地的信息,只要真的攻打这个地方了,就能证明破解正确。

明文实际上就是看起来的 “乱码” 怎么办 接着破解。本来就是乱码的话,只能说,人家在逗你玩。。。

一个加密算法的安全性,是建立同时知道明文和密文的前提下,是否能得到秘钥。

linjunhalida 回复

題主似乎暗示了明文是沒有統計規律的二進制:

但是如果信息不是语言呢, 假设是随机字符串, 例如加密后的随机密码?

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册