सी

Question

में भारी संख्याओं से निपटने के लिए कैसे मैं सी में एक आरएसए एन्क्रिप्शन एल्गोरिदम लिख रहा हूं। मैं इसे कहीं भी उत्पादन में रखने की योजना नहीं बना रहा हूं, यह मुख्य रूप से बस है इसलिए मैं एन्क्रिप्शन की अपनी समझ को विस्तृत कर सकता हूं।

मैं आरएसए उत्पन्न करने वाली बड़ी संख्याओं से कैसे निपटूं? यहां तक ​​कि जब 103 की तरह एक अपेक्षाकृत छोटे निजी कुंजी के साथ डिक्रिप्शन प्रदर्शन, मैं अभी भी इस तरह की बातें से निपटने का मुद्दा है:

67^103 आधुनिक 143 = (1.21816096336830017301951805581 x 10^188) आधुनिक 143

उस आकार की संख्या को स्टोर करने का सबसे अच्छा तरीका क्या है? मानक पुस्तकालयों का उपयोग कर ऐसा करने का कोई तरीका है? ।

Answer 1

गलत दृष्टिकोण। 67^103 mod 143 को पहले 67^103 की गणना करने की आवश्यकता नहीं है।

एक लूप में modulo की गणना करें, एक समय में एक्सपोनेंट का 1 बिट।

uint32_t powmod(uint32_t base, uint32_t expo, uint32_t mod) { 

    // % mod need only for the cases expo==0, mod<=1 
    uint32_t y = 1u % mod; 

    while (expo) { 
    if (expo & 1u) { 
     y = ((uint64_t) base * y) % mod; 
    } 
    expo >>= 1u; 
    base = ((uint64_t) base * base) % mod; 
    } 

    return y; 
} 

int main(void) { 
    printf("%lu",(unsigned long) powmod(67, 103, 143)); 
} 

आउटपुट

89