በዚህ ጽሁፍ የቪጌንሬ ሰንጠረዥን ለሩሲያኛ ፊደላት ማለትም በልማት ውስጥ ያለውን ጠቀሜታ እንመለከታለን። ከቃላቶቹ፣ ታሪካዊ እውነታዎች ጋር እንተዋወቅ። ዲክሪፕት ማድረግን እና ዘዴዎቹን እንዲሁም ሌሎችንም እናጠናለን ይህም በመጨረሻ የ Vigenère ሠንጠረዥን ፅንሰ-ሀሳብ በግልፅ ለመግለጽ ያስችለናል።
መግቢያ
የ"መረጃ ምስጠራ" ጽንሰ-ሀሳብ አለ - መረጃን ወደ ሌላ ፎርም የሚተረጉምበት የተወሰነ ዘዴ ነው፣ ይህም የሚለየው ምስጠራ የሚፈታበትን መንገድ በማወቅ ብቻ ነው።
The Vigenère ምስጠራ ከእንደዚህ አይነት የፖሊፊፋቤቲክ የመረጃ ምስጠራ ዘዴ አንዱ ነው በጥሬው ጽሑፍ ላይ ቁልፎቹን በማወቅ ብቻ የሚነበብ ለውጦችን በማድረግ። ይህ የብዙ ፊደላት ምትክ በአንድ ጊዜ አልተፈጠረም። ይህንን ዘዴ የገለፀው የመጀመሪያው ሳይንቲስት ጄ. ባቲስታ ቤላሶ ነው። ይህንን ያደረገው La cifra del በተባለው መጽሐፍ ገፆች ላይ ነው። ሲግ በ 1553 ግን ዘዴው የተሰየመው ከፈረንሳይ ዲፕሎማት B. Vigenère ነው. የእሱ ዘዴ ለመረዳት እና ለመተግበር በጣም ቀላል ነው። እንዲሁም ለተለመደው የማይደረስ ነውክሪፕቶ ትንተና መሳሪያዎች።
ታሪካዊ ውሂብ
ኤል. በሥነ ሕንፃ እና ፍልስፍና መስክ የታወቁት አልቤርቲ በ 1466 ምስጠራን በተመለከተ መረጃ የያዘ ጽሑፍን ለመመርመር እና ለግምገማ አቅርበዋል ፣ ወደ ርዕሰ ሊቃነ ጳጳሳት ጽ / ቤት ተላከ ። መረጃው ይህንን ድርጊት ለመፈጸም ስለተለያዩ መንገዶች ተነግሯል። የሥራው የመጨረሻ ውጤት እሱ ራሱ ባዘጋጀው መረጃ ኢንኮዲንግ ዘዴ ቀርቦ ነበር ፣ እሱም “ለነገሥታት የሚበቃ ምስጥር” ብሎ ጠራው። ይህ የምስጠራ ዘዴ የኢንክሪፕሽን ዲስክን የፈጠረ ፖሊፊቤቲክ መዋቅር ነበር። በ1518 በጀርመን የተፈለሰፈው የማተሚያ ማሽን ለክሪፕቶግራፊ እድገት አዲስ ቦታ ሰጠ።
በ1553፣ ይህ የሰው ልጅ እንቅስቃሴ እንዲዳብር ሌላ እርምጃ ተወሰደ። ይህ የተደረገው በጄ.ቤላዞ ነው። ስራውን "The Cipher of Signor Bellaso" ብሎ ጠራው። እዚህ፣ አንድ ሐረግ ወይም አንድ ቃል እንደ ቁልፍ ጥቅም ላይ ውሏል፣ እሱም እንደ የይለፍ ቃል ሆኖ ያገለግላል። ወደፊት፣ እነዚህ ሃሳቦች የተቀየሩት በቤላሶ ባላገር ማለትም በጄ.ቢ.ፖርታ ነው። ዋናው ለውጥ በመጀመሪያው የሰንጠረዥ ረድፍ ውስጥ መደበኛውን የፊደል ቅደም ተከተል ለመተው የቀረበው ሀሳብ እና ስለዚህ ከዘፈቀደ ርእሶች ወደ ተወሰደ ትዕዛዝ መሸጋገር ለዲክሪፕት አስፈላጊ ቁልፍ ሆኖ ሊያገለግል ይችላል። በክሪፕቶግራፊ ትምህርቶች መሠረት ፣ የጠረጴዛዎቹ ረድፎች ተመሳሳይ የሳይክል ፈረቃዎችን ጠብቀዋል። በፖርታ የታተመው "በሚስጥራዊ ግንኙነት ላይ" የተሰኘው መጽሐፍ ስለ ቢግራም ምስጢራዊ መረጃ አካትቷል።
16ኛው ክፍለ ዘመን አጋማሽ፣ጣሊያን. በምስጠራ ሐሳቦች ውስጥ ፈጠራን ለማንፀባረቅ ያለመ የጂ ካርዳኖ ሥራ መጽሐፍ እትም እዚህ ታየ። ለምሳሌ፣ የ"Cardano lattice" ጽንሰ-ሀሳብ ታየ።
ብሌዝ የቤላዞን፣የካርዳኖን እና የሌሎችን አሳቢዎች ስራዎችን ካወቀ በኋላ፣እንዲሁም የክሪፕቶግራፊ ስራን ፍላጎት አሳየ። ወደፊት, Vigenère cipher ፈጠረ. ሌላው ጉልህ ስራው በምስጢረ-ጽሑፍ ላይ የጽሑፍ ጽሑፍ መፃፍ ነው። በውስጡ፣ ደራሲው የሳይበርኔቲክ ክሪፕቶግራፊ መሰረታዊ ነገሮችን ለመዘርዘር ሞክሯል።
ግምገማዎች ስለ ምስጥሩ
የVigenère ሠንጠረዥ እና አጠቃቀሙን ተከትሎ የተከተሉት የዳታ ኢንኮዲንግ ዘዴዎች "በእጅ" አይነት ስንጥቅ እጅግ በጣም የሚቋቋሙ ነበሩ። የሂሳብ ሊቅ እና ጸሃፊው ኤል. ካሮል በ 1868ላይ በታተመው "የፊደል ፊደል" ላይ በፃፈው ጽሁፍ ላይ ይህንን የምስጢር ስርዓት "የማይበጠስ" የሚል ማዕረግ ሰጥተውታል.
ከ59 ዓመታት በኋላ፣ ከአሜሪካውያን መጽሔቶች አንዱ ስለ Vigenère ፖሊፊቤቲክ የቃል ጽሑፍ ምስጠራ ዘዴ፣ ልክ ካሮል ቀደም ሲል እንዳደረገው ተናግሯል። ነገር ግን በ19ኛው ክፍለ ዘመን የካሲስካ ዘዴ ፈለሰፈ፣ ይህም የሲፐር ሲስተምን በመስበር እነዚህን የይገባኛል ጥያቄዎች ውድቅ ለማድረግ አስችሎታል።
ጊልበርት ቬርናም የተሰበረውን ሲፈር ለማሻሻል ሞክሯል፣ነገር ግን መሻሻልን ከግምት ውስጥ ያስገባ ቢሆንም፣ ለክሪፕት ትንተና ያልተረጋጋ ነበር። ወደፊት፣ ቬርናም ራሱ በትክክል ሊገለጽ የማይችል ስርዓት ፈጥሯል።
አጠቃላይ መረጃ
የቪጄኔሬ ጠረጴዛ ለእንግሊዘኛ ፊደላት ብዙ የተለያዩ የትርጓሜ ዓይነቶች ነበሩት።የአሠራር መንገዶች. ለምሳሌ፣ ቄሳር ፊደላት በተወሰነ የቦታዎች ብዛት የፊደል ፈረቃ መኖሩን ገምቷል። ለምሳሌ፣ የሶስት ፊደላት ፈረቃ ማለት ሀ ፊደል D ይሆናል እና B ደግሞ ኢ ይሆናል ማለት ነው። በ Vigenère የተፈጠረው ምስጥር ከተከታታይ የቄሳር ምስጥር ስርዓቶች የተፈጠረ ነው። እዚህ, ማንኛውም ለውጥ የተለየ ትርጉም ሊኖረው ይችላል. የመቀየሪያ ሂደቱ ልዩ የፊደል ጽላቶችን ወይም የ Vigenère ካሬዎችን (ጠረጴዛዎችን) መጠቀምን ሊያካትት ይችላል. 26 ቁምፊዎች ለላቲን ፊደላት ተፈጥረዋል, እና በውስጣቸው ያለው ማንኛውም ተከታይ መስመር በተወሰነ የቦታዎች ብዛት ተቀይሯል. እንደ ቁልፍ የሚያገለግለው የቃሉ ምልክት ጥቅም ላይ የዋለውን ፊደል ምርጫ ይወስናል።
ዲክሪፕሽን
በVigenère ምስጠራ በመታገዝ በምንጩ ውስጥ የቁምፊ መደጋገም አጠቃላይ ባህሪያት "ደብዝዘዋል"። ነገር ግን፣ በጽሁፉ ውስጥ መልካቸው በመደበኛነት የሚባዙ ባህሪያት ይቀራሉ። የዚህ ኢንኮዲንግ ዋና ድክመት የቁልፎች መደጋገም ነው። ይህ ሁለት ደረጃዎችን ያካተተ የክሪፕቶ ትንተና ሂደትን እንዲገነቡ ያስችልዎታል፡
- የይለፍ ቃል ርዝመት ይወስኑ። ይህ የሚከናወነው የተለያዩ የጽሑፍ ቅነሳዎችን ስርጭት ድግግሞሽ በመተንተን ነው። በሌላ አነጋገር እያንዳንዱ ሁለተኛ ፊደል የኮዱ አካል የሆነበት ከዚያም ሶስተኛውን እና የመሳሰሉትን እንደ ቁልፍ የሚጠቀሙበት በምስጢር ይወስዳሉ።
- የክሪፕቶናሊሲስ መሳሪያዎች አጠቃቀም፣ ይህም አጠቃላይ ነው።ቄሳር ሳይፈርስ፣ እርስ በርሳቸው በመለየት በቀላሉ ሊሰበሩ ይችላሉ።
ርዝመቱ የሚወሰነው የካሲስካ እና የፍሪድማን ሙከራዎችን በመጠቀም ነው።
Kasiska ዘዴ
የ Vigenère ምስጠራ ዘዴን ለመስበር ስልተ ቀመር ማዘጋጀት የሚችል የመጀመሪያው ሰው C. Babbage ነው። እንደ ማበረታቻ፣ ከጄ.ትዋይትስ ጋር በደብዳቤ ልውውጥ ወቅት ያገኘውን መረጃ ተጠቅሞ አዲስ የኢኮዲንግ ሲስተም መፍጠር ችያለሁ ብሏል። ቻርለስ ባብጌ ወደ ተለየ የ Vigenère ሥራ በመቀነስ ከአነጋጋሪው ጋር ተቃራኒውን አሳይቷል። ከዚያም ትዌይስ ቻርለስ ምንጩን እንዲሰርግ መከረው። የጽሁፉ ዲኮዲንግ የኤ ቴኒሰንን ግጥም ቃላት ደበቀ፣ እና ቁልፍ ቃሉ የሚስቱ ኤሚሊ ስም ነበር። የግኝቱ ህትመት የተካሄደው በራሱ ብስኩት ጥያቄ መሰረት አይደለም። ተመሳሳይ ስልተ-ቀመር የተገኘው በፕራሻ ጦር መኮንን ፍሬድሪክ ዊልሄልም ካሲስካ ሲሆን በስሙም ተሰይሟል።
ሀሳቡ በወቅታዊ ቁልፍ ፍሰት ቴክኒክ ላይ የተመሰረተ ነው። የቋንቋው ተፈጥሯዊ ቅርፅ በተጨማሪ በተደጋጋሚ ሊደጋገሙ የሚችሉ እና ቢግራም እና ትሪግራም የሚባሉትን የፊደል ቅንጅቶች ይዟል። የመደጋገማቸው ድግግሞሹ የዲክሪፕት ቁልፉን ለመወሰን የሚያግዝ እድል እንዲታይ ያስችላል። በተወሰኑ መዋቅሮች ድግግሞሽ መካከል ያለው ርቀት ከመፈክሩ ርዝመት ብዜት ጋር መዛመድ አለበት። የእያንዳንዳቸው የርቀት አጠቃላይ ረጅሙን ጊዜ በማስላት ለቁልፍ ርዝመት የሚሰራ መላምት ማግኘት ይቻላል።
የካፓ ሙከራ
ሌላ ምስጠራ የሚፈታበት መንገድየ Vigenère ሠንጠረዥ እና ከእሱ የተገኘው ኢንኮዲንግ በV. Fridman የተፈጠረ ፈተና ተደርጎ ሊወሰድ ይችላል። ይህ ዘዴ በ 1920 ተዘጋጅቷል. እዚህ የግጥሚያ ኢንዴክስ ፅንሰ-ሀሳብ ጥቅም ላይ ውሏል፣ ይህም የተወሰኑ ቁምፊዎችን የመደጋገም ድግግሞሽን ሊለካ ይችላል፣ ይህም የምስጢር ስርዓቱን ለመስበር ያስችላል። በዘፈቀደ የተመረጡ ቁምፊዎች በግምት ከ 0.067% (በእንግሊዘኛ) ጋር ሊዛመዱ የሚችሉ መረጃዎች ካሉ በጽሁፉ ውስጥ የመዛመዳቸውን ዕድል ማወቅ ይቻላል። ይህ የቁልፍ ርዝመት ግምት እንዲፈጥሩ ያስችልዎታል።
የድግግሞሽ ትንተና
የቁልፉን ርዝመት መጠን ከወሰኑ በኋላ ከተለያዩ ቁልፍ ቁምፊ ጋር የሚዛመዱ ጽሑፎችን ወደ ተለያዩ ዓምዶች ማስገባት መጀመር ይችላሉ። ሁሉም ዓምዶች የቄሳርን ምስጥር በመጠቀም የተመሰጠሩት ለዋናው ጽሑፍ ምስጋና ይግባው ነው። እና የዚህ ኮድ አሰጣጥ ዘዴ ቁልፉ ለ Vigenère ስርዓት አንድ የንግግር ክፍል ነው. የቄሳርን ምስጢሮች ለመስበር የሚያስችሉ መሳሪያዎችን በመጠቀም የጽሑፉን ዲክሪፕት እናጠናቅቃለን።
የተሻሻለው የካሲስካ ሙከራ፣የኪርቾፍ ዘዴ በመባል የሚታወቀው፣የድግግሞሾችን ክስተት በእያንዳንዱ አምድ ውስጥ ከተወሰኑ ምልክቶች ጋር በማነፃፀር ላይ የተመሰረተ ነው። ለእነሱ ምስጋና ይግባው, በምንጭ ጽሑፎች ውስጥ የአንድ ገጸ ባህሪ ድግግሞሽ ድግግሞሽ ተነጻጽሯል. የ Vigenère ሠንጠረዥን እንዴት መጠቀም እንደሚቻል, ሁሉንም የቁልፍ ምልክቶች በማወቅ, ለ cryptanalyst ግልጽ ይሆናል እና በመጨረሻው ዲክሪፕት ሂደት ውስጥ ለማንበብ አስቸጋሪ አይሆንም. የኪርቾሆፍ ዘዴ ዘዴው የተሰጠው የፊደላት ጥልፍልፍ በተበጣጠሰበት ሁኔታ ላይ ተግባራዊ አይሆንም. ማለትም ከመደበኛ ቅደም ተከተል መነሳት አለፊደላት በፊደል. ሆኖም የግጥሚያ ሙከራው አሁንም ከካሲስካ ዘዴ ጋር እንደሚወዳደር ማወቅ አስፈላጊ ነው፣ እና ስለዚህ ልዩ ለሆኑ ጉዳዮች የቁልፍ ርዝመት ለመወሰን ጥቅም ላይ ሊውሉ ይችላሉ።
ተለዋዋጭነት
የፊደል ስርዓት በብዙ ሌሎች አደባባዮች ላይ ሊመሰረት ይችላል፣ ከእነዚህም ውስጥ ጥቂቶች ያሉት እና ለማስታወስ ቀላል ናቸው። ከ Vigenère ካሬ ጋር እኩል በሆነ መልኩ ተፈጻሚ ይሆናል. በጣም የታወቁ ተመሳሳይ ምሳሌዎች በአድሚራል ኤፍ. ቡፎርድ የተሰየመ ካሬን ያካትታሉ። እሱ የ Vigenère ሰንጠረዥ ረድፎችን ይወክላል ፣ ግን ወደ ኋላ ይጠቁማል። ሰር ፍራንሲስ ቤውፎርት የንፋስ ሞገዶችን ፍጥነት ለመወሰን ሚዛኑን የፈጠረው ሰው ነው።
ማጠቃለያ
የVigenère ሠንጠረዥ ምሳሌ ከታች ባለው ሥዕል ላይ ይታያል።
በዚህ የኢንክሪፕሽን ዘዴ፣ ታሪኩ፣ እድገቱ እና ከተለያዩ ሳይንቲስቶች ጋር ያለው ግንኙነት፣ የዲክሪፕት ዘዴዎች፣ ጥቅሞች እና ጉዳቶች አጠቃላይ መረጃን ይዘን አሁን ይህንን ፅንሰ-ሀሳብ በግልፅ መግለፅ እንችላለን መረጃን ከአንድ ፎርም ወደ ሌላ የመቀየር ዘዴ። ዋናውን መረጃ ከተወሰኑ ሰዎች የመደበቅ ዓላማ. መልዕክቶችን የመቀየሪያ ችሎታ በሁሉም የሰው ጦርነቶች ውስጥ አስፈላጊ ስልታዊ አካል ነው።
