MUGI
ક્રિપ્ટોગ્રાફીમાં, એમયુજીઆઈ એ સ્યુડોરાન્ડમ નંબર જનરેટર (પી. આર. એન. જી.) છે જે સ્ટ્રીમ સાઇફર તરીકે ઉપયોગ કરવા માટે રચાયેલ છે. તે 2003 માં CRYPTREC દ્વારા જાપાની સરકાર માટે ભલામણ કરાયેલ ક્રિપ્ટોગ્રાફિક તકનીકોમાંની એક હતી, જો કે, 2013 માં CRYPTREC પુનરાવર્તન દ્વારા તેને "ઉમેદવાર" તરીકે પડતો મૂકવામાં આવ્યો છે. એમયુજીઆઈ 128-બીટ ગુપ્ત કી અને 128-બીટ પ્રારંભિક વેક્ટર (IV) લે છે. કી-અને IV-સેટઅપ પ્રક્રિયા પછી, દરેક આઉટપુટ બ્લોક પછી આંતરિક સ્થિતિને અપડેટ કરતી વખતે, એમયુજીઆઈ આંતરિક સ્થિતિના આધારે 64-બીટ આઉટપુટ સ્ટ્રિંગ્સ આઉટપુટ કરે છે. એમયુજીઆઈ 1216-બીટ આંતરિક સ્થિતિ ધરાવે છે; ત્યાં ત્રણ 64-બીટ રજિસ્ટર ("રાજ્ય") અને 16 64-બીટ રજિસ્ટર ("બફર") છે. એમયુજીઆઈ બિન-રેખીય એસ-બોક્સનો ઉપયોગ કરે છે જે મૂળરૂપે એડવાન્સ્ડ એન્ક્રિપ્શન સ્ટાન્ડર્ડ (એઇએસ) માં વ્યાખ્યાયિત કરવામાં આવ્યું હતું. રેખીય પરિવર્તનનો એક ભાગ એઇએસના એમ. ડી. એસ. મેટ્રિક્સનો પણ ફરીથી ઉપયોગ કરે છે. મૂળભૂત ડિઝાઇન પનામાની ડિઝાઇનથી પ્રભાવિત છે. સુરક્ષા સપ્ટેમ્બર 2006 સુધીમાં, એમ. યુ. જી. આઈ. સામે કોઈ જાણીતા હુમલા નથી કે જે કી સ્પેસ અથવા આંતરિક રાજ્યના સીરીયલ બ્રુટ-ફોર્સ કરતાં વધુ ઝડપી હોય. ગોલિક જોવન ડીજે, રોય બિમલ અને મેયર વિલી દ્વારા "સ્ટ્રીમ સાઇફર એમયુજીઆઈના રેખીય ભાગની નબળાઈ" પેપરમાં, અમૂર્ત દાવાઓ છેઃ "સ્ટ્રીમ સાઇફર એમયુજીઆઈના રેખીય રીતે અદ્યતન ઘટક, જેને બફર કહેવાય છે, તેનું જનરેટિંગ ફંક્શન પદ્ધતિનો ઉપયોગ કરીને સૈદ્ધાંતિક રીતે વિશ્લેષણ કરવામાં આવે છે. ખાસ કરીને, તે સાબિત થાય છે કે બફરનો આંતરિક પ્રતિસાદ, બિનરેખીય રીતે સુધારેલા ઘટકના પ્રતિસાદ વિના, નાની રેખીય જટિલતા 32 અને અત્યંત નાના સમયગાળા 48 સાથે દ્વિસંગી રેખીય પુનરાવર્તિત ક્રમ ધરાવે છે. તે પછી બતાવવામાં આવે છે કે કેવી રીતે આ નબળાઈનો સૈદ્ધાંતિક રીતે બે મુખ્ય ઉદ્દેશો સાથે એમયુજીઆઈના રેખીય સંકેતલિપી વિશ્લેષણને સરળ બનાવવા માટે ઉપયોગ કરી શકાય છેઃ ગુપ્ત કીનું પુનઃનિર્માણ કરવું અને રેખીય આંકડાકીય ભિન્નતા શોધવી. એલેક્સ બિર્યુકોવ અને આદિ શમીર દ્વારા "મુગીના બિન-રેખીય ભાગનું વિશ્લેષણ" પેપરમાં, અમૂર્ત દાવો કરે છેઃ "આ પેપર સ્ટ્રીમ સાઇફર મુગીના પ્રારંભિક વિશ્લેષણના પરિણામો રજૂ કરે છે. અમે આ સાઇફરના બિનરેખીય ઘટકનો અભ્યાસ કરીએ છીએ અને તેની રચનામાં કેટલીક સંભવિત નબળાઈઓ ઓળખીએ છીએ. જ્યારે આપણે સંપૂર્ણ મુગી ડિઝાઇનને તોડી શકતા નથી, ત્યારે અમે બતાવીએ છીએ કે તે નાના ફેરફારો માટે અત્યંત સંવેદનશીલ છે. ઉદાહરણ તરીકે, જાણીતા પ્રવાહના માત્ર 56 શબ્દોનો ઉપયોગ કરીને સાઇફરની સંપૂર્ણ 1216-બીટ સ્થિતિ અને મૂળ 128-બીટ ગુપ્ત કીને પુનઃપ્રાપ્ત કરવી શક્ય છે અને વિશ્લેષણના 214 પગલાંઓમાં જો સાઇફર કોઈપણ સ્થિતિ શબ્દને આઉટપુટ કરે છે જે વાસ્તવિક ડિઝાઇનમાં ઉપયોગમાં લેવાતા શબ્દ કરતાં અલગ છે. જો રેખીય ભાગને ડિઝાઇનમાંથી દૂર કરવામાં આવે, તો માત્ર ત્રણ આઉટપુટ શબ્દો આપીને અને માત્ર 232 પગલાંઓમાં ગુપ્ત બિન-રેખીય 192-બીટ સ્થિતિ પુનઃપ્રાપ્ત કરી શકાય છે. જો તેને ડિઝાઇનમાં રાખવામાં આવે પરંતુ સરળ સ્વરૂપમાં રાખવામાં આવે, તો પછી આ યોજનાને હુમલા દ્વારા તોડી શકાય છે જે સંપૂર્ણ શોધ કરતાં સહેજ ઝડપી છે. સંદર્ભો બાહ્ય કડીઓ એમયુજીઆઈ હોમપેજ સ્ટ્રીમ સાઇફર્સ