Low Communication-Cost PSI Protocol for Unbalanced Two-Party Private Sets

Table 1

The parameters of the proposed PSI protocol.

Parameter	Definition
	The receiver’s set
	The sender’s set
	The i^th item of
	The j^th item of
	The sizes of
	The sizes of
	The input domain
	The size of and the order of Latin square
	The row number of the Latin square related to
	The hash value and the encoding value of
	The result bit of
	Latin square, a matrix
	The i^th row of , an n-dimensional vector
	The seed key of the receiver, a matrix, consisting of the hash key and the encoding key
	The trapdoor of the receiver
	The initial column number
	The key related to , a matrix
	Statistical security parameter
	Computational security parameter