2009-02-04 10 views
5

मुझे here वर्णित MixColumns चरण को समझने में कोई समस्या है।गलतफहमी MixColumns चरण

मुझे प्रसार के बारे में पता है और यह सब उस बिंदु को समझ में आता है जहां यह कहता है कि प्रत्येक स्तंभ को जीएफ (2^8) पर बहुपद और गुणा मॉड्यूल के रूप में माना जाता है।

लेकिन .. जीएफ (2^8) में बढ़ रहा है। यद्यपि डोमेन अभी भी वही है, लेकिन यह मॉड के कारण उलटा नहीं है .... और इसे उलटा होना चाहिए क्योंकि यह इसका पूरा बिंदु है।

जहां तक ​​पहली बार जाता है, मेरा दृष्टिकोण ए, बी, सी और डी को कॉलम के 4 बाइट्स और ए 1, ए 2, ..., ए 8 बिट्स और ई, एफ, जी के रूप में ले रहा है और आउटपुट बाइट्स के रूप में एच। मैं

E = A1,B2,C3,D4,A5,B6,C7,D8 
F = D1,A2,B3,C4,D5,A6,B7,C8 
G = C1,D2,A3,B4,C5,D6,A7,B8 
H = B1,C2,D3,A4,B5,C6,D7,A8 

सेट करने के लिए जा रहा था और इस तरह यह पलटवाँ है, एक-से-एक, रैखिक और वितरण

बाद में यह कहा गया है कि यह एक आव्यूह गुणन के रूप में देखी जा सकती है लेकिन मैट्रिक्स के तत्वों के रूप बाइट्स और आउटपुट बाइट्स के रूप में होना चाहिए, तो मैट्रिक्स के प्रत्येक तत्व को मॉड्यूलो 256 होना चाहिए और इसलिए उलटा और गैर रैखिक नहीं होना चाहिए।

क्या मुझे यह गलत समझा है? मैं गणित के साथ संघर्ष करता हूं और यह समझने की कोशिश कर रहा हूं कि क्या करने की आवश्यकता है ताकि मैं इसे तर्क में परिवर्तित कर सकूं।

उत्तर

5

MixColumns शायद एईएस के लिए सबसे कठिन हिस्सा है, लेकिन मुझे गणित बाहर काम करने के लिए और वास्तव में देख जहां संख्या से आया यह रोमांचक था। मैंने अपने ब्लॉग पोस्ट "A Stick Figure Guide to the Advanced Encryption Standard (AES)" में विस्तार से गणित का काम किया। विशेष रूप से, अधिनियम 4, दृश्य 16 देखें। मैंने अगले दृश्य (17) में पालना शीट पर इसके विपरीत भी रखा है। यदि आपके कोई और प्रश्न हैं, तो उस पोस्ट या यहां पर एक टिप्पणी छोड़ने के लिए स्वतंत्र महसूस करें।

+0

अच्छा हास्य, धन्यवाद। अब मैं समझता हूं कि एईएस कैसे काम करता है :-) –

4

MixColumns में गुणा वास्तव में प्रतिवर्ती है, और यह सापेक्ष नहीं है 256. samiam.org/mix-column.html MixColumns कदम की एक अच्छी व्याख्या है, और samiam.org/galois.html कैसे एईएस के परिमित क्षेत्र में गणित करने के लिए समझाने का एक बहुत अच्छा काम करता है।

संबंधित मुद्दे