LWR-Based Fully Homomorphic Encryption, Revisited
المؤلفون المشاركون
Chen, Kefei
Li, Jie
Luo, Fucai
Wang, Fuqun
Wang, Kunpeng
المصدر
Security and Communication Networks
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-04-23
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Very recently, Costache and Smart proposed a fully homomorphic encryption (FHE) scheme based on the Learning with Rounding (LWR) problem, which removes the noise (typically, Gaussian noise) sampling needed in the previous lattices-based FHEs.
But their scheme did not work, since the noise of homomorphic multiplication is complicated and large, which leads to failure of decryption.
More specifically, they chose LWR instances as a public key and the private key therein as a secret key and then used the tensor product to implement homomorphic multiplication, which resulted in a tangly modulus problem.
Recall that there are two moduli in the LWR instances, and then the moduli will tangle together due to the tensor product.
Inspired by their work, we built the first workable LWR-based FHE scheme eliminating the tangly modulus problem by cleverly adopting the celebrated approximate eigenvector method proposed by Gentry et al.
at Crypto 2013.
Roughly speaking, we use a specific matrix multiplication to perform the homomorphic multiplication, hence no tangly modulus problem.
Furthermore, we also extend the LWR-based FHE scheme to the multikey setting using the tricks used to construct LWE-based multikey FHE by Mukherjee and Wichs at Eurocrypt 2016.
Our LWR-based multikey FHE construction provides an alternative to the existing multikey FHEs and can also be applied to multiparty computation with higher efficiency.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Luo, Fucai& Wang, Fuqun& Wang, Kunpeng& Li, Jie& Chen, Kefei. 2018. LWR-Based Fully Homomorphic Encryption, Revisited. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1214251
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Luo, Fucai…[et al.]. LWR-Based Fully Homomorphic Encryption, Revisited. Security and Communication Networks No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1214251
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Luo, Fucai& Wang, Fuqun& Wang, Kunpeng& Li, Jie& Chen, Kefei. LWR-Based Fully Homomorphic Encryption, Revisited. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1214251
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1214251
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر