Spread Spectrum Encryption Architecture SSEA: A New Encryption Architecture for Post Quantum Computing - Design and Analysis.

Document Type : Original Article

Authors

School of Information Technology and Engineering, University of Ottawa, Ottawa, Canada.

Abstract

The fast development towards building Quantum Computer (QC) increases the consequences of QC attacks and implies high vulnerabilities to symmetric key cipher systems and public key cipher systems. Increasing key length for symmetric key cipher systems to resist QC attacks implies increasing design size of the algorithm which means slow down the algorithm. Inspired from the unpredictability principle, PRNG is added to the architecture of the symmetric key cipher system to add the unpredictability property to choose which algorithm is used and which subkey is used. Spread Spectrum Encryption Architecture (SSEA) is a family of three architectures with high security level and high speed resistant to QC attacks. First, SSEA has two or more encryption algorithms and multiple subkeys at each round of the encryption algorithm. SSEA architecture is used to hide which algorithm is used, to hide which subkey is used and to hide the output of the encrypted ciphertext. Second, SSEA security level is increased as the number of subkeys for each round increased or the number of rounds in the algorithm increased or the number of algorithms increased. This model increases the security level where the output from the PRNG is not on the communication channel and the attacker cannot perform analysis to this output. Third, cryptanalysis cannot take place over SSEA; the only way for the attacker to break SSEA is to establish brute force attack over all of the system possible combinations. Finally, SSEA3 is chosen to be implemented as it has the highest speed, the lowest design size and the highest security level over SSEA1, SSEA2 and AES-256 full rounds.

Keywords