程序模糊方法和用于执行模糊程序的处理设备

摘要

通过重新排序指令对程序进行模糊。将原始指令地址映射到目标地址。通过将指令序列的目标地址限制到目标地址的有限打乱顺序范围(33a-d)的集合，实现了缓存的有效模糊程序，所述范围至少填充了一半指令。将所映射的地址步长(34)提供在连续的原始指令地址所映射的目标地址之间。所述地址步长(34)包括相互打乱顺序的范围(33a-d)的至少第一范围内的第一地址步长。在所述第一地址步长之间，是所述相互打乱顺序范围(33a-d)的至少第二范围内的第二地址步长。因此，实现了针对逻辑连续的指令得出连续地址。在实施例中，原始指令地址到目标地址的映射可以通过沿n维阵列中的点的路径(36)来形象化，其中n大于1。将连续原始指令映射到所述路径中的位置，并且将沿所述阵列的相应行的位置映射到相互打乱顺序范围(33a-d)中的相应范围。因为使用n维路径，保留了用于提供缓存效率的本地性形式，而所述路径的多维本性使得可以将这种本地性与伪随机步长相结合。