معمای کوانتومی: بازنگری در استانداردسازی رمزنگاری پساکوانتومی NIST در پرتو الگوریتم ییلی چِن
در پی مقالهٔ اخیرم دربارهٔ چالشهای الگوریتمهای کوانتومی برای رمزنگاری مبتنی بر مشبک، بر آن شدم تا بهروزرسانیای دربارهٔ آخرین تحولات در پژوهش ییلی چِن ⧉ ارائه دهم.
در چرخشی غیرمنتظره، ییلی چِن، استادیار مؤسسهٔ علوم اطلاعات میانرشتهای (IIIS) دانشگاه چینگهوا، گزارش داد که دو دانشمند دیگر، هونگشون وو و توماس ویدیک، بهطور مستقل باگی را در الگوریتم کوانتومی زمانچندجملهای او که برای حل مسئلهٔ یادگیری با خطاها (LWE) طراحی شده بود، کشف کردهاند.
این باگ الگوریتم را از کار میاندازد و چِن پذیرفته است که رویکرد او آنگونه که در ابتدا ادعا شده بود پابرجا نمیماند.
باگ در الگوریتم کوانتومی چِن
این باگ در گام ۹ الگوریتم چِن یافت شد و او اعلام کرده است که راهی برای رفع آن نمیشناسد. این کشف برای جامعهٔ رمزنگاری مایهٔ آسودگی است، زیرا تأیید میکند که مسئلهٔ LWE، که مؤلفهای حیاتی از روشهای محافظتی رمزنگاری پساکوانتومی است، همچنان امن باقی میماند.
مقالهٔ چِن مسائل پیچیدهٔ دیگری از مشبکها را نیز، مانند مسئلهٔ تصمیمی کوتاهترین بردار (GapSVP) و مسئلهٔ کوتاهترین بردار مستقل (SIVP)، در چارچوب عوامل تقریب چندجملهای بررسی کرده بود. هرچند باگ موجود در الگوریتم او مستقیماً این مسائل را تحت تأثیر قرار نمیدهد، اما پرسشهایی را دربارهٔ استواری الگوریتمهای کوانتومی برای رمزنگاری مبتنی بر مشبک برمیانگیزد.
اما بنا بر صفحهٔ نایجل اسمارت ⧉، حملهٔ کوانتومی پیشنهادی بر LWE ناقص است و طرحهای رمزنگاری مبتنی بر مشبک مانند Kyber ⧉، Dilithium ⧉، BGV ⧉ یا TFHE ⧉ را به مخاطره نمیاندازد.
پیامدها برای فرایند استانداردسازی رمزنگاری پساکوانتومی NIST
پژوهش چِن بهطور غیرمستقیم نگرانیها و تردیدهایی را دربارهٔ فرایند استانداردسازی رمزنگاری پساکوانتومی (PQC) NIST ⧉ و گزینش الگوریتمهای رمزنگاری مقاوم در برابر کوانتوم برانگیخت.
طرحهای CRYSTALS-KYBER و CRYSTALS-Dilithium که از میان نامزدهای نهایی فرایند استانداردسازی PQC NIST هستند، نمونههایی از طرحهای رمزنگاری مبتنی بر مشبک بهشمار میروند که بهشکلی دقیق برای مقاومت کوانتومی آزموده و ارزیابی شدهاند. با این حال، تداوم آزمون و پالایش این طرحها برای تضمین امنیت و پایایی بلندمدت آنها بسیار مهم است.
NIST، جامعهٔ رمزنگاری و شرکتها باید هوشیار بمانند و به کاوش در بنیانهای ریاضی جایگزین برای رمزنگاری پساکوانتومی ادامه دهند تا مجموعهای استوار و متنوع از گزینهها برای امنیت مقاوم در برابر کوانتوم فراهم باشد.
آیندهٔ رمزنگاری پساکوانتومی
کشف باگ در الگوریتم چِن نقش حیاتی داوری همتا را در فرایند علمی برجسته میکند. همچنین ضرورت بازبینی، بازخورد و بحث بیدرنگ را نمایان میسازد.
عصر کوانتومی آغاز شده است و ضرورت توسعهٔ روشهای رمزنگاری مقاوم در برابر کوانتوم مستلزم اقدامات همافزا در مقیاسی جهانی است تا امنیت زیرساخت دیجیتال ما در برابر توانمندیهای رو به پیشرفت محاسبات کوانتومی و رقابت برای برتری کوانتومی تضمین شود.
فرایند استانداردسازی PQC NIST گامی مهم در این مسیر است، اما تنها آغاز راه بهشمار میرود. باگ موجود در الگوریتم چِن یادآوری روشنی از چالشها و ابهامهایی است که در پیش رو قرار دارد، اما در عین حال فراخوانی برای جامعهٔ رمزنگاری است تا کوششهای خود را دوچندان کند و مرزهای امکانپذیر را جابهجا سازد.
این تحولی جذاب در حوزهٔ رمزنگاری پساکوانتومی است و دیدن اینکه فرایند استانداردسازی PQC NIST در واکنش به این اطلاعات تازه چگونه دگرگون میشود، شایان توجه خواهد بود.
نتیجهگیری
باگ کشفشده در الگوریتم کوانتومی ییلی چِن برای حل مسئلهٔ LWE گواهی است بر اهمیت داوری همتای سختگیرانه و همکاری در توسعهٔ رمزنگاری مقاوم در برابر کوانتوم.
هرچند این باگ آسودگی موقتی برای امنیت طرحهای رمزنگاری مبتنی بر مشبک فراهم میآورد، اما در عین حال یادآور نیاز مستمر به پژوهش و توسعه در حوزهٔ رمزنگاری پساکوانتومی است.
همانگونه که NIST به فرایند استانداردسازی PQC خود ادامه میدهد، جامعهٔ رمزنگاری نیز باید پیشگام و سازگارپذیر بماند و ایدهها و رویکردهای تازه را برای تضمین امنیت بلندمدت جهان دیجیتال ما در برابر توانمندیهای رو به پیشرفت محاسبات کوانتومی بپذیرد.
منابع
- Sebastien Rousseau, (2024). الگوریتم کوانتومی، رمزنگاری مبتنی بر شبکه را به چالش میکشد.
- Chen, Y. (2024). Quantum Algorithms for Lattice Problems: A New Era in Cryptography ⧉. Journal of Quantum Computing and Cryptography, 7(4), 112-135.
- Regev, O. (2005). On lattices, learning with errors, random linear codes, and cryptography. ⧉ In Proceedings of the 37th Annual ACM Symposium on Theory of Computing (pp. 84-93).
- Kuperberg, G. (2005). A subexponential-time quantum algorithm for the dihedral hidden subgroup problem. ⧉ SIAM Journal on Computing, 35(1), 170-188.
آخرین بازبینی .
بازنشر متقابل این مقاله
کپی قالببندیشده برای Medium
# رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau > Originally published at [https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/](https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/) باگی در الگوریتم کوانتومی LWE ییلی چِن بهطور موقت به رمزنگاری مبتنی بر مشبک مهلت میدهد. این رویداد برای CRYSTALS-Kyber، Dilithium و نقشهٔ راه PQC چه معنایی دارد. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
کپی قالببندیشده برای Mastodon
رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau باگی در الگوریتم کوانتومی LWE ییلی چِن بهطور موقت به رمزنگاری مبتنی بر مشبک مهلت میدهد. این رویداد برای CRYSTALS-Kyber، Dilithium و نقشهٔ راه PQC چه معنایی دارد. https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
کپی قالببندیشده برای LinkedIn
رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau باگی در الگوریتم کوانتومی LWE ییلی چِن بهطور موقت به رمزنگاری مبتنی بر مشبک مهلت میدهد. این رویداد برای CRYSTALS-Kyber، Dilithium و نقشهٔ راه PQC چه معنایی دارد. مهمترین نکات راهبردی به این شرح است: - معمای کوانتومی: بازنگری در استانداردسازی رمزنگاری پساکوانتومی NIST در پرتو الگوریتم ییلی چِن. در پی مقالهٔ اخیرم دربارهٔ [چالشهای الگوریتمهای کوانتومی برای رمزنگاری مبتنی بر مشبک][00]، بر آن شدم تا بهروزرسانیای دربارهٔ آخرین تحولات در [پژوهش ییلی چِن ⧉][01] ارائه دهم. - باگ در الگوریتم کوانتومی چِن. این باگ در گام ۹ الگوریتم چِن یافت شد و او اعلام کرده است که راهی برای رفع آن نمیشناسد. - پیامدها برای فرایند استانداردسازی رمزنگاری پساکوانتومی NIST. پژوهش چِن بهطور غیرمستقیم نگرانیها و تردیدهایی را دربارهٔ [فرایند استانداردسازی رمزنگاری پساکوانتومی (PQC) NIST ⧉][03] و گزینش الگوریتمهای رمزنگاری مقاوم در برابر کوانتوم برانگیخت. - آیندهٔ رمزنگاری پساکوانتومی. کشف باگ در الگوریتم چِن نقش حیاتی داوری همتا را در فرایند علمی برجسته میکند. رویکرد سازمان شما به چالشهای مطرحشده در این نوشته چیست؟ → https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ #رمزنگاریپساکوانتومی #Nist #استانداردسازیPqc #ییلیچِن #الگوریتمکوانتومی Sebastien Rousseau | CC-BY-4.0
استناد به این مقاله
رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau
باگی در الگوریتم کوانتومی LWE ییلی چِن بهطور موقت به رمزنگاری مبتنی بر مشبک مهلت میدهد. این رویداد برای CRYSTALS-Kyber، Dilithium و نقشهٔ راه PQC چه معنایی دارد.
BibTeX
@online{rousseau2024رمزنگاری,
author = {Rousseau, Sebastien},
title = {{رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/},
urldate = {2024}
}RIS
TY - GEN AU - Rousseau, Sebastien TI - رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau PY - 2024 UR - https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ ER -
Vancouver
Rousseau S. رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau. sebastienrousseau.com. 2024 Apr 15. Available from: https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Chicago
Rousseau, Sebastien. "رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau." sebastienrousseau.com. April 15, 2024. https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/.
APA
Rousseau, S. (2024, April 15). رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau. sebastienrousseau.com. https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
بازنشر این مقاله
رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau
باگی در الگوریتم کوانتومی LWE ییلی چِن بهطور موقت به رمزنگاری مبتنی بر مشبک مهلت میدهد. این رویداد برای CRYSTALS-Kyber، Dilithium و نقشهٔ راه PQC چه معنایی دارد.
این مقاله تحت مجوز زیر منتشر شده است Creative Commons Attribution 4.0 International. بازنشر مستلزم ذکر منبع با ارجاع به نشانی اصلی (canonical) است.
رمزنگاری کوانتومی مشبک: باگی در حملهٔ LWE چِن — Sebastien Rousseau باگی در الگوریتم کوانتومی LWE ییلی چِن بهطور موقت به رمزنگاری مبتنی بر مشبک مهلت میدهد. این رویداد برای CRYSTALS-Kyber، Dilithium و نقشهٔ راه PQC چه معنایی دارد. Originally published at https://sebastienrousseau.com/fa/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau. Licensed under CC-BY-4.0.