本发明公开了一种可重随机的公钥加解密方法，目的是解决现有加解密方法中存在的密文长度不固定，运行效率较低，重随机模块需要公钥等缺点。技术方案是先构建由密钥生成模块、加密模块、解密模块和重随机模块组成的加解密系统。接收者运行密钥生成模块生成公钥和私钥，并将公钥通过安全信道发送给发送者。发送者采用接收者的公钥，运行加密模块生成密文，并将密文发送给公共服务器。公共服务器运行重随机模块，对密文C进行重随机，将得到的新密文C′发送给接收者。接收者运行解密模块，采用私钥对收到的密文C′进行解密。本发明密文长度固定，运行效率高，重随机模块不需要使用公钥，公共服务器不需提前进行配置即可对密文进行重随机处理。