Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A New Approach to Practical Active-Secure Two-Party Computation   We propose a new approach to practical two-party computation secure against
an active adversary. All prior practical protocols were based on Yao's garbled
circuits. We use an OT-based approach and get efficiency via OT extension in
the random oracle model. To get a practical protocol we introduce a number of
novel techniques for relating the outputs and inputs of OTs in a larger
construction.
  We also report on an implementation of this approach, that shows that our
protocol is more efficient than any previous one: For big enough circuits, we
can evaluate more than 20000 Boolean gates per second. As an example,
evaluating one oblivious AES encryption (~34000 gates) takes 64 seconds, but
when repeating the task 27 times it only takes less than 3 seconds per
instance.

17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math