Table 2 A comparison of TRF based on different primitives

(c)NM-KDF

H(x)=f(x)

(Faust et al. 2014)

-

One-Time

Bounded-degree polynomial

\(f: \mathcal {X} \rightarrow \mathcal {Y}\)

(Qin et al. 2015)

DDH

Continual

Bounded-degree polynomial

TR-PRF

H(x)=f_x(c)

(Bellare and Cash 2010)

DDH

Continual

Group-induced function

\(f: \mathcal {K} \times \mathcal {X} \rightarrow \mathcal {Y}\)

where \(c \leftarrow \mathcal {X}\) is public

DLIN

Continual

Group-induced function

CISH

H(x)=f_k(x)

(Goyal et al. 2011)

q-DHI

Continual

Bounded-degree polynomial

\(f: \mathcal {K} \times \mathcal {X} \rightarrow \mathcal {Y}\)

where \(k \leftarrow \mathcal {K}\) is public