Matches in SemOpenAlex for { <https://semopenalex.org/work/W2211827308> ?p ?o ?g. }
- W2211827308 abstract "A Public Key Cryptosystem (PKC) is a fundamental tool to protect data security. Most PKC schemes involve complicated operations, e.g., modular exponentiations, which are expensive for cloud environment where enormous data are collected from capability-limited devices, e.g., wireless sensors, mobile phones and tablets. To address this problem, this paper investigate how to reduce the laborious computations of a large number of exponentiations in public key encryption and decryption systems. Firstly, we propose algorithms to speed up batch multi-exponentiation in different configurations. Our algorithms improve the existing multi-exponentiation and batch single-base exponentiations by allowing a large number of multi-base exponentiations to be processed in batch. Secondly, we build a batch PKC scheme from the famous Cramer-Shoup cryptosystem by allowing batch encryption and batch decryption. For batch encryption, we exploit our proposed batch multi-exponentiation approach so that multiple messages can be encrypted in batch to reduce the computation overhead; and for batch decryption, we further incorporate techniques derived from batch signature verification so that the received ciphertexts can be decrypted in batch. We conduct thorough theoretical and experimental performance analysis of the proposed batch cryptosystem. The analyses show that the batch multi-exponentiation algorithms greatly accelerate calculation speed of the Cramer-Shoup system, compared with the naive implementations with existing multi-exponentiation approaches, by more than 40% in encryption and 80% in decryption. We also provide optimal batch size configurations in the case that some ciphertexts are erroneous. This work will help make PKC towards practical applications in the cloud environment. We propose a Basic Batch Multi-exponentiation algorithm and a Simultaneous Batch Multi-exponentiation algorithm.We propose batch public-key encryption and decryption.We conduct extensive experiments on the proposal." @default.
- W2211827308 created "2016-06-24" @default.
- W2211827308 creator A5022955566 @default.
- W2211827308 creator A5042721774 @default.
- W2211827308 creator A5050388284 @default.
- W2211827308 creator A5059094129 @default.
- W2211827308 creator A5066586426 @default.
- W2211827308 creator A5075234257 @default.
- W2211827308 creator A5078775578 @default.
- W2211827308 date "2016-09-01" @default.
- W2211827308 modified "2023-09-24" @default.
- W2211827308 title "Batch Public Key Cryptosystem with batch multi-exponentiation" @default.
- W2211827308 cites W1993204154 @default.
- W2211827308 cites W1997720638 @default.
- W2211827308 cites W2004814164 @default.
- W2211827308 cites W2054293188 @default.
- W2211827308 cites W2056993901 @default.
- W2211827308 cites W2096369004 @default.
- W2211827308 cites W2099317248 @default.
- W2211827308 cites W2136975477 @default.
- W2211827308 cites W2146443249 @default.
- W2211827308 doi "https://doi.org/10.1016/j.future.2015.12.009" @default.
- W2211827308 hasPublicationYear "2016" @default.
- W2211827308 type Work @default.
- W2211827308 sameAs 2211827308 @default.
- W2211827308 citedByCount "5" @default.
- W2211827308 countsByYear W22118273082016 @default.
- W2211827308 countsByYear W22118273082018 @default.
- W2211827308 countsByYear W22118273082021 @default.
- W2211827308 crossrefType "journal-article" @default.
- W2211827308 hasAuthorship W2211827308A5022955566 @default.
- W2211827308 hasAuthorship W2211827308A5042721774 @default.
- W2211827308 hasAuthorship W2211827308A5050388284 @default.
- W2211827308 hasAuthorship W2211827308A5059094129 @default.
- W2211827308 hasAuthorship W2211827308A5066586426 @default.
- W2211827308 hasAuthorship W2211827308A5075234257 @default.
- W2211827308 hasAuthorship W2211827308A5078775578 @default.
- W2211827308 hasConcept C111919701 @default.
- W2211827308 hasConcept C120314980 @default.
- W2211827308 hasConcept C134306372 @default.
- W2211827308 hasConcept C148730421 @default.
- W2211827308 hasConcept C149635348 @default.
- W2211827308 hasConcept C152763109 @default.
- W2211827308 hasConcept C173608175 @default.
- W2211827308 hasConcept C203062551 @default.
- W2211827308 hasConcept C26517878 @default.
- W2211827308 hasConcept C2779960059 @default.
- W2211827308 hasConcept C31258907 @default.
- W2211827308 hasConcept C33923547 @default.
- W2211827308 hasConcept C38652104 @default.
- W2211827308 hasConcept C41008148 @default.
- W2211827308 hasConcept C6295992 @default.
- W2211827308 hasConcept C73468433 @default.
- W2211827308 hasConcept C81539297 @default.
- W2211827308 hasConceptScore W2211827308C111919701 @default.
- W2211827308 hasConceptScore W2211827308C120314980 @default.
- W2211827308 hasConceptScore W2211827308C134306372 @default.
- W2211827308 hasConceptScore W2211827308C148730421 @default.
- W2211827308 hasConceptScore W2211827308C149635348 @default.
- W2211827308 hasConceptScore W2211827308C152763109 @default.
- W2211827308 hasConceptScore W2211827308C173608175 @default.
- W2211827308 hasConceptScore W2211827308C203062551 @default.
- W2211827308 hasConceptScore W2211827308C26517878 @default.
- W2211827308 hasConceptScore W2211827308C2779960059 @default.
- W2211827308 hasConceptScore W2211827308C31258907 @default.
- W2211827308 hasConceptScore W2211827308C33923547 @default.
- W2211827308 hasConceptScore W2211827308C38652104 @default.
- W2211827308 hasConceptScore W2211827308C41008148 @default.
- W2211827308 hasConceptScore W2211827308C6295992 @default.
- W2211827308 hasConceptScore W2211827308C73468433 @default.
- W2211827308 hasConceptScore W2211827308C81539297 @default.
- W2211827308 hasFunder F4320322499 @default.
- W2211827308 hasFunder F4320322768 @default.
- W2211827308 hasFunder F4320335787 @default.
- W2211827308 hasLocation W22118273081 @default.
- W2211827308 hasOpenAccess W2211827308 @default.
- W2211827308 hasPrimaryLocation W22118273081 @default.
- W2211827308 hasRelatedWork W187749276 @default.
- W2211827308 hasRelatedWork W2442567450 @default.
- W2211827308 hasRelatedWork W2560673041 @default.
- W2211827308 hasRelatedWork W2800035951 @default.
- W2211827308 hasRelatedWork W2899469810 @default.
- W2211827308 hasRelatedWork W2908464764 @default.
- W2211827308 hasRelatedWork W2914497412 @default.
- W2211827308 hasRelatedWork W2922075008 @default.
- W2211827308 hasRelatedWork W2948790446 @default.
- W2211827308 hasRelatedWork W2963745557 @default.
- W2211827308 hasRelatedWork W2972616897 @default.
- W2211827308 hasRelatedWork W3010728090 @default.
- W2211827308 hasRelatedWork W3020806315 @default.
- W2211827308 hasRelatedWork W3046800386 @default.
- W2211827308 hasRelatedWork W3091753483 @default.
- W2211827308 hasRelatedWork W3123945077 @default.
- W2211827308 hasRelatedWork W3153821254 @default.
- W2211827308 hasRelatedWork W3200411696 @default.
- W2211827308 hasRelatedWork W2291207376 @default.
- W2211827308 hasRelatedWork W2891055884 @default.
- W2211827308 isParatext "false" @default.
- W2211827308 isRetracted "false" @default.
- W2211827308 magId "2211827308" @default.