Sử dụng lược đồ mã hóa như được mô tả trong phần 1.5.2 rất thích hợp để hiển thị các phần tử của không gianMbao gồm các chuỗi bit có chiều dài cố định B tức là, chuỗi 1 và 0. Chúng ta gọi B là cỡ khối của một thuật toán mã hóa. Một thông điệp công khai bao gồm một danh sách các khối thông điệp đươc lựa chọn từ M, và hàm số mã hóa làm thay đổi khối thông điệp thành danh sách khối bản mã trong C, trong đó mỗi khối là một chuỗi các bit của B. Nếu kết thúc văn bản gốc với một khối ít hơn B bit, chúng ta đi đến cuối của khối đó với số không. Hãy nhớ rằng quá trình mã hóa này, chuyển đổi các thông điệp ban đầu thành một chuỗi các khối bit trong B, là kiến thức công khai.
Mã hóa và giải mã là làm việc với một khối bit tại một thời điểm, vì vậy mã hóa và giải mã đủ để nghiên cứu một khối văn bản ban đầu duy nhất, tức là cho một
m∈M duy nhất. Đây là lý do tại sao mã hóa và giải mã là thuận tiện để phá vỡ một thông điệp thành các khối. Một thông điệp có thể có chiều dài tùy ý, vì vậy thông điệp đó là tốt đẹp để có thể tập trung quá trình mã hóa trên một mảnh duy nhất có chiều dài cố định. Khối văn bản ban đầu m là một chuỗi các bit của B, cụ thể, chúng ta có thể xác định các số tương ứng ở dạng nhị phân. Nói cách khác, chúng ta xác định được
Mvới tập số nguyên m thỏa mãn 0≤m ≤2B thông qua danh sách của B bit của m
z }| {
mB−1mb−2· · ·m2m1m0←→
số nguyên nằm giữa 0 và2B−1
z }| {
mB−1·2B−1+· · ·+m2·22+m1·2 +m0.
Trong đóm0, m1,· · · , mB−1 là mỗi số 0 hay 1.
Tương tự, chúng ta có thể xác định không gian khóa K và không gian bản mãC
thuận tiện, chúng ta ký hiệu kích cỡ khối cho các khóa, văn bản gốc và bản mã bởi
Bk, Bm, Bc.Do đó chúng ta có thể xác định được K,M vàC với tập số nguyên dương
K={k ∈Z: 0≤k≤2Bk},
M={m∈Z: 0≤m ≤2Bm},
C ={c∈Z: 0≤c≤2Bc}.
Làm thế nào để Alice và Bob thực hiện các thiết lập K, hay làm thế nào để họ lựa chọn các kích cỡ khóa Bk. Nếu Bk quá nhỏ, thì Eve có thể kiểm tra mỗi số từ 0 đến 2Bk −1 cho đến khi cô ấy tìm thấy khóa của Alice và Bob. Chính xác hơn, khi Eve được giả định là biết thuật toán giải mã d (nguyên tắc của Kerckoff), cô ấy lấy mỗi
k ∈ Kvà sử dụng k để tính dk(c). Giả sử rằng Eve có thể phân biệt giữa văn bản gốc hợp lệ và không hợp lệ, cuối cùng cô ấy sẽ phục hồi các thông điệp.
Cuộc giải mã này được biết đến như một cuộc tìm kiếm đầy đủ, từ khi Eve tìm kiếm toàn diện thông qua không gian khóa. Với sự phát triển công nghệ khoa học, một tìm kiếm toàn diện được coi như không thực hiện được nếu không gian K có ít nhất 280 phần tử. Do đó Bob và Alice nên chọn Bk ≥80.