ابداع شیوة جدید انتقالهای دوگانه برای پیادهسازی بهینة LFSR ها در کاربردهای نرم افزاری

  • سال انتشار: 1381
  • محل انتشار: هشتمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI08_041
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1918
دانلود فایل این مقاله

نویسندگان

ناصر حسین غروی

پژوهشکده علوم پایه - دانشگاه امام حسین ( ع ) پژوهشگاه مخابرات والکترونی

حسین ثامتی

دانشکده مهندسی کامپیوتر - دانشگاه صنعتی شریف

عباس قائمی بافقی

آزمایشگاه امنیت دادهها دانشکده کامپیوتر - دانشگاه صنعتی امیرکبیر

چکیده

LFSRها بعنوان یکی از اجزای اصلی سیستمهای رمزنگاری دنبالهای، بدلیل ساختار بیتی که ذاتا دارند، علیرغم آنکه در کاربردهای سخت افزاری مناسب هستند، در کاربردهای نرمافزاری، اجرایی ناکارآمد و غیر بهینه دارند . تا کنون روشهای مختلفی برای پیاده سازی بهینة LFSR ها در نرمافزار ارائه شده است که هرکدام محاسن و معایب مختلفی بهمراه دارند . در این مقاله ما مدل جدیدی برای پیادهسازی بهینة نرم افزاری LFSR ها ارائه خواهیم کرد که ضمن رفع مشکلات روشهای دیگر و سادگی، انعطاف پذیری کاملی برای انطباق با طول بیت پردازندههای مختلف دارد . لذا در این روش توانستهایم به راندمان بسیار بالایی از لحاظ سرعت و حافظة موردنیاز، برسیم . پیادهسازی این مدل روی یک پردازندة ٣٢ بیتی پنتیوم 1.6GHz بزبان VC++ انجام شده است و نتایج آن نشان میدهد که سرعتی بیش از ٢٤٠ برابر سرعت پیاده سازی بروش معمولی ( بیتی ) روی همان پردازنده، قابل دستیابی است

کلیدواژه ها

رمزنگاری، رمزکنندههای دنبالهای، ثباتهای انتقال خطی با پسخورد، چند جملهایهای اولیه

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

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

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

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