tl;drThis is just a fancy version of the parity oracle attack, where the parity is obtained probabilistically and by pinging the server multiple times with the same input we can determine the parity of a ciphertext, then the parity oracle attack comes easily.