AN APPLICATION OF ESOP EXPRESSIONS TO SECURE COMPUTATIONS
2007 ◽
Vol 16
(02)
◽
pp. 191-198
◽
Keyword(s):
This paper gives an application of exclusive-or sum-of-products (ESOP) expressions to designing cryptographic protocols. That is, this paper deals with secure computations in a minimal model, and gives a protocol which securely computes every function by means of the techniques of ESOP expressions. The communication complexity of our protocol is proportional to the size of an obtained multiple-valued-input ESOP expression. Since the historical research on minimizing ESOP expressions is now still active, our protocol will "automatically" turn to an efficient one as this research progresses. Thus, we hope that the existence of our cryptographic protocol would motivate further research on minimizing ESOP expressions.
2010 ◽
Vol 19
(07)
◽
pp. 1559-1569
◽
Keyword(s):
2014 ◽
Vol 10
(2)
◽
pp. 259-271
◽
Keyword(s):
2001 ◽
Vol 08
(04)
◽
pp. 373-389
◽
Keyword(s):
2012 ◽
Vol 11
(06)
◽
pp. 1127-1154
◽
2021 ◽
Vol 33
(5)
◽
pp. 105-116
2019 ◽
Vol 2019
(1)
◽
pp. 108-132
◽