[Pqc] Re: Review of PQC for Engineers

Deirdre Connolly <durumcrustulum@gmail.com> Wed, 24 July 2024 23:15 UTC

Return-Path: <neried7@gmail.com>
X-Original-To: pqc@ietfa.amsl.com
Delivered-To: pqc@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 9F193C180B77 for <pqc@ietfa.amsl.com>; Wed, 24 Jul 2024 16:15:48 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.854
X-Spam-Level:
X-Spam-Status: No, score=-1.854 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_ENVFROM_END_DIGIT=0.25, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01, URIBL_BLOCKED=0.001, URIBL_DBL_BLOCKED_OPENDNS=0.001, URIBL_ZEN_BLOCKED_OPENDNS=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id VMcbTX4IbEE5 for <pqc@ietfa.amsl.com>; Wed, 24 Jul 2024 16:15:44 -0700 (PDT)
Received: from mail-ed1-x529.google.com (mail-ed1-x529.google.com [IPv6:2a00:1450:4864:20::529]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 6BC6CC169419 for <pqc@ietf.org>; Wed, 24 Jul 2024 16:15:44 -0700 (PDT)
Received: by mail-ed1-x529.google.com with SMTP id 4fb4d7f45d1cf-5a3458bf7cfso496221a12.0 for <pqc@ietf.org>; Wed, 24 Jul 2024 16:15:44 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1721862943; x=1722467743; darn=ietf.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=+lB9MIFzFklWbMW9JsFzRbg4yfzMH//rdrAblfU3Gfg=; b=YTtaUhNkky61Kw3fcKl5HeMsNCfVo3cxd7qCCrVCGnx67aDElmbl0wC5XC2p5NJFk5 o2qrdjpgn6p/LHNjJN3hz+SG3g5n7K8nOWMb5TRrTDjI2bRGZDQ2hlTHeTK3z85pqSlV M3WEkml0HXjgOal9EZPUtC3a8NdaOIgEo6+k4513TAYzMVcjAgfES3Dh3oORLjeSgNm7 oxR/WByICOsdwLroWoXOvhj+wc+EI7iQxJ5UdRdKSPnGcTWGGvjLfI4rzQEB7mijrJeB fW8TQMmiuoUzZ5dNPqIeTyM7/BmRdFKlKnxUIw1RI+4xXBD4wCPiZlA6cF8mGXlmhl5R oFHg==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1721862943; x=1722467743; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=+lB9MIFzFklWbMW9JsFzRbg4yfzMH//rdrAblfU3Gfg=; b=rsTAr70FB0pCRsM+GcPuKSPSmXYQxIuhRrs5XVegDX2HnezXWNqT0qEKI3QNgfaJXe gQbJqdqGGeObDSTm2qxokdLCRH5JFSa3o9v5pf0/yjqaxfZHYZo6S5V+CC8ulvFHVY+P 5ecpRcbTzyCTVMN9Y0S3QG8cVVcoRsk8womSB0bVMwcKf2DnPAkFNTCtt3sr2PKyL75/ FHBI44p6VSQn3OgcayK0qrv57+KWlWB70kMHqHfDy5oO2VDSvfOSwB2j25EFKi6c2+d0 GDlm2IaBT/3wem9rRpPEawoHtJGABfQVod5BHHGyWtKwCcPuwn6MwzBgERyDCWMIrFHM m+iw==
X-Gm-Message-State: AOJu0Yx4SQv+ciU/o9H3xN8Vfwr+EqK3VL7XSWhm9f0ybD8JQvJm4PWL 3Zl13b/gEFKtzFUE0UrPb0bwX1U9emf82WoFV09EX0jOrT79Cho3EN3j0HZS6vKOM5F5Qryip5l 5u6Unqv4JUB4+9BB95rUwbw658KVva0Jnb+dMZg==
X-Google-Smtp-Source: AGHT+IEsMxy57uC9luDGr48VHiasSBq4baT1YGQ8/62BzhSmTmxJXGou4Xm9eLE0Fd/1u9k0MMeTVEbPfAQZQK9TUu0=
X-Received: by 2002:a50:9b5a:0:b0:5a1:6198:10bc with SMTP id 4fb4d7f45d1cf-5ac63c50dbamr154270a12.28.1721862942227; Wed, 24 Jul 2024 16:15:42 -0700 (PDT)
MIME-Version: 1.0
References: <CH0PR11MB573957319971B2D6C2B51C469FAA2@CH0PR11MB5739.namprd11.prod.outlook.com>
In-Reply-To: <CH0PR11MB573957319971B2D6C2B51C469FAA2@CH0PR11MB5739.namprd11.prod.outlook.com>
From: Deirdre Connolly <durumcrustulum@gmail.com>
Date: Wed, 24 Jul 2024 16:15:04 -0700
Message-ID: <CAFR824zOCMMnf_PHuir69uPu5S+7JCVrrA6BP705jK5oRC6CPA@mail.gmail.com>
To: Mike Ounsworth <Mike.Ounsworth=40entrust.com@dmarc.ietf.org>
Content-Type: multipart/related; boundary="000000000000061f5d061e0675a3"
Message-ID-Hash: YWQBOOWVXWIVRX7NPPURMPIAI4NDZ3FG
X-Message-ID-Hash: YWQBOOWVXWIVRX7NPPURMPIAI4NDZ3FG
X-MailFrom: neried7@gmail.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: "pqc@ietf.org" <pqc@ietf.org>, tirumal reddy <kondtir@gmail.com>, "Aritra Banerjee (Nokia)" <aritra.banerjee@nokia.com>, Tim Hollebeek <tim.hollebeek@digicert.com>
X-Mailman-Version: 3.3.9rc4
Precedence: list
Subject: [Pqc] Re: Review of PQC for Engineers
List-Id: Post Quantum Cryptography discussion list <pqc.ietf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/pqc/8I1WPkRl4WFRXjPqPutpstFVxA4>
List-Archive: <https://mailarchive.ietf.org/arch/browse/pqc>
List-Help: <mailto:pqc-request@ietf.org?subject=help>
List-Owner: <mailto:pqc-owner@ietf.org>
List-Post: <mailto:pqc@ietf.org>
List-Subscribe: <mailto:pqc-join@ietf.org>
List-Unsubscribe: <mailto:pqc-leave@ietf.org>

> I added a section, under the types of cryptography, about
“symmetric-based public key cryptography” so that we at least mention
zero-knowledge cryptography and the PICNIC NIST candidate.

Picnic was broken
<https://groups.google.com/a/list.nist.gov/g/pqc-forum/c/r7DvnGGSp5s/m/lhlpV3BKBAAJ>
via an attack on its block cipher LowMC. It is no longer a NIST candidate
<https://csrc.nist.gov/Projects/pqc-dig-sig/round-1-additional-signatures>.

On Tue, Jul 23, 2024 at 9:41 PM Mike Ounsworth <Mike.Ounsworth=
40entrust.com@dmarc.ietf.org> wrote:

> I think this document is great. Ready for WGLC.
>
>
>
> Procedural question: this document refers to a whole ton of internet
> drafts. How is that gonna work when it hits RFC Editor?
>
>
>
>
>
>
>
> I’ve made a BUNCH of comments; it got enough that I decided to just do a
> pull request:
>
> https://github.com/tireddy2/pqc-for-engineers/pull/50
>
> I’ll note here the ones that I think the WG would care about.
>
>
>
>
>
> Introduction
>
>
>
>
>
> I would like to propose definitions for “quantum resistant” and “quantum
> ready”.
>
>
>
> A “quantum ready” system is one that is capable of interacting with peers
> using post-quantum cryptographic protocols.
>
> A “quantum resistant” or “quantum secure” is a system which is fully
> upgraded to use post-quantum cryptography for all internal security
> functions.
>
> To illustrate the difference, consider a device which supports PQC TLS
> ciphersuites, but whose firmware and secure-boot system uses only
> traditional cryptography. Such a system would be considered quantum ready
> but not quantum secure.
>
>
>
> This one I did not put in my PR because I’m not sure con controversial it
> is. I have created this as a github issue:
>
> https://github.com/tireddy2/pqc-for-engineers/issues/49
>
>
>
> We should have a section on quantum side-channel attacks. I am not an
> expert on this. I have written something in a pull request, but it should
> be reviewed.
>
>
>
> I added a section getting people to think about various factors that can
> contribute to the migration time “y”.
>
>
>
> I added a section, under the types of cryptography, about “symmetric-based
> public key cryptography” so that we at least mention zero-knowledge
> cryptography and the PICNIC NIST candidate.
>
>
>
>
>
> Does kemEncaps(pk) return (ss, ct) or (ct, ss)?
>
> I’ve recently had some debate about this. I don’t know if anywhere there
> is an authoritative definition of the KEM API.
>
> The NIST PQC competition C API is (ct, ss), however FIPS 203 and RFC9180
> are (ss, ct). I have updated the draft to the latter.
>
>
>
>
>
>
>
> “Post-Quantum KEMs are inherently interactive Key Exchange (KE) protocols
> because they involve back-and-forth communication to negotiate and
> establish a shared secret key.”
>
>
>
> I think that’s actually incorrect; and contradicts the previous paragraph
> which says “When using Key Encapsulation Mechanisms (KEMs) as the
> underlying primitive, a flow may be non-interactive or authenticated, but
> not both.” There were a few other issues with this section, so I re-worked
> it, and consequently it’s much shorter now 😊
>
>
>
> I updated the discussion of KEM Combiners to reflect recent developments.
>
>
>
>
>
> You had a short description of IND-CCA. I also added a section on Binding.
>
>
>
> Added a reference to the Hale-Connolly non-separability work.
>
> I made plenty of other minor and minor-ish changes in my PR.
>
> https://github.com/tireddy2/pqc-for-engineers/pull/50
>
>
>
>
>
>
>
> Finally, I notice that you only have 4 authors. I have contributed text to
> this document a few times over the years. May I be author please? I took
> the liberty of adding myself.
>
>
>
> - - -
>
> Mike Ounsworth
>
> Software Security Architect
>
> (pronouns: he/him)
>
>
>
>
>
>
> --
> Pqc mailing list -- pqc@ietf.org
> To unsubscribe send an email to pqc-leave@ietf.org
>