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. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Maxwell N. Krohn

dblp:19/4756 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Systems and software security
operating system security
0.232009
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.222010
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.222010
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.222009
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.222009
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.122007
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.112009
Privacy-preserving browser-side scripting with BFlow · EuroSys 2009
Cryptographic protocols and secure computation
key exchange
0.112009
SPATE: small-group PKI-less authenticated trust establishment · MobiSys 2009
Systems and software security › information flow control
noninterference
0.112009
Noninterference for a Practical DIFC-Based Operating System · SP 2009
Web and mobile security
web application security
0.112009
Privacy-preserving browser-side scripting with BFlow · EuroSys 2009
Operating systems › system security
operating system security
0.112005
Labels and event processes in the Asbestos operating system · SOSP 2005
Wireless networking › network deployment
middlebox deployment
0.012004
Middleboxes No Longer Considered Harmful · OSDI 2004
Cryptographic primitives and cryptanalysis › hash functions
homomorphic hashing
0.012004
On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution · S&P 2004
Systems and software security
secure storage
0.012004
Secure Untrusted Data Repository (SUNDR) · OSDI 2004
Systems and software security › secure storage
untrusted storage
0.012004
Secure Untrusted Data Repository (SUNDR) · OSDI 2004
Web and mobile security › web application security
web services security
0.012004
Building Secure High-Performance Web Services with OKWS · USENIX ATC, General Track 2004
Services computing and microservices › web services
web service security
0.012004
Building Secure High-Performance Web Services with OKWS · USENIX ATC, General Track 2004
Authentication and access control
user authentication
0.012003
Proactive Two-Party Signatures for User Authentication · NDSS 2003
Web and mobile security
mobile security
0.012010
SPATE: Small-Group PKI-Less Authenticated Trust Establishment · IEEE Trans. Mob. Comput. 2010
Network security
covert channel
0.012009
Noninterference for a Practical DIFC-Based Operating System · SP 2009
Operating systems › operating system interface › system call
system call interposition
0.012007
Information flow control for standard OS abstractions · SOSP 2007
Content delivery and video streaming
peer-to-peer content distribution
0.012004
On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution · S&P 2004
Storage systems
distributed storage
0.012004
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
YearPublicationVenuePosition
2010 SPATE: Small-Group PKI-Less Authenticated Trust Establishment
abstract
Establishing 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 BFlow
abstract
Some 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
EuroSys3
2009 SPATE: small-group PKI-less authenticated trust establishment
abstract
Establishing 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
MobiSys6
2009 Noninterference for a Practical DIFC-Based Operating System
abstract
The 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
SP1
2007 World Wide Web Without Walls
Micah Z. Brodsky, Maxwell N. Krohn, Robert Morris 0005, Michael Walfish, Alexander Yip
HotNets2
2007 Information flow control for standard OS abstractions
abstract
Decentralized 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
SOSP1
2007 Events Can Make Sense
Maxwell N. Krohn, Eddie Kohler, M. Frans Kaashoek
USENIX ATC1
2007 Labels and event processes in the Asbestos operating system
abstract
Asbestos, 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
HotOS1
2005 Labels and event processes in the Asbestos operating system
abstract
Asbestos, 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
SOSP2
2004 Secure Untrusted Data Repository (SUNDR)
Maxwell N. Krohn, David Mazières, Dennis E. Shasha
OSDI2
2004 Middleboxes No Longer Considered Harmful
Michael Walfish, Jeremy Stribling, Maxwell N. Krohn, Hari Balakrishnan, Robert Morris 0005, Scott Shenker
OSDI3
2004 On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution
abstract
The 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&P1
2004 Building Secure High-Performance Web Services with OKWS
Maxwell N. Krohn
USENIX ATC, General Track1
2003 Proactive Two-Party Signatures for User Authentication
Antonio Nicolosi, Maxwell N. Krohn, Yevgeniy Dodis, David Mazières
NDSS2