குவாண்டம் புதிர்: Yilei Chen-ன் அல்காரிதத்தின் வெளிச்சத்தில் NIST பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபி தரப்படுத்தலை மறுமதிப்பீடு செய்தல்
லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கான குவாண்டம் அல்காரிதங்களில் உள்ள சவால்கள் குறித்த எனது சமீபத்திய கட்டுரையைத் தொடர்ந்து, Yilei Chen-ன் ஆராய்ச்சியில் ⧉ சமீபத்திய முன்னேற்றங்கள் குறித்த புதுப்பிப்பை வழங்க வேண்டிய கட்டாயத்தில் உள்ளேன்.
எதிர்பாராத திருப்பமாக, சிங்குவா பல்கலைக்கழகத்தின் இடைநிலை-துறை தகவல் அறிவியல் நிறுவனத்தின் (IIIS) உதவிப் பேராசிரியரான Yilei Chen, தனது சக விஞ்ஞானிகளான Hongxun Wu மற்றும் Thomas Vidick ஆகியோர், Learning with Errors (LWE) சிக்கலைத் தீர்க்க வடிவமைக்கப்பட்ட தனது பல்லுறுப்புக்கோவை-நேர குவாண்டம் அல்காரிதத்தில் ஒரு பிழையை சுயாதீனமாகக் கண்டறிந்துள்ளதாகத் தெரிவித்தார்.
இந்தப் பிழை அல்காரிதத்தைச் செயலிழக்கச் செய்கிறது, மேலும் ஆரம்பத்தில் கூறியபடி தனது அணுகுமுறை நிலைநிற்கவில்லை என்பதை Chen ஒப்புக்கொண்டுள்ளார்.
சென்னின் குவாண்டம் அல்காரிதத்தில் உள்ள பிழை
சென்னின் அல்காரிதத்தின் படி 9-இல் பிழை கண்டறியப்பட்டது, அதை எவ்வாறு சரிசெய்வது என்று தனக்குத் தெரியவில்லை என்று அவர் தெரிவித்துள்ளார். இந்தக் கண்டுபிடிப்பு கிரிப்டோகிராஃபிக் சமூகத்திற்கு ஒரு நிம்மதியாகும், ஏனெனில் பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபி பாதுகாப்பு முறைகளின் முக்கிய கூறான LWE சிக்கல் பாதுகாப்பாக இருப்பதை இது உறுதிப்படுத்துகிறது.
சென்னின் கட்டுரை, முடிவுசார் மிகக் குறுகிய வெக்டர் சிக்கல் (GapSVP) மற்றும் மிகக் குறுகிய சுயாதீன வெக்டர் சிக்கல் (SIVP) போன்ற பிற சிக்கலான லேட்டிஸ் சிக்கல்களையும் பல்லுறுப்புக்கோவை தோராயமாக்கல் காரணிகளுக்குள் ஆய்வு செய்தது. அவரது அல்காரிதத்தில் உள்ள பிழை இந்தச் சிக்கல்களை நேரடியாகப் பாதிக்கவில்லை என்றாலும், லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கான குவாண்டம் அல்காரிதங்களின் வலிமை குறித்து இது கேள்விகளை எழுப்புகிறது.
ஆனால் Nigel Smart-ன் பக்கத்தின்படி ⧉, LWE மீது முன்மொழியப்பட்ட குவாண்டம் தாக்குதல் குறைபாடுடையது, மேலும் Kyber ⧉, Dilithium ⧉, BGV ⧉, அல்லது TFHE ⧉ போன்ற லேட்டிஸ் கிரிப்டோகிராஃபி திட்டங்களை அது சமரசம் செய்யவில்லை.
NIST பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபி தரப்படுத்தல் செயல்முறைக்கான தாக்கங்கள்
சென்னின் ஆராய்ச்சி மறைமுகமாக NIST பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபி (PQC) தரப்படுத்தல் செயல்முறை ⧉ மற்றும் குவாண்டம்-எதிர்ப்பு கிரிப்டோகிராஃபிக் அல்காரிதங்களைத் தேர்ந்தெடுப்பது குறித்த கவலைகளையும் சந்தேகங்களையும் எழுப்பியது.
NIST PQC தரப்படுத்தல் செயல்முறையின் இறுதிச் சுற்றுக்கு வந்தவற்றுள் ஒன்றான CRYSTALS-KYBER மற்றும் CRYSTALS-Dilithium திட்டங்கள், குவாண்டம் எதிர்ப்புக்காக கடுமையாகச் சோதிக்கப்பட்டு மதிப்பீடு செய்யப்பட்ட லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக் திட்டங்களுக்கு எடுத்துக்காட்டுகளாகும். இருப்பினும், அவற்றின் நீண்டகால பாதுகாப்பையும் நடைமுறைச் சாத்தியத்தையும் உறுதிப்படுத்த இந்தத் திட்டங்களைத் தொடர்ந்து சோதித்து மேம்படுத்துவது முக்கியமானது.
NIST, கிரிப்டோகிராஃபிக் சமூகம், மற்றும் நிறுவனங்கள் விழிப்புடன் இருந்து, முன்னேறும் குவாண்டம் கம்ப்யூட்டிங் திறன்களை எதிர்கொள்ளும்போது குவாண்டம்-எதிர்ப்புப் பாதுகாப்பிற்கான வலுவான மற்றும் பன்முகத்தன்மை கொண்ட விருப்பங்கள் இருப்பதை உறுதிப்படுத்த, பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபிக்கான மாற்று கணிதவியல் அடித்தளங்களைத் தொடர்ந்து ஆராய வேண்டும்.
பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபியின் எதிர்காலம்
சென்னின் அல்காரிதத்தில் பிழை கண்டறியப்பட்டது அறிவியல் செயல்முறையில் சக மதிப்பாய்வின் முக்கியப் பங்கை அடிக்கோடிட்டுக் காட்டுகிறது. உடனடி மதிப்பாய்வு, கருத்து மற்றும் விவாதத்தின் தேவையையும் இது எடுத்துக்காட்டுகிறது.
குவாண்டம் யுகம் தொடங்கிவிட்டது, மேலும் முன்னேறும் குவாண்டம் கம்ப்யூட்டிங் திறன்களையும் குவாண்டம் மேலாதிக்கத்திற்கான போட்டியையும் எதிர்கொள்ளும் நமது டிஜிட்டல் உள்கட்டமைப்பின் பாதுகாப்பை உறுதிப்படுத்த, குவாண்டம்-எதிர்ப்பு கிரிப்டோகிராஃபிக் முறைகளை உருவாக்குவதற்கு உலகளாவிய அளவில் கூட்டுறவு நடவடிக்கைகள் தேவைப்படுகின்றன.
NIST PQC தரப்படுத்தல் செயல்முறை இந்த திசையில் ஒரு குறிப்பிடத்தக்க படியாகும், ஆனால் இது ஒரு தொடக்கம் மட்டுமே. சென்னின் அல்காரிதத்தில் உள்ள பிழை, முன்னால் இருக்கும் சவால்களையும் நிச்சயமற்ற தன்மைகளையும் கடுமையாக நினைவூட்டுகிறது, ஆனால் அது கிரிப்டோகிராஃபிக் சமூகம் தனது முயற்சிகளை இரட்டிப்பாக்கி, சாத்தியமானவற்றின் எல்லைகளை விரிவுபடுத்த ஒரு அழைப்பாகவும் செயல்படுகிறது.
இது பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபித் துறையில் ஒரு கவர்ச்சிகரமான முன்னேற்றம், மேலும் இந்தப் புதிய தகவலுக்குப் பதிலளிக்கும் வகையில் NIST PQC தரப்படுத்தல் செயல்முறை எவ்வாறு உருவாகுகிறது என்பதைப் பார்ப்பது சுவாரஸ்யமாக இருக்கும்.
முடிவுரை
LWE சிக்கலைத் தீர்ப்பதற்கான Yilei Chen-ன் குவாண்டம் அல்காரிதத்தில் கண்டறியப்பட்ட பிழை, குவாண்டம்-எதிர்ப்பு கிரிப்டோகிராஃபியை உருவாக்குவதில் கடுமையான சக மதிப்பாய்வு மற்றும் ஒத்துழைப்பின் முக்கியத்துவத்திற்கு ஒரு சான்றாகும்.
இந்தப் பிழை லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக் திட்டங்களின் பாதுகாப்பிற்கு தற்காலிக நிம்மதியை வழங்கினாலும், பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபித் துறையில் ஆராய்ச்சி மற்றும் மேம்பாட்டிற்கான தொடர்ச்சியான தேவையையும் இது நினைவூட்டுகிறது.
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/ta/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/](https://sebastienrousseau.com/ta/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/) Yilei Chen-ன் குவாண்டம் LWE அல்காரிதத்தில் உள்ள ஒரு பிழை லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கு தற்காலிக விடுதலை அளிக்கிறது. CRYSTALS-Kyber, Dilithium மற்றும் PQC திட்டப்பாதைக்கு இது எதைக் குறிக்கிறது. Read the full article on sebastienrousseau.com: https://sebastienrousseau.com/ta/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
Mastodon-க்கு வடிவமைத்து நகலெடு
குவாண்டம் லேட்டிஸ் கிரிப்டோ: சென்னின் LWE தாக்குதலில் பிழை — Sebastien Rousseau Yilei Chen-ன் குவாண்டம் LWE அல்காரிதத்தில் உள்ள ஒரு பிழை லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கு தற்காலிக விடுதலை அளிக்கிறது. CRYSTALS-Kyber, Dilithium மற்றும் PQC திட்டப்பாதைக்கு இது எதைக் குறிக்கிறது. https://sebastienrousseau.com/ta/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
LinkedIn-க்கு வடிவமைத்து நகலெடு
குவாண்டம் லேட்டிஸ் கிரிப்டோ: சென்னின் LWE தாக்குதலில் பிழை — Sebastien Rousseau Yilei Chen-ன் குவாண்டம் LWE அல்காரிதத்தில் உள்ள ஒரு பிழை லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கு தற்காலிக விடுதலை அளிக்கிறது. முக்கிய மூலோபாயக் கருத்துகள் இங்கே: - குவாண்டம் புதிர்: Yilei Chen-ன் அல்காரிதத்தின் வெளிச்சத்தில் NIST பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபி தரப்படுத்தலை மறுமதிப்பீடு செய்தல். [லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கான குவாண்டம் அல்காரிதங்களில் உள்ள சவால்கள்][00] குறித்த எனது சமீபத்திய கட்டுரையைத் தொடர்ந்து, [Yilei Chen-ன் ஆராய்ச்சியில் ⧉][01] சமீபத்திய முன்னேற்றங்கள் குறித்த… - சென்னின் குவாண்டம் அல்காரிதத்தில் உள்ள பிழை. சென்னின் அல்காரிதத்தின் படி 9-இல் பிழை கண்டறியப்பட்டது, அதை எவ்வாறு சரிசெய்வது என்று தனக்குத் தெரியவில்லை என்று அவர் தெரிவித்துள்ளார். - NIST பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபி தரப்படுத்தல் செயல்முறைக்கான தாக்கங்கள். சென்னின் ஆராய்ச்சி மறைமுகமாக [NIST பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபி (PQC) தரப்படுத்தல் செயல்முறை ⧉][03] மற்றும் குவாண்டம்-எதிர்ப்பு கிரிப்டோகிராஃபிக் அல்காரிதங்களைத் தேர்ந்தெடுப்பது குறித்த கவலைகளையும்… - பிந்தைய-குவாண்டம் கிரிப்டோகிராஃபியின் எதிர்காலம். சென்னின் அல்காரிதத்தில் பிழை கண்டறியப்பட்டது அறிவியல் செயல்முறையில் சக மதிப்பாய்வின் முக்கியப் பங்கை அடிக்கோடிட்டுக் காட்டுகிறது. இந்தக் கட்டுரையில் விவரிக்கப்பட்ட சவால்களுக்கு உங்கள் நிறுவனத்தின் அணுகுமுறை என்ன? → https://sebastienrousseau.com/ta/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ #பிந்தையகுவாண்டம்கிரிப்டோகிராஃபி #Nist #Pqcதரப்படுத்தல் #YileiChen #குவாண்டம்அல்காரிதம் Sebastien Rousseau | CC-BY-4.0
இந்தக் கட்டுரையை மேற்கோள் காட்டுங்கள்
குவாண்டம் லேட்டிஸ் கிரிப்டோ: சென்னின் LWE தாக்குதலில் பிழை — Sebastien Rousseau
Yilei Chen-ன் குவாண்டம் LWE அல்காரிதத்தில் உள்ள ஒரு பிழை லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கு தற்காலிக விடுதலை அளிக்கிறது. CRYSTALS-Kyber, Dilithium மற்றும் PQC திட்டப்பாதைக்கு இது எதைக் குறிக்கிறது.
BibTeX
@online{rousseau2024க,
author = {Rousseau, Sebastien},
title = {{குவாண்டம் லேட்டிஸ் கிரிப்டோ: சென்னின் LWE தாக்குதலில் பிழை — Sebastien Rousseau}},
year = {2024},
url = {https://sebastienrousseau.com/ta/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/ta/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/ta/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/ta/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/ta/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/
இந்தக் கட்டுரையை மறுபிரசுரம் செய்யுங்கள்
குவாண்டம் லேட்டிஸ் கிரிப்டோ: சென்னின் LWE தாக்குதலில் பிழை — Sebastien Rousseau
Yilei Chen-ன் குவாண்டம் LWE அல்காரிதத்தில் உள்ள ஒரு பிழை லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கு தற்காலிக விடுதலை அளிக்கிறது. CRYSTALS-Kyber, Dilithium மற்றும் PQC திட்டப்பாதைக்கு இது எதைக் குறிக்கிறது.
இந்தக் கட்டுரை பின்வரும் உரிமத்தின் கீழ் வழங்கப்படுகிறது Creative Commons Attribution 4.0 International. மறுபிரசுரத்திற்கு நியமன URL-க்கு காரணப்பொறுப்பு தேவை.
குவாண்டம் லேட்டிஸ் கிரிப்டோ: சென்னின் LWE தாக்குதலில் பிழை — Sebastien Rousseau Yilei Chen-ன் குவாண்டம் LWE அல்காரிதத்தில் உள்ள ஒரு பிழை லேட்டிஸ் அடிப்படையிலான கிரிப்டோகிராஃபிக்கு தற்காலிக விடுதலை அளிக்கிறது. CRYSTALS-Kyber, Dilithium மற்றும் PQC திட்டப்பாதைக்கு இது எதைக் குறிக்கிறது. Originally published at https://sebastienrousseau.com/ta/2024-04-22-bug-discovered-in-quantum-algorithm-for-lattice-based-crypto/ by Sebastien Rousseau. Licensed under CC-BY-4.0.