Các thuật toán này dựa vào độ cứng của giải mã một mã tuyến tính tổng quát (mà được gọi là NP-hard[3]). Cho một mô tả khóa riêng, một sửa chữa lỗi mã lựa chọn cho một thuật toán hiệu quả giải mã được biết đến, và đó có thể để sửa lỗi t. Các thuật toán ban đầu sử dụng nhị phân Mã số Goppa (mã số subfield hình Goppa mã của một đường cong chi-0 trên các trường hữu hạn của đặc tính 2); Các mã được dễ dàng để giải mã, nhờ một thuật toán hiệu quả do Patterson. [4] Các khóa công khai có nguồn gốc từ khóa riêng bởi disguising các mã được lựa chọn như là một mã tuyến tính tổng quát. Đối với điều này, các mã máy phát điện ma trận G là perturbated bởi hai ma trận khả nghịch lựa chọn ngẫu nhiên S và P (xem bên dưới).
đang được dịch, vui lòng đợi..