FIPS 203 ipd v2?

1,492 views
Skip to first unread message

Deirdre Connolly

unread,
Apr 11, 2024, 11:40:18 AM4/11/24
to pqc-forum
We were informed of several changes planned from the FIPS 203 initial public draft at the NIST PQC Conference today, is there going to be a second draft to look at for those? I'm especially interested in the updated APIs (high-level that source randomness that call low-level that don't) and how the key seeds may be used.

Thanks!
Deirdre

Jacob Alperin-Sheriff

unread,
Apr 11, 2024, 11:47:50 AM4/11/24
to Deirdre Connolly, pqc-forum
Are you not in panic mode and focused on other things like the rest of us?

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion on the web visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/6643e6b7-ef48-47af-a1c7-f063a7dc9985n%40list.nist.gov.


--
-Jacob Alperin-Sheriff

Scott Fluhrer (sfluhrer)

unread,
Apr 11, 2024, 11:49:46 AM4/11/24
to Deirdre Connolly, pqc-forum

I certainly hope they won’t do a second draft.  Some of us are waiting with bated breath for FIPS 203 – another draft and comment period would delay things by at least half a year…

 

--

Mike Ounsworth

unread,
Apr 11, 2024, 11:53:11 AM4/11/24
to Scott Fluhrer (sfluhrer), Deirdre Connolly, pqc-forum

I’m not attending the NIST event this week because I guiltily took vacation, so sorry for not having the context.

 

On the surface, this seems like a “do it fast” vs “do it right” conflict.

 

Are the concerns with 203-ipd significant enough that they warrant another full review period? That’s still preferrable to living with half-baked crypto for the next 20 years.

 

---

Mike Ounsworth

 

From: 'Scott Fluhrer (sfluhrer)' via pqc-forum <pqc-...@list.nist.gov>
Sent: Thursday, April 11, 2024 10:50 AM
To: Deirdre Connolly <durumcr...@gmail.com>; pqc-forum <pqc-...@list.nist.gov>
Subject: [EXTERNAL] RE: [pqc-forum] FIPS 203 ipd v2?

 

I certainly hope they won’t do a second draft. Some of us are waiting with bated breath for FIPS 203 – another draft and comment period would delay things by at least half a year… From: pqc-forum@ list. nist. gov <pqc-forum@ list. nist. gov>

Deirdre Connolly

unread,
Apr 11, 2024, 12:06:00 PM4/11/24
to Jacob Alperin-Sheriff, pqc-forum
The lattice cryptographers in my midst are not /panicking/ but there seems to be a lot of "hmm"ing

Ethan Gordon

unread,
Apr 11, 2024, 12:14:00 PM4/11/24
to Deirdre Connolly, Jacob Alperin-Sheriff, pqc-forum
Out of curiosity and concern, what is the cause of such panic? Is it the recent paper YiLei Chen paper Quantum Algorithms for Lattice Problems

Jacob Alperin-Sheriff

unread,
Apr 11, 2024, 12:14:23 PM4/11/24
to Ethan Gordon, Deirdre Connolly, pqc-forum
Yes 

-Jacob Alperin-Sheriff

Deirdre Connolly

unread,
Apr 11, 2024, 12:19:26 PM4/11/24
to Mike Ounsworth, Scott Fluhrer (sfluhrer), pqc-forum
Basically the API changes to support a high level that sources randomness and a low level that accepts randomness, plus the key format changes that support storing keys as seeds, may address all of the binding properties concerns we've been looking at. If those are in fact solved now, huzzah, it makes integrating ML-KEM into all the other crypto basically as easy as possible regarding these binding properties. If there's a chance we miss out because actually these changes don't quite solve the MAL security game issues, that would be such a miss.

Simon Hoerder

unread,
Apr 11, 2024, 12:30:34 PM4/11/24
to pqc-...@list.nist.gov
Hi,

I'm similarly not attending the NIST event, unfortunately, but I would
very much urge to avoid further changes to the algorithm beyond what was
announced today _unless_ there is a serious security issue. Getting
secure hardware implemented, taped-out and tested takes more than a
year. Any further delays to such projects will make it even more
difficult to meet the transition timelines from CNSA v2 for all affected
devices.

Another aspect is certification. Every change to the algorithm has the
potential to affect CAVP / ACVTS certification preparations. (Same for
other certification schemes, btw.) Again, anything that delays the
certification schemes will affect the ability to meet those transition
timelines.

On the other hand I also want to avoid half-baked crypto or badly worded
standards that allow for incompatible interpretations. I'd be ok with an
ipd v2 that clearly states no further algorithm changes will happen
_unless_ a serious security issue is found.

Finally, we should expect that there is a time frame this autumn /
winter where election related issues might affect government sign-off on
new standards. Not that I expect the standards to become a political
issues but when key people are either on the campaign trail or in care
taker positions until new appointments are made, sign-offs will be
difficult. I don't consider this point as a good reason to avoid an ipd
v2 but it's a timeline risk that I believe people should be aware of: We
just need to ensure that the standards are high enough priority to go
through the sign-off process no matter what.

Best,
Simon

On 11/04/2024 17:52, 'Mike Ounsworth' via pqc-forum wrote:
> I’m not attending the NIST event this week because I guiltily took
> vacation, so sorry for not having the context.
>
> On the surface, this seems like a “do it fast” vs “do it right” conflict.
>
> Are the concerns with 203-ipd significant enough that they warrant
> another full review period? That’s still preferrable to living with
> half-baked crypto for the next 20 years.
>
> ---
>
> *Mike*Ounsworth
>
> *From:*'Scott Fluhrer (sfluhrer)' via pqc-forum <pqc-...@list.nist.gov>
> *Sent:* Thursday, April 11, 2024 10:50 AM
> *To:* Deirdre Connolly <durumcr...@gmail.com>; pqc-forum
> <pqc-...@list.nist.gov>
> *Subject:* [EXTERNAL] RE: [pqc-forum] FIPS 203 ipd v2?
>
> I certainly hope they won’t do a second draft. Some of us are waiting
> with bated breath for FIPS 203 – another draft and comment period would
> delay things by at least half a year… From: pqc-forum@ list. nist. gov
> <pqc-forum@ list. nist. gov>
>
> I certainly hope they won’t do a second draft.  Some of us are waiting
> with bated breath for FIPS 203 – another draft and comment period would
> delay things by at least half a year…
>
> *From:*pqc-...@list.nist.gov <mailto:pqc-...@list.nist.gov>
> <pqc-...@list.nist.gov <mailto:pqc-...@list.nist.gov>> *On Behalf Of
> *Deirdre Connolly
> *Sent:* Thursday, April 11, 2024 11:40 AM
> *To:* pqc-forum <pqc-...@list.nist.gov <mailto:pqc-...@list.nist.gov>>
> *Subject:* [pqc-forum] FIPS 203 ipd v2?
>
> We were informed of several changes planned from the FIPS 203 initial
> public draft at the NIST PQC Conference today, is there going to be a
> second draft to look at for those? I'm especially interested in the
> updated APIs (high-level that source randomness that call low-level that
> don't) and how the key seeds may be used.
>
> Thanks!
> Deirdre
>
> --
> You received this message because you are subscribed to the Google
> Groups "pqc-forum" group.
> To unsubscribe from this group and stop receiving emails from it, send
> an email to pqc-forum+...@list.nist.gov
> <mailto:pqc-forum+...@list.nist.gov>.
> To view this discussion on the web visit
> https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/6643e6b7-ef48-47af-a1c7-f063a7dc9985n%40list.nist.gov <https://urldefense.com/v3/__https:/groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/6643e6b7-ef48-47af-a1c7-f063a7dc9985n*40list.nist.gov?utm_medium=email&utm_source=footer__;JQ!!FJ-Y8qCqXTj2!Zu0z7fVUqYfvS0qKcFivNB51gvB2nGp1RSiFU_AAwRW2Hxw7HhzEBKU28QM39TrhLN3NwdX7ATouotuIR3Y0exXvH3lq$>.
>
> --
> You received this message because you are subscribed to the Google
> Groups "pqc-forum" group.
> To unsubscribe from this group and stop receiving emails from it, send
> an email to pqc-forum+...@list.nist.gov
> <mailto:pqc-forum+...@list.nist.gov>.
> To view this discussion on the web visit
> https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/CH0PR11MB5444F5280AED819A619305E7C1052%40CH0PR11MB5444.namprd11.prod.outlook.com <https://urldefense.com/v3/__https:/groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/CH0PR11MB5444F5280AED819A619305E7C1052*40CH0PR11MB5444.namprd11.prod.outlook.com?utm_medium=email&utm_source=footer__;JQ!!FJ-Y8qCqXTj2!Zu0z7fVUqYfvS0qKcFivNB51gvB2nGp1RSiFU_AAwRW2Hxw7HhzEBKU28QM39TrhLN3NwdX7ATouotuIR3Y0e2hQU5oL$>.
>
> --
> You received this message because you are subscribed to the Google
> Groups "pqc-forum" group.
> To unsubscribe from this group and stop receiving emails from it, send
> an email to pqc-forum+...@list.nist.gov
> <mailto:pqc-forum+...@list.nist.gov>.
> To view this discussion on the web visit
> https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/CH0PR11MB57395016FA1144C8AEE309A69F052%40CH0PR11MB5739.namprd11.prod.outlook.com <https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/CH0PR11MB57395016FA1144C8AEE309A69F052%40CH0PR11MB5739.namprd11.prod.outlook.com?utm_medium=email&utm_source=footer>.

Paul Hoffman

unread,
Apr 11, 2024, 12:40:18 PM4/11/24
to pqc-forum
On Apr 11, 2024, at 08:40, Deirdre Connolly <durumcr...@gmail.com> wrote:
>
> We were informed of several changes planned from the FIPS 203 initial public draft at the NIST PQC Conference today, is there going to be a second draft to look at for those? I'm especially interested in the updated APIs (high-level that source randomness that call low-level that don't) and how the key seeds may be used.

I find it a bit terrifying that there are "several changes planned from the FIPS 203 initial public draft" and many people ware saying "we don't need wide public review of these, please rush them through". In the last 25 years, this community has learned:

- Small last-minute changes to specifications can sometimes make things worse.

- Updating deployed cryptography for what some people term as "minor fixes" always leads to widespread deployment of incompatible versions because some people won't update unless it is "major".

- Unreviewed specs reduce the trust in the NIST processes.

In the case of MK-KEM, there is an additional problem, namely that one of known patents requires the implementation of exactly what NIST specifies, so if problems are found later due to insufficient review, an implementer cannot update to a safer version without possibly incurring patent liability.

--Paul Hoffman

Deirdre Connolly

unread,
Apr 11, 2024, 12:51:50 PM4/11/24
to pqc-forum
Attached are the summaries presented today on the planned changes for FIPS 203:

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.
To view this discussion on the web visit https://groups.google.com/a/list.nist.gov/d/msgid/pqc-forum/6643e6b7-ef48-47af-a1c7-f063a7dc9985n%40list.nist.gov.
PXL_20240411_152836525.jpg
PXL_20240411_153317288.jpg

Mike Ounsworth

unread,
Apr 11, 2024, 1:39:31 PM4/11/24
to Deirdre Connolly, Scott Fluhrer (sfluhrer), pqc-forum

Thanks Deirdre.

 

 

> Basically the API changes to support a high level that sources randomness and a low level that accepts randomness, plus the key format changes that support storing keys as seeds, may address all of the binding properties concerns we've been looking at.

 

Right, call me skeptical, but that’s not a straight-line from those API changes, to solving the MAL security game issues. This seems like the kind of thing where careful analysis in 6 – 12 months will find that the first attempt a this does not actually achieve its stated security goals, and then we’ll be in exactly the situation Paul described where we are trying to make breaking security changes to a published FIPS document.

 

“Do it fast” vs “do it right”.

 

It seems to me like “do it right” – ie solving the MAL security game issues within the ML-KEM primitive – requires another full round of public review.

 

Whereas “do it fast” would be to say that ML-KEM does not attempt to provide this security property, and if you want it then bind PK and CT at the protocol layer. As I understand the issues with the MAL security game and ML-KEM, we don’t _need_ to solve this within the ML-KEM primitive, we _can_ solve it at the protocol layer. As I understand it, it’s effectively trading faster publication of FIPS 03 for protocol performance and complexity, and pushing the problem up the pyramid where every crypto protocol needs to accommodate it instead of solving it once in ML-KEM; trading elegance against further delays to FIPS 203.

 

Is that sortof about right?

 

---

Mike Ounsworth

Moody, Dustin (Fed)

unread,
Apr 11, 2024, 1:48:43 PM4/11/24
to Deirdre Connolly, pqc-forum
All,

NIST has been reviewing the public comments received on draft FIPS 203, FIPS 204, and FIPS 205.  The comments are posted at:

In response to the comments received (as well as the feedback received here on the pqc-forum), NIST has been making small adjustments to the FIPS.   We summarized these in our talks today at the 5th NIST PQC Standardization Conference.  The slides for these talks will be posted by the end of the day at:

We welcome feedback on the topics mentioned on these slides.  We also intend to have some posts next week on the pqc-forum which will expound on these slides for those who were unable to attend the conference. 

We do NOT plan to have another draft for any of ML-KEM, ML-DSA, or SLH-DSA.  That is, we will publish the final versions of these standards as the next step.  We expect to publish them this summer.  So please give us any feedback sooner than later.  

Dustin Moody
NIST PQC





From: pqc-...@list.nist.gov <pqc-...@list.nist.gov> on behalf of Deirdre Connolly <durumcr...@gmail.com>
Sent: Thursday, April 11, 2024 12:51 PM
To: pqc-forum <pqc-...@list.nist.gov>
Subject: Re: [pqc-forum] FIPS 203 ipd v2?
 

Simon Hoerder

unread,
Apr 11, 2024, 1:51:06 PM4/11/24
to pqc-...@list.nist.gov
Hi Paul, Deirdre, all,

I'm not sure whether the people want to have FIPS 203 rushed through or
whether they want to avoid further changes.

CNSA v2 and related memos from the White House have sent a lot of people
and money scrambling to meet the CNSA v2 timeline. Which does set some
ambitious targets. Other countries have similarly started to ramp up
their transition programs significantly with a lot of focus on critical
infrastructure as early adopter.

If the standards keep getting delayed, that's going to cause significant
issues within early adopter industries and their suppliers. They will
understand if a serious issue is getting fixed but there won't be a lot
of patience for changes that look like adding features.

So my stance is that all (further) changes should be very carefully
evaluated whether they're important enough to cause further delays and
in the meantime NIST should do everything possible to support developers
in mitigating delays. That does not preclude public reviews or an ipd v2
but may well limit the scope of what comments will be accepted.

Deirdre, thanks for sharing the pictures. Much appreciated!

Best,
Simon

John Mattsson

unread,
May 19, 2024, 2:40:58 AM5/19/24
to dustin...@nist.gov, pqc-...@list.nist.gov

Dustin Moody wrote:

We do NOT plan to have another draft for any of ML-KEM, ML-DSA, or SLH-DSA.

 

I strongly agree with not having a formal second draft version and a formal comment period. That would delay publication severely. I like many other on this list want final versions quite soon.

 

But as Deirdre writes there are quite a lot of planned changes, and more have been added since Deirdre started this thread. Couldn’t NIST informally share the currect work-in-progress drafts in an informal way? E.g., by just posting them on this list or regularly posting work-in-progress drafts to GitHub?

 

https://github.com/usnistgov

 

Cheers,

John Preuß Mattsson

 

From: pqc-...@list.nist.gov <pqc-...@list.nist.gov> on behalf of Simon Hoerder <si...@hoerder.net>
Date: Thursday, 11 April 2024 at 19:51
To: pqc-...@list.nist.gov <pqc-...@list.nist.gov>
Subject: Re: [Ext] [pqc-forum] FIPS 203 ipd v2?

[You don't often get email from si...@hoerder.net. Learn why this is important at https://aka.ms/LearnAboutSenderIdentification ]

--
You received this message because you are subscribed to the Google Groups "pqc-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pqc-forum+...@list.nist.gov.

Reply all
Reply to author
Forward
0 new messages