fuzzing.c 8.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317
  1. #include <assert.h>
  2. #include <stdint.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. #include "defines.h"
  6. #include "fuzzing.h"
  7. #include "common/utils.h"
  8. #include "tcpedit/tcpedit.h"
  9. static unsigned int fuzz_seed;
  10. static unsigned int fuzz_factor;
  11. static unsigned int fuzz_running;
  12. void
  13. fuzzing_init(uint32_t _fuzz_seed, uint32_t _fuzz_factor)
  14. {
  15. assert(_fuzz_factor);
  16. fuzz_seed = _fuzz_seed;
  17. fuzz_factor = _fuzz_factor;
  18. fuzz_running = 1;
  19. }
  20. #define SGT_MAX_SIZE 16
  21. static inline int
  22. fuzz_get_sgt_size(uint32_t r, uint32_t caplen)
  23. {
  24. if (0 == caplen)
  25. return 0;
  26. if (caplen <= SGT_MAX_SIZE)
  27. /* packet too small, fuzzing only one byte */
  28. return 1;
  29. /* return random value between 1 and SGT_MAX_SIZE */
  30. return (1 + (r % (SGT_MAX_SIZE - 1)));
  31. }
  32. static inline int
  33. fuzz_reduce_packet_size(tcpedit_t *tcpedit, struct pcap_pkthdr *pkthdr,
  34. uint32_t new_len)
  35. {
  36. if (pkthdr->len < pkthdr->caplen) {
  37. tcpedit_seterr(tcpedit, "Packet length %u smaller than capture length %u",
  38. pkthdr->len, pkthdr->caplen);
  39. return -1;
  40. }
  41. if (new_len > pkthdr->caplen) {
  42. tcpedit_seterr(tcpedit, "Cannot fuzz packet of capture length %u to length %u",
  43. pkthdr->caplen, new_len);
  44. return -1;
  45. }
  46. if (new_len == pkthdr->caplen) {
  47. return 0;
  48. }
  49. pkthdr->len = new_len;
  50. pkthdr->caplen = pkthdr->len;
  51. /* do not fix lengths in ip/tcp/udp layers.
  52. * fixlen option already does so, and can be called with fuzzing option. */
  53. return 1;
  54. }
  55. int
  56. fuzzing(tcpedit_t *tcpedit, struct pcap_pkthdr *pkthdr,
  57. u_char **pktdata)
  58. {
  59. int packet_changed = 0;
  60. uint32_t r, s;
  61. uint16_t l2proto;
  62. uint8_t l4proto;
  63. u_char *packet, *l3data, *l4data;
  64. tcpeditdlt_plugin_t *plugin;
  65. int l2len, l4len;
  66. tcpeditdlt_t *ctx;
  67. assert(tcpedit);
  68. assert(pkthdr);
  69. assert(*pktdata);
  70. if (!fuzz_running)
  71. goto done;
  72. assert(fuzz_factor);
  73. /*
  74. * Determine if this is one of the packets that is going to be altered.
  75. * No fuzzing for the other 7 out of 8 packets
  76. */
  77. r = tcpr_random(&fuzz_seed);
  78. if ((r % fuzz_factor) != 0)
  79. goto done;
  80. /* initializations */
  81. ctx = tcpedit->dlt_ctx;
  82. packet = *pktdata;
  83. plugin = tcpedit->dlt_ctx->encoder;
  84. l2len = plugin->plugin_l2len(ctx, packet, pkthdr->caplen);
  85. l2proto = ntohs(plugin->plugin_proto(ctx, packet, pkthdr->caplen));
  86. if (l2len == -1 || (int)pkthdr->caplen < l2len)
  87. goto done;
  88. /*
  89. * Get a pointer to the network layer
  90. *
  91. * Note that this pointer may be in a working buffer and not on directly
  92. * to '*pktdata'. All alterations are done in this buffer, which later
  93. * will be copied back to '*pktdata', if necessary
  94. */
  95. l3data = plugin->plugin_get_layer3(ctx, packet, pkthdr->caplen);
  96. if (!l3data)
  97. goto done;
  98. l4len = pkthdr->caplen - l2len;
  99. switch (l2proto) {
  100. case (ETHERTYPE_IP):
  101. {
  102. l4data = get_layer4_v4((ipv4_hdr_t*)l3data, pkthdr->caplen - l2len);
  103. if (!l4data)
  104. goto done;
  105. l4proto = ((ipv4_hdr_t *)l3data)->ip_p;
  106. break;
  107. }
  108. case (ETHERTYPE_IP6): {
  109. l4data = get_layer4_v6((ipv6_hdr_t*)l3data, pkthdr->caplen - l2len);
  110. if (!l4data)
  111. goto done;
  112. l4proto = ((ipv6_hdr_t *)l3data)->ip_nh;
  113. break;
  114. }
  115. default:
  116. /* apply fuzzing on unknown packet types */
  117. l4data = l3data;
  118. l4proto = IPPROTO_RAW;
  119. }
  120. /* adjust payload length based on layer 3 protocol */
  121. switch (l4proto) {
  122. case IPPROTO_TCP:
  123. l4len -= sizeof(tcp_hdr_t);
  124. break;
  125. case IPPROTO_UDP:
  126. l4len -= sizeof(udp_hdr_t);
  127. break;
  128. }
  129. if (l4len <= 1)
  130. goto done;
  131. /* add some additional randomization */
  132. r ^= r >> 16;
  133. s = r % FUZZING_TOTAL_ACTION_NUMBER;
  134. dbgx(3, "packet fuzzed : %d", s);
  135. switch (s) {
  136. case FUZZING_DROP_PACKET:
  137. {
  138. /* simulate dropping the packet */
  139. if (fuzz_reduce_packet_size(tcpedit, pkthdr, 0) < 0)
  140. /* could not change packet size, so packet left unchanged */
  141. goto done;
  142. packet_changed = 1;
  143. break;
  144. }
  145. case FUZZING_REDUCE_SIZE:
  146. {
  147. /* reduce packet size */
  148. uint32_t new_len = (r % ((l4len) - 1)) + 1;
  149. if (fuzz_reduce_packet_size(tcpedit, pkthdr, new_len) < 0)
  150. /* could not change packet size, so packet left unchanged */
  151. goto done;
  152. packet_changed = 1;
  153. break;
  154. }
  155. case FUZZING_CHANGE_START_ZERO:
  156. {
  157. /* fuzz random-size segment at the beginning of the packet with 0x00 */
  158. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len);
  159. memset(l4data, 0x00, sgt_size);
  160. packet_changed = 1;
  161. break;
  162. }
  163. case FUZZING_CHANGE_START_RANDOM:
  164. {
  165. /*
  166. * fuzz random-size segment at the beginning of the packet payload
  167. * with random bytes
  168. */
  169. size_t i;
  170. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len);
  171. if (!sgt_size)
  172. goto done;
  173. for (i = 0; i < sgt_size; i++)
  174. l4data[i] = l4data[i] ^ (u_char)(r >> 4);
  175. packet_changed = 1;
  176. break;
  177. }
  178. case FUZZING_CHANGE_START_FF:
  179. {
  180. /*
  181. * fuzz random-size segment at the beginning of the packet
  182. * payload with 0xff
  183. */
  184. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len);
  185. if (!sgt_size)
  186. goto done;
  187. memset(l4data, 0xff, sgt_size);
  188. packet_changed = 1;
  189. break;
  190. }
  191. case FUZZING_CHANGE_MID_ZERO:
  192. {
  193. /* fuzz random-size segment inside the packet payload with 0x00 */
  194. uint32_t offset = ((r >> 16) % (l4len - 1)) + 1;
  195. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len - offset);
  196. if (!sgt_size)
  197. goto done;
  198. memset(l4data + offset, 0x00, sgt_size);
  199. packet_changed = 1;
  200. break;
  201. }
  202. case FUZZING_CHANGE_MID_FF:
  203. {
  204. /* fuzz random-size segment inside the packet payload with 0xff */
  205. uint32_t offset = ((r >> 16) % (l4len - 1)) + 1;
  206. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len - offset);
  207. if (!sgt_size)
  208. goto done;
  209. memset(l4data + offset, 0xff, sgt_size);
  210. packet_changed = 1;
  211. break;
  212. }
  213. case FUZZING_CHANGE_END_ZERO:
  214. {
  215. /* fuzz random-sized segment at the end of the packet payload with 0x00 */
  216. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len);
  217. if (!sgt_size)
  218. goto done;
  219. memset(l4data + l4len - sgt_size, 0x00, sgt_size);
  220. packet_changed = 1;
  221. break;
  222. }
  223. case FUZZING_CHANGE_END_RANDOM:
  224. {
  225. /* fuzz random-sized segment at the end of the packet with random Bytes */
  226. int i;
  227. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len);
  228. if (!sgt_size)
  229. goto done;
  230. for (i = (l4len - sgt_size); i < l4len; i++)
  231. l4data[i] = l4data[i] ^ (u_char)(r >> 4);
  232. packet_changed = 1;
  233. break;
  234. }
  235. case FUZZING_CHANGE_END_FF:
  236. {
  237. /* fuzz random-sized segment at the end of the packet with 0xff00 */
  238. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len);
  239. if (!sgt_size)
  240. goto done;
  241. memset(l4data + l4len - sgt_size, 0xff, sgt_size);
  242. packet_changed = 1;
  243. break;
  244. }
  245. case FUZZING_CHANGE_MID_RANDOM:
  246. {
  247. /* fuzz random-size segment inside the packet with random Bytes */
  248. size_t i;
  249. uint32_t offset = ((r >> 16) % (l4len - 1)) + 1;
  250. uint32_t sgt_size = fuzz_get_sgt_size(r, l4len - offset);
  251. if (!sgt_size)
  252. goto done;
  253. for (i = offset; i < offset + sgt_size; i++)
  254. l4data[i] = l4data[i] ^ (u_char)(r >> 4);
  255. packet_changed = 1;
  256. break;
  257. }
  258. default:
  259. assert(false);
  260. }
  261. /* in cases where 'l3data' is a working buffer, copy it back to '*pkthdr' */
  262. plugin->plugin_merge_layer3(ctx,
  263. packet,
  264. pkthdr->caplen,
  265. (l2proto == ETHERTYPE_IP) ? l4data : NULL,
  266. (l2proto == ETHERTYPE_IP6) ? l4data : NULL);
  267. done:
  268. return packet_changed;
  269. }