Reusable fuzzy extractor from the decisional Diffie–Hellman assumption

Wen, Yunhua; Liu, Shengli; Han, Shuai

doi:10.1007/s10623-018-0459-4

Cited by 27 publications

(6 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While this entropy level is not sufficient for the existence of information theoretically secure fuzzy extractors for Hamming distance [28], computational constructions exist based on plausible computational hardness assumptions (see e.g. [27,32,16,2,42]). The resulting LSE security inherits the corresponding agreement/entropy parameters and computational assumption of the underlying fuzzy extractor.…”

Section: Building Sublinear Lsementioning

confidence: 99%

Locality-Preserving Hashing for Shifts with Connections to Cryptography

Boyle¹,

Dinur²,

Gilboa³

et al. 2022

Preprint

View full text Add to dashboard Cite

Can we sense our location in an unfamiliar environment by taking a sublinear-size sample of our surroundings? Can we efficiently encrypt a message that only someone physically close to us can decrypt? To solve this kind of problems, we introduce and study a new type of hash functions for finding shifts in sublinear time. A function h : {0, 1} n → Z n is a (d, δ) localitypreserving hash function for shifts (LPHS) if: (1) h can be computed by (adaptively) querying d bits of its input, and (2) Pr [h(x) = h(x ≪ 1) + 1] ≤ δ, where x is random and ≪ 1 denotes a cyclic shift by one bit to the left. We make the following contributions.

show abstract

Section: Building Sublinear Lsementioning

confidence: 99%

Locality-Preserving Hashing for Shifts with Connections to Cryptography

Boyle¹,

Dinur²,

Gilboa³

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Definition 4. (The Decisional Diffie-Hellman Problem, DDHP) [26] Given (g, g x , g y , g z ), decide whether z = xy in Z p . Lemma 1.…”

Section: Definition 1 (Discrete Logarithm Problem Dlp)mentioning

confidence: 99%

A Novel Personal Medicine Record Scheme Based on Block Chain and Cryptographic

Liu

Chen

2022

Wseas Transactions on Electronics

View full text Add to dashboard Cite

The World Health Organization (WHO) has defined “eHealth” as “the application of information and communication technology” (ICT) in the medical and health field. This includes “medical care, disease management, public health surveillance, and education and research”. E-Health can improve access to medicine and reduce medical costs. Therefore, it has a far-reaching impact on developing countries and vulnerable groups. However, whenever a medical dispute arises, there are no good handling mechanisms, such as a complaint platform that handles patient or doctor complaints to help reduce litigations in medical disputes. For this reason, the authors propose a study of this concept.

show abstract

“…Boyen used a random oracle to extract keys from each enrollment w i . Wen et al [WLH18] place a hash function of w i in the exponent of a Diffie-Hellman group. By using a linear hash function, correction is still possible.…”

Section: Subsequent Reusable Fuzzy Extractorsmentioning

confidence: 99%

“…In particular, shift secure constructions tend to consider adaptive security. Shift correlation secure constructions are known from assumptions such as decisional Diffie-Hellman [WLH18] and learning with errors [WL18,ACEK17] while known arbitrary correlation constructions rely on digital lockers.…”

Section: Defining Reusabilitymentioning

confidence: 99%