| Andrew Chi-Chih Yao. Protocols for secure computations (extended abstract). In FOCS, pages 60--164, 1982. |
....insider corruption. 6.2.5 Secure multi party computation The problem of secure multi party computation arises in the following context: two or many parties want to determine some property about the pieces of information they hold while keeping them private. This was rst addressed by Andrew Yao [161] in 1982 with his famous Millionaire problem: Alice and Bob both hold an integer number; each one wants to know which one is greater without having to disclose to the other party his her number. The main results in the domain were achieved by Andrew Yao [162] in 1986 for the two party case and ....
Andrew C. Yao. Protocols for secure computations. In Proc. 23rd IEEE Symp. on Foundations of Comp. Science, pages 160-164, Chicago, 1982. IEEE.
....that, when correctly followed by a honest party, ensure that certain well defined privacy correctness properties will be held w.r.t. her. In particular, a good auction scheme must ensure that neither a cheating auctioneer nor cheating bidders can make the auction non Pareto efficient. Andrew Yao [Yao82] was the first to consider cryptographic (English) auctions. The first cryptographically secure Vickrey auction scheme that provides losers privacy was proposed in [NS93] A large number of cryptographic Vickrey auction schemes have been proposed since that. See [NPS99,LAN02] for some examples ....
....signatures and the NISZK arguments. The bulletin board contents (that is, the tuple (CK (b 1 ) CK (b B ) X 1 ) together with the signatures and NISZK arguments) is stored. Alternatively, one can implement this mechanism by using Yao s model of general two party computation [Yao82]. This would involve the design a specific circuit that is suitable for this mechanism. Such an approach was successfully used by Naor, Pinkas and Sumner [NPS99] The LAN auction scheme is more efficient (especially when the number of bidders is large) while the Naor Pinkas Sumner scheme will not ....
Andrew Chi-Chih Yao. Protocols for Secure Computations (Extended Abstract). In 23rd Annual Symposium on Foundations of Computer Science, pages 160--164, Chicago, Illinois, USA, 3--5 November 1982. IEEE Computer Society Press.
.... without the simulatability assumption, and without the common domain assumption of Canetti et al. In showing this last result, we identify and correct a bug in a key generation protocol from Canetti et al. 1 Introduction The problem of multiparty computation dates back to the papers by Yao [20] and Goldreich et al. 15] What was proved there was basically that a collection of n players can e#ciently compute the value of an n input function, such that everyone learns the correct result, but no other new information. More precisely, these protocols can be proved secure against a ....
Andrew C. Yao. Protocols for secure computations (extended abstract). In 23rd Annual Symposium on Foundations of Computer Science [16], pages 160--164.
....Threshold decryption . 35 9.2.2 Proving you know a plaintext . 35 9.2.3 Proving multiplications correct . 37 ii 1 Introduction The problem of multiparty computation (MPC) dates back to the papers by Yao [18] and Goldreich et al. 12] What was proved there was basically that a collection of n players can e#ciently compute the value of an n input function, such that everyone learns the correct result, but no other new information. More precisely, these protocols can be proved secure against a ....
Andrew C. Yao. Protocols for secure computations (extended abstract). In 23rd Annual Symposium on Foundations of Computer Science [14], pages 160--164.
No context found.
Andrew Chi-Chih Yao. Protocols for secure computations (extended abstract). In FOCS, pages 60--164, 1982.
No context found.
Andrew C. Yao. Protocols for secure computations. In Proc. 23rd IEEE Symposium on the Foundations of Computer Science (FOCS), pages 160--164. IEEE, 1982. 19
No context found.
Andrew C. Yao. Protocols for secure computations. In 23rd Annual Symposium on Foundations of Computer Science (FOCS). IEEE, 1982.
No context found.
Andrew Chi-Chih Yao. Protocols for secure computations (extended abstract). In 23rd Annual Symposium on Foundations of Computer Science, pages 160--164, Chicago, Illinois, 3--5 November 1982. IEEE.
No context found.
Andrew C. Yao. Protocols for secure computations. In Proceedings of the 23rd IEEE Annual Symposium on Foundations of Computer Science,November
No context found.
Andrew C-C Yao, "Protocols for secure computations", FOCS 1982.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC