प्रोग्रामिंग भाषा में बाइनरी फ़ील्ड का प्रतिनिधित्व कैसे करें?

Question

मैं एल्लिप्टिक वक्र क्रिप्टोग्राफी की अपनी परियोजना पर काम कर रहा हूं जिसके लिए बाइनरी फ़ील्ड पर प्रोग्रामिंग की आवश्यकता है। इसमें मूल संचालन जैसे अतिरिक्त, गुणा, उलटा आदि शामिल हैं w.r.t. एक irreducible बाइनरी बहुपद।

मैं ऐसे तरीके की तलाश कर रहा हूं जिसके द्वारा इन बाइनरी बहुपदों को किसी प्रोग्राम में संग्रहीत किया जा सके। मैं सी और सी ++ प्रोग्रामिंग भाषा पर काम कर रहा हूं (जीएम लाइब्रेरी के साथ) तो पहला विचार मेरे दिमाग में आया था संरचनाओं और बिट-फ़ील्ड का उपयोग करना। लेकिन वे गतिशील नहीं हैं और मनमाने ढंग से लंबे बहुपदों को पकड़ नहीं सकते हैं। सी ++ वेक्टर एसटीएल का उपयोग करना संभव है लेकिन यह कुशल नहीं होगा, क्योंकि यह 8 या अधिक बिट्स के एक शब्द में एक बिट को स्टोर करता है।

क्या प्रतिनिधित्व का कोई तरीका है जो कुशल है?

Answer 1

किसी सरणी में सूचनाओं को बिटवाइज स्टोर करना प्रभावशाली नहीं है। अगर मैं आप थे तो मैं बिट-इनफॉर्मेशन को एक बड़े असीमित लंबे इंटेगर में संग्रहीत करता हूं और एक ऐसा फ़ंक्शन लिखता हूं जो पूर्णांक मूल्य के इस समूह में बिट्स को प्राप्त और निकाल सकता है। बिट-सूचना संग्रहीत करने का यह तरीका आपके समाधान को 64 गुना तक बढ़ा देगा!