python加密解密小程序（面试题）

307183927

将6位以内的整数加密成10位数的数字+字母的字符串
要求：
      1.可解密
      2.差异性大，任何两个相邻数字，加密后的字符串要相差非常大

307183927

有兴趣的可以交流下，qq：:307183927
:wink:

askandstudy

1. >>> import base64
   
2. >>> v1='mypassword111'
   
3. >>> print v1
   
4. mypassword111
   
5. >>> env1=base64.b64encode(v1)
   
6. >>> print env1
   
7. bXlwYXNzd29yZDExMQ==
   
8. >>> base64.b64decode('bXlwYXNzd29yZDExMQ==')
   
9. 'mypassword111'
   
10. >>>

复制代码

yjphhw

是不是可以用矩阵

用个秩为6的 10*6的整数矩阵A，与原始密码的每位当做一个值，看成一个列向量x，矩阵一乘就可以了，可以得到一个10维的列向量，但是不能保证列向量里的每个值都在36以下。

反变换可以通过解线性方程组来解得，矩阵A就是加密矩阵。

307183927

回复 2# 307183927
代码是可以运行，但是看清题目
将6位以内的整数加密成10位数的数字+字母的字符串

lastfile

围观学习

307183927

坐等高手解答

307183927

原来可以使用进制转换:wink:

txw1958

借用一下DES算法的过程
比如密钥是6位整数+4位附加码，比如 568249 5112
整数明文 153206
加密过程：
将密钥折成两部分 整数前3位+附加码前2位，整数后3位和附加码后2位： 折出来就是56851 和24912
明文也折成两部分 前3位和后3位，折后 153和206
密钥和明文前部分和前部分相加，后部分和后部分相加 56851+153 =  ...  24912+206=...

这样折过之后数据打乱了，相邻的数字有差异，如果差异不大，可以再用类似的方法再来一次折密钥，比如反着来，或者提1,3,5位组成前部分。怎么样加密取决于这个乱的过程。
另外，这个加密最多只能有4次，再加值就有可能超过36，没有字母可用了。


解密的过程就是逆过程了，反着操作就行了。

moonflow

我娱乐一个

1. import random
   
2. def encrypt(s):
   
3.     tlist = []
   
4.     n = len(s)
   
5.     addsize = 10 - n -1
   
6.     data = [random.randint(0,10) for i in range(addsize)]
   
7.     slist = [n] + data + list(s)
   
8.     for element in slist:
   
9.         element = (int)(element)*8 + 32
   
10.         element = chr((int)(element))
    
11.         tlist = tlist + [element]
    
12.     tlist = ''.join(tlist)
    
13.     return tlist
    
14. 
    
15. def decrypt(s):
    
16.     tlist = []
    
17.     for element in s:
    
18.         element = ord(element)
    
19.         element = ((int)(element)-32)/8
    
20.         element = str(element)
    
21.         tlist = tlist + [element]
    
22.     numsize = int(tlist[0])
    
23.     tlist = tlist[10-numsize:10:1]
    
24.     tlist = ''.join(tlist)
    
25.     return tlist
    
26.    
    
27. if __name__ == '__main__':
    
28.     s = "4347"
    
29.     encryptstr=encrypt(s)
    
30.     print encryptstr
    
31.     decryptstr=decrypt(encryptstr)
    
32.     print decryptstr

复制代码

结果:

1. @hX`P(@8@X
   
2. 4347

复制代码