Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Key-Value Commitments with Unlinkability

Authors: Towa Tsujimura; Atsuko Miyaji;

Key-Value Commitments with Unlinkability

Abstract

Blockchain technology enables secure transactions without requiring a centralized administrator used in various applications. Therefore, efficient verification in terms of computation and memory is desired. To reduce computational and memory costs, Agrawal et al. proposed Key-Value Commitments (KVC) with efficient data verification. KVC supports both a new pair insertions and value updates. However, their KVC outputs a key with each new pair insertion or value update, which connects transactions and leaks whether they belong to the same User. In this research, we define the feature that each transaction is independent of each other and not linked called unlinkability.Furthermore, KVC has two other issues. One is that the proof consists of three group elements, which yield the computational cost of updating proofs. The other is that the sign of the value change is leaked during value updates.This research constructs KVC that satisfies unlinkability by integrating Oblivious Accumulators (OblvAcc) into the KVC. The proposed method also resolves three issues. By processing update operations as insertions in our proposal, it reduces the computational cost for User by structuring proofs with only two elements, prevents sign leakage by outputting value changes as positive during updates. The key-binding security for the KVC in our proposal is reduced to the GRSA assumption under the random oracle model, and the SRSA assumption without random oracle. If the collision resistance, preimage resistance, and second preimage resistance of the hash function holds, KVC in our psoposal satisfies unlinkability.

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!