Sparkle (Extended Version)