Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Ilia A. Lebedev

dblp:49/7863 · DBLP profile ↗
← Back
13ranked-venue papers
1as first author
0since 2021 · last 2019
0000-0002-1955-5343ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 9 · 1 first-authorSecurity and privacy · 4Software engineering, systems software and programming languages · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Network and information security
4 papers
Hardware security and side channels · 90% Systems and software security · 10%
Computer architecture, parallel and distributed computing, and storage systems
5 papers
Processor architecture and microarchitecture · 46% Reconfigurable computing and FPGAs · 27% GPUs and heterogeneous computing · 14%
Software engineering, system software, and programming languages
1 paper
Program verification · 100%

Topics — the 12 heaviest of 16, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Hardware security and side channels
trusted execution environments
0.932019
MI6: Secure Enclaves in a Speculative Out-of-Order Processor · MICRO 2019
A Formal Foundation for Secure Remote Execution of Enclaves · CCS 2017
Sanctum: Minimal Hardware Extensions for Strong Software Isolation · USENIX Security Symposium 2016
Hardware security and side channels › trusted execution environments
secure enclaves
0.412019
MI6: Secure Enclaves in a Speculative Out-of-Order Processor · MICRO 2019
Hardware security and side channels › side-channel countermeasures
cache partitioning
0.312018
DAWG: A Defense Against Cache Timing Attacks in Speculative Execution Processors · MICRO 2018
Hardware security and side channels › side-channel attack › cache side-channel attacks
cache timing attack
0.312018
DAWG: A Defense Against Cache Timing Attacks in Speculative Execution Processors · MICRO 2018
Hardware security and side channels › microarchitectural attacks › transient execution attack
speculative execution attack
0.312018
DAWG: A Defense Against Cache Timing Attacks in Speculative Execution Processors · MICRO 2018
Systems and software security › trusted computing
enclave security
0.312017
A Formal Foundation for Secure Remote Execution of Enclaves · CCS 2017
Program verification
security property verification
0.312017
A Formal Foundation for Secure Remote Execution of Enclaves · CCS 2017
Hardware security and side channels › trusted execution environments
hardware isolation
0.212016
Sanctum: Minimal Hardware Extensions for Strong Software Isolation · USENIX Security Symposium 2016
Processor architecture and microarchitecture
speculative execution
0.222019
MI6: Secure Enclaves in a Speculative Out-of-Order Processor · MICRO 2019
DAWG: A Defense Against Cache Timing Attacks in Speculative Execution Processors · MICRO 2018
Hardware security and side channels
microarchitectural side channel
0.112019
MI6: Secure Enclaves in a Speculative Out-of-Order Processor · MICRO 2019
Processor architecture and microarchitecture
out-of-order execution
0.112019
MI6: Secure Enclaves in a Speculative Out-of-Order Processor · MICRO 2019
Machine learning › Probabilistic and Bayesian machine learning › statistical inference
bayesian inference
0.012011
Bridging the GPGPU-FPGA efficiency gap · FPGA 2011

Methods — techniques the papers use, named apart from their topics

refinement · 0.6machine-checked proof · 0.6formal verification · 0.5template-based programming · 0.2pipelining · 0.1maximal matching · 0.1
YearPublicationVenuePosition
2019 Sanctorum: A lightweight security monitor for secure enclaves
abstract
Enclaves have emerged as a particularly compelling primitive to implement trusted execution environments: strongly isolated sensitive user-mode processes in a largely untrusted software environment. While the threat models employed by various enclave systems differ, the high-level guarantees they offer are essentially the same: attestation of an enclave's initial state, as well as a guarantee of enclave integrity and privacy in the presence of an adversary.This work describes Sanctorum, a small trusted code base (TCB), consisting of a generic enclave-capable system, which is sufficient to implement secure enclaves akin to the primitive offered by Intel's SGX. While enclaves may be implemented via unconditionally trusted hardware and microcode, as it is the case in SGX, we employ a smaller TCB principally consisting of authenticated, privileged software, which may be replaced or patched as needed. Sanctorum implements a formally verified specification for generic enclaves on an in-order multiprocessor system meeting baseline security requirements, e.g., the MIT Sanctum processor and the Keystone enclave framework. Sanctorum requires trustworthy hardware including a random number generator, a private cryptographic key pair derived via a secure bootstrapping protocol, and a robust isolation primitive to safeguard sensitive information. Sanctorum's threat model is informed by the threat model of the isolation primitive, and is suitable for adding enclaves to a variety of processor systems.
Ilia A. Lebedev, Kyle Hogan, Jules Drean, David Kohlbrenner, Dayeol Lee, Krste Asanovic, Dawn Song, Srini Devadas
DATE1
2019 MI6: Secure Enclaves in a Speculative Out-of-Order Processor
abstract
Recent attacks have broken process isolation by exploiting microarchitectural side channels that allow indirect access to shared microarchitectural state. Enclaves strengthen the process abstraction to restore isolation guarantees.
Thomas Bourgeat, Ilia A. Lebedev, Andrew Wright, Sizhuo Zhang, Arvind 0001, Srini Devadas
MICRO2
2018 DAWG: A Defense Against Cache Timing Attacks in Speculative Execution Processors
abstract
Software side channel attacks have become a serious concern with the recent rash of attacks on speculative processor architectures. Most attacks that have been demonstrated exploit the cache tag state as their exfiltration channel. While many existing defense mechanisms that can be implemented solely in software have been proposed, these mechanisms appear to patch specific attacks, and can be circumvented. In this paper, we propose minimal modifications to hardware to defend against a broad class of attacks, including those based on speculation, with the goal of eliminating the entire attack surface associated with the cache state covert channel. We propose DAWG, Dynamically Allocated Way Guard, a generic mechanism for secure way partitioning of set associative structures including memory caches. DAWG endows a set associative structure with a notion of protection domains to provide strong isolation. When applied to a cache, unlike existing quality of service mechanisms such as Intel's Cache Allocation Technology (CAT), DAWG fully isolates hits, misses, and metadata updates across protection domains. We describe how DAWG can be implemented on a processor with minimal modifications to modern operating systems. We describe a non-interference property that is orthogonal to speculative execution and therefore argue that existing attacks such as Spectre Variant 1 and 2 will not work on a system equipped with DAWG. Finally, we evaluate the performance impact of DAWG on the cache subsystem.
Vladimir Kiriansky, Ilia A. Lebedev, Saman P. Amarasinghe, Srini Devadas, Joel S. Emer
MICRO2
2017 A Formal Foundation for Secure Remote Execution of Enclaves
abstract
Recent proposals for trusted hardware platforms, such as Intel SGX and the MIT Sanctum processor, offer compelling security features but lack formal guarantees. We introduce a verification methodology based on a trusted abstract platform (TAP), a formalization of idealized enclave platforms along with a parameterized adversary. We also formalize the notion of secure remote execution and present machine-checked proofs showing that the TAP satisfies the three key security properties that entail secure remote execution: integrity, confidentiality and secure measurement. We then present machine-checked proofs showing that SGX and Sanctum are refinements of the TAP under certain parameterizations of the adversary, demonstrating that these systems implement secure enclaves for the stated adversary models.
Pramod Subramanyan, Rohit Sinha 0001, Ilia A. Lebedev, Srini Devadas, Sanjit A. Seshia
CCS3
2017 Leveraging Hardware Isolation for Process Level Access Control & Authentication
abstract
Critical resource sharing among multiple entities in a processing system is inevitable, which in turn calls for the presence of appropriate authentication and access control mechanisms. Generally speaking, these mechanisms are implemented via trusted software "policy checkers" that enforce certain high level application-specific "rules" to enforce a policy. Whether implemented as operating system modules or embedded inside the application ad hoc, these policy checkers expose additional attack surface in addition to the application logic. In order to protect application software from an adversary, modern secure processing platforms, such as Intel's Software Guard Extensions (SGX), employ principled hardware isolation to offer secure software containers or enclaves to execute trusted sensitive code with some integrity and privacy guarantees against a privileged software adversary. We extend this model further and propose using these hardware isolation mechanisms to shield the authentication and access control logic essential to policy checker software. While relying on the fundamental features of modern secure processors, our framework introduces productive software design guidelines which enable a guarded environment to execute sensitive policy checking code - hence enforcing application control flow integrity - and afford flexibility to the application designer to construct appropriate high-level policies to customize policy checker software.
Syed Kamran Haider, Hamza Omar, Ilia A. Lebedev, Srini Devadas, Marten van Dijk
SACMAT3
2017 PriviPK: Certificate-less and secure email communication
Mashael Al Sabah, Alin Tomescu, Ilia A. Lebedev, Dimitrios Serpanos, Srini Devadas
Comput. Secur.3
2016 Sanctum: Minimal Hardware Extensions for Strong Software Isolation
Victor Costan, Ilia A. Lebedev, Srini Devadas
USENIX Security Symposium2
2013 Hardware-level thread migration in a 110-core shared-memory multiprocessor
Mieszko Lis, Keun Sup Shim, Brandon Cho, Ilia A. Lebedev, Srini Devadas
Hot Chips Symposium4
2013 Design tradeoffs for simplicity and efficient verification in the Execution Migration Machine
abstract
As transistor technology continues to scale, the architecture community has experienced exponential growth in design complexity and significantly increasing implementation and verification costs. Moreover, Moore's law has led to a ubiquitous trend of an increasing number of cores on a single chip. Often, these large-core-count chips provide a shared memory abstraction via directories and coherence protocols, which have become notoriously error-prone and difficult to verify because of subtle data races and state space explosion. Although a very simple hardware shared memory implementation can be achieved by simply not allowing ad-hoc data replication and relying on remote accesses for remotely cached data (i.e., requiring no directories or coherence protocols), such remote-access-based directoryless architectures cannot take advantage of any data locality, and therefore suffer in both performance and energy. Our recently taped-out 110-core shared-memory processor, the Execution Migration Machine (EM2), establishes a new design point. On the one hand, EM2supports shared memory but does not automatically replicate data, and thus preserves the simplicity of directoryless architectures. On the other hand, it significantly improves performance and energy over remote-access-only designs by exploiting data locality at remote cores via fast hardware-level thread migration. In this paper, we describe the design choices made in the EM2chip as well as our choice of design methodology, and discuss how they combine to achieve design simplicity and verification efficiency. Even though EM2is a fairly large design-110 cores using a total of 357 million transistors-the entire chip design and implementation process (RTL, verification, physical design, tapeout) took only 18 man-months.
Keun Sup Shim, Mieszko Lis, Myong Hyon Cho, Ilia A. Lebedev, Srini Devadas
ICCD4
2011 Bridging the GPGPU-FPGA efficiency gap
abstract
This paper compares an implementation of a Bayesian inference algorithm across several FPGAs and GPGPUs, while embracing both the execution model and high-level architecture of a GPGPU. Our study is motivated by recent work in template-based programming and architectural models for FPGA computing. The comparison we present is meant to demonstrate the FPGA's potential, while constraining the design to follow the microarchitectural template of more programmable devices such as GPGPUs.
Christopher W. Fletcher, Ilia A. Lebedev, Narges Bani Asadi, Daniel Burke, John Wawrzynek
FPGA2
2011 Brief announcement: distributed shared memory based on computation migration
abstract
Share on Brief announcement: distributed shared memory based on computation migration Authors: Mieszko Lis Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile , Keun Sup Shim Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile , Myong Hyon Cho Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile , Christopher W. Fletcher Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile , Michel Kinsy Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile , Ilia Lebedev Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile , Omer Khan Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile , Srinivas Devadas Massachusetts Institute of Technology, Cambridge, MA, USA Massachusetts Institute of Technology, Cambridge, MA, USAView Profile Authors Info & Claims SPAA '11: Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architecturesJune 2011 Pages 253–256https://doi.org/10.1145/1989493.1989530Online:04 June 2011Publication History 3citation154DownloadsMetricsTotal Citations3Total Downloads154Last 12 Months8Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
Mieszko Lis, Keun Sup Shim, Myong Hyon Cho, Christopher W. Fletcher, Michel A. Kinsy, Ilia A. Lebedev, Omer Khan, Srini Devadas
SPAA6
2010 High-throughput bayesian computing machine with reconfigurable hardware
abstract
We use reconfigurable hardware to construct a high throughput Bayesian computing machine (BCM) capable of evalu- ating probabilistic networks with arbitrary DAG (directed acyclic graph) topology. Our BCM achieves high throughput by exploiting the FPGA's distributed memories and abundant hardware structures (such as long carry-chains and registers), which enables us to 1) develop an innovative memory allocation scheme based on a maximal matching algorithm that completely avoids memory stalls, 2) optimize and deeply pipeline the logic design of each processing node, and 3) optimally schedule them. The BCM architecture we present not only can be applied to many important algorithms in artificial intelligence, signal processing, and digital communications, but also has high reusability, i.e., a new application needs not change a BCM's hardware design, only new task graph processing and code compilation are necessary. Moreover, the throughput of a BCM scales almost linearly with the size of the FPGA on which it is implemented.
Mingjie Lin, Ilia A. Lebedev, John Wawrzynek
FPGA2
2010 OpenRCL: Low-Power High-Performance Computing with Reconfigurable Devices
abstract
This work presents the Open Reconfigurable Computing Language (OpenRCL) system designed to enable low-power high-performance reconfigurable computing with imperative programming language such as C/C++. The key idea is to expose the FPGA platform as a compiler target for applications expressed in the OpenCL paradigm. To this end, we present a combination of low-level virtual machine instruction set, execution model, many-core architecture, and associated compiler to achieve high performance and power efficiency by exploiting the FPGA's distributed memories and abundant hardware structures (such as DSP blocks, long carry-chains, and registers). Our resulting OpenRCL system not only allows programmers to easily express parallelism through the API defined in the OpenCL standard but also supports coarse-grain multithreading and dataflow-style fine-grain threading while permitting bit-level resource control. An OpenRCL prototype machine with 30 processing nodes was implemented using a Virtex-5 (XCV5LX155T-2) FPGA. For the well-known Parallel Prefix Sum (Scan) problem, comparing the runtime of the same problem on a GeForce 9400m using the OpenCL SDK from Apple Inc., the OpenRCL machine demonstrates comparable performance with a 5x reduction in core power consumption.
Mingjie Lin, Ilia A. Lebedev, John Wawrzynek
FPL2