本发明实施例提供了一种联邦协议加密方法、装置、电子设备以及存储介质，该方法包括：获取参与方发送的原始明文，并将原始明文拆分为至少一个待加密数值；在第一原子密文表满足预设条件的情况下，在第一原子密文表中确定与至少一个待加密数值分别对应的原子密文；将至少一个待加密数值分别对应的原子密文相加，得到目标密文。这样，本发明实施例中通过查表得到原始明文拆分后的待加密数值对应的原子密文，并基于原子密文进行相加得到目标密文，实现对原始明文的加密，无需直接对整个原始明文进行加密计算，能够降低加密计算的计算量，降低加密计算的开销，同时降低了加密计算的时间，提高了加密效率。