Veegin

摘要： 这是一个非对称算法，即可生成多个不同的公钥，分发给其他人，然后其他人用各自的公钥加密文件，而算法只生成一个私钥（自己保存），这私钥可解密不同公钥加密的文件。在不知道私钥的前提下，破解文件是一个NP难问题。下面贴上高老师的讲义：1.背包算法基于背包问题的简化版，即子集和问题（Subset sum）。2.子集和问题：给定一个整数集A（俗称为背包）和整数b，要求找出A的一个子集，使得其中元素之和等于b。3.子集和问题是NP完全问题。然而若集合A是一个超级增长序列（Superincreasing），则可以使用简单的贪婪策略在多项式时间求解。4.超级增长序列指集合中后一个元素大于前面所有元素之和。如 { 阅读全文