इस लेख की सामग्री के आधार पर।
NSA जनरेटर अण्डाकार वक्रों पर आधारित है। उनसे डरो मत, खासकर जब से एल्गोरिथ्म और बुकमार्क का सार सरल शब्दों में वर्णित किया जा सकता है। यह समझने में कठिन नहीं होगा कि
डिफि-हेलमैन प्रोटोकॉल कैसे काम करता है
एल्गोरिथ्म
(
इस सामग्री का अनुवाद)
- वह सुझाव देता है कि हम एक प्रधान p और दो संख्या g लेते हैं, h जो कि दोनों p से कम हैं।
- हमें बताता है कि किसी भी समय उसकी स्थिति को पी से कम सकारात्मक संख्या द्वारा वर्णित किया जा सकता है
- एल्गोरिथ्म के एक चरण को करने के लिए, r = g s (mod p ) , s ′ = g r (mod p ) सेट करना आवश्यक है
- वर्तमान स्थिति सेट करें s
- एल्गोरिदम आउटपुट टी = एच आर (मॉड पी )
बुकमार्क
बुकमार्क एक गुप्त संख्या है जैसे कि
g = h e (mod p ) ।
NSA, जिसने एल्गोरिथ्म विकसित किया था, ने यादृच्छिक
h और
e और
g = h e (mod p ) सेट करके संख्या
g h का चयन किया। और फिर
जी, एच, पी को प्रकाशित करना लेकिन
ई रखना।
बुकमार्क का उपयोग कैसे करें
मान लीजिए एनएसए जनरेटर
टी के राज्यों में से एक के बारे में अवगत हो गया। यह हो सकता है, उदाहरण के लिए, एक
IV सममित एल्गोरिथ्म जो एक खुले चैनल पर प्रसारित होता है। या नमक।
और अब hocus pocus
t e = (h
r )
e = h
re = (h
e )
r = g
r =
s ′ (mod
p )।
और and एल्गोरिथम की अगली स्थिति है। जिसे सिद्ध करना आवश्यक था।
ऐसे पिसता है।
मूल में, P एक वक्र है, G, H दो बिंदु हैं। घातांक मॉडुलो के संचालन को गुणन द्वारा प्रतिस्थापित किया जाता है