close
تبلیغات در اینترنت
بیان مقاله از ضرب پیمانه ای بدون تقسیم (روش مونتگمری)
مرورگرهای پیشنهادی :
موضوعات
  • پایان نامه و مقاله فنی مهندسی
  • مهندسی مکانیک
  • مهندسی برق
  • مهندسی عمران
  • مهندسی کشاورزی
  • مهندسی تاسیسات
  • مهندسی ساخت و تولید
  • مهندسی معماری
  • مهندسی شیمی
  • پایان نامه مهندسی فناوری اطلاعات
  • پایان نامه مهندسی کامپیوتر
  • مهندسی صنایع
  • مهندسی منابع طبیعی
  • مهندسی مخابرات
  • جوشکاری
  • الکتروتکنیک
  • گیاه پزشکی
  • مهندسی نفت
  • مهندسی معدن
  • مهندسی مواد
  • مهندسی سازه
  • جوشکاری ترمیت
  • جوشکاری صنعتی
  • مهندسی متالوژی
  • مهندسی نساجی
  • مهندسی سرامیک
  • مهندسی الکترونیک
  • محیط زیست
  • نقشه برداری
  • پایان نامه و مقاله علوم انسانی
  • حقوق
  • اقتصاد
  • مدیریت
  • جغرافیا
  • جهانگردی
  • حسابداری
  • تربیت بدنی
  • روانشناسی
  • ادبیات فارسی
  • علوم سیاسی
  • علوم اجتماعی
  • مدیریت صنعتی
  • مدیریت روابط عمومی
  • احکام و معارف اسلامی
  • هنر
  • گرافیک
  • موسیقی
  • صنایع دستی
  • تاریخ
  • پایان نامه و مقاله علوم پایه
  • زیست شناسی
  • زمین شناسی
  • دندانپزشکی
  • دامپزشکی
  • پزشکی
  • فیزیک
  • جزوات دانشگاهی
  • جزوات دروس مشترک دانشگاهی
  • جزوات مهندسی برق
  • جزوات مهندسی مکانیک
  • جزوات مهندسی عمران
  • جزوات رشته حسابداری
  • جزوات مهندسی فیزیک
  • جزوات مهندسی معماری
  • جزوات مهندسی ریاضی
  • جزوات مهندسی صنایع
  • جزوات مهندسی شیمی
  • جزوات مهندسی کامپیوتر و IT
  • جزوات رشته زمین شناسی
  • جزوات رشته روانشناسی
  • جزوات مهندسی مخابرات
  • جزوات رشته مدیریت
  • جزوات تربیت بدنی
  • جزوات حقوق
  • نمونه سوالات استخدامی
  • نمونه سوالات استخدامی بانک
  • نمونه سوالات استخدامی آموزش و پرورش
  • نمونه سوالات استخدامی شهرداری
  • نمونه سوالات استخدامی تامین اجتماعی
  • نمونه سوالات استخدامی دستگاه اجرایی
  • نمونه سوالات استخدامی فنی و حرفه ای
  • نمونه سوالات استخدامی وزارت خانه ها
  • نمونه سوالات استخدامی نظامی
  • سایر نمونه سوالات استخدامی
  • پاورپوینت فنی مهندسی
  • پاورپوینت معماری
  • گزارش کارآموزی Word
  • مهندسی کامپیوتر (سخت افزار - نرم افزار)
  • مهندسی مکانیک
  • مهندسی برق
  • مهندسی شیمی
  • مهندسی فناوری اطلاعات
  • صنایع غذایی
  • حسابداری
  • مدیریت
  • نساجی
  • فیلم دانشگاهی
  • مهندسی هوا فضا
  • مهندسی کامپیوتر
  • مهندسی پزشکی
  • مهندسی مکانیک
  • مهندسی شیمی
  • مهندسی ریاضی
  • مهندسی عمران
  • مهندسی فیزیک
  • مهندسی برق
  • مدیریت
  • اقتصاد
  • زبان
  • مطالب پربازدید
    مطالب تصادفی
    مطالب پیشین
  • پایان نامه شبکه های سیسکو - روترهای سیسکو (دوشنبه 02 بهمن 1396)
  • اثرات وعوامل مؤثر بر طلاق در خانواده هاي شهرستان نيشابور (دوشنبه 02 بهمن 1396)
  • تحقیق امنیت نرم افزارهای تحت وب (دوشنبه 02 بهمن 1396)
  • تحقیق رابطه بین طلاق و افت تحصیلی دانش آموزان (دوشنبه 02 بهمن 1396)
  • 52 تست مبانی پلیمر رشته شیمی (دوشنبه 02 بهمن 1396)
  • تحقیق صادرات چرم (دوشنبه 02 بهمن 1396)
  • تحقیق رأی گیری اکترونیکی مبتنی بر شبکه های مخلوط (دوشنبه 02 بهمن 1396)
  • ترجمه مقاله رابطه بین سکوت سازمانی و رفتار شهروندی سازمانی یک بررسی پژوهشی در منطقه ارزرو ترکیه (دوشنبه 02 بهمن 1396)
  • ترجمه مقاله انگلیسی با عنوان کمانش صفحه ترک خورده تقویت شده (دوشنبه 02 بهمن 1396)
  • جزوه شبکه پیچیده پویا دکتر محمدزاده - دستنویس (دوشنبه 02 بهمن 1396)
  • جزوه پایگاه داده پیشرفته دکتر مهدی جامعی (دوشنبه 02 بهمن 1396)
  • ترجمه مقاله:کمینه سازی تداخل مبتنی بر همسایگی برای مسیریابی پایدار مبتنی بر مکان در شبکه های موبای (دوشنبه 02 بهمن 1396)
  • جزوه تایپ شده حقوق بین الملل خصوصی 1 -جناب آقای احدزاده (دوشنبه 02 بهمن 1396)
  • جزوه تایپ شده حقوق اداری 2 - دکتر حمزه محمدی (دوشنبه 02 بهمن 1396)
  • پروپوزال بهبود الگوریتم اجتماع پایه در بهینه سازی چندگانه برای حل مسائل گسسته (یکشنبه 01 بهمن 1396)

  • مشخصات مقاله:
    عنوان کامل: پروژه بررسی و مقایسه چهار طرح ضرب کننده RNS
    دسته: فناوری اطلاعات و کامپیوتر
    فرمت فایل: WORD (قابل ویرایش)
    تعداد صفحات پروژه: ۱۲۵

    چکیده ای از مقدمه آغازین ” پایان نامه بررسی و مقایسه چهار طرح ضرب کننده RNS  ” بدین شرح است:

    .

    همانطور که می دانیم ضرب پیمانه ای در علم رمزنگاری نقش مهمی ایفا می کند. از جمله روشهای رمزنگاری که به ضرب کننده پیمانه ای سریع نیاز دارد، روش رمزنگاری RSA می باشد که در آن نیاز به توان رساندن اعداد بزرگ در پیمانه های بزرگ می باشد. معمولاً برای نمایش اعداد در این حالات از سیستم باقی مانده (RNS) استفاده می شود و ضرب (به عنوان هسته توان رسانی) در این سیستم به کار می رود.
    در اینجا برای آشنایی بیشتر به توضیح سیستم عددی باقی مانده می پردازیم و به کاربردها و فواید آن اشاراتی خواهیم داشت.
    ۱-۱ سیستم عددی باقیمانده (Residue Number System (RNS))
    در حدود ۱۵۰۰ سال پیش معمایی به صورت شعر توسط یک شاعر چینی به صورت زیر بیان شد. «آن چه عددی است که وقتی بر اعداد ۳،۵و۷ تقسیم می شود باقیمانده های ۲،۳و۲ بدست می آید؟» این معما یکی از قدیمی ترین نمونه های سیستم عددی باقی مانده است.
    در RNS یک عدد توسط لیستی از باقیمانده هایش برn  عدد صحیح مثبت m1 تا mn که این اعداد دو به دو نسبت به هم اولند (یعنی بزرگترین مقسوم علیه مشترک دوبدوشان یک است) به نمایش در می آید. به اعداد m1 تا mn پیمانه (moduli)
    می گویند. حاصلضرب این nعدد،  تعداد اعدادی که می توان با این پیمانه ها نشان داد را بیان می کند. هر باقیمانده xi را به صورت xi=Xmod mi نمایش می دهند. در مثال بالا عدد مربوطه به صورت X=(2/3/2)RNS(7/5/3) به نمایش در می آید که X mod7=2 و X mod5=3 و X mod3=2. تعداد اعداد قابل نمایش در این مثال   می باشد. می توان هرمجموعه ۱۰۵ تایی از اعداد صحیح مثبت یا منفی متوالی را با این سیستم عددی باقیمانده نمایش داد.
    اثبات این که هر عدد صحیح موجود در محدوده، نمایش منحصر به فردی در این سیستم دارد به کمک قضیه باقی‌مانده های چینی(Chinese Remainder Theorem (CRT)) امکان پذیر است.

    ادامه مطلب و دانلود
    بازدید : 243 تاریخ : نویسنده : بهرام محمدپور | نظرات ()
    آمار سایت
  • آمار مطالب
  • کل مطالب : 3974
  • کل نظرات : 17
  • آمار کاربران
  • افراد آنلاین : 11
  • تعداد اعضا : 2920
  • آمار بازدید
  • بازدید امروز : 5,233
  • باردید دیروز : 4,970
  • گوگل امروز : 35
  • گوگل دیروز : 27
  • بازدید هفته : 5,233
  • بازدید ماه : 129,321
  • بازدید سال : 129,321
  • بازدید کلی : 5,983,047
  • نظرسنجی
    چه مطالبی در سایت قرار دهیم؟





    کدهای اختصاصی