FCS 2018

Workshop on Foundations of Computer Security 2018

July 8, 2018
Oxford, UK

Affiliated with FLoC 2018

Background, aim and scope

Computer security is an established field of both theoretical and practical significance. In recent years, there has been sustained interest in the formal foundations of methods used in computer security. The aim of the FCS 2018 workshop is to provide a forum for the discussion of continued research in this area.

FCS 2018 welcomes papers on all topics related to the formal underpinnings of security and privacy, and their applications. The scope of FCS 2018 includes, but is not limited to, formal specification, analysis, and design of cryptographic protocols and their applications; formal definitions of various aspects of security such as access control mechanisms, mobile code security and denial-of-service attacks; modeling of information flow and its application to confidentiality policies, system composition, and covert channel analysis; foundations of privacy; applications of formal techniques to practical security and privacy.

We are interested in new theoretical results, in exploratory presentations that examine open questions and raise fundamental concerns about existing theories, and in the development of security/privacy tools using formal techniques. Demonstrations of tools based on formal techniques are welcome, as long as the demonstrations can be carried out on a standard digital projector (i.e., without any specialized equipment). We solicit the submission of both mature work and work in progress.

Possible topics include, but are not limited to:

Automated reasoning techniques
Composition issues
Formal specification
Foundations of verification
Information flow analysis
Language-based security
Logic-based design
Program transformation
Security models
Static analysis
Statistical methods
Trust management


Access control & resource usage control
Availability and denial of service
Covert channels
Integrity and privacy
Intrusion detection
Malicious code
Mobile code
Mutual distrust
Security policies
Security protocols

Program [live] (St. Luke's Chapel)

08:45-09:00am Welcome
09:00-10:30am Session I (Invited talk & IoT security)
09:00-10:00am A Formal Approach to Cyber-Physical Attacks.
Luca Vigano
10:00-10:30am LISA: Predicting the Impact of DoS Attacks on Real-World Low Power IoT Systems.
Luca Arnaboldi and Charles Morisset [paper]
10:30-11:00 Break
11:00-12:30 Session II (Formal Modelling & Analysis)
11:00-11:30 An Expressive, Flexible and Uniform Logical Formalism for Attribute-based Access Control.
Jiaming Jiang, Rada Chirkova, Jon Doyle and Arnon Rosenthal [paper]
11:30-12:00 Proving physical proximity using symbolic models.
Alexandre Debant, Stephanie Delaune and Cyrille Wiedling [paper]
12:00-12:30 Statistical Model Checking of Guessing and Timing Attacks on Distance-bounding Protocols.
Musab A. Alturki, Max Kanovich, Tajana Ban Kirigin, Vivek Nigam, Andre Scedrov and Carolyn Talcott [paper]
12:30-14:00pm Lunch break
14:00-15:30pm Session III (Information flow)
14:00-14:30 A Study on the Preservation on Cryptographic Constant-Time Security in the CompCert Compiler.
Alix Trieu [paper]
14:30-15:00 Homomorphisms and Minimality for Enrich-by-Need Security Analysis
Daniel Dougherty, Joshua Guttman and John Ramsdell [paper]
15:00-15:30 A Homotopical Approach to Cryptography.
Paventhan Vivekanandan [paper]
15:00pm Conclude and informal social event

Important dates

Submissions due: April 15th 2018 (AOE)
Notification of acceptance: May 15th 2018 (AOE)
Final papers: May 31st 2018 (AOE)
Workshop: July 8, 2018


FCS 2018 welcomes two kinds of submissions:

  • full papers (at most 12 pages, excluding references and well-marked appendices)
  • extended abstracts (at most 1 page, excluding references and well-marked appendices)

All submissions will be peer-reviewed by the program committee listed below. Authors of accepted papers must guarantee that their papers will be presented at the workshop. Extended abstracts will receive as rigorous a review as full papers. Extended abstracts may receive shorter talk slots at the workshop than full papers, depending on the number of accepted submissions.

Papers should be formatted using the two-column IEEE proceedings style available for various document preparation systems at the IEEE Conference Publishing Services page http://www.ieee.org/conferences_events/conferences/publishing/templates.html. The first page should include the paper's title, names of authors, coordinates of the corresponding author(s), an abstract, and a list of keywords. Committee members are not required to read appendices, so papers must be intelligible without them. Papers not adhering to the page limits may be rejected without consideration of their merits.

Papers must be submitted online at https://easychair.org/conferences/?conf=fcs2018 in the PDF format. Please do not submit papers in any other format (e.g., Word).

Informal proceedings

The workshop has no published proceedings. Presenting a paper at the workshop should not preclude submission to or publication in other venues (before, after or concurrently with FCS 2018). Papers presented at the workshop will be made available to workshop participants, but this does not constitute an official proceedings.

Program committee

  • Owen Arden (University of California, Santa Cruz, USA)
  • Mounir Assaf (Amazon, USA)
  • Marco Gaboardi (University of Buffalo, USA)
  • Joshua Guttman (MITRE corporation, USA)
  • Michael Huth (Imperial College London, UK)
  • Limin Jia (Carnegie Mellon University, USA) Co-Chair
  • William Mansky (Princeton University, USA)
  • Ilaria Matteucci (Istituto di Informatica e Telematica, Italy)
  • Catherine Meadows (NRL, USA)
  • Charles Morisset (Newcastle University, UK) Co-Chair
  • Sasa Radomirovic (University of Dundee, UK)
  • Pierangela Samarati (University of Milan, Italy)
  • Deian Stefan (UCSD, USA)
  • Nicola Zannone (Eindhoven University of Technology, Netherlands)

Previous editions