(注:本文仅供学习,转载或者拷贝引起的一切后果自负,本文部分内容翻译并参考自:《An Introduction to Mathematical Cryptography》(Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman))
上一篇介绍了同余公钥密码体制,本篇笔者将介绍另一个经典的密钥体制--背包公钥密码体制。在介绍该问题之前,先介绍下子集和问题。
1、子集和问题
假设在整数域上有集合S={a,b,c,d,e,f.....}和一个整数sum。那么找到集合S的一个子集SubS,该子集满足:该子集中的所有元素相加恰好为sum。比如S={1,2,3,4,5,6,7,8},sum=15......
阅读全文