International Conference on Information and Knowledge Technology

Home / یازدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

بررسی روش m-ary در تولید زنجیره‌های افزونه‌ کوتاه

Authors :

هادی صادقی کاجی¹ زهرا کریمی² محمد غلامی³

1- دانشگاه شهرکرد 2- دانشگاه شهر 3- دانشگاه شهرکرد

Keywords :

امینت وب، رمزنگاری، زنجیره افزونه، روش m-ary، زبان برنامه‌نویسی پایتون.

Abstract :

امروزه اهیمت حفاظت اطلاعات، به‌ویژه رمزنگاری بر کسی پوشیده نیست. یافتن زنجیره افزونه‌ی بهینه یکی از مساله‌های کلاسیک و همچنان جالب است که کاربرد زیادی در رمزنگاری دارد. زنجیره افزونه برای عددی مانندe، دنباله‌ای متناهی از اعداد است که از یک شروع شده و با e خاتمه می‌یابد. هر عدد در زنجیره از جمع اعداد قبلی به‌دست می‌آید. روش‌های متعددی برای پیدا کردن بهترین زنجیره افزونه ارائه شده است. در این مقاله بر روش m-ary تمرکز شده که در واقع، اصلاح زنجیره‌ی به‌دست آمده از عدد در مبنای m است. این روش علاوه بر سادگی، بسیار سریع است ولی به‌دلیل نیاز به بررسی mهای متعدد و مبهم‌بودن نحوه‌ی اصلاح، معمولا مورد توجه قرار نگرفته است. به منظور پرکردن این شکاف، در این مقاله مکانیزمی برای اصلاح زنجیره ارائه‌شده و در زبان پایتون پیاده‌سازی شده است. سپس آزمایشی برای انتخاب بهترین m از بین مبناهای 2 تا 10 طراحی و اجرا شده است که در آن علاوه بر اعداد کوچک، اعداد نسبتا بزرگ و اعداد بسیار بزرگ نیز بررسی شده‌اند. در نهایت نتایج با مقالات دیگر مقایسه شده‌اند. مطابق نتایج به‌دست‌آمده مبنای هشت بهترین مبنا بین مبناهای دو و ده است که به ویژه در اعداد نسبتا بزرگ قابل توصیه است.