Nó không phải là vô hạn. Có hai yếu tố kiểm soát số lượng chữ ký tiềm năng.
Đầu tiên, khi sử dụng chữ ký ElGamal, thực tế bạn cần một số loại sơ đồ đệm. Bởi vì nó là một thuật toán logarit rời rạc, nên kích thước khóa tối thiểu phải là 3072 bit để bảo mật phù hợp và trừ khi bạn đang sử dụng một XOF như SHAKE256, bạn sẽ cần đệm mã băm một cách an toàn vào một kích thước phù hợp. Nếu lược đồ đệm của bạn mang tính xác định, chẳng hạn như PKCS #1 1.5, thì điều này không đưa ra bất kỳ chữ ký bổ sung nào có thể có. Tuy nhiên, nếu bạn đang sử dụng lược đồ chữ ký xác suất, thì muối được sử dụng trong lược đồ chữ ký sẽ bổ sung thêm các khả năng.
Thứ hai, khi ký, bạn cũng sẽ phải chọn $k$, được cho là được chọn ngẫu nhiên từ $ \{ 2 ⦠p-2 \} $ và tương đối nguyên tố để $ p - 1 $. Kích thước của tập hợp đó xác định số lượng chữ ký hợp lệ cho một thông báo nhất định. Có một số phương pháp an toàn khác nhau để tạo $p$và mức độ dễ dàng tính toán kích thước của tập hợp này phụ thuộc vào việc sử dụng tập hợp nào.
Tuy nhiên, như một vấn đề thực tế, thường nên thận trọng khi sử dụng một phương pháp xác định an toàn để chọn $k$ (chẳng hạn như RFC 6979, được mở rộng tầm thường sang ElGamal) vì điều đó có nghĩa là lỗi CSPRNG không dẫn đến rò rỉ khóa riêng (vì không có CSPRNG nào được sử dụng khi ký). Trong trường hợp như vậy, chữ ký rất có thể được xác định, mặc dù điều này không thể được xác minh bởi người nhận.
