背包加密方法
❶ Merkle-Hellman背包算法的分类
背包加密分为加法背包和乘法背包。
1、加法背包:我们知道,1<2,1+2<4,1+2+4<8,1+2+4+8<16,……,那么如果我们选择这样一些数,这些数从小到大排列,如果前面所有的数加起来的值总小于后面的数,那么这些数就可以构成一个背包,我们给一个这个背包里面的某些数的和,这个数就是被加密的数,由这个背包组成这个数只有一种组合方式,这个方式就是秘密了,例如给大家一个封包(2,3,6,12,24,48),由这个背包里的某些数构成的数:86,你知道86怎么来的吗?当然,你看着背包里面的内容,可以知道是由2+12+24+48得到的,如果你没有这个背包,而是直接得到这个86,你知道组成这个86的最小的数是多少吗?你无法知道,因为加起来等于86的数非常多:85+1=86,84+2=86等等,你是无法知道的,所以,背包加密非常难破。
2、乘法背包:乘法背包比加法背包更复杂,不仅是运算量大了很多,更重要的是你得到的一个被加密了的数据更大,一般都是上亿的,而且在许多机密的机关里面,背包的数据都不是有这个单位,而是用位。我们知道,1<2,1*2<3,1*2*3<7,1*2*3*7<43,1*2*3*7*42<1765, 数字的增长还是很快的,之所以复杂,就是因为数字很大啊!背包的特点是:如果背包里面的数据按小到大排列,那么,前面所有数据的乘积小于后面的任何一个元素,这个就是背包的特点,是不是很简单,但是要知道乘积的数字的增长是非常快的!
❷ 试简要写出DES算法的加密过程。 什么是背包问题如何用背包问题构造公钥密码算法。
将64位明文经初始换位后,在密钥的参与下进行了16轮次非线性变换.
再进行和初始换位相逆的位置变换,便得出密文
背包问题简单说就是给定一堆物品,每种重量不同,然后将这些物品中的几种放入一个背包中使重量等于一个给定的值,这时求每种物品个数的时间会随着堆中物品的种数的增长呈几何指数增长。也就是说背包问题可看作一个单向函数。最初,公钥密码学理论的唯一实现途径是通过背包问题的,后来又有了更先进的数学模型,如大数分解、离开对数,椭圆曲线等等,而背包问题随着计算机速度的提高,在理论上已有点靠不住了,所以人们现在已慢慢放弃这一模型。
希望能帮到你~~~
❸ 拉链锁背包怎么改密码
一般常用的行李箱密码锁分为移动行和固定型。
移动型密码锁:一只手按住锁扣,不要松手,用另一只手拨动你想要设定的密码,设置好后松手即可。
设置密码方法:
1、更改密码前将密码锁调到开启状态也就是旧密码(初始密码为000)。
2、用一只手按住锁扣不要松手,此时的密码锁完全处于开启状态。
3、用另一只手拨动密码环,调到你想设置的密码。
4、密码环拨动至你想要的密码后松开锁扣,新密码设置完成。