1

我有一个存储 ssh 密钥的应用程序。用户将他的私钥和公钥写入 2 个文本框，在存储它们之前，我的应用程序应该检查私钥是否与公钥匹配（使用 pycrypto）。验证 RSA 对很容易：

message = 'Encrypted message'

if 'ssh-rsa' in public_key:

    public_key_container = RSA.importKey(public_key)
    private_key_container = RSA.importKey(private_key)

    encrypted_message = public_key_container.encrypt(message, 0)
    decrypted_message = private_key_container.decrypt(encrypted_message)

    if message == decrypted_message:
        return True

我找到了似乎验证 DSA 密钥对的代码，但我找不到如何从用户公钥和私钥中提取 PQG 值：

elif 'ssh-dss' in public_key:

    q = "?"
    p = "?"
    g = "?"

    pub_k = ""
    for b in bytearray(public_key, 'utf-8'):
        pub_k += str(b)

    priv_k = ""
    for b in bytearray(private_key, 'utf-8'):
        priv_k += str(b)

    params = ( long(pub_k), long(g), long(p), long(q), long(priv_k))

    key = DSA.construct(params)

    if key.verify(message, key.sign(message,3)):
        return True

请不要提示我使用 ssh-keygen 之类的功能从私钥中生成公钥。我知道这种方法，我想用 pycrypto 来做。

4

1 回答 1

2

PyCrypto 的当前代码库包含一些您可能会感兴趣的代码：

  • 一个开放的拉取请求（链接）在构建 RSA 和 DSA 时对其进行验证。这些测试比您上面显示的更强大，即使恶意用户仍可能制作弱密钥并让它通过它们。对于 DSA 密钥，它是这样的：

    # Modulus must be prime
fmt_error = not isPrime(key.p)
# Verify Lagrange's theorem for sub-group 
fmt_error |= ((key.p-1) % key.q)!=0 
fmt_error |= key.g<=1 or key.g>=key.p
fmt_error |= pow(key.g, key.q, key.p)!=1 
# Public key
fmt_error |= key.y<=0 or key.y>=key.p 
if hasattr(key, 'x'):
    fmt_error |= key.x<=0 or key.x>=key.q 
    fmt_error |= pow(key.g, key.x, key.p)!=key.y

  • 主分支（参见lib/Crypto/PublicKey/DSA.py）具有以 SSH 格式导入 DSA 密钥的代码：

    if extern_key.startswith(b('ssh-dss ')):
    # This is probably a public OpenSSH key
    keystring = binascii.a2b_base64(extern_key.split(b(' '))[1])
    keyparts = []
    while len(keystring) > 4:
        length = struct.unpack(">I", keystring[:4])[0]
        keyparts.append(keystring[4:4 + length])
        keystring = keystring[4 + length:]
    if keyparts[0] == b("ssh-dss"):
        tup = [bytes_to_long(keyparts[x]) for x in (4, 3, 1, 2)]
        return self.construct(tup)
于 2013-08-12T20:07:11.783 回答