Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379536150> ?p ?o ?g. }
- W4379536150 endingPage "1292" @default.
- W4379536150 startingPage "1268" @default.
- W4379536150 abstract "Most software domains rely on compilers to translate high-level code to multiple different machine languages, with performance not too much worse than what developers would have the patience to write directly in assembly language. However, cryptography has been an exception, where many performance-critical routines have been written directly in assembly (sometimes through metaprogramming layers). Some past work has shown how to do formal verification of that assembly, and other work has shown how to generate C code automatically along with formal proof, but with consequent performance penalties vs. the best- known assembly. We present CryptOpt, the first compilation pipeline that specializes high-level cryptographic functional programs into assembly code significantly faster than what GCC or Clang produce, with mechanized proof (in Coq) whose final theorem statement mentions little beyond the input functional program and the operational semantics of x86-64 assembly. On the optimization side, we apply randomized search through the space of assembly programs, with repeated automatic benchmarking on target CPUs. On the formal-verification side, we connect to the Fiat Cryptography framework (which translates functional programs into C-like IR code) and extend it with a new formally verified program-equivalence checker, incorporating a modest subset of known features of SMT solvers and symbolic-execution engines. The overall prototype is quite practical, e.g. producing new fastest-known implementations of finite-field arithmetic for both Curve25519 (part of the TLS standard) and the Bitcoin elliptic curve secp256k1 for the Intel 12๐กโ and 13๐กโ generations." @default.
- W4379536150 created "2023-06-07" @default.
- W4379536150 creator A5005758241 @default.
- W4379536150 creator A5029386182 @default.
- W4379536150 creator A5056484605 @default.
- W4379536150 creator A5056886268 @default.
- W4379536150 creator A5057215080 @default.
- W4379536150 creator A5070125519 @default.
- W4379536150 creator A5073272794 @default.
- W4379536150 creator A5075677348 @default.
- W4379536150 creator A5078100439 @default.
- W4379536150 creator A5082766906 @default.
- W4379536150 creator A5083566726 @default.
- W4379536150 creator A5091908047 @default.
- W4379536150 date "2023-06-06" @default.
- W4379536150 modified "2023-09-27" @default.
- W4379536150 title "CryptOpt: Verified Compilation with Randomized Program Search for Cryptographic Primitives" @default.
- W4379536150 cites W1763079358 @default.
- W4379536150 cites W1820726602 @default.
- W4379536150 cites W1870556762 @default.
- W4379536150 cites W1910751411 @default.
- W4379536150 cites W2055477538 @default.
- W4379536150 cites W2058478792 @default.
- W4379536150 cites W2106283808 @default.
- W4379536150 cites W2127220062 @default.
- W4379536150 cites W2148662736 @default.
- W4379536150 cites W2151385722 @default.
- W4379536150 cites W2402976487 @default.
- W4379536150 cites W2562036180 @default.
- W4379536150 cites W2604664164 @default.
- W4379536150 cites W2608579592 @default.
- W4379536150 cites W2735592989 @default.
- W4379536150 cites W2766912712 @default.
- W4379536150 cites W2779943051 @default.
- W4379536150 cites W2903169466 @default.
- W4379536150 cites W2903778003 @default.
- W4379536150 cites W2911450990 @default.
- W4379536150 cites W2984214499 @default.
- W4379536150 cites W2999338605 @default.
- W4379536150 cites W2999586930 @default.
- W4379536150 cites W3010314744 @default.
- W4379536150 cites W3015537608 @default.
- W4379536150 cites W3015790292 @default.
- W4379536150 cites W3024487921 @default.
- W4379536150 cites W3033227568 @default.
- W4379536150 cites W3112802807 @default.
- W4379536150 cites W3164004581 @default.
- W4379536150 cites W3216594676 @default.
- W4379536150 cites W4239392788 @default.
- W4379536150 cites W4299968636 @default.
- W4379536150 cites W81349459 @default.
- W4379536150 doi "https://doi.org/10.1145/3591272" @default.
- W4379536150 hasPublicationYear "2023" @default.
- W4379536150 type Work @default.
- W4379536150 citedByCount "0" @default.
- W4379536150 crossrefType "journal-article" @default.
- W4379536150 hasAuthorship W4379536150A5005758241 @default.
- W4379536150 hasAuthorship W4379536150A5029386182 @default.
- W4379536150 hasAuthorship W4379536150A5056484605 @default.
- W4379536150 hasAuthorship W4379536150A5056886268 @default.
- W4379536150 hasAuthorship W4379536150A5057215080 @default.
- W4379536150 hasAuthorship W4379536150A5070125519 @default.
- W4379536150 hasAuthorship W4379536150A5073272794 @default.
- W4379536150 hasAuthorship W4379536150A5075677348 @default.
- W4379536150 hasAuthorship W4379536150A5078100439 @default.
- W4379536150 hasAuthorship W4379536150A5082766906 @default.
- W4379536150 hasAuthorship W4379536150A5083566726 @default.
- W4379536150 hasAuthorship W4379536150A5091908047 @default.
- W4379536150 hasBestOaLocation W43795361501 @default.
- W4379536150 hasConcept C111498074 @default.
- W4379536150 hasConcept C11413529 @default.
- W4379536150 hasConcept C144133560 @default.
- W4379536150 hasConcept C162853370 @default.
- W4379536150 hasConcept C169590947 @default.
- W4379536150 hasConcept C170723468 @default.
- W4379536150 hasConcept C177264268 @default.
- W4379536150 hasConcept C17744445 @default.
- W4379536150 hasConcept C178489894 @default.
- W4379536150 hasConcept C199360897 @default.
- W4379536150 hasConcept C199539241 @default.
- W4379536150 hasConcept C206880738 @default.
- W4379536150 hasConcept C2776760102 @default.
- W4379536150 hasConcept C2777026412 @default.
- W4379536150 hasConcept C2777904410 @default.
- W4379536150 hasConcept C2779639559 @default.
- W4379536150 hasConcept C41008148 @default.
- W4379536150 hasConcept C50831359 @default.
- W4379536150 hasConcept C76782552 @default.
- W4379536150 hasConcept C80444323 @default.
- W4379536150 hasConcept C86251818 @default.
- W4379536150 hasConcept C88977235 @default.
- W4379536150 hasConcept C96654402 @default.
- W4379536150 hasConceptScore W4379536150C111498074 @default.
- W4379536150 hasConceptScore W4379536150C11413529 @default.
- W4379536150 hasConceptScore W4379536150C144133560 @default.
- W4379536150 hasConceptScore W4379536150C162853370 @default.
- W4379536150 hasConceptScore W4379536150C169590947 @default.
- W4379536150 hasConceptScore W4379536150C170723468 @default.