ElGamal加密算法matlab代码

以下是一个简单的Matlab代码示例，演示如何使用ElGamal算法进行加密和解密：

% 选择随机素数p和本原根alpha
p = 131;
alpha = 2;

% 选择私钥a
a = randi([1 p-2], 1);

% 计算公钥beta
beta = modpow(alpha, a, p);

% 设置明文m
m = 42;

% 加密明文m
k = randi([1 p-2], 1); % 选择随机数k
r = modpow(alpha, k, p); % 计算r
t = mod(m*modpow(beta, k, p), p); % 计算t

% 解密密文
m_decrypt = mod(t*modinv(modpow(r, a, p), p), p);

% 输出结果
disp(['p = ', num2str(p)]);
disp(['alpha = ', num2str(alpha)]);
disp(['a = ', num2str(a)]);
disp(['beta = ', num2str(beta)]);
disp(['m = ', num2str(m)]);
disp(['r = ', num2str(r)]);
disp(['t = ', num2str(t)]);
disp(['Decrypted m = ', num2str(m_decrypt)]);

需要注意的是，以上代码中使用了modpow和modinv函数，分别用于计算模幂和模反元素。这些函数需要自己实现或从其他代码库中导入。此外，ElGamal算法还有一些变体，如具有加性同态性质的ElGamal加密算法，需要特定的实现。