Star-specific Key-homomorphic PRFs from Learning with Linear Regression

We introduce a novel method to derandomize the learning with errors (LWE) problem by generating deterministic yet sufficiently independent LWE instances that are constructed by using linear regression models, which are generated via (wireless) communication errors. We also introduce star-specific ke...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE access 2023-01, Vol.11, p.1-1
Hauptverfasser: Sehrawat, Vipin Singh, Yeo, Foo Yee, Vassilyev, Dmitriy
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We introduce a novel method to derandomize the learning with errors (LWE) problem by generating deterministic yet sufficiently independent LWE instances that are constructed by using linear regression models, which are generated via (wireless) communication errors. We also introduce star-specific key-homomorphic (SSKH) pseudorandom functions (PRFs), which are defined by the respective sets of parties that construct them. We use our derandomized variant of LWE to construct a SSKH PRF family. The sets of parties constructing SSKH PRFs are arranged as star graphs with possibly shared vertices, i.e., the pairs of sets may have non-empty intersections. We reduce the security of our SSKH PRF family to the hardness of LWE. To establish the maximum number of SSKH PRFs that can be constructed - by a set of parties - in the presence of passive/active and external/internal adversaries, we prove several bounds on the size of maximally cover-free at most t -intersecting k -uniform family of sets H , where the three properties are defined as: (i) k -uniform: ∀ A ∈ H : | A | = k , (ii) at most t -intersecting: ∀ A , B ∈ H , B ≠ A : | A ∩ B | ≤ t , (iii) maximally cover-free: ∀ A ∈ H : A ⊈ ∪ B ∈ H B ≠ A B . For the same purpose, we define and compute the mutual information between different linear regression hypotheses that are generated from overlapping training datasets.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2023.3294844