Tutorials on the Foundations of Cryptography: Dedicated to Oded Goldreich

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

این کتاب از پروفسور اودد گلدریچ، دانشمند، مربی و مربی پیشگام تقدیر می‌کند. مرشد. اودد در پی ریزی مبانی رمزنگاری نقش بسزایی داشت و از نویسندگان مشارکت کننده، بنی اپلبام، بواز باراک، آندری بوگدانوف، ایفتاچ هایتنر، شای هالوی، یهودا لیندل، آلون روزن و سالیل وادان الهام گرفت که خود محققین پیشرو در این نظریه بودند. رمزنگاری و پیچیدگی محاسباتی این کتاب برای آموزش ها و سمینارهای فارغ التحصیل و برای مطالعه خود توسط محققان با تجربه با فرض دانش قبلی از نظریه رمزنگاری مناسب است.

This is a graduate textbook of advanced tutorials on the theory of cryptography and computational complexity. In particular, the chapters explain aspects of garbled circuits, public-key cryptography, pseudorandom functions, one-way functions, homomorphic encryption, the simulation proof technique, and the complexity of differential privacy. Most chapters progress methodically through motivations, foundations, definitions, major results, issues surrounding feasibility, surveys of recent developments, and suggestions for further study.

This book honors Professor Oded Goldreich, a pioneering scientist, educator, and mentor. Oded was instrumental in laying down the foundations of cryptography, and he inspired the contributing authors, Benny Applebaum, Boaz Barak, Andrej Bogdanov, Iftach Haitner, Shai Halevi, Yehuda Lindell, Alon Rosen, and Salil Vadhan, themselves leading researchers on the theory of cryptography and computational complexity. The book is appropriate for graduate tutorials and seminars, and for self-study by experienced researchers, assuming prior knowledge of the theory of cryptography.