有效

一种基于多目标粒子群算法的程序控制流证明方法

沈韬、李洪超、沈昌祥
昆明理工大学
沈韬机构 暂无
技术领域 暂无
李洪超机构 暂无
技术领域 暂无
沈昌祥机构 暂无
技术领域 暂无

摘要

本发明涉及一种基于多目标粒子群算法的程序控制流证明方法,属于计算机信息远程证明技术领域。本发明通过多目标粒子群算法得到最优插桩方案,根据该方案获取目标程序所有可能的控制流数据,将每种输入范围下的控制流数据的哈希值和输入范围存储到服务器。设备收到服务器发起的请求后,根据请求中的输入运行目标程序,在可信执行环境中对动态控制流数据进行哈希运算得到哈希值,对哈希值和请求进行签名生成报告,发送给服务器。服务器收到报告后先验签,再检查请求是否正确,最后将哈希值和预期哈希值进行对比。本发明可以使得资源受限的设备能够以较低的性能开销获得极高的安全性。