The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Identity-Based Encryption with Outsourced Revocation in Cloud Computing
Abstract
Identity-Based Encryption (IBE) which simplifies the public key and certificate management at Public Key Infrastructure (PKI) is an important alternative to public key encryption. However, one of the main efficiency drawbacks of IBE is the overhead computation at Private Key Generator (PKG) during user revocation. Efficient revocation has been well studied in traditional PKI setting, but the cumbersome management of certificates is precisely the burden that IBE strives to alleviate. In this paper, aiming at tackling the critical issue of identity revocation, we introduce outsourcing computation into IBE for the first time and propose a revocable IBE scheme in the server-aided setting. Our scheme offloads most of the key generation related operations during key-issuing and key-update processes to a Key Update Cloud Service Provider, leaving only a constant number of simple operations for PKG and users to perform locally. This goal is achieved by utilizing a novel collusion-resistant technique: we employ a hybrid private key for each user, in which an AND gate is involved to connect and bound the identity component and the time component. Furthermore, we propose another construction which is provable secure under the recently formulized Refereed Delegation of Computation model. Finally, we provide extensive experimental results to demonstrate the efficiency of our proposed construction.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The NIST definition of cloud computing
Mell, P. M., & Grance, T. (2011) · doi:10.6028/nist.sp.800-145 · Cited by 11,795
Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., et al. (2010) · Communications of the ACM · doi:10.1145/1721654.1721672 · Cited by 9,464
Identity-Based Encryption from the Weil Pairing
Boneh, D., & Franklin, M. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44647-8_13 · Cited by 7,060
Identity-Based Cryptosystems and Signature Schemes
Shamir, A. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-39568-7_5 · Cited by 6,635
Fuzzy Identity-Based Encryption
Sahai, A., & Waters, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/11426639_27 · Cited by 4,440
Trapdoors for hard lattices and new cryptographic constructions
Gentry, C., Peikert, C., & Vaikuntanathan, V. (2008) · Proceedings of the fortieth annual ACM symposium on Theory of computing · doi:10.1145/1374376.1374407 · Cited by 2,435
Efficient Identity-Based Encryption Without Random Oracles
Waters, B. (2005) · Lecture Notes in Computer Science · doi:10.1007/11426639_7 · Cited by 2,014
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles
Boneh, D., & Boyen, X. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24676-3_14 · Cited by 1,766
Wallet Databases with Observers
Chaum, D., & Pedersen, T. P. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-48071-4_7 · Cited by 1,292
An Identity Based Encryption Scheme Based on Quadratic Residues
Cocks, C. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-45325-3_32 · Cited by 1,102
Efficient Lattice (H)IBE in the Standard Model
Agrawal, S., Boneh, D., & Boyen, X. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-13190-5_28 · Cited by 976
Outsourcing the decryption of abe ciphertexts
Green, M., Hohenberger, S., & Waters, B. R. (2011) · Cited by 900
Practical Identity-Based Encryption Without Random Oracles
Gentry, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11761679_27 · Cited by 805
Bonsai Trees, or How to Delegate a Lattice Basis
Cash, D., Hofheinz, D., Kiltz, E., & Peikert, C. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-13190-5_27 · Cited by 711
A Forward-Secure Public-Key Encryption Scheme
Canetti, R., Halevi, S., & Katz, J. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-39200-9_16 · Cited by 701
Identity-based encryption with efficient revocation
Boldyreva, A., Goyal, V., & Kumar, V. (2008) · Proceedings of the ACM Conference on Computer and Communications Security · doi:10.1145/1455770.1455823 · Cited by 654
Attribute based data sharing with attribute revocation
Yu, S., Wang, C., Ren, K., & Lou, W. (2010) · Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security · doi:10.1145/1755688.1755720 · Cited by 642
Self-citationSecure Identity Based Encryption Without Random Oracles
Boneh, D., & Boyen, X. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-28628-8_27 · Cited by 621
How to Securely Outsource Cryptographic Computations
Hohenberger, S., & Lysyanskaya, A. (2005) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-30576-7_15 · Cited by 361
Secure and practical outsourcing of linear programming in cloud computing
Wang, C., Ren, K., & Wang, J. (2011) · 2011 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2011.5935305 · Cited by 312
Secure outsourcing of scientific computations
Atallah, M. J., Pantazopoulos, K. N., Rice, J. R., & Spafford, E. E. (2002) · Advances in Computers · doi:10.1016/s0065-2458(01)80019-x · Cited by 266
Securely outsourcing linear algebra computations
Atallah, M. J., & Frikken, K. B. (2010) · Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security · doi:10.1145/1755688.1755695 · Cited by 263
A method for fast revocation of public key certificates and security capabilities
Boneh, D., Ding, X., Tsudik, G., & Wong, C. M. (2001) · Singapore Management University Institutional Knowledge (InK) (Singapore Management University) · Cited by 220
Efficient and Secure Data Storage Operations for Mobile Cloud Computing.
Zhou, Z., & Huang, D. (2011) · IACR Cryptology ePrint Archive · doi:10.5555/2499406.2499411 · Cited by 215
Private and Cheating-Free Outsourcing of Algebraic Computations
Benjamin, D., & Atallah, M. J. (2008) · 2008 Sixth Annual Conference on Privacy, Security and Trust · doi:10.1109/pst.2008.12 · Cited by 176
Secure outsourcing of sequence comparisons
Atallah, M. J., & Li, J. (2005) · International Journal of Information Security · doi:10.1007/s10207-005-0070-3 · Cited by 154
Self-citationFine-Grained Access Control System Based on Outsourced Attribute-Based Encryption
Li, J., Chen, X., Li, J., Jia, C., Ma, J., & Lou, W. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40203-6_33 · Cited by 150
Self-citationPrivacy-Assured Outsourcing of Image Reconstruction Service in Cloud
Wang, C., Zhang, B., Ren, K., & Roveda, J. M. (2013) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2013.2273797 · Cited by 129
Fast digital identity revocation
Aiello, W. A., Lodha, S., & Ostrovsky, R. (1998) · Lecture notes in computer science · doi:10.1007/bfb0055725 · Cited by 125
New Algorithms for Secure Outsourcing of Modular Exponentiations
Chen, X., Li, J., Ma, J., Tang, Q., & Lou, W. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33167-1_31 · Cited by 123
Self-citationOutsourcing Encryption of Attribute-Based Encryption with MapReduce
Li, J., Jia, C., Li, J., & Chen, X. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-34129-8_17 · Cited by 108
Self-citationCertificate Revocation Using Fine Grained Certificate Space Partitioning
Goyal, V. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-77366-5_24 · Cited by 54
Two Protocols for Delegation of Computation
Canetti, R., Riva, B., & Rothblum, G. N. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32284-6_3 · Cited by 44
QuasiModo: Efficient Certificate Validation and Revocation
Elwailly, F. F., Gentry, C., & Ramzan, Z. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24632-9_27 · Cited by 42
Two 1-Round Protocols for Delegation of Computation.Preprint
Canetti, R., Riva, B., & Rothblum, G. N. (2011) · IACR Cryptology ePrint Archive · Cited by 34
Cited by
A survey on cloud computing security: Issues, threats, and solutions
Singh, S., Jeong, Y.-S., & Park, J. H. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.09.002 · Cited by 502
Data Security and Privacy Protection for Cloud Storage: A Survey
Yang, P., Xiong, N., & Ren, J. (2020) · IEEE Access · doi:10.1109/access.2020.3009876 · Cited by 502
Secure attribute-based data sharing for resource-limited users in cloud computing
Li, J., Zhang, Y., Chen, X., & Xiang, Y. (2018) · Computers & Security · doi:10.1016/j.cose.2017.08.007 · Cited by 461
Self-citationSecurity in Internet of Things: issues, challenges, taxonomy, and architecture
Adat, V., & Gupta, B. B. (2018) · Telecommunication Systems · doi:10.1007/s11235-017-0345-9 · Cited by 348
Privacy-preserving outsourced classification in cloud computing
Li, P., Li, J., Huang, Z., Gao, C.-Z., Chen, W.-B., & Chen, K. (2018) · Cluster Computing · doi:10.1007/s10586-017-0849-9 · Cited by 309
Self-citation
Metadata
- Authors
- Li, J., Li, J., Chen, X., Jia, C., & Lou, W.
- Venue
- IEEE Transactions on Computers
- Published
- 2015-02
- Volume
- 64
- Issue
- 2
- Pages
- 425-437
- ISSN
- 0018-9340 (ISSN-L)
- 1557-9956
- 2326-3814
- OpenAlex
- W2091291608
- Cited by
- 377
- References
- 35
- FWCI
- 19.51
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.