Sidebar
Publications
2017
- Cryptographic Security Analysis of E-voting Systems: Achievements, Misconceptions, and Limitations. In
Electronic Voting - Second International Joint Conference, E-Vote-ID 2017, Bregenz, Austria, October 24-27, 2017, Proceedings , pages 21-41, Springer, Lecture Notes in Computer Science 10615, 2017. Invited paper. BibTeX Abstract pdf - The Web SSO Standard OpenID Connect: In-Depth Formal Security Analysis and Security Guidelines. In
IEEE 30th Computer Security Foundations Symposium (CSF 2017) , IEEE Computer Society, 2017. BibTeX Abstract pdf - The Web SSO Standard OpenID Connect: In-Depth Formal Security Analysis and Security Guidelines. Technical Report arXiv:1704.08539, arXiv, 2017. Available at http://arxiv.org/abs/1704.08539. BibTeX Abstract pdf
- A Framework for Universally Composable
Diffie-Hellman Key Exchange. In
IEEE 38th Symposium on Security and Privacy (S&P 2017) , pages 881-900, IEEE Computer Society, 2017. BibTeX Abstract pdf - A Framework for Universally Composable Diffie-Hellman Key Exchange. Technical Report 2017/256, Cryptology ePrint Archive, 2017. Available at http://eprint.iacr.org/2017/256. BibTeX Abstract pdf
2016
- Pi and More - Eine Veranstaltungsreihe rund um "kleine Computer". In
Informatik 2016, 46. Jahrestagung der Gesellschaft für Informatik, 26.-30. September 2016, Klagenfurt, Österreich , pages 1195-1196, GI, LNI P-259, 2016. BibTeX Abstract pdf - Universal Composition with Responsive Environments. In
Advances in Cryptology - ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security , pages 807-840, Springer, 2016. BibTeX Abstract pdf - A Comprehensive Formal Security Analysis of OAuth 2.0. In
Proceedings of the 23rd ACM SIGSAC Conference on Computer and Communications Security (CCS 2016) , pages 1204-1215, ACM, 2016. BibTeX Abstract pdf - sElect: A Lightweight Verifiable Remote Voting System. Technical Report, Cryptology ePrint Archive, Report 2016/438, 2016. Available at http://eprint.iacr.org/2016/438. BibTeX Abstract pdf
- sElect: A Lightweight Verifiable Remote Voting System. In
IEEE 29th Computer Security Foundations Symposium (CSF 2016) , pages 341-354, IEEE Computer Society, 2016. BibTeX Abstract pdf - SoK: Verifiability Notions for E-Voting Protocols. In
IEEE 37th Symposium on Security and Privacy (S&P 2016) , pages 779-798, IEEE Computer Society, 2016. BibTeX Abstract pdf - Verifiability Notions for E-Voting Protocols. Technical Report, Cryptology ePrint Archive, Report 2016/287, 2016. Available at http://eprint.iacr.org/2016/287. BibTeX Abstract pdf
- Universal Composition with Responsive Environments. Technical Report, Cryptology ePrint Archive, Report 2016/034, 2016. Available at http://eprint.iacr.org/2016/034. BibTeX Abstract pdf
- A Comprehensive Formal Security Analysis of OAuth 2.0. Technical Report arXiv:1601.01229, arXiv, 2016. Available at http://arxiv.org/abs/1601.01229. BibTeX Abstract pdf
- Security Analysis of Re-Encryption RPC Mix Nets. In
IEEE 1st European Symposium on Security and Privacy (EuroS&P 2016) , pages 227-242, IEEE Computer Society, 2016. BibTeX Abstract pdf
2015
- A Proof Technique for Noninterference In Open Systems. Technical Report, University of Trier, 2015. BibTeX Abstract pdf
- A Proof Technique for Noninterference In Open Systems. Workshop on Foundations of Computer Security (FCS 2015). BibTeX Abstract pdf
- SPRESSO: A Secure, Privacy-Respecting Single Sign-On System for the Web. Technical Report arXiv:1508.01719, arXiv, 2015. Available at http://arxiv.org/abs/1508.01719. BibTeX Abstract pdf
- SPRESSO: A Secure, Privacy-Respecting Single Sign-On System for the Web. In
Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (CCS 2015) , pages 1358-1369, ACM, 2015. BibTeX Abstract pdf - Analyzing the BrowserID SSO System with Primary Identity Providers Using an Expressive Model of the Web. In
Computer Security - ESORICS 2015 - 20th European Symposium on Research in Computer Security, Vienna, Austria, September 21-25, 2015, Proceedings, Part I , pages 43-65, Springer, 2015. BibTeX Abstract pdf - A Hybrid Approach for Proving Noninterference of Java Programs. Technical Report, Cryptology ePrint Archive, Report 2015/438, 2015. Available at http://eprint.iacr.org/2015/438. BibTeX Abstract pdf
- A Hybrid Approach for Proving Noninterference of Java Programs. In
IEEE 28th Computer Security Foundations Symposium, CSF 2015 , pages 305-319, IEEE, 2015. BibTeX Abstract pdf - Security Analysis of Re-Encryption RPC Mix Nets. Technical Report, Cryptology ePrint Archive, Report 2015/295, 2015. Available at http://eprint.iacr.org/2015/295. BibTeX Abstract pdf
- Analyzing the BrowserID SSO System with Primary Identity Providers Using an Expressive Model of the Web. Technical Report arXiv:1411.7210v2, arXiv, 2015. Available at http://arxiv.org/abs/1411.7210v2. BibTeX Abstract pdf
2014
- E-Voting Systems. In
Software Systems Safety , pages 135-164, IOS Press, NATO Science for Peace and Security Series, D: Information and Communication Security , 2014. BibTeX Abstract - Security in E-Voting. In
it - Information Technology , 56 (6): 300-306, 2014. BibTeX Abstract - Formal Analysis of Chaumian Mix Nets with Randomized Partial Checking. Technical Report, Cryptology ePrint Archive, Report 2014/341, 2014. Available at http://eprint.iacr.org/2014/341/. BibTeX Abstract pdf
- Field-sensitive unreachability and non-cyclicity analysis. In
Sci. Comput. Program. , 95: 359-375, 2014. Available at http://dx.doi.org/10.1016/j.scico.2014.03.012. BibTeX Abstract pdf - Extending and Applying a Framework for the Cryptographic Verification of Java Programs. Technical Report, Cryptology ePrint Archive, Report 2014/038, 2014. Available at http://eprint.iacr.org/2014/038/. BibTeX Abstract pdf
- An Expressive Model for the Web Infrastructure: Definition and Application to the BrowserID SSO System. Technical Report arXiv:1403.1866, arXiv, 2014. Available at http://arxiv.org/abs/1403.1866. BibTeX Abstract pdf
- An Expressive Model for the Web
Infrastructure: Definition and Application to the
BrowserID SSO System. In
35th IEEE Symposium on Security and Privacy (S&P 2014) , pages 673-688, IEEE Computer Society, 2014. BibTeX Abstract pdf - Formal Analysis of Chaumian Mix Nets with Randomized Partial Checking. In
35th IEEE Symposium on Security and Privacy (S&P 2014) , pages 343-358, IEEE Computer Society, 2014. Download the full and revised version: http://eprint.iacr.org/2014/341/. BibTeX Abstract - Extending and Applying a Framework for the Cryptographic Verification of Java Programs. In
Principles of Security and Trust - Third International Conference, POST 2014 , pages 220-239, Springer, Lecture Notes in Computer Science 8414, 2014. A full version is available at http://eprint.iacr.org/2014/038. BibTeX Abstract pdf
2013
- The IITM Model: a Simple and Expressive Model for Universal Composability. Technical Report 2013/025, Cryptology ePrint Archive, 2013. http://eprint.iacr.org/2013/025/. BibTeX Abstract pdf
- Rational Cryptography: Novel Constructions, Automated Verification and Unified Definitions. PhD Thesis. BibTeX Abstract
- Towards Automated Verification of Rational Cryptographic Protocols. In Preparation. BibTeX Abstract
- Field-Sensitive Unreachability and Non-Cyclicity Analysis. ETAPS/BYTECODE. BibTeX Abstract pdf
2012
- Field-Sensitive Unreachability and Non-Cyclicity Analysis. Master Degree Thesis. BibTeX Abstract pdf
- A Framework for the Cryptographic Verification of Java-like Programs. In
IEEE Computer Security Foundations Symposium, CSF 2012 , pages 198-212, IEEE Computer Society, 2012. BibTeX Abstract pdf - A Framework for the Cryptographic Verification of Java-like Programs. Cryptology ePrint Archive, Report 2012/153, http://eprint.iacr.org/2012/153. BibTeX Abstract pdf
- Clash Attacks on the Verifiability of E-Voting Systems. Technical Report 2012/116, Cryptology ePrint Archive, 2012. http://eprint.iacr.org/2012/116/. BibTeX Abstract pdf
- Clash Attacks on the Verifiability of E-Voting Systems. In
33rd IEEE Symposium on Security and Privacy (S&P 2012) , pages 395-409, IEEE Computer Society, 2012. BibTeX Abstract pdf - Universal Interpolation. In
ANALYSIS , 32: 87-96, 2012. BibTeX Abstract - On bounded universal Functions. In
Computational Methods and Function Theory , 12 (1): 213-219, 2012. BibTeX Abstract - Universal properties of approximation operators. In
Journal of Approximation Theory , 164: 367-370, 2012. BibTeX Abstract - A Game-Based Definition of Coercion-Resistance and its Applications. In
Journal of Computer Security (special issue of selected CSF 2010 papers) , 20 (6/2012): 709-764, 2012. BibTeX Abstract pdf - On the (Non-)Equivalence of UC Security Notions. In
Provable Security - 6th International Conference, ProvSec 2012, Proceedings , Springer, Lecture Notes in Computer Science 7496, 2012. BibTeX Abstract pdf
2011
- Moderne Kryptographie - Eine Einführung. Vieweg + Teubner, 2011. BibTeX Abstract
- Composition Theorems Without Pre-Established Session Identifiers. In
Proceedings of the 18th ACM Conference on Computer and Communications Security (CCS~2011) , pages 41-50, ACM Press, 2011. BibTeX Abstract pdf - Composition Theorems Without Pre-Established Session Identifiers. Technical Report 2011/406, Cryptology ePrint Archive, 2011. http://eprint.iacr.org/2011/406/. BibTeX Abstract pdf
- Implementing a Constraint Solving Algorithm for Checking Game-Theoretic Security Requirements. Technical Report, University of Trier, 2011. Available at http://infsec.uni-trier.de/publications.html. BibTeX Abstract pdf
- Verifiability, Privacy, and Coercion-Resistance: New Insights from a Case Study. Technical Report, University of Trier, 2011. Online available at http://infsec.uni-trier.de/publications/paper/KuestersTruderungVogt-TR-2011.pdf. Also appeared as Technical Report 2011/517, Cryptology ePrint Archive, 2011. http://eprint.iacr.org/2011/517/. BibTeX Abstract pdf
- Verifiability, Privacy, and Coercion-Resistance: New Insights from a Case Study. In
32nd IEEE Symposium on Security and Privacy (S&P 2011) , pages 538-553, IEEE Computer Society, 2011. BibTeX Abstract pdf - Ideal Key Derivation and Encryption in Simulation-Based Security. In
Topics in Cryptology - CT-RSA~2011, The Cryptographers' Track at the RSA Conference 2011, Proceedings , pages 161-179, Springer, Lecture Notes in Computer Science 6558, 2011. BibTeX Abstract pdf - Reducing Protocol Analysis with XOR to the XOR-free Case in the Horn Theory Based Approach. In
Journal of Automated Reasoning , 46 (3): 325-352, 2011. BibTeX Abstract pdf
2010
- RatFish: A File Sharing Protocol Provably Secure against Rational Users. In
Computer Security - ESORICS 2010, 15th European Symposium on Research in Computer Security, Proceedings , Springer, Lecture Notes in Computer Science 6345, 2010. BibTeX Abstract pdf - Proving Coercion-Resistance of Scantegrity II. In
Proceedings of the 12th International Conference on Information and Communications Security (ICICS 2010) , pages 281-295, Springer, Lecture Notes in Computer Science 6476, 2010. BibTeX Abstract pdf - Deciding Strategy Properties of Contract-Signing Protocols. In
ACM Transactions on Computational Logic (TOCL) , 11 (3), 2010. BibTeX Abstract pdf - Proving Coercion-Resistance of Scantegrity II. Technical Report 2010/502, Cryptology ePrint Archive, 2010. http://eprint.iacr.org/2010/502/. BibTeX Abstract pdf
- Accountabiliy: Definition and Relationship to Verifiability. In
Proceedings of the 17th ACM Conference on Computer and Communications Security (CCS 2010) , pages 526-535, ACM Press, 2010. BibTeX Abstract pdf - A Formal Definition of Online Abuse-freeness. In
Proceedings of the 6th International ICST Conference on Security and Privacy in Communication Networks (SecureComm 2010) , pages 484-497, Springer, Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 50, 2010. BibTeX Abstract pdf - A Formal Definition of Online Abuse-freeness. Technical Report, University of Trier, 2010. BibTeX Abstract pdf
- Ideal Key Derivation and Encryption in Simulation-based Security. Technical Report 2010/295, Cryptology ePrint Archive, 2010. http://eprint.iacr.org/2010/295/. BibTeX Abstract pdf
- Accountabiliy: Definition and Relationship to Verifiability. Cryptology ePrint Archive, Report 2010/236, http://eprint.iacr.org/2010/236. BibTeX Abstract pdf
- A Game-Based Definition of Coercion-Resistance and its
Applications. In
Proceedings of the 23nd IEEE Computer Security Foundations Symposium (CSF 2010) , pages 122-136, IEEE Computer Society, 2010. BibTeX Abstract pdf - Computationally Secure Two-Round Authenticated Message Exchange. In
Proceedings of the 2010 ACM Symposium on Information, Computer and Communications Security (ASIACCS 2010) , ACM, 2010. (C) ACM, 2010. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ASIACCS'10. http://www.acm.org/. BibTeX Abstract pdf
2009
- A Simulation-Based Treatment of Authenticated Message Exchange. In
Proceedings of the 14th Asian Computing Science Conference (ASIAN 2009) , pages 109-123, Springer, Lecture Notes in Computer Science , 2009. The original publication is available at http://www.springerlink.com/. BibTeX Abstract pdf - A Simulation-Based Treatment of Authenticated Message Exchange. Technical Report 2009/368, Cryptology ePrint Archive, 2009. http://eprint.iacr.org/2009/368/. BibTeX Abstract pdf
- An Epistemic Approach to Coercion-Resistance for Electronic Voting Protocols. Technical Report arXiv:0903.0802, arXiv, 2009. Available at http://arxiv.org/abs/0903.0802. BibTeX Abstract pdf
- A Game-Based Definition of Coercion-Resistance and its Applications. Technical Report 2009/582, Cryptology ePrint Archive, 2009. http://eprint.iacr.org/2009/582. BibTeX Abstract pdf
- Computationally Secure Two-Round Authenticated Message Exchange. Technical Report 2009/262, Cryptology ePrint Archive, 2009. http://eprint.iacr.org/2009/262/. BibTeX Abstract pdf
- Computational Soundness for Key Exchange Protocols with Symmetric Encryption. In
Proceedings of the 16th ACM Conference on Computer and Communications Security (CCS 2009) , pages 91-100, ACM Press, 2009. BibTeX Abstract pdf - Computational Soundness for Key Exchange Protocols with Symmetric Encryption. Technical Report 2009/392, Cryptology ePrint Archive, 2009. http://eprint.iacr.org/2009/392/. BibTeX Abstract pdf
- Improving and Simplifying a Variant of Prêt
à Voter. In
Second International Conference on E-voting and Identity (VOTE-ID 2009) , pages 37-53, Springer, Lecture Notes in Computer Science 5767, 2009. BibTeX Abstract pdf - Using ProVerif to Analyze Protocols with Diffie-Hellman Exponentiation. In
Proceedings of the 22nd IEEE Computer Security Foundations Symposium (CSF 2009) , pages 157-171, IEEE Computer Society, 2009. BibTeX Abstract pdf - Universally Composable Symmetric Encryption. In
Proceedings of the 22nd IEEE Computer Security Foundations Symposium (CSF 2009) , pages 293-307, IEEE Computer Society, 2009. BibTeX Abstract pdf - Universally Composable Symmetric Encryption. Technical Report 2009/055, Cryptology ePrint Archive, 2009. http://eprint.iacr.org/2009/055/. BibTeX Abstract pdf
- An Epistemic Approach to Coercion-Resistance for Electronic Voting Protocols. In
30th IEEE Symposium on Security and Privacy (S&P 2009) , pages 251-266, IEEE Computer Society, 2009. BibTeX Abstract pdf
2008
- Conditional Reactive Simulatability. In
International Journal of Information Security (IJIS) , 7 (2): 155-169, 2008. BibTeX Abstract pdf - Complexity Results for Security Protocols with Diffie-Hellman Exponentiation and Commuting Public Key Encryption. In
ACM Transactions on Computational Logic (TOCL) , 9 (4), 2008. BibTeX Abstract pdf - Joint Workshop on Foundations of Computer Security and Automated Reasoning for Security Protocol Analysis. In
Information and Computation , 206 (2-4): 129-490, 2008. BibTeX Abstract - On the Relationships Between Notions of Simulation-Based Security. In
Journal of Cryptology , 21 (4): 492-546, 2008. Electronic publication http://dx.doi.org/10.1007/s00145-008-9019-9. BibTeX Abstract pdf - Reducing Protocol Analysis with XOR to the XOR-free Case in the Horn Theory Based Approach. Technical Report arXiv:0808.0634v1, University of Trier, 2008. Available at http://arxiv.org/abs/0808.0634v1. BibTeX Abstract pdf
- Reducing Protocol Analysis with XOR to the XOR-free Case in the Horn Theory Based Approach. In
Proceedings of the 2008 ACM Conference on Computer and Communications Security (CCS 2008) , pages 129-138, ACM Press, 2008. BibTeX Abstract pdf - Joint State Theorems for Public-Key Encryption and Digital Signature Functionalities with Local Computation. In
Proceedings of the 21st IEEE Computer Security Foundations Symposium (CSF 2008) , pages 270-284, IEEE Computer Society, 2008. BibTeX Abstract pdf - Joint State Theorems for Public-Key Encryption and Digital Signature Functionalities with Local Computation. Technical Report 2008/006, Cryptology ePrint Archive, 2008. http://eprint.iacr.org/2008/006/. BibTeX Abstract pdf
- Efficient long-term secure universally composable commitments. Master's Thesis. BibTeX Abstract pdf
2007
- On Simulatability Soundness and Mapping Soundness of Symbolic Cryptography. Cryptology ePrint Archive, Report 2007/233, http://eprint.iacr.org/2007/233/. BibTeX Abstract pdf
- On Simulatability Soundness and Mapping Soundness of Symbolic
Cryptography. In
Proceedings of the 27th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2007) , pages 108-120, Springer, Lecture Notes in Computer Science 4855, 2007. BibTeX Abstract pdf - Transducer-based analysis of cryptographic protocols. In
Information and Computation , 205 (12): 1741-1776, 2007. BibTeX Abstract pdf - A Cryptographic Model for Branching Time Security Properties
- The Case of Contract Signing Protocols. In
Proceedings of the 12th European Symposium On Research In Computer Security (ESORICS 2007) , pages 422-437, Springer, Lecture Notes in Computer Science 4734, 2007. BibTeX Abstract pdf - A Cryptographic Model for Branching Time Security Properties -- the Case of Contract Signing Protocols. Cryptology ePrint Archive, Report 2007/251, http://eprint.iacr.org/2007/251/. BibTeX Abstract pdf
- Infinite State AMC-Model Checking for Cryptographic Protocols. Technical Report 0702, Institut für Informatik, CAU Kiel, Germany, 2007. BibTeX Abstract pdf
- Infinite State AMC-Model Checking for Cryptographic Protocols. In
Proceedings of the Twenty-Second Annual IEEE Symposium on Logic in Computer Science (LICS 2007) , pages 181-190, IEEE, Computer Society Press, 2007. BibTeX Abstract pdf - Selecting Theories and Nonce Generation for Recursive Protocols. In
Proceedings of the 5th ACM Workshop on Formal Methods in Security Engineering: From Specifications to Code (FMSE 2007) , pages 61-70, ACM Press, 2007. BibTeX Abstract pdf - Logics in Security -- A Tutorial --. In
Proceedings of the First ILCLI International Workshop on Logic and Philosophy of Knowledge, Communication, Action (LogKCA 2007) , pages 161-190, University of the Basque Country Press, 2007. BibTeX Abstract - On the Automatic Analysis of Recursive Security Protocols with XOR. In
Proceedings of the 24th Symposium on Theoretical Aspects of Computer Science (STACS 2007) , pages 646-657, Springer, Lecture Notes in Computer Science 4393, 2007. BibTeX Abstract pdf - On the Automatic Analysis of Recursive Security Protocols with XOR. Technical Report, ETH Zurich, 2007. An abridged version appears in STACS 2007. BibTeX Abstract pdf
2006
- Non-Standard Inferences in Description Logics: The Story So Far. In
Mathematical Problems from Applied Logic I. Logics for the XXIst Century , pages 1-75, Springer-Verlag, International Mathematical Series 4, 2006. BibTeX Abstract pdf ps.gz - Conditional Reactive Simulatability. Technical Report 2006/132, Cryptology ePrint Archive, 2006. http://eprint.iacr.org/2006/132/. BibTeX Abstract ps.gz
- Implementing a Unification Algorithm for Protocol Analysis with XOR. In
20th International Workshop on Unification (UNIF 2006) , 2006. BibTeX Abstract pdf - Implementing a Unification Algorithm for Protocol Analysis with XOR. Technical Report 0609, Institut für Informatik, CAU Kiel, Germany, 2006. BibTeX Abstract pdf ps.gz
- Conditional Reactive Simulatability. In
Proceedings of the 11th European Symposium on Research in Computer Security (ESORICS 2006) , pages 424-443, Springer, Lecture Note in Computer Science 4189, 2006. BibTeX Abstract pdf ps.gz - Computationally Sound Symbolic Secrecy in the Presence of Hash Functions. Cryptology ePrint Archive, Report 2006/218, http://eprint.iacr.org/2006/218/. BibTeX Abstract pdf
- Computationally Sound Symbolic Secrecy in the Presence of Hash Functions. In
Proceedings of the 26th Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2006) , pages 176-187, Springer, Lecture Notes in Computer Science 4337, 2006. BibTeX Abstract ps.gz - On the Relationships Between Notions of Simulation-Based Security. Technical Report 2006/153, Cryptology ePrint Archive, 2006. http://eprint.iacr.org/2006/153/. BibTeX Abstract pdf
- A Dolev-Yao-based Definition of Abuse-free Protocols. In
Proceedings of the 33rd International Colloqium on Automata, Languages, and Programming (ICALP 2006) , pages 95-106, Springer, Lecture Notes in Computer Science 4052, 2006. BibTeX Abstract pdf ps.gz - A Dolev-Yao-based Definition of Abuse-free Protocols. Technical Report 0607, Institut für Informatik, CAU Kiel, Germany, 2006. BibTeX Abstract pdf
- Simulation-Based Security with Inexhaustible Interactive Turing Machines. In
Proceedings of the 19th IEEE Computer Security Foundations Workshop (CSFW-19 2006) , pages 309-320, IEEE Computer Society, 2006. BibTeX Abstract pdf ps.gz - Simulation-Based Security with Inexhaustible Interactive Turing Machines. Technical Report 2006/151, Cryptology ePrint Archive, 2006. http://eprint.iacr.org/2006/151/. BibTeX Abstract pdf
2005
- Deciding the Security of Protocols with Commuting Public Key Encryption. In
Electronic Notes in Theoretical Computer Science , 125 (1): 55-66, 2005. BibTeX Abstract pdf - An NP decision procedure for protocol insecurity with XOR. In
Theoretical Computer Science , 338 (1-3): 247-274, 2005. BibTeX Abstract pdf - Selecting Theories and Recursive Protocols. In
CONCUR 2005 - Concurrency Theory, 16th International Conference , pages 217-232, Springer, Lecture Notes in Computer Science 3653, 2005. BibTeX Abstract pdf - On the Relationships Between Notions of Simulation-Based Security. In
Proceedings of the 2nd Theory of Cryptography Conference (TCC 2005) , pages 476-494, Springer-Verlag, Lecture Notes in Computer Science 3378, 2005. BibTeX Abstract pdf ps.gz - Constraint Solving for Contract-Signing Protocols. In
Proceedings of the 16th International Conference on Concurrency Theory (CONCUR 2005) , pages 233-247, Springer, Lecture Notes in Computer Science 3653, 2005. BibTeX Abstract pdf ps.gz - A Constraint-Based Algorithm for Contract-Signing Protocols. In
Proceedings of the Workshop on Foundations of Computer Security (FCS 2005) , 2005. BibTeX Abstract pdf ps.gz - A Constraint-Based Algorithm for Constract-Signing Protocols. Technical Report 0503, Institut für Informatik, CAU Kiel, Germany, 2005. BibTeX Abstract pdf
- Deciding Properties of Contract-Signing Protocols. In
Proceedings of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS 2005) , pages 158-169, Springer-Verlag, Lecture Notes in Computer Science , 2005. BibTeX Abstract pdf ps.gz - On the Decidability of Cryptographic Protocols with Open-ended Data Structures. In
International Journal of Information Security , 4 (1-2): 49-70, 2005. Online publication appeared 2004. DOI: 10.1007/s10207-004-0050-z. BibTeX Abstract pdf - Proceedings of the 2005 ACM Workshop on Formal Methods in Security Engineering (co-located with CCS 2005). ACM Press, Fairfax, Virginia, USA, 2005. BibTeX Abstract
- Regular Protocols and Attacks with Regular Knowledge. In
Automated Deduction - CADE-20, 20th International Conference on Automated Deduction , pages 377-391, Springer, Lecture Notes in Computer Science 3632, 2005. BibTeX Abstract pdf
2004
- Deciding the Security of Protocols with Commuting Public Key Encryption. In
IJCAR 2004 Workshop W6 ARSPA Automated Reasoning for Security Protocol Analysis (ARSPA 2004) , 2004. BibTeX Abstract pdf ps.gz - Sequential Probabilisitic Process Calculus and Simulation-Based Security. Technical Report, Institut für Informatik, CAU Kiel, 2004. BibTeX Abstract ps.gz
- Unifying Equivalence-Based Definitions of
Protocol Security. In
2004 IFIP WG 1.7, ACM SIGPLAN and GI FoMSESS Workshop on Issues in the Theory of Security (WITS 2004) , 2004. BibTeX Abstract ps.gz - Deciding Properties of Contract-Signing Protocols. Technical Report 0409, Institut für Informatik und Praktische Mathematik, CAU Kiel, Germany, 2004. BibTeX Abstract pdf
- Automata-based Analysis of Recursive Cryptographic Protocols. In
21st Symposium on Theoretical Aspects of Computer Science (STACS 2004) , pages 382-393, Springer-Verlag, Lecture Notes in Computer Science 2996, 2004. BibTeX Abstract ps.gz - Set Constraints on Regular Terms. In
Computer Science Logic, 18th International Workshop, CSL 2004, 13th Annual Conference of the EACSL, Karpacz, Poland, September 20-24, 2004, Proceedings , pages 458-472, Springer, Lecture Notes in Computer Science , 2004. BibTeX Abstract pdf
2003
- Extensions to Description Logics. In
The Description Logics Handbook: Theory, Implementation and Applications , pages 219-261, Cambridge University Press, 2003. BibTeX Abstract - Extensions of Non-standard Inferences to Description Logics with transitive Roles. In
Proceedings of the 10th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR 2003) , pages 122-136, Springer, Lecture Notes in Artificial Intelligence 2850, 2003. BibTeX Abstract ps.gz - Deciding the Security of Protocols with Diffie-Hellman Exponentiation and Products in Exponents. In
FSTTCS 2003: Foundations of Software Technology and Theoretical Computer Science , pages 124-135, Springer, Lecture Notes in Computer Science 2914, 2003. BibTeX Abstract ps.gz - An NP Decision Procedure for Protocol Insecurity with XOR. Technical Report RR-4697, INRIA, 2003. BibTeX Abstract pdf
- An NP Decision Procedure for Protocol Insecurity with XOR. In
Proceedings of the Eighteenth Annual IEEE Symposium on Logic in Computer Science (LICS 2003) , pages 261-270, IEEE Computer Society Press, 2003. BibTeX Abstract pdf - Deciding the Security of Protocols with Diffie-Hellman Exponentiation and Products in Exponents. Technical Report 0305, Institut für Informatik und Praktische Mathematik, CAU Kiel, Germany, 2003. Available from http://www.informatik.uni-kiel.de/ifi/forschung/technische-berichte/. BibTeX Abstract pdf ps.gz
- Extending the Dolev-Yao Intruder for Analyzing an Unbounded Number of Sessions. In
Annual Conference of the European Association for Computer Science Logic (CSL 2003) , pages 128-141, Springer-Verlag, Lecture Note in Computer Science 2803, 2003. BibTeX Abstract ps.gz - Tree Transducer-based Analysis of Cryptographic Protocols. Technical Report 0301, Institut für Informatik und Praktische Mathematik, CAU Kiel, Germany, 2003. Available from http://www.informatik.uni-kiel.de/ifi/forschung/technische-berichte/. BibTeX Abstract ps ps.gz
- Automata-based Analysis of Recursive Cryptographic Protocols. Technical Report 0311, Institut für Informatik und Praktische Mathematik, CAU Kiel, Germany, 2003. Available from http://www.informatik.uni-kiel.de/ifi/forschung/technische-berichte/. BibTeX Abstract pdf
2002
- Memoryless Determinacy of Parity Games. In
Automata, Logics, and Infinite Games: A Guide to Current Research , pages 95-106, Springer, Lecture Notes in Computer Science 2500, 2002. BibTeX Abstract - Unification in a Description Logic with Inconsistency and Transitive Closure of Roles. In
Proceedings of the International Workshop on Description Logics 2002 (DL 2002) , 2002. Available from http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/. BibTeX Abstract ps.gz - Optimal Complexity Bounds for Positive LTL Games. In
Computer Science Logic, CSL 2002, , pages 262-275, Springer, Lecture Notes in Computer Science 2471, 2002. BibTeX Abstract pdf - Approximating $mathcalALCN$-Concept Descriptions. In
Proceedings of the International Workshop on Description Logics 2002 (DL 2002) , 2002. Available from http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/. BibTeX Abstract ps.gz - Approximation and Difference in Description Logics. In
Proceedings of the Eight International Conference on Knowledge Representation and Reasoning (KR2002) , pages 203-214, Morgan Kaufmann Publishers, 2002. BibTeX Abstract ps.gz - On the Decidability of Cryptographic Protocols with Open-ended Data Structures. In
Foundations of Computer Security (FCS 2002) affiliated with LICS 2002 , pages 3-12, 2002. This is an extended and revised version of the CONCUR 2002 paper. BibTeX Abstract ps.gz - On the Decidability of Cryptographic Protocols with Open-ended Data Structures. In
13th International Conference on Concurrency Theory (CONCUR 2002) , pages 515-530, Springer-Verlag, Lecture Notes in Computer Science 2421, 2002. BibTeX Abstract ps.gz - On the Decidability of Cryptographic Protocols with Open-ended Data Structures. Technical Report 0204, Institut für Informatik und Praktische Mathematik, CAU Kiel, Germany, 2002. Available from http://www.informatik.uni-kiel.de/ifi/forschung/technische-berichte/. BibTeX Abstract ps.gz
- Approximating Most Specific Concepts in Description Logics with Existential Restrictions. In
AI Communications , 15 (1): 47-59, 2002. BibTeX Abstract - Deciding the First Level of the $mu$-calculus Alternation Hierarchy. In
FSTTCS 2002: Foundations of Software Technology and Theoretical Computer Science --- 22nd Conference , pages 241-252, Springer-Verlag, Lecture Notes in Computer Science 2556, 2002. BibTeX Abstract ps.gz - Deciding the First Level of the $mu$-calculus Alternation Hierarchy. Technical Report 0209, Institut für Informatik und Praktische Mathematik, CAU Kiel, Germany, 2002. Available from http://www.informatik.uni-kiel.de/ifi/forschung/technische-berichte/. BibTeX Abstract ps.gz
2001
- Matching under Side Conditions in Description Logics. In
Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI 2001) , pages 213-218, Morgan Kaufman, 2001. BibTeX Abstract ps.gz - Matching under Side Conditions in Description Logics. Technical Report 01-02, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 2001. BibTeX Abstract ps.gz
- Unification in a Description Logic with Transitive Closure of Roles. In
Proceedings of the International Workshop on Description Logics 2001 (DL 2001) , Stanford University, CA, 2001. Proceedings online available from http://SunSITE.Informatik.RWTH-Aachen.DE/Publications/CEUR-WS/. BibTeX Abstract ps.gz - Unification in a Description Logic with Transitive Closure of Roles. In
Proceedings of the 8th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR 2001) , Springer-Verlag, Vienna, Austria, Lecture Notes in Artificial Intelligence 2250, 2001. BibTeX Abstract ps.gz - Unification in a Description Logic with Transitive Closure of Roles. Technical Report 01-05, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 2001. See http://www.informatik.rwth-aachen.de/Forschung/aib.php. BibTeX Abstract ps.gz
- Solving Linear Equations over Regular Languages. In
Proceedings of the 15th International Workshop on Unification (UNIF 2001) , pages 27-31, 2001. Available via http://goedel.cs.uiowa.edu/unif2001/. BibTeX Abstract ps.gz - Non-Standard Inferences in Description Logics. Springer-Verlag, Lecture Notes in Artificial Intelligence 2100, 2001. Ph.D.~thesis. BibTeX Abstract ps.gz
- What's in an Attribute? Consequences for the Least Common Subsumer. In
Journal of Artificial Intelligence Research , 14: 167-203, 2001. BibTeX Abstract ps.gz - Computing Least Common Subsumers in ALEN. In
Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI 2001) , pages 219-224, Morgan Kaufman, 2001. BibTeX Abstract ps.gz
2000
- Matching in Description Logics with Existential Restrictions. In
Proceedings of the Seventh International Conference on Knowledge Representation and Reasoning (KR2000) , pages 261-272, Morgan Kaufmann Publishers, San Francisco, CA, 2000. BibTeX Abstract ps.gz - Rewriting Concepts Using Terminologies. In
Proceedings of the Seventh International Conference on Knowledge Representation and Reasoning (KR2000) , pages 297-308, Morgan Kaufmann Publishers, San Francisco, CA, 2000. BibTeX Abstract ps.gz - Rewriting Concepts Using Terminologies -- Revisited. Technical Report 00-04, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 2000. See http://www.informatik.rwth-aachen.de/Forschung/aib.php. BibTeX Abstract ps.gz
- What's not in a name: Some Properties of a Purely Structural Approach to Integrating Large DL Knowledge Bases. In
Proceedings of the 2000 International Workshop on Description Logics (DL2000) , RWTH Aachen, Aachen, Germany, CEUR-WS , 2000. Proceedings online available from http://SunSITE.Informatik.RWTH-Aachen.DE/Publications/CEUR-WS/Vol-33/. BibTeX Abstract ps.gz - Computing Most Specific Concepts in Description Logics with Existential Restrictions. Technical Report 00-05, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 2000. BibTeX Abstract ps.gz
- Computing Least Common Subsumers in ALEN. Technical Report 00-07, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 2000. BibTeX Abstract ps.gz
1999
- Computing Least Common Subsumers in Description Logics with
Existential Restrictions. In
Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI'99) , pages 96-101, Morgan Kaufmann, 1999. BibTeX Abstract ps.gz - Matching in Description Logics. In
Journal of Logic and Computation , 9 (3): 411-447, 1999. BibTeX Abstract - Matching in Description Logics with Existential Restrictions. In
Proceedings of the International Workshop on Description Logics 1999 (DL'99) , Linköping University, Sweden, CEUR-WS , 1999. Proceedings online available from http://SunSITE.Informatik.RWTH-Aachen.DE/Publications/CEUR-WS/Vol-22/. BibTeX Abstract ps.gz - Matching in Description Logics with Existential Restrictions. Technical Report LTCS-99-07, LuFg Theoretical Computer Science, RWTH Aachen, Germany, 1999. See http://www.informatik.rwth-aachen.de/Forschung/aib.php. BibTeX Abstract ps.gz
- Matching Concept Descriptions with Existential Restrictions Revisited. Technical Report LTCS-99-13, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 1999. See http://www.informatik.rwth-aachen.de/Forschung/aib.php. BibTeX Abstract ps.gz
- Rewriting Concepts Using Terminologies -- Revisited. Technical Report 99-12, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 1999. Please refer to the revised version LTCS-Report 00-04. BibTeX Abstract ps.gz
- What's not in a name? Initial Explorations of a Structural Approach to Integrating Large Concept Knowledge-Bases. Technical Report DCS-TR-391, Rutgers University, USA, 1999. BibTeX Abstract ps.gz
- What's in a name? --- First Steps Towards a Structural Approach to Integrating Large Content-based Knowledge-Bases. In
Foundations for Information Integration , Dagstuhl-Seminar-Report 244 , 1999. ISSN 0940-1121. Joint work with Alex Borgida (http://www.cs.rutgers.edu/~borgida/). BibTeX Abstract - What's in an Attribute? Consequences for the Least Common Subsumer. Technical Report DCS-TR-404, Rutgers University, USA, 1999. BibTeX Abstract ps.gz
1998
- Structural Subsumption Considered from an Automata Theoretic
Point of View. In
Proceedings of the 1998 International Workshop on Description Logics DL'98 , Trento, Italy, 1998. BibTeX Abstract ps.gz - Least common subsumer computation w.r.t. cyclic ALN-terminologies. In
Proceedings of the 1998 International Workshop on Description Logics (DL'98) , Trento, Italy, 1998. BibTeX Abstract ps.gz - Computing the least common subsumer and the most specific concept in the presence of cyclic $mathcalALN$-concept descriptions. In
Proceedings of the 22nd Annual German Conference on Artificial Intelligence, KI-98 , pages 129-140, Springer-Verlag, Bremen, Germany, Lecture Notes in Computer Science 1504, 1998. BibTeX Abstract ps.gz - Computing the least common subsumer and the most specific concept in the presence of cyclic ALN-concept descriptions. Technical Report LTCS-98-06, LuFg Theoretical Computer Science, RWTH Aachen, Germany, 1998. BibTeX Abstract ps.gz
- Structural Subsumption Considered from an Automata Theoretic Point of View. Technical Report LTCS-98-04, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 1998. See http://www.informatik.rwth-aachen.de/Forschung/aib.php. BibTeX Abstract ps.gz
- Computing Least Common Subsumers in Description Logics with Existential Restrictions. Technical Report LTCS-98-09, LuFG Theoretical Computer Science, RWTH Aachen, Germany, 1998. See http://www.informatik.rwth-aachen.de/Forschung/aib.php. BibTeX Abstract ps.gz
1997
- Characterizing the semantics of terminological cycles with the
help of finite automata. In
Proceedings of the International Workshop on Description Logics, DL'97 , pages 10-14, LRI, Universitè PARIS-SUD, Cente d'Orsay, 1997. BibTeX Abstract ps.gz - Characterizing the semantics of terminological cycles in ALN using finite automata. Technical Report LTCS-97-04, LuFg Theoretical Computer Science, RWTH Aachen, Germany, 1997. BibTeX Abstract ps.gz