知道明文 密文 能推导出加密方式?

2020-05-18 09:32:07 +08:00
 jzjjzj
11096 次点击
所在节点    程序员
62 条回复
reus
2020-05-18 09:38:09 +08:00
不能
exiaoxing
2020-05-18 09:39:49 +08:00
明文:a,密文:z,请问加密方式是什么?
虽然不太懂加密,但是至少样本很少的情况下,肯定是推不出来的吧
菜鸟一枚,大神勿喷
Mithril
2020-05-18 09:43:14 +08:00
少部分加密方式可以。
cmdOptionKana
2020-05-18 09:45:26 +08:00
可能根据加密后的长度变化能做一个猜测(但只是猜测)。另外,根据现代加密理论,知道加密方式也没多大意义。
xiri
2020-05-18 09:46:20 +08:00
你需要去学习《信息安全概论》
MadHouse
2020-05-18 09:46:54 +08:00
@Mithril 相反,样本多了才能推导破解,样本太少的话无法推导
myd
2020-05-18 09:47:19 +08:00
不能推导出来。但可以猜
Mutoo
2020-05-18 09:47:58 +08:00
某些古典加密算法,不抗频率攻击的,是可以返推现密码表的。例如凯撒加密。现代加密算法基本上都没办法用这种方式进行反推。
cmdOptionKana
2020-05-18 09:48:15 +08:00
@exiaoxing 比如 “明文:a,密文:z” 这种,由于明文与密文的长度一模一样,因此加密方式有可能是简单的字典映射。
imaning
2020-05-18 09:48:23 +08:00
从密文格式和长度上能判断个大概,也只是个大概。
DGideas
2020-05-18 09:48:59 +08:00
补充 #5 @xiri,推荐另外一本《应用密码学:协议、算法与 C 源程序》
cmdOptionKana
2020-05-18 09:51:09 +08:00
@Mutoo 呃,看到你这个回复我才发现,我还以为楼主问的是加密算法的种类…… 现在想想,他可能问的是完全破解整个加密系统。
stoneabc
2020-05-18 09:58:25 +08:00
你这就是 CPA 嘛。。可以去搜一搜密码学几种攻击方式。 也可以 @geelaw
shoaly
2020-05-18 10:01:44 +08:00
加密算法设计之初就是要防止楼主这种人, 所以就看加密算法厉害 还是楼主厉害了
Pythondr
2020-05-18 10:14:20 +08:00
看复杂度,早期的对称加密却是有反推的可能,不过需要大量的数据集作支撑
legiorange
2020-05-18 10:59:31 +08:00
1:密码加密分古典和现代
2:古典可以现代不行,比如古典的凯撒密码,猪圈(共济会)密码加密简单解密容易,有明显特征。现代密码 AES 加密光加密方式就几种,要是能蒙到一个 CBC 对称加密还可能
3:为什么不行楼上大佬们说也说完了我的看法是这样的:

加密分对称加密和非对称加密。

对称加密多可逆,可以通过明文攻击猜出来(我见上面提到 CPA 了),直接用工具解密试试看,问题万一加盐了?啊这……

非对称加密,比如 MD5 这有固定特征的你还可能搞定。纵观 sha 家族……也就几个的特征比较容易看。

加密算法有很多种,问题是你根本没法确定人家只用了一种?万一是 AES+RSA(有的 3 层)你怕是要推死在这。

我曾经看过国外大佬们一起解密这种“谜题”的时候真的是全靠经验……
locoz
2020-05-18 11:14:21 +08:00
能,先搞台量子计算机
ZRS
2020-05-18 11:16:38 +08:00
不太行,只能猜猜
zhucegeqiu
2020-05-18 11:17:15 +08:00
本质就是给你 x,y,然后推导出关系,样本量足够的话就可以
locoz
2020-05-18 11:17:40 +08:00
@locoz #17 补充一下:目前一般的加密算法理论上是可以被量子计算机快速爆破的,但如果是抗量子密码,那量子计算机也没辙。
不管怎样,首先你得有台量子计算机

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/672740

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX