中文

计算机固有的漏洞倾向?通用图灵机中的任意代码执行

密码学与安全 2021-05-06 v1

摘要

通用图灵机通常被认为是计算机最简单、最抽象模型。本文报告了在Marvin Minsky于1967年实现的通用图灵机中发现一处意外的任意代码执行漏洞。通过提交精心构造的数据,可迫使该机器执行用户提供的代码。文章详细展示了所发现的漏洞并讨论其潜在影响。据我们所知,此前尚未有如此简单系统被报告存在任意代码执行漏洞。

关键词

引用

@article{arxiv.2105.02124,
  title  = {Intrinsic Propensity for Vulnerability in Computers? Arbitrary Code Execution in the Universal Turing Machine},
  author = {Pontus Johnson},
  journal= {arXiv preprint arXiv:2105.02124},
  year   = {2021}
}