Antonio Nicolosi (anicolos)

Antonio Nicolosi

Associate Professor

Charles V. Schaefer, Jr. School of Engineering and Science

Gateway Center S332
(201) 216-8249


  • PhD (2007) New York University (Computer Science)
  • MS (2001) Universita` di Catania (Computer Science)


Security and privacy in distributed systems
Lattices and decoding algorithms

General Information

Antonio R. Nicolosi is an Associate Professor of Computer Science at Stevens Institute of Technology. His research focuses on cryptography and its applications to resolving issues of security and privacy in distributed systems. Highlights include fast authentication mechanisms for data forwarding
in a future Internet architecture and a novel approach to non-commutative cryptography.

Dr. Nicolosi's research is been funded in part by grants from the National Science Foundation, including a 2014 NSF CAREER award.

Before joining Stevens in 2007, Nicolosi was a research scientist with the Secure Computer Systems group at Stanford University.

Dr. Nicolosi holds a Ph.D. (NYU '07) and a M.Sc. (NYU '04) in Computer Science, and is a member of the ACM, the IACR, the Internet Society, and the USENIX association.


Stevens Institute of Technology, Associate Professor, 2014-present

Stevens Institute of Technology, Assistant Professor, 2007-2014

Stanford University, Research Scientist, 2005-2007

Ecole Normale Supérieure (Paris, France), Visiting Researcher, 2005 (part-time)

Aarhus Universitet (Århus, Denmark), Visiting Researcher, 2004-2005 (part-time)

New York University, Jr. Research Scientist, 2002-2003 (part-time)

Institutional Service

  • Program Director of the Masters in CyberSecurity Chair
  • Undergraduate advisor Member
  • Undergraduate advisor Member
  • CS faculty hiring Member
  • Institute Curriculum Committee Member
  • Stevens Institute for Artificial Intelligence Member
  • Doctoral Written Qualifying Examination Committee Chair

Honors and Awards

NSF Faculty Early Career Development (CAREER) Award, 2014

EU Marie Curie Fellow, 2004

NYU Henry M. MacCracken Fellow, 2001–2006

Professional Societies

  • IACR – International Association for Cryptographic Research Member

Grants, Contracts and Funds

"CAREER: Non-Commutative Cryptography from Hard Learning Problems: Theory and Practice" (2014 NSF CAREER award, CNS #1350858, $482K)

"FIA: Collaborative Research: NEBULA: A Future Internet That Supports Trustworthy Cloud Computing" (NSF award CNS #1040784, $502K)

"TC: Small: Collaborative Research: Provable Security from Group Theory and Applications" (NSF award CNS #1117679, $42K)

2009--2010 CRA/CCC Computing Innovation fellowship (CIFellow program: hosted post-doctoral fellow Dr.Bosley for two years)

Selected Publications

Selected publications

Tom Anderson, Ken Birman, Robert Broberg, Matthew Caesar, Douglas Comer, Chase Cotton, Michael J. Freedman, Andreas Haeberlen, Zachary G. Ives, Arvind Krishnamurthy,William Lehr, Boon Thau Loo, David Mazières, Antonio Nicolosi, Jonathan M. Smith, Ion Stoica, Robbert van Renesse, Michael Walfish, Hakim Weatherspoon, and Christopher S. Yoo
A Brief Overview of the NEBULA Future Internet Architecture
Computer Communication Review (ACM), July 2014.

Nelly Fazio, Antonio Nicolosi, and I. Milinda Perera
Broadcast Steganography
In CT-RSA'14, San Francisco, CA, February 2014.

Nelly Fazio, Kevin Iga, Antonio Nicolosi, Ludovic Perret, and William E. Skeith III
Hardness of Learning Problems over Burnside Groups of Exponent Three.
Designs, Codes, and Cryptography, 2013.

Jad Naous, Michael Walfish, Antonio Nicolosi, David Mazières, Michael Miller, and Arun Seehra
Verifying and enforcing network paths with ICING
In ACM CoNEXT'11, Tokyo, Japan, December 2011.

Gilbert Baumslag, Nelly Fazio, Antonio Nicolosi , Vladimir Shpilrain, and William E. Skeith III
Generalized Learning Problems and Applications to Non-Commutative Cryptography
In ProvSec'11, Xi'an, China, October 2011.

Daniele Micciancio and Antonio Nicolosi
Efficient Bounded Distance Decoders for Barnes-Wall Lattices
In ISIT'08, Toronto, Canada, July 2008.

Nelly Fazio, Antonio Nicolosi, and Duong Hieu Phan
Traitor Tracing with Optimal Transmission Rate
In ISC'07, Valparaiso, Chile, October 2007.

Michael Freedman and Antonio Nicolosi
Efficient Private Techniques for Verifying Social Proximity
In IPTPS'07, Bellevue, WA, February 2007.

Ivan Damgård, Nelly Fazio, and Antonio Nicolosi
Non-Interactive Zero-Knowledge from Homomorphic Encryption
In TCC'06, New York, NY, March 2006.

Yevgeniy Dodis, Aggelos Kiayias, Antonio Nicolosi, and Victor Shoup
Anonymous Identification in Ad Hoc Groups
In EUROCRYPT'04, Interlaken, Switzerland, May 2004.

Antonio Nicolosi and David Mazières
Secure Acknowledgment of Multicast Messages in Open Peer-to-Peer Networks
In IPTPS'04, San Diego, CA, February 2004.

Antonio Nicolosi, Max Krohn, Yevgeniy Dodis, and David Mazières
Proactive Two-Party Signatures for User Authentication
In NDSS'03, San Diego, CA, February 2003.


CS115—Introduction to Computer Science

CS181—Honors Introduction to Computer Science I

CS284—Data Structures

CS306—Introduction to IT Security

CS334—Automata and Computation

CS576—Secure Systems

CS578/SOC551—Privacy in a Networked World

CS579/CpE579—Foundations of Cryptography

CS601—Algorithmic Complexity

CS693/CpE693—Cryptographic Protocols