Secure arithmetic computation with constant computational overhead

Keyphrases

• Computation Overhead 100%
• Pseudorandomness 100%
• Linear Codes 100%
• Arithmetic Computation 100%
• Finite Fields 50%
• Arithmetic Operations 50%
• Black Box 50%
• Boolean 50%
• Cryptographic Assumptions 50%
• Small Fields 50%
• Pseudorandom number Generator 50%
• Arithmetic Circuits 50%
• New Ingredients 50%
• Secure Two-party Computation 50%
• Cryptographic 50%
• Fast Networks 50%
• Asymptotic Rates 50%
• Encoding-decoding 50%
• Security Parameters 50%
• Known Attacks 50%
• Technical Approach 50%
• Fast Encoding 50%
• Semi-honest Adversary 50%
• Fast Encoder 50%
• Erasure Decoding 50%

Computer Science

• Arithmetic Operation 100%
• Arithmetic Circuit 100%
• Security Parameter 100%
• Existing Protocol 100%
• Technical Approach 100%

Mathematics

• Linear Code 100%
• Finite Field 50%
• Asymptotics 50%
• Black Box 50%
• Arithmetic Operation 50%
• Pseudo-Random Generator 50%