Smooth Locally Decodable Code (SLDC) と Private Information Retrieval (PIR)に着目する.
近年,Sun らは SLDC と PIR の対応関係を,エントロピーを用いて整理した.
本研究では,
$T$-SLDC と$T$-PIR の対応関係を,集合や関数の記法を中心にして明確に整理する.
(英)
We focus on smooth locally decodable codes (SLDC) and Private Information Retrieval (PIR).
Recently, the relationship between SLDC and PIR are studied using notations of entropy.
In this paper, we clarify
the relationship between $T$-SLDCs and $T$-PIR
mainly using notations of set theory.