یافتن مشخصه خطی در الگوریتم های رمز قطعه ای جانشینی - جایگشتی بااستفاده از شیوه بهینه سازی ماشین بولتزمن

تحلیل خطی روشی متداول برای ارزیابی الگوریتم های رمز قطعه ای است. قبلا بکارگیری شبکه عصبی هاپفیلد برای یافتن بهترین مشخصه خطی در الگوریتم رمز قطعه ای توسط مولف مقاله مطرح شد، که از آن با افزایش تعداد دور مشخصه ، احتمال گیر کردن در بهینه های محلی در هنگام بهینه سای افزایش می یابد. دراین مقاله، جهت کاهش این مشکل از شیوه های آموزشی احتمال و ایده Annealing استفاده کرده و با بکارگیری ماشین بولتز من کارایی بیشتری بدست امده است. برای نمونه، این روش برای یافتن مشخصه های خطی در الگوریتم رمز کهکشان بکار گرفته شده است. الگوریتم رمز کهکشان یک الگوریتم رمز قطعه ای با طول قطعه ورودی /خروجی و طول کلید 256 بیت میباشد که از 32 دور تکرار تبدیل جانشینی – جایگشتی بدست امده است. در این مقاله مشخصه خطی برای الگوریتم رمز کهکشان 8، 9 و 10 دوری بترتیب با تمایل احتمال 2 به توان 78، 2 به توان 108 و 2 به توان 137 بدست امده که در مقایسهبا تمایل احتمال مشخصه های بدست آمده با شبکه هاپفیلد نتیجه بهتری است.

کلیدواژه ها:

رمز قطعه ای ، الگوریتم رمز کهکشان ، تحلیل خطی ، شبکه عصبی هاپفیلد ، ماشین بولتزمن