First, you will need some kraft paper. I bought a 36-inch wide roll at Home Depot a few years ago, and it will probably last me a few more. Sometimes I use thin painter's masking paper, but only as a final layer. You can get this at home improvement stores as well.
You will also need some water-soluble glue. I use Titebond (which is a basic woodworking glue), but you could use Elmer's or something similar.
Other basics you will need are a long ruler, cutting mat with rotary cutter or x-acto blade, paint brush, masking tape, and rags.
Most importantly, you will also need some kind of existing tube to use as a form. I generally use pieces of PVC or old cardboard tubes (like mailing tubes, carpet roll tubes, etc.), but I have also used steel pipe and other random cylindrical objects.
For whatever item you use as a form, it is crucial that it is true (meaning without any warps or bends). You can quickly test objects out by placing them on a flat surface and rolling them back and forth. If you see any light coming through along the bottom edge at any point, it means the tube is not true and you should use something else.