rsa_test.c 32 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661
  1. /* LibTomCrypt, modular cryptographic library -- Tom St Denis
  2. *
  3. * LibTomCrypt is a library that provides various cryptographic
  4. * algorithms in a highly modular and flexible manner.
  5. *
  6. * The library is free for all purposes without any express
  7. * guarantee it works.
  8. */
  9. #include <tomcrypt_test.h>
  10. #ifdef LTC_MRSA
  11. #define RSA_MSGSIZE 78
  12. /* These are test keys [see file test.key] that I use to test my import/export against */
  13. static const unsigned char openssl_private_rsa[] = {
  14. 0x30, 0x82, 0x02, 0x5e, 0x02, 0x01, 0x00, 0x02, 0x81, 0x81, 0x00, 0xcf, 0x9a, 0xde, 0x64, 0x8a,
  15. 0xda, 0xc8, 0x33, 0x20, 0xa9, 0xd7, 0x83, 0x31, 0x19, 0x54, 0xb2, 0x9a, 0x85, 0xa7, 0xa1, 0xb7,
  16. 0x75, 0x33, 0xb6, 0xa9, 0xac, 0x84, 0x24, 0xb3, 0xde, 0xdb, 0x7d, 0x85, 0x2d, 0x96, 0x65, 0xe5,
  17. 0x3f, 0x72, 0x95, 0x24, 0x9f, 0x28, 0x68, 0xca, 0x4f, 0xdb, 0x44, 0x1c, 0x3e, 0x60, 0x12, 0x8a,
  18. 0xdd, 0x26, 0xa5, 0xeb, 0xff, 0x0b, 0x5e, 0xd4, 0x88, 0x38, 0x49, 0x2a, 0x6e, 0x5b, 0xbf, 0x12,
  19. 0x37, 0x47, 0xbd, 0x05, 0x6b, 0xbc, 0xdb, 0xf3, 0xee, 0xe4, 0x11, 0x8e, 0x41, 0x68, 0x7c, 0x61,
  20. 0x13, 0xd7, 0x42, 0xc8, 0x80, 0xbe, 0x36, 0x8f, 0xdc, 0x08, 0x8b, 0x4f, 0xac, 0xa4, 0xe2, 0x76,
  21. 0x0c, 0xc9, 0x63, 0x6c, 0x49, 0x58, 0x93, 0xed, 0xcc, 0xaa, 0xdc, 0x25, 0x3b, 0x0a, 0x60, 0x3f,
  22. 0x8b, 0x54, 0x3a, 0xc3, 0x4d, 0x31, 0xe7, 0x94, 0xa4, 0x44, 0xfd, 0x02, 0x03, 0x01, 0x00, 0x01,
  23. 0x02, 0x81, 0x81, 0x00, 0xc8, 0x62, 0xb9, 0xea, 0xde, 0x44, 0x53, 0x1d, 0x56, 0x97, 0xd9, 0x97,
  24. 0x9e, 0x1a, 0xcf, 0x30, 0x1e, 0x0a, 0x88, 0x45, 0x86, 0x29, 0x30, 0xa3, 0x4d, 0x9f, 0x61, 0x65,
  25. 0x73, 0xe0, 0xd6, 0x87, 0x8f, 0xb6, 0xf3, 0x06, 0xa3, 0x82, 0xdc, 0x7c, 0xac, 0xfe, 0x9b, 0x28,
  26. 0x9a, 0xae, 0xfd, 0xfb, 0xfe, 0x2f, 0x0e, 0xd8, 0x97, 0x04, 0xe3, 0xbb, 0x1f, 0xd1, 0xec, 0x0d,
  27. 0xba, 0xa3, 0x49, 0x7f, 0x47, 0xac, 0x8a, 0x44, 0x04, 0x7e, 0x86, 0xb7, 0x39, 0x42, 0x3f, 0xad,
  28. 0x1e, 0xb7, 0x0e, 0xa5, 0x51, 0xf4, 0x40, 0x63, 0x1e, 0xfd, 0xbd, 0xea, 0x9f, 0x41, 0x9f, 0xa8,
  29. 0x90, 0x1d, 0x6f, 0x0a, 0x5a, 0x95, 0x13, 0x11, 0x0d, 0x80, 0xaf, 0x5f, 0x64, 0x98, 0x8a, 0x2c,
  30. 0x78, 0x68, 0x65, 0xb0, 0x2b, 0x8b, 0xa2, 0x53, 0x87, 0xca, 0xf1, 0x64, 0x04, 0xab, 0xf2, 0x7b,
  31. 0xdb, 0x83, 0xc8, 0x81, 0x02, 0x41, 0x00, 0xf7, 0xbe, 0x5e, 0x23, 0xc3, 0x32, 0x3f, 0xbf, 0x8b,
  32. 0x8e, 0x3a, 0xee, 0xfc, 0xfc, 0xcb, 0xe5, 0xf7, 0xf1, 0x0b, 0xbc, 0x42, 0x82, 0xae, 0xd5, 0x7a,
  33. 0x3e, 0xca, 0xf7, 0xd5, 0x69, 0x3f, 0x64, 0x25, 0xa2, 0x1f, 0xb7, 0x75, 0x75, 0x05, 0x92, 0x42,
  34. 0xeb, 0xb8, 0xf1, 0xf3, 0x0a, 0x05, 0xe3, 0x94, 0xd1, 0x55, 0x78, 0x35, 0xa0, 0x36, 0xa0, 0x9b,
  35. 0x7c, 0x92, 0x84, 0x6c, 0xdd, 0xdc, 0x4d, 0x02, 0x41, 0x00, 0xd6, 0x86, 0x0e, 0x85, 0x42, 0x0b,
  36. 0x04, 0x08, 0x84, 0x21, 0x60, 0xf0, 0x0e, 0x0d, 0x88, 0xfd, 0x1e, 0x36, 0x10, 0x65, 0x4f, 0x1e,
  37. 0x53, 0xb4, 0x08, 0x72, 0x80, 0x5c, 0x3f, 0x59, 0x66, 0x17, 0xe6, 0x98, 0xf2, 0xe9, 0x6c, 0x7a,
  38. 0x06, 0x4c, 0xac, 0x76, 0x3d, 0xed, 0x8c, 0xa1, 0xce, 0xad, 0x1b, 0xbd, 0xb4, 0x7d, 0x28, 0xbc,
  39. 0xe3, 0x0e, 0x38, 0x8d, 0x99, 0xd8, 0x05, 0xb5, 0xa3, 0x71, 0x02, 0x40, 0x6d, 0xeb, 0xc3, 0x2d,
  40. 0x2e, 0xf0, 0x5e, 0xa4, 0x88, 0x31, 0x05, 0x29, 0x00, 0x8a, 0xd1, 0x95, 0x29, 0x9b, 0x83, 0xcf,
  41. 0x75, 0xdb, 0x31, 0xe3, 0x7a, 0x27, 0xde, 0x3a, 0x74, 0x30, 0x0c, 0x76, 0x4c, 0xd4, 0x50, 0x2a,
  42. 0x40, 0x2d, 0x39, 0xd9, 0x99, 0x63, 0xa9, 0x5d, 0x80, 0xae, 0x53, 0xca, 0x94, 0x3f, 0x05, 0x23,
  43. 0x1e, 0xf8, 0x05, 0x04, 0xe1, 0xb8, 0x35, 0xf2, 0x17, 0xb3, 0xa0, 0x89, 0x02, 0x41, 0x00, 0xab,
  44. 0x90, 0x88, 0xfa, 0x60, 0x08, 0x29, 0x50, 0x9a, 0x43, 0x8b, 0xa0, 0x50, 0xcc, 0xd8, 0x5a, 0xfe,
  45. 0x97, 0x64, 0x63, 0x71, 0x74, 0x22, 0xa3, 0x20, 0x02, 0x5a, 0xcf, 0xeb, 0xc6, 0x16, 0x95, 0x54,
  46. 0xd1, 0xcb, 0xab, 0x8d, 0x1a, 0xc6, 0x00, 0xfa, 0x08, 0x92, 0x9c, 0x71, 0xd5, 0x52, 0x52, 0x35,
  47. 0x96, 0x71, 0x4b, 0x8b, 0x92, 0x0c, 0xd0, 0xe9, 0xbf, 0xad, 0x63, 0x0b, 0xa5, 0xe9, 0xb1, 0x02,
  48. 0x41, 0x00, 0xdc, 0xcc, 0x27, 0xc8, 0xe4, 0xdc, 0x62, 0x48, 0xd5, 0x9b, 0xaf, 0xf5, 0xab, 0x60,
  49. 0xf6, 0x21, 0xfd, 0x53, 0xe2, 0xb7, 0x5d, 0x09, 0xc9, 0x1a, 0xa1, 0x04, 0xa9, 0xfc, 0x61, 0x2c,
  50. 0x5d, 0x04, 0x58, 0x3a, 0x5a, 0x39, 0xf1, 0x4a, 0x21, 0x56, 0x67, 0xfd, 0xcc, 0x20, 0xa3, 0x8f,
  51. 0x78, 0x18, 0x5a, 0x79, 0x3d, 0x2e, 0x8e, 0x7e, 0x86, 0x0a, 0xe6, 0xa8, 0x33, 0xc1, 0x04, 0x17,
  52. 0x4a, 0x9f, };
  53. static const unsigned char x509_public_rsa[] =
  54. "MIICdTCCAd4CCQCYjCwz0l9JpjANBgkqhkiG9w0BAQsFADB+MQswCQYDVQQGEwJD\
  55. WjEPMA0GA1UECAwGTW9yYXZhMQ0wCwYDVQQHDARCcm5vMRAwDgYDVQQKDAdMVEMg\
  56. THRkMQ8wDQYDVQQLDAZDcnlwdG8xEjAQBgNVBAMMCVRlc3QgQ2VydDEYMBYGCSqG\
  57. SIb3DQEJARYJdGVzdEBjZXJ0MCAXDTE3MDMwOTIzNDMzOVoYDzIyOTAxMjIyMjM0\
  58. MzM5WjB+MQswCQYDVQQGEwJDWjEPMA0GA1UECAwGTW9yYXZhMQ0wCwYDVQQHDARC\
  59. cm5vMRAwDgYDVQQKDAdMVEMgTHRkMQ8wDQYDVQQLDAZDcnlwdG8xEjAQBgNVBAMM\
  60. CVRlc3QgQ2VydDEYMBYGCSqGSIb3DQEJARYJdGVzdEBjZXJ0MIGfMA0GCSqGSIb3\
  61. DQEBAQUAA4GNADCBiQKBgQDPmt5kitrIMyCp14MxGVSymoWnobd1M7aprIQks97b\
  62. fYUtlmXlP3KVJJ8oaMpP20QcPmASit0mpev/C17UiDhJKm5bvxI3R70Fa7zb8+7k\
  63. EY5BaHxhE9dCyIC+No/cCItPrKTidgzJY2xJWJPtzKrcJTsKYD+LVDrDTTHnlKRE\
  64. /QIDAQABMA0GCSqGSIb3DQEBCwUAA4GBAApwWqupmmLGHeKOLFLcthQpAXXYep6T\
  65. 3S3e8X7fIG6TGhfvn5DHn+/V/C4184oOCwImI+VYRokdXdQ1AMGfVUomHJxsFPia\
  66. bv5Aw3hiKsIG3jigKHwmMScgkl3yn+8hLkx6thNbqQoa6Yyo20RqaEFBwlZ5G8lF\
  67. rZsdeO84SeCH";
  68. static const unsigned char pkcs8_private_rsa[] = {
  69. 0x30, 0x82, 0x02, 0x78, 0x02, 0x01, 0x00, 0x30, 0x0d, 0x06, 0x09, 0x2a, 0x86, 0x48, 0x86, 0xf7,
  70. 0x0d, 0x01, 0x01, 0x01, 0x05, 0x00, 0x04, 0x82, 0x02, 0x62, 0x30, 0x82, 0x02, 0x5e, 0x02, 0x01,
  71. 0x00, 0x02, 0x81, 0x81, 0x00, 0xcf, 0x9a, 0xde, 0x64, 0x8a, 0xda, 0xc8, 0x33, 0x20, 0xa9, 0xd7,
  72. 0x83, 0x31, 0x19, 0x54, 0xb2, 0x9a, 0x85, 0xa7, 0xa1, 0xb7, 0x75, 0x33, 0xb6, 0xa9, 0xac, 0x84,
  73. 0x24, 0xb3, 0xde, 0xdb, 0x7d, 0x85, 0x2d, 0x96, 0x65, 0xe5, 0x3f, 0x72, 0x95, 0x24, 0x9f, 0x28,
  74. 0x68, 0xca, 0x4f, 0xdb, 0x44, 0x1c, 0x3e, 0x60, 0x12, 0x8a, 0xdd, 0x26, 0xa5, 0xeb, 0xff, 0x0b,
  75. 0x5e, 0xd4, 0x88, 0x38, 0x49, 0x2a, 0x6e, 0x5b, 0xbf, 0x12, 0x37, 0x47, 0xbd, 0x05, 0x6b, 0xbc,
  76. 0xdb, 0xf3, 0xee, 0xe4, 0x11, 0x8e, 0x41, 0x68, 0x7c, 0x61, 0x13, 0xd7, 0x42, 0xc8, 0x80, 0xbe,
  77. 0x36, 0x8f, 0xdc, 0x08, 0x8b, 0x4f, 0xac, 0xa4, 0xe2, 0x76, 0x0c, 0xc9, 0x63, 0x6c, 0x49, 0x58,
  78. 0x93, 0xed, 0xcc, 0xaa, 0xdc, 0x25, 0x3b, 0x0a, 0x60, 0x3f, 0x8b, 0x54, 0x3a, 0xc3, 0x4d, 0x31,
  79. 0xe7, 0x94, 0xa4, 0x44, 0xfd, 0x02, 0x03, 0x01, 0x00, 0x01, 0x02, 0x81, 0x81, 0x00, 0xc8, 0x62,
  80. 0xb9, 0xea, 0xde, 0x44, 0x53, 0x1d, 0x56, 0x97, 0xd9, 0x97, 0x9e, 0x1a, 0xcf, 0x30, 0x1e, 0x0a,
  81. 0x88, 0x45, 0x86, 0x29, 0x30, 0xa3, 0x4d, 0x9f, 0x61, 0x65, 0x73, 0xe0, 0xd6, 0x87, 0x8f, 0xb6,
  82. 0xf3, 0x06, 0xa3, 0x82, 0xdc, 0x7c, 0xac, 0xfe, 0x9b, 0x28, 0x9a, 0xae, 0xfd, 0xfb, 0xfe, 0x2f,
  83. 0x0e, 0xd8, 0x97, 0x04, 0xe3, 0xbb, 0x1f, 0xd1, 0xec, 0x0d, 0xba, 0xa3, 0x49, 0x7f, 0x47, 0xac,
  84. 0x8a, 0x44, 0x04, 0x7e, 0x86, 0xb7, 0x39, 0x42, 0x3f, 0xad, 0x1e, 0xb7, 0x0e, 0xa5, 0x51, 0xf4,
  85. 0x40, 0x63, 0x1e, 0xfd, 0xbd, 0xea, 0x9f, 0x41, 0x9f, 0xa8, 0x90, 0x1d, 0x6f, 0x0a, 0x5a, 0x95,
  86. 0x13, 0x11, 0x0d, 0x80, 0xaf, 0x5f, 0x64, 0x98, 0x8a, 0x2c, 0x78, 0x68, 0x65, 0xb0, 0x2b, 0x8b,
  87. 0xa2, 0x53, 0x87, 0xca, 0xf1, 0x64, 0x04, 0xab, 0xf2, 0x7b, 0xdb, 0x83, 0xc8, 0x81, 0x02, 0x41,
  88. 0x00, 0xf7, 0xbe, 0x5e, 0x23, 0xc3, 0x32, 0x3f, 0xbf, 0x8b, 0x8e, 0x3a, 0xee, 0xfc, 0xfc, 0xcb,
  89. 0xe5, 0xf7, 0xf1, 0x0b, 0xbc, 0x42, 0x82, 0xae, 0xd5, 0x7a, 0x3e, 0xca, 0xf7, 0xd5, 0x69, 0x3f,
  90. 0x64, 0x25, 0xa2, 0x1f, 0xb7, 0x75, 0x75, 0x05, 0x92, 0x42, 0xeb, 0xb8, 0xf1, 0xf3, 0x0a, 0x05,
  91. 0xe3, 0x94, 0xd1, 0x55, 0x78, 0x35, 0xa0, 0x36, 0xa0, 0x9b, 0x7c, 0x92, 0x84, 0x6c, 0xdd, 0xdc,
  92. 0x4d, 0x02, 0x41, 0x00, 0xd6, 0x86, 0x0e, 0x85, 0x42, 0x0b, 0x04, 0x08, 0x84, 0x21, 0x60, 0xf0,
  93. 0x0e, 0x0d, 0x88, 0xfd, 0x1e, 0x36, 0x10, 0x65, 0x4f, 0x1e, 0x53, 0xb4, 0x08, 0x72, 0x80, 0x5c,
  94. 0x3f, 0x59, 0x66, 0x17, 0xe6, 0x98, 0xf2, 0xe9, 0x6c, 0x7a, 0x06, 0x4c, 0xac, 0x76, 0x3d, 0xed,
  95. 0x8c, 0xa1, 0xce, 0xad, 0x1b, 0xbd, 0xb4, 0x7d, 0x28, 0xbc, 0xe3, 0x0e, 0x38, 0x8d, 0x99, 0xd8,
  96. 0x05, 0xb5, 0xa3, 0x71, 0x02, 0x40, 0x6d, 0xeb, 0xc3, 0x2d, 0x2e, 0xf0, 0x5e, 0xa4, 0x88, 0x31,
  97. 0x05, 0x29, 0x00, 0x8a, 0xd1, 0x95, 0x29, 0x9b, 0x83, 0xcf, 0x75, 0xdb, 0x31, 0xe3, 0x7a, 0x27,
  98. 0xde, 0x3a, 0x74, 0x30, 0x0c, 0x76, 0x4c, 0xd4, 0x50, 0x2a, 0x40, 0x2d, 0x39, 0xd9, 0x99, 0x63,
  99. 0xa9, 0x5d, 0x80, 0xae, 0x53, 0xca, 0x94, 0x3f, 0x05, 0x23, 0x1e, 0xf8, 0x05, 0x04, 0xe1, 0xb8,
  100. 0x35, 0xf2, 0x17, 0xb3, 0xa0, 0x89, 0x02, 0x41, 0x00, 0xab, 0x90, 0x88, 0xfa, 0x60, 0x08, 0x29,
  101. 0x50, 0x9a, 0x43, 0x8b, 0xa0, 0x50, 0xcc, 0xd8, 0x5a, 0xfe, 0x97, 0x64, 0x63, 0x71, 0x74, 0x22,
  102. 0xa3, 0x20, 0x02, 0x5a, 0xcf, 0xeb, 0xc6, 0x16, 0x95, 0x54, 0xd1, 0xcb, 0xab, 0x8d, 0x1a, 0xc6,
  103. 0x00, 0xfa, 0x08, 0x92, 0x9c, 0x71, 0xd5, 0x52, 0x52, 0x35, 0x96, 0x71, 0x4b, 0x8b, 0x92, 0x0c,
  104. 0xd0, 0xe9, 0xbf, 0xad, 0x63, 0x0b, 0xa5, 0xe9, 0xb1, 0x02, 0x41, 0x00, 0xdc, 0xcc, 0x27, 0xc8,
  105. 0xe4, 0xdc, 0x62, 0x48, 0xd5, 0x9b, 0xaf, 0xf5, 0xab, 0x60, 0xf6, 0x21, 0xfd, 0x53, 0xe2, 0xb7,
  106. 0x5d, 0x09, 0xc9, 0x1a, 0xa1, 0x04, 0xa9, 0xfc, 0x61, 0x2c, 0x5d, 0x04, 0x58, 0x3a, 0x5a, 0x39,
  107. 0xf1, 0x4a, 0x21, 0x56, 0x67, 0xfd, 0xcc, 0x20, 0xa3, 0x8f, 0x78, 0x18, 0x5a, 0x79, 0x3d, 0x2e,
  108. 0x8e, 0x7e, 0x86, 0x0a, 0xe6, 0xa8, 0x33, 0xc1, 0x04, 0x17, 0x4a, 0x9f };
  109. /* private keay - hexadecimal */
  110. static char *hex_d = "C862B9EADE44531D5697D9979E1ACF301E0A8845862930A34D9F616573E0D6878FB6F306A382DC7CACFE9B289AAEFDFBFE2F0ED89704E3BB1FD1EC0DBAA3497F47AC8A44047E86B739423FAD1EB70EA551F440631EFDBDEA9F419FA8901D6F0A5A9513110D80AF5F64988A2C786865B02B8BA25387CAF16404ABF27BDB83C881";
  111. static char *hex_dP = "6DEBC32D2EF05EA488310529008AD195299B83CF75DB31E37A27DE3A74300C764CD4502A402D39D99963A95D80AE53CA943F05231EF80504E1B835F217B3A089";
  112. static char *hex_dQ = "AB9088FA600829509A438BA050CCD85AFE976463717422A320025ACFEBC6169554D1CBAB8D1AC600FA08929C71D552523596714B8B920CD0E9BFAD630BA5E9B1";
  113. static char *hex_e = "010001";
  114. static char *hex_N = "CF9ADE648ADAC83320A9D783311954B29A85A7A1B77533B6A9AC8424B3DEDB7D852D9665E53F7295249F2868CA4FDB441C3E60128ADD26A5EBFF0B5ED48838492A6E5BBF123747BD056BBCDBF3EEE4118E41687C6113D742C880BE368FDC088B4FACA4E2760CC9636C495893EDCCAADC253B0A603F8B543AC34D31E794A444FD";
  115. static char *hex_p = "F7BE5E23C3323FBF8B8E3AEEFCFCCBE5F7F10BBC4282AED57A3ECAF7D5693F6425A21FB77575059242EBB8F1F30A05E394D1557835A036A09B7C92846CDDDC4D";
  116. static char *hex_q = "D6860E85420B0408842160F00E0D88FD1E3610654F1E53B40872805C3F596617E698F2E96C7A064CAC763DED8CA1CEAD1BBDB47D28BCE30E388D99D805B5A371";
  117. static char *hex_qP = "DCCC27C8E4DC6248D59BAFF5AB60F621FD53E2B75D09C91AA104A9FC612C5D04583A5A39F14A215667FDCC20A38F78185A793D2E8E7E860AE6A833C104174A9F";
  118. /* private keay - decimal */
  119. static char *dec_d = "140715588362011445903700789698620706303856890313846506579552319155852306603445626455616876267358538338151320072087950597426668358843246116141391746806252390039505422193715556188330352166601762210959618868365359433828069868584168017348772565936127608284367789455480066115411950431014508224203325089671253575809";
  120. static char *dec_dP = "5757027123463051531073361217943880203685183318942602176865989327630429772398553254013771630974725523559703665512845231173916766336576994271809362147385481";
  121. static char *dec_dQ = "8985566687080619280443708121716583572314829758991088624433980393739288226842152842353421251125477168722728289150354056572727675764519591179919295246625201";
  122. static char *dec_e = "65537";
  123. static char *dec_N = "145785157837445763858971808379627955816432214431353481009581718367907499729204464589803079767521523397316119124291441688063985017444589154155338311524887989148444674974298105211582428885045820631376256167593861203305479546421254276833052913791538765775697977909548553897629170045372476652935456198173974086909";
  124. static char *dec_p = "12975386429272921390465467849934248466500992474501042673679976015025637113752114471707151502138750486193421113099777767227628554763059580218432153760685133";
  125. static char *dec_q = "11235515692122231999359687466333538198133993435121038200055897831921312127192760781281669977582095991578071163376390471936482431583372835883432943212143473";
  126. static char *dec_qP = "11564102464723136702427739477324729528451027211272900753079601723449664482225846595388433622640284454614991112736446376964904474099700895632145077333609119";
  127. /*** openssl public RSA key in DER format */
  128. static const unsigned char openssl_public_rsa[] = {
  129. 0x30, 0x81, 0x9f, 0x30, 0x0d, 0x06, 0x09, 0x2a, 0x86, 0x48, 0x86, 0xf7, 0x0d, 0x01, 0x01, 0x01,
  130. 0x05, 0x00, 0x03, 0x81, 0x8d, 0x00, 0x30, 0x81, 0x89, 0x02, 0x81, 0x81, 0x00, 0xcf, 0x9a, 0xde,
  131. 0x64, 0x8a, 0xda, 0xc8, 0x33, 0x20, 0xa9, 0xd7, 0x83, 0x31, 0x19, 0x54, 0xb2, 0x9a, 0x85, 0xa7,
  132. 0xa1, 0xb7, 0x75, 0x33, 0xb6, 0xa9, 0xac, 0x84, 0x24, 0xb3, 0xde, 0xdb, 0x7d, 0x85, 0x2d, 0x96,
  133. 0x65, 0xe5, 0x3f, 0x72, 0x95, 0x24, 0x9f, 0x28, 0x68, 0xca, 0x4f, 0xdb, 0x44, 0x1c, 0x3e, 0x60,
  134. 0x12, 0x8a, 0xdd, 0x26, 0xa5, 0xeb, 0xff, 0x0b, 0x5e, 0xd4, 0x88, 0x38, 0x49, 0x2a, 0x6e, 0x5b,
  135. 0xbf, 0x12, 0x37, 0x47, 0xbd, 0x05, 0x6b, 0xbc, 0xdb, 0xf3, 0xee, 0xe4, 0x11, 0x8e, 0x41, 0x68,
  136. 0x7c, 0x61, 0x13, 0xd7, 0x42, 0xc8, 0x80, 0xbe, 0x36, 0x8f, 0xdc, 0x08, 0x8b, 0x4f, 0xac, 0xa4,
  137. 0xe2, 0x76, 0x0c, 0xc9, 0x63, 0x6c, 0x49, 0x58, 0x93, 0xed, 0xcc, 0xaa, 0xdc, 0x25, 0x3b, 0x0a,
  138. 0x60, 0x3f, 0x8b, 0x54, 0x3a, 0xc3, 0x4d, 0x31, 0xe7, 0x94, 0xa4, 0x44, 0xfd, 0x02, 0x03, 0x01,
  139. 0x00, 0x01, };
  140. /* same key but with extra headers stripped */
  141. static const unsigned char openssl_public_rsa_stripped[] = {
  142. 0x30, 0x81, 0x89, 0x02, 0x81, 0x81, 0x00, 0xcf, 0x9a, 0xde,
  143. 0x64, 0x8a, 0xda, 0xc8, 0x33, 0x20, 0xa9, 0xd7, 0x83, 0x31, 0x19, 0x54, 0xb2, 0x9a, 0x85, 0xa7,
  144. 0xa1, 0xb7, 0x75, 0x33, 0xb6, 0xa9, 0xac, 0x84, 0x24, 0xb3, 0xde, 0xdb, 0x7d, 0x85, 0x2d, 0x96,
  145. 0x65, 0xe5, 0x3f, 0x72, 0x95, 0x24, 0x9f, 0x28, 0x68, 0xca, 0x4f, 0xdb, 0x44, 0x1c, 0x3e, 0x60,
  146. 0x12, 0x8a, 0xdd, 0x26, 0xa5, 0xeb, 0xff, 0x0b, 0x5e, 0xd4, 0x88, 0x38, 0x49, 0x2a, 0x6e, 0x5b,
  147. 0xbf, 0x12, 0x37, 0x47, 0xbd, 0x05, 0x6b, 0xbc, 0xdb, 0xf3, 0xee, 0xe4, 0x11, 0x8e, 0x41, 0x68,
  148. 0x7c, 0x61, 0x13, 0xd7, 0x42, 0xc8, 0x80, 0xbe, 0x36, 0x8f, 0xdc, 0x08, 0x8b, 0x4f, 0xac, 0xa4,
  149. 0xe2, 0x76, 0x0c, 0xc9, 0x63, 0x6c, 0x49, 0x58, 0x93, 0xed, 0xcc, 0xaa, 0xdc, 0x25, 0x3b, 0x0a,
  150. 0x60, 0x3f, 0x8b, 0x54, 0x3a, 0xc3, 0x4d, 0x31, 0xe7, 0x94, 0xa4, 0x44, 0xfd, 0x02, 0x03, 0x01,
  151. 0x00, 0x01, };
  152. /* generated with the private key above as:
  153. echo -n 'test' | openssl rsautl -sign -inkey rsa_private.pem -pkcs -hexdump
  154. */
  155. static const unsigned char openssl_rsautl_pkcs[] = {
  156. 0x24, 0xef, 0x54, 0xea, 0x1a, 0x12, 0x0c, 0xf4, 0x04, 0x0c, 0x48, 0xc8, 0xe8, 0x17, 0xd2, 0x6f,
  157. 0xc3, 0x41, 0xb3, 0x97, 0x5c, 0xbc, 0xa3, 0x2d, 0x21, 0x00, 0x10, 0x0e, 0xbb, 0xf7, 0x30, 0x21,
  158. 0x7e, 0x12, 0xd2, 0xdf, 0x26, 0x28, 0xd8, 0x0f, 0x6d, 0x4d, 0xc8, 0x4d, 0xa8, 0x78, 0xe7, 0x03,
  159. 0xee, 0xbc, 0x68, 0xba, 0x98, 0xea, 0xe9, 0xb6, 0x06, 0x8d, 0x85, 0x5b, 0xdb, 0xa6, 0x49, 0x86,
  160. 0x6f, 0xc7, 0x3d, 0xe0, 0x53, 0x83, 0xe0, 0xea, 0xb1, 0x08, 0x6a, 0x7b, 0xbd, 0xeb, 0xb5, 0x4a,
  161. 0xdd, 0xbc, 0x64, 0x97, 0x8c, 0x17, 0x20, 0xa3, 0x5c, 0xd4, 0xb8, 0x87, 0x43, 0xc5, 0x13, 0xad,
  162. 0x41, 0x6e, 0x45, 0x41, 0x32, 0xd4, 0x09, 0x12, 0x7f, 0xdc, 0x59, 0x1f, 0x28, 0x3f, 0x1e, 0xbc,
  163. 0xef, 0x57, 0x23, 0x4b, 0x3a, 0xa3, 0x24, 0x91, 0x4d, 0xfb, 0xb2, 0xd4, 0xe7, 0x5e, 0x41, 0x7e,
  164. };
  165. extern const unsigned char _der_tests_cacert_root_cert[];
  166. extern const unsigned long _der_tests_cacert_root_cert_size;
  167. static int rsa_compat_test(void)
  168. {
  169. rsa_key key, pubkey;
  170. int stat;
  171. unsigned char buf[1024];
  172. unsigned long len;
  173. /* try reading the key */
  174. DO(rsa_import(openssl_private_rsa, sizeof(openssl_private_rsa), &key));
  175. DO(rsa_import(openssl_public_rsa, sizeof(openssl_public_rsa), &pubkey));
  176. /* sign-verify a message with PKCS #1 v1.5 no ASN.1 */
  177. len = sizeof(buf);
  178. DO(rsa_sign_hash_ex((unsigned char*)"test", 4, buf, &len, LTC_PKCS_1_V1_5_NA1, NULL, 0, 0, 0, &key));
  179. if (len != sizeof(openssl_rsautl_pkcs) || memcmp(buf, openssl_rsautl_pkcs, len)) {
  180. fprintf(stderr, "RSA rsa_sign_hash_ex + LTC_PKCS_1_V1_5_NA1 failed\n");
  181. return 1;
  182. }
  183. stat = 0;
  184. DO(rsa_verify_hash_ex(openssl_rsautl_pkcs, sizeof(openssl_rsautl_pkcs), (unsigned char*)"test", 4, LTC_PKCS_1_V1_5_NA1, 0, 0, &stat, &pubkey));
  185. if (stat != 1) {
  186. fprintf(stderr, "RSA rsa_verify_hash_ex + LTC_PKCS_1_V1_5_NA1 failed\n");
  187. return 1;
  188. }
  189. rsa_free(&pubkey);
  190. /* now try to export private/public and compare */
  191. len = sizeof(buf);
  192. DO(rsa_export(buf, &len, PK_PRIVATE, &key));
  193. if (len != sizeof(openssl_private_rsa) || memcmp(buf, openssl_private_rsa, len)) {
  194. fprintf(stderr, "RSA private export failed to match OpenSSL output, %lu, %lu\n", len, (unsigned long)sizeof(openssl_private_rsa));
  195. return 1;
  196. }
  197. len = sizeof(buf);
  198. DO(rsa_export(buf, &len, PK_PUBLIC, &key));
  199. if (len != sizeof(openssl_public_rsa_stripped) || memcmp(buf, openssl_public_rsa_stripped, len)) {
  200. fprintf(stderr, "RSA(private) public export failed to match OpenSSL output\n");
  201. return 1;
  202. }
  203. rsa_free(&key);
  204. /* try reading the public key */
  205. DO(rsa_import(openssl_public_rsa_stripped, sizeof(openssl_public_rsa_stripped), &key));
  206. len = sizeof(buf);
  207. DO(rsa_export(buf, &len, PK_PUBLIC, &key));
  208. if (len != sizeof(openssl_public_rsa_stripped) || memcmp(buf, openssl_public_rsa_stripped, len)) {
  209. fprintf(stderr, "RSA(public) stripped public import failed to match OpenSSL output\n");
  210. return 1;
  211. }
  212. rsa_free(&key);
  213. /* try reading the public key */
  214. DO(rsa_import(openssl_public_rsa, sizeof(openssl_public_rsa), &key));
  215. len = sizeof(buf);
  216. DO(rsa_export(buf, &len, PK_PUBLIC, &key));
  217. if (len != sizeof(openssl_public_rsa_stripped) || memcmp(buf, openssl_public_rsa_stripped, len)) {
  218. fprintf(stderr, "RSA(public) SSL public import failed to match OpenSSL output\n");
  219. return 1;
  220. }
  221. rsa_free(&key);
  222. /* try import private key in pkcs8 format */
  223. DO(rsa_import_pkcs8(pkcs8_private_rsa, sizeof(pkcs8_private_rsa), NULL, 0, &key));
  224. len = sizeof(buf);
  225. DO(rsa_export(buf, &len, PK_PRIVATE, &key));
  226. if (len != sizeof(openssl_private_rsa) || memcmp(buf, openssl_private_rsa, len)) {
  227. fprintf(stderr, "RSA private export failed to match rsa_import_pkcs8\n");
  228. return 1;
  229. }
  230. rsa_free(&key);
  231. /* try import private key from raw hexadecimal numbers */
  232. DO(rsa_import_radix(16, hex_N, hex_e, hex_d, hex_p, hex_q, hex_dP, hex_dQ, hex_qP, &key));
  233. len = sizeof(buf);
  234. DO(rsa_export(buf, &len, PK_PRIVATE, &key));
  235. if (len != sizeof(openssl_private_rsa) || memcmp(buf, openssl_private_rsa, len)) {
  236. fprintf(stderr, "RSA private export failed to match rsa_import_radix(16, ..)\n");
  237. return 1;
  238. }
  239. rsa_free(&key);
  240. /* try import private key from raw decimal numbers */
  241. DO(rsa_import_radix(10, dec_N, dec_e, dec_d, dec_p, dec_q, dec_dP, dec_dQ, dec_qP, &key));
  242. len = sizeof(buf);
  243. DO(rsa_export(buf, &len, PK_PRIVATE, &key));
  244. if (len != sizeof(openssl_private_rsa) || memcmp(buf, openssl_private_rsa, len)) {
  245. fprintf(stderr, "RSA private export failed to match rsa_import_radix(10, ..)\n");
  246. return 1;
  247. }
  248. rsa_free(&key);
  249. /* try import public key from raw hexadecimal numbers */
  250. DO(rsa_import_radix(16, hex_N, hex_e, NULL, NULL, NULL, NULL, NULL, NULL, &key));
  251. len = sizeof(buf);
  252. DO(rsa_export(buf, &len, PK_PUBLIC, &key));
  253. if (len != sizeof(openssl_public_rsa_stripped) || memcmp(buf, openssl_public_rsa_stripped, len)) {
  254. fprintf(stderr, "RSA public export failed to match rsa_import_radix(16, ..)\n");
  255. return 1;
  256. }
  257. rsa_free(&key);
  258. /* try import public key from raw decimal numbers */
  259. DO(rsa_import_radix(10, dec_N, dec_e, NULL, NULL, NULL, NULL, NULL, NULL, &key));
  260. len = sizeof(buf);
  261. DO(rsa_export(buf, &len, PK_PUBLIC, &key));
  262. if (len != sizeof(openssl_public_rsa_stripped) || memcmp(buf, openssl_public_rsa_stripped, len)) {
  263. fprintf(stderr, "RSA public export failed to match rsa_import_radix(10, ..)\n");
  264. return 1;
  265. }
  266. rsa_free(&key);
  267. /* try export in SubjectPublicKeyInfo format of the public key */
  268. DO(rsa_import(openssl_public_rsa, sizeof(openssl_public_rsa), &key));
  269. len = sizeof(buf);
  270. DO(rsa_export(buf, &len, PK_PUBLIC | PK_STD, &key));
  271. if (len != sizeof(openssl_public_rsa) || memcmp(buf, openssl_public_rsa, len)) {
  272. fprintf(stderr, "RSA(public) SSL public X.509 export failed to match OpenSSL output\n");
  273. print_hex("should", openssl_public_rsa, sizeof(openssl_public_rsa));
  274. print_hex("is", buf, len);
  275. return 1;
  276. }
  277. rsa_free(&key);
  278. return 0;
  279. }
  280. int rsa_test(void)
  281. {
  282. unsigned char in[1024], out[1024], tmp[3072];
  283. rsa_key key, privKey, pubKey;
  284. int hash_idx, prng_idx, stat, stat2, i, err;
  285. unsigned long rsa_msgsize, len, len2, len3, cnt, cnt2;
  286. static unsigned char lparam[] = { 0x01, 0x02, 0x03, 0x04 };
  287. void* dP;
  288. unsigned char* p;
  289. unsigned char* p2;
  290. unsigned char* p3;
  291. if (rsa_compat_test() != 0) {
  292. return 1;
  293. }
  294. hash_idx = find_hash("sha1");
  295. prng_idx = find_prng("yarrow");
  296. if (hash_idx == -1 || prng_idx == -1) {
  297. fprintf(stderr, "rsa_test requires LTC_SHA1 and yarrow");
  298. return 1;
  299. }
  300. /* make 10 random key */
  301. for (cnt = 0; cnt < 10; cnt++) {
  302. DO(rsa_make_key(&yarrow_prng, prng_idx, 1024/8, 65537, &key));
  303. if (mp_count_bits(key.N) != 1024) {
  304. fprintf(stderr, "rsa_1024 key modulus has %d bits\n", mp_count_bits(key.N));
  305. len = mp_unsigned_bin_size(key.N);
  306. mp_to_unsigned_bin(key.N, tmp);
  307. print_hex("N", tmp, len);
  308. len = mp_unsigned_bin_size(key.p);
  309. mp_to_unsigned_bin(key.p, tmp);
  310. print_hex("p", tmp, len);
  311. len = mp_unsigned_bin_size(key.q);
  312. mp_to_unsigned_bin(key.q, tmp);
  313. print_hex("q", tmp, len);
  314. return 1;
  315. }
  316. if (cnt != 9) {
  317. rsa_free(&key);
  318. }
  319. }
  320. /* encrypt the key (without lparam) */
  321. for (cnt = 0; cnt < 4; cnt++) {
  322. for (rsa_msgsize = 1; rsa_msgsize <= 86; rsa_msgsize++) {
  323. /* make a random key/msg */
  324. yarrow_read(in, rsa_msgsize, &yarrow_prng);
  325. len = sizeof(out);
  326. len2 = rsa_msgsize;
  327. DO(rsa_encrypt_key(in, rsa_msgsize, out, &len, NULL, 0, &yarrow_prng, prng_idx, hash_idx, &key));
  328. /* change a byte */
  329. out[8] ^= 1;
  330. DOX((err = rsa_decrypt_key(out, len, tmp, &len2, NULL, 0, hash_idx, &stat2, &key))
  331. == CRYPT_INVALID_PACKET ? CRYPT_OK:err, "should fail");
  332. /* change a byte back */
  333. out[8] ^= 1;
  334. if (len2 != rsa_msgsize) {
  335. fprintf(stderr, "\n%i:rsa_decrypt_key mismatch len %lu (first decrypt)", __LINE__, len2);
  336. return 1;
  337. }
  338. len2 = rsa_msgsize;
  339. DO(rsa_decrypt_key(out, len, tmp, &len2, NULL, 0, hash_idx, &stat, &key));
  340. if (!(stat == 1 && stat2 == 0)) {
  341. fprintf(stderr, "rsa_decrypt_key (without lparam) failed (rsa_msgsize = %lu)", rsa_msgsize);
  342. fprintf(stderr, "\n stat: %i stat2: %i", stat, stat2);
  343. return 1;
  344. }
  345. if (len2 != rsa_msgsize || memcmp(tmp, in, rsa_msgsize)) {
  346. fprintf(stderr, "\nrsa_decrypt_key mismatch, len %lu (second decrypt)\n", len2);
  347. print_hex("Original", in, rsa_msgsize);
  348. print_hex("Output", tmp, len2);
  349. return 1;
  350. }
  351. }
  352. }
  353. /* encrypt the key (with lparam) */
  354. for (rsa_msgsize = 1; rsa_msgsize <= 86; rsa_msgsize++) {
  355. len = sizeof(out);
  356. len2 = rsa_msgsize;
  357. DO(rsa_encrypt_key(in, rsa_msgsize, out, &len, lparam, sizeof(lparam), &yarrow_prng, prng_idx, hash_idx, &key));
  358. /* change a byte */
  359. out[8] ^= 1;
  360. DOX((err = rsa_decrypt_key(out, len, tmp, &len2, lparam, sizeof(lparam), hash_idx, &stat2, &key))
  361. == CRYPT_INVALID_PACKET ? CRYPT_OK:err, "should fail");
  362. if (len2 != rsa_msgsize) {
  363. fprintf(stderr, "\n%i:rsa_decrypt_key mismatch len %lu (first decrypt)", __LINE__, len2);
  364. return 1;
  365. }
  366. /* change a byte back */
  367. out[8] ^= 1;
  368. len2 = rsa_msgsize;
  369. DO(rsa_decrypt_key(out, len, tmp, &len2, lparam, sizeof(lparam), hash_idx, &stat, &key));
  370. if (!(stat == 1 && stat2 == 0)) {
  371. fprintf(stderr, "rsa_decrypt_key (with lparam) failed (rsa_msgsize = %lu)", rsa_msgsize);
  372. return 1;
  373. }
  374. if (len2 != rsa_msgsize || memcmp(tmp, in, rsa_msgsize)) {
  375. fprintf(stderr, "rsa_decrypt_key mismatch len %lu", len2);
  376. print_hex("Original", in, rsa_msgsize);
  377. print_hex("Output", tmp, len2);
  378. return 1;
  379. }
  380. }
  381. /* encrypt the key PKCS #1 v1.5 (payload from 1 to 117 bytes) */
  382. for (rsa_msgsize = 1; rsa_msgsize <= 117; rsa_msgsize++) {
  383. len = sizeof(out);
  384. len2 = rsa_msgsize;
  385. /* make a random key/msg */
  386. yarrow_read(in, rsa_msgsize, &yarrow_prng);
  387. DO(rsa_encrypt_key_ex(in, rsa_msgsize, out, &len, NULL, 0, &yarrow_prng, prng_idx, 0, LTC_PKCS_1_V1_5, &key));
  388. len2 = rsa_msgsize;
  389. DO(rsa_decrypt_key_ex(out, len, tmp, &len2, NULL, 0, 0, LTC_PKCS_1_V1_5, &stat, &key));
  390. if (stat != 1) {
  391. fprintf(stderr, "rsa_decrypt_key_ex failed, %d, %d", stat, stat2);
  392. return 1;
  393. }
  394. if (len2 != rsa_msgsize) {
  395. fprintf(stderr, "rsa_decrypt_key_ex mismatch len %lu", len2);
  396. return 1;
  397. }
  398. if (memcmp(tmp, in, rsa_msgsize)) {
  399. fprintf(stderr, "rsa_decrypt_key_ex mismatch data");
  400. print_hex("Original", in, rsa_msgsize);
  401. print_hex("Output", tmp, rsa_msgsize);
  402. return 1;
  403. }
  404. }
  405. /* sign a message (unsalted, lower cholestorol and Atkins approved) now */
  406. len = sizeof(out);
  407. DO(rsa_sign_hash(in, 20, out, &len, &yarrow_prng, prng_idx, hash_idx, 0, &key));
  408. /* export key and import as both private and public */
  409. len2 = sizeof(tmp);
  410. DO(rsa_export(tmp, &len2, PK_PRIVATE, &key));
  411. DO(rsa_import(tmp, len2, &privKey));
  412. len2 = sizeof(tmp);
  413. DO(rsa_export(tmp, &len2, PK_PUBLIC, &key));
  414. DO(rsa_import(tmp, len2, &pubKey));
  415. /* verify with original */
  416. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat, &key));
  417. /* change a byte */
  418. in[0] ^= 1;
  419. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat2, &key));
  420. if (!(stat == 1 && stat2 == 0)) {
  421. fprintf(stderr, "rsa_verify_hash (unsalted, origKey) failed, %d, %d", stat, stat2);
  422. rsa_free(&key);
  423. rsa_free(&pubKey);
  424. rsa_free(&privKey);
  425. return 1;
  426. }
  427. /* verify with privKey */
  428. /* change byte back to original */
  429. in[0] ^= 1;
  430. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat, &privKey));
  431. /* change a byte */
  432. in[0] ^= 1;
  433. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat2, &privKey));
  434. if (!(stat == 1 && stat2 == 0)) {
  435. fprintf(stderr, "rsa_verify_hash (unsalted, privKey) failed, %d, %d", stat, stat2);
  436. rsa_free(&key);
  437. rsa_free(&pubKey);
  438. rsa_free(&privKey);
  439. return 1;
  440. }
  441. /* verify with privKey but remove pointer to dP to test without CRT */
  442. dP = privKey.dP;
  443. privKey.dP = NULL;
  444. /* change byte back to original */
  445. in[0] ^= 1;
  446. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat, &privKey));
  447. /* change a byte */
  448. in[0] ^= 1;
  449. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat2, &privKey));
  450. if (!(stat == 1 && stat2 == 0)) {
  451. fprintf(stderr, "rsa_verify_hash (unsalted, privKey) failed, %d, %d", stat, stat2);
  452. rsa_free(&key);
  453. rsa_free(&pubKey);
  454. rsa_free(&privKey);
  455. return 1;
  456. }
  457. privKey.dP = dP;
  458. /* verify with pubKey */
  459. /* change byte back to original */
  460. in[0] ^= 1;
  461. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat, &pubKey));
  462. /* change a byte */
  463. in[0] ^= 1;
  464. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 0, &stat2, &pubKey));
  465. if (!(stat == 1 && stat2 == 0)) {
  466. fprintf(stderr, "rsa_verify_hash (unsalted, pubkey) failed, %d, %d", stat, stat2);
  467. rsa_free(&key);
  468. rsa_free(&pubKey);
  469. rsa_free(&privKey);
  470. return 1;
  471. }
  472. /* sign a message (salted) now (use privKey to make, pubKey to verify) */
  473. len = sizeof(out);
  474. DO(rsa_sign_hash(in, 20, out, &len, &yarrow_prng, prng_idx, hash_idx, 8, &privKey));
  475. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 8, &stat, &pubKey));
  476. /* change a byte */
  477. in[0] ^= 1;
  478. DO(rsa_verify_hash(out, len, in, 20, hash_idx, 8, &stat2, &pubKey));
  479. if (!(stat == 1 && stat2 == 0)) {
  480. fprintf(stderr, "rsa_verify_hash (salted) failed, %d, %d", stat, stat2);
  481. rsa_free(&key);
  482. rsa_free(&pubKey);
  483. rsa_free(&privKey);
  484. return 1;
  485. }
  486. /* sign a message with PKCS #1 v1.5 */
  487. len = sizeof(out);
  488. DO(rsa_sign_hash_ex(in, 20, out, &len, LTC_PKCS_1_V1_5, &yarrow_prng, prng_idx, hash_idx, 8, &privKey));
  489. DO(rsa_verify_hash_ex(out, len, in, 20, LTC_PKCS_1_V1_5, hash_idx, 8, &stat, &pubKey));
  490. /* change a byte */
  491. in[0] ^= 1;
  492. DO(rsa_verify_hash_ex(out, len, in, 20, LTC_PKCS_1_V1_5, hash_idx, 8, &stat2, &pubKey));
  493. if (!(stat == 1 && stat2 == 0)) {
  494. fprintf(stderr, "rsa_verify_hash_ex failed, %d, %d", stat, stat2);
  495. rsa_free(&key);
  496. rsa_free(&pubKey);
  497. rsa_free(&privKey);
  498. return 1;
  499. }
  500. /* Testcase for Bleichenbacher attack
  501. *
  502. * (1) Create a valid signature
  503. * (2) Check that it can be verified
  504. * (3) Decrypt the package to fetch plain text
  505. * (4) Forge the structure of PKCS#1-EMSA encoded data
  506. * (4.1) Search for start and end of the padding string
  507. * (4.2) Move the signature to the front of the padding string
  508. * (4.3) Zero the message until the end
  509. * (5) Encrypt the package again
  510. * (6) Profit :)
  511. * For PS lengths < 8: the verification process should fail
  512. * For PS lengths >= 8: the verification process should succeed
  513. * For all PS lengths: the result should not be valid
  514. */
  515. p = in;
  516. p2 = out;
  517. p3 = tmp;
  518. for (i = 0; i < 9; ++i) {
  519. len = sizeof(in);
  520. len2 = sizeof(out);
  521. /* (1) */
  522. DO(rsa_sign_hash_ex(p, 20, p2, &len2, LTC_PKCS_1_V1_5, &yarrow_prng, prng_idx, hash_idx, 8, &privKey));
  523. /* (2) */
  524. DOX(rsa_verify_hash_ex(p2, len2, p, 20, LTC_PKCS_1_V1_5, hash_idx, -1, &stat, &pubKey), "should succeed");
  525. DOX(stat == 1?CRYPT_OK:CRYPT_FAIL_TESTVECTOR, "should succeed");
  526. len3 = sizeof(tmp);
  527. /* (3) */
  528. DO(ltc_mp.rsa_me(p2, len2, p3, &len3, PK_PUBLIC, &key));
  529. /* (4) */
  530. #if defined(LTC_TEST_DBG) && LTC_TEST_DBG > 1
  531. print_hex("Original signature", p3, len3);
  532. #endif
  533. /* (4.1) */
  534. for (cnt = 0; cnt < len3; ++cnt) {
  535. if (p3[cnt] == 0xff)
  536. break;
  537. }
  538. for (cnt2 = cnt+1; cnt2 < len3; ++cnt2) {
  539. if (p3[cnt2] != 0xff)
  540. break;
  541. }
  542. /* (4.2) */
  543. memmove(&p3[cnt+i], &p3[cnt2], len3-cnt2);
  544. /* (4.3) */
  545. for (cnt = cnt + len3-cnt2+i; cnt < len; ++cnt) {
  546. p3[cnt] = 0;
  547. }
  548. #if defined(LTC_TEST_DBG) && LTC_TEST_DBG > 1
  549. print_hex("Forged signature", p3, len3);
  550. #endif
  551. len2 = sizeof(out);
  552. /* (5) */
  553. DO(ltc_mp.rsa_me(p3, len3, p2, &len2, PK_PRIVATE, &key));
  554. len3 = sizeof(tmp);
  555. /* (6) */
  556. if (i < 8)
  557. DOX(rsa_verify_hash_ex(p2, len2, p, 20, LTC_PKCS_1_V1_5, hash_idx, -1, &stat, &pubKey)
  558. == CRYPT_INVALID_PACKET ? CRYPT_OK:CRYPT_INVALID_PACKET, "should fail");
  559. else
  560. DOX(rsa_verify_hash_ex(p2, len2, p, 20, LTC_PKCS_1_V1_5, hash_idx, -1, &stat, &pubKey), "should succeed");
  561. DOX(stat == 0?CRYPT_OK:CRYPT_FAIL_TESTVECTOR, "should fail");
  562. }
  563. rsa_free(&key);
  564. /* try reading the public RSA key from a X509 certificate */
  565. len3 = sizeof(tmp);
  566. DO(base64_decode(x509_public_rsa, sizeof(x509_public_rsa), tmp, &len3));
  567. DO(rsa_import_x509(tmp, len3, &key));
  568. len = sizeof(tmp);
  569. DO(rsa_export(tmp, &len, PK_PUBLIC, &key));
  570. if (len != sizeof(openssl_public_rsa_stripped) || memcmp(tmp, openssl_public_rsa_stripped, len)) {
  571. fprintf(stderr, "RSA public export failed to match rsa_import_x509\n");
  572. return 1;
  573. }
  574. rsa_free(&key);
  575. len3 = sizeof(tmp);
  576. DO(base64_decode(_der_tests_cacert_root_cert, _der_tests_cacert_root_cert_size, tmp, &len3));
  577. DO(rsa_import_x509(tmp, len3, &key));
  578. /* free the key and return */
  579. rsa_free(&key);
  580. rsa_free(&pubKey);
  581. rsa_free(&privKey);
  582. return 0;
  583. }
  584. #else
  585. int rsa_test(void)
  586. {
  587. return CRYPT_NOP;
  588. }
  589. #endif
  590. /* ref: $Format:%D$ */
  591. /* git commit: $Format:%H$ */
  592. /* commit time: $Format:%ai$ */