Подпись RSA PKCS # 1 v1.5 дает дополнительный октет в Python по сравнению с openssl

Я хочу подписать сообщение в соответствии с методом подписи RSA-SHA1 в разделе OAuth 1 RFC http://tools.ietf.org/html/rfc5849#section-3.4.3 с использованием Python. Я пытаюсь убедиться, что я на правильном пути, сравнивая результаты с результатами openssl.

Теперь я внезапно обнаружил, что у меня есть лишний октет, и, поскольку мои знания в области криптографии в лучшем случае ограничены, мне нужна помощь. Изучив источник криптографии и справочные страницы openssl, а также тот факт, что результат поразительно похож, я считаю, что, по крайней мере, использую правильный алгоритм.

Однако при использовании openssl rsautl я даже не близок ...

$ openssl genrsa -out private.pem 1024

$ cat message
Lorem ipsum

$ cat sign.py
from Crypto.PublicKey import RSA
from Crypto.Signature import PKCS1_v1_5
from Crypto.Hash import SHA
key = RSA.importKey(open("private.pem").read())
message = open("message").read()[:-1] # skip last newline
h = SHA.new(message)
p = PKCS1_v1_5.new(key)
signature = p.sign(h)
signature_trim = p.sign(h)[:-1] # will give same output as openssl dgst -sign
print signature    # remove print when not using hexdump

Вывод из Python

$ python sign.py | hexdump
0000000 1346 38af 89a8 d203 ee26 0cfa a4bc 3a6c
0000010 44fd a436 2c50 03ba 7c84 333a 910a 843e
0000020 f71b 5731 1d2a 8895 9f5c 86b1 1838 7de9
0000030 5c13 d7e5 a019 6ad1 e5a5 d4d5 bd6f 0032
0000040 f320 c5ad fc41 da2c a9c3 2d9a cdce f6d6
0000050 4ef4 6dbd 1ba2 edc1 648e 184a 2e6c e746
0000060 fd92 ba61 b4da f607 d7a4 fbef 8230 378d
0000070 a143 b444 c711 7121 6e08 9d88 bb05 0d25
0000080 000a                                   
0000081

Вывод подписи с использованием openssl dgst (не уверен, действительно ли это rsa pkcs # 1 v1.5)

$ echo -n $(cat message) | openssl dgst -sign private.pem | hexdump
0000000 1346 38af 89a8 d203 ee26 0cfa a4bc 3a6c
0000010 44fd a436 2c50 03ba 7c84 333a 910a 843e
0000020 f71b 5731 1d2a 8895 9f5c 86b1 1838 7de9
0000030 5c13 d7e5 a019 6ad1 e5a5 d4d5 bd6f 0032
0000040 f320 c5ad fc41 da2c a9c3 2d9a cdce f6d6
0000050 4ef4 6dbd 1ba2 edc1 648e 184a 2e6c e746
0000060 fd92 ba61 b4da f607 d7a4 fbef 8230 378d
0000070 a143 b444 c711 7121 6e08 9d88 bb05 0d25
0000080

Затем в sign.py я удаляю печать подписи и сверяю подпись с ее открытым ключом. Поскольку обрезка подписи не приведет к проверке, я понимаю, что этого делать не следует, но раньше я ошибался.

pubkey = key.publickey()
pp = PKCS1_v1_5.new(pubkey)
print pp.verify(h, signature)         # True
print pp.verify(h, signature_trim)    # False

Вывод из openssl rsautl (не уверен, что это тоже pkcs # 1 v1.5)

$ echo -n $(cat message) | openssl dgst -sha1 | openssl rsautl -sign -inkey private.pem  | hexdump
0000000 14a4 f02c 527f 26f9 29f6 281c 3185 4a1a
0000010 def8 052b b620 cca2 38d9 a389 0b44 112a
0000020 283c ebff 4228 6f77 7a65 9d53 4b98 a073
0000030 bbd9 1aca 3447 a917 d7c3 0968 63c4 6806
0000040 6112 6f36 2d38 a770 5afa a8e0 adf3 4bef
0000050 120c cc10 5194 75ad bdda 91e6 fd79 8f4c
0000060 b864 efb8 cc88 a4da e977 b488 6241 15fb
0000070 e105 1d11 8627 75bd 345b 34da 538f a8db
0000080

Я явно делаю что-то не так, и теперь мне интересно, насколько сильно. За исключением кодировки base64 и лица, что "Lorem ipsum" не является допустимой базовой строкой подписи ...

... что мне нужно изменить, чтобы сделать эту подпись действительной RSA-SHA1?


python rsa openssl oauth pycrypto
person ib.lundgren    schedule 17.01.2012    source источник

Ответы (2)


arrow_upward
4
arrow_downward

Python print всегда будет добавлять символ новой строки, который является дополнительным байтом, который вы видите.

Насколько я знаю, нет чистого способа избежать этого, и print signature, тоже не сработает.

Альтернативой является использование нижнего уровня sys.stdout.write(signature).

person SquareRootOfTwentyThree    schedule 17.01.2012
comment
Этой ночью я дважды укусил эту печально известную новую строку. Спасибо sys.stdout.write сработало =) - person ib.lundgren; 18.01.2012

arrow_upward
0
arrow_downward

Нашел ответ. Ничего такого.

Создал сертификат + ключ, используя

$ openssl req -x509 -nodes -days 365 -newkey rsa:1024 -sha1 -subj \ 
  '/C=US/ST=CA/L=Mountain View/CN=www.example.com' -keyout myrsakey.pem \
  -out myrsacert.pem
  1. Зарегистрировали домен в Google Auth Playground http://googlecodesamples.com/oauth_playground/
  2. Подтвердил мой домен и загрузил файл сертификата
  3. Использовала игровую площадку для создания запроса
  4. Подтвердил вывод из Playground с одним из моего кода =)

Метод подписи RSA-SHA1

def sign_rsa(method, url, params, private_rsa):
   """Sign a request using RSASSA-PKCS #1 v1.5.

   Per `section 3.4.3`_ of the spec.

   .. _`section 3.4.3`: http://tools.ietf.org/html/rfc5849#section-3.4.3

   """
   from Crypto.PublicKey import RSA
   from Crypto.Signature import PKCS1_v1_5
   from Crypto.Hash import SHA
   key = RSA.importKey(private_rsa)
   message = prepare_base_string(method, url, params)
   h = SHA.new(message)    
   p = PKCS1_v1_5.new(key)
   return escape(binascii.b2a_base64(p.sign(h))[:-1])

Проверка RSA-SHA1

def verify_rsa(method, url, params, public_rsa, signature):
   """Verify a RSASSA-PKCS #1 v1.5 base64 encoded signature.

   Per `section 3.4.3`_ of the spec.

   .. _`section 3.4.3`: http://tools.ietf.org/html/rfc5849#section-3.4.3

   """
   from Crypto.PublicKey import RSA
   from Crypto.Signature import PKCS1_v1_5
   from Crypto.Hash import SHA
   key = RSA.importKey(public_rsa)
   message = prepare_base_string(method, url, params)
   h = SHA.new(message)
   p = PKCS1_v1_5.new(key)
   signature = binascii.a2b_base64(urllib.unquote(signature))
   return p.verify(h, signature)

Любопытные могут найти их, а также подготовить_base_string и уйти по адресу https://github.com/ib-lundgren/oauthlib/blob/master/oauthlib/oauth.py

До сих пор понятия не имею о шестнадцатеричных дампах, но обновлюсь, если я это выясню.

person ib.lundgren    schedule 17.01.2012
comment
AttributeError: объект 'PKCS115_Cipher' не имеет атрибута 'sign' - person wick; 01.11.2018