Table 5 Theoretical comparison of computational complexity with McEliece and PKC-PC cryptosystem.

From: Software implementation of systematic polar encoding based PKC-SPE cryptosystem for quantum cybersecurity

Cryptosystem

Complexity

Encryption complexity

Decryption complexity

McEliece

O(XK)

O(\(X^2 + Xt +K^2\))

PKC-PC

O(K(X-K))

O(\(X^2 + XLogX +K^2\))

PKC-SPE

O(K(X-K) + X)

O(\(X^2 + XLogX +K^2\))

Back to article page