Demo Data from VLDB 2026 / reviewers in the wild / expert
Maxwell N. Krohn
dblp:19/4756
· DBLP profile ↗
15ranked-venue papers
6as first author
0since 2021 · last 2010
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 5 · 2 first-authorSystems, architecture and hardware · 4 · 2 first-authorComputer networks · 3Security and privacy · 3 · 2 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
11 papers |
Systems and software security · 47% Authentication and access control · 27% Web and mobile security · 10% | |
| Software engineering, system software, and programming languages
5 papers |
Operating systems · 38% Programming languages and type systems · 32% Concurrent programming · 18% | |
| Computer networks
2 papers |
Wireless networking · 44% Software-defined and programmable networks · 44% Content delivery and video streaming · 13% |
Topics — the 23 heaviest of 28, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Systems and software security
operating system security |
0.2 | 3 | 2009 | Noninterference for a Practical DIFC-Based Operating System · SP 2009 Labels and event processes in the Asbestos operating system · ACM Trans. Comput. Syst. 2007 Information flow control for standard OS abstractions · SOSP 2007 |
Authentication and access control › authentication › authentication protocols
group authentication |
0.2 | 2 | 2010 | SPATE: Small-Group PKI-Less Authenticated Trust Establishment · IEEE Trans. Mob. Comput. 2010 SPATE: small-group PKI-less authenticated trust establishment · MobiSys 2009 |
Authentication and access control › trust management
trust establishment |
0.2 | 2 | 2010 | SPATE: Small-Group PKI-Less Authenticated Trust Establishment · IEEE Trans. Mob. Comput. 2010 SPATE: small-group PKI-less authenticated trust establishment · MobiSys 2009 |
Systems and software security › information flow control
decentralized information flow control |
0.2 | 2 | 2009 | Noninterference for a Practical DIFC-Based Operating System · SP 2009 Information flow control for standard OS abstractions · SOSP 2007 |
Systems and software security
information flow control |
0.2 | 2 | 2009 | Privacy-preserving browser-side scripting with BFlow · EuroSys 2009 Information flow control for standard OS abstractions · SOSP 2007 |
Programming languages and type systems
information flow control |
0.1 | 2 | 2007 | Labels and event processes in the Asbestos operating system · ACM Trans. Comput. Syst. 2007 Labels and event processes in the Asbestos operating system · SOSP 2005 |
Privacy and data protection
data confidentiality |
0.1 | 1 | 2009 | Privacy-preserving browser-side scripting with BFlow · EuroSys 2009 |
Cryptographic protocols and secure computation
key exchange |
0.1 | 1 | 2009 | SPATE: small-group PKI-less authenticated trust establishment · MobiSys 2009 |
Systems and software security › information flow control
noninterference |
0.1 | 1 | 2009 | Noninterference for a Practical DIFC-Based Operating System · SP 2009 |
Web and mobile security
web application security |
0.1 | 1 | 2009 | Privacy-preserving browser-side scripting with BFlow · EuroSys 2009 |
Operating systems › system security
operating system security |
0.1 | 1 | 2005 | Labels and event processes in the Asbestos operating system · SOSP 2005 |
Wireless networking › network deployment
middlebox deployment |
0.0 | 1 | 2004 | Middleboxes No Longer Considered Harmful · OSDI 2004 |
Cryptographic primitives and cryptanalysis › hash functions
homomorphic hashing |
0.0 | 1 | 2004 | On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution · S&P 2004 |
Systems and software security
secure storage |
0.0 | 1 | 2004 | Secure Untrusted Data Repository (SUNDR) · OSDI 2004 |
Systems and software security › secure storage
untrusted storage |
0.0 | 1 | 2004 | Secure Untrusted Data Repository (SUNDR) · OSDI 2004 |
Web and mobile security › web application security
web services security |
0.0 | 1 | 2004 | Building Secure High-Performance Web Services with OKWS · USENIX ATC, General Track 2004 |
Services computing and microservices › web services
web service security |
0.0 | 1 | 2004 | Building Secure High-Performance Web Services with OKWS · USENIX ATC, General Track 2004 |
Authentication and access control
user authentication |
0.0 | 1 | 2003 | Proactive Two-Party Signatures for User Authentication · NDSS 2003 |
Web and mobile security
mobile security |
0.0 | 1 | 2010 | SPATE: Small-Group PKI-Less Authenticated Trust Establishment · IEEE Trans. Mob. Comput. 2010 |
Network security
covert channel |
0.0 | 1 | 2009 | Noninterference for a Practical DIFC-Based Operating System · SP 2009 |
Operating systems › operating system interface › system call
system call interposition |
0.0 | 1 | 2007 | Information flow control for standard OS abstractions · SOSP 2007 |
Content delivery and video streaming
peer-to-peer content distribution |
0.0 | 1 | 2004 | On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution · S&P 2004 |
Storage systems
distributed storage |
0.0 | 1 | 2004 | Secure Untrusted Data Repository (SUNDR) · OSDI 2004 |
Methods — techniques the papers use, named apart from their topics
reference monitor · 0.1kernel-enforced labels · 0.1event process abstraction · 0.1physical interaction protocol · 0.1event processes · 0.1physical interaction · 0.1noninterference proof · 0.1information flow control · 0.1device mobility · 0.1communicating sequential processes · 0.1labels · 0.1homomorphic hashing · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2010 | SPATE: Small-Group PKI-Less Authenticated Trust EstablishmentabstractEstablishing trust between a group of individuals remains a difficult problem. Prior works assume trusted infrastructure, require an individual to trust unknown entities, or provide relatively low probabilistic guarantees of authenticity (95 percent for realistic settings). This work presents SPATE, a primitive that allows users to establish trust via mobile devices and physical interaction. Once the SPATE protocol runs to completion, its participants' mobile devices have authentic data that their applications can use to interact securely (i.e., the probability of a successful attack is 2-24). For this work, we leverage SPATE as part of a larger system to facilitate efficient, secure, and user-friendly collaboration via e-mail, file-sharing, and text messaging services. Our implementation of SPATE on Nokia N70 smartphones allows users to establish trust in small groups of up to eight users in less than one minute. The example SPATE applications provide increased security with little overhead noticeable to users once keys are established. Yue-Hsun Lin, Ahren Studer, Yao-Hsin Chen, Hsu-Chun Hsiao, Eric Li-Hsiang Kuo, Jonathan M. McCune, King-Hang Wang, Maxwell N. Krohn, Adrian Perrig, Bo-Yin Yang, Phen-Lan Lin |
IEEE Trans. Mob. Comput. | 8 |
| 2009 | Privacy-preserving browser-side scripting with BFlowabstractSome web sites provide interactive extensions using browser scripts, often without inspecting the scripts to verify that they are benign and bug-free. Others handle users' confidential data and display it via the browser. Such new features contribute to the power of online services, but their combination would allow attackers to steal confidential data. This paper presents BFlow, a security system that uses information flow control to allow the combination while preventing attacks on data confidentiality. Alexander Yip, Neha Narula, Maxwell N. Krohn, Robert Morris 0005 |
EuroSys | 3 |
| 2009 | SPATE: small-group PKI-less authenticated trust establishmentabstractEstablishing trust between a group of individuals remains a difficult problem. Prior works assume trusted infrastructure, require an individual to trust unknown entities, or provide relatively low probabilistic guarantees of authenticity (95% for realistic settings). This work presents SPATE, a primitive that allows users to establish trust via device mobility and physical interaction. Once the SPATE protocol runs to completion, its participants' mobile devices have authentic data that their applications can use to interact securely (i.e., the probability of a successful attack is 2-24). For this work, we leverage SPATE as part of a larger system to facilitate efficient, secure, and user-friendly collaboration via email and file-sharing services. Our implementation of SPATE on Nokia N70 smartphones allows users to establish trust in small groups of up to eight users in less than one minute. The two example SPATE applications provide increased security with no overhead noticeable to users once keys are established. Yue-Hsun Lin, Ahren Studer, Hsu-Chun Hsiao, Jonathan M. McCune, King-Hang Wang, Maxwell N. Krohn, Phen-Lan Lin, Adrian Perrig, Bo-Yin Yang |
MobiSys | 6 |
| 2009 | Noninterference for a Practical DIFC-Based Operating SystemabstractThe Flume system is an implementation of decentralized information flow control (DIFC) at the operating system level. Prior work has shown Flume can be implemented as a practical extension tothe Linux operating system, allowing real Web applications to achieve useful security guarantees. However, the question remains if the Flume system is actually secure. This paper compares Flume with other recent DIFC systems like Asbestos, arguing that the latter is inherently susceptible to certain wide-bandwidth covert channels, and proving their absence in Flume by means of a noninterference proof in the Communicating Sequential Processes formalism. Maxwell N. Krohn, Eran Tromer |
SP | 1 |
| 2007 | World Wide Web Without Walls
Micah Z. Brodsky, Maxwell N. Krohn, Robert Morris 0005, Michael Walfish, Alexander Yip |
HotNets | 2 |
| 2007 | Information flow control for standard OS abstractionsabstractDecentralized Information Flow Control (DIFC) [24] is an ap-proach to security that allows application writers to control how data flows between the pieces of an application and the outside world. As applied to privacy, DIFC allows untrusted software to compute with private data while trusted security code controls the release of that data. As applied to integrity, DIFC allows trusted code to protect untrusted software from unexpected malicious in-puts. In either case, only bugs in the trusted code, which tends to be small and isolated, can lead to security violations. We present Flume, a new DIFC model and system that applies at the granularity of operating system processes and standard OS ab-stractions (e.g., pipes and file descriptors). Flume eases DIFC’s use in existing applications and allows safe interaction between con-ventional and DIFC-aware processes. Flume runs as a user-level reference monitor on Linux. A process confined by Flume cannot perform most system calls directly; instead, an interposition layer replaces system calls with IPC to the reference monitor, which en-forces data flow policies and performs safe operations on the pro-cess’s behalf. We ported a complex Web application (MoinMoin wiki) to Flume, changing only 2 % of the original code. The Flume version is roughly 30–40 % slower due to overheads in our current implementation but supports additional security policies impossible without DIFC. Maxwell N. Krohn, Alexander Yip, Micah Z. Brodsky, Natan Cliffer, M. Frans Kaashoek, Eddie Kohler, Robert Morris 0005 |
SOSP | 1 |
| 2007 | Events Can Make Sense
Maxwell N. Krohn, Eddie Kohler, M. Frans Kaashoek |
USENIX ATC | 1 |
| 2007 | Labels and event processes in the Asbestos operating systemabstractAsbestos, a new operating system, provides novel labeling and isolation mechanisms that help contain the effects of exploitable software flaws. Applications can express a wide range of policies with Asbestos's kernel-enforced labels, including controls on interprocess communication and system-wide information flow. A new event process abstraction defines lightweight, isolated contexts within a single process, allowing one process to act on behalf of multiple users while preventing it from leaking any single user's data to others. A Web server demonstration application uses these primitives to isolate private user data. Since the untrusted workers that respond to client requests are constrained by labels, exploited workers cannot directly expose user data except as allowed by application policy. The server application requires 1.4 memory pages per user for up to 145,000 users and achieves connection rates similar to Apache, demonstrating that additional security can come at an acceptable cost. Steve Vandebogart, Petros Efstathopoulos, Eddie Kohler, Maxwell N. Krohn, Cliff Frey, David Ziegler, M. Frans Kaashoek, Robert Morris 0005, David Mazières |
ACM Trans. Comput. Syst. | 4 |
| 2005 | Make Least Privilege a Right (Not a Privilege)
Maxwell N. Krohn, Petros Efstathopoulos, Cliff Frey, M. Frans Kaashoek, Eddie Kohler, David Mazières, Robert Morris 0005, Michelle Osborne, Steve Vandebogart, David Ziegler |
HotOS | 1 |
| 2005 | Labels and event processes in the Asbestos operating systemabstractAsbestos, a new prototype operating system, provides novel labeling and isolation mechanisms that help contain the effects of exploitable software flaws. Applications can express a wide range of policies with Asbestos's kernel-enforced label mechanism, including controls on inter-process communication and system-wide information flow. A new event process abstraction provides lightweight, isolated contexts within a single process, allowing the same process to act on behalf of multiple users while preventing it from leaking any single user's data to any other user. A Web server that uses Asbestos labels to isolate user data requires about 1.5 memory pages per user, demonstrating that additional security can come at an acceptable cost. Petros Efstathopoulos, Maxwell N. Krohn, Steve Vandebogart, Cliff Frey, David Ziegler, Eddie Kohler, David Mazières, M. Frans Kaashoek, Robert Morris 0005 |
SOSP | 2 |
| 2004 | Secure Untrusted Data Repository (SUNDR)
Maxwell N. Krohn, David Mazières, Dennis E. Shasha |
OSDI | 2 |
| 2004 | Middleboxes No Longer Considered Harmful
Michael Walfish, Jeremy Stribling, Maxwell N. Krohn, Hari Balakrishnan, Robert Morris 0005, Scott Shenker |
OSDI | 3 |
| 2004 | On-the-Fly Verification of Rateless Erasure Codes for Efficient Content DistributionabstractThe quality of peer-to-peer content distribution can suffer when malicious participants intentionally corrupt content. Some systems using simple block-by-block downloading can verify blocks with traditional cryptographic signatures and hashes, but these techniques do not apply well to more elegant systems that use rateless erasure codes for efficient multicast transfers. This paper presents a practical scheme, based on homomorphic hashing, that enables a downloader to perform on-the-fly verification of erasure-encoded blocks. Maxwell N. Krohn, Michael J. Freedman, David Mazières |
S&P | 1 |
| 2004 | Building Secure High-Performance Web Services with OKWS
Maxwell N. Krohn |
USENIX ATC, General Track | 1 |
| 2003 | Proactive Two-Party Signatures for User Authentication
Antonio Nicolosi, Maxwell N. Krohn, Yevgeniy Dodis, David Mazières |
NDSS | 2 |