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

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

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

共收到 13 条回复

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

franklinyu 回复

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

fangxing204 回复

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

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

franklinyu 回复

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

fangxing204 回复

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

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

校验和?

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

bydmm 回复

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

fangxing204 回复

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

zj0713001 回复

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

zj0713001 回复

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

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

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

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

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

linjunhalida 回复

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

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

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