![](/images/graphics-bg.png)
Preimage Selective Trapdoor Function : How to Repair an Easy Problem
المؤلف
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-04-26
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
Public key cryptosystems are constructed by embedding a trapdoor into a one-way function.
So, the one-wayness and the trapdoorness are vital to public key cryptography.
In this paper, we propose a novel public key cryptographic primitive called preimage selective trapdoor function.
This scenario allows to use exponentially many preimage to hide a plaintext even if the underlying function is not one-way.
The compact knapsack problem is used to construct a probabilistic public key cryptosystem, the underlying encryption function of which is proven to be preimage selective trapdoor one-way functions under some linearization attack models.
The constructive method can guarantee the noninjectivity of the underlying encryption function and the unique decipherability for ciphertexts simultaneously.
It is heuristically argued that the security of the proposal cannot be compromised by a polynomial-time adversary even if the compact knapsack is easy to solve.
We failed to provide any provable security results about the proposal; however, heuristic illustrations show that the proposal is secure against some known attacks including brute force attacks, linearization attacks, and key-recovery attacks.
The proposal turns out to have acceptable key sizes and performs efficiently and hence is practical.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wang, Baocang. 2014. Preimage Selective Trapdoor Function : How to Repair an Easy Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-18.
https://search.emarefa.net/detail/BIM-474544
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wang, Baocang. Preimage Selective Trapdoor Function : How to Repair an Easy Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-18.
https://search.emarefa.net/detail/BIM-474544
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wang, Baocang. Preimage Selective Trapdoor Function : How to Repair an Easy Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-18.
https://search.emarefa.net/detail/BIM-474544
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-474544
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)