New Design Cryptosystems via Graphs Theory

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

This work employed some graph theory concepts to design newcryptosystems. The proposed cryptosystems use the matrix powerfunctions (MPF), which are considered more secure cryptosystemscompared to other cryptosystems. Among these cryptosystems, thealternative version of the ElGamal public key cryptosystem (EPKC)that is being proposed depends on an extended DLP over matrices.Following that, a new public key cryptosystem based on an undirectedcomplete graph (UCG) has been designed. Also, a new public keycryptosystem has been created to encrypt a weighted subgraph ofan undirected graph inn−dimensional vector spaceV. The L/RMPF DLP has been proposed to display other cryptosystems revisedversions of the original ones, and the L/R MPF DLP is employed withgraph theory to draw other cryptosystem which is a hybrid G-L/RMPF-EPKC. As well, the soft graph is used with the MPF to designanother cryptosystem that encrypts a subset of the prime field. Thedecryption process for the proposed cryptosystems has been provedtheoretically.On the other hand, new graphs have been defined as the mainpoints to design new asymmetric cryptosystems.These graphsare formed based on the scalar multiplication operation on theelliptic and Edwards curves defined over a prime field. New publickey cryptosystems are proposed on an elliptic and an Edwardscurves graph.Several new experimental results of the proposedcryptosystems are introduced.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0f0c70a3-5f3f-476b-881f-62fd0d0ebb7a

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل دكتوراة

نوع الملف

pdf text

أسماء الملفات

995725_1.pdf

بيانات النشر

ترجمة العنوان

تصميم أنظمة تشفير جديدة باستخدام نظرية البيان

ألقاب المؤلفين

[{"name_ar":"رومى كريم خضر عجينة","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"كرار طاهر راضي عواد","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

English

المصدر والدورية

اسم المصدر

New Design Cryptosystems via Graphs Theory

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

استخدم ھذا العمل بعض مفاھیم نظزیة الزسم البیاني تصمیم أنظمة تشنیز جدیدة. استخدمت أنظمة اكثفیز المقتزحة قوى المصغوفة ودالة قوى المصفوفة، واتي تجعل أنظمة اتثفیز أكثز أمائا مقارنة بغیرھا من الأنظمة. من بین ھذه الأنظمة، اكظام البدیل كظام تثفیز المفتاح العام الجمال ) (EPKCاذي تم اقتزاحھ بالاعتماد على توسعة مسالة الوغارتم المتقطع حول المصفوفات. بعد ذك تم تصمیم نظام تشفیر جدید للمفتاح العام بناء على رسم بیلني كامل غیر موجھ ). (UCGكذك تم انثاء منتاح عمومي جدید كشنیز رسم بیاني جزئي من رسم بیاني موزون غیز موجھ بالاعتماد على فضاء المتجھات ذو بعن تر. تم اقتزاح n MPFلمسالة الوغارتم المتقطع لعزض أنظمة تثفیز اخرى منقحة من الأنظمة الاصلیة، كذك استخدمت L/R آط لمسالةاللوغارتم المتتطع مع نظزیة الزسم البیاني لاقتزاح نظام تثغیز ھجین آخز .G- R MPF-EPKCكذك، تم استخدام الزسم ابیاني اكاعم مع دالة قوى المصغوفة تصمیم نسخة أخزى من نظام الثغیز یقوم بتثفیر مجموعة جزئیة من الحتل الاولي . تم إثبات عملیة فك التثفیز لأنظمة التشفیر المقترحة نظریا. من ناحیة أخزى، تم تعزین الزسوم الیانیة الجدیدة كنقاط رئیسیة تصمیم أنظمة تثفیر جدیة غیز متناظرة. عرفت الرسوم البیانیة بالاعتماد على عمایة ضزب نقاط العنحني بثاب لمنحني الاھلیجي وادوارد المعزفات على الحقل الاولي. تم تقیم العید من اكائج اتجزیبیة الجیدة للأنظمة المقتزحة

كلمات الباحثين

Graph Theory, Cryptosystem, Matrix Power Function, ElGamal Cryptosystem, Undirected Complete Graph, Weighted Subgraph, L/R MPF DLP, Elliptic Curve, Edwards Curve, Asymmetric Cryptography

إشراف وإعداد

الإشراف

رومى كريم خضر عجينة

الإعداد

كرار طاهر راضي عواد

الاقتباسات الببليوغرافية