تخفیف نوروزی پی استور
هزینه سفارش:
۱۹۹,۰۰۰ تومان قیمت اصلی: ۱۹۹,۰۰۰ تومان بود.۷۹,۶۰۰ تومانقیمت فعلی: ۷۹,۶۰۰ تومان.
الگوریتم RSA در متلب عنوان موضوعی است که در این پست به آن پرداخته شده است. الگوریتم RSA در مسائل رمزنگاری و پنهان سازی اطلاعات کاربرد دارد و برای جلوگیری از نفوذ در مراکز انفورماتیک و شبکههای ارتباطی کاربرد دارد. در این پست سورس کد الگوریتم رمزنگاری RSA در متلب قرار گرفته است که مناسب برای علاقه مندان و محققان در زمینه رمزنگاری اطلاعات است. در ادامه به تشریح و توضیح این الگوریتم پرداخته میشود.
الگوریتم RSA در متلب عنوان موضوعی است که در این پست به آن پرداخته شده است. الگوریتم RSA در مسائل رمزنگاری و پنهان سازی اطلاعات کاربرد دارد و برای جلوگیری از نفوذ در مراکز انفورماتیک و شبکه های ارتباطی کاربرد دارد. در این پست سورس کد الگوریتم رمزنگاری RSA در متلب قرار گرفته است که مناسب برای علاقه مندان و محققان در زمینه رمزنگاری اطلاعات است. در ادامه به تشریح و توضیح این الگوریتم پرداخته می شود.
در سال ۱۹۷۶ Whitfield Diffie و Martin Hellman دانشجویان دانشگاه استنفورد، یکی از کاربردیترین روشهای کد کردن اطلاعات را اختراع و به ثبت رساندند. در این روش که به روش کدینگ نا متقارن (asymmetric encryption) نیز معروف است از دو کلید عمومی و خصوصی برای کد کردن اطلاعات استفاده میشود. (در روشهای قدیمی تر از یک کلید استفاده میشد که به آن symmetric encryption گفته میشد.)
آنها مقاله خود را در یکی از شمارههای سال ۱۹۷۶ مجله IEEE که با عنوان Transactions on Information Theory منتشر شده بود به چاپ رساندند که خیلی زود انقلابی در صنعت Cryptography (پنهان سازی اطلاعات) در دنیا بوجود آورد. Public Key Cryptography یا PKC به معنی استفاده از کلید عمومی برای کد کردن و پنهان کردن اطلاعات است.
هر چند از لحاظ ریاضی کلیدهای Public و Private با یکدیگر ارتباط دارند اما تقریباً محال است که کسی بتواند حتی با تجیهزات فوق العاده مدرن و صرف وقت زیاد با داشتن یکی از کلیدها، دیگری را تشخیص دهد. در واقع میتوان گفت که با توجه به سطح دانش کنونی و دستگاههای کامپیوتری موجود، الگوریتم کدینگ و ارتباط میان کلیدها تقریباً غیر قابل شکستن است.
روش کار اینگونهاست که هر کاربر دو کلید در دست خود دارد که یکی را در اختیار همه دوستان و اطرافیان برای خواند مطالبی که او کد کردهاست قرار میدهد، این همان کلید عمومی یا Public است.
حال کافی است که او برای ارسال مطالب به دیگران مطالب را با کلید خصوصی خود کد یا مخفی سازی نماید. دیگران به راحتی میتوانند مطالب او را با کلید Public ای که از وی دارند با حالت اولیه بازگردانند (Decrypt) و آنها را مطالعه کنند. و یا اگر کسی بخواهد برای شما یک مطلب کد شده بفرستد با کلید Public شما آنرا کد میکند و این تنها شما و فقط شما هستنید که میتوانید آنرا با کلید Private خود باز کنید و به محتوای اصلی دسترسی داشته باشید.
اساس استفاده از این روش کدینگ یا مخفی سازی اطلاعات به الگوریتم مشهوری بنام Rivest Shamir Adleman یا الگوریتم RSA برمیگردد. از الگوریتم RSA برای تهیه کلیدهای مذکور، کد کردن اطلاعات، دی کد کردن یا آشکار سازی اطلاعات، تهیه امضاهای الکترونیکی و…. استفاده میشود. الگوریتم RSA پس از آنکه ران ریوست (Ron Rivest)، آدام شامیر (Adam Shamir) و لن ادلمن (Len Adleman) در سال ۱۹۷۷ آنرا بدست آوردند به این نام مشهور شد، هرچند تکنیکهای اولیه آن پیشتر در سال ۱۹۷۳ توسط فردی بنام کلیفورد کوکس (Clifford Cocks) بدست آمده بود اما تا سال ۱۹۷۷ اولاً الگورتیم کاملاً محرمانه بود و ثانیاً به سادگی آنچه در زیر بیان خواهیم کرد نبود.
● تهیه کلیدهای عمومی و خصوصی الگوریتم RSA بطور خلاصه روش کار برای تهیه کلیدها به شرح زیر است:
۱- دو عدد بزرگ (هر چه بزرگتر بهتر) اول به نامهای p و q را انتخاب میکنیم، بهتر است این اعداد از لحاظ سایز نزدیک به یکدیگر باشند. ۲- عدد دیگری بنام n را معادل با حاصلضرب p در q تعریف میکنیم : n = p x q ۳- عدد چهارم یعنی m را معادل حاصلضرب p-۱ در q-۱ تعریف میکنیم : (m = (p-۱) x (q-۱ ۴- عدد e را که از m کوچکتر است آنگونه پیدا میکنیم که بزرگترین مقسوم علیه مشترک این دو یک باشد به عبارتی نسبت به هم اول باشند.
۳- عددی مانند d را پیدا کنید که باقیمانده حاصلضرب d در e تقسیم بر m مساوی عدد ۱ باشد، یعنی : d x e) mod m = ۱) حال پس از طی این مراحل شما میتوانید از e و n بعنوان کلید عمومی و از d و n بعنوان کلید اختصاصی استفاده کنید.
● روش پنهان کردن و آشکار کردن در الگوریتم RSA برای کد کردن اطلاعات کافی است عدد منتصب به هر کاراکتر – مثلاً ASCII – را که در اینجا M مینامیم در فرمول زیر قرار دهید و بجای ارسال آن عدد C = M^e mod n را ارسال کنید. در واقع دراینجا شما توانستهاید با کمک کلید عمومی، کاراکتر M را به C تبدیل کنید. حال گیرنده برای آشکار سازی کافی است عدد دریافتی یعنی C را با استفاده از کلید خصوصی به M تبدیل کند. برای اینکار کافی است از این فرمول استفاده کنید : M = C^d mod n، بنابراین شما با دریافت کاراکتر کد شده C و در دست داشتن کلید خصوصی توانستهاید کاراکتر اصلی را مشخص نمایید.
در اینجا بعنوان نمونه مثالی از نحوه تعریف کلیدهای عمومی و خصوصی خواهیم آورد. اما برای سادگی محاسبات از اختیار کردن اعداد بزرگ دوری خواهیم کرد و توجه شما را به این نکته جلب میکنیم که هرچقدر اعداد اولیه بزرگتر باشند احتمال شکستن رمز در مدت زمان محدود ناچیزتر میشود. ۱- ابتدا باید دو عدد اول بزرگ انتخاب کنیم که در اینجا از اعداد ساده و هم اندازهای مانند ۱۱ و ۳ استفاده میکنیم.
پس p=۱۱ , q=۳ – حاصلضرب p در q که همان n است را به اینصورت خواهیم داشت : n = ۱۱ x ۳ = ۳۳ ۳- حاصلضرب p-۱ در q-۱ که همان m است را به اینصورت خواهیم داشت : m = ۱۰ x ۲ = ۲۰ ۴- برای انتخاب عدد e که نسبت به m=۲۰ اول باشد و کمتر از آن هم باشد ساده ترین گزینه یعنی عدد ۳ را انتخاب میکنیم. ۵- برای یافتن عدد d که در رابطه d x e) mod m = ۱) صادق باشد اعداد ۱٬۲,۳٬۴,۵ و… را امتحان میکنیم، بنظر میرسد که عدد ۷ برای اینکار مناسب باشد چرا که ۷x۳=۲۱ باقیماندهای معادل ۱ بر m=۲۰ دارد.
الگوریتم RSA در متلب شامل سورس کد الگوریتم RSA است و در نرم افزار متلب ۲۰۱۴ نوشته شده است. این فایل به عنوان یک برنامه اجرایی و سورس کد پس از دانلود قابل دسترسی است. تضمین کیفیت این محصول توسط کارشناسان پی استور مورد تایید است.
تیم برنامه نویسی پی استور یکی از اولین گروههای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف برنامهنویسی و تهیه سورس کد فعال هستند.
نام اثر: | پیاده سازی الگوریتم رمزنگاری RSA در متلب |
نوع اثر: | سورس کد |
برنامهنویس: | تیم برنامهنویسی پیاستور |
زبان برنامه نویسی: | MATLAB |
ویژگی: | قابلیت دانلود و ویرایش |
توجه: کیفیت این محصول توسط پی استور تضمین شده و در صورت عدم رضایت از محصول، به انتخاب شما:
هزینه سفارش:
۱۹۹,۰۰۰ تومان قیمت اصلی: ۱۹۹,۰۰۰ تومان بود.۷۹,۶۰۰ تومانقیمت فعلی: ۷۹,۶۰۰ تومان.
نظرات
مهدی
الگوریتم رمزنگاری متقارن AES رو میخواستم
مهدی جهان تیغ
سلام از این الگوریتم میشه در زمینه احراز هویت اینترنت اشیا استفاده کرد؟
مدیریت و پشتیبانی
سلام
برای احراز هویت در همه سیستم ها می توان از الگوریتم رمز نگاری استفاده کرد. در مورد اینترنت اشیا IOT نیز می تونید از الگوریتم RSA استفاده کنید. در مقاله زیر که لینکش رو پایین براتون می زارم می تونید این روش رو ببینید.
http://www.diva-portal.org/smash/get/diva2:1112039/FULLTEXT01.pdf
مهدی جهان تیغ
خیلی ممنون
ببخشید تو سایت الگوریتمی برای کنترل دسترسی هم دارین؟
مدیریت و پشتیبانی
اگه بفرمایید چه الگوریتم هایی برای کنترل دسترسی وجود داره بهتر می تونیم کمکتون کنیم.
Azad
سلام چطور میتونم از این الگوریتم در کدگذاری متن استفاده کنم ممنون
مدیریت و پشتیبانی
سلام
محصول مورد نظر یعنی الگوریتم رمزنگاری RSA در متن رمزنگاری میکنه. اگه ویدئوی محصول رو تماشا کنید کاربر متن وارد می کنه