Complexity describes - in simple words - how hard (complex) it is to reach a specific goal; and under which conditions. In cryptography, this mostly ends up in using the complexity theory to analyze things. One of the main goals of complexity theory is to prove lower bounds on the resources (e.g. ...

learn more… | top users | synonyms

2
votes
0answers
74 views

Will non-ECC algorithms like RSA eventually become too inefficient?

The strength of symmetric and asymmetric encryption schemes scales with the key length, but there is a difference between symmetric algorithms like AES and asymmetric algorithms like RSA. For ...
1
vote
0answers
112 views

How to develop a public key cryptosystem based on a hard problem?

Recently, I found a function that is performed on a sequence to return another sequence. All known algorithms for finding the input, given the output are of exponential complexity. I want to propose ...
-1
votes
0answers
39 views

Is complexity of ElGamal cryptosystem $O(log(n))$?

ElGamal cryptography is $y=g^d \mod p$ having complexity $O(log(p))$. $C1= g^r\mod p$ and similarly $C2$ and the decryption has same complexity of $O(log(p))$. So can we say that the total complexity ...