2 * Copyright (c) 2005-2011 Pawel Jakub Dawidek <pawel@dawidek.net>
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHORS AND CONTRIBUTORS ``AS IS'' AND
15 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE LIABLE
18 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
32 #include <sys/endian.h>
33 #include <sys/errno.h>
34 #include <sys/malloc.h>
35 #include <crypto/sha2/sha2.h>
36 #include <opencrypto/cryptodev.h>
39 #include <sys/libkern.h>
41 #include <sys/mutex.h>
42 #include <sys/queue.h>
44 #include <geom/geom.h>
54 #define G_ELI_CLASS_NAME "ELI"
55 #define G_ELI_MAGIC "GEOM::ELI"
56 #define G_ELI_SUFFIX ".eli"
60 * 0 - Initial version number.
61 * 1 - Added data authentication support (md_aalgo field and
62 * G_ELI_FLAG_AUTH flag).
63 * 2 - Added G_ELI_FLAG_READONLY.
64 * 3 - Added 'configure' subcommand.
65 * 4 - IV is generated from offset converted to little-endian
66 * (the G_ELI_FLAG_NATIVE_BYTE_ORDER flag will be set for older versions).
67 * 5 - Added multiple encrypton keys and AES-XTS support.
68 * 6 - Fixed usage of multiple keys for authenticated providers (the
69 * G_ELI_FLAG_FIRST_KEY flag will be set for older versions).
71 #define G_ELI_VERSION_00 0
72 #define G_ELI_VERSION_01 1
73 #define G_ELI_VERSION_02 2
74 #define G_ELI_VERSION_03 3
75 #define G_ELI_VERSION_04 4
76 #define G_ELI_VERSION_05 5
77 #define G_ELI_VERSION_06 6
78 #define G_ELI_VERSION G_ELI_VERSION_06
81 /* Use random, onetime keys. */
82 #define G_ELI_FLAG_ONETIME 0x00000001
83 /* Ask for the passphrase from the kernel, before mounting root. */
84 #define G_ELI_FLAG_BOOT 0x00000002
85 /* Detach on last close, if we were open for writing. */
86 #define G_ELI_FLAG_WO_DETACH 0x00000004
87 /* Detach on last close. */
88 #define G_ELI_FLAG_RW_DETACH 0x00000008
89 /* Provide data authentication. */
90 #define G_ELI_FLAG_AUTH 0x00000010
91 /* Provider is read-only, we should deny all write attempts. */
92 #define G_ELI_FLAG_RO 0x00000020
94 /* Provider was open for writing. */
95 #define G_ELI_FLAG_WOPEN 0x00010000
97 #define G_ELI_FLAG_DESTROY 0x00020000
98 /* Provider uses native byte-order for IV generation. */
99 #define G_ELI_FLAG_NATIVE_BYTE_ORDER 0x00040000
100 /* Provider uses single encryption key. */
101 #define G_ELI_FLAG_SINGLE_KEY 0x00080000
102 /* Device suspended. */
103 #define G_ELI_FLAG_SUSPEND 0x00100000
104 /* Provider uses first encryption key. */
105 #define G_ELI_FLAG_FIRST_KEY 0x00200000
107 #define G_ELI_NEW_BIO 255
109 #define SHA512_MDLEN 64
110 #define G_ELI_AUTH_SECKEYLEN SHA256_DIGEST_LENGTH
112 #define G_ELI_MAXMKEYS 2
113 #define G_ELI_MAXKEYLEN 64
114 #define G_ELI_USERKEYLEN G_ELI_MAXKEYLEN
115 #define G_ELI_DATAKEYLEN G_ELI_MAXKEYLEN
116 #define G_ELI_AUTHKEYLEN G_ELI_MAXKEYLEN
117 #define G_ELI_IVKEYLEN G_ELI_MAXKEYLEN
118 #define G_ELI_SALTLEN 64
119 #define G_ELI_DATAIVKEYLEN (G_ELI_DATAKEYLEN + G_ELI_IVKEYLEN)
120 /* Data-Key, IV-Key, HMAC_SHA512(Derived-Key, Data-Key+IV-Key) */
121 #define G_ELI_MKEYLEN (G_ELI_DATAIVKEYLEN + SHA512_MDLEN)
122 #define G_ELI_OVERWRITES 5
123 /* Switch data encryption key every 2^20 blocks. */
124 #define G_ELI_KEY_SHIFT 20
127 extern int g_eli_debug;
128 extern u_int g_eli_overwrites;
129 extern u_int g_eli_batch;
131 #define G_ELI_CRYPTO_UNKNOWN 0
132 #define G_ELI_CRYPTO_HW 1
133 #define G_ELI_CRYPTO_SW 2
135 #define G_ELI_DEBUG(lvl, ...) do { \
136 if (g_eli_debug >= (lvl)) { \
137 printf("GEOM_ELI"); \
138 if (g_eli_debug > 0) \
139 printf("[%u]", lvl); \
141 printf(__VA_ARGS__); \
145 #define G_ELI_LOGREQ(lvl, bp, ...) do { \
146 if (g_eli_debug >= (lvl)) { \
147 printf("GEOM_ELI"); \
148 if (g_eli_debug > 0) \
149 printf("[%u]", lvl); \
151 printf(__VA_ARGS__); \
158 struct g_eli_worker {
159 struct g_eli_softc *w_softc;
164 LIST_ENTRY(g_eli_worker) w_next;
168 struct g_geom *sc_geom;
170 uint8_t sc_mkey[G_ELI_DATAIVKEYLEN];
171 uint8_t sc_ekey[G_ELI_DATAKEYLEN];
172 TAILQ_HEAD(, g_eli_key) sc_ekeys_queue;
173 RB_HEAD(g_eli_key_tree, g_eli_key) sc_ekeys_tree;
174 struct mtx sc_ekeys_lock;
175 uint64_t sc_ekeys_total;
176 uint64_t sc_ekeys_allocated;
179 uint8_t sc_akey[G_ELI_AUTHKEYLEN];
183 SHA256_CTX sc_akeyctx;
184 uint8_t sc_ivkey[G_ELI_IVKEYLEN];
190 size_t sc_sectorsize;
191 u_int sc_bytes_per_sector;
192 u_int sc_data_per_sector;
193 boolean_t sc_cpubind;
195 /* Only for software cryptography. */
196 struct bio_queue_head sc_queue;
197 struct mtx sc_queue_mtx;
198 LIST_HEAD(, g_eli_worker) sc_workers;
200 #define sc_name sc_geom->name
203 struct g_eli_metadata {
204 char md_magic[16]; /* Magic value. */
205 uint32_t md_version; /* Version number. */
206 uint32_t md_flags; /* Additional flags. */
207 uint16_t md_ealgo; /* Encryption algorithm. */
208 uint16_t md_keylen; /* Key length. */
209 uint16_t md_aalgo; /* Authentication algorithm. */
210 uint64_t md_provsize; /* Provider's size. */
211 uint32_t md_sectorsize; /* Sector size. */
212 uint8_t md_keys; /* Available keys. */
213 int32_t md_iterations; /* Number of iterations for PKCS#5v2. */
214 uint8_t md_salt[G_ELI_SALTLEN]; /* Salt. */
215 /* Encrypted master key (IV-key, Data-key, HMAC). */
216 uint8_t md_mkeys[G_ELI_MAXMKEYS * G_ELI_MKEYLEN];
217 u_char md_hash[16]; /* MD5 hash. */
221 eli_metadata_encode(struct g_eli_metadata *md, u_char *data)
227 bcopy(md->md_magic, p, sizeof(md->md_magic)); p += sizeof(md->md_magic);
228 le32enc(p, md->md_version); p += sizeof(md->md_version);
229 le32enc(p, md->md_flags); p += sizeof(md->md_flags);
230 le16enc(p, md->md_ealgo); p += sizeof(md->md_ealgo);
231 le16enc(p, md->md_keylen); p += sizeof(md->md_keylen);
232 le16enc(p, md->md_aalgo); p += sizeof(md->md_aalgo);
233 le64enc(p, md->md_provsize); p += sizeof(md->md_provsize);
234 le32enc(p, md->md_sectorsize); p += sizeof(md->md_sectorsize);
235 *p = md->md_keys; p += sizeof(md->md_keys);
236 le32enc(p, md->md_iterations); p += sizeof(md->md_iterations);
237 bcopy(md->md_salt, p, sizeof(md->md_salt)); p += sizeof(md->md_salt);
238 bcopy(md->md_mkeys, p, sizeof(md->md_mkeys)); p += sizeof(md->md_mkeys);
240 MD5Update(&ctx, data, p - data);
241 MD5Final(md->md_hash, &ctx);
242 bcopy(md->md_hash, p, sizeof(md->md_hash));
245 eli_metadata_decode_v0(const u_char *data, struct g_eli_metadata *md)
250 p = data + sizeof(md->md_magic) + sizeof(md->md_version);
251 md->md_flags = le32dec(p); p += sizeof(md->md_flags);
252 md->md_ealgo = le16dec(p); p += sizeof(md->md_ealgo);
253 md->md_keylen = le16dec(p); p += sizeof(md->md_keylen);
254 md->md_provsize = le64dec(p); p += sizeof(md->md_provsize);
255 md->md_sectorsize = le32dec(p); p += sizeof(md->md_sectorsize);
256 md->md_keys = *p; p += sizeof(md->md_keys);
257 md->md_iterations = le32dec(p); p += sizeof(md->md_iterations);
258 bcopy(p, md->md_salt, sizeof(md->md_salt)); p += sizeof(md->md_salt);
259 bcopy(p, md->md_mkeys, sizeof(md->md_mkeys)); p += sizeof(md->md_mkeys);
261 MD5Update(&ctx, data, p - data);
262 MD5Final(md->md_hash, &ctx);
263 if (bcmp(md->md_hash, p, 16) != 0)
269 eli_metadata_decode_v1v2v3v4v5v6(const u_char *data, struct g_eli_metadata *md)
274 p = data + sizeof(md->md_magic) + sizeof(md->md_version);
275 md->md_flags = le32dec(p); p += sizeof(md->md_flags);
276 md->md_ealgo = le16dec(p); p += sizeof(md->md_ealgo);
277 md->md_keylen = le16dec(p); p += sizeof(md->md_keylen);
278 md->md_aalgo = le16dec(p); p += sizeof(md->md_aalgo);
279 md->md_provsize = le64dec(p); p += sizeof(md->md_provsize);
280 md->md_sectorsize = le32dec(p); p += sizeof(md->md_sectorsize);
281 md->md_keys = *p; p += sizeof(md->md_keys);
282 md->md_iterations = le32dec(p); p += sizeof(md->md_iterations);
283 bcopy(p, md->md_salt, sizeof(md->md_salt)); p += sizeof(md->md_salt);
284 bcopy(p, md->md_mkeys, sizeof(md->md_mkeys)); p += sizeof(md->md_mkeys);
286 MD5Update(&ctx, data, p - data);
287 MD5Final(md->md_hash, &ctx);
288 if (bcmp(md->md_hash, p, 16) != 0)
293 eli_metadata_decode(const u_char *data, struct g_eli_metadata *md)
297 bcopy(data, md->md_magic, sizeof(md->md_magic));
298 md->md_version = le32dec(data + sizeof(md->md_magic));
299 switch (md->md_version) {
300 case G_ELI_VERSION_00:
301 error = eli_metadata_decode_v0(data, md);
303 case G_ELI_VERSION_01:
304 case G_ELI_VERSION_02:
305 case G_ELI_VERSION_03:
306 case G_ELI_VERSION_04:
307 case G_ELI_VERSION_05:
308 case G_ELI_VERSION_06:
309 error = eli_metadata_decode_v1v2v3v4v5v6(data, md);
317 #endif /* !_OpenSSL */
319 static __inline u_int
320 g_eli_str2ealgo(const char *name)
323 if (strcasecmp("null", name) == 0)
324 return (CRYPTO_NULL_CBC);
325 else if (strcasecmp("null-cbc", name) == 0)
326 return (CRYPTO_NULL_CBC);
327 else if (strcasecmp("aes", name) == 0)
328 return (CRYPTO_AES_XTS);
329 else if (strcasecmp("aes-cbc", name) == 0)
330 return (CRYPTO_AES_CBC);
331 else if (strcasecmp("aes-xts", name) == 0)
332 return (CRYPTO_AES_XTS);
333 else if (strcasecmp("blowfish", name) == 0)
334 return (CRYPTO_BLF_CBC);
335 else if (strcasecmp("blowfish-cbc", name) == 0)
336 return (CRYPTO_BLF_CBC);
337 else if (strcasecmp("camellia", name) == 0)
338 return (CRYPTO_CAMELLIA_CBC);
339 else if (strcasecmp("camellia-cbc", name) == 0)
340 return (CRYPTO_CAMELLIA_CBC);
341 else if (strcasecmp("3des", name) == 0)
342 return (CRYPTO_3DES_CBC);
343 else if (strcasecmp("3des-cbc", name) == 0)
344 return (CRYPTO_3DES_CBC);
345 return (CRYPTO_ALGORITHM_MIN - 1);
348 static __inline u_int
349 g_eli_str2aalgo(const char *name)
352 if (strcasecmp("hmac/md5", name) == 0)
353 return (CRYPTO_MD5_HMAC);
354 else if (strcasecmp("hmac/sha1", name) == 0)
355 return (CRYPTO_SHA1_HMAC);
356 else if (strcasecmp("hmac/ripemd160", name) == 0)
357 return (CRYPTO_RIPEMD160_HMAC);
358 else if (strcasecmp("hmac/sha256", name) == 0)
359 return (CRYPTO_SHA2_256_HMAC);
360 else if (strcasecmp("hmac/sha384", name) == 0)
361 return (CRYPTO_SHA2_384_HMAC);
362 else if (strcasecmp("hmac/sha512", name) == 0)
363 return (CRYPTO_SHA2_512_HMAC);
364 return (CRYPTO_ALGORITHM_MIN - 1);
367 static __inline const char *
368 g_eli_algo2str(u_int algo)
372 case CRYPTO_NULL_CBC:
379 return ("Blowfish-CBC");
380 case CRYPTO_CAMELLIA_CBC:
381 return ("CAMELLIA-CBC");
382 case CRYPTO_3DES_CBC:
384 case CRYPTO_MD5_HMAC:
386 case CRYPTO_SHA1_HMAC:
387 return ("HMAC/SHA1");
388 case CRYPTO_RIPEMD160_HMAC:
389 return ("HMAC/RIPEMD160");
390 case CRYPTO_SHA2_256_HMAC:
391 return ("HMAC/SHA256");
392 case CRYPTO_SHA2_384_HMAC:
393 return ("HMAC/SHA384");
394 case CRYPTO_SHA2_512_HMAC:
395 return ("HMAC/SHA512");
401 eli_metadata_dump(const struct g_eli_metadata *md)
403 static const char hex[] = "0123456789abcdef";
404 char str[sizeof(md->md_mkeys) * 2 + 1];
407 printf(" magic: %s\n", md->md_magic);
408 printf(" version: %u\n", (u_int)md->md_version);
409 printf(" flags: 0x%x\n", (u_int)md->md_flags);
410 printf(" ealgo: %s\n", g_eli_algo2str(md->md_ealgo));
411 printf(" keylen: %u\n", (u_int)md->md_keylen);
412 if (md->md_flags & G_ELI_FLAG_AUTH)
413 printf(" aalgo: %s\n", g_eli_algo2str(md->md_aalgo));
414 printf(" provsize: %ju\n", (uintmax_t)md->md_provsize);
415 printf("sectorsize: %u\n", (u_int)md->md_sectorsize);
416 printf(" keys: 0x%02x\n", (u_int)md->md_keys);
417 printf("iterations: %u\n", (u_int)md->md_iterations);
418 bzero(str, sizeof(str));
419 for (i = 0; i < sizeof(md->md_salt); i++) {
420 str[i * 2] = hex[md->md_salt[i] >> 4];
421 str[i * 2 + 1] = hex[md->md_salt[i] & 0x0f];
423 printf(" Salt: %s\n", str);
424 bzero(str, sizeof(str));
425 for (i = 0; i < sizeof(md->md_mkeys); i++) {
426 str[i * 2] = hex[md->md_mkeys[i] >> 4];
427 str[i * 2 + 1] = hex[md->md_mkeys[i] & 0x0f];
429 printf("Master Key: %s\n", str);
430 bzero(str, sizeof(str));
431 for (i = 0; i < 16; i++) {
432 str[i * 2] = hex[md->md_hash[i] >> 4];
433 str[i * 2 + 1] = hex[md->md_hash[i] & 0x0f];
435 printf(" MD5 hash: %s\n", str);
438 static __inline u_int
439 g_eli_keylen(u_int algo, u_int keylen)
443 case CRYPTO_NULL_CBC:
452 case CRYPTO_CAMELLIA_CBC:
476 if (keylen < 128 || keylen > 448)
478 if ((keylen % 32) != 0)
481 case CRYPTO_3DES_CBC:
482 if (keylen == 0 || keylen == 192)
490 static __inline u_int
491 g_eli_hashlen(u_int algo)
495 case CRYPTO_MD5_HMAC:
497 case CRYPTO_SHA1_HMAC:
499 case CRYPTO_RIPEMD160_HMAC:
501 case CRYPTO_SHA2_256_HMAC:
503 case CRYPTO_SHA2_384_HMAC:
505 case CRYPTO_SHA2_512_HMAC:
512 int g_eli_read_metadata(struct g_class *mp, struct g_provider *pp,
513 struct g_eli_metadata *md);
514 struct g_geom *g_eli_create(struct gctl_req *req, struct g_class *mp,
515 struct g_provider *bpp, const struct g_eli_metadata *md,
516 const u_char *mkey, int nkey);
517 int g_eli_destroy(struct g_eli_softc *sc, boolean_t force);
519 int g_eli_access(struct g_provider *pp, int dr, int dw, int de);
520 void g_eli_config(struct gctl_req *req, struct g_class *mp, const char *verb);
522 void g_eli_read_done(struct bio *bp);
523 void g_eli_write_done(struct bio *bp);
524 int g_eli_crypto_rerun(struct cryptop *crp);
525 void g_eli_crypto_ivgen(struct g_eli_softc *sc, off_t offset, u_char *iv,
528 void g_eli_crypto_read(struct g_eli_softc *sc, struct bio *bp, boolean_t fromworker);
529 void g_eli_crypto_run(struct g_eli_worker *wr, struct bio *bp);
531 void g_eli_auth_read(struct g_eli_softc *sc, struct bio *bp);
532 void g_eli_auth_run(struct g_eli_worker *wr, struct bio *bp);
535 void g_eli_mkey_hmac(unsigned char *mkey, const unsigned char *key);
536 int g_eli_mkey_decrypt(const struct g_eli_metadata *md,
537 const unsigned char *key, unsigned char *mkey, unsigned *nkeyp);
538 int g_eli_mkey_encrypt(unsigned algo, const unsigned char *key, unsigned keylen,
539 unsigned char *mkey);
541 void g_eli_mkey_propagate(struct g_eli_softc *sc, const unsigned char *mkey);
544 int g_eli_crypto_encrypt(u_int algo, u_char *data, size_t datasize,
545 const u_char *key, size_t keysize);
546 int g_eli_crypto_decrypt(u_int algo, u_char *data, size_t datasize,
547 const u_char *key, size_t keysize);
554 void g_eli_crypto_hmac_init(struct hmac_ctx *ctx, const uint8_t *hkey,
556 void g_eli_crypto_hmac_update(struct hmac_ctx *ctx, const uint8_t *data,
558 void g_eli_crypto_hmac_final(struct hmac_ctx *ctx, uint8_t *md, size_t mdsize);
559 void g_eli_crypto_hmac(const uint8_t *hkey, size_t hkeysize,
560 const uint8_t *data, size_t datasize, uint8_t *md, size_t mdsize);
563 void g_eli_key_init(struct g_eli_softc *sc);
564 void g_eli_key_destroy(struct g_eli_softc *sc);
565 uint8_t *g_eli_key_hold(struct g_eli_softc *sc, off_t offset, size_t blocksize);
566 void g_eli_key_drop(struct g_eli_softc *sc, uint8_t *rawkey);
568 #endif /* !_G_ELI_H_ */