Number-theoretic constructions of efficient pseudo-random functions.

We describe efficient constructions for various cryptographic primitives in private-key as well as public-key cryptography. Our main results are two new constructions of pseudo-random functions. We prove the pseudo-randomness of one construction under the assumption that factoring (Blum integers) is...

وصف كامل

التفاصيل البيبلوغرافية
الحاوية / القاعدة:Journal of the ACM 51, 2 (2004).
المؤلف الرئيسي: Naor, Moni
التنسيق: مقال
اللغة:English
الموضوعات: