TY - JOUR ID - TI - A New Attack on NTRU Public Key Cryptosystem Depend on Using Public Key and Public Information طريقة مهاجمة جديدة لنظام التشفير المعلن (NTRU) بالاعتماد على المفتاح المعلن والمعلومات المعلنة AU - Qasim Mohammed Hussein AU - Abdul Monem S.Rahma PY - 2010 VL - 28 IS - 6 SP - 1061 EP - 1072 JO - Engineering and Technology Journal مجلة الهندسة والتكنولوجيا SN - 16816900 24120758 AB - This paper proposed a new method to attack the NTRU cryptosystem [Hof00a,Hof98b]. It tried to exploit the public information about the parameters of NTRUcryptosystem and using the public key, to recover the private keys without delvingin the detail of encryption and decryption. It depended on extant knowledge aboutthe number of 1’s and -1’s in the private keys coefficients, f and g, which areused in public key generation. It tried to make use of the polynomial that hasprivate key coefficients properties. The proposed attack was able to recover aunique polynomial that represented the private key f and corresponding to privatekey g, or their rotations. But, this attack remains expensive in time and depends onthe way of how to start in choice the permutation

ن خلال (NTRU) يتناول البحث طريقة مقترحة جديدة لمهاجمة نظام التشفير المعلن نترواستثمار المعلومات المعلنة عن معلمات النظام ، مع استخدام المفتاح العام المعلن في ايجادومعرفة المفتاحين الخاصين المستخدمان في توليد ذلك المفتاح العام دون الخوض في تفاصيلالتشفير والحل. تعتمد الطريقة المقترحة على معرفة عدد الواحدات والاصفار في قيم معاملاتتستفاد الطريقة المق ترحة من اجراء عمليات التباديل . g و f المفتاحين الخاصينوالتي تحتوي عدد f كمرشحة للمفتاح الخاص (f ' ) على متعددة حدود مختارة (Permutations)تمكنت الطريقة المقترحة من .f من الواحدات والاصفار مساوية لعددها في المفتاح الخاصاو احد g ومناظره المفتاح الخاص f اعطاء متعددتي حدود وحيدتين تمثلان المفتاح الخاصعلى .f ' احتمالات تدويرهما اعتمادا على طريقة البدء في اختيار التباديل للمتعددة الحدودالرغم من نجاح هذه الطريقة الا انها تستغرق و قت كبير يعتمد على كيفية تحديد طريقةاختيار بداية اجراء التبادي. ER -