سامانه میانضربی آشوبگونه برای تولید اعداد شبه تصادفی

  • سال انتشار: 1389
  • محل انتشار: هفتمین کنفرانس انجمن رمز ایران
  • کد COI اختصاصی: ISCC07_049
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2292
دانلود فایل این مقاله

نویسندگان

مجید بابایی

دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود

حامد رحیم اف

دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود

محسن فرهادی

دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی شاهرود

محمدرضا جاهدمطلق

دانشکده کامپیوتر و فناوری اطلاعات، دانشگاه علم و صنعت

چکیده

سرعت تولید و پراکندگی بالا از ویژگیهای مورد علاقه دانشمندان در تولید اعداد شبه تصادفی است که با کشف پدیده آشوب و معادلات حاکم بر آن وارد مرحله جدیدی گشته است. در حقیقت ورود معادلات آشوب در مولدهای شبه تصادفی باعث به وجود آمدن حساسیت بسیار زیاد مولدها به مقدارهای اولیه شده است. یکی از روشهای کلاسیک تولید اعداد شبه تصادفی روش میانضربی است که در عین سادگی با سرعت بالا و پراکندگی مناسبی دادههای تصادفی را تولید میکند. ولی علیرغم این ویژگیهای منحصر بفرد دارای نقاط ضعفی است که کاربرد وسیعتر این الگوریتم را با مشکل روبرو کرده است. در این مقاله بعد از معرفی تعدادی از مولدهای شبه تصادفی به بررسی الگوریتم میانضربی پرداخته شده است و در ادامه نگاشت آشوبگونه لوجستیک به همراه ویژگیهای خاص آن معرفی و با کمک آن ضعف الگوریتم میانضربی در همگرایی زودرس و تولید تعداد محدود عدد شبه تصادفی برطرف شده است. در نهایت با انجام شبیهساز تست مونت کارلو بهینگی روش پیشنهادی نسبت به روش میانضربی اثبات شده است.

کلیدواژه ها

رمزنگاری، تولید کننده اعداد شبه تصادفی، روش میانضربی، تابع آشوبگونه لوجستیک، تست مونت کارلو

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.