使用python在二进制文件中写入1024位长度的十进制数

时间:2016-04-07 15:02:47

标签: python cryptography

我实际上已经获得了一个1024位长的十进制数(表示一个2048位的rsa密钥的一半)。

我想将此号码写入二进制文件,例如该文件的字节将直接表示数字。

我想例如如何使用长数字,例如“4444”:

with open('test','wb') as f:
     for b in struct.pack('>L',4444):
         f.write(b)

然后我在二进制文件中获取这些字节:00 00 11 5c

然而,我怎么能这样做长数字,比如长度为1024位呢?

感谢您的回答!

2 个答案:

答案 0 :(得分:1)

>>> binascii.unhexlify('{:0{}x}'.format(19, int(1024/4)))
b'\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x13'

答案 1 :(得分:1)

您可以将任何正的Python整数视为基础256编码bytestring,并对此进行编码和解码:

import math

def hexrepr(b):  # bytearray arg
    return ' '.join(("%02x" % i) for i in b)

def hexstr(b):  # bytearray arg
    return "'%s'" % ''.join('\\x'+("%02x" % i) for i in b)

def roundup(n, m):  # round n up to nearest whole m
    if m == 0:
        return 0
    else:
        add = m // abs(m)
        return ((n+m-add) // m) * m

def base256_encode(n, minlen=0): # int/long to byte array
    if n > 0:
        arr = []
        while n:
            n, rem = divmod(n, 256)
            arr.append(rem)
        b = bytearray(reversed(arr))
    elif n == 0:
        b = bytearray(b'\x00')
    else:
        raise ValueError

    if minlen > 0 and len(b) < minlen: # zero padding needed?
        b = (minlen-len(b)) * '\x00' + b
    return b

def base256_decode(a_bytearray): # bytearray to number
    return reduce(lambda a,i: a*256 + i, a_bytearray, 0)

n = 4444  # must be unsigned integer
nbits = int(math.floor(math.log(n, 2)) + 1)  # number of bits needed to represent n
print 'n:', format(n, ',d')
print('nbits: {}'.format(nbits))
print('roundup(nbits, 8): {}'.format(roundup(nbits, 8)))

encoded = base256_encode(n, roundup(nbits, 8)/8)
print 'encoded = base256_encode(n, roundup(nbits, 8)/8)'
print 'hexstr(encoded):', hexstr(encoded)
print 'encoded:', hexrepr(encoded)
print 'decoded:', format(base256_decode(encoded), ',d')

n = 4444生成以下内容:

输出:

n: 4,444
nbits: 13
roundup(nbits, 8): 16
encoded = base256_encode(n, roundup(nbits, 8)/8)
hexstr(encoded): '\x11\x5c'
encoded: 11 5c
decoded: 4,444