-1

我制作了一个程序来编码和解码长 URL。编码将占用 n 个字符并输出一个 36 位字符串。解码将采用 36 位字符串并输出一个长字符串。

print(decode(encode(1234567890)))
'1234567890'

所以基本上，一些东西会随机化一个 36 位字符串并且它的解码是相反的。有没有办法使用伪随机数生成器使种子 PRNG 的属性可逆并使用数字的一些不变属性来种子 PRNG。

我知道这段代码的点点滴滴，这些可能会有所帮助。

def ls1b( x ):  

"""Return least significant bit of x that is a one. (Assume x >= 0.)"""

return x & -x

和

def bitson( x ):

"""Return the number of one bits in x. (Assume x >= 0.)"""

count = 0

while x != 0:

    x &= ~ls1b( x )

    count += 1

return count

这是我的编码和解码。

def token (n):
if n < 10:
    return chr( ord( '0' ) + (n) )
if n in range (10, 36):
    return chr( ord( 'A' ) - 10 + (n))
if n in range (37, 62):
    return chr( ord( 'a' ) - 36 + (n))
if n is 62:
    return '-'
if n is 63:
    return '+'


def encode (n):
a = n // 1 % 64
b = n // 64 % 64
c = n // 64 ** 2 % 64
d = n // 64 ** 3 % 64
e = n // 64 ** 4 % 64
f = n // 64 ** 5 % 64
return (token(a) + token(b) + token(c) + token(d) + token(e) + token(f))



def tokend (d):
x = ord(d)
if 48 <= x <= 57:
    return x - ord('0')
if 65 <= x <= 90:
    return x - ord('A') + 10 
if 97 <= x <= 122:
    return x - ord('a') + 36
if x is 43:
    return ('62')
if x is 45:
    return ('63')


def decode(code, base=64):
    if base>64:
            return 'error: too few symbols'
    code=str(code)
    o=0
    e=0
    for i in code:
            o=o+detoken(i)*base**e
            e=e+1
    while len(str(o))<6:
            o='0'+str(o)
    return o
4

1 回答 1

1

PRNG 对于任何给定的种子都是确定性的，所以是的，绝对有可能创建一个函数，该函数使用带有给定种子的 PRNG 来编码数据，然后在原始种子和 PRNG 函数已知的情况下解码该数据。事实上，这就是为什么某些加密功能存在弱点的原因（例如手机中的 GSM A5/1）。

您可以探索创建这样一个方案（说到 A5/1）的一种可能途径是使用线性反馈移位寄存器。我是在假设您没有尝试创建加密安全的东西的前提下提出这个建议的。如果您要尝试创建安全的东西，则不应发明自己的方案，而应使用现有的经过充分测试的方案。

于 2013-10-22T10:35:14.410 回答