本发明提供一种保序/揭序密文恢复方法及装置，方法包括：对获取的目标密文对应的明文空间进行缩减处理；基于频率统计将缩减处理的明文空间划分为高频明文空间和低频明文空间；确定高频明文空间中的索引a和索引b之间的第一中位值并按照目标密文对应的保序/揭序加密方式对第一中位值对应的明文进行加密处理，得到加密密文；判断加密密文与目标密文是否相等；若加密密文与目标密文相等，则将第一中位值对应的明文作为解密结果并标记目标密文恢复成功。本发明能够优化二分查找解密，维持了解密的安全性，提升了解密效率，还能够缩小明文空间，使得恢复单一明文的时间复杂度也下降，进而降低时间复杂度，更进一步提升了解密效率。