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

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

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

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

ناصر حسین غروی – پژوهشکده علوم پایه – دانشگاه امام حسین ( ع ) پژوهشگاه مخابرات والکترونی
حسین ثامتی – دانشکده مهندسی کامپیوتر – دانشگاه صنعتی شریف
عباس قائمی بافقی – آزمایشگاه امنیت دادهها دانشکده کامپیوتر – دانشگاه صنعتی امیرکبیر

چکیده:

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