1 // SPDX-License-Identifier: GPL-2.0-or-later
3 * algif_aead: User-space interface for AEAD algorithms
5 * Copyright (C) 2014, Stephan Mueller <smueller@chronox.de>
7 * This file provides the user-space API for AEAD ciphers.
9 * The following concept of the memory management is used:
11 * The kernel maintains two SGLs, the TX SGL and the RX SGL. The TX SGL is
12 * filled by user space with the data submitted via sendpage/sendmsg. Filling
13 * up the TX SGL does not cause a crypto operation -- the data will only be
14 * tracked by the kernel. Upon receipt of one recvmsg call, the caller must
15 * provide a buffer which is tracked with the RX SGL.
17 * During the processing of the recvmsg operation, the cipher request is
18 * allocated and prepared. As part of the recvmsg operation, the processed
19 * TX buffers are extracted from the TX SGL into a separate SGL.
21 * After the completion of the crypto operation, the RX SGL and the cipher
22 * request is released. The extracted TX SGL parts are released together with
26 #include <crypto/internal/aead.h>
27 #include <crypto/scatterwalk.h>
28 #include <crypto/if_alg.h>
29 #include <crypto/skcipher.h>
30 #include <crypto/null.h>
31 #include <linux/init.h>
32 #include <linux/list.h>
33 #include <linux/kernel.h>
35 #include <linux/module.h>
36 #include <linux/net.h>
40 struct crypto_aead
*aead
;
41 struct crypto_sync_skcipher
*null_tfm
;
44 static inline bool aead_sufficient_data(struct sock
*sk
)
46 struct alg_sock
*ask
= alg_sk(sk
);
47 struct sock
*psk
= ask
->parent
;
48 struct alg_sock
*pask
= alg_sk(psk
);
49 struct af_alg_ctx
*ctx
= ask
->private;
50 struct aead_tfm
*aeadc
= pask
->private;
51 struct crypto_aead
*tfm
= aeadc
->aead
;
52 unsigned int as
= crypto_aead_authsize(tfm
);
55 * The minimum amount of memory needed for an AEAD cipher is
56 * the AAD and in case of decryption the tag.
58 return ctx
->used
>= ctx
->aead_assoclen
+ (ctx
->enc
? 0 : as
);
61 static int aead_sendmsg(struct socket
*sock
, struct msghdr
*msg
, size_t size
)
63 struct sock
*sk
= sock
->sk
;
64 struct alg_sock
*ask
= alg_sk(sk
);
65 struct sock
*psk
= ask
->parent
;
66 struct alg_sock
*pask
= alg_sk(psk
);
67 struct aead_tfm
*aeadc
= pask
->private;
68 struct crypto_aead
*tfm
= aeadc
->aead
;
69 unsigned int ivsize
= crypto_aead_ivsize(tfm
);
71 return af_alg_sendmsg(sock
, msg
, size
, ivsize
);
74 static int crypto_aead_copy_sgl(struct crypto_sync_skcipher
*null_tfm
,
75 struct scatterlist
*src
,
76 struct scatterlist
*dst
, unsigned int len
)
78 SYNC_SKCIPHER_REQUEST_ON_STACK(skreq
, null_tfm
);
80 skcipher_request_set_sync_tfm(skreq
, null_tfm
);
81 skcipher_request_set_callback(skreq
, CRYPTO_TFM_REQ_MAY_BACKLOG
,
83 skcipher_request_set_crypt(skreq
, src
, dst
, len
, NULL
);
85 return crypto_skcipher_encrypt(skreq
);
88 static int _aead_recvmsg(struct socket
*sock
, struct msghdr
*msg
,
89 size_t ignored
, int flags
)
91 struct sock
*sk
= sock
->sk
;
92 struct alg_sock
*ask
= alg_sk(sk
);
93 struct sock
*psk
= ask
->parent
;
94 struct alg_sock
*pask
= alg_sk(psk
);
95 struct af_alg_ctx
*ctx
= ask
->private;
96 struct aead_tfm
*aeadc
= pask
->private;
97 struct crypto_aead
*tfm
= aeadc
->aead
;
98 struct crypto_sync_skcipher
*null_tfm
= aeadc
->null_tfm
;
99 unsigned int i
, as
= crypto_aead_authsize(tfm
);
100 struct af_alg_async_req
*areq
;
101 struct af_alg_tsgl
*tsgl
, *tmp
;
102 struct scatterlist
*rsgl_src
, *tsgl_src
= NULL
;
104 size_t used
= 0; /* [in] TX bufs to be en/decrypted */
105 size_t outlen
= 0; /* [out] RX bufs produced by kernel */
106 size_t usedpages
= 0; /* [in] RX bufs to be used from user */
107 size_t processed
= 0; /* [in] TX bufs to be consumed */
110 err
= af_alg_wait_for_data(sk
, flags
);
116 * Data length provided by caller via sendmsg/sendpage that has not
117 * yet been processed.
122 * Make sure sufficient data is present -- note, the same check is
123 * is also present in sendmsg/sendpage. The checks in sendpage/sendmsg
124 * shall provide an information to the data sender that something is
125 * wrong, but they are irrelevant to maintain the kernel integrity.
126 * We need this check here too in case user space decides to not honor
127 * the error message in sendmsg/sendpage and still call recvmsg. This
128 * check here protects the kernel integrity.
130 if (!aead_sufficient_data(sk
))
134 * Calculate the minimum output buffer size holding the result of the
135 * cipher operation. When encrypting data, the receiving buffer is
136 * larger by the tag length compared to the input buffer as the
137 * encryption operation generates the tag. For decryption, the input
138 * buffer provides the tag which is consumed resulting in only the
139 * plaintext without a buffer for the tag returned to the caller.
147 * The cipher operation input data is reduced by the associated data
148 * length as this data is processed separately later on.
150 used
-= ctx
->aead_assoclen
;
152 /* Allocate cipher request for current operation. */
153 areq
= af_alg_alloc_areq(sk
, sizeof(struct af_alg_async_req
) +
154 crypto_aead_reqsize(tfm
));
156 return PTR_ERR(areq
);
158 /* convert iovecs of output buffers into RX SGL */
159 err
= af_alg_get_rsgl(sk
, msg
, flags
, areq
, outlen
, &usedpages
);
164 * Ensure output buffer is sufficiently large. If the caller provides
165 * less buffer space, only use the relative required input size. This
166 * allows AIO operation where the caller sent all data to be processed
167 * and the AIO operation performs the operation on the different chunks
170 if (usedpages
< outlen
) {
171 size_t less
= outlen
- usedpages
;
181 processed
= used
+ ctx
->aead_assoclen
;
182 list_for_each_entry_safe(tsgl
, tmp
, &ctx
->tsgl_list
, list
) {
183 for (i
= 0; i
< tsgl
->cur
; i
++) {
184 struct scatterlist
*process_sg
= tsgl
->sg
+ i
;
186 if (!(process_sg
->length
) || !sg_page(process_sg
))
188 tsgl_src
= process_sg
;
194 if (processed
&& !tsgl_src
) {
200 * Copy of AAD from source to destination
202 * The AAD is copied to the destination buffer without change. Even
203 * when user space uses an in-place cipher operation, the kernel
204 * will copy the data as it does not see whether such in-place operation
207 * To ensure efficiency, the following implementation ensure that the
208 * ciphers are invoked to perform a crypto operation in-place. This
209 * is achieved by memory management specified as follows.
212 /* Use the RX SGL as source (and destination) for crypto op. */
213 rsgl_src
= areq
->first_rsgl
.sgl
.sg
;
217 * Encryption operation - The in-place cipher operation is
218 * achieved by the following operation:
224 * RX SGL: AAD || PT || Tag
226 err
= crypto_aead_copy_sgl(null_tfm
, tsgl_src
,
227 areq
->first_rsgl
.sgl
.sg
, processed
);
230 af_alg_pull_tsgl(sk
, processed
, NULL
, 0);
233 * Decryption operation - To achieve an in-place cipher
234 * operation, the following SGL structure is used:
236 * TX SGL: AAD || CT || Tag
238 * | copy | | Create SGL link.
240 * RX SGL: AAD || CT ----+
243 /* Copy AAD || CT to RX SGL buffer for in-place operation. */
244 err
= crypto_aead_copy_sgl(null_tfm
, tsgl_src
,
245 areq
->first_rsgl
.sgl
.sg
, outlen
);
249 /* Create TX SGL for tag and chain it to RX SGL. */
250 areq
->tsgl_entries
= af_alg_count_tsgl(sk
, processed
,
252 if (!areq
->tsgl_entries
)
253 areq
->tsgl_entries
= 1;
254 areq
->tsgl
= sock_kmalloc(sk
, array_size(sizeof(*areq
->tsgl
),
261 sg_init_table(areq
->tsgl
, areq
->tsgl_entries
);
263 /* Release TX SGL, except for tag data and reassign tag data. */
264 af_alg_pull_tsgl(sk
, processed
, areq
->tsgl
, processed
- as
);
266 /* chain the areq TX SGL holding the tag with RX SGL */
269 struct af_alg_sgl
*sgl_prev
= &areq
->last_rsgl
->sgl
;
271 sg_unmark_end(sgl_prev
->sg
+ sgl_prev
->npages
- 1);
272 sg_chain(sgl_prev
->sg
, sgl_prev
->npages
+ 1,
275 /* no RX SGL present (e.g. authentication only) */
276 rsgl_src
= areq
->tsgl
;
279 /* Initialize the crypto operation */
280 aead_request_set_crypt(&areq
->cra_u
.aead_req
, rsgl_src
,
281 areq
->first_rsgl
.sgl
.sg
, used
, ctx
->iv
);
282 aead_request_set_ad(&areq
->cra_u
.aead_req
, ctx
->aead_assoclen
);
283 aead_request_set_tfm(&areq
->cra_u
.aead_req
, tfm
);
285 if (msg
->msg_iocb
&& !is_sync_kiocb(msg
->msg_iocb
)) {
288 areq
->iocb
= msg
->msg_iocb
;
290 /* Remember output size that will be generated. */
291 areq
->outlen
= outlen
;
293 aead_request_set_callback(&areq
->cra_u
.aead_req
,
294 CRYPTO_TFM_REQ_MAY_BACKLOG
,
295 af_alg_async_cb
, areq
);
296 err
= ctx
->enc
? crypto_aead_encrypt(&areq
->cra_u
.aead_req
) :
297 crypto_aead_decrypt(&areq
->cra_u
.aead_req
);
299 /* AIO operation in progress */
300 if (err
== -EINPROGRESS
|| err
== -EBUSY
)
305 /* Synchronous operation */
306 aead_request_set_callback(&areq
->cra_u
.aead_req
,
307 CRYPTO_TFM_REQ_MAY_BACKLOG
,
308 crypto_req_done
, &ctx
->wait
);
309 err
= crypto_wait_req(ctx
->enc
?
310 crypto_aead_encrypt(&areq
->cra_u
.aead_req
) :
311 crypto_aead_decrypt(&areq
->cra_u
.aead_req
),
317 af_alg_free_resources(areq
);
319 return err
? err
: outlen
;
322 static int aead_recvmsg(struct socket
*sock
, struct msghdr
*msg
,
323 size_t ignored
, int flags
)
325 struct sock
*sk
= sock
->sk
;
329 while (msg_data_left(msg
)) {
330 int err
= _aead_recvmsg(sock
, msg
, ignored
, flags
);
333 * This error covers -EIOCBQUEUED which implies that we can
334 * only handle one AIO request. If the caller wants to have
335 * multiple AIO requests in parallel, he must make multiple
336 * separate AIO calls.
338 * Also return the error if no data has been processed so far.
341 if (err
== -EIOCBQUEUED
|| err
== -EBADMSG
|| !ret
)
350 af_alg_wmem_wakeup(sk
);
355 static struct proto_ops algif_aead_ops
= {
358 .connect
= sock_no_connect
,
359 .socketpair
= sock_no_socketpair
,
360 .getname
= sock_no_getname
,
361 .ioctl
= sock_no_ioctl
,
362 .listen
= sock_no_listen
,
363 .shutdown
= sock_no_shutdown
,
364 .getsockopt
= sock_no_getsockopt
,
365 .mmap
= sock_no_mmap
,
366 .bind
= sock_no_bind
,
367 .accept
= sock_no_accept
,
368 .setsockopt
= sock_no_setsockopt
,
370 .release
= af_alg_release
,
371 .sendmsg
= aead_sendmsg
,
372 .sendpage
= af_alg_sendpage
,
373 .recvmsg
= aead_recvmsg
,
377 static int aead_check_key(struct socket
*sock
)
381 struct alg_sock
*pask
;
382 struct aead_tfm
*tfm
;
383 struct sock
*sk
= sock
->sk
;
384 struct alg_sock
*ask
= alg_sk(sk
);
391 pask
= alg_sk(ask
->parent
);
395 lock_sock_nested(psk
, SINGLE_DEPTH_NESTING
);
396 if (crypto_aead_get_flags(tfm
->aead
) & CRYPTO_TFM_NEED_KEY
)
415 static int aead_sendmsg_nokey(struct socket
*sock
, struct msghdr
*msg
,
420 err
= aead_check_key(sock
);
424 return aead_sendmsg(sock
, msg
, size
);
427 static ssize_t
aead_sendpage_nokey(struct socket
*sock
, struct page
*page
,
428 int offset
, size_t size
, int flags
)
432 err
= aead_check_key(sock
);
436 return af_alg_sendpage(sock
, page
, offset
, size
, flags
);
439 static int aead_recvmsg_nokey(struct socket
*sock
, struct msghdr
*msg
,
440 size_t ignored
, int flags
)
444 err
= aead_check_key(sock
);
448 return aead_recvmsg(sock
, msg
, ignored
, flags
);
451 static struct proto_ops algif_aead_ops_nokey
= {
454 .connect
= sock_no_connect
,
455 .socketpair
= sock_no_socketpair
,
456 .getname
= sock_no_getname
,
457 .ioctl
= sock_no_ioctl
,
458 .listen
= sock_no_listen
,
459 .shutdown
= sock_no_shutdown
,
460 .getsockopt
= sock_no_getsockopt
,
461 .mmap
= sock_no_mmap
,
462 .bind
= sock_no_bind
,
463 .accept
= sock_no_accept
,
464 .setsockopt
= sock_no_setsockopt
,
466 .release
= af_alg_release
,
467 .sendmsg
= aead_sendmsg_nokey
,
468 .sendpage
= aead_sendpage_nokey
,
469 .recvmsg
= aead_recvmsg_nokey
,
473 static void *aead_bind(const char *name
, u32 type
, u32 mask
)
475 struct aead_tfm
*tfm
;
476 struct crypto_aead
*aead
;
477 struct crypto_sync_skcipher
*null_tfm
;
479 tfm
= kzalloc(sizeof(*tfm
), GFP_KERNEL
);
481 return ERR_PTR(-ENOMEM
);
483 aead
= crypto_alloc_aead(name
, type
, mask
);
486 return ERR_CAST(aead
);
489 null_tfm
= crypto_get_default_null_skcipher();
490 if (IS_ERR(null_tfm
)) {
491 crypto_free_aead(aead
);
493 return ERR_CAST(null_tfm
);
497 tfm
->null_tfm
= null_tfm
;
502 static void aead_release(void *private)
504 struct aead_tfm
*tfm
= private;
506 crypto_free_aead(tfm
->aead
);
507 crypto_put_default_null_skcipher();
511 static int aead_setauthsize(void *private, unsigned int authsize
)
513 struct aead_tfm
*tfm
= private;
515 return crypto_aead_setauthsize(tfm
->aead
, authsize
);
518 static int aead_setkey(void *private, const u8
*key
, unsigned int keylen
)
520 struct aead_tfm
*tfm
= private;
522 return crypto_aead_setkey(tfm
->aead
, key
, keylen
);
525 static void aead_sock_destruct(struct sock
*sk
)
527 struct alg_sock
*ask
= alg_sk(sk
);
528 struct af_alg_ctx
*ctx
= ask
->private;
529 struct sock
*psk
= ask
->parent
;
530 struct alg_sock
*pask
= alg_sk(psk
);
531 struct aead_tfm
*aeadc
= pask
->private;
532 struct crypto_aead
*tfm
= aeadc
->aead
;
533 unsigned int ivlen
= crypto_aead_ivsize(tfm
);
535 af_alg_pull_tsgl(sk
, ctx
->used
, NULL
, 0);
536 sock_kzfree_s(sk
, ctx
->iv
, ivlen
);
537 sock_kfree_s(sk
, ctx
, ctx
->len
);
538 af_alg_release_parent(sk
);
541 static int aead_accept_parent_nokey(void *private, struct sock
*sk
)
543 struct af_alg_ctx
*ctx
;
544 struct alg_sock
*ask
= alg_sk(sk
);
545 struct aead_tfm
*tfm
= private;
546 struct crypto_aead
*aead
= tfm
->aead
;
547 unsigned int len
= sizeof(*ctx
);
548 unsigned int ivlen
= crypto_aead_ivsize(aead
);
550 ctx
= sock_kmalloc(sk
, len
, GFP_KERNEL
);
555 ctx
->iv
= sock_kmalloc(sk
, ivlen
, GFP_KERNEL
);
557 sock_kfree_s(sk
, ctx
, len
);
560 memset(ctx
->iv
, 0, ivlen
);
562 INIT_LIST_HEAD(&ctx
->tsgl_list
);
565 atomic_set(&ctx
->rcvused
, 0);
569 ctx
->aead_assoclen
= 0;
570 crypto_init_wait(&ctx
->wait
);
574 sk
->sk_destruct
= aead_sock_destruct
;
579 static int aead_accept_parent(void *private, struct sock
*sk
)
581 struct aead_tfm
*tfm
= private;
583 if (crypto_aead_get_flags(tfm
->aead
) & CRYPTO_TFM_NEED_KEY
)
586 return aead_accept_parent_nokey(private, sk
);
589 static const struct af_alg_type algif_type_aead
= {
591 .release
= aead_release
,
592 .setkey
= aead_setkey
,
593 .setauthsize
= aead_setauthsize
,
594 .accept
= aead_accept_parent
,
595 .accept_nokey
= aead_accept_parent_nokey
,
596 .ops
= &algif_aead_ops
,
597 .ops_nokey
= &algif_aead_ops_nokey
,
602 static int __init
algif_aead_init(void)
604 return af_alg_register_type(&algif_type_aead
);
607 static void __exit
algif_aead_exit(void)
609 int err
= af_alg_unregister_type(&algif_type_aead
);
613 module_init(algif_aead_init
);
614 module_exit(algif_aead_exit
);
615 MODULE_LICENSE("GPL");
616 MODULE_AUTHOR("Stephan Mueller <smueller@chronox.de>");
617 MODULE_DESCRIPTION("AEAD kernel crypto API user space interface");