La liste noire de Paul Vixie est apparue en 1997. Elle offrait une arborescence DNS construite à partir des adresses IP de domaines spammeurs (ou ayant relayé un spam). Ainsi, lorsqu'une connexion venait de la machine d'adresse a.b.c.d, il suffisait de regarder si le resource record d.c.b.a.rbl.maps.vix.com existait dans le DNS. Ainsi, la communauté avait à sa disposition une liste noire, maintenue de manière centralisée et diffusée facilement et rapidement. Le kit Jussieu a offert dès 1998 la possibilité d'utiliser cette liste.
En 2000, les règles d'utilisation ont changé : outre la migration du domaine vers mail-abuse.com, il faut dorénavant une licence (gratuite dans certains cas, payante dans les autres) rebute nombre de personnes. On a alors vu se développer d'autres listes noires de ce type, avec des règles d'utilisation libres, telles que relays.ordb.org ou inputs.orbz.org.
Le kit offre la possibilité d'utiliser, très simplement, une ou plusieurs listes noires de type RBL.