Rsa

RSA的ASN.1編碼中的這些欄位是什麼

  • November 16, 2017

ASN.1 結構化 RSA 密鑰的好資源https://etherhack.co.uk/asymmetric/docs/rsa_key_breakdown.html在私鑰部分顯示以下 RSA 私鑰相關欄位:

  • 模量
  • 公共經驗
  • 私人博覽會
  • 素數 1
  • 素數 2
  • 指數 1
  • 指數 2
  • 係數

我根據https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Key_generation了解這些欄位中的大部分。

但是加粗的指數 1、指數 2 和係數是什麼?我在連結的 wiki 文章中找不到它們在 RSA 中的用途。

是 $ d_P $ , $ d_Q $ 而且當然 $ q_{inv} $ - 按此順序 -在 Wikipedia 文章中。正如您在與中國剩餘定理有關的公式中看到的那樣,也使用了素數,但 $ d $ ,私人指數,不是。

CRT 計算可用於加速 RSA 私鑰操作,這是 RSA 密碼系統中在素數生成之後最慢的部分。與“普通” RSA 相比,這些計算還具有與其相關的不同側通道攻擊。

引用自:https://crypto.stackexchange.com/questions/53195