Table 2:
Comparison of various parameters of standard and padding based GGH algorithms in terms of size of keys and complexity of key generation, encryption, and decryption.
Object
Size(bits)
GGH
Padding GGH
Private key
R
Public key
B
n
2
log
2
(k)
n
2
log
2
(n)
n
2
log
2
(k)
n
2
log
2
(n)
Operation
Complexity
GGH
Padding GGH
Key Generation
n
3
n
3
Encryption
n
2
2n
2
Decryption
n
2
2n
2