Proposed approach for key generation based on elliptic curve (EC)‎ algebra and metaheuristic algorithms

Other Title(s)

اقتراح طريقة لتوليد المفاتيح بالاعتماد على رياضيات المنحني الإهليجي و الخوارزميات الفوق توجيهة

Joint Authors

Kazim, Suhad Mal Allah
Kazim, Estabraq Abd al-Rida
Abd al-Wahhab, Halah Bahjat

Source

Engineering and Technology Journal

Issue

Vol. 32, Issue 2B (28 Feb. 2014), pp.333-346, 14 p.

Publisher

University of Technology

Publication Date

2014-02-28

Country of Publication

Iraq

No. of Pages

14

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

تعتبر إدارة المفاتيح من أهم المجالات البحثية الموجودة على تطبيقات الانترنت و ذلك لأنه حماية الرسائل السرية خلال إرسالها أصبحت مسألة أساسية في الانترنت.

التشفير باستخدام المنحنى الاهليجي قد لفت الأنظار بالنسبة بالنسبة للباحثين و مطوري المنتجات نظرا لقوة الهيكلية الرياضية و الأمنية العالية الخاصة به عندما يتم مقارنته مع بقية الطرق المجودة.

هذا البحث يقدم طريقة جديدة لتوليد مفتاح و ذلك من خلال الاستفادة من خوارزميات الفوق توجيهية الذكية و هي GRASP و VNS من أجل توليد مفتاح تشفير متماثل يتألف من مجموعة من نقاط المنحني الاهليجي ذات ترابط قليل بين نقاط المنحني الهليجي.

الطريقة المقترحة تهدف إلى الدمج بين رياضيات و اللوغاريتمات المنفصلة للمنحني الهليجي مع الخوارزميات الفوق توجيهية الذكية من أجل الحصول على مفتاح تشفير متماثل قوي و أمن.

الطريقة المقترحة تم اختبارها اعتمادا على الفحوصات الشائعة و قد أعطت نتائج كفؤة و مشجعة و ذلك عندما تمت مقارنتها مع أعمال السابقة من ناحية الأمنية و السرية.

Abstract EN

The key management is an important area of research in internet applications, because protecting secret messages during transmission becomes an essential issue for the Internet.

Elliptic Curve Cryptography (ECC) has attracted the attention of researchers and product developers due to its robust mathematical structure and highest security compared to other existing algorithms.

This paper produces a new cryptographic key generation approach that investigate from metaheuristic algorithms (Greedy Randomized Adaptive Search Procedure (GRASP) and Variable Neighborhood Search(VNS)) in order generate symmetric mask key that consist of more the one EC points with minimum correlation among points.

The proposed approach aims to combine between the features of elliptic curve arithmetic, Discrete Logarithm and metaheuristic algorithms (GRASP and VNS) to produce robust symmetric cryptography key (mask key).

The proposed approach tested and gives efficient results when compared with other previous approach in term of secrecy and privacy .

American Psychological Association (APA)

Abd al-Wahhab, Halah Bahjat& Kazim, Suhad Mal Allah& Kazim, Estabraq Abd al-Rida. 2014. Proposed approach for key generation based on elliptic curve (EC) algebra and metaheuristic algorithms. Engineering and Technology Journal،Vol. 32, no. 2B, pp.333-346.
https://search.emarefa.net/detail/BIM-371323

Modern Language Association (MLA)

Abd al-Wahhab, Halah Bahjat…[et al.]. Proposed approach for key generation based on elliptic curve (EC) algebra and metaheuristic algorithms. Engineering and Technology Journal Vol. 32, no. 2B (2014), pp.333-346.
https://search.emarefa.net/detail/BIM-371323

American Medical Association (AMA)

Abd al-Wahhab, Halah Bahjat& Kazim, Suhad Mal Allah& Kazim, Estabraq Abd al-Rida. Proposed approach for key generation based on elliptic curve (EC) algebra and metaheuristic algorithms. Engineering and Technology Journal. 2014. Vol. 32, no. 2B, pp.333-346.
https://search.emarefa.net/detail/BIM-371323

Data Type

Journal Articles

Language

English

Notes

Includes appendices : p. 343-346

Record ID

BIM-371323