Kudos to you for finding definitive proof and to Evil Moo for pointing it out. It was a big fat redherring in the end.
If the message was encrypted after being compressed itās going to be nigh impossible to differentiate the real decryption as you said. I think that he probably did not do that, it would crank the difficulty up to eleven.
About the parity bits⦠Iām going to try tomorrow something similar. If I understad correctly, we have Benaloh and Paillier, 7 and 8 cases respectively, but when stormseeker added the information on the first post of the thread, he did write Benalloh, thatās eight characters/bytes, maybe benalloh paillier uchiyama or naccachi, they have contributed to partially homomorphic encryption algorithms and have eight letters names. Now, if this is the approach, I guess that he most probably used the names in hex as the key, as they have the appropiate key lenght, and not as a password to generate the key with a digest, though the message did say password, Iām torn here.
Another possibility. āā¦to send out level seven cases. You should bring pizzas.ā If the parity bits were to be added as you said, benalohpaillierpizzas has 21 characters or bytes. Benaloh and paillier are clearly pointed at, and pizzas is what we should bring.
This seems to be headed the right way, letās just hope it is a dead end.