İkiqat Problem
Alice Catherine Morris və bacısı Irene Barbara tez-tez bir-birlərinə e-poçt göndərirlər. Mesajlarının gizli qalmasını istəyərək və ələ keçirilmələrdən ehtiyat edərək, mesajlarını iki mərhələdə şifrələyirlər. Bütün əlifba xarici simvolları çıxarıb bütün hərfləri böyük hərflərə çevirəndən sonra, onlar: 1) hər bir hərfi əlifbada s mövqeyindən sonrakı hərflə əvəz edirlər (1 ≤ s ≤ 25) - buna s ilə dəyişmə deyirik - və sonra, 2) 1-ci addımın nəticəsini m hərfli qruplara bölüb hər bir qrupdakı hərfləri tərsinə çevirirlər (5 ≤ m ≤ 20). Əgər mesajın uzunluğu m-ə bölünmürsə, onda son k (m-dən az) hərflər tərsinə çevrilir. Məsələn, əgər s = 2 və m = 6 olsa. Əgər açıq mətn
Meet me in St. Louis, Louis.
olsa, lazımsız simvolları çıxarıb böyük hərflərə çevirəndən sonra
MEETMEINSTLOUISLOUIS
alırıq. Biz buna modifikasiya olunmuş açıq mətn deyəcəyik. Sonra hər bir hərfi 2 ilə dəyişirik (burada Y A ilə və Z B ilə əvəz olunacaq), aralıq nəticəni alırıq:
OGGVOGKPUVNQWKUNQWKU
Və nəhayət hər 6 hərfli qrupu tərsinə çeviririk:
GOVGGOQNVUPKWQNUKWUK
Qeyd edək ki, son iki hərf son tərsinə çevrilmiş qrupu təşkil etdi. Adətə görə, nəticəni 5 hərfli qruplarda yazırıq. Beləliklə, şifrlənmiş mətn belə olacaq:
GOVGG OQNVU PKWQN UKWUK
Təəssüf ki, şifrlənmiş mətn ələ keçirildikdə s və m dəyərlərini tapmaq o qədər də çətin deyil. Əslində, əgər modifikasiya olunmuş açıq mətndə bir söz bilirsinizsə, bu daha da asan olur. Yuxarıdakı nümunədə, LOUIS bir ipucu olardı. Burada sizin işiniz şifrlənmiş mətn və ipucu veriləndə s və m tapmaqdır.
Giriş verilənləri
Giriş bir neçə problem nümunəsindən ibarət olacaq. Girişin ilk sətri problem nümunələrinin sayını göstərən müsbət tam ədəd olacaq. Hər bir problem üçün giriş bir neçə sətrdən ibarət olacaq. Problemin girişinin ilk sətri n tam ədədini (20 ≤ n ≤ 500) ehtiva edəcək ki, bu da şifrlənmiş mətnin simvollarının sayına bərabərdir. Növbəti sətirlərdə şifrlənmiş mətn, hamısı böyük hərflərlə və 5 hərfli qruplarda, tək boşluqla ayrılmış şəkildə olacaq. (Son hərf qrupu 5 hərfdən az ola bilər.) Hər sətirdə 10 hərf qrupu olacaq, son şifrlənmiş mətn sətri istisna olmaqla. Şifrlənmiş mətnin son sətrindən sonra gələn giriş sətri ipucunu ehtiva edəcək; 4 ilə 10 (daxil olmaqla) böyük hərfli simvoldan ibarət tək bir söz.
Çıxış verilənləri
Çıxışda iki tam ədəd, s və m bir sətrdə, tək boşluqla ayrılmış şəkildə olmalıdır, bu da ipucunu yaradan şifrləmə açarını göstərir, burada s dəyişmə və m tərsinə çevrilmiş qrup ölçüsüdür. Əgər bir neçə həll varsa, ən kiçik s olanı çıxarın. Əgər eyni s ilə bir neçə həll varsa, ən kiçik m olanı çıxarın. Əgər belə s və m yoxdursa, "Crib is not encrypted." mesajını çıxarın.