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

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

Keywords:

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