سال انتشار: ۱۳۸۵

محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۷

نویسنده(ها):

عباس قائمی بافق – استایار گروه کامپیوتر، دانشکده مهندسی، دانشگاه فردوسی مشهد

چکیده:

تحلیل خطی روشی متداول برای ارزیابی الگوریتم های رمز قطعه ای است. قبلا بکارگیری شبکه عصبی هاپفیلد برای یافتن بهترین مشخصه خطی در الگوریتم رمز قطعه ای توسط مولف مقاله مطرح شد، که از آن با افزایش تعداد دور مشخصه ، احتمال گیر کردن در بهینه های محلی در هنگام بهینه سای افزایش می یابد. دراین مقاله، جهت کاهش این مشکل از شیوه های آموزشی احتمال و ایده Annealing استفاده کرده و با بکارگیری ماشین بولتز من کارایی بیشتری بدست امده است. برای نمونه، این روش برای یافتن مشخصه های خطی در الگوریتم رمز کهکشان بکار گرفته شده است. الگوریتم رمز کهکشان یک الگوریتم رمز قطعه ای با طول قطعه ورودی /خروجی و طول کلید ۲۵۶ بیت میباشد که از ۳۲ دور تکرار تبدیل جانشینی – جایگشتی بدست امده است. در این مقاله مشخصه خطی برای الگوریتم رمز کهکشان ۸، ۹ و ۱۰ دوری بترتیب با تمایل احتمال ۲ به توان ۷۸، ۲ به توان ۱۰۸ و ۲ به توان ۱۳۷ بدست امدهکه در مقایسهبا تمایل احتمال مشخصه های بدست آمده با شبکه هاپفیلد نتیجه بهتری است.