राज्यों में, GOSTs भी इतने ही हैं। YubiKey दान घातक भेद्यता जो टाला जा सकता था

हाय% उपयोगकर्ता नाम%!

13 जून, 2019 को, दो-कारक प्रमाणीकरण उपकरणों के एक निर्माता, यूबिको ने कुछ यूबीकिए दान उपकरणों की महत्वपूर्ण भेद्यता को बताते हुए एक सुरक्षा नोटिस जारी किया। आइए देखें कि यह भेद्यता क्या है और इसे कैसे रोका जा सकता है।

प्रस्तावना

राज्यों के अपने स्वयं के GOSTs भी हैं, जिन्हें FIPS - संघीय सूचना प्रसंस्करण मानक कहा जाता है। हार्डवेयर और सॉफ्टवेयर जिसके साथ राज्य। संरचना के अनुपालन के लिए आवश्यक है।

हमारे सहयोगियों के अनुसार हम यूरोक्रीप्ट 2019 में मिले थे, डेनिश प्रमाणीकरण एक नरक है, यहां तक ​​कि इस बात पर भी कि विशेषज्ञ आपके पास आते हैं, अपने सॉफ़्टवेयर को डीबग मोड में लॉन्च करें, स्मृति में मान बदलें और जाँच करें कि यह कहाँ गिरता है।

इसके बावजूद, प्रमाणित होना और दान आज्ञाकारी होना वास्तविक है। इसलिए, जो उत्पाद और कंपनियां राज्य को सेवाएं प्रदान करती हैं, उनमें हमारी तुलना में कई गुना अधिक हैं।

ECDSA

Yubico के यूएसबी टोकन के अंदर चाबियाँ और एक इंजन के लिए एक भंडारण है जिसमें शामिल हैं ECDSA। पंजीकरण के दौरान, टोकन से सार्वजनिक कुंजी को सर्वर में स्थानांतरित किया जाता है और संग्रहीत किया जाता है।

और लॉगिन के साथ, सर्वर क्लाइंट को एक यादृच्छिक स्ट्रिंग भेजता है, जो इसे मेटा-सूचना के साथ संकेत देता है, जैसे कि, उदाहरण के लिए, एक डोमेन।

इस बारे में संक्षेप में कि कैसे ECDSA या अण्डाकार वक्रों पर डिजिटल हस्ताक्षर काम करता है। कुछ विवरण प्रस्तुति में आसानी के लिए छोड़े गए हैं:

1. हम संदेश से हैश पर विचार करते हैं और इसे एक संख्या में अनुवादित करते हैं। $$$ई = एचएएसएच (एम)$।
2. हम क्रिप्टोग्राफिक रूप से मजबूत यादृच्छिक संख्या k उत्पन्न करते हैं।
3. गणना बिंदु $$$(x, y) = k * G$जहाँ G वक्र का आधार बिंदु है जिसे जनरेटर (स्थिर) कहा जाता है
4. हम गणना करते हैं $$$r = x ~ mod ~ n$आधार बिंदु (स्थिर) का क्रम n कहाँ है
5. हम गणना करते हैं $$$s = k ^ {- 1} (e + r * d) \, \ bmod \, n$जहां d निजी कुंजी है
6. डिजिटल हस्ताक्षर में r, s की एक जोड़ी होती है

यह महत्वपूर्ण है कि संख्या k न केवल गुप्त है, बल्कि हमेशा भिन्न होती है। अन्यथा, निजी कुंजी की गणना करना संभव हो जाता है।

उदाहरण के लिए, हमारे पास दो हस्ताक्षर (आर, एस) और (आर 1, एस 1) हैं, जो विभिन्न संदेशों एम और एम 1 के लिए प्राप्त होते हैं, लेकिन एक ही गुप्त कश्मीर का उपयोग करते हैं। निजी कुंजी की गणना करते हैं।

• हमलावर ई और ई 1 की गणना करता है।
• जैसे $$$s - s1 = k ^ {- 1} (e - e1)$तब हम पता लगा सकते हैं कि के। $$$k = \ frac {e - e1} {s - s1}$
• जैसे $$$s = k ^ {- 1} (e + r * d)$, तब हम d की गणना कर सकते हैं। $$$d = \ frac {s * k - e} {r}$
• डी - निजी कुंजी

यदि संख्याएँ कश्मीर भिन्न हैं, लेकिन काफी नहीं हैं , तो आप निजी कुंजी की गणना भी कर सकते हैं, आपको बस थोड़ा बल देने की आवश्यकता है। वैसे, 2013 में, मैंने पहले ही लिखा था कि किस तरह से क्लैमिली (ईसी) डीएसए को प्लेस्टेशन और अन्य उत्पादों में लागू किया गया था, मैं इसे पढ़ने की अत्यधिक सलाह देता हूं।

Yubico

इसलिए, कई यूबिको FIPS उत्पादों में एक बग था, जिसमें टोकन चालू करने के तुरंत बाद नंबर पूरी तरह से यादृच्छिक नहीं थे। और अंदर वायर्ड निजी कुंजी की गणना करने का एक वास्तविक अवसर था। इसलिए, उन्होंने कमजोर उपकरणों को याद किया और एक अधिसूचना जारी की।

क्या किया जा सकता है?

सामान्यतया, समस्या लंबे समय से हल हो गई है। 2013 के बाद से, RFC 6979 है , जो कई साधारण संशोधनों के माध्यम से सामान्य से प्राप्त एक नियतात्मक ECDSA का वर्णन करता है। इसके अलावा, 2014 में, जब यू 2 एफ मानक विकसित किया गया था, तो आरपीएस के साथ संभावित समस्याओं के कारण यह ठीक था कि FIPS ने खुले तौर पर नियतात्मक ईसीडीएसए पर स्विच करने का प्रस्ताव रखा था, लेकिन प्रस्ताव को अस्वीकार कर दिया गया था। यह उन कारणों में से एक है जो F * cked-up, Insecure, Persnickety Standards के लिए खड़ा है।

Yubico औपचारिक रूप से संख्या k की यादृच्छिकता के लिए डेनिश आवश्यकताओं को पूरा कर सकता है, लेकिन वर्कअराउंड का उपयोग करें, कश्मीर को निर्धारक रूप से उत्पन्न करता है, और फिर XOR को इस तथ्य के साथ कि वह एक RNG (या केडीएफ के माध्यम से सब कुछ चलाकर) जारी करता है। हालांकि, ऐसा नहीं किया गया है।

हमारे बारे में क्या?

और हमारे पास एक ही चीज है। GOST R 34.10-2012 - अनिवार्य रूप से एक ही ECDSA, अलग-अलग घटता के साथ। संख्या k पैदा करने की आवश्यकताएं पारंपरिक ECDSA की तरह ही रहती हैं। क्या हमारे टोकन का कोई भी निर्माता ऊपर वर्णित वर्कअराउंड करता है? क्या यह ECDSA के निर्धारक संस्करण का उपयोग करता है? मुझे इसमें संदेह है।

यदि रूसी डेवलपर्स के प्रतिनिधि हैं, तो इस मामले पर उनकी राय सुनना दिलचस्प होगा। या कम से कम उसे ध्यान में रखना है।

आपका ध्यान के लिए धन्यवाद।