Use of the Hash-based Merkle Tree Signature (MTS) Algorithm in the Cryptographic Message Syntax (CMS)
draft-housley-cms-mts-hash-sig-04

Document Type Active Internet-Draft (individual)
Last updated 2016-03-21
Stream (None)
Intended RFC status (None)
Formats plain text pdf html bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state I-D Exists
Telechat date
Responsible AD (None)
Send notices to (None)
INTERNET-DRAFT                                                R. Housley
Intended Status: Proposed Standard                        Vigil Security
Expires: 21 September 2016                                 21 March 2016

      Use of the Hash-based Merkle Tree Signature (MTS) Algorithm
               in the Cryptographic Message Syntax (CMS)
                  <draft-housley-cms-mts-hash-sig-04>

Abstract

   This document specifies the conventions for using the Merkle Tree
   Signatures (MTS) digital signature algorithm with the Cryptographic
   Message Syntax (CMS).  The MTS algorithm is one form of hash-based
   digital signature.

Status of this Memo

   This Internet-Draft is submitted to IETF in full conformance with the
   provisions of BCP 78 and BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF), its areas, and its working groups.  Note that
   other groups may also distribute working documents as Internet-
   Drafts.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   The list of current Internet-Drafts can be accessed at
   http://www.ietf.org/1id-abstracts.html

   The list of Internet-Draft Shadow Directories can be accessed at
   http://www.ietf.org/shadow.html

Housley                                                         [Page 1]
INTERNET-DRAFT                                           18 October 2015

Copyright and License Notice

   Copyright (c) 2015 IETF Trust and the persons identified as the
   document authors. All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   (http://trustee.ietf.org/license-info) in effect on the date of
   publication of this document. Please review these documents
   carefully, as they describe your rights and restrictions with respect
   to this document. Code Components extracted from this document must
   include Simplified BSD License text as described in Section 4.e of
   the Trust Legal Provisions and are provided without warranty as
   described in the Simplified BSD License.

Table of Contents

   1.  Introduction . . . . . . . . . . . . . . . . . . . . . . . . .  3
     1.1.  MTS Digital Signature Algorithm  . . . . . . . . . . . . .  3
     1.2.  LM-OTS One-time Signature Algorithm  . . . . . . . . . . .  4
     1.3.  Terminology  . . . . . . . . . . . . . . . . . . . . . . .  4
   2.  Algorithm Identifiers and Parameters . . . . . . . . . . . . .  4
   3.  Signed-data Conventions  . . . . . . . . . . . . . . . . . . .  5
   4.  Security Considerations  . . . . . . . . . . . . . . . . . . .  5
     4.1.  Implementation Security Considerations . . . . . . . . . .  6
     4.2.  Algorithm Security Considerations  . . . . . . . . . . . .  6
   5.  IANA Considerations  . . . . . . . . . . . . . . . . . . . . .  7
   6.  Normative References . . . . . . . . . . . . . . . . . . . . .  7
   7.  Informative References . . . . . . . . . . . . . . . . . . . .  7
   Appendix: ASN.1 Module . . . . . . . . . . . . . . . . . . . . . .  8
   Author's Address . . . . . . . . . . . . . . . . . . . . . . . . . 10

Housley                                                         [Page 2]
INTERNET-DRAFT                                           18 October 2015

1.  Introduction

   This document specifies the conventions for using the Merkle Tree
   Signatures (MTS) digital signature algorithm with the Cryptographic
   Message Syntax (CMS) [CMS] signed-data content type.  The MTS
   algorithm is one form of hash-based digital signature that can only
   be used for a fixed number of signatures.  The MTS algorithm is
   described in [HASHSIG].  The MTS algorithm uses small private and
   public keys, and it has low computational cost; however, the
   signatures are quite large.

   CMS values are generated using ASN.1 [ASN1-02], using the Basic
   Encoding Rules (BER) and the Distinguished Encoding Rules (DER).

1.1.  MTS Digital Signature Algorithm

   Merkle Tree Signatures (MTS) are a method for signing a large but
   fixed number of messages.  An MTS system is an N-time signature
   system, meaning that the private key can be used to generate at most
   N signatures.

   An MTS system uses two cryptographic components: a one-time signature
   method and a collision-resistant hash function.  Each MTS
   public/private key pair is associated with a k-way tree.  Each leaf
   of the tree can be used to generate a one-time signature (OTS), which
   can be used to securely sign exactly one message, but cannot securely
Show full document text