Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] McEliece: tính syndrome trên GF(2)

    Hệ mật McEliece dựa trên độ khó giải mã mã tuyến tính ngẫu nhiên. Bước cốt lõi là tính syndrome của từ nhận yyy qua ma trận kiểm tra HHH trên F2\mathbb{F}_2F2​:

    s=H y(mod2),sa=(∑jHa,j yj) mod 2.s = H\,y \pmod 2, \qquad s_a = \Big(\sum_{j} H_{a,j}\,y_j\Big) \bmod 2.s=Hy(mod2),sa​=(∑j​Ha,j​yj​)mod2.

    Syndrome bằng 0 nghĩa là yyy là từ mã hợp lệ.

    Ví dụ: H=(110011)H=\begin{pmatrix}1&1&0\\0&1&1\end{pmatrix}H=(10​11​01​), y=(1,0,1)y=(1,0,1)y=(1,0,1): s=(1,1)s=(1,1)s=(1,1).

    • Định dạng đầu vào:

      Dòng 1: r n. Tiếp theo r dòng, mỗi dòng n bit của H. Dòng cuối: n bit của y.

    • Ràng buộc đầu vào:

      1≤r≤501 \le r \le 501≤r≤50; 1≤n≤601 \le n \le 601≤n≤60; mọi phần tử là 0 hoặc 1.

    • Định dạng đầu ra:

      Một dòng gồm r bit là syndrome.

    Ví dụ:

    Đầu vào:

    2 3
1 1 0
0 1 1
1 0 1

    Đầu ra:

    1 1

    Giải thích:

    s0=(1·1+1·0+0·1) mod 2=1; s1=(0+0+1) mod 2=1.

    Đang tải editor...