Improving the efficiency of Generalized Birthday Attacks against certain structured cryptosystems