[Powered by Google Translate] [Vigenère સાઈફર]
[Nate Hardison - હાર્વર્ડ યુનિવર્સિટી]
[આ CS50 છે. - CS50.TV]
એલિસ મળો.
એલિસ બોબ પર ધસારો છે.
સદનસીબે એલિસ માટે, બોબ પણ તેના માટે આંખો છે.
કમનસીબે તેમની ઉભરતા રોમાંસ માટે,
માત્ર એલિસ માતા - પિતા બોબ નામંજૂર નથી,
પરંતુ એલિસ શ્રેષ્ઠ મિત્ર, એવલીન, બોબ પર ગુપ્ત ક્રસ છે
અને selfishly તેમને ગમે તે ભોગે સિવાય રાખવા માંગે છે.
દરેક અન્ય કે એલિસ માતા - પિતા સમજી શકતા નથી માટે ગુપ્ત સંદેશાઓ મોકલવા માટે,
>> એલિસ અને બોબ એક સીઝર સાઇફર નો ઉપયોગ કર્યો છે,
જે અક્ષરો ચોક્કસ નંબર દ્વારા મૂળાક્ષરમાંથી સ્થળાંતર દ્વારા કામ કરે છે
એક નવું મૂળાક્ષર પેદા માર્ગ છે.
મૂળ મૂળાક્ષરમાં દરેક અક્ષર પછી તેની અનુરૂપ પત્ર દ્વારા અવેજી છે
નવા ખસેડાયેલો મૂળાક્ષરમાં આવે છે.
એલિસેઝ મનપસંદ નંબર 3 છે, જે બોબ જાણે છે,
જેથી તેઓ તેમના કી તરીકે 3 ઉપયોગ કરે છે.
જ્યારે તેણી 3 પત્રો દ્વારા ઇંગલિશ મૂળાક્ષર સ્થળાંતરિત,
એક ડી બને, બી ઇ, સી એફ બને બને છે,
અને તેથી આગળ.
>> જ્યારે તેણી પણ મૂળાક્ષરના અંતમાં નહીં - અક્ષરોનો એક્સ, વાય, અને Z -
તે માત્ર આસપાસ પાછા આવરણમાં મૂળાક્ષરમાંથી શરૂઆતમાં
અને એ, બી સાથે વાય સાથે અવેજી એક્સ, અને સી સાથે Z
તેથી, જ્યારે એલિસ બોબ તેના ગુપ્ત સંદેશો એનક્રિપ્ટ જાય
એટલે કે "મને પાર્ક ખાતે અગિયાર વાગ્યે અંતે, મળો"
તે માત્ર યોગ્ય ખેલાડીઓની ફેરબદલ બનાવે છે.
એમ પી બને છે, ઇ એચ બને છે, અને તેથી ત્યાં સુધી તેના સાદા ટેક્સ્ટ સંદેશ એનક્રિપ્ટ પર
એનક્રિપ્ટ થયેલ છે સાઇફર લખાણ ફેરવવા:
"Phhw પીએચ ડેલ wkh sdun ડેલ hohyhq ડીપી"
ચોક્કસપણે સૌથી રોમેન્ટિક સરાઉન્ડીંગ નથી,
પરંતુ એલિસ માને છે કે તે કરીશ.
>> એલિસ એવલીન સંદેશ આપે છે માટે બોબ ઘરમાં પહોંચાડો.
પરંતુ એવલીન બદલે લે પાછા પોતાના રૂમ અને કોડ ક્રેક પ્રયાસ કરે છે.
એક પ્રથમ વસ્તુઓ એવલીન નોટિસ છે કે જે અક્ષર એચ સંદેશ 7 વખત થાય છે,
અન્ય કોઇ પણ અક્ષર કરતાં વધુ વખત ઘણા.
ખબર છે કે, E અક્ષર સૌથી ઇંગલિશ ભાષામાં સામાન્ય છે,
એ સમયે લગભગ 13% થવાથી,
એવલીન ધારી શકે છે કે એચ ઇ માટે અવેજી છે કરવા માટે ગુપ્ત સંદેશ બનાવવા
અને તે ડિક્રિપ્ટ થી 3 ની કીની મદદથી પ્રયાસ કરે છે.
>> મિનિટની અંદર, એવલીન એલિસેઝ યોજના આધાર અને evilly એલિસેઝ માતા - પિતા કહે છે.
એલિસ હતી અને CS50 લેવામાં બોબ, તેઓ આ જાણકારી હતી
સીઝર સાઇફર પર હુમલો ફ્રિક્વન્સી વિશ્લેષણ,
જે તેને અત્યંત ઝડપથી તોડી શકાય છે પરવાનગી આપે છે.
તેઓ પણ જાણીતી છે કે આ સાઇફર સરળતાથી છે હુમલો બ્રુટ ફોર્સ માટે વિષય હોત,
એવલીન શક્ય 25 કીઓ તમામ જેમાં પ્રયાસ કર્યો હોઈ શકે છે,
આ ઇંગલિશ મૂળાક્ષર અથવા પાળી,
સંદેશ પદ્ધતિને ડિસાયફર કરવું કરવા.
શા માટે 25 કીઓ નથી અને 26?
>> વેલ, 26 સ્થાનો દ્વારા કોઇ પત્ર સ્થળાંતર કરવાનો પ્રયાસ કરો, અને તમે શા માટે જોઈ શકશો.
કોઈપણ રીતે, એક હુમલો બ્રુટ ફોર્સ એવલીન શક્યો હોત થોડોક લાંબો સમય
પરંતુ તેના એલિસ અને બોબ યોજનાઓ thwarting માંથી રાખવા સમય સુધી નહીં રહે,
ખાસ કરીને જો એવલીન કમ્પ્યુટર ની સહાય છે
જે તાત્કાલિક તમામ 25 કેસો દ્વારા તોડી શકે છે.
તેથી, આ સમસ્યા પણ અન્ય લોકો આ સીઝર સાઇફર ઉપયોગ કરતો,
અને તેથી લોકો વધુ જટિલ સંકેત શબ્દો અવેજી કરવાનો પ્રયોગ શરૂ કર્યો
માત્ર એક જગ્યાએ બહુવિધ પાળી કિંમતો ઉપયોગ કરે છે.
સૌથી જાણીતી આ Vigenère સાઇફર કહેવામાં આવે છે.
અમે બહુવિધ પાળી કિંમતો કેવી રીતે મેળવી શકું?
વેલ, કી તરીકે નંબરનો ઉપયોગ કરીને બદલે, અમે કી માટે એક શબ્દ વાપરે છે.
અમે કી માં દરેક અક્ષર વાપરવા માટે એક નંબર જનરેટ કરીશું,
અને અસર છે કે અમે અક્ષરો સ્થળાંતર માટે ઘણી સીઝર સાઇફર-શૈલી કીઓ પડશે.
>> ચાલો બોબ માટે એલિસ સંદેશો એનક્રિપ્ટ દ્વારા આ કેવી રીતે કામ કરે છે જુઓ:
આ પાર્ક ખાતે મને અગિયાર વાગ્યે અંતે મળો
હું, જાતે વિચારો, બેકન સ્વાદિષ્ટ હોય છે,
તેથી આપણે ઉપયોગ કરો કે કી તરીકે.
જો આપણે તેના એનક્રિપ્ટ, બંધારણમાં સ્પષ્ટ ટેક્સ્ટમાં સંદેશો લઇ,
અમે જુઓ કે તે 25 અક્ષરો લાંબો છે.
બેકોન 5 માત્ર અક્ષરો ધરાવે છે, તેથી અમે તેને 5 વખત પુનરાવર્તન કરવાની જરૂર
બનાવવા માટે તેને સાદી લખાણ લંબાઈ મેળ ખાય છે.
>> બેકોન બેકન બેકન બેકન બેકન.
એક કોરે સંક્ષિપ્ત તરીકે, જો સાદા લખાણમાં અક્ષરોની સંખ્યા
કી માં અક્ષરો સંખ્યા દ્વારા વિભાજીત ન સ્વચ્છ,
અમે અમારા કી અંતિમ પુનરાવર્તન શરૂઆતમાં અંત,
માત્ર અક્ષરો અમે બનાવવા માટે બધું અપ સાથે મેળ જરૂરી મદદથી.
હવે અમે પાળી કિંમતો શોધવા વિશે જાઓ.
>> બેકન - અમે અમારી કી દરેક અક્ષર સ્થિતિ મદદથી કરી રહ્યા છીએ -
Z મૂળાક્ષરને એ છે.
કારણ કે આપણે કમ્પ્યુટર વૈજ્ઞાનિકોનું કરશો, અમે શૂન્ય 1 બદલે અંતે ગણતરી પ્રારંભ કરવા માંગો,
તેથી અમે કહી રહ્યા છીએ કે બેકન પ્રથમ અક્ષર સ્થિતિ - બી -
શૂન્ય સૂચિત Z મૂળાક્ષર માટે 1 માં સ્થિતિમાં છે,
2 અને નથી, એ શૂન્ય છે સ્થિતિ, નહિં કે 1.
આ અલ્ગોરિધમનો ઉપયોગ કરીને, અમે દરેક અક્ષર માટે પાળી કિંમતો શોધી શકો છો.
>> માટે સાદો લખાણ એનક્રિપ્ટ અને સાઇફર લખાણ બનાવવા માટે,
અમે ફક્ત સાદા લખાણમાં સ્પષ્ટ જથ્થો દ્વારા દરેક અક્ષર પાળી,
માત્ર અમે સીઝર સાઇફર સાથે કરવા માટે, Z થી પાછળ જો જરૂરી એ રેપિંગ જેવા હોય છે.
એમ 1 સ્થળ ખસેડવામાં નહીં કરવા એન બની
પ્રથમ ઇ તમામ ન પાળી નથી, પરંતુ અમે 2 સ્થાનો દ્વારા જી બીજા ઇ પાળી
એચ માટે અને 14 સ્થાનો દ્વારા ટી
જો અમે તો સાદો લખાણ મારફતે કામ, અમે સાથે અંત,
"Negh ઝેડએફ એવી huf pcfx BT gzrwep ઔંસ."
ફરીથી નથી, રોમેન્ટિક-સરાઉન્ડીંગ ખૂબ પરંતુ ચોક્કસપણે છુપાયેલું.
જો એલિસ અને બોબ Vigenère સાઇફર વિશે જાણતી હતી,
તેઓ એવલીન prying આંખો માંથી સલામત રહી હોત?
તમે શું વિચારો છો?
તમે તમારી બેંક એકાઉન્ટમાં લોગ જો તમારી બેંક ઉપયોગ કરવાનો નિર્ણય લીધો માગતા
>> Vigenère સાઇફર તમારા સંપર્કવ્યવહાર એનક્રિપ્ટ કરવા માટે તમારી કી તરીકે તમારી પાસવર્ડનો ઉપયોગ કરીને?
જો હું તમને હતા, હું નથી લેતા.
અને જ્યારે એવલીન વ્યસ્ત રાખવામાં આવી શકે છે પર્યાપ્ત લાંબા સમય સુધી એલિસ અને બોબ માટે તેમના મળવા અપ ધરાવે છે,
તેને એલિસ અને તે તક બોબ માટે નથી મૂલ્યના છે.
Vigenère સાઇફર પ્રમાણમાં તોડવા માટે સરળ છે જો તમે કી લંબાઈ ખબર
કારણ કે પછી તમે એનક્રિપ્ટ થયેલ સાઇફર લખાણ સારવાર કરી શકે છે
થોડા ઓતપ્રોત થયેલું સીઝર સાઇફરની ઉત્પાદન છે.
>> કી લંબાઈ શોધવા ઘણું હાર્ડ, ક્યાં નથી.
જો મૂળ સંદેશો સાદા લખાણ પર્યાપ્ત લાંબા સમય સુધી કે અમુક શબ્દો ઘણી વખત થાય છે,
છેવટે તમે એનક્રિપ્ટ થયેલ સાઇફર લખાણ માં પાક પુનરાવર્તન જોશો,
આ ઉદાહરણ તરીકે, જ્યાં તમે જુઓ MONCY બે વાર દેખાય છે.
વધુમાં, તમે આ સાઇફર પર હુમલો બ્રુટ ફોર્સ કરી શકો છો.
આ કરે છે નોંધપાત્ર રીતે સીઝર સાઇફર પર હુમલો બ્રુટ ફોર્સ કરતાં વધારે સમય,
જે કોમ્પ્યુટર સાથે લગભગ તત્કાલ કરી
ને બદલે 25 કેસો થી તપાસ માટે તમે 26 ⁿ મળ્યો છે - 1 શક્યતાઓ,
જ્યાં n એ અજ્ઞાત કી લંબાઈ છે.
>> આ કારણ છે કે દરેક કી અક્ષર 26 અક્ષરો કોઈપણ હોઈ શકે છે,
Z અને એક સ્માર્ટ વ્યક્તિ દ્વારા એ કી છે કે જે શબ્દકોશ મળી શકે છે ઉપયોગ કરવાનો પ્રયાસ કરો છો,
જેનો અર્થ છે કે તમે અદ્ભુત પત્ર સંયોજનો ZXXXFF જેમ, બધા ચકાસવા હોય હો,
અને શબ્દકોશમાં માત્ર એક હજાર દંપતી હજાર શબ્દો નથી.
આ 1 બાદ ગણિત આવે છે કારણ કે તમે માત્ર એક સાથે એક કી વાપરવા માગતા નથી,
અમારા મૂળાક્ષર શૂન્ય સૂચિત સાથે કારણ કે તમે એ જ અસર આપશે
શૂન્ય કી સાથે એક સીઝર સાઇફર મદદથી.
વે, 26 ⁿ - 1 મોટી વિચાર કરતું બદલે ઝડપથી,
પરંતુ જ્યારે તમે નિશ્ચિતપણે હાથ દ્વારા સાઇફર આ રીતે ભંગ કરવાનો પ્રયાસ માગતા નથી,
આ ચોક્કસપણે એક કોમ્પ્યુટર સાથે doable છે.
સદનસીબે એલિસ અને બોબ, અને ઑનલાઇન બેંકિંગ માટે,
સંકેતલિપીના સર્જકો વધુ સુરક્ષિત કરવા માટે ગુપ્ત સંદેશાઓ સાંકેતિક રીતે વિકસાવી છે
prying આંખો માંથી.
>> જો કે, અન્ય સમય માટે એક વિષય છે.
મારું નામ Nate Hardison છે. આ CS50 છે.