Any white paste for pre-school children, if it says "edible", is just a common starch paste that can be thinned and used for cigar glue. Most wallpaper paste is also just edible starch. At the grocery, any one of these: gum Arabic, xanthan gum, mastic, corn starch. Just about any long-chain starch will work.
Bob
EDIT: I forgot to mention arrowroot, potato starch, gum tragacanth. There are others. Pectin can also be used (but I can taste it).