== include(page="template/taskheader" task_id="criptare2") ==

Alice doreşte să îi trimită <tex>N</tex> cuvinte "criptate":http://en.wikipedia.org/wiki/Encryption lui Bob. Pentru fiecare cuvânt <tex>w_i</tex>din cele <tex>N</tex>, Alice are câte o cheie <tex>k_i_</tex> cu care criptează fiecare mesaj. O cheie <tex>k_i</tex> constă într-o funcţie bijectivă <tex> f_i : \Sigma \rightarrow \Sigma, \Sigma \in \{a, b, \dots, z\} </tex>.

Alice doreşte să îi trimită <tex>N</tex> cuvinte "criptate":http://en.wikipedia.org/wiki/Encryption lui Bob. Pentru fiecare cuvânt <tex>w_i</tex>din cele <tex>N</tex>, Alice are câte o cheie <tex>k_i_</tex> cu care criptează fiecare mesaj. O cheie <tex>k_i</tex> constă într-o funcţie bijectivă <tex> f_i : \Sigma \rightarrow \Sigma, \Sigma \subseteq \{a, b, \dots, z\} </tex>.

Fie un cuvânt <tex> w_i = a_1a_2\dots a_q $ unde a_i \in \Sigma </tex> din cele deţinute de Alice.
Notăm cu <tex>E(k_i, w_i):=f(a_1)f(a_2)...f(a_q) </tex> criptarea cuvântului <tex> w_i </tex> cu cheia <tex>k_i</tex> iar mulţimea <tex> $S:= \mid E(k_i, w_i) \forall i \in \{1, \dots, N\} \mid$ </tex>.

table(example). |_. criptare2.in |_. criptare2.out |
| 5
en abcbz un oifalzeil zbqbikepe

8
ne vedem dar nu prea pe infoarena dimineata
| 0
1

10
ne vedem dar nu prea pe infoarena dimineata tractorel valoare
| 1

1

0

1
0
1

1
1

0
0
|
h3. Explicaţie

...

"ne" se poate cripta in "en" sau "un". "vedem" in "abcbz". "nu" -> {"en", "un"}, "pe" -> {"en", "un"}, "infoarena" -> {oifalzeil}, "dimineata" -> "zbqbikep".

== include(page="template/taskfooter" task_id="criptare2") ==

10191