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

Abstract

رفتار تکاملی و پیچیده اتوماتای سلولی باعث کاربرد آن در تولید اعداد شبه تصادفی، رمزنگاری اطلاعات و حل مسائل<br />بهینه سازی شده است. در تولید اعداد شبه تصادفی، این ساختارتوانایی تولید دنباله نامحدود و طولانی ندارد و این باعث شده است<br />که برای افزایش دنباله اعداد از اتوماتای سلولی غیرهمگن(با قوانین متغیر ) و یا از عامل های تحریک کننده اتوماتای سلولی با<br />ترکیب چند اتوماتا استفاده شود. در این مقاله از اتوماتای سلولی ترکیبی غیرهمگن با کمک مورچه های لانگتون، برای تولید اعداد<br />شبه تصادفی استفاده شده است. مورچههای لانگتون یک سیستم دینامیکی گسسته می باشند که دارای رفتاری بسیار پیچیده<br />هستند.اتوماتای سلولی به عنوان مولد اعدد شبه تصادفی و مورچه لانگتون به عنوان محرک اتوماتای سلولی و انتخاب کننده قانون<br />اتوماتا است.نتایج به دست آمده نشان می دهد که در ای ن روش، برخلاف انتظار، مورچه های لانگتون و اتوماتای سلولی رفتار<br />آشوب گونه ندارند و رفتاری شبه تصادفی از خود نشان می دهند که در نتیجه باعث به وجود آمدن دنباله ای بسیار طولانی با تعداد<br />2 می توان دست یافت. در این راستا آزمونهای مولد اعداد 􀬷􀯡 سلول به دنباله ای با طول n محدودی سلول می شود؛ به طوری که با<br />و آزمونهای دیگر نشان دهند ة موفقیت این مولد در NIST و Diehard شبه تصادفی انجام شده همچون آزمون آنتروپی، آزمون<br />ایجاد دنباله شبه تصادفی است.