a very sharp block plane and a lot of patience...pip bickerstaffes book "the heritage of the longbow" has it listed in detal with diagrams and photos showing how to foot,taper,barrel and crest wooden arrows...the book is availiable from
http://www.diyarchery.com/ so are the footings pre-cut well worth a read if you fancy a go.