Ашигласан бараг бүх криптографийн аргууд нь мессежийг бие даан биш бол тус тусад нь шифрлэсэн тогтмол хэмжээтэй олон тооны хэсэг (эсвэл тэмдэгт) болгон хуваах явдал юм. Мессежүүд нь ихэвчлэн өөр өөр урттай байдаг тул энэ нь шифрлэлтийн ажлыг ихээхэн хөнгөвчилдөг.
Шифрлэлтийн гурван үндсэн арга байдаг: дамжуулах, блоклох, санал хүсэлтийг ашиглах.
Криптографийн аргын дараах дөрвөн онцлог шинжийг ялгаж үздэг.
Тусдаа бит эсвэл блок дээрх үйлдлүүд.
Мессежийн өмнөх хэсгүүдийн шифрлэлтийн үр дүнгээс шифрлэлтийн функцын хамаарал эсвэл хамааралгүй байдал.
3. Мессежийн бие даасан тэмдэгтүүдийн шифрлэлтийн текст дэх байрлалаас хамаарал эсвэл бие даасан байдал. Жишээлбэл, урсгалын шифрлэлтэд мессежийн янз бүрийн тэмдэгтүүд нь мессеж дэх байрлалаас хамааран шифрлэгдсэн байдаг. Энэ шинж чанарыг байрлалын хамаарал эсвэл шифрийн хараат бус байдал гэж нэрлэдэг.
4. Шифрлэлтийн функцийн тэгш хэм буюу тэгш бус байдал. Энэхүү чухал шинж чанар нь энгийн тэгш хэмт (нэг түлхүүр) крипто систем ба тэгш бус хоёр түлхүүрт (нийтийн түлхүүр) крипто системүүдийн үндсэн ялгааг тодорхойлдог. Энэ хоёрын гол ялгаа нь тэгш хэмт бус криптосистемд шифрлэлтийн (эсвэл шифрлэлтийн) түлхүүрийг мэдэх нь холбогдох код тайлах (эсвэл шифрлэх) түлхүүрийг илрүүлэхэд хангалтгүй юм.
Криптосистемийн үндсэн шинж чанарууд
|
крипто системүүд |
-тай хийсэн үйл ажиллагаа бит эсвэл блок |
Шинж тэмдгүүдээс хамаарал / хараат бус байдал зурвасууд |
Албан тушаалын хамаарал/бие даасан байдал |
Тэгш хэм/ тэгш бус байдал |
|
шугаманд шифрлэлт |
хамаарахгүй |
тэгш хэмтэй |
||
|
блок шифрлэлт |
хамаарахгүй |
хамаарахгүй |
тэгш хэмтэй эсвэл тэгш бус |
|
|
Урвуу талаас нь -аас харилцаа холбоо шифр текст |
бит эсвэл блок |
хамаарахгүй |
тэгш хэмтэй |
Шифрлэлтийн функц нь мессежийн тэмдэгтээс хамаарах шинж чанартай криптосистемд алдаа тархах боломжтой. Жишээлбэл, дамжуулалтын явцад шифрлэгдсэн текстийн бит эвдэрсэн бол шифрийг тайлсны дараа энгийн текст нь илүү их эвдэрсэн битүүдийг агуулж болно. Оруулах болон орхих алдаа нь мөн шифрийг тайлах явцад сүйрлийн алдааны тархалтад хүргэж болно.
Дамжуулах шифрүүд.Урсгалын шифрлэлт нь энгийн текстийн битүүдийг псевдо-санамсаргүй дарааллын битүүдтэй модуль 2-оор нэмсэн явдал юм.
Ашиг тусын тулдурсгалын шифрүүд нь алдааны тархалтгүй, энгийн хэрэгжилт, өндөр шифрлэлтийн хурдыг агуулдаг.
сул талгэдэг нь аливаа мессежийн шифрийг тайлахаас өмнө хүлээн авах ёстой мессежийн толгойн өмнө цаг хугацааны мэдээллийг илгээх хэрэгцээ юм. Энэ нь хэрэв хоёр өөр мессежийг ижил түлхүүрээр шифрлэсэн бол эдгээр мессежийн кодыг тайлахад ижил псевдо санамсаргүй дарааллыг ашиглах шаардлагатай байдагтай холбоотой юм. Энэ нөхцөл байдал нь системийн криптографийн хүч чадалд аюултай аюул учруулж болзошгүй тул мессежийн эхэнд дамждаг, шифрлэлтийн түлхүүрийг өөрчлөхөд ашигладаг, санамсаргүй байдлаар сонгосон мессежийн нэмэлт түлхүүрийг ихэвчлэн ашигладаг. Үүний үр дүнд өөр өөр мессежүүд өөр өөр дарааллаар шифрлэгдэх болно.
Урсгалын шифрийг цэргийн систем болон бусад системд ойр дотны системд зориулалтын дагуу өгөгдөл болон дижитал ярианы дохиог шифрлэх зорилгоор өргөн ашигладаг. Саяхныг хүртэл энэ шифрлэлтийн аргын хувьд ийм програмууд давамгайлж байсан. Энэ нь ялангуяа сайн шифрийн дарааллын генераторуудыг бүтээх, хэрэгжүүлэх харьцангуй энгийн байдалтай холбоотой юм. Гэхдээ гол хүчин зүйл нь мэдээжийн хэрэг урсгалын шифр дэх алдааны тархалт байхгүй байх явдал юм.
Тактикийн холбооны сүлжээнд өгөгдөл, дуут мессеж дамжуулахад харьцангуй бага чанартай сувгуудыг ашигладаг тул аль хэдийн өндөр алдааны түвшинг нэмэгдүүлдэг аливаа криптографийн системийг ашиглах боломжгүй юм. Ийм тохиолдолд алдааг түгээдэггүй криптосистемийг заавал ашиглах ёстой.
Гэсэн хэдий ч алдааг үржүүлэх нь эерэг үзэгдэл байж болно. Жишээлбэл, шифрлэгдсэн өгөгдлийг маш бага алдааны магадлал бүхий сувгаар дамжуулах ёстой гэж бодъё (жишээлбэл, 10 5) бөгөөд өгөгдлийг үнэн зөв хүлээн авах нь маш чухал юм. Энэ нь нэг битийн алдаа нь гамшгийн үр дагаварт хүргэдэг компьютерийн сүлжээнүүдийн ердийн нөхцөл байдал бөгөөд иймээс холбооны суваг нь маш найдвартай байх ёстой. Ийм нөхцөлд нэг алдаа 100, 1000 алдаатай адил аюултай. Гэхдээ нэг алдаанаас 100 эсвэл 1000 алдаа амархан олддог. Тиймээс, энэ тохиолдолд алдааны тархалт нь шифрийн сул тал байхаа больсон.
Урсгалын шифрлэлтийн дарааллыг бий болгох стандарт арга нь гаралтаас санал хүсэлтийн горимд DES өгөгдлийн шифрлэлтийн стандартад хэрэглэгддэг арга юм.
Блок шифрүүд.Блок шифрлэлтийн хувьд эхлээд энгийн текстийг ижил урттай блокуудад хувааж, дараа нь урттай энгийн текст блокийг хувиргахын тулд түлхүүрээс хамааралтай шифр функцийг ашигладаг. тижил урттай шифр текстийн блок руу бит. Блок шифрүүдийн чухал шинж чанар нь шифрлэгдсэн текстийн блокийн бит бүр нь харгалзах энгийн блокийн бүх (эсвэл бараг бүх) битийн функц бөгөөд нэг шифрлэгдсэн текстийн блокоор хоёр энгийн блокыг төлөөлөх боломжгүй байдаг. Блок шифрлэх алгоритмыг янз бүрийн аргаар ашиглаж болно. DES стандартын шифрлэлтийн дөрвөн горим нь ямар ч блок шифрт хэрэглэгдэх боломжтой.
Эдгээр горимуудыг дараах байдлаар нэрлэсэн.
шууд шифрлэлтийн горим, эсвэл ECB кодын цахим номыг ашиглан шифрлэх (Электрон кодын ном),
CBC (Cipher block chaining) шифр текстийн блокуудыг гинжээр шифрлэх;
CFB шифрлэлтийн санал хүсэлт бүхий шифрлэлт (Cipher feedback),
OFB гаралтын санал хүсэлт бүхий шифрлэлт (Гаралтын санал хүсэлт).
Гол давуу талшууд блок шифр (цахим кодын дэвтэр) нь сайн зохион бүтээгдсэн блок шифрийн системд шифрлэгдсэн текстийн жижиг өөрчлөлтүүд нь харгалзах энгийн текстэд том бөгөөд урьдчилан тааварлах боломжгүй өөрчлөлтүүдийг үүсгэдэг.
Гэсэн хэдий ч, энэ горимд блок шифрийг ашиглах нь холбоотой юм ноцтой дутагдал.Эдгээрийн эхнийх нь шифрлэлтийн тогтсон шинж чанараас шалтгаалан харьцангуй том блокийн урттай, жишээлбэл 50-100 биттэй байсан ч хязгаарлагдмал хэлбэрээр "толь бичгийн" крипто анализ хийх боломжтой байдаг.
Ердийн байгалийн хэл дээрх бичвэрт их хэмжээний илүүдэл байгаа тул ийм хэмжээтэй блок нь мессеж дотор давтагдах боломжтой нь тодорхой байна. Энэ нь ижил урттай энгийн текст блокуудыг үүсгэж болно тМессеж дэх битүүд нь шифрлэгдсэн текстийн ижил блокуудаар дүрслэгдэх бөгөөд энэ нь криптланалистад мессежийн агуулгын талаар тодорхой мэдээлэл өгдөг.
Энэ шифрийн өөр нэг сул тал бол алдааны тархалттай холбоотой (энэ нь урсгалын шифрээс бусад бүх төрлийн шифрүүдийн нэг асуудал юм). Хүлээн авсан шифр текстийн блок дахь зөвхөн нэг битийг өөрчилсний үр дүн нь бүхэл блокийн шифрийг буруу тайлах болно. Энэ нь эргээд 1 хүртэл үр дүнд хүргэнэ тсэргээсэн эх бичвэрт эвдэрсэн битүүд.
Тэмдэглэгдсэн дутагдалтай талуудын улмаас блок шифрийг энэ горимд урт мессежийг шифрлэхэд ховор ашигладаг. Гэсэн хэдий ч мессеж нь ихэвчлэн нэг эсвэл хоёр блокоос бүрддэг санхүүгийн байгууллагуудад блок шифрийг (ялангуяа DES алгоритм) энэхүү энгийн хувилбарт өргөн ашигладаг. Ийм хэрэглүүр нь шифрлэлтийн түлхүүрийг байнга солих боломжийг агуулдаг тул нэг түлхүүр дээр хоёр ижил блокуудыг шифрлэх магадлал маш бага байдаг. Блок шифрийг шифр текстийн санал хүсэлтийн шифрлэлтийн системд ихэвчлэн ашигладаг.
Боловсрол бас боломжтой урсгал ба блок шифрлэлтийн холимог (эрлийз) системЭдгээр шифр бүрийн хамгийн сайн шинж чанарыг ашиглан. Ийм системд урсгалын шифрлэлтийг псевдо санамсаргүй солихтой хослуулдаг. Энгийн текстийг эхлээд ердийн урсгал шифрлэлтийн адил шифрлэж, дараа нь үүссэн шифр текстийг тогтмол хэмжээтэй блокуудад хуваана. Блок бүрт псевдо-санамсаргүй солих нь түлхүүрийн хяналтан дор хийгддэг (тусдаа блокуудын өөр өөр солилтыг илүүд үздэг).
Эдгээр хоёр үйлдлийн дарааллыг системийн үндсэн шинж чанарт нөлөөлөхгүйгээр өөрчилж болно. Үр дүн нь алдааг түгээдэггүй, харин урсгалын шифрт байдаггүй нэмэлт шинж чанартай шифр юм. Энэ шинж чанар нь интерцептор нь энгийн текстийн аль бит шифр текстийн биттэй тохирч байгааг мэдэхгүй байна. Энэ нь шифрлэгдсэн мессежийг илүү төвөгтэй болгож, эвдэхэд хэцүү болгодог. Гэхдээ энэ нь жинхэнэ блок шифр байхаа больж, шифрлэгдсэн текстийн бит бүр нь энгийн текстийн бүх бит биш харин зөвхөн нэг функцийг гүйцэтгэдэг гэдгийг тэмдэглэх нь зүйтэй.
Нийтийн түлхүүрийн криптосистем нь нэлээд том урттай блокуудтай ажилладаг блок шифрлэх систем байх ёстой. Энэ нь нийтийн шифрлэлтийн түлхүүрийг мэддэг криптологич нь энгийн текст болон шифр текстийн блокуудын хоорондын захидал харилцааны хүснэгтийг урьдчилан тооцоолж, эмхэтгэж чаддагтай холбоотой юм. Хэрэв блокуудын урт нь жижиг (жишээлбэл, 30 бит) бол боломжит блокуудын тоо тийм ч том биш (30 битийн урттай бол энэ нь 2 30 -10 9) бөгөөд бүрэн хүснэгтийг эмхэтгэж болно. , энэ нь мэдэгдэж буй нийтийн түлхүүрийг ашиглан аливаа шифрлэгдсэн мессежийг шууд тайлах боломжтой болгодог.
Олон төрлийн нийтийн түлхүүрийн криптосистемийг санал болгосон бөгөөд хамгийн алдартай нь RSA систем (Rivest, Shamir, Adleman) юм. Энэ системийн криптографийн хүч чадал нь олон тоог анхны хүчин зүйл болгон задлах, шифрлэх болон тайлах түлхүүрийн хувьд хоёр том анхны тоог сонгоход бэрхшээлтэй байдаг.
RSA алгоритмыг өндөр хурдны шифрлэхэд ашиглах боломжгүй гэдгийг мэддэг. Энэ алгоритмын хамгийн оновчтой програм хангамжийн хэрэгжилт нь бага хурдтай байдаг бөгөөд хэд хэдэн техник хангамжийн хэрэгжилт нь 10-аас 100 Кбит / с хүртэл шифрлэлтийн хурдыг өгдөг (2 7 дарааллын анхны тоог ашигладаг бөгөөд энэ нь шаардлагатай хэмжээг хангахын тулд хамгийн бага урт юм шиг санагдаж байна. криптографийн хүч чадал). Энэ нь RSA системийг блокийн шифрлэлтэд ашиглах нь хязгаарлагдмал гэсэн үг боловч түлхүүрийг түгээх, баталгаажуулах, тоон гарын үсэг үүсгэхэд ашиглах нь сонирхолтой боломжуудыг харуулж байна. Зарим одоо мэдэгдэж байгаа нийтийн түлхүүрийн криптограф алгоритмууд нь RSA алгоритмаас илүү өндөр хурдтай шифрлэх боломжийг олгодог. Гэсэн хэдий ч тэд тийм ч алдартай биш байна.
Санал хүсэлт бүхий шифрлэлтийн систем.Санал хүсэлтийн шифрлэлтийн системүүд нь янз бүрийн практик хувилбараар ирдэг. Блок шифрлэлтийн системүүдийн нэгэн адил мессежүүд нь хэд хэдэн блокуудад хуваагддаг тбит, мөн эдгээр блокуудыг шифр текстийн блок болгон хувиргах, тэдгээр нь бас бүрддэг тбит, тусгай функцуудыг ашигладаг. Гэсэн хэдий ч блок шифрт ийм функц нь зөвхөн түлхүүрээс хамаардаг бол санал хүсэлтийн шифрүүдэд энэ нь түлхүүр болон өмнөх шифрлэгдсэн текстийн нэг буюу хэд хэдэн блокоос хамаарна. Хаалттай давталтын шифрлэлтийн энэхүү ерөнхий тодорхойлолт нь практикт олон тооны өөр өөр төрлийн системийг тусгай тохиолдлуудад багтаадаг.
Санал хүсэлт бүхий блок шифр криптосистемийг ашиглах нь хэд хэдэн чухал давуу талтай. Юуны өмнө тэдгээрийг идэвхтэй таслан зогсоогчоор дамжуулж буй мессежийг илрүүлэхэд ашиглах чадвар юм. Энэ тохиолдолд алдааны тархалтын баримт, түүнчлэн ийм систем нь мессежийн баталгаажуулалтын кодыг (MAC) хялбархан үүсгэх чадварыг ашигладаг. Хоёрдахь давуу тал нь блок шифрийн оронд ашигладаг STAK шифр нь анхны синхрончлол шаарддаггүй. Энэ нь хэрэв мессежийн эхлэлийг хүлээн авахдаа орхигдуулсан бол үлдсэн хэсгийг нь амжилттай тайлж болно гэсэн үг юм (дараах мессежийг амжилттай хүлээн авсны дараа). тшифр текстийн бит. Хаалттай давталтын шифрлэлтийн системийг зөвхөн мессежийг шифрлэхээс гадна тэдгээрийг баталгаажуулахад ашигладаг болохыг анхаарна уу.
Санал хүсэлт бүхий блок шифрийн системүүд нь тодорхойлогддог тодорхой дутагдал. Хамгийн гол нь алдааны тархалт, өөрөөр хэлбэл. Дамжуулах явцад нэг битийн алдаа 1-ээс см + битайлсан текст дэх алдаа. Тиймээс шаардлагаа нэмэгдүүлэх хэрэгтэй ткриптографийн хүчийг нэмэгдүүлэхийн тулд энэ нь алдааны тархалттай холбоотой системийн шаардлагуудтай зөрчилддөг. Өөр нэг дутагдалтай тал нь хаалттай давталтын шифрийн системийг зохион бүтээх, хэрэгжүүлэх нь урсгал шифрлэх системээс илүү хэцүү байдаг. Хэдийгээр янз бүрийн төрлийн хаалттай хүрд шифрлэлтийн системүүд олон жилийн турш өргөн хэрэглэгдэж ирсэн боловч ийм системд зориулсан тусгай алгоритм маш цөөхөн байдаг. Ихэнх тохиолдолд нийтлэгдсэн алгоритмууд нь тусгай хэрэглээнд зориулж хөрвүүлсэн блок шифрээс гаралтай байдаг.
Гүйцэтгэсэн шинжилгээнээс гаргаж болох эхний дүгнэлт бол ихэнх практик криптосистемүүд урсгалын шифрлэлт эсвэл санал хүсэлтийн шифрлэлтийн алгоритмыг ашигладаг. Ихэнх урсгал шифрийн криптосистем нь арилжааны салбарт зориулсан алгоритмууд (фирмүүд эсвэл хувь хүний хувьд алгоритмуудыг оруулаад) эсвэл засгийн газрын нууц алгоритмуудыг ашигладаг. Энэ байдал ойрын жилүүдэд ч үргэлжлэх төлөвтэй байна.
Ихэнх санал хүсэлтийн шифрлэлтийн системүүд нь тусгай хувилбарт блок шифр, тухайлбал хамгийн алдартай блок шифр DES дээр суурилсан байх боломжтой. Шифрлэлтийн бусад аргуудын хувьд нийтийн түлхүүрийн криптосистемийн талаархи нийтлэлүүд хурдацтай өсч байгаа хэдий ч тэдгээрийн зөвхөн нэг нь болох RSA систем нь цаг хугацааны шалгуурыг давсан гэж хэлж болно.
Гэхдээ энэ системийн алгоритм нь хэрэгжилтийн ноцтой хязгаарлалттай холбоотой тул зарим криптограф програмуудад тохиромжгүй байдаг. Мэдээжийн хэрэг, нийтийн түлхүүрийн крипто системүүд нь өгөгдлийг шифрлэх арга техникт ихээхэн нөлөө үзүүлсэн гэж хэлж болно. Тэдгээр нь ихэвчлэн тоон гарын үсэг үүсгэх эсвэл ердийн криптосистемийн түлхүүрүүдийг удирдахад (түлхүүр шифрлэлтийн түлхүүр гэх мэт) улам бүр нэмэгдэж байна.
Криптографийн боломжит хэрэглэгчдэд урсгалын шифр болон санал хүсэлтийн шифрүүдийн аль нэгийг сонгох боломжийг олгодог (магадгүй блок шифрийг ашиглахад үндэслэсэн). Гэсэн хэдий ч, хэрэглээний тодорхой талбарууд байдаг, жишээлбэл, санхүүгийн гүйлгээ, шууд блокийн шифрлэлтийн аргуудыг ("цахим код") ашиглах боломжтой байдаг. Криптоалгоритмыг сонгох нь түүний зорилгоос ихээхэн хамаардаг. Шифрлэлтийн төрлийг сонгохдоо гарын авлага болгон ашиглаж болох зарим мэдээллийг хүснэгтэд үзүүлэв.
Шифрлэлтийн янз бүрийн аргуудын дотроос дараахь үндсэн аргуудыг ялгаж салгаж болно.
Орлуулах эсвэл орлуулах алгоритмууд - эх бичвэрийн тэмдэгтүүдийг урьдчилан тодорхойлсон схемийн дагуу өөр (эсвэл ижил) цагаан толгойн тэмдэгтүүдээр сольсон бөгөөд энэ нь энэхүү шифрийн түлхүүр болно. Тус тусад нь криптографийн хүч чадал маш бага тул орчин үеийн крипто системд энэ аргыг бараг ашигладаггүй.
Орлуулах алгоритмууд - эх бичвэрийн тэмдэгтүүд нь нууц түлхүүр болох тодорхой зарчмын дагуу солигддог. Сэлгээний алгоритм нь өөрөө криптографийн хүч чадал багатай ч орчин үеийн олон криптосистемд элемент болгон оруулсан байдаг.
Гамма алгоритмууд - эх текстийн тэмдэгтүүд нь зарим санамсаргүй дарааллын тэмдэгтүүдэд нэмэгддэг. Хамгийн түгээмэл жишээ бол Microsoft Windows 95 үйлдлийн систем нь тухайн хэрэглэгчийн сүлжээний нөөцөд нууц үгийг (NT серверт нэвтрэх нууц үг, Интернэтэд холбогдох DialUp нэвтрэх нууц үг гэх мэт) хадгалдаг "username.pwl" файлуудын шифрлэлт юм. .). Хэрэглэгч Windows 95-д нэвтрэхийн тулд нууц үгээ оруулахад сүлжээний нууц үгийг шифрлэхэд ашигладаг RC4 шифрлэлтийн алгоритмыг ашиглан гамма (үргэлж ижил) үүсгэдэг. Нууц үг сонгох энгийн байдал нь энэ тохиолдолд Windows нь үргэлж ижил gamut-ийг илүүд үздэгтэй холбоотой юм.
Зарим томъёоны дагуу эх бичвэрийг нарийн төвөгтэй математикийн хувиргалт дээр үндэслэсэн алгоритмууд. Тэдний олонх нь шийдэгдээгүй математикийн бодлогуудыг ашигладаг. Жишээлбэл, Интернетэд өргөн хэрэглэгддэг RSA шифрлэлтийн алгоритм нь анхны тооны шинж чанарууд дээр суурилдаг.
Хосолсон аргууд. Хоёр буюу түүнээс дээш аргыг ашиглан эх бичвэрийг дараалан шифрлэх.
Шифрлэлтийн алгоритмууд
Криптограф өгөгдлийг хамгаалах аргуудыг нарийвчлан авч үзье
1. Орлуулах (орлуулах) алгоритмууд
2. Орлуулах алгоритм
3. Гамма алгоритм
4. Математикийн цогц хувиргалт дээр суурилсан алгоритмууд
5. Шифрлэлтийн хосолсон аргууд
1-4-р алгоритмуудыг "цэвэр хэлбэрээрээ" өмнө нь ашиглаж байсан бөгөөд өнөөдөр бараг бүх, тэр байтугай хамгийн төвөгтэй шифрлэлтийн программд суулгасан байна. Эдгээр аргууд тус бүр нь мэдээллийн криптографийн хамгаалалтын аргыг хэрэгжүүлдэг бөгөөд өөрийн давуу болон сул талуудтай боловч нийтлэг байдаг. Хамгийн голшинж чанар нь бат бөх чанар юм. Үүнийг статистик дүн шинжилгээ хийхдээ эх бичвэрийг илчлэх боломжтой шифр текстийн хамгийн бага хэмжээ гэж ойлгодог. Тиймээс шифрийн хүч чадлаар нэг түлхүүр ашиглан шифрлэгдсэн мэдээллийн зөвшөөрөгдөх дээд хэмжээг тодорхойлох боломжтой. Тодорхой хөгжилд ашиглах криптографийн алгоритмыг сонгохдоо түүний хүч чадал нь тодорхойлох хүчин зүйлүүдийн нэг юм.
Орчин үеийн бүх криптосистемүүд нь бүхэл бүтэн түлхүүрийн орон зайд хайлт хийхээс илүү үр дүнтэй аргаар задлах арга байхгүй байхаар бүтээгдсэн. бүх боломжит гол утгууд дээр. Ийм шифрүүдийн хүч чадал нь тэдгээрт ашигласан түлхүүрийн хэмжээгээр тодорхойлогддог нь тодорхой байна.
Би дээр дурдсан шифрлэлтийн аргуудын хүч чадлын тооцоог өгөх болно. Нэг цагаан толгойн орлуулалт нь эх бичвэрийн бүх статистик хэв маягийг хадгалдаг тул хамгийн найдвартай шифр юм. 20-30 тэмдэгтийн урттай эдгээр хэв маяг нь дүрмээр бол эх текстийг нээх боломжийг олгодог. Тиймээс ийм шифрлэлт нь зөвхөн нууц үг, богино дохионы мессеж, хувь хүний тэмдэгтүүдийг хаахад тохиромжтой гэж үздэг.
Энгийн олон цагаан толгойн орлуулалтын хүчийг (ижил төстэй системүүдийн Виженерийн хүснэгтийн дагуу орлуулалтыг авч үзсэн) 20n гэж тооцдог бөгөөд энд n нь орлуулахад ашигласан өөр өөр үсгийн тоо юм. Vigenere хүснэгтийг ашиглах үед өөр өөр цагаан толгойн тоог түлхүүр үг дэх үсгийн тоогоор тодорхойлно. Полиалфабетик орлуулалтын хүндрэл нь түүний бат бөх чанарыг ихээхэн нэмэгдүүлдэг.
Тоглоомын тогтвортой байдал нь gamut-ийн урт хугацаагаар тодорхойлогддог. Одоогийн байдлаар хязгааргүй gamut ашиглах нь бодит байдал болж байгаа бөгөөд үүнийг ашиглах үед онолын хувьд шифр текстийн хүч ч бас хязгааргүй байх болно.
Том хэмжээний мэдээллийг найдвартай хаахад gamuting болон төвөгтэй солих, орлуулах нь хамгийн тохиромжтой гэдгийг тэмдэглэж болно.
Шифрлэлтийн хосолсон аргуудыг ашиглах үед шифрийн хүч нь тус бүрийн аргын хүч чадлын үржвэртэй тэнцүү байна. Тиймээс хосолсон шифрлэлт нь криптографийн хаалтын хамгийн найдвартай арга юм. Энэ арга нь одоо мэдэгдэж байгаа бүх шифрлэлтийн төхөөрөмжийг ажиллуулах үндэс суурь болсон юм.
DES алгоритм нь бүр 20 гаруй жилийн өмнө батлагдсан боловч энэ хугацаанд компьютерууд тооцооллын хурдад гайхалтай үсрэлт хийсэн бөгөөд одоо бүх боломжит гол сонголтуудыг нарийвчлан жагсаах замаар энэ алгоритмыг эвдэх нь тийм ч хэцүү биш юм (мөн DES зөвхөн 8-г ашигладаг. байт), энэ нь саяхан бүрэн боломжгүй мэт санагдсан.
ГОСТ 28147-89 нь ЗХУ-ын нууц албадаас боловсруулсан бөгөөд DES-ээс ердөө 10 насаар залуу; боловсруулах явцад аюулгүй байдлын ийм хязгаарыг оруулсан тул энэхүү ГОСТ хамааралтай хэвээр байна.
Шифрийн хүч чадлын үнэ цэнэ нь боломжит утгууд юм. Тэдгээрийг криптографийн хамгаалалтын хэрэгслийг ашиглах дүрмийг чанд дагаж мөрдөх замаар хэрэгжүүлж болно. Эдгээр дүрмүүдийн гол нь: түлхүүрүүдийг нууцлах, давхардахаас зайлсхийх (жишээ нь, ижил түлхүүрүүдийг ашиглан нэг текстийг дахин шифрлэх), түлхүүрүүдийг байнга солих явдал юм.
Дүгнэлт
Тиймээс энэ ажилд криптографийн мэдээллийг хамгаалах хамгийн түгээмэл аргууд, түүнийг хэрэгжүүлэх аргуудын тоймыг хийсэн болно. Тодорхой системийг сонгохдоо хамгаалалтын тодорхой аргуудын давуу болон сул талуудын гүнзгий дүн шинжилгээнд үндэслэсэн байх ёстой. Нэг буюу өөр хамгаалалтын системийг оновчтой сонгох нь ерөнхийдөө үр ашгийн зарим шалгуур дээр үндэслэсэн байх ёстой. Харамсалтай нь криптографийн системийн үр нөлөөг үнэлэх тохиромжтой аргууд хараахан боловсруулагдаагүй байна.
Ийм үр ашгийн хамгийн энгийн шалгуур бол түлхүүрийг илчлэх магадлал эсвэл түлхүүрүүдийн багцын үндсэн шинж чанар юм (M). Үндсэндээ энэ нь криптографийн хүч чадалтай ижил юм. Тоон үнэлгээний хувьд бүх түлхүүрүүдийг тоолох замаар шифрийг тайлах нарийн төвөгтэй байдлыг ашиглаж болно. Гэсэн хэдий ч энэ шалгуур нь криптосистемд тавигдах бусад чухал шаардлагыг харгалзан үздэггүй.
түүний бүтцэд дүн шинжилгээ хийсний үндсэн дээр мэдээллийг задруулах, утга учиртай өөрчлөх боломжгүй байх;
ашигласан аюулгүй байдлын протоколуудын төгс байдал,
ашигласан гол мэдээллийн хамгийн бага хэмжээ,
хэрэгжүүлэх хамгийн бага төвөгтэй байдал (машины үйл ажиллагааны тоогоор), түүний өртөг,
өндөр үр ашигтай.
Тиймээс эдгээр хүчин зүйлсийг харгалзан үзсэн зарим нэг салшгүй үзүүлэлтүүдийг ашиглах нь мэдээжийн хэрэг юм. Гэхдээ ямар ч тохиолдолд сонгосон криптографийн аргууд нь хэрэглэхэд хялбар, уян хатан байдал, үр ашиг, түүнчлэн системд эргэлдэж буй мэдээллийн халдагчдаас найдвартай хамгаалалтыг хослуулсан байх ёстой.
Практик хэсэг:
Дасгал 1.
1) Гүйцэтгэх замаар X талбарыг бөглөнө үү
1.1 Эхний утгыг гараар тохируулах
1.2 Edit->Fill-> командыг ажиллуулна
2) g = функцийн утгын талбарыг бөглөнө үү 
Зураг 1.1 - g (x) функцийн томъёо
2.1) Функцийн утгыг тооцоолох
3) График зурах
3.1) g функцийн утгатай нүднүүдийг сонгоно
3.2) Диаграмын мастерыг сонгоно уу
Fig.1.2 - Chart Wizard - График
| |
Fig.1.3 - Chart Wizard - тэнхлэгүүдийн шошго
X тэнхлэгийн утгыг онцолж байна
Enter (enter) дарна уу
3.3) Графикуудыг нэрлэх
3.4) Графикийн томьёо бүхий нүдийг сонгоно
3.6) Таб -> Сүлжээний шугамыг сонгоно уу
X завсрын шугамууд, Y Үндсэн шугамууд ->Дараах
3.7) Бид функцийн графикийг одоо байгаа хуудсан дээр байрлуулна -> (Дууссан)
4) Үүний үр дүнд бид олж авна (Зураг 1.4)
Зураг 1.4 - g (x) функцийн график
1.2.
1) Хүснэгтийн талбарт ирээдүйн графикуудын функцийг тодорхойлно
Fig.1.5 - Ирээдүйн графикуудын функцүүдийн гарын үсэг
2) X талбарыг гүйлгэж бөглөнө үү:
2.1 Эхний утгыг гараар тохируулах
2.2 Edit->Fill->Progression (багана, арифметик, алхам, хязгаарын утга) командыг x [-2;2] дээр гүйцэтгэнэ.
3) y=2sin(x) - 3cos(x), z = cos²(2 x) - 2sin(x) функцуудын утгыг тооцоол.
Зураг 1.6 - y(x) ба z(x) функцын томъёо
4) Хуйвалдаан
4.1 y ба z функцийн утгатай нүднүүдийг сонгоно уу
Диаграмын шидтэнг сонгох
Fig.1.7 - Chart Wizard - График
X тэнхлэгийн утгыг онцолж байна
Enter (enter) дарна уу
4.2) Графикуудыг нэрлэх
4.3) Графикийн томьёо бүхий нүдийг сонгоно
Enter (enter) товчийг дарж, дараа нь хоёр дахь эгнээтэй ижил зүйлийг хий
4.5) Таб -> Сүлжээний шугамыг сонгоно уу
X завсрын шугамууд, Y Үндсэн шугамууд ->Дараах
4.6) Бид функцийн графикийг одоо байгаа хуудсан дээр байрлуулна -> (Дууссан)
5) Үүний үр дүнд бид олж авна (Зураг 1.8)
Зураг 1.8 - y(x) ба z(x) функцуудын графикууд
Даалгавар 2.
"Хүний нөөцийн хэлтэс" -ийн жагсаалтыг гаргах
Зураг.2.1 "Хүний нөөцийн хэлтэс"-ийн жагсаалт
· Эрэмбэлэх
Зураг.2.2 - Талбайн нэрээр эрэмбэлэх
Үүний үр дүнд бид (Зураг 2.3) авна.
Зураг.2.3 - "ХН-ийн хэлтэс" эрэмбэлэгдсэн хүснэгт
· 
Автомат шүүлтүүр ашиглан мэдээлэл хайх (нэр нь үсгээр эхэлсэн эрчүүдийн талаарх мэдээллийг авах захидал,овог нэр - "Иванович", цалинтай Цалин);
Зураг 2.4 - Автомат шүүлтүүр
Нарийвчилсан шүүлтүүр ашиглан мэдээлэл хайх (тэнхимээс мэдээлэл хайх тэнхим1хөгшин Нас 1болон Нас 2, мөн хэлтсийн эмэгтэйчүүдийн тухай хэлтэс2хөгшин Нас 3);
1) Нарийвчилсан шүүлтүүр 1-ийн шалгуурыг оруулна уу
Үүний үр дүнд бид (Зураг 2.5) авна.
Зураг 2.5 - Нарийвчилсан шүүлтүүр 1
2) Нарийвчилсан шүүлтүүр 2-ын шалгуурыг оруулна уу.
Үүний үр дүнд бид (Зураг 2.6) авна.
Зураг 2.6 - Нарийвчилсан шүүлтүүр 2
Дүгнэлт (хэлтэс тус бүрийн ажилчдын тоо, дундаж насыг тодорхойлох);
Зураг.2.7 - Үр дүн
DMIN- Функц Өгөгдсөн нөхцөлийг хангасан жагсаалт эсвэл өгөгдлийн сангийн бүртгэлүүдийн талбар дахь (багана) хамгийн бага тоог буцаана.
Fig.2.8 - DMIN функцийг ашиглан жагсаалтын дүн шинжилгээ
Даалгавар 3.
Холбогдох хоёр хүснэгт үүсгэ Сессия(зураг 3.2) ба оюутнууд(зураг 3.4)
Зураг.3.1- Хүснэгтийн бүтээгч Сессия
Зураг.3.2- Хүснэгт Сессия
Fig.3.3 - Хүснэгтийн бүтээгч оюутнууд
Зураг 3.4 - Хүснэгт оюутнууд
1) Хүснэгт ашиглах оюутнууд,мэдээллийн сангаас 1-Д-1, 1-Д-2, 1-Д-3 бүлгийн оюутнуудын нэр, овгийг ээлжлэн сонгох гурван асуулга үүсгэх.
Зураг 3.5 - Query Builder 1.1
Зураг.3.7 - Асуулга үүсгэгч1.2
Fig.3.9 - Query Constructor 1.3
2) Хүснэгт ашиглах оюутнууд,Мэдээллийн сангаас эмэгтэйчүүдийн овог, нэр, дараа нь эрэгтэйчүүдийн овог, овог нэрийг ээлжлэн сонгох хоёр асуулга үүсгэх.
Fig.3.11 - Query Constructor 2.1
Fig.3.13 - Query Constructor 2.2
3) Би ширээ ашигладаг оюутнууд,Мэдээллийн сангаас 1-E-2 бүлгийн эмэгтэйчүүдийн овог нэр, дараа нь 1-E-1 бүлгийн эрэгтэйчүүдийн овог нэр, нэрсийг ээлжлэн сонгох хоёр асуулга үүсгэх.
Fig.3.15 - Query Constructor 3.1
Зураг 3.17 - Барилгачин - 3.2
4) Холбоотой хүснэгтүүдийг ашиглах оюутнуудболон Хурал,өгөгдлийн сангаас 1-E-2 бүлгийн оюутнуудын овог, нэр, математикийн шалгалтын оноо, дүнг сонгох асуулга үүсгэх.
Зураг.3.19 - Асуулга үүсгэгч 5
5) Холбоотой хүснэгтүүдийг ашиглах оюутнуудболон Хурал,Мэдээллийн сангаас 1-E-2 бүлгийн оюутнуудын (эрэгтэй) философийн овог, нэр, бичлэгийн дугаар, дүнг сонгох асуулга үүсгэх.
Зураг.3.21 - Асуулга үүсгэгч 8
6) Холбоотой хүснэгтүүдийг ашиглах оюутнуудболон Хурал,философийн чиглэлээр "хангалттай" (3) үнэлгээ авсан оюутнуудын овог, нэр, бүртгэлийн дугаарыг мэдээллийн сангаас сонгох асуулга үүсгэх.
Зураг.3.23 - Асуулга үүсгэгч 10
7) Холбоотой хүснэгтүүдийг ашиглах оюутнуудболон Хурал,Мэдээллийн сангаас философи, математик гэсэн хоёр хичээлээр "сайн" (4) үнэлгээ авсан оюутнуудын овог, нэр, бүртгэлийн дугаарыг сонгох асуулга үүсгэ.
Fig.3.25 - Query Constructor 14
8) Холбоотой хүснэгтүүдийг ашиглах оюутнуудболон Хурал,Математик эсвэл компьютерийн шинжлэх ухаан гэсэн хоёр хичээлийн аль нэгээр нь "хангалтгүй" (2) үнэлгээ авсан оюутнуудын овог, нэр, бүртгэлийн дугаарыг мэдээллийн сангаас сонгох асуулга үүсгэ.
Fig.3.27 - Query Constructor 18
9) Холбоотой хүснэгтүүдийг ашиглах оюутнуудболон Хурал,бүх хичээлээр "сайн" (4) үнэлгээ авсан оюутнуудын овог, нэр, бүртгэлийн дугаарыг мэдээллийн сангаас сонгох асуулга үүсгэ.
Зураг.3.29 - Асуулга үүсгэгч 22
10) Хүснэгт ашиглах Хурал,нэртэй асуулга үүсгэ Дундаж оноодөрвөн шалгалтанд тэнцсэн дүнгээр оюутан бүрийн дундаж оноог тооцох. Хүсэлт нь талбарыг агуулсан байх ёстой бичлэгийн дэвтэр, энэ нь дараа нь олон хүснэгтийг холбоход ашиглагдах болно.
Fig.3.31 - Session table үүсгэгч
11) Холбоотой хүснэгтүүдийг ашиглах оюутнууд, Сессияболон хүсэлт Дундаж оноо, мэдээллийн сангаас 3.25 дундаж оноотой оюутнуудын овог, нэр, бичлэгийн дугаар, бүлгийн дугаарыг сонгох асуулга үүсгэнэ.
Fig.3.33 - Query Constructor 25
12) Холбоотой хүснэгтүүдийг ашиглах оюутнууд, Сессияболон хүсэлт Дундаж оноо, мэдээллийн сангаас математикийн дүн, дундаж оноо, оюутан Ивановын бүлгийн дугаарыг сонгох асуулга үүсгэ.
Fig.3.35 - Query Constructor 29
13) Холбоотой хүснэгтүүдийг ашиглах оюутнууд, Сессияболон хүсэлт Дундаж оноо, дундаж оноо 3.75-аас бага оюутнуудын овог, нэрсийг мэдээллийн сангаас сонгох асуулга үүсгэ.
Fig.3.37 - Query Constructor 33
14) Хүснэгт ашиглах оюутнууд, хэрэв түүний овог Викторовна гэдэг нь мэдэгдэж байгаа бол оюутны овог, нэр, бүртгэлийн дугаарыг тодорхойлох.
Зураг.3.39 - Асуулга үүсгэгч 35
Даалгавар 4.
Аравтын тооллын системээс өөр суурьтай тооллын систем рүү тоог хөрвүүлэхийн тулд дараах алхмуудыг хийнэ үү.
a) Тооны бүхэл хэсгийг хөрвүүлэхийн тулд түүнийг бүхэлд нь системийн сууринд хувааж, үлдэгдлийг нь тогтооно. Хэрэв бүрэн бус хэсэг нь тэгтэй тэнцүү биш бол түүнийг бүхэлд нь хуваана. Хэрэв тэгтэй тэнцүү бол үлдэгдэл нь урвуу дарааллаар бичигдэнэ.
б) Тооны бутархай хэсгийг хөрвүүлэхийн тулд үржлийн үржвэрийн бүхэл хэсгүүдийг засахын зэрэгцээ тооллын системийн суурь дээр үржүүлнэ. Бүхэл хэсгүүд нь цаашид үржүүлэхэд оролцдоггүй. Үржүүлэлтийг бүтээгдэхүүний бутархай хэсэгт 0 авах хүртэл эсвэл тогтоосон тооцооны нарийвчлал хүртэл гүйцэтгэнэ.
в) Хариултыг орчуулсан бүхэл тоо болон тоон хөрвүүлсэн бутархай хэсгийн нэмэгдлээр бичнэ.
49812,22₁₀ = 1100001010010100,001₂ 49812,22₁₀ = 141224,160₈
| 0, | |
| 0, | |
49812.22₁₀ = С294, 385₁₆
| 0, | |
Даалгавар 5.
Тоог өөр суурьтай тооллын системээс аравтын бутархай тооллын системд шилжүүлэхийн тулд хөрвүүлсэн тооны коэффициент бүрийг уг коэффициентэд тохирох хэмжээгээр системийн суурьтай үржүүлж, үр дүнг нэмнэ.
A) 10101001.11001₂ = 1*2^7+1*2^5+1*2^3+1*2^0+1*2^(-1)+1*2^(-2)+1* 2 (-5)= 169,78125₁₀
Хоёртын тооноос наймт систем рүү хөрвүүлэхийн тулд аравтын бутархайн баруун, зүүн талд өгөгдсөн хоёртын тоог гурвал (гурван оронтой) болгон хувааж, гурвалсан тоо бүрийг харгалзах наймтын кодоор илэрхийлэх шаардлагатай. Гурвалсан хэсэгт хуваах боломжгүй бол тооны бүхэл тэмдэглэгээний зүүн талд, бутархайн хэсэгт баруун талд тэг нэмэхийг зөвшөөрнө. Урвуу орчуулгын хувьд наймтын тооны цифр бүрийг харгалзах хоёртын гурвалаар илэрхийлнэ.
Хүснэгт 5.1 - Тоонуудын орчуулга
| Аравтын тооллын систем | Хоёртын тооллын систем | Найман тооллын систем | Арван аравтын тооллын систем | |
| Гурвалсан (0-7) | Тетрад (0-15) | |||
| А | ||||
| Б | ||||
| C | ||||
| Д | ||||
| Э | ||||
| Ф | ||||
B) 674.7₈ = 110111100.111₂=1*2^2+1*2^3+1*2^4+1*2^5+1*2^7+1*2^8+1*2^ (- 1) +1*2^(-2) +1*2^(-3)= 443,875₁₀
110 111 100. 111₂
C) EDF,51₁₆ = 111011011111.01010001₂=1*2^0+1*2^1+1*2^2+1*2^3+1*2^4+1*2^6+ +1*2 ^ 7+1*2^9+ +1*2^10+1*2^11+1*2^(-2) 1*2^(-4) 1*2^(-8)= 3807,31640625₁₀
1110 1101 1111 . 0101 0001₂
Даалгавар 6.
Хоёртын систем дэх тоог нэмэх нь нэг оронтой хоёртын тоог нэмэх хүснэгтэд тулгуурладаг.
| 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 | ||||||||
| Олон оронтой хоёртын тоог нэмэх нь энэ хүснэгтийн дагуу хамгийн бага ач холбогдол бүхий битээс хамгийн өндөр рүү шилжих боломжит шилжүүлгийг харгалзан гүйцэтгэнэ. Бусад байрлалын системийн нэгэн адил наймт тооллын системд тоо нэмэх өөрийн гэсэн дүрэм байдаг бөгөөд эдгээр нь хоёр нэмсэн тоотой холбоотой тэнцүү дараалал бүхий цифрүүдийг нэмэх дүрмээр илэрхийлэгддэг. Эдгээр дүрмийг Хүснэгт 6.1-ээс харж болно. Энэ цифрийн зарим цифрийг нэмэх үед гарч ирэх зураасыг "↶" тэмдгээр харуулна. Хүснэгт 6.1 - 8-р тооны систем дэх нэмэх | ||||||||
| + | ||||||||
| ↶0 | ||||||||
| ↶0 | ↶1 | |||||||
| ↶0 | ↶1 | ↶2 | ||||||
| ↶0 | ↶1 | ↶2 | ↶3 | |||||
| ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ||||
| ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | |||
| ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 |
Эдгээр тоонуудын ижил оронтой арван арван арван хоёр тооны цифрийг нэмэх дүрмийг Хүснэгт 6.2-оос харж болно. Өгөгдсөн цифрийн зарим цифрийг нэмэх үед гарах зөөвөрлөлийг "↶" тэмдгээр харуулна.
6 8 5 . 3 2 2 A ₁₆ + 1 0 1 0 1 0 0 1 0 . 1 0 ₂ + 4 7 7 . 6₈
D A 4 8 5 , 4 4 6 0 ₁₆ 1 1 0 0 0 0 1 1 0 , 1 1 0 1 0₂6 5 1 , 5 6₈
D A B 0 A , 7 6 8 A₁₆ 1 0 1 1 0 1 1 0 0 1 , 0 1 0 1 0₂ 1 3 5 1 .3 6₈
Хүснэгт 6.2 - 16 дахь тооллын систем дэх нэмэх
| + | А | Б | C | Д | Э | Ф | ||||||||||
| А | Б | C | Д | Э | Ф | |||||||||||
| А | Б | C | Д | Э | Ф | ↶0 | ||||||||||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | |||||||||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ||||||||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | |||||||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ||||||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | |||||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ||||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | |||
| А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | ↶8 | ||
| А | А | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | ↶8 | ↶9 |
| Б | Б | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | ↶8 | ↶9 | ↶А |
| C | C | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | ↶8 | ↶9 | ↶А | ↶Б |
| Д | Д | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | ↶8 | ↶9 | ↶А | ↶Б | ↶C |
| Э | Э | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | ↶8 | ↶9 | ↶А | ↶Б | ↶C | ↶D |
| Ф | Ф | ↶0 | ↶1 | ↶2 | ↶3 | ↶4 | ↶5 | ↶6 | ↶7 | ↶8 | ↶9 | ↶А | ↶Б | ↶C | ↶D | ↶Э |
Даалгавар 7.
Найман тоог нэмэх хүснэгтийг ашиглан тэдгээрийг хасаж болно. Хоёр наймтын тооны зөрүүг тооцоолох шаардлагатай байг. Бид хүснэгтийн эхний баганаас олдог. 6.1 хасагдсан тоонд сүүлчийнх нь харгалзах цифр, түүний мөрөнд бид багасгасан сүүлийн цифрийг олох болно - энэ нь хасах шугам ба зөрүүний баганын огтлолцол дээр байрладаг. Тиймээс бид зөрүүний сүүлчийн цифрийг олно. Үүний нэгэн адил ялгааны цифр бүрийг хайдаг.
a) _ 2 5 1 5 1 4 , 4 0₈
5 4 2 5 , 5 5 ₈
2 4 3 0 6 6 , 6 3₈
б) _1 0 1 1 0 1 1 0 0 0 , 1 0 0 0 0₂
1 0 1 0 0 1 0 0 1 , 1 0 0 1 1 ₂
1 0 1 1 0 0 1 0 0 1 1 , 0 0 0 0 1₂
в) _E 3 1 6 , 2 5 0₁₆
5 8 8 1 , F D C₁₆
8 A 9 4 , 2 7 4
Даалгавар 8.
Хоёртын систем дэх тоог үржүүлэх нь нэг оронтой хоёртын тоог үржүүлэх хүснэгтэд суурилдаг.
0 0 = 0
0 1 = 0
1 0 = 0
1 1 = 1
Олон оронтой хоёртын тоог үржүүлэх үйл ажиллагаа явагдана
Энэ хүснэгтийн дагуу ердийн аргаар,
аравтын системд ашигладаг.
Өөрийнхөө үржүүлгийн хүснэгтийг бид аль хэдийн баталгаажуулах боломжтой байсан тул байрлалын тооллын систем бүрт байдаг. Хоёртын системд энэ нь хамгийн жижиг, наймт (Хүснэгт 8.1), аравтын тоогоор аль хэдийн илүү өргөн хүрээтэй байна. Бидний авч үзсэн түгээмэл хэрэглэгддэг тооллын системүүдийн дотроос хамгийн том үржүүлгийн хүснэгт нь арван зургаатын тоо юм (Хүснэгт 8.2).
Таб. 8.1. – 8-р систем дэх үржүүлэх
| × | ||||||||
a) 1 0 1 0 0 1₂
* 1 1 1 0 1 1 ₂
1 0 1 0 0 1 .
1 0 0 1 0 1 1 1 0 0 1 1₂
б) 1 0 1 1 1 0 0₂
* 1 1 0 1 1 ₂
1 0 1 1 1 0 0 .
1 0 0 1 1 0 1 1 0 1 0 0₂
в) B C D , 5₁₆
*D5A₁₆
9 D 9 3 3 E 2₁₆
Хүснэгт 8.2 - 16-р систем дэх үржүүлэх
| × | А | Б | C | Д | Э | Ф | ||||||||||
| А | Б | C | Д | Э | Ф | |||||||||||
| А | C | Э | 1А | 1С | 1E | |||||||||||
| C | Ф | 1Б | 1E | 2А | 2D | |||||||||||
| C | 1С | 2С | 3С | |||||||||||||
| А | Ф | 1E | 2D | 3С | 4Б | |||||||||||
| C | 1E | 2А | 3С | 4E | 5А | |||||||||||
| Э | 1С | 2А | 3F | 4D | 5Б | |||||||||||
| 1Б | 2D | 3F | 5А | 6C | 7E | |||||||||||
| А | А | 1E | 3С | 5А | 6E | 8С | ||||||||||
| Б | Б | 2С | 4D | 6E | 8F | 9А | А5 | |||||||||
| C | C | 3С | 6C | 9С | А8 | B4 | ||||||||||
| Д | Д | 1А | 4E | 5Б | 8F | 9С | А9 | В6 | C3 | |||||||
| Э | Э | 1С | 2А | 7E | 8С | 9А | А8 | В6 | C4 | D2 | ||||||
| Ф | Ф | 1E | 2D | 3С | 4Б | 5А | А5 | B4 | C3 | D2 | E1 |
Даалгавар 9.
Шууд коднь компьютерийн арифметикт хоёртын тогтмол цэгийн тоог илэрхийлэх арга юм. Шууд кодоор тоо бичихдээ хамгийн чухал цифр нь байна тэмдгийн цифр. Хэрэв түүний утга 0 бол тоо эерэг, 1 бол сөрөг байна.
Урвуу код- зөвхөн натурал тоон дээр нэмэх үйлдлийг ашиглан нэг тоог нөгөө тооноос хасах боломжийг олгодог тооцоолох математикийн арга. Эерэг тоонд дугаар бичихдээ шууд кодтой давхцаж, сөрөг тооны хувьд цифрээс бусад бүх цифрийг эсрэг тоогоор солино.
Нэмэлт код(Англи) хоёрын нэмэлт, заримдаа хоёр нэмэлт) нь компьютерт сөрөг бүхэл тоог илэрхийлэх хамгийн түгээмэл арга юм. Энэ нь хасах үйлдлийг нэмэх үйлдлээр сольж, тэмдэгтэй болон тэмдэггүй тоонуудад нэмэх, хасах үйлдлийг ижил болгох боломжийг олгодог бөгөөд энэ нь компьютерийн бүтцийг хялбаршуулдаг. Эерэг тоонд тоо бичихдээ шууд кодтой давхцаж, сөрөг тоонд урвуу кодыг авч 1-ийг нэмэх замаар нэмэлт кодыг тодорхойлно.
Нэмэлт кодонд тоог нэмбэл тэмдгийн бит дэх 1 зөөвөрлөгчийг хасч, урвуу кодонд кодын нийлбэрийн хамгийн бага ач холбогдол бүхий орон дээр нэмнэ.
Хэрэв арифметик үйлдлийн үр дүн нь сөрөг тооны код байвал шууд код руу хөрвүүлэх шаардлагатай. Урвуу код нь эсрэг талын тэмдэгтээс бусад бүх оронтой цифрүүдийн шууд орлуулалт болж хувирдаг. Энэ хоёрын нэмэлт кодыг 1-ийг нэмснээр шууд код руу хөрвүүлнэ.
Шууд код:
X=0.10111 1.11110
Ү=1.11110 0,10111
Урвуу код:
X=0.10111 0.10111
Ү=1.00001 1,00001
1,11000 1,00111
Нэмэлт код:
X=0.10111 0.10111
Ү=1.00010 1,00010
1,11001 1,00110
Шууд код:
Урвуу код:
X=0.110110 0.0110110
Ү=0.101110 0,0101110
Нэмэлт код:
X=0.110110 0.0110110
Ү=0.101110 0,0101110
Даалгавар 10.
Логик элементүүд
1. Логик элемент нь логик үгүйсгэл ГҮЙЦЭТГҮЙ. Энэ нь нэг оролт, нэг гаралттай. Дохио (хүчдэл) байхгүй бол "0", дохио байгаа бол "1" гэж тэмдэглэнэ. Гаралтын дохио нь үргэлж оролтын дохионы эсрэг байдаг. Үүнийг үнэний хүснэгтээс харж болно, энэ нь гаралтын дохио нь оролтоос хамааралтай болохыг харуулж байна.
2. OR gate нь логик нэмэлтийг гүйцэтгэдэг. Энэ нь олон оролт, нэг гаралттай. Дор хаяж нэг оролтод дохио байвал гаралт дээр дохио байх болно.
Уламжлалт тэмдэглэгээ Үнэний хүснэгт
3. AND хаалга нь логик үржүүлгийг гүйцэтгэдэг. Энэ логик элементийн гаралтын дохио нь бүх оролтод дохио байгаа тохиолдолд л байх болно.
Уламжлалт тэмдэглэгээ Үнэний хүснэгт
F=(A v B) ʌ (C v D)
Хүснэгт 10.1 - Үнэний хүснэгт
| А | Б | C | Д | А | Б | C | Д | (A v B) | (CvD) | F=(A v B) ʌ (C v D) |
| |
A Логикийн алгебрт логик илэрхийллийг эквивалент хувиргах боломжийг олгодог хэд хэдэн хууль байдаг. Эдгээр хуулиудыг тусгасан харилцааг танилцуулъя.
1. Давхар үгүйсгэлийн хууль: (A) = A
Давхар үгүйсгэх нь үгүйсгэхийг үгүйсгэдэг.
2. Солих (коммутатив) хууль:
Логик нэмэхийн тулд: A V B = B V A
Логик үржүүлгийн хувьд: A&B = B&A
Мэдэгдэл дээрх үйлдлийн үр дүн нь эдгээр мэдэгдлийг авах дарааллаас хамаарахгүй.
3. Ассоциатив (ассоциатив) хууль:
Логик нэмэхийн тулд: (A v B) v C = A v (Bv C);
Логик үржүүлгийн хувьд: (A&B)&C = A&(B&C).
Ижил тэмдгүүдийн тусламжтайгаар хаалтуудыг дур мэдэн байрлуулж эсвэл бүр орхигдуулж болно.
4. Хуваарилах (тараах) хууль:
Логик нэмэхийн тулд: (A v B)&C = (A&C)v(B&C);
Логик үржүүлгийн хувьд: (A&B) v C = (A v C)&(B v C).
Ерөнхий мэдэгдлийг хаалтанд оруулах дүрмийг тодорхойлно.
5. Ерөнхий урвууны хууль (де Морганы хуулиуд):
Логик нэмэхийн тулд: (Av B) = A & B;
Логик үржүүлгийн хувьд: (A& B) = A v B;
6. Эрх чөлөөний тухай хууль
Логик нэмэхийн тулд: A v A = A;
Логик үржүүлгийн хувьд: A&A = A.
Хууль гэдэг нь илтгэгчгүй гэсэн үг.
7. Тогтмолыг хасах хуулиуд:
Логик нэмэхийн тулд: A v 1 = 1, A v 0 = A;
Логик үржүүлгийн хувьд: A&1 = A, A&0 = 0.
8. Зөрчилдөөний хууль: A&A = 0.
Зөрчилтэй мэдэгдэл нэгэн зэрэг үнэн байх боломжгүй.
9. Дундыг хасах хууль: A v A = 1.
10. Шингээлтийн хууль:
Логик нэмэхийн тулд: A v (A&B) = A;
Логик үржүүлгийн хувьд: A&(A v B) = A.
11. Хасагдах хууль (наалт):
Логик нэмэхийн тулд: (A&B) v (A &B) = B;
Логик үржүүлгийн хувьд: (A v B)&(A v B) = B.
12. Эсрэг заалтын хууль (буцах дүрэм):
(A v B) = (Bv A).
(A→B) = A&B
A&(AvB)= A&B
Томьёо нь эквивалентийн тэмдэг, далдлал, давхар үгүйсгэл агуулаагүй тохиолдолд хэвийн хэлбэртэй байдаг бол үгүйсгэх тэмдэг нь зөвхөн хувьсагчтай байдаг.
Үүнтэй төстэй мэдээлэл.
ОХУ-д улсын шифрлэлтийн стандарт нь ГОСТ 28147-89 гэж бүртгэгдсэн алгоритм юм. Энэ нь блок шифр бөгөөд өөрөөр хэлбэл бие даасан тэмдэгтүүдийг биш харин 64 битийн блокуудыг шифрлэдэг. Алгоритм нь 256 битийн түлхүүрээр өгөгдөл хувиргах 32 циклийг хангадаг бөгөөд үүний ачаар энэ нь маш найдвартай (криптографийн хүч чадал өндөр). Орчин үеийн компьютер дээр энэ шифрийг харгис хүчээр довтлоход дор хаяж хэдэн зуун жил шаардагдах бөгөөд ийм халдлагыг утгагүй болгоно. АНУ ижил төстэй AES блок шифрийг ашигладаг.
RSA алгоритм нь интернетэд алдартай бөгөөд зохиогчдынх нь нэрний эхний үсгээр нэрлэгдсэн байдаг - Р.Ривест, А.Шамир, Л.Адлеман. Энэ бол анхны тоонуудын шинж чанарыг ашиглахад үндэслэсэн хүч чадал нь нийтийн түлхүүрийн алгоритм юм. Үүнийг задлахын тулд та маш их тоог үндсэн хүчин зүйл болгон задлах хэрэгтэй. Энэ асуудлыг одоо зөвхөн сонголтуудын тооллогоор шийдэж болно. Сонголтуудын тоо асар их тул шифрийг шийдэхийн тулд орчин үеийн компьютер олон жил шаардагдана.Алгоритмыг хэрэгжүүлэхийн тулдRSA нь нийтийн болон хувийн түлхүүрүүдийг дараах байдлаар бүтээх шаардлагатай.
1. p ба q гэсэн хоёр том анхны тоог сонго.
2. Тэдний үржвэр n = p * q ба f = (p - 1) (q - 1) утгыг ол.
3. e тоог сонгоно уу (1< e < k), которое не имеет общих делителей с f.
4. Зарим k бүхэл тооны хувьд d e = k f + 1 нөхцөлийг хангах d тоог ол.
5. Утгын хос (e, n) нь RSA нийтийн түлхүүр (үүнийг чөлөөтэй нийтлэх боломжтой), хос утгын хослол (d, n) нь хувийн түлхүүр юм..
Энэ нь хэн ч мессежийг шифрлэх боломжтой (нийтийн түлхүүр нь нийтэд мэдэгддэг) бөгөөд зөвхөн нууц илтгэгч d-г мэддэг хүмүүс үүнийг уншиж чадна гэсэн үг юм.
Илүү сайн ойлгохын тулд бид RSA алгоритмын ажиллагааг энгийн жишээгээр харуулах болно. ЖИШЭЭ: p = 3 ба q = 7-г авбал n = p q = 21 ба f = (p - 1) (q - 1) = 12. Бид e = 5, дараа нь d e = k тэгшитгэлийг сонгоно.Жишээлбэл, d = 17 (болон k = 7) хувьд f + 1 нь тохирно. Тиймээс бид нийтийн түлхүүр (5, 21) болон нууц түлхүүрийг (17, 21) авсан.
Нийтийн түлхүүр (5.21) ашиглан "123" мессежийг шифрлэцгээе. Бид авдаг
1
→ 1 5 горим 21 = 1,
2
→
2 5
мод21
=
11
,
3
→ 3
5
горим 21 = 12,
өөрөөр хэлбэл, шифрлэгдсэн мессеж нь тооноос бүрдэнэ 1
,11 ба 12. Нууц түлхүүрийг (17, 21) мэдсэнээр бид үүнийг тайлж чадна:
1 → 1 17 мод 21 = 1 ,
11
→
11 17
мод 21
=
2
,
12 → 12
17
горим 21 = 3
.
Бид анхны мессежийг хүлээн авлаа.
Мэдээжийн хэрэг, та шифрлэх, тайлахдаа маш их тоог (жишээлбэл, 12 17) n-д хуваахад үлдэгдлийг тооцоолох хэрэгтэй гэдгийг анзаарсан. Энэ тохиолдолд 12 17 тоог өөрөө олох шаардлагагүй болох нь харагдаж байна. Энгийн бүхэл тоон хувьсагч руу нэгж бичихэд хангалттай, жишээ нь x, дараа нь x = 12*x mod 21 хувиргалтыг 17 удаа хийнэ.Үүний дараа x хувьсагч 12 17 mod 21 = 3 гэсэн утгатай болно. Энэ алгоритмын зөвийг нотлох.Мессежийн шифрийг тайлахын тулд нууц илтгэгчийг мэдэх шаардлагатай d. Үүний тулд та n = p q байх p ба q хүчин зүйлийг олох хэрэгтэй. Хэрэв n нь том бол энэ нь маш хэцүү асуудал бөгөөд орчин үеийн компьютер дээр сонголтуудыг нарийвчлан хайж олоход хэдэн зуун жил шаардагдах болно. 2009 онд янз бүрийн орны хэсэг эрдэмтэд олон зуун компьютер дээр олон сар тооцоо хийсний үр дүнд RSA алгоритмаар шифрлэгдсэн мессежийг 768 битийн түлхүүрээр тайлж чаджээ. Тиймээс одоо 1024 бит ба түүнээс дээш урттай түлхүүрүүдийг найдвартай гэж үздэг. Хэрэв ажиллаж байгаа квант компьютер бүтээгдсэн бол RSA алгоритмыг эвдэх нь маш богино хугацаанд боломжтой болно.
Тэгш хэмтэй шифрийг ашиглах үед асуудал үргэлж гарч ирдэг: харилцаа холбооны суваг найдваргүй бол түлхүүрийг хэрхэн шилжүүлэх вэ? Эцсийн эцэст, түлхүүрийг хүлээн авсны дараа дайсан цаашдын бүх мессежийг тайлах боломжтой болно. RSA алгоритмын хувьд энэ асуудал байхгүй, талууд бүгдэд үзүүлж болох нийтийн түлхүүрүүдийг солилцоход хангалттай.
RSA алгоритм нь өөр нэг давуу талтай: мессежийг дижитал гарын үсэг зурахад ашиглаж болно. Энэ нь баримт бичгийн зохиогчийг нотлох, мессежийг хуурамчаар үйлдэх, санаатайгаар өөрчлөхөөс хамгаалахад үйлчилдэг.
Тоон гарын үсэг нь илгээгчийн хувийн нууц кодыг ашиглан мессежийг шифрлэх замаар олж авсан тэмдэгтүүдийн багц юм.
Илгээгч өөрийн хувийн түлхүүрээр шифрлэгдсэн ижил мессежийг анхны мессежийн хамт илгээж болно (энэ нь тоон гарын үсэг). Хүлээн авагч нь нийтийн түлхүүрийг ашиглан тоон гарын үсгийг тайлдаг. Хэрэв энэ нь шифрлэгдээгүй мессежтэй таарч байвал нууц кодыг мэддэг хүн илгээсэн гэдэгт итгэлтэй байж болно. Хэрэв мессеж дамжих явцад өөрчлөгдсөн бол шифрлэгдсэн тоон гарын үсэгтэй таарахгүй. Мессеж нь маш урт байж болох тул дамжуулагдсан өгөгдлийн хэмжээг багасгахын тулд ихэнхдээ мессежийг бүхэлд нь шифрлэдэггүй, харин зөвхөн хэш кодыг шифрлэдэг.Орчин үеийн олон програмууд нууц үгээр өгөгдлийг шифрлэх чадвартай байдаг. Жишээлбэл, оффисын иж бүрдэл openoffice.orgболон Майкрософт оффисбүх үүсгэсэн баримт бичгийг шифрлэх боломжийг танд олгоно (тэдгээрийг үзэх болон / эсвэл өөрчлөхийн тулд та нууц үг оруулах шаардлагатай). Архив үүсгэх үед (жишээлбэл, архивчид 7Zip, WinRAR, WinZip) та нууц үгээ тохируулж болох бөгөөд үүнгүйгээр файл задлах боломжгүй.
Хамгийн энгийн ажлуудад та файлуудыг шифрлэх үнэгүй програм ашиглаж болно. криптографч(http://www.familytree.ru/ru/cipher.htm), хувилбарууд нь байдаг. линуксболон Windows. Програмууд TnieCrypt(http://www.truecrypt.org/), Шилдэг Crypt(www.jetico.com) болон FreeOTFE(freeotfe.org) мэдээлэл нь шифрлэгдсэн логик контейнер дискүүдийг үүсгэдэг. Үнэгүй програм хангамж DiskCrypto r (diskcryptor.net) нь хатуу дискний хуваалтыг шифрлэх, бүр шифрлэгдсэн флаш диск болон CD/DVD үүсгэх боломжийг олгодог.
Програм GnuPG(gnupg.org) нь мөн үнэгүй програм хангамж юм. Энэ нь тэгш хэмт ба тэгш бус шифр, түүнчлэн тоон гарын үсгийн янз бүрийн алгоритмуудыг дэмждэг.
Стеганографи
YouTube видео
Мессеж илгээхдээ та зөвхөн шифрлэлт ашиглахаас гадна мессеж илгээх баримтыг нуух боломжтой.
Стеганографи бол мэдээлэл дамжуулах баримтыг нуун дарагдуулах замаар мэдээлэл дамжуулах шинжлэх ухаан юм.
Эртний Грекийн түүхч Геродот, жишээлбэл, ийм аргыг тодорхойлсон: боолын үсийг хуссан толгой дээр зурвас бичсэн байсан бөгөөд үс нь ургах үед тэр хүлээн авагч дээр очиж, үсээ хусч, захиасыг уншив.Стеганографийн сонгодог арга нь симпатик (үл үзэгдэх) бэх бөгөөд зөвхөн тодорхой нөхцөлд (дулаан, гэрэлтүүлэг, химийн боловсруулагч) илэрдэг. Жишээлбэл, сүүгээр бичсэн бичвэрийг халаахад уншиж болно.
Одоо стеганографи нь текст, график, дуу, видео файлд шаардлагатай мэдээллүүдийг программчлан "тарих" замаар мэдээллийг нуун дарагдуулдаг.
Хамгийн энгийн арга бол зураг кодлогдсон файлын доод битүүдийг солих явдал юм. Түүнээс гадна, энэ нь анхны болон үүссэн зургийн хоорондох ялгаа нь хүнд үл мэдэгдэх байдлаар хийгдсэн байх ёстой. Жишээлбэл, хар ба цагаан зураг (саарал өнгөний 256 сүүдэр) бол пиксел бүрийн тод байдлыг 8 битээр кодлодог. Хэрэв та энэ кодын хамгийн бага ач холбогдол бүхий 1-2 битийг сольж, тэнд текст мессежийг "суулгах" бол тодорхой хил хязгааргүй зураг бараг өөрчлөгдөхгүй. 1 битийг солих үед анхны текст мессежийн байт бүр нь 8 пикселийн кодын хамгийн бага ач холбогдол бүхий битүүдэд хадгалагдана. Жишээлбэл, зургийн эхний 8 пиксел дараах кодтой байна гэж үзье.
|
10101101 |
10010100 |
00101010 |
01010010 |
|
10101010 |
10101010 |
10101011 |
10101111 |
Тэдгээр дэх "I" (110010002) үсгийн кодыг кодлохын тулд та кодын доод битүүдийг өөрчлөх хэрэгтэй.
|
1010110 1 |
1001010 1 |
0010101 0 |
0101001 0 |
|
1010101 1 |
1010101 0 |
1010101 0 |
1010111 0 |
Дууны хувьд 1 ба 0-ийг заадаг богино нөхцөлт дохиог бичлэгт нэмэхэд үндэслэн стеганографийн бусад аргуудыг ашигладаг.авсан
чихэнд нь хүн. Мөн нэг дууг өөр дуугаар солих боломжтой.
Дижитал усан тэмдэг нь зураг, видео болон дууны файлуудын зохиогчийн эрхийг баталгаажуулах, зохиогчийн эрхийг хамгаалахад ашиглагддаг - файлд оруулсан зохиогчийн тухай мэдээлэл. Тэд мөнгө, бичиг баримт дээрх хуучин усан тэмдэгээс нэрээ авсан. Гэрэл зургийн зохиогчийн эрхийг тогтоохын тулд усан тэмдэг ашиглан тэмдэглэсэн далд мэдээллийг тайлахад хангалттай.
Заримдаа дижитал усан тэмдгийг харагдахуйц болгодог (зураг дээрх текст эсвэл компанийн лого эсвэл видеоны бүх хүрээ дээр). Дижитал зураг зардаг олон сайтууд урьдчилан үзэх зураг дээр харагдахуйц усан тэмдэгтэй байдаг.
Туршилтын асуултууд:
- Орос улсад ямар шифрлэлтийн алгоритмыг улсын стандарт болгон баталсан бэ?
- Блок шифр алгоритм гэж юу вэ?
- RSA ямар төрлийн алгоритм вэ? Түүний криптографийн хүч нь юунд суурилдаг вэ?
- Тоон гарын үсэг гэж юу вэ?
- RSA алгоритмыг тоон гарын үсэг зурахад хэрхэн ашиглах вэ?
- Стеганографи гэж юу вэ?
- Компьютерийг зохион бүтээхээс өмнө стеганографийн ямар аргууд байсан бэ?
- Би кодлогдсон зураг дээр хэрхэн текст нэмэх вэ?
- Дууны болон видео мэдээллийн стеганографийн ямар аргууд дээр үндэслэсэн бэ?
- Дижитал усан тэмдэг гэж юу вэ? Тэд яагаад ашиглагддаг вэ?
Дасгал:
1. Лекцийн материалыг үзэж, хяналтын асуултуудад хариулна уу.
2. Холбоосыг дагаж файлуудыг шифрлэх програмуудтай танилцана уу.
3. Оффисын аль ч багц дахь аливаа баримт бичгийг шифрлэх openoffice.orgэсвэл Майкрософт оффисбас намайг явуул .
Шифрлэлтийн алгоритмууд нь нууц мэдээллийг зөвшөөрөлгүй хүмүүс уншихгүйн тулд өөрчлөхөд ашиглагддаг.
Эхний шифрийг Эртний Ром, Эртний Египет, Эртний Грекийн үед хэрэглэж байжээ. Алдартай шифрүүдийн нэг нь юм Цезарийн шифр. Энэхүү алгоритм нь дараах байдлаар ажилласан: үсэг бүр өөрийн гэсэн серийн дугаартай цагаан толгойн үсэгтэй бөгөөд энэ нь $3$-ын утгуудаар зүүн тийш шилждэг. Өнөөдөр ийм алгоритм нь түүнийг ашиглах үед өгсөн хамгаалалтыг хангаж чадахгүй байна.
Өнөөдөр нууц мэдээллийг найдвартай хамгаалах стандартыг багтаасан олон тооны шифрлэлтийн алгоритмууд боловсруулагдсан.
Шифрлэлтийн алгоритмуудыг хуваа тэгш хэмтэй(эдгээрт AES, CAST, GOST, DES, Blowfish орно) болон тэгш бус(RSA, ElGamal).
Симметрийн алгоритмууд
Тайлбар 1
Тэгш хэмт шифрлэлтийн алгоритмууд нь мэдээллийг шифрлэх, тайлахад ижил түлхүүрийг ашигладаг.
Шифрлэгдсэн мэдээллийг дамжуулахдаа тайлах түлхүүрийг мөн дамжуулах ёстой. Энэ аргын сул тал бол мэдээллийн суваг юм. Хэрэв энэ нь хамгаалалтгүй эсвэл чагнаж байгаа бол тайлах түлхүүр халдагчид ашиглах боломжтой болно.
Тэгш хэмт бус алгоритмууд
Тайлбар 2
Тэгш хэмт бус алгоритмууд нь шифрлэх, тайлах хоёр түлхүүрийг ашигладаг.
Хэрэглэгч бүр хос түлхүүртэй байх ёстой - нийтийн болон хувийн түлхүүр.
Шифрлэлтийн түлхүүр
Тодорхойлолт 1
Шифрлэлтийн түлхүүрнь шифрлэлтийн алгоритмын хувьсах параметр болох санамсаргүй буюу тусгайлан үүсгэсэн битүүдийн дараалал юм.
Ижил өгөгдлийг ижил алгоритмаар шифрлэх боловч өөр түлхүүр ашиглах үед үр дүн нь өөр байна.
Шифрлэлтийн програмууд (WinRAR, Rohos гэх мэт) нь хэрэглэгчийн тодорхойлсон нууц үгээс түлхүүр үүсгэдэг.
Шифрлэлтийн түлхүүр нь битээр хэмжигдэх өөр өөр урттай байж болно. Түлхүүрийн урт нэмэгдэхийн хэрээр шифрийн онолын хүч нэмэгддэг. Практикт энэ нь үргэлж тийм байдаггүй.
Шифрлэлтийн алгоритмын хүч чадал
Тайлбар 3
Шифрлэлтийн алгоритм нь өөрөөр нотлогдох хүртэл хүчтэй гэж тооцогддог.
Шифрлэлтийн алгоритмууд
AES алгоритм (Rijndael)одоогоор АНУ-ын холбооны шифрлэлтийн стандарт. Үүнийг 2001$-д Худалдааны яам стандарт болгон баталсан.Стандарт нь $128$ бит блокийн хэмжээтэй шифрийн хувилбар юм. Бельгид 1997 доллараар бүтээгдсэн. Түлхүүрийн боломжит хэмжээ нь $128, 192$, $256$ бит юм.
Алгоритм ГОСТ 28147-8Энэ нь өгөгдлийг шифрлэх, дуурайлган хамгаалах ОХУ-ын стандарт юм. 1989 онд албан ёсны стандарт болсон.1970-аад онд боловсруулсан. ЗХУ-ын КГБ-ын ерөнхий газарт. $256$ бит түлхүүр ашигладаг.
Blowfish алгоритмнь нарийн төвөгтэй түлхүүр үүсгэх схемийг ашигладаг бөгөөд энэ нь алгоритм дээр бүдүүлэг хүчний халдлагыг ихээхэн хүндрүүлдэг. Байнгын дахин түлхүүрийн систем болон бага хэмжээний өгөгдлийг шифрлэх үед ашиглахад тохиромжгүй. Алгоритм нь их хэмжээний өгөгдлийг шифрлэх шаардлагатай системүүдэд хамгийн сайн хэрэглэгддэг. $1993$-д бүтээгдсэн.32$-аас $448$ хүртэлх түлхүүрийн хэмжээг ашигладаг.
DES алгоритм 1977-2001 долларын хооронд АНУ-ын Холбооны шифрлэлтийн стандарт байсан. Холбооны стандартыг 1977 доллараар баталж, 2001 долларт шинэ стандартыг нэвтрүүлсний дараа стандарт статусаа алдсан. 1972-1975 доллараар боловсруулсан. IBM судалгааны лаборатори. 56$ битийн түлхүүр ашигладаг.
CAST алгоритмЭнэ нь DES алгоритмтай зарим талаараа төстэй юм. $128$ ба $256$ битийн түлхүүрүүдийг ашигладаг.
Ачааж байна...