एल Gamal एक ही मॉड्यूलस लंबाई के साथ आरएसए से तेजी से?

Question

एल Gamal एक ही मॉड्यूलस लंबाई के साथ आरएसए से तेज क्यों है?

Answer 1

मुझे लगता है कि आप इस पीजीपी link के संदर्भ में इसका उल्लेख कर रहे हैं। यदि ऐसा है, तो कारण यह नहीं है कि एल Gamal एन्क्रिप्शन या डिक्रिप्शन के लिए तेजी से बाहर है, लेकिन यह कुल शर्तों में तेजी से है। जैसा कि एफएक्यू में उल्लिखित है, चूंकि समझने से अधिक बार किया जाता है, ऑपरेशन की कुल लागत एल Gamal के लिए कम है। यही कारण है कि एल Gamal तेजी से माना जा सकता है।

मजबूत होने के मामले में, यह माना जा सकता है कि एल Gamal आरएसए से थोड़ा अधिक मजबूत हो सकता है क्योंकि असतत लॉग की गणना कम से कम पूर्णांक कारक के रूप में कठिन है। इसके आस-पास के साहित्य के लिए this देखें।

मेरे अलावा अधिक क्रिप्टो ज्ञान वाले अन्य लोग मुझे गलत कर सकते हैं यदि मैं गलत हूं।

Answer 2

एल गैमल छोटे घाटे की वजह से तेज़ है। आरएसए में आप एन्क्रिप्शन के लिए एक बहुत छोटा एक्सपोनेंट ई चुन सकते हैं लेकिन एक्सपोनेंट डी दुश्मन डिक्रिप्शन शायद 1024 बिट लंबा होगा (1024 बिट के साथ मॉड्यूलस के लिए)। एल Gamal के लिए एक्सपोनेंट दोनों स्वतंत्र रूप से चुना जा सकता है। पीजीपी लंबाई 160 बिट के घाटे का सुझाव देता है। यह एल Gamal डिक्रिप्शन तेजी से बनाता है भले ही एक उलटा एक्सपोनिएशन के बगल में गणना की जाती है।