本申请提供一种电子投票方法、装置和存储介质，该方法包括：接收第一投票终端发送的第一投票；所述第一投票为经过环签名后的投票，所述第一投票中包括第一候选人信息和与所述第一候选人信息对应的多个投票人的第一公钥；根据所述第一候选人信息，验证所述第一投票的环签名是否通过；若验证所述第一投票的环签名未通过，则根据所述第一公钥，确定第二公钥；向所述第一投票终端发送所述第二公钥，并接收所述第一投票终端发送的第二投票，所述第二投票为所述第一投票终端根据所述第二公钥对所述第一投票重新进行环签名后的投票。本申请提供的电子投票方法、装置和存储介质可以确保投票人的投票信息无法被推断出来，以保证投票的匿名性。