مقدمه ای بر رمزنگاری و نظریه پیچیدگی

این کتاب ترجمه کتاب Complexity and cryptography : an introduction, ۲۰۰۶. بوده که منبع درس الگوریتم و محاسبه کارشناسی ارشد رشته رمز و کد است.

از پیشگفتار نویسندگان:
محتوای این کتاب اولین بار در یک دوره به خوبی تثبیت شده و در درسی به نام پیچیدگی و رمزنگاری تکمیل یافته است که هر دو ما سالها به دانشجویان سال آخر ریاضیات در آکسفورد درس داده ایم. همچنین این محتوا بخشی از درس ریاضیات و مبانی علوم کامپیوتر دوره کارشناسی ارشد را تشکیل داده و مبنای یک دوره جدیدتر در مورد اعداد تصادفی و پیچیدگی برای همان گروه از دانش آموزان بوده است.
یکی از انگیزه های اصلی برای راه اندازی این دوره آن بود که به ریاضیدانانی که به طور سنتی روش الگوریتم ها را به کندی درک می کنند، طعم زیبایی و اهمیت موضوع چشانده شود. در اوایل کتاب، خواننده پیش زمینه کافی برای درک آنچه اکنون به عنوان یکی از ده سوال اصلی باز این قرن در نظر گرفته می شود یعنی سوال P = NP به دست خواهد آورد. در عین حال، دانش آموز در معرض ریاضیات مرتبط با امنیت سیستم های رمزنگاری قرار می گیرد که اکنون بخشی جدایی ناپذیر از «عصر ایمیل مدرن هستند.
اگرچه این کتاب مقدمه ای بر بسیاری از موضوعات کلیدی در نظریه پیچیدگی و رمزنگاری ارائه می دهد، اما ما تلاش زیادی برای نوشتن یک متن جامع انجام نداده ایم. حذفیات آشکار شامل تحلیل رمز، رمزنگاری خم بیضی رمزنگاری کوانتومی و محاسبات کوانتومی است. این حذفیات به ما اجازه داده تا پیش نیازهای ریاضی را به حداقل
پرسانیم. در سراسر متن این کتاب تاکید بر توضیح ایده های اصلی و اثبات دقیق نتایج ریاضی است. بنابراین ما همه نتایج را با کلیت کامل ارائه نکرده ایم.
تمرین های انتهای بسیاری از بخشهای کتاب به طور کلی به صورت روتین بوده و می بایست برای بررسی درک اصل قبلی مورد استفاده قرار گیرند. مسائل موجود در انتهای هر فصل اغلب سخت تر هستند...