Are Two Ciphers Better Than One? i.e. RC4 and AES OK It's cringe time (or hopefully not)

I know this is probably a variation of an old and dragged out question or so you may think but let me ask away and hopefully get some insight.

Google a while ago famously changed from AES to RC4 because of BEAST.
RC4 however, is riddled with all kinds of leaks and problems that are well studied. RC4 can reveal a lot of information to somebody who does not know the key. In theory this can be done. In practice this has been done. WEP being the example that springs to mind strongly.


If we use the same 128 bit key to form some kind of AES (block cipher) encryption. In any mode whatsoever, whether that's ECB or more advisably CBC, CFB or whichever (you get the idea). Then we also run the same data through the RC4 (stream cipher) algorithm: do we have a distinctly stronger, much harder to break cipher-text in effect?


It then goes without saying to decrypt, we just decrypt with RC4 then AES.


Would we solve any weakness issues this way? Or is this just a waste of computing time? Any thoughts really appreciated.
There exist several ways to combine multiple, distinct encryption schemes. Applying one after the other as you propose is one option but you could for example do a secret sharing first and then encrypt the shares with different algorithms. Each of those has its advantages and disadvantages. I am not aware of a combiner for this that provably amplifies security but you can manage to build a scheme that is guaranteed to be as strong as the weakest cipher used in the combiner (as long as you use independent keys of course). The drawback is obvious: You need to do about twice the work when combining two schemes and so on. Depending on the combiner you might also pay in bandwidth (See the secret sharing combiner). These are the reasons why folks hesitate to use this in practice although it would give far stronger long-term security guarantees if key sizes are chosen appropriately.