The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Fine-Grained and Controlled Rewriting in Blockchains: Chameleon-Hashing Gone Attribute-Based
Open accessAbstract
Blockchain technologies recently received a considerable amount of attention.While the initial focus was mainly on the use of blockchains in the context of cryptocurrencies such as Bitcoin, application scenarios now go far beyond this.Most blockchains have the property that once some object, e.g., a block or a transaction, has been registered to be included into the blockchain, it is persisted and there are no means to modify it again.While this is an essential feature of most blockchain scenarios, it is still often desirable-at times it may be even legally required-to allow for breaking this immutability in a controlled way.Only recently, Ateniese et al. (EUROS&P 2017) proposed an elegant solution to this problem on the block level.Thereby, the authors replace standard hash functions with so-called chameleon-hashes (Krawczyk and Rabin, NDSS 2000).While their work seems to offer a suitable solution to the problem of controlled re-writing of blockchains, their approach is too coarse-grained in that it only offers an all-or-nothing solution.We revisit this idea and introduce the novel concept of policybased chameleon-hashes (PCH).PCHs generalize the notion of chameleon-hashes by giving the party computing a hash the ability to associate access policies to the generated hashes.Anyone who possesses enough privileges to satisfy the policy can then find arbitrary collisions for a given hash.We then apply this concept to transaction-level rewriting within blockchains, and thus support fine-grained and controlled modifiability of blockchain objects.Besides modeling PCHs, we present a generic construction of PCHs (using a strengthened version of chameleon-hashes with ephemeral trapdoors which we also introduce), rigorously prove its security, and instantiate it with efficient building blocks.We report first implementation results.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Ciphertext-Policy Attribute-Based Encryption
Bethencourt, J., Sahai, A., & Waters, B. (2007) · 2007 IEEE Symposium on Security and Privacy (SP '07) · doi:10.1109/sp.2007.11 · Cited by 5,131
Guide to Attribute Based Access Control (ABAC) Definition and Considerations
Hu, V. C., Ferraiolo, D., Kuhn, R., Schnitzer, A., Sandlin, K., Miller, R., & Scarfone, K. (2014) · doi:10.6028/nist.sp.800-162 · Cited by 917
Cited by
A Survey of Blockchain Consensus Protocols
Xu, J., Wang, C., & Jia, X. (2023) · ACM Computing Surveys · doi:10.1145/3579845 · Cited by 263
Stockburger, L., Kokosioulis, G., Mukkamala, A., Mukkamala, R. R., & Avital, M. (2021) · Blockchain: Research and Applications · doi:10.1016/j.bcra.2021.100014 · Cited by 172
Secure and Transparent Audit Logs with BlockAudit
Ahmad, A., Saad, M., & Mohaisen, A. (2019) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2019.102406 · Cited by 51
TMRB: Trusted Multimedia Scheme With Redactable Blockchain
Zhang, T. (2025) · IEEE Transactions on Consumer Electronics · doi:10.1109/tce.2025.3542637 · Cited by 3
Guo, H., Li, W., Meese, C., Wang, Y., & Nejad, M. (2025) · IEEE Transactions on Network and Service Management · doi:10.1109/tnsm.2025.3619069
Metadata
- Authors
- Derler, D., Samelin, K., Slamanig, D., & Striecks, C.
- Venue
- Proceedings 2019 Network and Distributed System Security Symposium
- Publisher
- Internet Society
- Published
- 2019
- Volume
- 2019
- Pages
- 406
- OpenAlex
- W2948007978
- Cited by
- 203
- References
- 2
- FWCI
- 7.91
- Type
- conference paper
- Language
- en
- Open access
- bronze
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Fine-Grained and Controlled Rewriting in Blockchains: Chameleon-Hashing Gone Attribute-Based. https://app.cochat.ai/papers/10.14722/ndss.2019.23066
- The paper
- Derler, D., Samelin, K., Slamanig, D., & Striecks, C. (2019). Fine-Grained and Controlled Rewriting in Blockchains: Chameleon-Hashing Gone Attribute-Based. Proceedings 2019 Network and Distributed System Security Symposium. https://doi.org/10.14722/ndss.2019.23066
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.