IETF Logo Mail Archive

[CFRG] Re: Random-access authenticated encryption (raAE) draft

Nico Williams <nico@cryptonector.com> Wed, 15 July 2026 16:14 UTC

Return-Path: <nico@cryptonector.com>
X-Original-To: cfrg@mail2.ietf.org
Delivered-To: cfrg@mail2.ietf.org
Received: from localhost (localhost [127.0.0.1]) by mail2.ietf.org (Postfix) with ESMTP id 5496A117442BC for <cfrg@mail2.ietf.org>; Wed, 15 Jul 2026 09:14:16 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ietf.org; s=ietf1; t=1784132056; bh=DsNbdAeMSFMLKWkrhcEPCM4NlD0MB3WRvrXNETOYtrk=; h=Date:From:To:Cc:Subject:References:In-Reply-To; b=i5hLjXeeC4isI5R1iOsd0VW/hRNk0KdCSXiMPJwT1vKp2tkPByZrrk2F9rpL+8o5p Wcxu3jKevGpp8ZBGRo8bZ0VU4A+YuKUsYj8WkUn3a59hfLP+Bw4NtRsjM4FV/rrDLK KfvDMDZtUimf//WvgjW0qjSZ/cRwcj2LdNEqIL6A=
X-Virus-Scanned: amavisd-new at ietf.org
X-Spam-Flag: NO
X-Spam-Score: -2.096
X-Spam-Level:
X-Spam-Status: No, score=-2.096 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, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, RCVD_IN_VALIDITY_CERTIFIED_BLOCKED=0.001, RCVD_IN_VALIDITY_RPBL_BLOCKED=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: mail2.ietf.org (amavisd-new); dkim=pass (2048-bit key) header.d=cryptonector.com
Received: from mail2.ietf.org ([166.84.6.31]) by localhost (mail2.ietf.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 0cGein25PXU8 for <cfrg@mail2.ietf.org>; Wed, 15 Jul 2026 09:14:15 -0700 (PDT)
Received: from cockroach.ash.relay.mailchannels.net (cockroach.ash.relay.mailchannels.net [23.83.222.37]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (P-256) server-digest SHA256) (No client certificate requested) by mail2.ietf.org (Postfix) with ESMTPS id 03FE71174416A for <cfrg@irtf.org>; Wed, 15 Jul 2026 09:14:09 -0700 (PDT)
X-Sender-Id: dreamhost|x-authsender|nico@cryptonector.com
Received: from relay.mailchannels.net (localhost [127.0.0.1]) by relay.mailchannels.net (Postfix) with ESMTP id 136F84C355C; Wed, 15 Jul 2026 16:14:03 +0000 (UTC)
Received: from pdx1-sub0-mail-a244.dreamhost.com (trex-green-5.trex.outbound.svc.cluster.local [100.103.105.183]) (Authenticated sender: dreamhost) by relay.mailchannels.net (Postfix) with ESMTPA id B0DDE4C2BE0; Wed, 15 Jul 2026 16:14:02 +0000 (UTC)
X-Sender-Id: dreamhost|x-authsender|nico@cryptonector.com
X-MC-Relay: Neutral
X-MailChannels-SenderId: dreamhost|x-authsender|nico@cryptonector.com
X-MailChannels-Auth-Id: dreamhost
X-Plucky-Shrill: 2f627023355c3e3b_1784132042948_1791969151
X-MC-Loop-Signature: 1784132042948:563811129
X-MC-Ingress-Time: 1784132042948
Received: from pdx1-sub0-mail-a244.dreamhost.com (pop.dreamhost.com [64.90.62.162]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384) by 100.103.105.183 (trex/8.0.2); Wed, 15 Jul 2026 16:14:02 +0000
Received: from ubby (unknown [24.28.102.31]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange ECDHE (P-256) server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) (Authenticated sender: nico@cryptonector.com) by pdx1-sub0-mail-a244.dreamhost.com (Postfix) with ESMTPSA id 4h0h7Z1SgXzymR; Wed, 15 Jul 2026 09:14:02 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=cryptonector.com; s=dreamhost; t=1784132042; bh=sj4aC6vq3zzvY1G96aQlDEF0xun2Bf2KU4I0jnTzJdw=; h=Date:From:To:Cc:Subject:Content-Type; b=HyVY0QC3vZuW/BcfPj9HVkauF+qLnRlgyRSmY4/iyUNc3Ow2mJD6P1kMTDb13QkFf bot5vdqKUXLuitSsiqgJ8qiAm2kJptoVm/3r3x/T0vqpc2qCMnEkQXJ695aWfM1DG0 yc8Sd3Gd76Y2RM88TEskB/5Tb4J4jS0LRycz1mxfaGM5CgyUHbWs9Z2shHTFH+Qafh 5yEFOGCMr7vzG78JjnDiaNuc8geHJIHKtCnNW/ICatLFT6ashWPKXWFvFvFnrAJnRx RC+MO0/KSbl8b4cps5Bn/gv2BihNy4T4xSUoKgnem25PDp0p2BqF7C472rSpvE1nVY PF2zmOvhfNPZw==
Date: Wed, 15 Jul 2026 11:13:55 -0500
From: Nico Williams <nico@cryptonector.com>
To: Nick Sullivan <nicholas.sullivan@gmail.com>
Message-ID: <alexw7MwTXWI/Ye2@ubby>
References: <CAOjisRximY8dNJVFkYyHogh6UyH6HOUK==yt8+b-Muy9VntX9Q@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <CAOjisRximY8dNJVFkYyHogh6UyH6HOUK==yt8+b-Muy9VntX9Q@mail.gmail.com>
Message-ID-Hash: S3L6O3EBQDTTXPTXGWEBISCHPPOQLZCL
X-Message-ID-Hash: S3L6O3EBQDTTXPTXGWEBISCHPPOQLZCL
X-MailFrom: nico@cryptonector.com
X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-cfrg.irtf.org-0; header-match-cfrg.irtf.org-1; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header
CC: CFRG <cfrg@irtf.org>
X-Mailman-Version: 3.3.9rc6
Precedence: list
Subject: [CFRG] Re: Random-access authenticated encryption (raAE) draft
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/Xh11PEpBR4Kz1Jz_UMDexrwrgYc>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cfrg>
List-Help: <mailto:cfrg-request@irtf.org?subject=help>
List-Owner: <mailto:cfrg-owner@irtf.org>
List-Post: <mailto:cfrg@irtf.org>
List-Subscribe: <mailto:cfrg-join@irtf.org>
List-Unsubscribe: <mailto:cfrg-leave@irtf.org>

On Mon, Jul 13, 2026 at 11:54:38PM +0100, Nick Sullivan wrote:
> Prior work covers pieces of the problem. [list of prior work elided]

Don't forget ZFS.

Basically your problem statement tends to drive one to a Merkle hash
tree design approach, especially given that you want an authentication
proof for a given byte string in a given byte range to remain valid as
long as that byte range is not overwritten (and maybe even afterwards --
revocation is hard).

Nico
--

v2.46.0 | Report a Bug | By Email | System Status