FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387409429> ?p ?o ?g. }

• W4387409429 endingPage "103035" @default.
• W4387409429 startingPage "103035" @default.
• W4387409429 abstract "Program generation allows us to produce high-performance code specialized to each application domain. Although it has made great success in various domains, it remains to be seen whether it is effective for cryptography where the correctness of programs is indispensable. This work presents a unified approach to program generation, analysis and verification. Our target is Number-Theoretic Transform (NTT), a key building block of several candidates in Post Quantum Cryptography. We develop a program-generation framework based on the typed tagless-final style, and obtained highly efficient implementations with vector instructions such as AVX2 and AVX-512. The framework allows us to implement a program analyzer for integer-overflow analysis. By combining a brute-force analysis with the standard static interval analysis, we have obtained more precise results than the state-of-the-art static analyzer, which let us find a new optimization. We have verified the generated program using the framework. While verifying the generated program all at once is intractable, we can separately verify the low-level components and the high-level algorithm, thanks to the compositional nature of our program generator. We have used an SMT solver for the former and a custom symbolic interpreter for the latter to prove the functional correctness of the generated program successfully." @default.
• W4387409429 created "2023-10-07" @default.
• W4387409429 creator A5046294658 @default.
• W4387409429 creator A5052312242 @default.
• W4387409429 date "2023-10-01" @default.
• W4387409429 modified "2023-10-17" @default.
• W4387409429 title "Program Generation Meets Program Verification: A Case Study on Number-Theoretic Transform" @default.
• W4387409429 cites W1489879801 @default.
• W4387409429 cites W1498685334 @default.
• W4387409429 cites W1509427512 @default.
• W4387409429 cites W1561663152 @default.
• W4387409429 cites W1871181274 @default.
• W4387409429 cites W2004814164 @default.
• W4387409429 cites W2020217406 @default.
• W4387409429 cites W2036753530 @default.
• W4387409429 cites W2098290658 @default.
• W4387409429 cites W2115638827 @default.
• W4387409429 cites W2123092976 @default.
• W4387409429 cites W2467320551 @default.
• W4387409429 cites W2562397426 @default.
• W4387409429 cites W2562640456 @default.
• W4387409429 cites W2766545755 @default.
• W4387409429 cites W2767162229 @default.
• W4387409429 cites W2797202077 @default.
• W4387409429 cites W2928036819 @default.
• W4387409429 cites W2955231257 @default.
• W4387409429 cites W2964540713 @default.
• W4387409429 cites W2979609173 @default.
• W4387409429 cites W3111032578 @default.
• W4387409429 cites W3196999409 @default.
• W4387409429 cites W4249885861 @default.
• W4387409429 cites W4285123129 @default.
• W4387409429 cites W4294325602 @default.
• W4387409429 cites W4301270244 @default.
• W4387409429 cites W4315780281 @default.
• W4387409429 doi "https://doi.org/10.1016/j.scico.2023.103035" @default.
• W4387409429 hasPublicationYear "2023" @default.
• W4387409429 type Work @default.
• W4387409429 citedByCount "0" @default.
• W4387409429 crossrefType "journal-article" @default.
• W4387409429 hasAuthorship W4387409429A5046294658 @default.
• W4387409429 hasAuthorship W4387409429A5052312242 @default.
• W4387409429 hasBestOaLocation W43874094291 @default.
• W4387409429 hasConcept C111919701 @default.
• W4387409429 hasConcept C113775141 @default.
• W4387409429 hasConcept C11413529 @default.
• W4387409429 hasConcept C121332964 @default.
• W4387409429 hasConcept C133162039 @default.
• W4387409429 hasConcept C140006998 @default.
• W4387409429 hasConcept C163258240 @default.
• W4387409429 hasConcept C164155591 @default.
• W4387409429 hasConcept C178489894 @default.
• W4387409429 hasConcept C199360897 @default.
• W4387409429 hasConcept C2524010 @default.
• W4387409429 hasConcept C26517878 @default.
• W4387409429 hasConcept C2777210771 @default.
• W4387409429 hasConcept C2777904410 @default.
• W4387409429 hasConcept C2778361913 @default.
• W4387409429 hasConcept C2779639559 @default.
• W4387409429 hasConcept C2780992000 @default.
• W4387409429 hasConcept C33923547 @default.
• W4387409429 hasConcept C41008148 @default.
• W4387409429 hasConcept C55439883 @default.
• W4387409429 hasConcept C62520636 @default.
• W4387409429 hasConcept C80444323 @default.
• W4387409429 hasConcept C97686452 @default.
• W4387409429 hasConcept C98183937 @default.
• W4387409429 hasConceptScore W4387409429C111919701 @default.
• W4387409429 hasConceptScore W4387409429C113775141 @default.
• W4387409429 hasConceptScore W4387409429C11413529 @default.
• W4387409429 hasConceptScore W4387409429C121332964 @default.
• W4387409429 hasConceptScore W4387409429C133162039 @default.
• W4387409429 hasConceptScore W4387409429C140006998 @default.
• W4387409429 hasConceptScore W4387409429C163258240 @default.
• W4387409429 hasConceptScore W4387409429C164155591 @default.
• W4387409429 hasConceptScore W4387409429C178489894 @default.
• W4387409429 hasConceptScore W4387409429C199360897 @default.
• W4387409429 hasConceptScore W4387409429C2524010 @default.
• W4387409429 hasConceptScore W4387409429C26517878 @default.
• W4387409429 hasConceptScore W4387409429C2777210771 @default.
• W4387409429 hasConceptScore W4387409429C2777904410 @default.
• W4387409429 hasConceptScore W4387409429C2778361913 @default.
• W4387409429 hasConceptScore W4387409429C2779639559 @default.
• W4387409429 hasConceptScore W4387409429C2780992000 @default.
• W4387409429 hasConceptScore W4387409429C33923547 @default.
• W4387409429 hasConceptScore W4387409429C41008148 @default.
• W4387409429 hasConceptScore W4387409429C55439883 @default.
• W4387409429 hasConceptScore W4387409429C62520636 @default.
• W4387409429 hasConceptScore W4387409429C80444323 @default.
• W4387409429 hasConceptScore W4387409429C97686452 @default.
• W4387409429 hasConceptScore W4387409429C98183937 @default.
• W4387409429 hasLocation W43874094291 @default.
• W4387409429 hasOpenAccess W4387409429 @default.
• W4387409429 hasPrimaryLocation W43874094291 @default.
• W4387409429 hasRelatedWork W1994915990 @default.
• W4387409429 hasRelatedWork W2244080217 @default.
• W4387409429 hasRelatedWork W2276185690 @default.
• W4387409429 hasRelatedWork W2284359849 @default.

• next