Python3 实现 JS 中 RSA 加密的 NoPadding 模式(基于 Bigint.js、Barrett.js 等)

[founddev]

前因后果之哗啦啦废话连篇：

这几天本人在 Python 做某网站登陆的时候，发现其登陆时用户名和密码被加密了

F12 仔细看了一下，发现是调用了一个 js 的 rsa 加密库，页面 dom 中有 rsa 公钥

于是乎，用了 3 分钟刷刷的潇洒的写了个 py 脚本，结果对比后傻眼了。。。

web 页面调用 js 库中的加密方式是 nopadding，也就是说，每次加密的结果都一样

而我的 py 脚本每次都不一样！！至于为什么会不一样，以及 padding 的作用请自行百度

于是乎，百度各种 python 库，也没有合适的解决方法

python 库 Crypto 倒是有一个网友给出了方法，但是安装这个库需要安装 Microsoft Visual C++ Build Tools

滚蛋，强行绑架的感觉，还是自己想办法搞定吧。

于是乎...

爆肝研究 RSA 大法

先分析了两个主要 js 文件，Bigint.js 、Barrett.js ，一脸懵逼，一头雾水，不知道再干嘛，仿佛在造一些轮子。。。暂且放过

然后找到了一篇介绍 rsa 加密中 padding 的文章：https://blog.csdn.net/guyongqiangx/article/details/74930951

主要知道了一个事情：

"填充后数据" = "00" + "数据块类型" + "填充字符串" + "00" + "原始数据"

然后又翻看了 python 的 rsa 库源码，其中有一个函数 _pad_for_encryption() ，很可疑，正是在做上述填充数据的事：

此函数位于 python 的 rsa 库 /pkcs1.py 文件中

def _pad_for_encryption(message, target_length):
    r"""Pads the message for encryption, returning the padded message.

    :return: 00 02 RANDOM_DATA 00 MESSAGE

    >>> block = _pad_for_encryption(b'hello', 16)
    >>> len(block)
    16
    >>> block[0:2]
    b'\x00\x02'
    >>> block[-6:]
    b'\x00hello'

    """

    max_msglength = target_length - 11
    msglength = len(message)

    if msglength > max_msglength:
        raise OverflowError('%i bytes needed for message, but there is only'
                            ' space for %i' % (msglength, max_msglength))

    # Get random padding
    padding = b''
    padding_length = target_length - msglength - 3

    # We remove 0-bytes, so we'll end up with less padding than we've asked for,
    # so keep adding data until we're at the correct length.
    while len(padding) < padding_length:
        needed_bytes = padding_length - len(padding)

        # Always read at least 8 bytes more than we need, and trim off the rest
        # after removing the 0-bytes. This increases the chance of getting
        # enough bytes, especially when needed_bytes is small
        new_padding = os.urandom(needed_bytes + 5)
        new_padding = new_padding.replace(b'\x00', b'')
        padding = padding + new_padding[:needed_bytes]

    assert len(padding) == padding_length

    return b''.join([b'\x00\x02',
                     padding,
                     b'\x00',
                     message])

重点看 return 的数据，和上面所述的填充方法完全一致。

既然是 nopadding，那就把填充的值全部设置为\x00，填充方式也选\x00，把上述方法关键位置给改掉

完事，重新运行代码，加密后的数据确实不变了，每次都一样，但是和 web 页面中 js 库的还是不一样

突然想到，去看看这个 js 库的官方文档！！

找了又找，终于找到：http://www.ohdave.com/rsa/

介绍中有一个带注释版本 js 文件：http://www.ohdave.com/rsa/RSA.js

里面开头就介绍了 padding 的填充方式：

*      Plaintext In
*      ------------
*
*      d5 d4 d3 d2 d1 d0
*
*
*      NoPadding
*      ---------
*
*      00 00 00 00 00 00 00 00 00 /.../ 00 00 d0 d1 d2 d3 d4 d5

果然有猫腻，这里的实现，是把需要加密的字符串反转，然后其他位全部填充\x00

既然知道了具体的填充方法，那就再改动一下 python 的 rsa 库_pad_for_encryption()函数

果然

加密的结果和 web 中的 js 库加密的结果一样（使用相同的公钥）

最后撤销对 python 的 rsa 库文件修改，导入 rsa 库中的相关函数，封装成自己的函数，直接调用自己函数即可

当然，既然 nopadding 模式的搞定了，也可以搞定其他方式的填充了，但是本人暂时用不到，就没有再继续研究

有兴趣的可以自行研究

至此结束。。

后续

py 文件，js 文件上传 github，需要的自己去看 https://github.com/founddev/evething/tree/master/rsa

本文由 founddev 原创，转载请注明出处！！