solution

RC4 là một mã dòng cổ điển gồm hai giai đoạn: khởi tạo hoán vị KSA (Key-Scheduling Algorithm) và sinh dòng khóa PRGA (Pseudo-Random Generation Algorithm), hoạt động trên mảng trạng thái $S$ gồm 256 phần tử $\{0,\ldots,255\}$.

KSA: khởi tạo $S[i] = i$ với $i = 0,\ldots,255$; đặt $j=0$; với $i$ từ $0$ đến $255$: $j \leftarrow (j + S[i] + K[i \bmod |K|]) \bmod 256$, sau đó hoán đổi $S[i]$ và $S[j]$ (với $K$ là khóa, biểu diễn bằng mảng byte).

PRGA: đặt $i=0, j=0$; để sinh mỗi byte dòng khóa: $i \leftarrow (i+1)\bmod 256$; $j \leftarrow (j+S[i])\bmod 256$; hoán đổi $S[i]$ và $S[j]$; byte dòng khóa là $S[(S[i]+S[j])\bmod 256]$.

Cho khóa $K$ (dạng hex) và số nguyên $n$, hãy in ra $n$ byte đầu tiên của dòng khóa RC4, dạng hex in hoa.

Ví dụ: khóa hex 4b6579 (chuỗi ASCII "Key"), $n=9$ cho dòng khóa EB9F7781B734CA72A7 (đây là ví dụ kinh điển được dùng để kiểm chứng cài đặt RC4).