Dual-Mode Encryption for UC-Secure String OT from Learning with Errors

Table 2

Notations for efficiency analysis.

Parameter	Description
	The bit-length of an encrypted message in each session
	The number of permitted sessions for a common
	Implicit security parameter
	Lattice dimension
	The cost on running one Gaussian sampling from
	The cost on running one uniform sampling from
	The cost on generating a matrix by
	The cost on sampling required randomness during each execution of
	The cost on sampling a binary form integer