>Theoretically, a proven secure algorithm using an encryption function with a single bit key size would be perfectly fine to use

Can you elaborate? With a single bit key you can simply try both keys... right?