Providing both scale and security through a single core probabilistic protocol