针对目前大型线性方程组求解在外包计算中遇到的用户信息泄露、计算结果被篡改等问题，提出一种安全高效的可验证外包计算方案。通过随机置换和线性方程组的恒等变换，构造了新的具备相似解的线性方程组，避免了当前数据伪装方案易受求解公因式法攻击的问题，同时提高了客户端的验证效率，降低了空间复杂度。性能分析表明，该方案具有极高的效率。