Non-uniform birthday problem revisited: Refined analysis and applications to discrete logarithms.