A new attack on ntru public key cryptosystem depend on using public key and public information
Other Title(s)
بالاعتماد على المفتاح المعلن و المعلومات المعلنة (NTRU) طريقة مهاجمة جديدة لنظام التشفير المعلن
Parallel Title
بالاعتماد على المفتاح المعلن و المعلومات المعلنة (NTRU) طريقة مهاجمة جديدة لنظام التشفير المعلن
Joint Authors
Rahmah, Abd al-Munim Salih
Husayn, Qasim Muhammad
Source
Engineering and Technology Journal
Issue
Vol. 28, Issue 06 (30 Apr. 2010)12 p.
Publisher
Publication Date
2010-04-30
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Topics
Abstract AR
يتناول البحث طريقة مقترحة جديدة لمهاجمة نظام التشفير المعلن نترو (NTRU) من خلال استثمار المعلومات المعلنة عن معلمات النظام، مع استخدام المفتاح العام المعلن في إيجاد و معرفة المفتاحين الخاصين المستخدمان في توليد ذلك المفتاح العام دون الخوض في تفاصيل التشفير و الحل.
تعتمد الطريقة المقترحة على معرفة عدد الواحدات و الاصفار في قيم معاملات المفتاحين الخاصين f و g.
تستفاد الطريقة المقترحة من إجراء عمليات التباديل (Permutations) على متعددة حدود مختارة )´(f كمرشحة للمفتاح الخاص f و التي تحتوي عدد من الواحدات و الاصفار مساوية لعددها في المفتاح الخاص f.
تمكنت الطريقة المقترحة من إعطاء متعددتي حدود وحيدتين تمثلان المفتاح الخاص f و مناظره المفتاح الخاص g أو احد احتمالات تدويرهما اعتمادا على طريقة البدء في اختيار التباديل للمتعددة الحدود ´f.
على الرغم من نجاح هذه الطريقة الا أنها تستغرق وقت كبير يعتمد على كيفية تحديد طريقة اختيار بداية إجراء التبادي.
Abstract EN
This paper proposed a new method to, attack the NTRU cryptosystem [Hof00a Hof98b].
It tried to exploit the public information about the parameters of NTRU cryptosystem and using the public key, to recover the private keys without delving in the detail of encryption and decryption.
It depended on extant knowledge about the number of 1’s and -1’s in the private keys coefficients, f and g, which are used in public key generation.
It tried to make use of the polynomial that has private key coefficients properties.
The proposed attack was able to recover a unique polynomial that represented the private key f and corresponding to private key g, or their rotations.
But, this attack remains expensive in time and depends on the way of how to start in choice the permutation.
American Psychological Association (APA)
Rahmah, Abd al-Munim Salih& Husayn, Qasim Muhammad. 2010. A new attack on ntru public key cryptosystem depend on using public key and public information. Engineering and Technology Journal،Vol. 28, no. 06.
https://search.emarefa.net/detail/BIM-63334
Modern Language Association (MLA)
Rahmah, Abd al-Munim Salih& Husayn, Qasim Muhammad. A new attack on ntru public key cryptosystem depend on using public key and public information. Engineering and Technology Journal Vol. 28, no. 06 (2010).
https://search.emarefa.net/detail/BIM-63334
American Medical Association (AMA)
Rahmah, Abd al-Munim Salih& Husayn, Qasim Muhammad. A new attack on ntru public key cryptosystem depend on using public key and public information. Engineering and Technology Journal. 2010. Vol. 28, no. 06.
https://search.emarefa.net/detail/BIM-63334
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-63334