From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from list by lists.gnu.org with archive (Exim 4.90_1) id 1ko047-0003bB-2u for mharc-grub-devel@gnu.org; Sat, 12 Dec 2020 03:15:43 -0500 Received: from eggs.gnu.org ([2001:470:142:3::10]:57794) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ko046-0003aE-28 for grub-devel@gnu.org; Sat, 12 Dec 2020 03:15:42 -0500 Received: from wout2-smtp.messagingengine.com ([64.147.123.25]:52617) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1ko043-0005EY-Qw for grub-devel@gnu.org; Sat, 12 Dec 2020 03:15:41 -0500 Received: from compute2.internal (compute2.nyi.internal [10.202.2.42]) by mailout.west.internal (Postfix) with ESMTP id 3E30572F; Sat, 12 Dec 2020 03:15:38 -0500 (EST) Received: from mailfrontend1 ([10.202.2.162]) by compute2.internal (MEProxy); Sat, 12 Dec 2020 03:15:38 -0500 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=pks.im; h=date :from:to:cc:subject:message-id:references:mime-version :content-type:in-reply-to; s=fm2; bh=9BqNyoijxKXvs/hgWt0JJA2j5G/ iY1ljE8WohQgaxKQ=; b=v+0wUk6Uq+Zku6RHjnAc3/yC9h53LUXxk3WK39AdHxg ZX2AugPU/vctnuHXjMFebFJtHMU2Hdl6Wb/dnf+cSFVXxZEsU12/p1aJ6otHhCQH wa8FtayogJ/7j3eqrW05LgDcNEAqpckSJcaFtcLq2FS9lys8PQLWHs87wPe/d7Wd Q2fTy7jDSO2ekMm+wJ8DEDvnTLjor7VE19BypaDN+bMaThxHpwdndXKX8gMNm3Fg cgTrBCJRyxsTITSlEfLx9h4F7WX+68v4UF2pQgvEQ22ixlrpofwsoOF1xCWiOcTN jqTF/SOSnoxPfwOiKaL48atpvtpqadyh4oJBPSCpcDA== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc: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=9BqNyo ijxKXvs/hgWt0JJA2j5G/iY1ljE8WohQgaxKQ=; b=ef20CXjmtgjUCOZrSFMZ00 tbs87q/PcjbVeQPAXud4TWI5UWW8OKk/S3Jz8HIxtg25mD+vsZbgd7RFxPZE76ad BQGl0eXcfHCIn/fWBkmhEujntBo8TIkMfjIEMakltzgbDyFCbZtPCp1QTId2Ejz9 Dl1A09k/PAcM5aK+FIoREBDLRhkHMm3v76xRk0cX9pP3w617i/FTFIRi4HNRRY8O I3PjRvwTqgoTAKZ/NSYvTGn29MLB3a+XnWRPMC6Eq0pDSXrJe3PNKE6dz6HTqUjU 0jUFEoC/R35jwbgzQi6160IuEQFZog7jmPw+EF2V1Rhpx65Rrb2LdozkUUXRQe8Q == X-ME-Sender: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedujedrudekfedguddulecutefuodetggdotefrod ftvfcurfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfgh necuuegrihhlohhuthemuceftddtnecusecvtfgvtghiphhivghnthhsucdlqddutddtmd enucfjughrpeffhffvuffkfhggtggujgesghdtreertddtvdenucfhrhhomheprfgrthhr ihgtkhcuufhtvghinhhhrghrughtuceophhssehpkhhsrdhimheqnecuggftrfgrthhtvg hrnhepheeghfdtfeeuffehkefgffduleffjedthfdvjeektdfhhedvlefgtefgvdettdfh necukfhppeejjedrudeluddruddtrdduleegnecuvehluhhsthgvrhfuihiivgeptdenuc frrghrrghmpehmrghilhhfrhhomhepphhssehpkhhsrdhimh X-ME-Proxy: Received: from vm-mail (x4dbf0ac2.dyn.telefonica.de [77.191.10.194]) by mail.messagingengine.com (Postfix) with ESMTPA id 5AA9F24005A; Sat, 12 Dec 2020 03:15:36 -0500 (EST) Received: from localhost (ncase [10.192.0.11]) by vm-mail (OpenSMTPD) with ESMTPSA id 38d6b6e7 (TLSv1.3:TLS_AES_256_GCM_SHA384:256:NO); Sat, 12 Dec 2020 08:15:35 +0000 (UTC) Date: Sat, 12 Dec 2020 09:15:34 +0100 From: Patrick Steinhardt To: Glenn Washburn Cc: grub-devel@gnu.org, Daniel Kiper , Daniel Kiper Subject: Re: [PATCH v8 13/18] cryptodisk: Properly handle non-512 byte sized sectors Message-ID: References: <06cd1951fd62a803caa689d9e2e50353e2a0eb37.1607466704.git.development@efficientek.com> MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha512; protocol="application/pgp-signature"; boundary="Ydv997W2BnMajPAB" Content-Disposition: inline In-Reply-To: <06cd1951fd62a803caa689d9e2e50353e2a0eb37.1607466704.git.development@efficientek.com> Received-SPF: pass client-ip=64.147.123.25; envelope-from=ps@pks.im; helo=wout2-smtp.messagingengine.com X-Spam_score_int: -27 X-Spam_score: -2.8 X-Spam_bar: -- X-Spam_report: (-2.8 / 5.0 requ) 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_LOW=-0.7, RCVD_IN_MSPIKE_H3=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: grub-devel@gnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: The development of GNU GRUB List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 12 Dec 2020 08:15:42 -0000 --Ydv997W2BnMajPAB Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Tue, Dec 08, 2020 at 04:45:44PM -0600, Glenn Washburn wrote: > By default, dm-crypt internally uses an IV that corresponds to 512-byte > sectors, even when a larger sector size is specified. What this means is > that when using a larger sector size, the IV is incremented every sector. > However, the amount the IV is incremented is the number of 512 byte blocks > in a sector (ie 8 for 4K sectors). Confusingly the IV does not corespond = to > the number of, for example, 4K sectors. So each 512 byte cipher block in a > sector will be encrypted with the same IV and the IV will be incremented > afterwards by the number of 512 byte cipher blocks in the sector. >=20 > There are some encryption utilities which do it the intuitive way and have > the IV equal to the sector number regardless of sector size (ie. the fifth > sector would have an IV of 4 for each cipher block). And this is supported > by dm-crypt with the iv_large_sectors option and also cryptsetup as of 2.= 3.3 > with the --iv-large-sectors, though not with LUKS headers (only with --ty= pe > plain). However, support for this has not been included as grub does not > support plain devices right now. >=20 > One gotcha here is that the encrypted split keys are encrypted with a har= d- > coded 512-byte sector size. So even if your data is encrypted with 4K sec= tor > sizes, the split key encrypted area must be decrypted with a block size of > 512 (ie the IV increments every 512 bytes). This made these changes less > aestetically pleasing than desired. >=20 > Signed-off-by: Glenn Washburn > Reviewed-by: Daniel Kiper Reviewed-by: Patrick Steinhardt > --- > grub-core/disk/cryptodisk.c | 55 +++++++++++++++++++++++-------------- > grub-core/disk/luks.c | 5 ++-- > grub-core/disk/luks2.c | 7 ++++- > include/grub/cryptodisk.h | 8 +++++- > 4 files changed, 50 insertions(+), 25 deletions(-) >=20 > diff --git a/grub-core/disk/cryptodisk.c b/grub-core/disk/cryptodisk.c > index 5aa0c4720..b62835acc 100644 > --- a/grub-core/disk/cryptodisk.c > +++ b/grub-core/disk/cryptodisk.c > @@ -224,7 +224,8 @@ lrw_xor (const struct lrw_sector *sec, > static gcry_err_code_t > grub_cryptodisk_endecrypt (struct grub_cryptodisk *dev, > grub_uint8_t * data, grub_size_t len, > - grub_disk_addr_t sector, int do_encrypt) > + grub_disk_addr_t sector, grub_size_t log_sector_size, > + int do_encrypt) > { > grub_size_t i; > gcry_err_code_t err; > @@ -237,7 +238,7 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *de= v, > return (do_encrypt ? grub_crypto_ecb_encrypt (dev->cipher, data, dat= a, len) > : grub_crypto_ecb_decrypt (dev->cipher, data, data, len)); > =20 > - for (i =3D 0; i < len; i +=3D (1U << dev->log_sector_size)) > + for (i =3D 0; i < len; i +=3D (1U << log_sector_size)) > { > grub_size_t sz =3D ((dev->cipher->cipher->blocksize > + sizeof (grub_uint32_t) - 1) > @@ -270,7 +271,7 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *de= v, > if (!ctx) > return GPG_ERR_OUT_OF_MEMORY; > =20 > - tmp =3D grub_cpu_to_le64 (sector << dev->log_sector_size); > + tmp =3D grub_cpu_to_le64 (sector << log_sector_size); > dev->iv_hash->init (ctx); > dev->iv_hash->write (ctx, dev->iv_prefix, dev->iv_prefix_len); > dev->iv_hash->write (ctx, &tmp, sizeof (tmp)); > @@ -281,15 +282,27 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *= dev, > } > break; > case GRUB_CRYPTODISK_MODE_IV_PLAIN64: > - iv[1] =3D grub_cpu_to_le32 (sector >> GRUB_TYPE_BITS (iv[0])); > - /* FALLTHROUGH */ > case GRUB_CRYPTODISK_MODE_IV_PLAIN: > - iv[0] =3D grub_cpu_to_le32 (sector & GRUB_TYPE_U_MAX (iv[0])); > + /* > + * The IV is a 32 or 64 bit value of the dm-crypt native sector > + * number. If using 32 bit IV mode, zero out the most significant > + * 32 bits. > + */ > + { > + grub_uint64_t iv64; > + > + iv64 =3D grub_cpu_to_le64 (sector << (log_sector_size > + - GRUB_CRYPTODISK_IV_LOG_SIZE)); > + grub_set_unaligned64 (iv, iv64); > + if (dev->mode_iv =3D=3D GRUB_CRYPTODISK_MODE_IV_PLAIN) > + iv[1] =3D 0; > + } > break; > case GRUB_CRYPTODISK_MODE_IV_BYTECOUNT64: > + /* The IV is the 64 bit byte offset of the sector. */ > iv[1] =3D grub_cpu_to_le32 (sector >> (GRUB_TYPE_BITS (iv[1]) > - - dev->log_sector_size)); > - iv[0] =3D grub_cpu_to_le32 ((sector << dev->log_sector_size) > + - log_sector_size)); > + iv[0] =3D grub_cpu_to_le32 ((sector << log_sector_size) > & GRUB_TYPE_U_MAX (iv[0])); > break; > case GRUB_CRYPTODISK_MODE_IV_BENBI: > @@ -312,10 +325,10 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *= dev, > case GRUB_CRYPTODISK_MODE_CBC: > if (do_encrypt) > err =3D grub_crypto_cbc_encrypt (dev->cipher, data + i, data + i, > - (1U << dev->log_sector_size), iv); > + (1U << log_sector_size), iv); > else > err =3D grub_crypto_cbc_decrypt (dev->cipher, data + i, data + i, > - (1U << dev->log_sector_size), iv); > + (1U << log_sector_size), iv); > if (err) > return err; > break; > @@ -323,10 +336,10 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *= dev, > case GRUB_CRYPTODISK_MODE_PCBC: > if (do_encrypt) > err =3D grub_crypto_pcbc_encrypt (dev->cipher, data + i, data + i, > - (1U << dev->log_sector_size), iv); > + (1U << log_sector_size), iv); > else > err =3D grub_crypto_pcbc_decrypt (dev->cipher, data + i, data + i, > - (1U << dev->log_sector_size), iv); > + (1U << log_sector_size), iv); > if (err) > return err; > break; > @@ -338,7 +351,7 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *de= v, > if (err) > return err; > =20 > - for (j =3D 0; j < (1U << dev->log_sector_size); > + for (j =3D 0; j < (1U << log_sector_size); > j +=3D dev->cipher->cipher->blocksize) > { > grub_crypto_xor (data + i + j, data + i + j, iv, > @@ -369,11 +382,11 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *= dev, > if (do_encrypt) > err =3D grub_crypto_ecb_encrypt (dev->cipher, data + i,=20 > data + i, > - (1U << dev->log_sector_size)); > + (1U << log_sector_size)); > else > err =3D grub_crypto_ecb_decrypt (dev->cipher, data + i,=20 > data + i, > - (1U << dev->log_sector_size)); > + (1U << log_sector_size)); > if (err) > return err; > lrw_xor (&sec, dev, data + i); > @@ -382,10 +395,10 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *= dev, > case GRUB_CRYPTODISK_MODE_ECB: > if (do_encrypt) > err =3D grub_crypto_ecb_encrypt (dev->cipher, data + i, data + i, > - (1U << dev->log_sector_size)); > + (1U << log_sector_size)); > else > err =3D grub_crypto_ecb_decrypt (dev->cipher, data + i, data + i, > - (1U << dev->log_sector_size)); > + (1U << log_sector_size)); > if (err) > return err; > break; > @@ -400,9 +413,9 @@ grub_cryptodisk_endecrypt (struct grub_cryptodisk *de= v, > gcry_err_code_t > grub_cryptodisk_decrypt (struct grub_cryptodisk *dev, > grub_uint8_t * data, grub_size_t len, > - grub_disk_addr_t sector) > + grub_disk_addr_t sector, grub_size_t log_sector_size) > { > - return grub_cryptodisk_endecrypt (dev, data, len, sector, 0); > + return grub_cryptodisk_endecrypt (dev, data, len, sector, log_sector_s= ize, 0); > } > =20 > grub_err_t > @@ -767,7 +780,7 @@ grub_cryptodisk_read (grub_disk_t disk, grub_disk_add= r_t sector, > } > gcry_err =3D grub_cryptodisk_endecrypt (dev, (grub_uint8_t *) buf, > size << disk->log_sector_size, > - sector, 0); > + sector, dev->log_sector_size, 0); > return grub_crypto_gcry_error (gcry_err); > } > =20 > @@ -808,7 +821,7 @@ grub_cryptodisk_write (grub_disk_t disk, grub_disk_ad= dr_t sector, > =20 > gcry_err =3D grub_cryptodisk_endecrypt (dev, (grub_uint8_t *) tmp, > size << disk->log_sector_size, > - sector, 1); > + sector, disk->log_sector_size, 1); > if (gcry_err) > { > grub_free (tmp); > diff --git a/grub-core/disk/luks.c b/grub-core/disk/luks.c > index 5fc79d880..13103ea6a 100644 > --- a/grub-core/disk/luks.c > +++ b/grub-core/disk/luks.c > @@ -124,7 +124,7 @@ configure_ciphers (grub_disk_t disk, const char *chec= k_uuid, > return NULL; > newdev->offset_sectors =3D grub_be_to_cpu32 (header.payloadOffset); > newdev->source_disk =3D NULL; > - newdev->log_sector_size =3D 9; > + newdev->log_sector_size =3D GRUB_LUKS1_LOG_SECTOR_SIZE; > newdev->total_sectors =3D grub_disk_native_sectors (disk) - newdev->of= fset_sectors; > grub_memcpy (newdev->uuid, uuid, sizeof (uuid)); > newdev->modname =3D "luks"; > @@ -247,7 +247,8 @@ luks_recover_key (grub_disk_t source, > return err; > } > =20 > - gcry_err =3D grub_cryptodisk_decrypt (dev, split_key, length, 0); > + gcry_err =3D grub_cryptodisk_decrypt (dev, split_key, length, 0, > + GRUB_LUKS1_LOG_SECTOR_SIZE); > if (gcry_err) > { > grub_free (split_key); > diff --git a/grub-core/disk/luks2.c b/grub-core/disk/luks2.c > index 429a4cfa1..9abcb1c94 100644 > --- a/grub-core/disk/luks2.c > +++ b/grub-core/disk/luks2.c > @@ -504,7 +504,12 @@ luks2_decrypt_key (grub_uint8_t *out_key, > goto err; > } > =20 > - gcry_ret =3D grub_cryptodisk_decrypt (crypt, split_key, k->area.size, = 0); > + /* > + * The key slots area is always encrypted in 512-byte sectors, > + * regardless of encrypted data sector size. > + */ > + gcry_ret =3D grub_cryptodisk_decrypt (crypt, split_key, k->area.size, = 0, > + GRUB_LUKS1_LOG_SECTOR_SIZE); > if (gcry_ret) > { > ret =3D grub_crypto_gcry_error (gcry_ret); > diff --git a/include/grub/cryptodisk.h b/include/grub/cryptodisk.h > index c9bf7597a..938912cf3 100644 > --- a/include/grub/cryptodisk.h > +++ b/include/grub/cryptodisk.h > @@ -48,6 +48,12 @@ typedef enum > =20 > #define GRUB_CRYPTODISK_MAX_UUID_LENGTH 71 > =20 > +/* LUKS1 specification defines the block size to always be 512 bytes. */ > +#define GRUB_LUKS1_LOG_SECTOR_SIZE 9 > + > +/* By default dm-crypt increments the IV every 512 bytes. */ > +#define GRUB_CRYPTODISK_IV_LOG_SIZE 9 > + > #define GRUB_CRYPTODISK_GF_LOG_SIZE 7 > #define GRUB_CRYPTODISK_GF_SIZE (1U << GRUB_CRYPTODISK_GF_LOG_SIZE) > #define GRUB_CRYPTODISK_GF_LOG_BYTES (GRUB_CRYPTODISK_GF_LOG_SIZE - 3) > @@ -144,7 +150,7 @@ grub_cryptodisk_setkey (grub_cryptodisk_t dev, > gcry_err_code_t > grub_cryptodisk_decrypt (struct grub_cryptodisk *dev, > grub_uint8_t * data, grub_size_t len, > - grub_disk_addr_t sector); > + grub_disk_addr_t sector, grub_size_t log_sector_size); > grub_err_t > grub_cryptodisk_insert (grub_cryptodisk_t newdev, const char *name, > grub_disk_t source); > --=20 > 2.27.0 >=20 --Ydv997W2BnMajPAB Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iQIzBAABCgAdFiEEF9hrgiFbCdvenl/rVbJhu7ckPpQFAl/UfCUACgkQVbJhu7ck PpTC5g//TpQYmCkvVOpUz+/YuF9Savy4B8fa2j8zoBAbA9VW+LCtVbahKPbzS/zh gJElfXgS13yl8H4wpJqahBiYTIhbkGkFkt3kjhRphUbwB9Bi4LDYtzhbF8jEQG/f 6V0pf6RtqEswb9n+YBHn+pGJH0tP56ymcTAxlNtqlcIIDuuQtnhilZqSl4LINaOD OxevTSHoK0Afut8qbMp42nrzhks56z0mx+jIYltxlOvHOLwOB/zlI6sV+exTp2AF 0h2m16pCQcYKmSHSMZDQsnCtkDizuOHzUjaUlrQrxwpjXYkFhu+WrpBQBD8AefXg QMk3jL+42AMBw+nzaPyQ0HhbqcUSLnvY28WooGr/WP0H54rhCdIMLO8IG2dEXJr4 DIGLJ/zNSp/goPn9DzWfnC4wC3KEGdPrxUsylO7hidjHqwtSjAKUlFu7KOWJEPMZ RIjFLq2RJ/IKNd3wCGlGBLdDZ/BuAVb3arv/x87RUgKz+ta3pl/cci0JlSOc1VSS WScSRjmIKwGafWzljUxfBTrEdKVP0SrIrIZDeQ1QKgxEFuvgCy7XFwT4IfzMZi2E Vu28cPf+Co+KhGVGibowRe46r3FQU4LB3TtIILEYFLu8CZt6yxF66AT43ReTtQp5 zZa/4JET0YIqa20h+wQ2/4HNewY8049TmLjXuxA4IPFOt3V5YRk= =aR8o -----END PGP SIGNATURE----- --Ydv997W2BnMajPAB--