ETAPS 2009

ARSPA-WITS'09

Joint Workshop on

Automated Reasoning for Security Protocol Analysis
and
Issues in the Theory of Security

Affiliated with ETAPS 2009

York, UK
March 28 (Sat) and 29 (Sun), 2009

Home. Invited Talks. Accepted Papers. Program. Background, aim and scope. Instructions for authors. Important dates. Audience. PC. Additional information.


Invited Talks

  • Peter Ryan (University of Luxembourg)
    How Many Officials Does it Take to Change an Election?

    Abstract
    It is essential that a voting system provide a high degree of confidence in the accuracy of the outcome. The importance of this as a foundation of democracy has come to prominence in recent years with the 2000 and 2004 US presidential elections, doubts about electronic voting systems in the Netherlands etc. Such assurance is difficult to achieve while at the same time guaranteeing ballot secrecy unless one is prepared to vest a high degree of trust in the process and officials. Recently, considerable progress has been made in developing schemes that do provide strong guarantees of accuracy and privacy with minimal trust assumptions. Such schemes typically make significant use of cryptographic mechanisms. More recent schemes, such a Pret a Voter or Scantegrity II also provide a fairly simple and familiar voter experience. Such schemes provide a high degree of trustworthiness, but the challenge remains to instill trust in such systems, i.e. convince the stakeholders that they should trust the system.
    In this talk I discuss the challenges presented by the design and evaluation of such systems. I will present the notions of voter-verifiability, along with various requirements of voting systems: accuracy, coercion-resistance etc. and outline a number of recent proposals to achieve these properties in a way that is sufficiently usable and understandable to inspire widespread trust.

  • David Sands (Chalmers University of Technology)
    Perfecting the Semantics of Imperfect Security

    Abstract
    Declassification is essential in practically useful information flow control systems. However, many semantic models for dynamic information flow mechanisms proposed to date suffer from a common shortcoming: they build on semantic models of security which are inherently flow insensitive, which means that many simple intuitively secure programs will be considered insecure. In this talk we address this problem and propose a solution in the context of a particular rather general dynamic policy mechanism called flow locks.
    [Describing joint work with Niklas Broberg]

Accepted Papers

  • A Policy Model for Secure Information Flow
    Adedayo Adetoye and Atta Badii.
  • A General Framework for Nondeterministic, Probabilistic, and Stochastic Noninterference
    Alessandro Aldini and Marco Bernardo.
  • Validating Security Protocols under the General Attacker
    Wihem Arsac, Giampaolo Bella, Xavier Chantry and Luca Compagna.
  • Achieving Security Despite Compromise Using Zero-Knowledge
    Michael Backes, Martin Peter Grochulla, Catalin Hritcu and Matteo Maffei.
  • Usage automata
    Massimo Bartoletti
  • Static Detection of Logic Flaws in Service Applications
    Chiara Bodei, Linda Brodo and Roberto Bruni.
  • A Compilation Method for the Verification of Temporal-Epistemic Properties of Cryptographic Protocols
    Ioana Boureanu, Mika Cohen and Alessio Lomuscio.
  • Type-based Analysis of Financial APIs (extended abstract)
    Matteo Centenaro, Riccardo Focardi, Flaminia Luccio and Graham Steel.
  • Analysing PKCS#11 Key Management APIs with Unbounded Fresh Data
    Sibylle Fröschle and Graham Steel.
  • Transformations between Cryptographic Protocols
    Joshua Guttman.
  • Formal Validation of OFEPSP+ with AVISPA
    Jorge L. Hernandez-Ardieta, Ana I. Gonzalez-Tablas and Benjamin Ramos.
  • On the Automated Correction of Protocols with Improper Message Encoding
    Dieter Hutter and Raul Monroy.
  • Finite Models in Crypto-Protocol Verification
    Jan Jürjens and Tjark Weber.
  • Towards a Type System for Security APIs
    Gavin Keighren, David Aspinall and Graham Steel.
  • Separating Trace Mapping and Reactive Simulatability Soundness: The Case of Adaptive Corruption
    Laurent Mazare and Bogdan Warinschi.

Program

SATURDAY March 28
09:15 - 09:30 Welcome
Invited talk I Chair: Luca Viganò
09:30 - 10:30 How Many Officials Does it Take to Change an Election?
Peter Ryan
10:30 - 11:00 Tea break
Session I Chair: Gavin Lowe
11:00 - 11:30 Transformations between Cryptographic Protocols
Joshua Guttman
11:30 - 12:00 Validating Security Protocols under the General Attacker
Wihem Arsac, Giampaolo Bella, Xavier Chantry and Luca Compagna
12:00 - 12:30 On the Automated Correction of Protocols with Improper Message Encoding
Dieter Hutter and Raul Monroy
12:30 - 14:00 Lunch
Session II Chair: Sandro Etalle
14:00 - 14:30 Towards a Type System for Security APIs
Gavin Keighren, David Aspinall and Graham Steel
14:30 - 15:00 Type-based Analysis of Financial APIs (work in progress)
Matteo Centenaro, Riccardo Focardi, Flaminia Luccio and Graham Steel
15:00 - 15:30 Analysing PKCS#11 Key Management APIs with Unbounded Fresh Data
Sibylle Fröschle and Graham Steel
15:30 - 16:00 Coffee break
Session III Chair: Joshua Guttman
16:00 - 16:30 A Compilation Method for the Verification of Temporal-Epistemic Properties of Cryptographic Protocols
Ioana Boureanu, Mika Cohen and Alessio Lomuscio
16:30 - 17:00 Finite Models in Crypto-Protocol Verification
Jan Jürjens and Tjark Weber
17:00 - 17:30 Formal Validation of OFEPSP+ with AVISPA
Jorge L. Hernandez-Ardieta, Ana I. Gonzalez-Tablas and Benjamin Ramos
17:30 - 19:00 WG 1.7 business meeting
19:30 - 22:30 Workshop dinner
SUNDAY March 29
Invited talk II Chair: Pierpaolo Degano
09:30 - 10:30 Perfecting the Semantics of Imperfect Security
David Sands
10:30 - 11:00 tea break
Session IV Chair: Cathy Meadows
11:00 - 11:30 A General Framework for Nondeterministic, Probabilistic, and Stochastic Noninterference
Alessandro Aldini and Marco Bernardo
11:30 - 12:00 A Policy Model for Secure Information Flow
Adedayo Adetoye and Atta Badii
12:00 - 12:30 Separating Trace Mapping and Reactive Simulatability Soundness: The Case of Adaptive Corruption
Laurent Mazare and Bogdan Warinschi
12:30 - 14:00 Lunch
Session V Chair: Graham Steel
14:00 - 14:30 Achieving Security Despite Compromise Using Zero-Knowledge
Michael Backes, Martin Peter Grochulla, Catalin Hritcu and Matteo Maffei
14:30 - 15:00 Static Detection of Logic Flaws in Service Applications
Chiara Bodei, Linda Brodo and Roberto Bruni
15:00 - 15:30 Usage automata
Massimo Bartoletti
15:30 - 16:00 Tea break
the end


Background, aim and scope

Computer security is an established field of computer science of both theoretical and practical significance. In recent years, there has been increasing interest in logic-based foundations for various methods in computer security, including the formal specification, analysis and design of security protocols and their applications, the formal definition of various aspects of security such as access control mechanisms, mobile code security and denial-of-service attacks, and the modeling of information flow and its application to confidentiality policies, system composition, and covert channel analysis.

ARSPA is a series of workshops on Automated Reasoning for Security Protocol Analysis, bringing together researchers and practitioners from both the security and the formal methods communities, from academia and industry, who are working on developing and applying automated reasoning techniques and tools for the formal specification and analysis of security protocols. The first two ARSPA workshops were held as satellite events of the 2nd International Joint Conference on Automated Reasoning (IJCAR'04) and of the 32nd International Colloquium on Automata, Languages and Programming (ICALP'05), respectively. ARSPA then joined forces with the workshop FCS (Foundations of Computer Security): FCS-ARSPA'06 was affiliated with LICS'06, in the context of FLoC'06, and FCS-ARSPA'07 was affiliated with LICS'07 and ICALP'07.

WITS is the official annual workshop organised by the IFIP WG 1.7 on "Theoretical Foundations of Security Analysis and Design", established to promote the investigation on the theoretical foundations of security, discovering and promoting new areas of application of theoretical techniques in computer security and supporting the systematic use of formal techniques in the development of security related applications. This is the ninth meeting in the series. In 2008, ARSPA and WITS joined with the workshop on Foundations of Computer Security FCS for a joint workshop FCS-ARSPA-WITS'08 associated with LICS 2008 and CSF 21.

In 2009, ARSPA and WITS will again join forces for the joint workshop ARSPA-WITS'09, associated with ETAPS 2009. The aim of ARSPA-WITS'09 is to provide a forum for continued activity in different areas of computer security, bringing computer security researchers in closer contact with the ETAPS community and giving ETAPS attendees an opportunity to talk to experts in computer security, on the one hand, and contribute to bridging the gap between logical methods and computer security foundations, on the other.

We are interested both in new results in theories of computer security and also in more exploratory presentations that examine open questions and raise fundamental concerns about existing theories, as well as in new results on developing and applying automated reasoning techniques and tools for the formal specification and analysis of security protocols. We thus solicit submissions of papers both on mature work and on 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
Tools
Trust management
for Access control and resource usage control
Authentication
Availability and denial of service
Covert channels
Confidentiality
Integrity and privacy
Intrusion detection
Malicious code
Mobile code
Mutual distrust
Privacy
Security policies
Security protocols

Instructions for authors

The post-proceedings of the workshop will be published by in the series.

To prepare the camera-ready version of your paper, please go to the Springer LNCS website http://www.springer.com/lncs click on "Information for LNCS Authors and Volume Editors" and study carefully the "Information for LNCS Authors" there. Follow closely the instructions from this site and submit all the required documents electronically to arspawits09 - at - easychair.org

Here is a checklist of everything the volume editor requires from you:

  1. A copyright form, signed by one author on behalf of all the authors of the paper (scanned pdf, or a fax, or a courier).
  2. Source (input) files, a complete set, cf. the Springer description.
  3. A readme giving the first name(s) and the surname(s) of all the authors of the paper, as well as the name and address of the corresponding author.
If you need to fax a copyright form, use the number +390458027068 (c/o Luca Vigano`).

Your paper should be at most 18 pages long (including bibliography and appendix, if any).

The deadline for submitting the new version is March 16, so that we can make an informal proceedings pdf file available for download before the workshop. This pdf file will be stored on a password-protected page, so that only authorized people can download it. Authors of presentation-only papers are welcome to send a pdf of their paper to be included in these informal proceedings. Please, let us know if you wish to do so.

Authors who wish to submit a new cameraready version of their paper after the workshop, so to include the feedback they received, may do so by April 10.

Important dates

Abstract due: January 11, 2009 (10am CET)
Papers due: January 15, 2009 (10am CET)
Notification of acceptance: February 06, 2009
Pre-proceedings version: March 16, 2009
Final papers: April 10, 2009

Audience

Participation to the workshop will be open to anybody willing to register.

Program Committee

  • Lujo Bauer (CMU, USA)
  • Luca Compagna (SAP Research, France)
  • Veronique Cortier (LORIA INRIA-Lorraine, France)
  • Pierpaolo Degano (Università di Pisa, Italy; co-chair)
  • Sandro Etalle (Technical University of Eindhoven, The Netherlands)
  • Riccardo Focardi (Università di Venezia, Italy)
  • Dieter Gollman (Technische Universität Hamburg-Harburg, Germany)
  • Roberto Gorrieri (Università di Bologna, Italy)
  • Joshua Guttman (MITRE, USA)
  • Jerry den Hartog (Technical University of Eindhoven, The Netherlands)
  • Jan Jürjens (The Open University, UK)
  • Gavin Lowe (Oxford University, UK)
  • Catherine Meadows (Naval Research Laboratory, USA)
  • Jonathan Millen (MITRE, USA)
  • Sebastian Mödersheim (IBM Zurich Research Lab, Switzerland)
  • Mark Ryan (University of Birmingham, UK)
  • Luca Viganò (Università di Verona, Italy; co-chair)

Additional Information

Further information about registration, travel, and venue can be found at the website of
ETAPS'09.

The workshop is supported by the projects , and


Last modified: Mon May 8 10:27:24 CEST 2006