https://bbs.pediy.com/thread-257050.htm

再说一遍为什么不可破解

如果我用一个字符去加密另一个字符得到密文，谁也不能破解，因为这是一次一密。

现在改用随机函数来加密了，随机函数的妙处在于定义一个种子，就可以使用其后许多数值，并且可以使用多个随机函数，随机函数不同但种子可以是相同的，所以能用大量的数值去加密少量的明文，并且用户密码的用途只是算出种子而已，所以不用多长。这样的加密能破解吗？不能和一次一密媲美才怪。

我再详细解释一下已知明文攻击吧，意思是一个密码应该能抵御这种场景：我知道密文及其对应的明文，要求是不能由此推断出密钥
那么你的算法如何推断出密钥呢，首先因为你的密码算法是公开的，所以攻击者应该能自己实现一套加密解密算法，包括随机数生成算法
你的加密流程如下：用户输入一个短密码（这里假设只有一字节）作为seed
key = Rand(seed)
ciphertext = Encrypt(key, plaintext, length)

这里是key是很长的，是你认为的不可被攻破的点，但你想想下面这种攻击方式

我现在有ciphertext和plaintext，只要
for(seed=0; seed<=0xff; seed++)
  key = Rand(seed)
  if( plaintext == Decrypt(key, ciphertext, len) )
    print("Cracked")

    print("seed= %d", seed)

只要这样就能直接算出用户输入的seed，密码也就算是被破解了

你这样规定的场景，一个字节的密码，那用穷举攻击只要用从0-255个数值走一走就OK了。是不是太简单了。
我的程序也许是这样的，从那个字节的密码，用CRC16函数算出，一个整数当种子，用一号随机函数生成和明文一样长的密钥数组。还用那个字节用CRC32再算出一个整数以此为种子，用二号随机函数生成和明文一样长的密钥数组。不多说了就用这两个数组加密明文吧。你怎么求解呢，请说说高见。当然你还可以用穷举攻击，因为就一个字节的密码，不过那也太让人笑话了，你需要考虑如果密码是几个到几十个字节您怎么破解？

sjdkx 你这样规定的场景，一个字节的密码，那用穷举攻击只要用从0-255个数值走一走就OK了。是不是太简单了。我的程序也许是这样的，从那个字节的密码，用CRC16函数算出，一个整数当种子，用一号随机函数生成和 ...

@nengmao 短密码如果只有一个入口，那不可避免的是容易受到穷举攻击的，而且因为密码短成功的可能性很大。我说的方法似乎没什么用。尽管方法中利用了长的默认密码，但只要短密码被攻破，后面都是程序自动运行的所以办法没用。还不如我以前提出的密码加后缀的办法好，这是爆破不能突破的，但穷举时也可以是加后缀的，所以后缀要经常更换才好。还有入口最好不要单一，增加一些选项每一选项对应不同的方法或参数，这样穷举攻击就没有决心了。我用的加密方法就是流密码，思考的东西也是不完善的，希望发现者指正，谢谢大家了。
寻找种子可不容易，有的随机函数周期特别长，找起来太难了。尤其是使用两种以上的随机函数。即便使用一种随机函数若用多个种子得到数组综合起来使用也是不好对付，你有多种加密方式，让用户密码的衍生值，去控制程序的走向是不错的选择，即使读懂了程序的方法也没有用，不知用户密码是没有办法的。
已知明文攻击在这里是无效的，这里虽然也是流密码加密，这里的流密码并不是直接使用随机函数当密钥，它有一个进一步随机化的操作，就是对随机函数形成的数组做随机排序，基本上确保了数组类似于真随机数，明温和密文之间没有逻辑关系，什么已知啊选择啊等攻击都不起作用。