公开(公告)号：US08316448B2

公开(公告)日：2012-11-20

申请号：US11925575

申请日：2007-10-26

申请人： Marcus Peinado ,  Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang

发明人： Marcus Peinado ,  Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang

IPC分类号： H04L29/06

CPC分类号： G06F21/55 ,  G06F21/52 ,  G06F21/577

摘要： Methods and architectures for automatic filter generation are described. In an embodiment, these filters are generated in order to block inputs which would otherwise disrupt the normal functioning of a program. An initial set of filter conditions is generated by analyzing the path of a program from a point at which a bad input is received to the point at which the malfunctioning of the program is detected and creating conditions on an input which ensure that this path is followed. Having generated the initial set of filter conditions, the set is made less specific by determining which instructions do not influence whether the point of detection of the attack is reached and removing the filter conditions which correspond to these instructions.

摘要翻译： 描述了自动过滤器生成的方法和体系结构。 在一个实施例中，生成这些滤波器以便阻止否则将中断程序的正常功能的输入。 通过从接收到不良输入的点到检测到程序故障的点分析程序的路径并在输入上创建条件来产生初始的过滤条件集合，以确保遵循该路径 。 在产生初始的滤波条件集之后，通过确定哪些指令不影响是否达到攻击的检测点，并且去除与这些指令相对应的滤波条件，使该集合具有较小的特定性。

公开(公告)号：US20090113550A1

公开(公告)日：2009-04-30

申请号：US11925575

申请日：2007-10-26

申请人： Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang ,  Marcus Peinado

发明人： Manuel Costa ,  Miguel Castro ,  Lidong Zhou ,  Lintao Zhang ,  Marcus Peinado

IPC分类号： G06F21/00

CPC分类号： G06F21/55 ,  G06F21/52 ,  G06F21/577

摘要： Methods and architectures for automatic filter generation are described. In an embodiment, these filters are generated in order to block inputs which would otherwise disrupt the normal functioning of a program. An initial set of filter conditions is generated by analyzing the path of a program from a point at which a bad input is received to the point at which the malfunctioning of the program is detected and creating conditions on an input which ensure that this path is followed. Having generated the initial set of filter conditions, the set is made less specific by determining which instructions do not influence whether the point of detection of the attack is reached and removing the filter conditions which correspond to these instructions.

摘要翻译： 描述了自动过滤器生成的方法和体系结构。 在一个实施例中，生成这些滤波器以便阻止否则将中断程序的正常功能的输入。 通过从接收到不良输入的点到检测到程序故障的点分析程序的路径并在输入上创建条件来产生初始的过滤条件集合，以确保遵循该路径 。 在产生初始的滤波条件集之后，通过确定哪些指令不影响是否达到攻击的检测点，并且去除与这些指令相对应的滤波条件，使该集合具有较小的特定性。

公开(公告)号：US08352797B2

公开(公告)日：2013-01-08

申请号：US12633326

申请日：2009-12-08

申请人： Richard John Black ,  Paul Barham ,  Manuel Costa ,  Marcus Peinado ,  Jean-Philippe Martin ,  Periklis Akritidis ,  Austin Donnelly ,  Miguel Castro

发明人： Richard John Black ,  Paul Barham ,  Manuel Costa ,  Marcus Peinado ,  Jean-Philippe Martin ,  Periklis Akritidis ,  Austin Donnelly ,  Miguel Castro

IPC分类号： G06F11/30

CPC分类号： G06F21/53 ,  G06F9/468 ,  G06F12/1483 ,  G06F21/54 ,  G06F21/57 ,  G06F2221/2141 ,  G06F2221/2149 ,  H04L63/101

摘要： Software fault isolation methods using byte-granularity memory protection are described. In an embodiment, untrusted drivers or other extensions to a software system are run in a separate domain from the host portion of the software system, but share the same address space as the host portion. Calls between domains are mediated using an interposition library and access control data is maintained for substantially each byte of relevant virtual address space. Instrumentation added to the untrusted extension at compile-time, before load-time, or at runtime and added by the interposition library enforces the isolation between domains, for example by adding access right checks before any writes or indirect calls and by redirecting function calls to call wrappers in the interposition library. The instrumentation also updates the access control data to grant and revoke access rights on a fine granularity according to the semantics of the operation being invoked.

摘要翻译： 描述了使用字节粒度内存保护的软件故障隔离方法。 在一个实施例中，软件系统的不受信任的驱动程序或其他扩展在与软件系统的主机部分分开的域中运行，但是与主机部分共享相同的地址空间。 域之间的调用使用插入库进行调用，并且访问控制数据基本上维持相关虚拟地址空间的每个字节。 在编译期间，在加载时间之前或在运行时添加到不可信扩展的仪器，在插入库中添加的仪器会强制实现域之间的隔离，例如在任何写入或间接调用之前添加访问权限检查，并通过将函数调用重定向到 在插页库中调用包装器。 仪器还会更新访问控制数据，根据正在调用的操作的语义，以精细粒度授予和撤销访问权限。

公开(公告)号：US20110138476A1

公开(公告)日：2011-06-09

申请号：US12633326

申请日：2009-12-08

申请人： Richard John Black ,  Paul Barham ,  Manuel Costa ,  Marcus Peinado ,  Jean-Philippe Martin ,  Periklis Akritidis ,  Austin Donnelly ,  Miguel Castro

发明人： Richard John Black ,  Paul Barham ,  Manuel Costa ,  Marcus Peinado ,  Jean-Philippe Martin ,  Periklis Akritidis ,  Austin Donnelly ,  Miguel Castro

IPC分类号： G06F21/22

CPC分类号： G06F21/53 ,  G06F9/468 ,  G06F12/1483 ,  G06F21/54 ,  G06F21/57 ,  G06F2221/2141 ,  G06F2221/2149 ,  H04L63/101

摘要： Software fault isolation methods using byte-granularity memory protection are described. In an embodiment, untrusted drivers or other extensions to a software system are run in a separate domain from the host portion of the software system, but share the same address space as the host portion. Calls between domains are mediated using an interposition library and access control data is maintained for substantially each byte of relevant virtual address space. Instrumentation added to the untrusted extension at compile-time, before load-time, or at runtime and added by the interposition library enforces the isolation between domains, for example by adding access right checks before any writes or indirect calls and by redirecting function calls to call wrappers in the interposition library. The instrumentation also updates the access control data to grant and revoke access rights on a fine granularity according to the semantics of the operation being invoked.

摘要翻译： 描述了使用字节粒度内存保护的软件故障隔离方法。 在一个实施例中，软件系统的不受信任的驱动程序或其他扩展在与软件系统的主机部分分开的域中运行，但是与主机部分共享相同的地址空间。 域之间的调用使用插入库进行调用，并且访问控制数据基本上维持相关虚拟地址空间的每个字节。 在编译期间，在加载时间之前或在运行时添加到不可信扩展的仪器，在插入库中添加的这些扩展可以强制实现域之间的隔离，例如在任何写入或间接调用之前添加访问权限检查，并通过重定向函数调用 在插页库中调用包装器。 仪器还会更新访问控制数据，根据正在调用的操作的语义，以精细粒度授予和撤销访问权限。

公开(公告)号：US20090282393A1

公开(公告)日：2009-11-12

申请号：US12306188

申请日：2007-05-04

申请人： Manuel Costa ,  Miguel Castro ,  Tim Harris

发明人： Manuel Costa ,  Miguel Castro ,  Tim Harris

IPC分类号： G06F9/06

CPC分类号： G06F21/54 ,  G06F21/52

摘要： The majority of such software attacks exploit software vulnerabilities or flaws to write data to unintended locations. For example, control-data attacks exploit buffer overflows or other vulnerabilities to overwrite a return address in the stack, a function pointer, or some other piece of control data. Non-control-data attacks exploit similar vulnerabilities to overwrite security critical data without subverting the intended control flow in the program. We describe a method for securing software against both control-data and non-control-data attacks. A static analysis is carried out to determine data flow information for a software program. Data-flow tracking instructions are formed in order to track data flow during execution or emulation of that software. Also, checking instructions are formed to check the tracked data flow against the static analysis results and thereby identify potential attacks or errors. Optional optimisations are described to reduce the resulting additional overheads.

摘要翻译： 大多数此类软件攻击利用软件漏洞或漏洞将数据写入非预期位置。 例如，控制数据攻击利用缓冲区溢出或其他漏洞来覆盖堆栈中的返回地址，函数指针或其他一些控制数据。 非控制数据攻击利用类似的漏洞来覆盖安全关键数据，而不会破坏程序中的预期控制流程。 我们描述一种保护软件免受控制数据和非控制数据攻击的方法。 进行静态分析以确定软件程序的数据流信息。 形成数据流跟踪指令，以便在执行或仿真该软件期间跟踪数据流。 此外，形成检查指令以根据静态分析结果检查跟踪的数据流，从而识别潜在的攻击或错误。 描述可选优化，以减少所产生的额外开销。

公开(公告)号：US07634812B2

公开(公告)日：2009-12-15

申请号：US11095287

申请日：2005-03-30

申请人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

发明人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

IPC分类号： G06F12/14

CPC分类号： G06F21/57 ,  G06F21/552

摘要： A containment system may include a protection system which may protect the computing device from future attacks. For example, a patch may be automatically generated which resolves a detected vulnerability in a program. IN another example, a filter may be automatically generated which filters actions and/or messages which take advantage of a detected vulnerability in a program.

摘要翻译： 遏制系统可以包括可以保护计算设备免受未来攻击的保护系统。 例如，可以自动生成修补程序，以解决程序中检测到的漏洞。 在另一示例中，可以自动生成过滤器，其过滤利用程序中检测到的漏洞的动作和/或消息。

公开(公告)号：US20070006314A1

公开(公告)日：2007-01-04

申请号：US11095291

申请日：2005-03-30

申请人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

发明人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

IPC分类号： G06F11/00

CPC分类号： H04L63/1433 ,  G06F21/554 ,  G06F21/577 ,  H04L63/1416

摘要： A containment system may include generating and/or sending an alert as the basis for safely sharing knowledge about detected worms. An alert may contain information that proves that a given program has a vulnerability. The alert may be self-certifying such that its authenticity may be independently verified by a computing system.

摘要翻译： 遏制系统可以包括生成和/或发送警报作为安全地分享关于检测到的蠕虫的知识的基础。 警报可能包含证明给定程序有漏洞的信息。 警报可以是自我认证的，使得其真实性可以由计算系统独立地验证。

公开(公告)号：US09390261B2

公开(公告)日：2016-07-12

申请号：US12306188

申请日：2007-05-04

申请人： Manuel Costa ,  Miguel Castro ,  Tim Harris

发明人： Manuel Costa ,  Miguel Castro ,  Tim Harris

IPC分类号： G06F9/44 ,  G06F21/54 ,  G06F21/52

CPC分类号： G06F21/54 ,  G06F21/52

摘要： The majority of such software attacks exploit software vulnerabilities or flaws to write data to unintended locations. For example, control-data attacks exploit buffer overflows or other vulnerabilities to overwrite a return address in the stack, a function pointer, or some other piece of control data. Non-control-data attacks exploit similar vulnerabilities to overwrite security critical data without subverting the intended control flow in the program. We describe a method for securing software against both control-data and non-control-data attacks. A static analysis is carried out to determine data flow information for a software program. Data-flow tracking instructions are formed in order to track data flow during execution or emulation of that software. Also, checking instructions are formed to check the tracked data flow against the static analysis results and thereby identify potential attacks or errors. Optional optimisations are described to reduce the resulting additional overheads.

摘要翻译： 大多数此类软件攻击利用软件漏洞或漏洞将数据写入非预期位置。 例如，控制数据攻击利用缓冲区溢出或其他漏洞来覆盖堆栈中的返回地址，函数指针或其他一些控制数据。 非控制数据攻击利用类似的漏洞来覆盖安全关键数据，而不会破坏程序中的预期控制流程。 我们描述一种用于保护软件免受控制数据和非控制数据攻击的方法。 进行静态分析以确定软件程序的数据流信息。 形成数据流跟踪指令，以便在执行或仿真该软件期间跟踪数据流。 此外，形成检查指令以根据静态分析结果检查跟踪的数据流，从而识别潜在的攻击或错误。 描述可选优化，以减少所产生的额外开销。

公开(公告)号：US20060031933A1

公开(公告)日：2006-02-09

申请号：US11095287

申请日：2005-03-30

申请人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

发明人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

IPC分类号： G06F12/14 ,  G06F11/00

CPC分类号： G06F21/57 ,  G06F21/552

摘要： A containment system may include a protection system which may protect the computing device from future attacks. For example, a patch may be automatically generated which resolves a detected vulnerability in a program. IN another example, a filter may be automatically generated which filters actions and/or messages which take advantage of a detected vulnerability in a program.

公开(公告)号：US20060021054A1

公开(公告)日：2006-01-26

申请号：US11096054

申请日：2005-03-30

申请人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

发明人： Manuel Costa ,  Miguel Castro ,  Antony Rowstron ,  Jon Crowcroft

IPC分类号： G06F11/00

CPC分类号： G06F21/566 ,  H04L63/1416

摘要： One aspect of the invention is a vulnerability detection mechanism that can detect a large class of attacks through dynamic dataflow analysis. Another aspect of the invention includes self-certifying alerts as the basis for safely sharing knowledge about worms. Another aspect of the invention is a resilient and self-organizing protocol to propagate alerts to all non-infected nodes in a timely fashion, even when under active attack during a worm outbreak. Another aspect of the invention is a system architecture that enables a large number of mutually untrusting computers to collaborate in the task of stopping a previously unknown worm, even when the worm is spreading rapidly and exploiting unknown vulnerabilities in popular software packages.