Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310759552> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W4310759552 abstract "Abstract Confronted with severe challenges from quantum computers on public-key cryptography based on traditional number theory, post-quantum cryptography (PQC) has received a substantial amount of attentions. However, suffering from time-consuming polynomial operations, most post-quantum schemes cannot be really applied in practice, especially in high-concurrency scenarios. In this paper, we focus on the post-quantum signature algorithm, DILITHIUM, and present an optimized and highly parallel implementation on Graphics Processing Units (GPU). We give two optimized versions, named single mode and batch mode. In the scheme of single mode, we show efficient implementations of number theoretic transformations (NTT) and other polynomial operations adapted to the scheme. In the batch mode, we improve the reject sampling algorithm for the simultaneous processing of multiple sets of data. Finally, we implement our schemes on GPUs with different architectures, such as Pascal, Volta, and Turing, which shows that the speedup ratio of our schemes increases with the increasing of processed data number. The speedup is up to 11.18× for 15360 groups of data in our experimental environment. In the single mode, We can achieve a speedup of more than 4× for complex operations, such as NTT and its inverse. Other simpler operations such as reduce, caddq and decompose can also achieve an acceleration of 2× ~ 4×. In comparison with the original DILITHIUM scheme testing in the high-performance CPU 6133, our scheme finally has a 1.22× speedup even after taking the communication overhead between CPU and GPU into consideration." @default.
- W4310759552 created "2022-12-17" @default.
- W4310759552 creator A5026424085 @default.
- W4310759552 creator A5033923457 @default.
- W4310759552 creator A5040214678 @default.
- W4310759552 creator A5053622471 @default.
- W4310759552 creator A5057251727 @default.
- W4310759552 date "2022-12-06" @default.
- W4310759552 modified "2023-10-16" @default.
- W4310759552 title "Highly efficient parallel design of Dilithium on GPUs" @default.
- W4310759552 doi "https://doi.org/10.21203/rs.3.rs-2337597/v1" @default.
- W4310759552 hasPublicationYear "2022" @default.
- W4310759552 type Work @default.
- W4310759552 citedByCount "0" @default.
- W4310759552 crossrefType "posted-content" @default.
- W4310759552 hasAuthorship W4310759552A5026424085 @default.
- W4310759552 hasAuthorship W4310759552A5033923457 @default.
- W4310759552 hasAuthorship W4310759552A5040214678 @default.
- W4310759552 hasAuthorship W4310759552A5053622471 @default.
- W4310759552 hasAuthorship W4310759552A5057251727 @default.
- W4310759552 hasBestOaLocation W43107595521 @default.
- W4310759552 hasConcept C11413529 @default.
- W4310759552 hasConcept C173608175 @default.
- W4310759552 hasConcept C178489894 @default.
- W4310759552 hasConcept C181149355 @default.
- W4310759552 hasConcept C41008148 @default.
- W4310759552 hasConcept C6295992 @default.
- W4310759552 hasConcept C68339613 @default.
- W4310759552 hasConcept C80444323 @default.
- W4310759552 hasConceptScore W4310759552C11413529 @default.
- W4310759552 hasConceptScore W4310759552C173608175 @default.
- W4310759552 hasConceptScore W4310759552C178489894 @default.
- W4310759552 hasConceptScore W4310759552C181149355 @default.
- W4310759552 hasConceptScore W4310759552C41008148 @default.
- W4310759552 hasConceptScore W4310759552C6295992 @default.
- W4310759552 hasConceptScore W4310759552C68339613 @default.
- W4310759552 hasConceptScore W4310759552C80444323 @default.
- W4310759552 hasLocation W43107595521 @default.
- W4310759552 hasOpenAccess W4310759552 @default.
- W4310759552 hasPrimaryLocation W43107595521 @default.
- W4310759552 hasRelatedWork W1641806443 @default.
- W4310759552 hasRelatedWork W18311773 @default.
- W4310759552 hasRelatedWork W1995946569 @default.
- W4310759552 hasRelatedWork W2126822253 @default.
- W4310759552 hasRelatedWork W2167437457 @default.
- W4310759552 hasRelatedWork W2377429160 @default.
- W4310759552 hasRelatedWork W2949689869 @default.
- W4310759552 hasRelatedWork W3035634628 @default.
- W4310759552 hasRelatedWork W3131045674 @default.
- W4310759552 hasRelatedWork W3184210473 @default.
- W4310759552 isParatext "false" @default.
- W4310759552 isRetracted "false" @default.
- W4310759552 workType "article" @default.