Recently, Dr. Wang presented a new post quantum encryption scheme, Random Linear Code-Based Encryption scheme, RLCE, which is a variant to the McEliece encryption scheme. It is already well-known that the McEliece Encryption scheme based upon Reed Muller codes is not considered as a secure system for both classical and quantum computers. In this dissertation, we introduce and study the Reed-Muller code-based RLCE scheme. These successful attacks on the Reed Muller code based McEliece encryption scheme, namely, the Minder-Shokrollahi’s attack, the Chizhov-Borodin’s attack, and the Square Code attack, are proven to not work for the proposed Reed Muller code-based RLCE scheme. We determine the optimal method in preventing these known attacks against the new encryption system. Additionally, we suggest parameters needed for the 128, 192, and 256 bits security level.
