پیرامون رمزنگاری با گراف‌ها در دستگاه‌های دینامیکی

نویسندگان

    منوچهر شهامت * دانشگاه آزاد واحد دزفول m.shahamat@iau.ac.ir

کلمات کلیدی:

فضای تغییرجا, رمزنگاری, کدگذاری, بازخوانی, آنتروپی, گراف

چکیده

برای ذخیره و انتقال داده‌ها نیازمند داشتن مجموعه‌های دارای محدودیت‌ هستیم. پس برای تبدیل دنباله‌ها از یک فضای تغییرجای کامل به یک تغییرجای سافیک، محدودیت‌هایی وجود دارند. یک روش برای رفع مشکل استفاده از کدهای متناهی است. از کد متناهی می‌توان برای تبدیل دنباله‌ها از یک تغییرجای کامل به دنباله‌هایی از فضای تغییرجای  استفاده کرد. اگر  یک فضای سافیک باشد که آنتروپی آن حداقل لگاریتم  باشد، آنگاه یک کد متناهی موجود است.

مراجع

[1] P. Amudha and A.C. Charles Sagayaraj and A.C.Shantha Sheela, An Application of Graph Theory in Cryptography, Volume 119 No. 132018,375-383, International Journal of Pure and Applied Mathematics.

[2] W. Etaiwi, Encryption Algorithm Using Graph Theory, January 2014, Journal of Scientific Research and Reports, 3(19):2519-2527.

[3] D. Fiebig and U. Fiebig, Covers for coded systems, Contemporary Mathematics, 135, 1992, 139-179.

[4] D. Lind and B. Marcus, An introduction to symbolic dynamics and coding, Cambridge Univ. Press. 2005.

[5] K. Thomsen, On the ergodic theory of synchronized systems, Ergod. Th. Dynam. Sys. 356(2016)1235-1256.

[6] K. Thomsen, On the structure of a sofic shift space, American Mathematical Society, 356, Number 9(2014),

دانلود

چاپ شده

۱۴۰۳/۱۲/۳۰

ارسال

۱۴۰۳/۱۱/۱۵

بازنگری

۱۴۰۳/۱۲/۱۳

پذیرش

۱۴۰۳/۱۲/۲۲

شماره

نوع مقاله

Articles

ارجاع به مقاله

شهامت م. (1403). پیرامون رمزنگاری با گراف‌ها در دستگاه‌های دینامیکی. علم تصمیم گیری و سیستم های هوشمند، 1(2)، 94-110. https://dsisj.com/index.php/dsisj/article/view/16