Бодлого–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-аас олон үсэгтэй зөв пароль тодорхойл.