blob: 4fd95a323beb295ddf9efbe1dfb8a63db15c3a09 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
Herbert Xu42c271c2007-12-07 18:52:49 +08002 * Cryptographic scatter and gather helpers.
Linus Torvalds1da177e2005-04-16 15:20:36 -07003 *
4 * Copyright (c) 2002 James Morris <jmorris@intercode.com.au>
5 * Copyright (c) 2002 Adam J. Richter <adam@yggdrasil.com>
6 * Copyright (c) 2004 Jean-Luc Cooke <jlcooke@certainkey.com>
Herbert Xu42c271c2007-12-07 18:52:49 +08007 * Copyright (c) 2007 Herbert Xu <herbert@gondor.apana.org.au>
Linus Torvalds1da177e2005-04-16 15:20:36 -07008 *
9 * This program is free software; you can redistribute it and/or modify it
10 * under the terms of the GNU General Public License as published by the Free
11 * Software Foundation; either version 2 of the License, or (at your option)
12 * any later version.
13 *
14 */
15
16#ifndef _CRYPTO_SCATTERWALK_H
17#define _CRYPTO_SCATTERWALK_H
Linus Torvalds1da177e2005-04-16 15:20:36 -070018
Herbert Xu42c271c2007-12-07 18:52:49 +080019#include <asm/kmap_types.h>
20#include <crypto/algapi.h>
21#include <linux/hardirq.h>
22#include <linux/highmem.h>
23#include <linux/kernel.h>
Herbert Xu5c640972006-08-12 21:56:17 +100024#include <linux/mm.h>
25#include <linux/scatterlist.h>
Herbert Xu1c5dfe62007-12-24 08:54:24 +080026#include <linux/sched.h>
Herbert Xu5c640972006-08-12 21:56:17 +100027
Herbert Xu42c271c2007-12-07 18:52:49 +080028static inline enum km_type crypto_kmap_type(int out)
29{
30 enum km_type type;
31
32 if (in_softirq())
33 type = out * (KM_SOFTIRQ1 - KM_SOFTIRQ0) + KM_SOFTIRQ0;
34 else
35 type = out * (KM_USER1 - KM_USER0) + KM_USER0;
36
37 return type;
38}
39
40static inline void *crypto_kmap(struct page *page, int out)
41{
42 return kmap_atomic(page, crypto_kmap_type(out));
43}
44
45static inline void crypto_kunmap(void *vaddr, int out)
46{
47 kunmap_atomic(vaddr, crypto_kmap_type(out));
48}
49
50static inline void crypto_yield(u32 flags)
51{
52 if (flags & CRYPTO_TFM_REQ_MAY_SLEEP)
53 cond_resched();
54}
Linus Torvalds1da177e2005-04-16 15:20:36 -070055
Herbert Xub2ab4a52007-12-05 20:59:25 +110056static inline void scatterwalk_sg_chain(struct scatterlist *sg1, int num,
57 struct scatterlist *sg2)
58{
59 sg_set_page(&sg1[num - 1], (void *)sg2, 0, 0);
Herbert Xu8ec970d2008-04-29 21:53:52 +080060 sg1[num - 1].page_link &= ~0x02;
Herbert Xub2ab4a52007-12-05 20:59:25 +110061}
62
63static inline struct scatterlist *scatterwalk_sg_next(struct scatterlist *sg)
64{
Herbert Xu8ec970d2008-04-29 21:53:52 +080065 if (sg_is_last(sg))
66 return NULL;
67
Herbert Xub2ab4a52007-12-05 20:59:25 +110068 return (++sg)->length ? sg : (void *)sg_page(sg);
69}
70
Steffen Klassert079f2f72010-11-22 11:25:50 +010071static inline void scatterwalk_crypto_chain(struct scatterlist *head,
72 struct scatterlist *sg,
73 int chain, int num)
74{
75 if (chain) {
76 head->length += sg->length;
77 sg = scatterwalk_sg_next(sg);
78 }
79
80 if (sg)
81 scatterwalk_sg_chain(head, num, sg);
82 else
83 sg_mark_end(head);
84}
85
Herbert Xu5c640972006-08-12 21:56:17 +100086static inline unsigned long scatterwalk_samebuf(struct scatter_walk *walk_in,
87 struct scatter_walk *walk_out)
Linus Torvalds1da177e2005-04-16 15:20:36 -070088{
Jens Axboe78c2f0b2007-10-22 19:40:16 +020089 return !(((sg_page(walk_in->sg) - sg_page(walk_out->sg)) << PAGE_SHIFT) +
Herbert Xu5c640972006-08-12 21:56:17 +100090 (int)(walk_in->offset - walk_out->offset));
91}
92
93static inline unsigned int scatterwalk_pagelen(struct scatter_walk *walk)
94{
95 unsigned int len = walk->sg->offset + walk->sg->length - walk->offset;
96 unsigned int len_this_page = offset_in_page(~walk->offset) + 1;
97 return len_this_page > len ? len : len_this_page;
Linus Torvalds1da177e2005-04-16 15:20:36 -070098}
99
Herbert Xuc774e932005-07-06 13:51:31 -0700100static inline unsigned int scatterwalk_clamp(struct scatter_walk *walk,
101 unsigned int nbytes)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700102{
Herbert Xu5c640972006-08-12 21:56:17 +1000103 unsigned int len_this_page = scatterwalk_pagelen(walk);
104 return nbytes > len_this_page ? len_this_page : nbytes;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700105}
106
107static inline void scatterwalk_advance(struct scatter_walk *walk,
108 unsigned int nbytes)
109{
Linus Torvalds1da177e2005-04-16 15:20:36 -0700110 walk->offset += nbytes;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700111}
112
Herbert Xu95477372005-07-06 13:52:09 -0700113static inline unsigned int scatterwalk_aligned(struct scatter_walk *walk,
114 unsigned int alignmask)
115{
116 return !(walk->offset & alignmask);
117}
118
Herbert Xu5c640972006-08-12 21:56:17 +1000119static inline struct page *scatterwalk_page(struct scatter_walk *walk)
120{
Jens Axboe78c2f0b2007-10-22 19:40:16 +0200121 return sg_page(walk->sg) + (walk->offset >> PAGE_SHIFT);
Herbert Xu5c640972006-08-12 21:56:17 +1000122}
123
124static inline void scatterwalk_unmap(void *vaddr, int out)
125{
126 crypto_kunmap(vaddr, out);
127}
128
Linus Torvalds1da177e2005-04-16 15:20:36 -0700129void scatterwalk_start(struct scatter_walk *walk, struct scatterlist *sg);
Herbert Xu5c640972006-08-12 21:56:17 +1000130void scatterwalk_copychunks(void *buf, struct scatter_walk *walk,
131 size_t nbytes, int out);
132void *scatterwalk_map(struct scatter_walk *walk, int out);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700133void scatterwalk_done(struct scatter_walk *walk, int out, int more);
134
Herbert Xu5fa0fea2007-08-29 16:31:34 +0800135void scatterwalk_map_and_copy(void *buf, struct scatterlist *sg,
136 unsigned int start, unsigned int nbytes, int out);
137
Linus Torvalds1da177e2005-04-16 15:20:36 -0700138#endif /* _CRYPTO_SCATTERWALK_H */