本发明公开了一种基于P置换改进的轻量级分组加解密方法、装置及存储介质，该方法采用的是具有分支的SPN结构；每一轮轮运算的加密过程可分为轮密钥加运算、S盒替换、P置换、轮密钥加运算；在P置换时根据轮数采用分支结构，将参与的数据分为高32位和低32位两个分支：若轮数为奇数轮时，高32位数据按其位置进行运算，低32位数据进行异或运算；若轮数为偶数轮时，高32位数据进行异或运算，低32位数据按其位置进行运算；对于轮密钥的更新也采用了奇数轮与偶数不同的原则。整个算法与传统的轻量级分组密码算法相比，本算法占用资源更小，且能抗击已知的攻击，适用于低成本、低功耗和超轻量级的实现。