U.S. flag   An official website of the United States government
Dot gov

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Https

Secure .gov websites use HTTPS
A lock (Dot gov) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Journal Article

Tight Bounds for the Multiplicative Complexity of Symmetric Functions

Published: April 28, 2008
Citation: Theoretical Computer Science vol. 396, no. 42372, (May 10, 2008) pp. 223-246

Author(s)

Joan Boyar (University of Southern Denmark), Rene Peralta (NIST)

Announcement

Abstract

Keywords

circuit complexity; cryptographic proofs; multi-party computation; multiplicative complexity; symmetric functions
Control Families

None selected

Documentation

Publication:
Journal Article (DOI)

Supplemental Material:
None available

Related NIST Publications:
Journal Article
Journal Article

Document History:
04/28/08: Journal Article (Final)

Topics

Security and Privacy
cryptography

Technologies
circuits; complexity