Card catalog (cryptology)
ક્રિપ્ટોગ્રાફીમાં કાર્ડ કેટલોગ, અથવા "લાક્ષણિકતાઓની સૂચિ", પોલિશ સાઇફર બ્યુરોના ગણિતશાસ્ત્રી-ક્રિપ્ટોલોજિસ્ટ મેરિયન રેજેવ્સ્કી દ્વારા ડિઝાઇન કરવામાં આવેલી સિસ્ટમ હતી, અને જર્મન એનિગ્મા સાઇફર્સને ડિક્રિપ્ટ કરવાની સુવિધા માટે સૌપ્રથમ 1935 અથવા 1936 ની આસપાસ પૂર્ણ થઈ હતી. ઇતિહાસ પોલિશ સાઇફર બ્યુરોએ 1932ના અંતમાં એનિગ્મા સાઇફરને તોડવાનું શરૂ કરવા માટે ક્રમચયોના સિદ્ધાંતનો ઉપયોગ કર્યો હતો. બ્યુરોએ માન્યતા આપી હતી કે એનિગ્મા મશીનની ડબલ-કી (જુઓ ગ્રિલ (ક્રિપ્ટોલોજી)) ક્રમચયોએ ચક્રની રચના કરી હતી, અને તે ચક્રોનો ઉપયોગ સાઇફરને તોડવા માટે થઈ શકે છે. ફ્રેન્ચ જાસૂસ દ્વારા પૂરી પાડવામાં આવેલી જર્મન સાઇફર કીઓ સાથે, બ્યુરો એનિગ્માને રિવર્સ એન્જિનિયર કરવામાં અને જર્મન સંદેશાઓ વાંચવાનું શરૂ કરવામાં સક્ષમ હતું. તે સમયે, જર્મનો માત્ર 6 સ્ટેકરનો ઉપયોગ કરતા હતા, અને પોલિશ ગ્રીલ પદ્ધતિ શક્ય હતી. 1 ઓગસ્ટ 1936ના રોજ, જર્મનોએ 8 સ્ટેકરનો ઉપયોગ કરવાનું શરૂ કર્યું, અને તે પરિવર્તનથી ગ્રીલ પદ્ધતિ ઓછી શક્ય બની. બ્યૂરોને જર્મન સાઇફરને તોડવા માટે સુધારેલી પદ્ધતિની જરૂર હતી. જો કે સ્ટેકર ડબલ-કીના ચક્રમાં કયા અક્ષરો હતા તે બદલશે, તેમ છતાં સ્ટેકર ચક્રની સંખ્યા અથવા તે ચક્રની લંબાઈમાં ફેરફાર કરશે નહીં. સ્ટિકરની અવગણના કરી શકાય છે. મિડ-કી ટર્નઓવરને અવગણીને, એનિગ્મા મશીનમાં ત્રણ રોટરની માત્ર અલગ સેટિંગ્સ હતી, અને ત્રણ રોટરને માત્ર મશીન રીતે ગોઠવી શકાય છે. તેનો અર્થ એ થયો કે ત્યાં માત્ર સંભવિત ડબલ-કી ક્રમચયો હતા. બ્યુરોએ તે દરેક સંભવિત ક્રમચયોની લાક્ષણિકતા નક્કી કરવા અને સૂચિબદ્ધ કરવા વિશે નક્કી કર્યું. કીનો દરેક અક્ષર પાર્ટીશન નંબર 13 = 101 સંભવિત મૂલ્યોમાંથી એક હોઈ શકે છે, અને કીના 3 અક્ષરોનો અર્થ એ છે કે ત્યાં સંભવિત કીઓ હતી. સરેરાશ, કી રોટર્સનું એક સેટિંગ શોધશે, પરંતુ તે ઘણી સંભવિત સેટિંગ્સ શોધી શકે છે. પોલિશ ક્રિપ્ટાનાલિસ્ટ પછી દૈનિક કીમાં તમામ ચક્ર નક્કી કરવા માટે પૂરતો ટ્રાફિક એકત્રિત કરી શકે છે. તે સામાન્ય રીતે લગભગ 60 સંદેશાઓ લેતો હતો. પરિણામ હોઈ શકે છેઃ તે ચક્રની લંબાઈ (132; 102-32; 102-22-12) નો ઉપયોગ ચક્ર ક્રમ (II I III) જોવા અને કાર્ડ સૂચિમાં રોટરની સ્થિતિ શરૂ કરવા માટે કરશે. તે પછી તે અન-સ્ટેકર ચક્રની ગણતરી કરવા માટે એનિગ્માનો ઉપયોગ કરશેઃ જર્મન ટ્રાફિક અને અન-સ્ટેકર ચક્રમાંથી સ્ટેકર ચક્રની સરખામણી કરીને, સંકેતલિપી વિશ્લેષક સ્ટેકર નક્કી કરી શકે છે. ઉદાહરણમાં, CF ક્રમચયમાં (e) (z) અને (e) (w) છે. તેના માટે જરૂરી છે કે e અનસ્ટેકર્ડ અને W-Z સ્ટેકર હોય. પછી અન્ય સ્તરીકૃત અને બિન-સ્તરીકૃત અક્ષરો નક્કી કરવા માટે ચક્રને ઇ અને ડબલ્યુ-ઝેડ પર ગોઠવી શકાય છે. (pjxroquctwzsy) (kvgladmanhfib)/(kxcoigweh). (sjxroqtcuzwpy) (kngladamvhifb)/(kxucofgzeh). (!!!!! * *!) (!!!!!!!!)/(! ક્યાં = એ જાણીતું બિન-સ્તરીકૃત અક્ષર છે, * એ જાણીતું સ્તરીકૃત અક્ષર છે, અને! તે એક નવું શોધાયેલું સ્ટેકર છે. પુનરાવર્તન એ-એમ, એફ-આઇ, એન-વી, પી-એસ, ટી-યુ, ડબલ્યુ-ઝેડ જેવા સ્ટેકરનું ઉત્પાદન કરે છે. રેજેવસ્કીએ 1934 અથવા 1935ની આસપાસ જે સાયક્લોમીટરની શોધ કરી હતી તેનો ઉપયોગ કરીને કાર્ડ કેટલોગ તૈયાર કરવું એ એક કપરું કાર્ય હતું જેમાં એક વર્ષનો સમય લાગ્યો હતો. પરંતુ એકવાર સૂચિ પૂર્ણ થઈ ગયા પછી, એનિગ્મા દૈનિક કીઓ મેળવવી લગભગ પંદર મિનિટની બાબત હતી. જ્યારે જર્મનોએ 1 નવેમ્બર 1937ના રોજ એનિગ્મા મશીનના "રિફ્લેક્ટર" અથવા "રિવર્સિંગ ડ્રમ" ને બદલ્યું, ત્યારે સાઇફર બ્યુરોને નવી કાર્ડ સૂચિ સાથે ફરી શરૂ કરવાની ફરજ પડી હતીઃ "એક કાર્ય", રેજેવ્સ્કી લખે છે, "જે આપણા વધુ અનુભવને કારણે, કદાચ એક વર્ષના સમય કરતાં થોડો ઓછો સમય લે છે". 15 સપ્ટેમ્બર 1938ના રોજ જર્મનોએ સંદેશ કીઓને એનસાઇફર કરવાની પ્રક્રિયામાં સંપૂર્ણપણે ફેરફાર કર્યો, જેનાથી કાર્ડ-કેટલોગ પદ્ધતિ નકામી બની ગઈ. આનાથી રેજેવ્સ્કીના ક્રિપ્ટોલોજિક બોમ્બ અને હેનરિક ઝિગાલ્સ્કીની "છિદ્રિત શીટ્સ" ની શોધને પ્રોત્સાહન મળ્યું. નોંધો સંદર્ભો વ્લાડિસ્લો કોઝાકઝુક, એનિગ્માઃ કેવી રીતે જર્મન મશીન સાઇફર તૂટ્યું હતું, અને બીજા વિશ્વયુદ્ધમાં સાથીઓ દ્વારા તે કેવી રીતે વાંચવામાં આવ્યું હતું, ક્રિસ્ટોફર કાસ્પરેક, ફ્રેડરિક, એમ. ડી., યુનિવર્સિટી પબ્લિકેશન્સ ઓફ અમેરિકા, 1984 દ્વારા સંપાદિત અને અનુવાદિત. મેરિયન રેજેવ્સ્કી, "સારાંશ ઓફ અવર મેથડ્સ ફોર રિકન્સ્ટ્રક્ટિંગ એનિગ્મા એન્ડ રિકન્સ્ટ્રક્ટિંગ ડેઇલી કીઝ, એન્ડ ઓફ જર્મન એફોર્ટ્સ ટુ ફ્રસ્ટ્રેટ ધેટ મેથડ્સ", એપેન્ડિક્સ સી ટુ વ્લાડિસ્લો કોઝાકઝુક, એનિગ્મા, 1984, પૃષ્ઠ. 241-45. મેરિયન રેજેવ્સ્કી, "કેવી રીતે પોલિશ ગણિતશાસ્ત્રીઓએ એનિગ્માને તોડ્યો", એપેન્ડિક્સ ડી ટુ વ્લાડિસ્લો કોઝાકઝુક, એનિગ્મા, 1984, પૃષ્ઠ. 246-71. મેરિયન રેજેવ્સ્કી, "ધ મેથેમેટિકલ સોલ્યુશન ઓફ ધ એનિગ્મા સાઇફર", એપેન્ડિક્સ ઇ ટુ વ્લાડિસ્લો કોઝાકઝુક, એનિગ્મા, 1984, પૃષ્ઠ. 272-91. ક્રિપ્ટોગ્રાફીનો ઇતિહાસ પોલેન્ડમાં વિજ્ઞાન અને ટેકનોલોજી સાઇફર બ્યુરો (પોલેન્ડ)