签名验证需要哪些必要信息？

Question

我写了一个基于rsa的签名验证完整流程的测试demo，帮助我弄清楚流程的逻辑。

# https://cryptography.io/en/latest/hazmat/primitives/asymmetric/rsa
from cryptography.hazmat.backends import default_backend
from cryptography.hazmat.primitives.asymmetric import rsa

# Preparation phase
# Generate key pairs
# private_key contains the both private key and public key
private_key = rsa.generate_private_key(
    public_exponent=65537,
    key_size=2048,
    backend=default_backend()
)

# Serilize the keys
from cryptography.hazmat.primitives import serialization

pem = private_key.private_bytes(
   encoding=serialization.Encoding.PEM,
   format=serialization.PrivateFormat.PKCS8,
   encryption_algorithm=serialization.BestAvailableEncryption(b'mypassword')
)
with open('private-key.pem', 'wb') as f:
    f.write(pem)
    f.close()

public_key = private_key.public_key()
pem = public_key.public_bytes(
   encoding=serialization.Encoding.PEM,
   format=serialization.PublicFormat.SubjectPublicKeyInfo
)
with open('public-key.pem', 'wb') as f:
    f.write(pem)
    f.close()

# Signer
from cryptography.hazmat.primitives import hashes
from cryptography.hazmat.primitives.asymmetric import padding
from cryptography.hazmat.primitives.asymmetric import utils

with open('private-key.pem', 'rb') as f:
    private_key = serialization.load_pem_private_key(
        f.read(),
        password=b'mypassword',
        backend=default_backend()
    )

    chosen_hash = hashes.SHA256()
    hasher = hashes.Hash(chosen_hash, default_backend())
    hasher.update(b"data & ")
    hasher.update(b"more data")
    digest = hasher.finalize()

    signature = private_key.sign(
        digest,
        padding.PSS(
            mgf=padding.MGF1(hashes.SHA256()),
            salt_length=padding.PSS.MAX_LENGTH
        ),
        utils.Prehashed(chosen_hash)
    )

    with open('signature', 'wb') as f:
        f.write(signature)
        f.close()

# Verifier
chosen_hash = hashes.SHA256()
hasher = hashes.Hash(chosen_hash, default_backend())
hasher.update(b"data & ")
hasher.update(b"more data")
digest = hasher.finalize()

hasher1 = hashes.Hash(chosen_hash, default_backend())
hasher1.update(b"data & more data")
digest1 = hasher1.finalize()
print(digest == digest1)

with open('signature', 'rb') as f:
    signature = f.read()

with open('public-key.pem', 'rb') as f:
    public_key  = serialization.load_pem_public_key(
        f.read(),
        backend=default_backend()
    )

    if isinstance(public_key, rsa.RSAPublicKey):
        public_key.verify(
            signature,
            digest,
            padding.PSS(
                mgf=padding.MGF1(hashes.SHA256()),
                salt_length=padding.PSS.MAX_LENGTH
            ),
            utils.Prehashed(chosen_hash)
        )

问题：

验证时是否必须将填充类型（例如 PSS）作为输入？

但是在openssl CLI Generate EC KeyPair from OpenSSL command line

openssl dgst -sha256 -verify public.pem -signature msg.signature.txt msg.digest.txt

为什么这里没有提到填充？我认为无论密钥对算法（ECC 或 RSA）是否不同，（标准？）验证方法的输入参数都应相同。

另一个问题，我在python中看到isinstance(public_key, rsa.RSAPublicKey)可以找出密钥的算法。

验证方法也需要算法类型吗？

就像lib里面可能有ecc_verifyrsa_verify这样的方法。

顺便说一下，verify 方法参数（与 openssl CLI 相同）：

• 公钥
• 哈希类型
• 签名

Answer 1

验证时是否必须将填充类型（例如 PSS）作为输入？

是的，填充是必需的配置参数，应该事先知道。

为什么这里没有提到填充？

ECDSA 签名验证不需要填充；它与 RSA 签名生成/验证有很大不同。

它只有一个使用的标准，就像以前的 RSA（PKCS#1 v1.5 填充）一样。 PSS 仅在 RSA PKCS#1 标准的后期 2.0 版发布时添加。

验证方法也需要算法类型吗？

虽然可能没有直接攻击，但您应该假设验证算法是预先知道的，就像填充方法一样。 PKCS#1 中描述的 RSA 至少有两个签名生成功能，其他标准中还有更多 - 尽管这些根本不常见。

顺便说一句，根据我的理解，验证方法参数（与 openssl CLI 相同）：

正如您已经看到的，RSA PSS 使用两个散列函数，一个用于散列输入数据，一个用于内部 MGF1 函数用于填充。所以没有一种哈希类型，而是两种。散列类型不一定相同，并且在如何确定 MGF1 散列方面实现不同（如您所做的那样明确指定它是最好的）。