Insertion is extremely simple.

sig = signature(vobj)
append vobj to data file
append sig to signature file

Storage overhead determined by m   (e.g. 3/32).