French police say they discovered the plot while decrypting coded messages between an Algerian butcher and al-Qaeda.