روشی برای بررسی میزان غیر خطی بودنS-Boxها به کمکشبکه عصبی

سال انتشار:

1387

نوع سند:

مقاله کنفرانسی

زبان:

فارسی

مشاهده:

743

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

FJCFIS02_171

تاریخ نمایه سازی: 26 تیر 1392

چکیده مقاله:

در این مقاله با استفاده از شبکه عصبی پرسپترون چند لایهMLPروشی برای بررسی میزان غیرخطی بودنS-boxها ارائه کردهایم. هرS-boxتابعی بولی را مشخص میکند کهmبیت ورودی را بهnبیت خروجیتبدیل میکند. با توجه به اینکه در رمزهای قطعهای 2، تنها بخش غیرخطی الگوریتمS-boxها هستند، میزان مقاومت رمزهای قطعهای در برابر حملات، عموما تنها به مناسب بودن طراحیS-box ها، یعنی به غیرخطی بودن آنها، بستگیدارد. در روش پیشنهادی، میزان غیرخطی بودن یکm با S-boxبیت ورودی وnبیت خروجی به صورت حداقل تعداد نورونها در لایه میانی شبکه عصبی، برای شناسایی دیتای ورودی و خروجیS-box تعریف گردیده است. به این ترتیبمیتوان تقریبی از میزان غیرخطی بودن هر تابع بولی را بدست آورد. از این روش میتوان برای بررسی مناسب بودنS-box های جدید در سیستمهای رمز قطعهای استفاده کرد، به خصوص در مواردی که بزرگی ابعادS-boxها، تحلیل ریاضی معیارهای مختلف غیرخطی بودن را بسیار پیچیده میکند

کلیدواژه ها:

توابع باینری ، غیرخطی بودن ، سیستم رمز قالبی ، شبکههای عصبی پرسپترون چند لایه.S-box ، DES

نویسندگان

حساممحمدحسینی
حسام محمدحسینی

دانشگاه تربیت مدرس

بهروزحاجیان نژاد
بهروز حاجیان نژاد

دانشگاه صنعتی خواجه نصیرالدین طوسی

احمدرضاشرافت
احمدرضا شرافت

دانشگاه تربیت مدرس

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • with maximal possible nonlinearity, ; Procegings _ _ _ CS, ...
  • National Bureau of Standards, NBS FIPS PUB 46, Data Encryption ...
  • B. Schneier, J. Kelsey, D. Whiting, D. Wagner, C. _ ...
  • construction and nonlinearity of correlatigl _ _ _ J. _ ...
  • K. Nybefg On the construction of highly nonlinear Cryptology, ...
  • _ _ _ S. E. Tavares, "An expanded set _ ...
  • X. M. Zhang and Y. Zheng, "Difference distribution ...
  • B. Chor, O. Goldreich, J. Hasted, J. Friedman, S. ...
  • IEEE Transactions on Information Theory, vol. 30, no. 5, pp.776-780, ...
  • H. Feistel, "Cryptography and computer privacy", Scientific American, vol. 228, ...
  • LNCS, S pringer- verlag, 1986. ...
  • LNCS, S pringer- verlag, 1990. and ...
  • Advances in Cryptology, Proc. Crypto'99, LNCS, vol. 1666, pp. 198-215, ...
  • W. Stallings, Cryptography and Network _ Prentice-Hall, 2nd ed., 1999. ...
  • B. Schneier, Applied Cryptography, New York: Wiley, 2nd ed., 1996. ...
  • Foundation, Prentice-Hall, 2nd ed., 1999. ...
  • Available:http :/eprint. iacr.org/2003/ 1 84/. ...