Encryption Schemes using Finite Frames and Hadamard Arrays

Abstract

We propose a cipher similar to the one-time pad and McEliece cipher based on a subband coding scheme. The encoding process is an approximation to the one-time pad encryption scheme. We present results of numerical experiments that suggest that a brute force attack on the proposed scheme does not result in all possible plaintexts, as the one-time pad does, but the brute force attack does not compromise the system. However, we demonstrate that the cipher is vulnerable to a chosenplaintext attack.

Keywords:

• Primary 94A60, 68P25
• Secondary 42C99
• Cryptography
• finite frames
• random matrix