Infinitely divisible privacy and beyond I: resolution of the $s^2=2k$ conjecture