NISTIR 8214A NIST Roadmap Toward Criteria for Threshold Schemes for Cryptographic Primitives Luís T. A. N. Brandão Michael Davidson Apostol Vassilev This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8214A NISTIR 8214A NIST Roadmap Toward Criteria for Threshold Schemes for Cryptographic Primitives Luís T. A. N. Brandão* Michael Davidson Apostol Vassilev Computer Security Division Information Technology Laboratory * Contractor at NIST, employed by Strativia, since February 2020. Most work for this publication was done previously, as a non-contractor. This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8214A July 2020 U.S. Department of Commerce Wilbur L. Ross, Jr., Secretary National Institute of Standards and Technology Walter G. Copan, NIST Director and Under Secretary of Commerce for Standards and TechnologyNational Institute of Standards and Technology Internal or Interagency Report 8214A 39 pages (July 2020) This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8214A Certain commercial entities, equipment, or materials may be identified in this document in order to describe an experimental procedure or concept adequately. Such identification is not intended to imply recommendation or endorsement by NIST, nor is it intended to imply that the entities, materials, or equipment are necessarily the best available for the purpose. There may be references in this publication to other publications currently under development by NIST in accordance with its assigned statutory responsibilities. The information in this publication, including concepts and methodologies, may be used by federal agencies even before the completion of such companion publications. Thus, until each publication is completed, current requirements, guidelines, and procedures, where they exist, remain operative. For planning and transition purposes, federal agencies may wish to closely follow the development of these new publications by NIST. Organizations are encouraged to review all draft publications during public comment periods and provide feedback to NIST. Many NIST cybersecurity publications, other than the ones noted above, are available at https://csrc.nist.gov/publications . Comments on this publication may be submitted to: National Institute of Standards and Technology Attn: Computer Security Division, Information Technology Laboratory 100 Bureau Drive (Mail Stop 8930) Gaithersburg, MD 20899-8930 Email: nistir-8214A-comments@nist.gov All comments are subject to release under the Freedom of Information Act (FOIA).This publication is available free of charge from: https://doi.org/10.6028/NIST.IR.8214ANISTIR 8214A NIST R OADMAP TOWARD CRITERIA FOR THRESHOLD SCHEMES FOR CRYPTOGRAPHIC PRIMITIVES Reports on Computer Systems Technology The Information Technology Laboratory (ITL) at the National Institute of Standards and Technology (NIST) promotes the U.S. economy and public welfare by providing technical leadership for the Nation’s measurement and standards infrastructure. ITL develops tests, test methods, reference data, proof of concept implementations, and technical analyses to advance the development and productive use of information technology. ITL’s responsibilities include the development of management, administrative, technical, and physical standards and guidelines for the cost-effective security and privacy of other than national security-related information in federal information systems. Abstract This document constitutes a preparation toward devising criteria for the standardization of thresh- old schemes for cryptographic primitives by the National Institute of Standards and Technology (NIST). The large diversity of possible threshold schemes, as identified in the NIST Internal Report (NISTIR) 8214 , is structured along two main tracks: single-device and multi-party. Each track covers cryptographic primitives in several possible threshold modes. The potent