Re: [CFRG] I-D Action: draft-irtf-cfrg-det-sigs-with-noise-03.txt

John Mattsson <john.mattsson@ericsson.com> Mon, 18 March 2024 02:13 UTC

Return-Path: <john.mattsson@ericsson.com>
X-Original-To: cfrg@ietfa.amsl.com
Delivered-To: cfrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 81AFAC14F68C for <cfrg@ietfa.amsl.com>; Sun, 17 Mar 2024 19:13:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.008
X-Spam-Level:
X-Spam-Status: No, score=-2.008 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, HTTPS_HTTP_MISMATCH=0.1, RCVD_IN_MSPIKE_H2=-0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=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=ericsson.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 6kO3bGzzGrac for <cfrg@ietfa.amsl.com>; Sun, 17 Mar 2024 19:13:55 -0700 (PDT)
Received: from EUR01-VE1-obe.outbound.protection.outlook.com (mail-ve1eur01on2101.outbound.protection.outlook.com [40.107.14.101]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0BA4BC14F5F3 for <cfrg@ietf.org>; Sun, 17 Mar 2024 19:13:54 -0700 (PDT)
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=HY9bysV1jbRGiNU53UcBNFRfJcNCEuhEQrOa+m8KBB7QcIbCWFykoKDcLxdfyYh2marx4inId0FG/5fVwzK0Yp4nzYt5t6QFCadnKFs4Z7pvyHZx1vcqs9hYfPWDjmvz9hlGINJwKoN5RkbLDyTFNL62t3/APao/4Va7MLh2R4C3pDCjhQn/Ipdo7yWh9l/XDiRLUNrM8o5WrQGPzj5/JxdAoZjQnyCS5nK19nHn3B6YCq8wf+hjzbzBJ47LWi4hoLtyty2OPiRiSVSiJTk0rmYQZCGzqe3crim9IxIT+qbJFelCVi6dfKcO5/OulATeWYgQgLWfBKf7ZIZUKTB3vg==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=gwn/xOzKi4HxSJimA+oaMzrfDKzbVr7c1GphwsK8c9E=; b=INQ9zZqfLBXdkFOV2svbDoG5Vye1LuiZQcLdE+87wpnLmCzrY7X3qZLin0Pf0oNUkAZ4p/I6RI7zACIr4S0vNWREhKGQb+RwgGcrlFBKVe8mLdQbpGx+qRBAE6kyxP4fIk4Cfca7DA1auuKPU7lOHcRkPytQJXfmxHz0PBKW6hdFbgFXXjEz4pkhhVh4s/2scRV4NYJULAbUO4CRX9UPpy8QK3TiSCfjd3TehXo6zwcEIsBVV9gRBePmRbRb2BBHyH1i7bgNZ4P4tJmPnrBDhKUf+Du0MgcteDBr8C3vRjVN75mIh6MywP0Kan9O5CsvVByCexV7ZpCG1caOwusZ7Q==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=ericsson.com; dmarc=pass action=none header.from=ericsson.com; dkim=pass header.d=ericsson.com; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ericsson.com; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=gwn/xOzKi4HxSJimA+oaMzrfDKzbVr7c1GphwsK8c9E=; b=BfipHdIWuwH3CHhRNqM2mnvseNF6ZAx1VayPJD9sqjjwCxUKNZdTEeS4770+YHFPI2Cxix6bdsx5juG13Z3oc8EidfvjtqaIif/SJpXatqL1RvbIUtDxNYKX7tLZeHkI4rDWkGD0DT4x4Yuv+g83fm07exWUbarhyvs8VtlEzH/Xmd5olch4XnG/Hr6eJ6GAqSuppky1VKRYxGYKMmUV2AeAuyRSFOWFU3pnIBqvtopHrWP3jFfL9B6T3RwNxKlT9vXgAk6t4BslLjhx4nW9opY6ULf0y9uRRf+qopkeagbz2l1EEeshMmQ/0rMuSYQKTGkLJETTCkK42iLR+LvqIg==
Received: from GVXPR07MB9678.eurprd07.prod.outlook.com (2603:10a6:150:114::10) by AS8PR07MB7880.eurprd07.prod.outlook.com (2603:10a6:20b:38f::19) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7386.26; Mon, 18 Mar 2024 02:13:51 +0000
Received: from GVXPR07MB9678.eurprd07.prod.outlook.com ([fe80::b0d0:9785:585a:9568]) by GVXPR07MB9678.eurprd07.prod.outlook.com ([fe80::b0d0:9785:585a:9568%4]) with mapi id 15.20.7386.025; Mon, 18 Mar 2024 02:13:51 +0000
From: John Mattsson <john.mattsson@ericsson.com>
To: Niu Danny <dannyniu@hotmail.com>, "cfrg@ietf.org" <cfrg@ietf.org>
Thread-Topic: [CFRG] I-D Action: draft-irtf-cfrg-det-sigs-with-noise-03.txt
Thread-Index: AQHad62UcI0BWqYMTEKprNI8YqYG/bE6cQqpgAFKrACAAQiDWQ==
Date: Mon, 18 Mar 2024 02:13:51 +0000
Message-ID: <GVXPR07MB96781CECEC40FF4FD49AD2DA892D2@GVXPR07MB9678.eurprd07.prod.outlook.com>
References: <171059902559.62439.16934208488045122879@ietfa.amsl.com> <GVXPR07MB9678799A86599695B7B31F41892F2@GVXPR07MB9678.eurprd07.prod.outlook.com> <OS3P286MB192099B5AABC72DD4F666911C12E2@OS3P286MB1920.JPNP286.PROD.OUTLOOK.COM>
In-Reply-To: <OS3P286MB192099B5AABC72DD4F666911C12E2@OS3P286MB1920.JPNP286.PROD.OUTLOOK.COM>
Accept-Language: en-US
Content-Language: en-GB
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-publictraffictype: Email
x-ms-traffictypediagnostic: GVXPR07MB9678:EE_|AS8PR07MB7880:EE_
x-ms-exchange-senderadcheck: 1
x-ms-exchange-antispam-relay: 0
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: BxNC7tryvlr60OJD6Nq9U+HSyF9SLWt8cd78tgObTE5E/hFusToioCyom1RqzOR9GWVwpABgfmf6gKvGbKUgut/kYZjUk509Z8fdSsPwjKYUDaCWkG3OosUmmGKUEkdReeDQP/sFbL3eFbAcEKMlJgK/aEr6A7ba63TF/56jJ7ipPEPZhMHFJ0YUISxC3LU5b6YRXiQZMC5WQmOvBPUZzdF8ZVhd2FtKYKwJnAcSaOGpUkxeo4OZ7yDAvA6YJMHt4i0BFc7dzqaHCagKN3urth6rim0H9aroWljhuTIyi9NjrknbmD87DG/3MjVJWzE8vGBqxS4yrG5rRqSX2gIhEFLmQdlSpeXN1DwGm0EXG4NaArj3PIkUEcIgmjsucNeh0B12xMwEsQmBjtBbmBSNzU23xc8lMMOvlqrQhiIaXpfRgatAAcj/JeE40lyU9m66w/VJiIBA91OSmHePYFP0P3BRzk+YNi0IO8lWFPLPV4woO2CqZCp961PQOA2gEN+6LKERtT/EpVih1kjn9cb2/0pYUhl38r28NpcW8aK78nn14ezBG+bTpRBiUF1J4QEB2UdN2GbeRfjQ6ke+vYXrdL7QIS0NHeCdOaiyhpzD/yE=
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:GVXPR07MB9678.eurprd07.prod.outlook.com; PTR:; CAT:NONE; SFS:(13230031)(1800799015)(376005)(366007); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata-chunkcount: 1
x-ms-exchange-antispam-messagedata-0: Ccju8D9Pui6/23ZExZM0cZR7nhzM6fiJ/2sLIj2WAzm4/LTnYhQhWyjc2s6+Xm9+kaVrX7QLe008e/wipaldwAYyNXzbzWKdU74i/ZChXW9BW7A7ll8Yy+8zwAijR9RaCE0CMhLJ/DCUn70WmJ5f8PMtLdf1hBEMFN9PiIYNrx12BvlqNL14S/2r3a4p38btjeplJGV3Ra4A9IubG2s+uN54SJXhAtIKxUFn+egpKtlpSYFVW1oNiTOTYYzteY7env+W1x8y6NzNBkbT4ypK5U2UeJmD5vza/m3e1Dk1eQu0sm8pWuzfJ47ioYQvWdeA+YUWRZGLl1epRQGUrKIMXcXYyibnDdULlQzK8p7EfDm3jC/YjHZtKJSxvBAMeYDEJDor6UmKaM8D86XoP1VJT0HIPSW47w1b26FrQoYYjHvN9Yue+mObdiBEH5Z8NcLFzKnUOVUqUO3VrnovU2A+8nH+opDVHXW7y4Zmdpkwwuv9jHTj6hoobJROCzjS0Ug+xzJiagDO122TI0ZOWgmB+rsp+5aEwLchNFzAMZBRP7SPUCvnrJfm3THiMXqdTLozzcO8jQ/G6Umyn+864uJLimRiaTzlVoTUTo/j3cgdAssl9H2xan/4/Pqwz049QsCcf7OjIL3//DB13sc72smAqbG3Zm+KCfkyWmlJrlS55Fu99GdUD+8DR7Zb7KmmuMsWgHpD6/mDk8ZHqHnVhKbGGyPWj9HmspAdfBkLSRCoCRT+S1LxbbWHYE2A9DSNR5kBlBaH5XDJQFDCZWmPiuDFZCe5jX+8BWSe9FSgk5zXLEfZpjg+ah0MT9ogA6xYZfJ85NORxxa8rR3fLvkwaay2wxm3OV9OQhZ5hrpgtqSO3kKGfyAE15T47ps93BU/n7S8PPHT44ZDVAYLKJ1Gkm3DWTL/6+waT1RvvPjq7GZj85vDZ/hTekdPs8YQ5VR+B2c0OxGr9EW3SyrX4kxHE+Vum2jBBCYpIDMyw/WaiC5fYvBwnAK71srsorhYFu59W7spMjgulg3w7Pe2QyHqwyx57EfutvyRpc9Yd5JBioPmVrsBANPcSX37Cf1GIiExNlWT6pUU0QivkcZE1df5lXBz5/2LhTCi8mVejm32KTzEkKvC3VojV5LXg6R+WCVPrIN6emcS4aRG1ogcYrEPyaEeG6jRgfMs+Nd6f+6xCa2B6V53rE0Hmlbi6U+NRyZBi5J/NzBKb1ZMJoO9Xdl9X1TVA6PvEgyAvusMfvKKr/gEMwpsUszhsJqDKK3ovAlWbBzgB2pC9dLAhJbb0hsEoqIYT7ICSJXWMdONK2NOl7xzbP66z73SPuhE62qDdvHWxCoBFuq9pfOWZ/ZDJDvHIzfhDtp4lZkWPYb3hioiw24ba2PqGqQ9gZek2Wr7maARgPMenmVDBF9L5BMOD6wU6xufZk6fvNV9/XQVcTmTY3XKvbZZ0bkunCTRaj3aD5HgUVA0yPrOiAcB1y05sAFLWC3rgUgL/MB3mDbqVgS+N9PqVi8ch0eQ2jPwD1nq4LYEeXo4Lu+XDEZBvWzG8TKqWdE+USld8uTrSlB00rYItE4QivNvgYavYlsJYwoZyFuVuzX2mZ6Ih/r8H3d3uAvsfmTMTq4vyZ2OQkc7G1tFVp8Z8b0=
Content-Type: multipart/alternative; boundary="_000_GVXPR07MB96781CECEC40FF4FD49AD2DA892D2GVXPR07MB9678eurp_"
MIME-Version: 1.0
X-OriginatorOrg: ericsson.com
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: GVXPR07MB9678.eurprd07.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 99594534-a4e0-4c42-3075-08dc46f10ddf
X-MS-Exchange-CrossTenant-originalarrivaltime: 18 Mar 2024 02:13:51.3312 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 92e84ceb-fbfd-47ab-be52-080c6b87953f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: /n0YP1agaunpYrYXlQMzK54IcjC29t+9ke/N5IK22FjPypAashQNuwRQ8Yasejl2UG1DnMlW3Q+xowww9coLH20SNvGInc/AftDvwlmCikE=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: AS8PR07MB7880
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/7G-HJTMIwToZn6wTAMhkBO-wPmI>
Subject: Re: [CFRG] I-D Action: draft-irtf-cfrg-det-sigs-with-noise-03.txt
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.39
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://mailman.irtf.org/mailman/options/cfrg>, <mailto:cfrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg/>
List-Post: <mailto:cfrg@irtf.org>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Subscribe: <https://mailman.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Mon, 18 Mar 2024 02:13:59 -0000

Thanks Danny!

We will upload a new version after Brisbane with test vectors.

Cheers,
John Preuß Mattsson

From: Niu Danny <dannyniu@hotmail.com>
Date: Sunday, 17 March 2024 at 20:26
To: John Mattsson <john.mattsson@ericsson.com>, cfrg@ietf.org <cfrg@ietf.org>
Subject: 答复: [CFRG] I-D Action: draft-irtf-cfrg-det-sigs-with-noise-03.txt
I’ve generated preliminary test vectors for the 6 most common instances of DSS algorithms. I’ve posted it on one of the GitHub issues for this draft: https://github.com/cfrg/draft-irtf-cfrg-det-sigs-with-noise/issues/11

发件人: CFRG <cfrg-bounces@irtf.org> 代表 John Mattsson <john.mattsson=40ericsson.com@dmarc.ietf.org>
日期: 星期六, 2024年3月16日 22:45
收件人: cfrg@ietf.org <cfrg@ietf.org>
主题: Re: [CFRG] I-D Action: draft-irtf-cfrg-det-sigs-with-noise-03.txt
Hi,
We have just uploaded version -03 of Hedged ECDSA and EdDSA Signatures.

- Several of the changes are due to Danny Niu who pointed out that different Zd and Zf are not compatible with HMAC_DRBG and that the output length recommendations for KMAC led to unecesary many iterations. Danny has also promised to provide test vectors. The plan is to provide test vectors on the form

MESSAGE = { }
SECRET KEY = { }
RANDOM DATA = { }
SIGNATURE = { }

which allows testing implementations. This has been requested by several people.

Changes from -02 to -03:

   *  Same randomness Z in step d and f to align with HMAC_DRBG.

   *  Changed Hedged EdDSA order to 0x00 || Z || dom2(F, C) instead of
      dom2(F, C) || Z.  This avoids collisions with RFC 8032 and aligns
      with Bernstein's recommendation to put Z before the context.

   *  Changed KMAC output length recommendations to avoid multiple
      invocations.

   *  Updates some text to align with the hedged signatures/signing
      terminology.

   *  Added more description about the construction.

   *  Editorial changes.

   Changes from -01 to -02:

   *  Different names Zd and Zf for the randomness in ECDSA.

   *  Added empty test vector section as TODO.
Cheers,
John Preuß Mattsson

From: CFRG <cfrg-bounces@irtf.org> on behalf of internet-drafts@ietf.org <internet-drafts@ietf.org>
Date: Sunday, 17 March 2024 at 00:23
To: i-d-announce@ietf.org <i-d-announce@ietf.org>
Cc: cfrg@ietf.org <cfrg@ietf.org>
Subject: [CFRG] I-D Action: draft-irtf-cfrg-det-sigs-with-noise-03.txt
Internet-Draft draft-irtf-cfrg-det-sigs-with-noise-03.txt is now available. It
is a work item of the Crypto Forum (CFRG) RG of the IRTF.

   Title:   Hedged ECDSA and EdDSA Signatures
   Authors: John Preuß Mattsson
            Erik Thormarker
            Sini Ruohomaa
   Name:    draft-irtf-cfrg-det-sigs-with-noise-03.txt
   Pages:   17
   Dates:   2024-03-16

Abstract:

   Deterministic elliptic-curve signatures such as deterministic ECDSA
   and EdDSA have gained popularity over randomized ECDSA as their
   security does not depend on a source of high-quality randomness.
   Recent research, however, has found that implementations of these
   signature algorithms may be vulnerable to certain side-channel and
   fault injection attacks due to their deterministic nature.  One
   countermeasure to such attacks is hedged signatures where the
   calculation of the per-message secret number includes both fresh
   randomness and the message.  This document updates RFC 6979 and RFC
   8032 to recommend hedged constructions in deployments where side-
   channel attacks and fault injection attacks are a concern.  The
   updates are invisible to the validator of the signature and
   compatible with existing ECDSA and EdDSA validators.

The IETF datatracker status page for this Internet-Draft is:
https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-irtf-cfrg-det-sigs-with-noise%2F&data=05%7C02%7Cjohn.mattsson%40ericsson.com%7Cbb03fcc1644148aee00108dc45c4b5cc%7C92e84cebfbfd47abbe52080c6b87953f%7C0%7C0%7C638461958362723970%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C0%7C%7C%7C&sdata=2tEDHm7Hafaxxrtyl8dblJyOGhf6KhtXhpwL5cQVYT8%3D&reserved=0<https://datatracker.ietf.org/doc/draft-irtf-cfrg-det-sigs-with-noise/>

There is also an HTML version available at:
https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fwww.ietf.org%2Farchive%2Fid%2Fdraft-irtf-cfrg-det-sigs-with-noise-03.html&data=05%7C02%7Cjohn.mattsson%40ericsson.com%7Cbb03fcc1644148aee00108dc45c4b5cc%7C92e84cebfbfd47abbe52080c6b87953f%7C0%7C0%7C638461958362730819%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C0%7C%7C%7C&sdata=7gqRE%2Bq1rv62472ZbFWNNHkb9%2FYK7kWSLwgN473KzEA%3D&reserved=0<https://www.ietf.org/archive/id/draft-irtf-cfrg-det-sigs-with-noise-03.html>

A diff from the previous version is available at:
https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fauthor-tools.ietf.org%2Fiddiff%3Furl2%3Ddraft-irtf-cfrg-det-sigs-with-noise-03&data=05%7C02%7Cjohn.mattsson%40ericsson.com%7Cbb03fcc1644148aee00108dc45c4b5cc%7C92e84cebfbfd47abbe52080c6b87953f%7C0%7C0%7C638461958362735971%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C0%7C%7C%7C&sdata=iU9Ri9FU4jCWTu60%2BIJLtkrJVGioFI6tZP4%2BrXQSUjE%3D&reserved=0<https://author-tools.ietf.org/iddiff?url2=draft-irtf-cfrg-det-sigs-with-noise-03>

Internet-Drafts are also available by rsync at:
rsync.ietf.org::internet-drafts


_______________________________________________
CFRG mailing list
CFRG@irtf.org
https://eur02.safelinks.protection.outlook.com/?url=https%3A%2F%2Fmailman.irtf.org%2Fmailman%2Flistinfo%2Fcfrg&data=05%7C02%7Cjohn.mattsson%40ericsson.com%7Cbb03fcc1644148aee00108dc45c4b5cc%7C92e84cebfbfd47abbe52080c6b87953f%7C0%7C0%7C638461958362740362%7CUnknown%7CTWFpbGZsb3d8eyJWIjoiMC4wLjAwMDAiLCJQIjoiV2luMzIiLCJBTiI6Ik1haWwiLCJXVCI6Mn0%3D%7C0%7C%7C%7C&sdata=Hv88eE2P%2Fbx8PDija6soUYgE%2Ft50POn2Oe3r3DzFpXA%3D&reserved=0<https://mailman.irtf.org/mailman/listinfo/cfrg>