Re: [Cfrg] HPKE, message lengths, and IND-CCA2

Christopher Wood <caw@heapingbits.net> Fri, 23 October 2020 16:02 UTC

Return-Path: <caw@heapingbits.net>
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 2D94F3A0FBA for <cfrg@ietfa.amsl.com>; Fri, 23 Oct 2020 09:02:33 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.098
X-Spam-Level:
X-Spam-Status: No, score=-2.098 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_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=heapingbits.net header.b=jb3oPkG0; dkim=pass (2048-bit key) header.d=messagingengine.com header.b=pzuVdOeN
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 16iczlG8rVyF for <cfrg@ietfa.amsl.com>; Fri, 23 Oct 2020 09:02:31 -0700 (PDT)
Received: from wout4-smtp.messagingengine.com (wout4-smtp.messagingengine.com [64.147.123.20]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id CA2313A0FB5 for <cfrg@irtf.org>; Fri, 23 Oct 2020 09:02:31 -0700 (PDT)
Received: from compute4.internal (compute4.nyi.internal [10.202.2.44]) by mailout.west.internal (Postfix) with ESMTP id 9908EA22 for <cfrg@irtf.org>; Fri, 23 Oct 2020 12:02:30 -0400 (EDT)
Received: from imap4 ([10.202.2.54]) by compute4.internal (MEProxy); Fri, 23 Oct 2020 12:02:30 -0400
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=heapingbits.net; h=mime-version:message-id:in-reply-to:references:date:from:to :subject:content-type:content-transfer-encoding; s=fm2; bh=IY1aA qipKJGHOVTczFo68B8qemSXKvZ5eJH93RwrmMo=; b=jb3oPkG0F/beb/mE0n/gl r1jItebksAWUaJ74i3x8McKTSeUxx4teHBr6iXc7c4IHd4EQ5hGtFWwc4BVFzLLH lx9uS6PIkB3uSr+yhhD6DB3azNTrSeKvWITV3tolaU/wr8n5SL0KHaNG4cbV1OcH ZbuD2a8j/6eb7maLDWTVhkB1awtFU3+y/PRm8+zMuyf5enkIP6FYIqBETUHcbF9+ AN9zYx4ZxsFC2/9QXuDn6xDf0o9eztlCBKQ02jliRL+iTRQqc6thAgLmTjbsQ1kj H+6cMd9Hj8s5yX0f4syC0lmYFW5LTt72IPXeEPUfD4ci9IrYRnM8H7ho5bRTMk6M g==
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=content-transfer-encoding:content-type :date:from:in-reply-to:message-id:mime-version:references :subject:to:x-me-proxy:x-me-proxy:x-me-sender:x-me-sender :x-sasl-enc; s=fm1; bh=IY1aAqipKJGHOVTczFo68B8qemSXKvZ5eJH93Rwrm Mo=; b=pzuVdOeNNBBzHcjwWxhfczlRehS3WNptoxct0Xy746dx0qapAgbNwSu/6 ObriOHDl35+GJL4Lr5bKCgi4wEIb6ug0T9T1gluFkipCGCVjyeBORUi5JXkjgBnT /2J7ZXoSeWcIgGSsoLCpi0bMATvuJKqzVKnbICShtSPGQfuwn6HXfxOBWK8Kyaof 13/WdXGLvw9xO0reUbGDp78FK6rWlMmWzR+rKpxZ1x//L6mFNT79SwXm6WgUfZ7s q56ZpI+fCxOWp1NmyOJ1U7uKIszP2QF3MNlf/ikNglm5j/68HkKtTd9HNpmvVH4E KxWrXMHfMOP1niIa89qhVaAXp7+0g==
X-ME-Sender: <xms:lf6SXx5WSMvt4RCiaN2DIq_R5Pvm8O2D3EQI-wZYC1qk2AfjBEPmkA> <xme:lf6SX-66yTqKpZY_vuLkVXkCeq02erM9-Sja_zKc17qTSdkNmX9AXXNQ9njLyW8fL QBg2jt31QVLz71UPUE>
X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedujedrkedtgdeliecutefuodetggdotefrodftvf curfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfghnecu uegrihhlohhuthemuceftddtnecunecujfgurhepofgfggfkjghffffhvffutgfgsehtqh ertderreejnecuhfhrohhmpedfvehhrhhishhtohhphhgvrhcuhghoohgufdcuoegtrgif sehhvggrphhinhhgsghithhsrdhnvghtqeenucggtffrrghtthgvrhhnpeeltdeludejgf ellefhhfdvgfejfefghfefgffffeeuheekueeuffeiffeijeeutdenucffohhmrghinhep ghhithhhuhgsrdgtohhmpdhivghtfhdrohhrghdpihhrthhfrdhorhhgnecuvehluhhsth gvrhfuihiivgeptdenucfrrghrrghmpehmrghilhhfrhhomheptggrfieshhgvrghpihhn ghgsihhtshdrnhgvth
X-ME-Proxy: <xmx:lf6SX4fDnvR1o6SoGgDRVGG2aUBWAMq90mJxpYxTn6jQEkdIAcDNag> <xmx:lf6SX6L2m2L4BZO2i20DTJ2PIV-NllUL3m9_zgTBMDOgIG_f1ww3Eg> <xmx:lf6SX1JTmTHCGgPsChGwx6103aohYw0ei3hgjfHK7m5j8GsA17vZLg> <xmx:lv6SX6UmdsK6doSuRtJjdQTpukfy1_NSKsaBvYqhpMjzG2f7d4szRA>
Received: by mailuser.nyi.internal (Postfix, from userid 501) id 27B4B3C00A1; Fri, 23 Oct 2020 12:02:29 -0400 (EDT)
X-Mailer: MessagingEngine.com Webmail Interface
User-Agent: Cyrus-JMAP/3.3.0-529-g69105b1-fm-20201021.003-g69105b13
Mime-Version: 1.0
Message-Id: <048a2956-c262-4bc9-90e6-7bc03d731ec6@www.fastmail.com>
In-Reply-To: <D699F2B4-A7A1-476A-BB8A-CEA91988E843@ericsson.com>
References: <D699F2B4-A7A1-476A-BB8A-CEA91988E843@ericsson.com>
Date: Fri, 23 Oct 2020 09:02:08 -0700
From: Christopher Wood <caw@heapingbits.net>
To: cfrg@irtf.org
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/cfrg/brHzIES4hizygXHaTVyE2Jm2aDw>
Subject: Re: [Cfrg] HPKE, message lengths, and IND-CCA2
X-BeenThere: cfrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: Crypto Forum Research Group <cfrg.irtf.org>
List-Unsubscribe: <https://www.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://www.irtf.org/mailman/listinfo/cfrg>, <mailto:cfrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Fri, 23 Oct 2020 16:02:33 -0000

Thanks for raising this, John! We addressed this in the following PR:

   https://github.com/cfrg/draft-irtf-cfrg-hpke/pull/166

Best,
Chris

On Fri, Oct 23, 2020, at 1:53 AM, John Mattsson wrote:
> HI,
> 
> While the theoretical IND-CCA2 game assumes that the attacker generates 
> messages with a fixed lengths, this is not very realistic in reality 
> where messages often has variable length. It would be good to inform 
> the reader that the specified mechanism does nothing to hide the length 
> of the encrypted message, and if this is a concern, the user needs to 
> use a padding mechanism The draft could also e.g. suggest how to do 
> padding, e.g. the bit padding mechanism combined with one of the 
> padding policies from
> 
> https://tools.ietf.org/html/draft-ietf-tls-esni-08
> https://tools.ietf.org/html/rfc8467
> 
> Cheers,
> John
> 
> 
> 
> 
> _______________________________________________
> Cfrg mailing list
> Cfrg@irtf.org
> https://www.irtf.org/mailman/listinfo/cfrg
>