पोस्ट-क्वान्टम एन्क्रिप्शन एल्गोरिथ्म Kyber को कार्यान्वयनमा जोखिम

क्वान्टम कम्प्युटरमा ब्रूट फोर्स प्रतिरोधी क्रिप्टोग्राफिक एल्गोरिदमको प्रतिस्पर्धा जित्ने Kyber एन्क्रिप्शन एल्गोरिदमको कार्यान्वयनमा, एउटा कमजोरी पहिचान गरिएको थियो जसले साइड-च्यानल आक्रमणहरूलाई डिक्रिप्शनको समयमा सञ्चालनको समय मापनको आधारमा गोप्य कुञ्जीहरू पुन: सिर्जना गर्न अनुमति दिन्छ। आक्रमणकारी द्वारा प्रदान गरिएको सिफरटेक्स्ट। समस्याले CRYSTALS-Kyber KEM कुञ्जी इन्क्याप्सुलेशन मेकानिजमको सन्दर्भ कार्यान्वयन र सिग्नल मेसेन्जरमा प्रयोग गरिएको pqcrypto पुस्तकालय सहित धेरै तेस्रो-पक्ष Kyber-सक्षम ईन्क्रिप्शन पुस्तकालय दुवैलाई असर गर्छ।

भेद्यताको सार, जसले कोड नाम KyberSlash प्राप्त गरेको छ, सन्देश डिकोड गर्ने प्रक्रियामा विभाजन अपरेशन "t = (((t

क्रिप्टोग्राफीको क्षेत्रमा प्रख्यात विशेषज्ञ डेनियल जे बर्नस्टेनले व्यवहारमा आक्रमण गर्न सकिन्छ भन्ने प्रमाणको कार्य प्रदर्शन तयार गर्न सक्षम थिए। सञ्चालन गरिएका तीनमध्ये दुईवटा प्रयोगहरूमा, रास्पबेरी Pi 2 बोर्डमा कोड चलाउँदा, डेटा डिकोडिङ समय नाप्ने आधारमा Kyber-512 निजी कुञ्जीलाई पूर्ण रूपमा पुन: सिर्जना गर्न सम्भव थियो। विधि Kyber-768 र Kyber-1024 कुञ्जीहरूको लागि पनि अनुकूलित गर्न सकिन्छ। सफलतापूर्वक आक्रमण गर्नको लागि, यो आवश्यक छ कि आक्रमणकर्ता द्वारा निर्दिष्ट गरिएको सिफरटेक्स्ट एउटै कुञ्जी जोडा प्रयोग गरी प्रशोधन गरिएको छ र अपरेशनको कार्यान्वयन समय सही मापन गर्न सकिन्छ।

अर्को चुहावट (KyberSlash2) केही पुस्तकालयहरूमा पहिचान गरिएको छ, जुन विभाजन प्रदर्शन गर्दा गोप्य मानको प्रयोगको कारणले पनि हुन्छ। पहिलो विकल्पबाट भिन्नताहरू एन्क्रिप्शन चरणमा कलमा आउँछन् (poly_compress र polyvec_compress प्रकार्यहरूमा), र डिक्रिप्शनको समयमा होइन। यद्यपि, दोस्रो विकल्प आक्रमणको लागि मात्र उपयोगी हुन सक्छ जहाँ प्रक्रिया पुन: इन्क्रिप्सन सञ्चालनहरूमा प्रयोग गरिन्छ जसमा साइफरटेक्स्टको आउटपुट गोप्य मानिन्छ।

पुस्तकालयहरूमा जोखिम पहिले नै तय गरिएको छ:

• zig/lib/std/crypto/kyber_d00.zig (डिसेम्बर २२),
• pq-crystals/kyber/ref (डिसेम्बर ३०),
• symbolicsoft/kyber-k2so (डिसेम्बर १९),
• क्लाउडफ्लेयर/सर्कल (जनवरी ८),
• aws/aws-lc/crypto/kyber (जनवरी ४),
• liboqs/src/kem/kyber (8 जनवरी)।

पुस्तकालयहरू सुरुमा जोखिमबाट प्रभावित छैनन्:

• boringssl/crypto/kyber,
• filippo.io/mlkem768,
• formosa-crypto/libjade/tree/main/src/crypto_kem,
• kyber/common/amd64/avx2,
• formosa-crypto/libjade/tree/main/src/crypto_kem/kyber/common/amd64/ref,
• pq-crystals/kyber/avx2,
• pqclean/crypto_kem/kyber*/avx2।

पुस्तकालयहरूमा भेद्यता अनप्याच रहन्छ:

• antontutoveanu/crystals-kyber-javascript,
• Argyle-Software/kyber,
• debian/src/liboqs/unstable/src/kem/kyber,
• kudelskisecurity/crystals-go,
• mupq/pqm4/crypto_kem/kyber* (डिसेम्बर 20 मा, भेद्यताको 1 संस्करण मात्र तय गरिएको थियो),
• PQClean/PQClean/crypto_kem/kyber*/aarch64,
• PQClean/PQClean/crypto_kem/kyber*/clean,
• randombit/botan (डिसेम्बर 20 मा, केवल 1 जोखिम फिक्स गरिएको थियो),
• rustpq/pqcrypto/pqcrypto-kyber (एक फिक्स जनवरी 5 मा libsignal मा थपिएको थियो, तर कमजोरी अझै pqcrypto-kyber मा फिक्स गरिएको छैन)।

स्रोत: opennet.ru