Skip to main content

Leighton-Micali Hash-Based Signatures
RFC 8554

Revision differences

Document history

Date Rev. By Action
2019-09-23
15 Amy Vezza Downref to RFC 8554 approved by Last Call for draft-ietf-lamps-cms-hash-sig-10
2019-05-02
15 (System) IANA registries were updated to include RFC8554
2019-04-29
15 (System)
Received changes through RFC Editor sync (created alias RFC 8554, changed title to 'Leighton-Micali Hash-Based Signatures', changed abstract to 'This note describes a digital-signature …
Received changes through RFC Editor sync (created alias RFC 8554, changed title to 'Leighton-Micali Hash-Based Signatures', changed abstract to 'This note describes a digital-signature system based on cryptographic hash functions, following the seminal work in this area of Lamport, Diffie, Winternitz, and Merkle, as adapted by Leighton and Micali in 1995. It specifies a one-time signature scheme and a general signature scheme. These systems provide asymmetric authentication without using large integer mathematics and can achieve a high security level. They are suitable for compact implementations, are relatively simple to implement, and are naturally resistant to side-channel attacks. Unlike many other signature systems, hash-based signatures would still be secure even if it proves feasible for an attacker to build a quantum computer.

This document is a product of the Crypto Forum Research Group (CFRG) in the IRTF. This has been reviewed by many researchers, both in the research group and outside of it. The Acknowledgements section lists many of them.', changed pages to 61, changed standardization level to Informational, changed state to RFC, added RFC published event at 2019-04-29, changed IRTF state to Published RFC)
2019-04-29
15 (System) RFC published
2019-04-24
15 (System) RFC Editor state changed to AUTH48-DONE from AUTH48
2019-03-11
15 (System) RFC Editor state changed to AUTH48 from RFC-EDITOR
2019-03-01
15 (System) RFC Editor state changed to RFC-EDITOR from EDIT
2019-02-04
15 (System) IANA Action state changed to RFC-Ed-Ack from Waiting on RFC Editor
2019-02-01
15 (System) IANA Action state changed to Waiting on RFC Editor from In Progress
2019-02-01
15 (System) IANA Action state changed to In Progress from Waiting on Authors
2019-02-01
15 (System) IANA Action state changed to Waiting on Authors from In Progress
2019-01-30
15 (System) IANA Action state changed to In Progress from Waiting on Authors
2019-01-18
15 (System) IANA Action state changed to Waiting on Authors from In Progress
2019-01-15
15 (System) RFC Editor state changed to EDIT
2019-01-15
15 (System) IANA Action state changed to In Progress
2019-01-14
15 Allison Mankin IRTF state changed to Sent to the RFC Editor from In IESG Review
2019-01-14
15 Allison Mankin Sent request for publication to the RFC Editor
2019-01-14
15 Allison Mankin IESG wrote - Approved - Announcement sent, though I did not see the announcement.
2019-01-07
15 Amanda Baber IANA Review state changed to IANA OK - Actions Needed from Version Changed - Review Needed
2019-01-07
15 (System) IANA Review state changed to Version Changed - Review Needed from IANA OK - Actions Needed
2019-01-07
15 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-15.txt
2019-01-07
15 (System) New version approved
2019-01-07
15 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2019-01-07
15 Scott Fluhrer Uploaded new revision
2018-12-21
14 (System) IANA Review state changed to IANA OK - Actions Needed
2018-12-21
14 Amanda Baber
(Via drafts-eval@iana.org): IESG/Authors/WG Chairs:

The IANA Functions Operator has completed its review of draft-mcgrew-hash-sigs-13. If any part of this review is inaccurate, please let …
(Via drafts-eval@iana.org): IESG/Authors/WG Chairs:

The IANA Functions Operator has completed its review of draft-mcgrew-hash-sigs-13. If any part of this review is inaccurate, please let us know.

We identified a possible issue with the document's description of the new registries' registration procedure.

The document states, "IANA SHOULD verify that all applications for additions to these registries have first been reviewed by the IRTF Crypto Forum Research Group (CFRG)."

We believe that if IANA is meant to perform this function, "SHOULD" should be changed to "must"/"MUST", as IANA can't choose whether to perform this verification. However, it may be appropriate to incorporate this into the designated experts' review, as IANA can't evaluate whether there were any issues with the mailing list review (if this is relevant). (If the Specification Required procedure is going to be used, one or more experts will need to be designated to review the specification. We do have confirmation that the IESG can designate experts for this document.)

We understand that IANA will create the following registries at https://www.iana.org/assignments/xmss-extended-hash-based-signatures:

Registry Name: LM-OTS Signatures
Reference: This document
Registration Procedure: Specification Required

Numeric Identifier    Name    Reference
0x00000000  Reserved  [This document]
0x00000001  LMOTS_SHA256_N32_W1  [This document, Section 4]
0x00000002  LMOTS_SHA256_N32_W2  [This document, Section 4]
0x00000003  LMOTS_SHA256_N32_W4  [This document, Section 4]
0x00000004  LMOTS_SHA256_N32_W8  [This document, Section 4]
0x00000005-0xDDDDDDDC  Unassigned
0xDDDDDDDD-0xFFFFFFFF  Reserved for Private Use  [This document]

Registry Name: Leighton-Micali Signatures
Reference: This document
Registration Procedure: Specification Required

Numeric Identifier    Name    Reference
0x00000000-0x00000004  Reserved  [This document]
0x00000005  LMS_SHA256_M32_H5  [This document, Section 5]
0x00000006  LMS_SHA256_M32_H10  [This document, Section 5]
0x00000007  LMS_SHA256_M32_H15  [This document, Section 5]
0x00000008  LMS_SHA256_M32_H20  [This document, Section 5]
0x00000009  LMS_SHA256_M32_H25  [This document, Section 5]
0x0000000A-0xDDDDDDDC  Unassigned
0xDDDDDDDD-0xFFFFFFFF  Reserved for Private Use  [This document]

Note:  The actions requested in this document will not be completed until the document has been sent to us and the RFC Editor for processing. This message is meant only to confirm the list of actions that will be performed.

Thank you,

Amanda Baber
Lead IANA Services Specialist
2018-12-19
14 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-14.txt
2018-12-19
14 (System) New version approved
2018-12-19
14 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2018-12-19
14 Scott Fluhrer Uploaded new revision
2018-11-20
13 Allison Mankin IETF conflict review initiated - see conflict-review-mcgrew-hash-sigs
2018-11-20
13 Allison Mankin Notification list changed to cfrg-chairs@irtf.org, Paul Hoffman <paul.hoffman@icann.org>, irtf-chair@irtf.org from cfrg-chairs@irtf.org, Paul Hoffman <paul.hoffman@icann.org>
2018-11-20
13 Allison Mankin IRTF state changed to In IESG Review from In IRSG Poll
2018-11-18
13 Allison Mankin
Deadline is Nov 21: 

Allison Mankin

Attachments04:32 (1 minute ago)

to Internet, Stephen, cfrg-chairs
Hi, IRSG, this is just to make sure we do the …
Deadline is Nov 21: 

Allison Mankin

Attachments04:32 (1 minute ago)

to Internet, Stephen, cfrg-chairs
Hi, IRSG, this is just to make sure we do the poll step for the revised draft-mcgrew-hash-sigs-13, but I'm making it very short.

Stephen, please send in your official Yes (which I guess is fine given the review).  Thanks for the very thorough review and closure with the authors on their revision.

If anyone else wants to give a position reply here on or before the 21st.  I will request the conflict review at 5pm UTC.

Allison

P.S. I had (as you probably now all know) some health and family illness issues in the interim.  But the machinery is back up and running now for those who inquired. I was sorry to miss seeing (nearly) everyone in Bangkok, and will be in touch on our various pending items, and will be there in Prague.
2018-11-18
13 Allison Mankin IRTF state changed to In IRSG Poll from Awaiting IRSG Reviews
2018-09-06
13 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-13.txt
2018-09-06
13 (System) New version approved
2018-09-06
13 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2018-09-06
13 Scott Fluhrer Uploaded new revision
2018-08-08
12 Paul Hoffman Changed document writeup
2018-08-05
12 Alexey Melnikov Tag AD Followup cleared.
2018-08-05
12 Alexey Melnikov IRTF state changed to Awaiting IRSG Reviews from Waiting for Document Shepherd
2018-08-04
12 Paul Hoffman Notification list changed to cfrg-chairs@irtf.org, Paul Hoffman <paul.hoffman@icann.org> from paul.hoffman@vpnc.org, cfrg-chairs@irtf.org, Paul Hoffman <paul.hoffman@icann.org>
2018-08-04
12 Paul Hoffman Changed document writeup
2018-08-03
12 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-12.txt
2018-08-03
12 (System) New version approved
2018-08-03
12 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2018-08-03
12 Scott Fluhrer Uploaded new revision
2018-08-03
12 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2018-08-03
12 Scott Fluhrer Uploaded new revision
2018-07-30
11 Paul Hoffman Changed document writeup
2018-07-30
11 Paul Hoffman Changed document writeup
2018-07-29
11 Paul Hoffman Changed document writeup
2018-07-28
11 Allison Mankin Notification list changed to paul.hoffman@vpnc.org, cfrg-chairs@irtf.org, Paul Hoffman <paul.hoffman@icann.org> from paul.hoffman@vpnc.org, cfrg-chairs@irtf.org
2018-07-28
11 Allison Mankin Document shepherd changed to Paul E. Hoffman
2018-07-18
11 Alexey Melnikov Notification list changed to paul.hoffman@vpnc.org, cfrg-chairs@irtf.org
2018-04-06
11 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-11.txt
2018-04-06
11 (System) New version approved
2018-04-06
11 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2018-04-06
11 Scott Fluhrer Uploaded new revision
2018-03-05
10 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-10.txt
2018-03-05
10 (System) New version approved
2018-03-05
10 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2018-03-05
10 Scott Fluhrer Uploaded new revision
2018-02-26
09 (System) Sub state has been changed to AD Followup from Revised ID Needed
2018-02-26
09 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-09.txt
2018-02-26
09 (System) New version approved
2018-02-26
09 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2018-02-26
09 Scott Fluhrer Uploaded new revision
2018-02-10
08 Alexey Melnikov Can authors please respond to several reviews of -08 and revise the document as needed. Thank you.
2018-02-10
08 Alexey Melnikov Tag Revised I-D Needed set.
2017-10-30
08 Alexey Melnikov IRTF state changed to Waiting for Document Shepherd from In RG Last Call
2017-10-06
08 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-08.txt
2017-10-06
08 (System) New version approved
2017-10-06
08 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2017-10-06
08 Scott Fluhrer Uploaded new revision
2017-07-21
07 Alexey Melnikov Changed consensus to Yes from Unknown
2017-07-21
07 Alexey Melnikov IRTF state changed to In RG Last Call from Active RG Document
2017-07-18
07 Alexey Melnikov Added to session: IETF-99: cfrg  Tue-1550
2017-06-26
07 Scott Fluhrer New version available: draft-mcgrew-hash-sigs-07.txt
2017-06-26
07 (System) New version approved
2017-06-26
07 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2017-06-26
07 Scott Fluhrer Uploaded new revision
2017-03-05
06 David McGrew New version available: draft-mcgrew-hash-sigs-06.txt
2017-03-05
06 (System) New version approved
2017-03-05
06 (System) Request for posting confirmation emailed to previous authors: Scott Fluhrer , David McGrew , Michael Curcio
2017-03-05
06 David McGrew Uploaded new revision
2016-10-31
05 David McGrew New version available: draft-mcgrew-hash-sigs-05.txt
2016-10-31
05 (System) New version approved
2016-10-31
04 (System) Request for posting confirmation emailed to previous authors: "Michael Curcio" , "David McGrew" , irtf-chair@irtf.org, cfrg-chairs@ietf.org
2016-10-31
04 David McGrew Uploaded new revision
2016-10-31
04 Alexey Melnikov Added to session: IETF-97: cfrg  Mon-1330
2016-09-22
04 (System) Document has expired
2016-06-23
04 Alexey Melnikov Intended Status changed to Informational from None
2016-03-21
04 David McGrew New version available: draft-mcgrew-hash-sigs-04.txt
2015-10-19
03 David McGrew New version available: draft-mcgrew-hash-sigs-03.txt
2014-10-02
02 Alexey Melnikov The document was accepted based on mailing list feedback (and lack of objections).
2014-10-02
02 Alexey Melnikov IRTF state changed to Active RG Document from Candidate RG Document
2014-09-14
02 Alexey Melnikov Started the call for adoption
2014-09-14
02 Alexey Melnikov Following up on the request made in Toronto.
2014-09-14
02 Alexey Melnikov IRTF state changed to Candidate RG Document from Active RG Document
2014-09-14
02 Alexey Melnikov IRTF state changed to Active RG Document
2014-09-14
02 Alexey Melnikov Changed group to Crypto Forum Research Group (CFRG)
2014-09-14
02 Alexey Melnikov Changed stream to IRTF
2014-07-04
02 David McGrew New version available: draft-mcgrew-hash-sigs-02.txt
2013-02-25
01 David McGrew New version available: draft-mcgrew-hash-sigs-01.txt
2013-02-18
00 David McGrew New version available: draft-mcgrew-hash-sigs-00.txt