Бодлого, ТоглоомБодлого, тоглоом
Бодлого–5. 9~12-р анги
Сүүлд шинэчлэгдсэн: 2009 оны 12-р сарын 24, Пүрэв гариг, 17:58 Бичсэн Одко 2009 оны 12-р сарын 18, Баасан гариг, 12:38
Нэгэн компань пароль автоматаар шалгах төхөөрөмж тавьжээ. Пароль нь {a, b, c} үсгүүдээс бүрдсэн хоосон биш, эрэмбэлэгдсэн цуглуулга байна.
Төхөөрөмж P цуглуулгыг Q=φ(P) цуглуулга болгоно. Хэрэв өгөгдсөн цуглуулгын хувьд φ буулгалт нь дараах чарныг хангаж байвал φ-г нууц хадгалсан гэнэ.
дурын Р цуглуулгаын хувьд
1) φ(aP)=P
2) φ(bP)=φ(P)aφ(P)
3) φ(cP) цуглуулга нь φ(P) цуглуулгыг урвуу эрэмбээр нь бичихэд үүсдэг.
Хэрвээ φ(P)=P бол уг төхөөрөмж нь Р паролийг зөв гэж дүгнэнэ.
Жишээ нь: bab 3 үсэгтэй цуглуулга нь φ буулгалтаар φ(bab)2=φ(ab)aφ(ab)1=bab тул bab нь зөв пароль болно.
3-аас олон үсэгтэй зөв пароль тодорхойл.
Бодлого– 4. 9~12-р анги
Бичсэн Одко 2009 оны 12-р сарын 18, Баасан гариг, 12:37
n ширхэг ялгаатай үсгүүдээс бүрдсэн А={a1, a2, . . . an} үсгүүдийг ялгаатай үсгээр сольдог энгийн шифр өөрчлөлт. Энэ шифр өөрчлөлтийн түлхүүр нь ямар үсгийг ямраар солихыг заасан доорх хүснэгтээр өгөгджээ.
| А |
Б |
В |
Г |
Д |
Е |
Ж |
З |
И |
К |
Л |
М |
Н |
О |
П |
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ь |
Ы |
Э |
Ю |
Я |
|
Ч |
Я |
Ю |
Э |
Ы |
Ь |
Щ |
Ш |
Ц |
Х |
Ф |
У |
Б |
Д |
Т |
З |
В |
Р |
П |
М |
Л |
К |
А |
И |
О |
Ж |
Е |
С |
Г |
Н |
Хэрвээ уг түлхүүрийн тусламжтайгаар "СРОЧНО" үгийг шифрлэвэл "ВЗДАБД" болно. Дахин шифлэвэл "ЮШЫЧЯЫ". Энэ шифрлэх процессыг төгсгөлгүй үлргэжлүүлбэл хэдэн ялгаатай үг үүсч болох вэ?
Бодлого– 3. 9~12-р анги
Бичсэн Одко 2009 оны 12-р сарын 18, Баасан гариг, 12:35
Латин хэлэнд бичигдсэн өгүүлбэрийг 2 шаттай шифрлэсэн. Эхний шатанд цагаан толгойн хамгийн сүүлд байдаг үсгүүдийг хамгийн эхэнд байдаг үсгээр солих (Z<->A) аргаар шифрлэсэн. Дараагийн шатанд ямар үсгийг ямар үсгээр солихыг заасан хүснэгтэн түлхүүтэй шифр аргаар шафрлэсэн. (Ялгаатай үсгээр ялгаатай үсийг хүснэгтийн дагуу солино). Хэрвээ OSZJX FXRE YOQJSZ RAYFJ гэсэн шифр текст нь дээрх 2 шифр аргыг алийг нь эхэлж хэрэглэхээс үр дүн нь үл хамаардаг бол эх текстийг ол.
Латин цагаан толгой нь дараах 24 үсэгтэй.
A B C D E F G H I J L M N O P Q R S T U V X Y Z
Бодлого– 2. 9~12-р анги
Бичсэн Одко 2009 оны 12-р сарын 18, Баасан гариг, 12:33
Нагоныд байгаа суурин тагнуулч Гарривас тагнуулчтайгаа мэдээлэл солилцдог. Бүх мэдээллийг өмнө тодорхойлж тэдэнд 1,2,3, . . . дугаар өгсөн. Тагнуулч бүх чухал мэдээллийг түүнд харгалзах дугаартай цээжлэх шаардлага. Иймд тагнуулчид мэдээ дамжуулахдаа зөвхөн харгалзах тоонуудыг дамжуулахад хангалттай.
Үүний тулд болзсон газраа өгөх ёстой тооныхоо дугаарыг мөнгөн тэмдэгтүүдийн нийлбэрээр орхино. Нагоныд 1,3,7,10-н бут (бут нь Нагоны мөнгөн тэмдэгт) байсан ба нэг удаа мөнгөний ханш уналтаас болж 1,3-ын бут гүйлгээнээс гарав. Хэд дугаатай мэдээллээс эхлээд бүх мэдэээллийг үлдсэн мөнгөн дэвсгэртээр дамжуулж болох вэ?
Бодлого– 1. 9~12-р анги
Сүүлд шинэчлэгдсэн: 2009 оны 12-р сарын 18, Баасан гариг, 12:19 Бичсэн Одко 2009 оны 12-р сарын 18, Баасан гариг, 12:13
n x n (n тэгш тоо) квадратын нүдэнд үсэг бичсэн мэдээллийг дараахь аргаар уншиж болно. Үүнд: n x n квадратын зарим нүдийг цоолон, аль нэг талыг нь тэмдэглэнэ. Эхний удаа тэмдэглэсэн талаа дээд талд нь байхаар өгөгдсөн квадратад байрлуулж гаргах үсгүүдийг тэмдэглэнэ. Дараа нь тэмдэглэсэн талаа баруун, зүүн, доод талд нь байхаар байрлуулж уншина. Ингэхдээ уг цоорхой нүднүүд нь эргэлтээр квадратын бүх нүдийг агуулдаг, нэг нүд 2 удаа уншигддаггүй байх ёстой. Ингэж нууцлал тайлах аргыг шаблоны арга буюу трафарет гэж нэрлэдэг.
Ийнхүү зохиогдсон n2 гишүүнтэй үсгэн дараалал нь нууцлагдсан мэдээлэл болно. Дурын n тэгш тооны хувьд хэдэн аргаар түлхүүр зохиож болох вэ?
Хуудас 2-с 2
