Another look at security definitions
Neal Koblitz Alfred Menezes
Advances in Mathematics of Communications 2013, 7(1): 1-38 doi: 10.3934/amc.2013.7.1
We take a critical look at security models that are often used to give "provable security" guarantees. We pay particular attention to digital signatures, symmetric-key encryption, and leakage resilience. We find that there has been a surprising amount of uncertainty about what the "right" definitions might be. Even when definitions have an appealing logical elegance and nicely reflect certain notions of security, they fail to take into account many types of attacks and do not provide a comprehensive model of adversarial behavior.
keywords: provable security Cryptography definitions.
Another look at generic groups
Neal Koblitz Alfred Menezes
Advances in Mathematics of Communications 2007, 1(1): 13-28 doi: 10.3934/amc.2007.1.13
Starting with Shoup's seminal paper [24], the generic group model has been an important tool in reductionist security arguments. After an informal explanation of this model and Shoup's theorem, we discuss the danger of flaws in proofs. We next describe an ontological difference between the generic group assumption and the random oracle model for hash unctions. We then examine some criticisms that have been leveled at the generic group model and raise some questions of our own.
keywords: Cryptography generic group. public key

Year of publication

Related Authors

Related Keywords

[Back to Top]