Cách tính giá trị RSA-SHA1 (sha1WithRSAEncryption) với OpenSSL

Question

Tôi bị nhầm lẫn về RSA-SHA1, tôi nghĩ rằng đó là RSA_private_encrypt (SHA1 (tin nhắn)). Nhưng tôi không thể nhận được giá trị chữ ký chính xác. Có gì sai không?

Answer 1

Có, mã hóa PKCS # 1 và chữ ký PKCS # 1 là different. Trong trường hợp mã hóa (trường hợp bạn đã thử), thông báo đầu vào chỉ đơn giản là đệm trước khi nó được lũy thừa.

PKCS # 1 signagtures mặt khác đầu tiên sẽ tính toán một cấu trúc ASN.1 DER dạng

DigestInfo ::= SEQUENCE { 
    digestAlgorithm AlgorithmIdentifier, 
    digest OCTET STRING 
} 

này sau đó được đệm một lần nữa để tạo thành thông điệp được mã hóa EM

EM = 0x00 || 0x01 || PS || 0x00 || T 

nơi PS là một chuỗi đệm có chiều dài là 0xff. Nếu bạn sao chép EM này và sử dụng RSA_private_encrypt, thì bạn sẽ nhận được mã hóa chữ ký PKCS # 1 v1.5 chính xác, giống như bạn sẽ nhận được với RSA_sign hoặc thậm chí tốt hơn, sử dụng chung EVP_PKEY_sign.

Dưới đây là một cuộc biểu tình nhỏ ở Ruby:

require 'openssl' 
require 'pp' 

data = "test" 
digest = OpenSSL::Digest::SHA256.new 
hash = digest.digest("test") 
key = OpenSSL::PKey::RSA.generate 512 

signed = key.sign(digest, data) 
dec_signed = key.public_decrypt(signed) 

p hash 
pp OpenSSL::ASN1.decode dec_signed 

Các băm SHA-256 in ra như sau:

"\x9F\x86\xD0\x81\x88L}e\x9A/..." 

dec_signed là kết quả của RSA_sign giải mã một lần nữa với khóa công khai - điều này mang lại chúng tôi quay lại chính xác đầu vào cho hàm RSA với phần đệm đã được xóa và khi nó quay ra, đây chính là cấu trúc DigestInfo được đề cập ở trên:

#<OpenSSL::ASN1::Sequence:0x007f60dc36b250 
@infinite_length=false, 
@tag=16, 
@tag_class=:UNIVERSAL, 
@tagging=nil, 
@value= 
    [#<OpenSSL::ASN1::Sequence:0x007f60dc36b318 
    @infinite_length=false, 
    @tag=16, 
    @tag_class=:UNIVERSAL, 
    @tagging=nil, 
    @value= 
    [#<OpenSSL::ASN1::ObjectId:0x007f60dc36b390 
     @infinite_length=false, 
     @tag=6, 
     @tag_class=:UNIVERSAL, 
     @tagging=nil, 
     @value="SHA256">, 
     #<OpenSSL::ASN1::Null:0x007f60dc36b340 
     @infinite_length=false, 
     @tag=5, 
     @tag_class=:UNIVERSAL, 
     @tagging=nil, 
     @value=nil>]>, 
    #<OpenSSL::ASN1::OctetString:0x007f60dc36b2a0 
    @infinite_length=false, 
    @tag=4, 
    @tag_class=:UNIVERSAL, 
    @tagging=nil, 
    @value="\x9F\x86\xD0\x81\x88L}e\x9A/...">]> 

Như bạn có thể thấy, giá trị của trường digest là DigestInfo giống với hàm băm SHA-256 mà chúng tôi đã tính.

Answer 2

Tôi nghĩ bạn đang làm việc ở cấp trừu tượng OpenSSL sai; có thể bạn đang sử dụng chức năng rsa.h -declared RSA_sign() và RSA_verify(), được dự định sẽ được sử dụng trên PKCS#1 chữ ký tương thích.