A Note on the Random Oracle Methodology
العنوان: | A Note on the Random Oracle Methodology |
---|---|
المؤلفون: | Naohisa Komatsu, Mototsugu Nishioka |
المصدر: | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :650-663 |
بيانات النشر: | Institute of Electronics, Information and Communications Engineers (IEICE), 2008. |
سنة النشر: | 2008 |
مصطلحات موضوعية: | Scheme (programming language), Theoretical computer science, business.industry, Applied Mathematics, Cryptography, Function (mathematics), Encryption, Computer Graphics and Computer-Aided Design, Signature (logic), Random oracle, Signal Processing, Electrical and Electronic Engineering, business, Algorithm, computer, Schnorr signature, Mathematics, computer.programming_language |
الوصف: | Canetti et al. [5] showed that there exist signature and encryption schemes that are secure in the random oracle (RO) model, but for which any implementation of the RO (by a single function or a function ensemble) results in insecure schemes. Their result greatly motivates the design of cryptographic schemes that are secure in the standard computational model. This paper gives some new results on the RO methodology. First, we give the necessary and sufficient condition for the existence of a signature scheme that is secure in the RO model but where, for any implementation of the RO, the resulting scheme is insecure. Next, we show that this condition induces a signature scheme that is insecure in the RO model, but that there is an implementation of the RO that makes the scheme secure. |
تدمد: | 1745-1337 0916-8508 |
URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doi_________::b4a8c5a7c6192bee4dfa75f05175448b https://doi.org/10.1093/ietfec/e91-a.2.650 |
رقم الأكسشن: | edsair.doi...........b4a8c5a7c6192bee4dfa75f05175448b |
قاعدة البيانات: | OpenAIRE |
تدمد: | 17451337 09168508 |
---|