An Efficient Outsourced Oblivious Transfer Extension Protocol and Its Applications

Table 2

Efficiency comparison.

Protocol	Round	Communication	Asymmetric computation	Security model
[4]	2			Semihonest and malicious
[5]	2			Semihonest
[16]	2			Semihonest and one-sided malicious
[30]	2			Semihonest
[31]	3			Malicious
Ours	–		–	Semihonest

Note: the efficiency of sender in OT is presented here, who inputs pairs of -bit length messages in protocol. Specially, is security parameter, denotes a group, and in 1-out-of- OT.