Python padding処理した後、分ける

Question

pythonで16進数表記された数字群を0でパディング（512bitに、16進数表記なら128桁に）した後に、32bit毎（16進数なら8桁ごと）に16分割したいです。
自分の感覚では、2進数表記した桁数がビット数でもあるので、それを求めた後に512-nビット左シフトします。
そのあとに、最初の8桁なら右に512-32桁右シフト、二番目の8桁なら512-64シフトしたのに0x00001111の排他的論理和をとり、・・・

具体的に書きます。

入力値が以下なら
0x0000111122223333444455556666777788889999aaaabbbbccccddddeeeeffff0011223344556677

0000 1111 2222 3333 4444 5555 6666 7777 8888 9999 aaaa bbbb cccc dddd eeee ffff
0011 2233 4455 6677
と分解し
0000 1111 2222 3333 4444 5555 6666 7777 8888 9999 aaaa bbbb cccc dddd eeee ffff
0011 2233 4455 6677 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000
のようにしたいです。
その後、
W[0] ~ W[15]までの配列に
W[0] = 00001111
W[1] = 22223333
・
・
・
W[15] = 00000000
のようにしたいです。

以下は自身で実装した内容ですが、パディングの時点でエラーがはかれてしまいました。

自身が作りたいのは以下のサイトと同じアルゴリズムです。
一応載せておきます。
参照

どなたかご教授願えると幸いです。

x = 0x0000111122223333444455556666777788889999aaaabbbbccccddddeeeeffff0011223344556677

y = bin(x)

x = (512 - len(y)) >> x

print(x)

---------------------------------------------------------------------------
OverflowError                             Traceback (most recent call last)
<ipython-input-13-db2ffbe8a3ee> in <module>()
      3 y = bin(x)
      4 
----> 5 x = (512 - len(y)) >> x
      6 
      7 print(x)

OverflowError: Python int too large to convert to C ssize_t

Comments

[matobaa]

worksforme。python.org からダウンロードしたWindows版Python3.8(64bit)でエラーなく動作してます。https://www.python.org/shell/ でも問題ないです。乗り換えることはできますか?
ところで5行目は x = x << (512 - len(y)) の間違いじゃなかろうか。これならなんとか Colaboratory でも動かせそう

[退会済みユーザー]

しかし、 x = x << (512 - len(y))にしてしまうと、先頭の0000が失われてしまい
自分が欲しい結果を得られない可能性が高いと思います。

Answer 1

こんな感じになりました。

import math

x = 0x0000111122223333444455556666777788889999aaaabbbbccccddddeeeeffff0011223344556677

# math.ceil(math.log(x+1,2**32))*32でxを表現するのに必要なビット数を32単位で計算
# 0x00001111が512ビット値の上位32bitに来るように左シフトする
x_tmp = (x << (512 - math.ceil(math.log(x+1,2**32))*32))

# 上位から32bit単位でデータ取得
W = [ (x_tmp >> shift) & 0xffffffff  for shift in range(512-32, -32, -32) ]

print(len(W))
"""
16
"""

print(W)
"""
[4369, 572666675, 1145328981, 1717991287, 2290653593, 2863315899, 3435978205, 4008640511, 1122867, 1146447479, 0, 0, 0, 0, 0, 0]
"""
print( [ format(_, '08x') for _ in W ])
"""
['00001111', '22223333', '44445555', '66667777', '88889999', 'aaaabbbb', 'ccccdddd', 'eeeeffff', '00112233', '44556677', '00000000', '00000000', '00000000', '00000000', '00000000', '00000000']
"""

※python 3.7.4で確認