رمزنگاری

آشنایی با الگوریتم‌های کوانتومی و پساکوانتومی به زبان ساده

/post-2

رمزنگاری پساکوانتوم به الگوریتم‌های رمزنگاری اشاره دارد (معمولاً  الگوریتم‌های رمزنگاری کلید عمومی) که حدس شده شده در مقابل حمله‌ای توسط  رایانه کوانتومی امن خواهند بود. مشکل الگوریتم‌های محبوب فعلی این هست که  به یکی از سه مسأله ان‌پی سخت ریاضیات وابسته هستند: تجزیه اعداد طبیعی،  مسأله لگاریتم گسسته یا مسأله رمزنگاری منحنی بیضوی. همه این سه مسأله  می‌توانند با یک رایانه کوانتومی به اندازه کافی قوی که الگوریتم شر را  اجرا می‌کند حل شوند. اگرچه، رایانه‌های کوانتومی فعلی، آن‌هایی که عمومی  شناخته می‌شوند، ضعیف‌تر از آن هستند که به هیچ یک از الگوریتم‌های  رمزنگاری فعلی حمله کنند، بسیاری از رمزنگاران الگوریتم‌های جدیدی برای  رویارویی در زمانی که رایانه‌های کوانتومی تبدیل به یک خطر شوند در حال  طراحی دارند.