17Th Escar Europe

Total Page:16

File Type:pdf, Size:1020Kb

17Th Escar Europe The World’s Leading Automotive Cyber Security Conference 17th escar Europe The Venue Contact escar – Embedded Security in Cars We are looking forward to welcoming you in Stuttgart, Germany! Henning Frohn The 17th escar conference will take place at the International Conference Manager Congresscenter Stuttgart (Messe Stuttgart): +49 (0)234 927 898-19 [email protected] Landesmesse Stuttgart GmbH ICS International Congresscenter Stuttgart Organiser: Messepiazza 1, 70629 Stuttgart, Germany isits AG International School of IT Security 19 th and 20th of November 2019 Huestr. 30, 44787 Bochum, Germany Stuttgart, Germany Save your seat! Sponsors Register now europe.escar.info Main Topics Top Speaker • 2 keynote speakers, 3 invited talks Amit Elazari Bar On Intel Corporation Tickets • More than 10 reviewed presentations & UC Berkeleyís School of Information Master Student (age limit: 27 years) 369,00 EUR* poster sessions Regular 949,00 EUR* • For the first time in escar history there Sebastian Faust Technical University of Darmstadt *plus 19% VAT will be 2 workshops & 2 tutorials Each Ticket includes: • Get together with welcome drink and snack • Exchange of the most recent insights on Jonathan Petit • Social program: Airport Tour Automotive Cyber Security Qualcomm Technologies, Inc. • Conference dinner at the Mövenpick hotel • Connect with international experts from • Lunch & coffee breaks Timo Winkelvos Organizer: industry, academia and government Volkswagen AG • Conference proceedings Albert Held europe.escar.info Daimler AG europe.escar.info Conference Program Tuesday, November 19th, 2019 Wednesday, November 20th 2019 08:30–09:00 Registration Workshop Participants 17:15 –17:45 Deterministic Sybil Attack Exclusion in Coope- 09:00–09:45 Keynote 14:30–15:00 Invited talk rative-Intelligent Transportation Systems 09:00–12:00 Workshops, Tutorials, Social Event Automated Driving Security UN Regulation Automotive Cybersecurity Jan Trauernicht and Norbert Bißmeyer Jonathan Petit Albert Held 12:00 –13:30 Lunch 17:45 –18:15 Intrusion Detection and Prevention System for FlexRay against Spoofed Frame Injection Session III – Safety and Security Session V – (In-)Secure Boot Official begin of 17th escar Europe conference Takeshi Kishikawa, Ryo Hirano, Yoshihiro Ujiie, 09:45 – 10:15 Safety Goals in Vehicle Security Analyses – Tomoyuki Haga, Hideki Matsushima, Kazuya 13:30 –13:45 Chairman’s welcome and opening address A Method to Assess Malicious Attacks with 15:00–15:30 Secure Boot Revisited: Challenges for Secure Fujimura and Jun Anzai Safety Impact Implementations in the Automotive Domain 13:45 –14:30 Keynote David Förster, Claudia Loderhose, Thomas Liron Kaneti, Steffen Sanwald, Marc Stöttinger Legal Aspects of Vulnerability Disclosure and 19:30 –∞ Dinner at Bruckschlögl and Franziska Wiemer and Martin Böhner Bug Bounties and Regulatory Trends 15:30–16:00 Insecure Boot Amit Elazari Bar On MÖVENPICK HOTEL STUTTGART AIRPORT 10:15 –10:45 The Challenge of being Safe and Secure – Flughafenstraße 50 Designing Process Interfaces between Safety Andrea Barisani 70629 Stuttgart and Security Session I – Security Management and Post-Quantum Crypto 16:00 –16:15 Outlook and closing remarks Germany Joachim Graf, Juergen Klarmann, by the Chairman Claudia Loderhose and Franziska Wiemer 14:30–15:00 Establishing an Automotive Cyber Defense Please note that attending dinner requires a Center pre-reservation. 10:45–11:30 Coffee Break Falk Langer, Fabian Schueppel and Lukas Stahlbock 11:30–12:00 Invited talk Additional Workshops and Tutorials 15:00 –15:30 Post-Quantum Key Exchange Mechanism for Volkwagen Vehicle Key Management System – Taking place November 19th, 09:00 am –12:00 am Safety Critical Systems Key to Cryptography in Cars: Challenges, Tim Fritzmann, Jonas Vith and Requirements, Solution Our workshops and tutorials are held parallel to our social Johanna Sepulveda Timo Winkelvos program and are not overlapping with the presentations. 15:30–16:15 Coffee Break Session IV – Securing Onboard Communication Workshop 1: Practical In-Vehicle Communications Hacking Henrik Ferdinand Nölscher, Javier Vazquez 16:15 –16:45 Invited talk 12:00 –12:30 Introducing HSM-based secure on-board Blockchain Technology: Hope, Hype, High-Tech communication in vehicles – Challenges and Workshop 2: Hands on Cryptography – A Practical Tutorial to Sebastian Faust Lessons Learned Encryption, Digital Signatures, and Certificates Frederic Stumpf, Christopher Pohl, Prof. Dr.-Ing. Jan Pelzl Daniel Hoettges and Tobias Klein Session II – Intrusion and Misbehavior Detection Social Program: Enjoy an exclusive airport Tutorial 1: E/E Security in Cars 12:30 –13:00 Assessment and Guidance for AUTOSAR Secure 16:45–17:15 Application-aware Intrusion Detection: tour at the Stuttgart Airport! Onboard Communication Application Ramona Jung A Systematic Literature Review and Taking place: November 19th, 10:00 am–12:00 am David Tromba and Julia Huber Implications for Automotive Systems The social program is held parallel to our workshops and Tutorial 2: Implementing Cybersecurity Management David Schubert, Hendrik Eikerling and tutorials and is not overlapping with the presentations. 13:00–14:30 Lunch & Poster & Exhibition Systems Jörg Holtmann For more information please visit europe.escar.info Jan-Felix van Dam & Moritz Minzlaff europe.escar.info.
Recommended publications
  • Poster: Proofs of Space
    Poster: Proofs of Space Stefan Dziembowski∗, Sebastian Fausty, Vladimir Kolmogorovz, Krzysztof Pietrzakz ∗University of Warsaw and Sapienza University of Rome, faculty yEPFL Lausanne, post-doc zIST Austria, faculty Abstract—Proofs of work (PoW) have been suggested by is secure even against an adversary equipped with special- Dwork and Naor (Crypto’92) as protection to a shared resource. purpose hardware. This may, in some cases, mean that the The basic idea is to ask the service requestor to dedicate some computing effort spent by the honest (software-based) users non-trivial amount of computational work to every request. The becomes high. original applications included prevention of spam and protection against denial of service attacks. More recently, PoWs have been used to prevent double spending in the Bitcoin digital currency II. PROOFS OF SPACE (POS). system. From a more abstract point of view, a proof of work is In this work, we put forward an alternative concept for simply a means of showing that one invested a non-trivial PoWs – so-called proofs of space (PoS), where a service requestor amount of effort related to some statement. This general must dedicate a significant amount of disk space as opposed to principle also works with resources other than computation computation. We construct secure PoS schemes in the random like real money in micropayment systems or human attention oracle model, using graphs with high ”pebbling complexity” and in CAPTCHAs. In this paper we put forward the concept Merkle hash-trees. of proofs of space where the resource in question is the disk space. Some computational work is needed only in the I.
    [Show full text]
  • Krzysztof Pietrzak Last Updated November 22, 2018 Professor [email protected] IST Austria
    Krzysztof Pietrzak last updated November 22, 2018 Professor [email protected] IST Austria http://pub.ist.ac.at/crypto/ Personal Details Full Name: Krzysztof Pietrzak Citizenship: Swiss & Polish. Languages: German & Swiss-German, English, Polish (fluent), French, Dutch (speak/read), Norwegian (read) Research Interests I have a broad interest in foundational and practical aspects of cryptography. Current Employment Institute of Science and Technology (IST) Austria Vienna, Austria • Professor (Assistant Professor before Aug 2016) Aug 2011-current Previous Employment CWI (Centrum Wiskunde & Informatica) Amsterdam, Netherlands • Scientific staff member in the Crypto Group (Head Ronald Cramer) Jan 2007-Jul 2011 Ecole´ Normale Sup´erieure Paris, France • Postdoc in the Crypto Group (Head David Pointcheval) Jan-Dec 2006 Selected Distinctions ERC Starting Grant (1.12mio e) • Provable Security for Physical Cryptography (PSPC) 2010-2015 ERC Consolidator Grant (1.8mio e) • Teaching Old Crypto New Tricks (TOCNeT) 2016-2021 Best Paper Awards at • Eurocrypt 2011, 2017 and 2018 Education ETH Z¨urich,Switzerland • PhD in Cryptography 2001 - 2005 { Adviser: Prof. Ueli Maurer. { Title: Indistinguishability and Composition of Random Systems. ETH Z¨urich,Switzerland • Dipl.Inf.Ing.ETH (Master Degree in Computer Science) 1996 - 2001 { Minor subject: Quantum Physics. { Diploma thesis done at McGill (see below.) McGill University Montr´eal,Canada • Diploma Thesis autumn 2001 { Advisers: Prof. Michael Hallett (McGill) and Prof. Gaston Gonnet (ETH). { Title: On the
    [Show full text]
  • Parallel Implementations of Masking Schemes and the Bounded Moment
    Parallel Implementations of Masking Schemes and the Bounded Moment Leakage Model Gilles Barthe, François Dupressoir, Sebastian Faust, Benjamin Grégoire, François-Xavier Standaert, Pierre-Yves Strub To cite this version: Gilles Barthe, François Dupressoir, Sebastian Faust, Benjamin Grégoire, François-Xavier Standaert, et al.. Parallel Implementations of Masking Schemes and the Bounded Moment Leakage Model. Advances in Cryptology - 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2017, Paris, France. pp.535–566. hal-01414009 HAL Id: hal-01414009 https://hal.inria.fr/hal-01414009 Submitted on 12 Dec 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Parallel Implementations of Masking Schemes and the Bounded Moment Leakage Model Gilles Barthe1, Fran¸cois Dupressoir2, Sebastian Faust3, Benjamin Gr´egoire4, Fran¸cois-Xavier Standaert5, and Pierre-Yves Strub6. 1 IMDEA Software Institute, Spain. 2 University of Surrey, UK. 3 Ruhr Universit¨atBochum, Germany. 4 Inria Sophia-Antipolis { M´editerran´ee,France. 5 Universit´eCatholique de Louvain, Belgium. 6 Ecole Polytechnique, France. Abstract. In this paper, we provide a necessary clarification of the good security properties that can be obtained from parallel implementations of masking schemes.
    [Show full text]
  • COMMITEE : an Efficient and Secure Commit-Chain Protocol Using Tees
    COMMITEE : An Efficient and Secure Commit-Chain Protocol using TEEs Andreas Erwig Sebastian Faust TU Darmstadt TU Darmstadt [email protected] [email protected] Siavash Riahi Tobias Stöckert TU Darmstadt TU Darmstadt [email protected] [email protected] Abstract 1 Introduction Over the past decade cryptocurrencies such as Bitcoin [31] and Ethereum [38] have gained increasing popularity by intro- ducing a new financial paradigm. Unlike traditional financial Permissionless blockchain systems such as Bitcoin or systems these cryptocurrencies do not rely on a central author- Ethereum are slow and expensive, since transactions are pro- ity for transaction validation and accounting, but instead build cessed in a distributed network by a large set of parties. To upon a decentralized consensus protocol which maintains a improve on these shortcomings, a prominent approach is given distributed ledger that tracks each single transaction. How- by so-called 2nd-layer protocols. In these protocols parties ever, maintaining such a ledger in a distributed fashion comes process transactions off-chain directly between each other, at the cost of poor transaction throughput and confirmation thereby drastically reducing the costly and slow interaction time. For example, in Ethereum the transaction throughput with the blockchain. In particular, in the optimistic case, when is limited to a few dozen transactions per second and final parties behave honestly, no interaction with the blockchain confirmation of a transaction can take up to 6 minutes. On is needed. One of the most popular off-chain solutions are the contrary, traditional centralized payment providers offer Plasma protocols (often also called commit-chains).
    [Show full text]
  • Komplettes Werk
    https://doi.org/10.5771/9783968216850, am 29.09.2021, 03:03:45 Open Access - http://www.nomos-elibrary.de/agb Hof manns thal Jahrbuch · Zur europäischen Moderne 25/2017 https://doi.org/10.5771/9783968216850, am 29.09.2021, 03:03:45 Open Access - http://www.nomos-elibrary.de/agb https://doi.org/10.5771/9783968216850, am 29.09.2021, 03:03:45 Open Access - http://www.nomos-elibrary.de/agb HOf MANNSTHAL JAHRBUCH · ZUR EUROPÄISCHEN MODERNE 25/2017 Im Auftrag der Hugo von Hof manns thal-Gesellschaft herausgegeben von Maximilian Bergengruen · Alexander Honold · Gerhard Neumann Ursula Renner · Günter Schnitzler · Gotthart Wunberg Rombach Verlag Freiburg https://doi.org/10.5771/9783968216850, am 29.09.2021, 03:03:45 Open Access - http://www.nomos-elibrary.de/agb © 2017, Rombach Verlag KG, Freiburg im Breisgau 1. Auflage. Alle Rechte vorbehalten Typographie: Friedrich Pfäfflin, Marbach Satz: TIESLED Satz & Service, Köln Herstellung: Rombach Druck- und Verlagshaus GmbH & Co. KG, Freiburg i. Br. Printed in Germany ISBN 978–3–7930–9902–4 https://doi.org/10.5771/9783968216850, am 29.09.2021, 03:03:45 Open Access - http://www.nomos-elibrary.de/agb Inhalt Klaus E. Bohnenkamp »Wir haben diesen Dichter geliebt …« Hugo von Hofmannsthal und Eduard Korrodi Briefe und Dokumente 7 Heinz Rölleke »Und immer weht der Wind« Hofmannsthal und das alttestamentarische Buch »Kohelet« 121 Daniel Hilpert »Mein Fleisch heißt Lulu« Eugenik und Sexualpathologie in Frank Wedekinds »Die Büchse der Pandora. Eine Monstretragödie« (1894) 137 Johannes Ungelenk Rainer Maria Rilkes
    [Show full text]
  • South Florida Gay News Getsocial
    local name CHECK OUT THE NEW WMG global coverage BEGINS ON PAGE 33 July 19, 2017 vol. 8 // issue 29 south florida gay news GETSOCIAL From local advocacy to international groups, fi nd your niche in an ever-growing community UNDERWEAR PRODUCES BIG COWBOY REMINISCES ABOUT BUCKS FOR LOCAL CHARITY VILLAGE PEOPLE CAREER PAGE 8 PAGE 47 SOUTHFLORIDAGAYNEWS SOFLAGAYNEWS SFGN.COM 7.19.2017 • 1 NEWS international southFloridaGaynews.com Chechnya. July 19, 2017 • volume 8 • issue 29 2520 n. Dixie highway • wilton Manors, Fl 33305 Phone: 954-530-4970 Fax: 954-530-7943 Publisher • norm Kent [email protected] chief executive offi cer • Pier Angelo Guidugli associate Publisher / executive editor • Jason Parsley [email protected] editorial art Director • Brendon Lies [email protected] Designer • Max Kagno Digital content Director • Brittany Ferrendi [email protected] associate editor • Jillian Melero [email protected] copyeditor • Kerri Covington arts/entertainment editor • JW Arnold [email protected] social Media Manager • Tucker Berardi [email protected] NEWSPAPER RELEASES NAMES OF Food/travel editor • Rick Karlin Gazette news editor • Michael d'Oliveira hiv editor • Sean McShee MURDERED GAY CHECHENS senior Photographer • J.R. Davis [email protected] Brittany Ferrendi senior Features correspondents Jesse Monteagudo • Tony Adams correspondents Dori Zinn • Andrea Richard • Donald Cavanaugh • Christiana Lilly • Denise Royal • ed up with a reportedly insincere shot in the night between January 25 and 26. Russian LGBT Network told International
    [Show full text]
  • Proposal: Sigma-Protocols
    Proposal: Σ-protocols Stephan Krenn1 and Michele Orr`u2 1 AIT Austrian Institute of Technology, Vienna, Austria 2 University of California, Berkeley, United States Abstract. Over the last years, zero-knowledge proofs of knowledge based on Σ-protocols have found numerous applications. However, up to date there is still a lack of standardization of such protocols, potentially hin- dering even broader deployment, and increasing the risk of insecure im- plementations. This document proposes a standardization effort for non- interactive Σ-protocols in prime order groups, allowing for AND and OR composition, either in compact (challenge, response) or batchable form (commitment, response). The document provides the necessary formal background, specifies the protocols in full details, provides examples, suggests concrete instantiations (e.g., regarding the selection of elliptic curves or hash functions), and provides guidelines to ease the secure and compatible implementation of Σ-protocols. Keywords: Zero-knowledge proofs of knowledge · Σ-protocols. 1 Introduction Zero-knowledge [GMR89] proofs of knowledge [BG93] allow a prover to convince a verifier that he knows a secret piece of information, without revealing anything else that what is already revealed by the claim it- self. Many practically relevant proof goals can be realized using so-called Σ-protocols, or their non-interactive counterparts, which can be proven secure in the random oracle model without the need for a common ref- erence string. Introduced by Schnorr [Sch91] over 30 years ago, they are now widely used in practice because of their simplicity, maturity, and versatility. Σ-protocols played an essential component in the building of a number of cryptographic constructions, such as anonymous credentials [CMZ14], password-authenticated key exchange [HR11], signatures [Sch90], ring signatures [MP15], blind signatures [PS97], multi signatures [NRSW20], threshold signatures [KG20] and more.
    [Show full text]
  • Security of Cryptosystems Against Power-Analysis Attacks
    Thales Communications & Security École Normale Supérieure Laboratoire Chiffre Équipe Crypto École doctorale Sciences Mathématiques de Paris Centre – ED 386 Spécialité : Informatique Thèse de doctorat Security of Cryptosystems Against Power-Analysis Attacks Spécialité : Informatique présentée et soutenue publiquement le 22 octobre 2015 par Sonia Belaïd pour obtenir le grade de Docteur de l’École normale supérieure devant le jury composé de Directeurs de thèse : Michel Abdalla (CNRS et École normale supérieure) Pierre-Alain Fouque (Université de Rennes 1 et Institut universitaire de France) Rapporteurs : Louis Goubin (Université de Versailles Saint-Quentin en Yvelines) Elisabeth Oswald (University of Bristol, Royaume-Uni) Examinateurs : Gilles Barthe (IMDEA Software, Espagne) Pascal Paillier (CryptoExperts) Emmanuel Prouff (ANSSI) François-Xavier Standaert (Université catholique de Louvain-la-Neuve, Belgique) Invités : Éric Garrido (Thales Communications & Security) Mehdi Tibouchi (NTT Secure Platform Lab, Japon) Remerciements Je présente en premier lieu mes sincères remerciements à mes deux directeurs de thèse Michel Abdalla et Pierre-Alain Fouque. Je les remercie sincèrement de m’avoir donné l’opportunité de réaliser cette thèse à l’ENS en parallèle de mon travail chez Thales et de m’avoir guidée tout au long de ces trois ans. Je les remercie pour leurs idées précieuses, leurs enseignements, leurs encouragements, et la liberté qu’ils m’ont octroyée dans mon travail de recherche. Je tiens ensuite à remercier Éric Garrido qui m’a accueillie au sein du laboratoire Crypto de Thales Communications & Security. Il m’a accordé sa confiance en me confiant un poste d’ingénieur mais a également fait tout son possible pour m’accorder le temps nécessaire à mon projet de thèse.
    [Show full text]
  • Exploring Crypto-Physical Dark Matter and Learning with Physical Rounding Towards Secure and Efficient Fresh Re-Keying
    IACR Transactions on Cryptographic Hardware and Embedded Systems ISSN 2569-2925, Vol. 2021, No. 1, pp. 373–401. DOI:10.46586/tches.v2021.i1.373-401 Exploring Crypto-Physical Dark Matter and Learning with Physical Rounding Towards Secure and Efficient Fresh Re-Keying Sébastien Duval, Pierrick Méaux, Charles Momin, and François-Xavier Standaert UCLouvain, ICTEAM, Crypto Group, Louvain-la-Neuve, Belgium [email protected] Abstract. State-of-the-art re-keying schemes can be viewed as a tradeoff between efficient but heuristic solutions based on binary field multiplications, that are only secure if implemented with a sufficient amount of noise, and formal but more expensive solutions based on weak pseudorandom functions, that remain secure if the adversary accesses their output in full. Recent results on “crypto dark matter” (TCC 2018) suggest that low-complexity pseudorandom functions can be obtained by mixing linear functions over different small moduli. In this paper, we conjecture that by mixing some matrix multiplications in a prime field with a physical mapping similar to the leakage functions exploited in side-channel analysis, we can build efficient re-keying schemes based on “crypto-physical dark matter”, that remain secure against an adversary who can access noise-free measurements. We provide first analyzes of the security and implementation properties that such schemes provide. Precisely, we first show that they are more secure than the initial (heuristic) proposal by Medwed et al. (AFRICACRYPT 2010). For example, they can resist attacks put forward by Belaid et al. (ASIACRYPT 2014), satisfy some relevant cryptographic properties and can be connected to a “Learning with Physical Rounding” problem that shares some similarities with standard learning problems.
    [Show full text]
  • Extracting Smart Contracts Tested and Verified in Coq
    Extracting Smart Contracts Tested and Verified in Coq Danil Annenkov Mikkel Milo [email protected] [email protected] Concordium Blockchain Research Center, Aarhus Concordium Blockchain Research Center, Aarhus University, Denmark University, Denmark Jakob Botsch Nielsen Bas Spitters [email protected] [email protected] Concordium Blockchain Research Center, Aarhus Concordium Blockchain Research Center, Aarhus University, Denmark University, Denmark Abstract 1 Introduction We implement extraction of Coq programs to functional Smart contracts are programs running on top of a blockchain. languages based on MetaCoq’s certified erasure. As part of They often control large amounts of cryptocurrency and can- this, we implement an optimisation pass to remove unused not be changed after deployment. Unfortunately, many vul- arguments of functions and constructors, making integration nerabilities have been discovered in smart contracts and this with the (often polymorphic) extracted code easier. This has led to huge financial losses (e.g. TheDAO, Parity’s multi- pass is proven correct over a weak call-by-value operational signature wallet). Therefore, smart contract verification is semantics that fits well with many functional languages. crucially important. Functional smart contract languages are We argue that our extraction pipeline applies generally to becoming increasingly popular: e.g. Simplicity [35], Liquid- these functional languages with a small trusted computing ity [8], Plutus [10], Scilla [39] and Midlang1. A contract in base of only MetaCoq and the pretty-printers into these such a language is just a function from a message type and languages. We apply this to two functional smart contract a current state to a new state and a list of actions (trans- languages, Liquidity and Midlang, which are respectively fers, calls to other contracts), making smart contracts more similar to Ocaml and Elm.
    [Show full text]
  • Maximizing the Success Rate in Deep Learning Side-Channel Analysis
    Ranking Loss: Maximizing the Success Rate in Deep Learning Side-Channel Analysis Gabriel Zaid1,2, Lilian Bossuet1, François Dassance2, Amaury Habrard1 and Alexandre Venelli2 1 Univ Lyon, UJM-Saint-Etienne, CNRS Laboratoire Hubert Curien UMR 5516 F-42023, Saint-Etienne, France, [email protected] 2 Thales ITSEF, Toulouse, France, [email protected] Abstract. The side-channel community recently investigated a new approach, based on deep learning, to significantly improve profiled attacks against embedded systems. Compared to template attacks, deep learning techniques can deal with protected implementations, such as masking or desynchronization, without substantial pre- processing. However, important issues are still open. One challenging problem is to adapt the methods classically used in the machine learning field (e.g. loss function, performance metrics) to the specific side-channel context in order to obtain optimal results. We propose a new loss function derived from the learning to rank approach that helps preventing approximation and estimation errors, induced by the classical cross-entropy loss. We theoretically demonstrate that this new function, called Ranking Loss (RkL), maximizes the success rate by minimizing the ranking error of the secret key in comparison with all other hypotheses. The resulting model converges towards the optimal distinguisher when considering the mutual information between the secret and the leakage. Consequently, the approximation error is prevented. Furthermore, the estimation error, induced by the cross-entropy, is reduced by up to 23%. When the ranking loss is used, the convergence towards the best solution is up to 23% faster than a model using the cross-entropy loss function.
    [Show full text]
  • Extracting Smart Contracts Tested and Verified in Coq
    Extracting Smart Contracts Tested and Verified in Coq Danil Annenkov Mikkel Milo [email protected] [email protected] Concordium Blockchain Research Center, Aarhus Department of Computer Science, Aarhus University, University, Denmark Denmark Jakob Botsch Nielsen Bas Spitters [email protected] [email protected] Concordium Blockchain Research Center, Aarhus Concordium Blockchain Research Center, Aarhus University, Denmark University, Denmark Abstract Keywords: smart contracts, blockchain, Coq, proof assis- We implement extraction of Coq programs to functional tants, code extraction, formal verification, property-based languages based on MetaCoq’s certified erasure. As part of testing, certified programming, software correctness this, we implement an optimisation pass removing unused ACM Reference Format: arguments. We prove the pass correct wrt. a conventional Danil Annenkov, Mikkel Milo, Jakob Botsch Nielsen, and Bas Spit- call-by-value operational semantics of functional languages. ters. 2021. Extracting Smart Contracts Tested and Verified in Coq. We apply this to two functional smart contract languages, In Proceedings of the 10th ACM SIGPLAN International Conference Liquidity and Midlang, and to the functional language Elm. on Certified Programs and Proofs (CPP ’21), January 18ś19, 2021, Our development is done in the context of the ConCert frame- Virtual, Denmark. ACM, New York, NY, USA, 17 pages. https://doi. work that enables smart contract verification. We contribute org/10.1145/3437992.3439934 a verified boardroom voting smart contract featuring max- 1 Introduction imum voter privacy such that each vote is kept private ex- cept under collusion of all other parties. We also integrate Smart contracts are programs running on top of a blockchain.
    [Show full text]