padding_test.c 8.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201
  1. /* LibTomCrypt, modular cryptographic library -- Tom St Denis */
  2. /* SPDX-License-Identifier: Unlicense */
  3. #include <tomcrypt_test.h>
  4. #ifdef LTC_PADDING
  5. typedef struct padding_testcase_ padding_testcase;
  6. typedef int (*cmp_padding_testcase)(const padding_testcase*, const unsigned char*, unsigned long);
  7. struct padding_testcase_ {
  8. unsigned long is, should, max, mode;
  9. const char* name;
  10. cmp_padding_testcase cmp;
  11. };
  12. #define EQ(a, b) s_eq((a), (b), #a, #b)
  13. static int s_eq(unsigned long a, unsigned long b, const char* s_a, const char* s_b)
  14. {
  15. if (a == b) return CRYPT_OK;
  16. #if defined(LTC_TEST) && defined(LTC_TEST_DBG)
  17. else fprintf(stderr, "'%s == %s' failed, %lu is not equal to %lu\n", s_a, s_b, a, b);
  18. #else
  19. LTC_UNUSED_PARAM(s_a);
  20. LTC_UNUSED_PARAM(s_b);
  21. #endif
  22. return CRYPT_FAIL_TESTVECTOR;
  23. }
  24. static int s_cmp_pkcs7(const padding_testcase* t, const unsigned char* p, unsigned long len)
  25. {
  26. unsigned long n, diff = len - t->is;
  27. DOX(EQ(len, t->should), t->name);
  28. for (n = len - diff; n < len; ++n) {
  29. DOX(EQ(p[n], diff), t->name);
  30. }
  31. return CRYPT_OK;
  32. }
  33. #ifdef LTC_RNG_GET_BYTES
  34. static int s_cmp_iso_10126(const padding_testcase* t, const unsigned char* p, unsigned long len)
  35. {
  36. LTC_UNUSED_PARAM(p);
  37. if (len < t->should || len > t->max) {
  38. #if defined(LTC_TEST) && defined(LTC_TEST_DBG)
  39. fprintf(stderr, "(%lu < %lu || %lu > %lu) failed, %s\n", len, t->should, len, t->max, t->name);
  40. #endif
  41. return CRYPT_FAIL_TESTVECTOR;
  42. }
  43. DOX(EQ(p[len - 1], len - t->is), t->name);
  44. return CRYPT_OK;
  45. }
  46. #endif
  47. static int s_cmp_x923(const padding_testcase* t, const unsigned char* p, unsigned long len)
  48. {
  49. unsigned long n, diff = len - t->is;
  50. DOX(EQ(len, t->should), t->name);
  51. for (n = len - diff; n < len - 1; ++n) {
  52. DOX(EQ(p[n], 0x0), t->name);
  53. }
  54. DOX(EQ(p[len - 1], diff), t->name);
  55. return CRYPT_OK;
  56. }
  57. static int s_cmp_oaz(const padding_testcase* t, const unsigned char* p, unsigned long len)
  58. {
  59. unsigned long n, diff = len - t->is;
  60. DOX(EQ(len, t->should), t->name);
  61. n = len - diff;
  62. DOX(EQ(p[n], 0x80), t->name);
  63. n++;
  64. for (; n < len; ++n) {
  65. DOX(EQ(p[n], 0x0), t->name);
  66. }
  67. return CRYPT_OK;
  68. }
  69. static int s_cmp_zero(const padding_testcase* t, const unsigned char* p, unsigned long len)
  70. {
  71. unsigned long n, diff = len - t->is;
  72. DOX(EQ(len, t->should), t->name);
  73. for (n = len - diff; n < len; ++n) {
  74. DOX(EQ(p[n], 0x0), t->name);
  75. }
  76. return CRYPT_OK;
  77. }
  78. static int s_padding_testrun(const padding_testcase* t)
  79. {
  80. unsigned long len;
  81. unsigned char buf[1024];
  82. len = sizeof(buf);
  83. XMEMSET(buf, 0xAA, t->is);
  84. DO(padding_pad(buf, t->is, &len, t->mode));
  85. DO(t->cmp(t, buf, len));
  86. DO(padding_depad(buf, &len, t->mode));
  87. DO(EQ(len, t->is));
  88. return CRYPT_OK;
  89. }
  90. int padding_test(void)
  91. {
  92. const padding_testcase cases[] = {
  93. { 0, 16, 0, LTC_PAD_PKCS7 | 16, "0-pkcs7", s_cmp_pkcs7 },
  94. { 1, 16, 0, LTC_PAD_PKCS7 | 16, "1-pkcs7", s_cmp_pkcs7 },
  95. { 15, 16, 0, LTC_PAD_PKCS7 | 16, "15-pkcs7", s_cmp_pkcs7 },
  96. { 16, 32, 0, LTC_PAD_PKCS7 | 16, "16-pkcs7", s_cmp_pkcs7 },
  97. { 255, 256, 0, LTC_PAD_PKCS7 | 16, "255-pkcs7", s_cmp_pkcs7 },
  98. { 256, 272, 0, LTC_PAD_PKCS7 | 16, "256-pkcs7", s_cmp_pkcs7 },
  99. #ifdef LTC_RNG_GET_BYTES
  100. { 0, 16, 256, LTC_PAD_ISO_10126 | 16, "0-rand", s_cmp_iso_10126 },
  101. { 1, 16, 272, LTC_PAD_ISO_10126 | 16, "1-rand", s_cmp_iso_10126 },
  102. { 15, 16, 272, LTC_PAD_ISO_10126 | 16, "15-rand", s_cmp_iso_10126 },
  103. { 16, 32, 288, LTC_PAD_ISO_10126 | 16, "16-rand", s_cmp_iso_10126 },
  104. { 255, 256, 512, LTC_PAD_ISO_10126 | 16, "255-rand", s_cmp_iso_10126 },
  105. { 256, 272, 528, LTC_PAD_ISO_10126 | 16, "256-rand", s_cmp_iso_10126 },
  106. #endif
  107. { 0, 16, 0, LTC_PAD_ANSI_X923 | 16, "0-x923", s_cmp_x923 },
  108. { 1, 16, 0, LTC_PAD_ANSI_X923 | 16, "1-x923", s_cmp_x923 },
  109. { 15, 16, 0, LTC_PAD_ANSI_X923 | 16, "15-x923", s_cmp_x923 },
  110. { 16, 32, 0, LTC_PAD_ANSI_X923 | 16, "16-x923", s_cmp_x923 },
  111. { 255, 256, 0, LTC_PAD_ANSI_X923 | 16, "255-x923", s_cmp_x923 },
  112. { 256, 272, 0, LTC_PAD_ANSI_X923 | 16, "256-x923", s_cmp_x923 },
  113. { 0, 16, 0, LTC_PAD_ONE_AND_ZERO | 16, "0-one-and-zero", s_cmp_oaz },
  114. { 1, 16, 0, LTC_PAD_ONE_AND_ZERO | 16, "1-one-and-zero", s_cmp_oaz },
  115. { 15, 16, 0, LTC_PAD_ONE_AND_ZERO | 16, "15-one-and-zero", s_cmp_oaz },
  116. { 16, 32, 0, LTC_PAD_ONE_AND_ZERO | 16, "16-one-and-zero", s_cmp_oaz },
  117. { 255, 256, 0, LTC_PAD_ONE_AND_ZERO | 16, "255-one-and-zero", s_cmp_oaz },
  118. { 256, 272, 0, LTC_PAD_ONE_AND_ZERO | 16, "256-one-and-zero", s_cmp_oaz },
  119. { 0, 0, 0, LTC_PAD_ZERO | 16, "0-zero", s_cmp_zero },
  120. { 1, 16, 0, LTC_PAD_ZERO | 16, "1-zero", s_cmp_zero },
  121. { 15, 16, 0, LTC_PAD_ZERO | 16, "15-zero", s_cmp_zero },
  122. { 16, 16, 0, LTC_PAD_ZERO | 16, "16-zero", s_cmp_zero },
  123. { 255, 256, 0, LTC_PAD_ZERO | 16, "255-zero", s_cmp_zero },
  124. { 256, 256, 0, LTC_PAD_ZERO | 16, "256-zero", s_cmp_zero },
  125. { 0, 16, 0, LTC_PAD_ZERO_ALWAYS | 16, "0-zero-always", s_cmp_zero },
  126. { 1, 16, 0, LTC_PAD_ZERO_ALWAYS | 16, "1-zero-always", s_cmp_zero },
  127. { 15, 16, 0, LTC_PAD_ZERO_ALWAYS | 16, "15-zero-always", s_cmp_zero },
  128. { 16, 32, 0, LTC_PAD_ZERO_ALWAYS | 16, "16-zero-always", s_cmp_zero },
  129. { 255, 256, 0, LTC_PAD_ZERO_ALWAYS | 16, "255-zero-always", s_cmp_zero },
  130. { 256, 272, 0, LTC_PAD_ZERO_ALWAYS | 16, "256-zero-always", s_cmp_zero },
  131. };
  132. unsigned i;
  133. /* Examples from https://en.wikipedia.org/w/index.php?title=Padding_(cryptography)&oldid=823057951#Byte_padding */
  134. const struct {
  135. unsigned char data[16];
  136. unsigned long len;
  137. unsigned long mode;
  138. } tv[] = {
  139. { { 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0x04, 0x04, 0x04, 0x04 }, 12, LTC_PAD_PKCS7 | 16 },
  140. { { 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0x00, 0x00, 0x00, 0x04 }, 12, LTC_PAD_ANSI_X923 | 16 },
  141. #ifdef LTC_RNG_GET_BYTES
  142. { { 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0x81, 0xA6, 0x23, 0x04 }, 12, LTC_PAD_ISO_10126 | 16 },
  143. #endif
  144. { { 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0x80, 0x00, 0x00, 0x00 }, 12, LTC_PAD_ONE_AND_ZERO | 16 },
  145. { { 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0x80 }, 15, LTC_PAD_ONE_AND_ZERO | 16 },
  146. { { 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0xDD, 0x00, 0x00, 0x00, 0x00 }, 12, LTC_PAD_ZERO | 16 },
  147. };
  148. /* we need a big buffer like that as LTC_PAD_ISO_10126
  149. * is allowed to add 1-255 bytes of padding
  150. */
  151. unsigned char buf[256 + 16];
  152. unsigned long l;
  153. for (i = 0; i < sizeof(cases)/sizeof(cases[0]); ++i) {
  154. DOX(s_padding_testrun(&cases[i]), cases[i].name);
  155. }
  156. for (i = 0; i < sizeof(tv)/sizeof(tv[0]); ++i) {
  157. XMEMCPY(buf, tv[i].data, sizeof(tv[i].data));
  158. l = sizeof(tv[i].data);
  159. DO(padding_depad(buf, &l, tv[i].mode));
  160. XMEMSET(buf, 0xDD, 16);
  161. l = sizeof(buf);
  162. DO(padding_pad(buf, tv[i].len, &l, tv[i].mode));
  163. #ifdef LTC_RNG_GET_BYTES
  164. if ((tv[i].mode & LTC_PAD_MASK) != LTC_PAD_ISO_10126)
  165. #endif
  166. {
  167. COMPARE_TESTVECTOR(tv[i].data, sizeof(tv[i].data), buf, l, "padding fixed TV", i);
  168. }
  169. }
  170. /* wycheproof failing test - https://github.com/libtom/libtomcrypt/pull/454 */
  171. {
  172. unsigned char data[] = { 0x47,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x00 };
  173. unsigned long len = sizeof(data);
  174. SHOULD_FAIL(padding_depad(data, &len, (LTC_PAD_PKCS7 | 16)));
  175. }
  176. return CRYPT_OK;
  177. }
  178. #endif