请问如何使用背包加密
发布网友
发布时间：2022-05-25 21:43
共1个回答
热心网友
时间：2024-12-14 07:52
1=a
2=b
4=c
8=d
16=e
32=f
64=0
128=9
256=8
1+1+1+64+128+128=323
加密后的数据为323
..这个就是加法背包.
乘法..
1*1*1*64*128*128=? 就是你的乘法背包结果
背包加密是一中相当高级的加密方式，不容易破解，而且还原也相对容易，因此采用这种加密方式加密游戏数据也是非常好的，只要知道背包，就可以轻易算出来，所以在游戏里面采用这种加密方式加密对游戏的影响也不是很大，不会给服务器带来太大的负担，而且加密是非常安全的，对于一些重要的数据采用这种方式加密是非常可靠的.
背包分两种，加法背包和乘法背包！想讲加法背包！
我们知道：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，82+2=86等等，你是无法知道的，所以，背包加密非常难破。
那么游戏里面如何利用这个加密呢？
如果游戏里面，用户名和密码只能有字母和数字组成，那么总共就那么36个元素，我们利用一个包含36个元素的背包，背包的一个元素对应一个字母或者数字，当玩家设好用户名后，我们把这个用户名翻译成背包里面的元素，然后把这些用户转化而来的数字加起来，得到一个数，这个数就是用户名，你得到这个数.
有个密码是：511,这个密码是经过加法背包加密的，如果你没有背包，你知道密码吗？
如果我告诉你背包是：（1，2，4，8，16，32，64，128，256），也许你对密码了解多也些了！
如果我告诉你，这个是加法背包，而且有如下对应关系：1对应a,2对应b，4对应c,8对应d,16对应e，32对应f，64——>g,128---->h,256---->i,那么你也许知道密码就是：abcdefghi，怎么样，从511到这个密码，是不是很难想到呢？也许你会说，如果密码不是这个顺序呢？当然，这个完全是可能的，但是我们这里为了简单就没有考虑这个。
这么复杂的加密，怎么解密？有如下两中破解方法：
1.利用孤立点破解；2.利用背包破解。
所谓孤立点，还是以上面的背包为例子，我们可以把密码设为a，看看得到了什么密码？1，如果我们把密码设为b，得到的密码为2，同理，可以把背包里面的所有元素都利用孤立点的方法全部枚举出来，这样我们就把背包弄到手了，对下面的破解就不成问题了，是不是很简单？其实在加密的时候，也许它们回利用异或运算先加密一下，再利用背包加密，这样更难破，孤立点方法非常有效，但是不是万能的，要结合前面的方法配合使用！
利用背包，这个就简单了，想一想，要加密也的有背包才能完成加密啊，要解密也要背包啊，呵呵，这就是说，不管是游戏的用户端，还是游戏的服务器端，都会有该背包的，找到该背包不是就解决问题了吗？怎么找？参考其他书籍，本书无法容纳那么多的内容！特别注意游戏编程，知道是怎么做的就知道东西在哪儿了！追问请问，323怎么解包可以得到aaa099呢
追答
解密：解密的关键是利用(w, q, r)求出的逆元s 。此即求解方程：s*r mod q=1。即满足sr = kq + 1 。由于*(r,q)=1，所以可以使用扩展欧几里德算法找出 s 和k
公式给你
因为这东西关系到算法.你非得让我给个结果...蛮复杂的..
