cregit-Linux how code gets into the kernel

Release 4.11 crypto/deflate.c

Directory: crypto
/*
 * Cryptographic API.
 *
 * Deflate algorithm (RFC 1951), implemented here primarily for use
 * by IPCOMP (RFC 3173 & RFC 2394).
 *
 * Copyright (c) 2003 James Morris <jmorris@intercode.com.au>
 *
 * This program is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by the Free
 * Software Foundation; either version 2 of the License, or (at your option)
 * any later version.
 *
 * FIXME: deflate transforms will require up to a total of about 436k of kernel
 * memory on i386 (390k for compression, the rest for decompression), as the
 * current zlib kernel code uses a worst case pre-allocation system by default.
 * This needs to be fixed so that the amount of memory required is properly
 * related to the  winbits and memlevel parameters.
 *
 * The default winbits of 11 should suit most packets, and it may be something
 * to configure on a per-tfm basis in the future.
 *
 * Currently, compression history is not maintained between tfm calls, as
 * it is not needed for IPCOMP and keeps the code simpler.  It can be
 * implemented if someone wants it.
 */
#include <linux/init.h>
#include <linux/module.h>
#include <linux/crypto.h>
#include <linux/zlib.h>
#include <linux/vmalloc.h>
#include <linux/interrupt.h>
#include <linux/mm.h>
#include <linux/net.h>
#include <crypto/internal/scompress.h>


#define DEFLATE_DEF_LEVEL		Z_DEFAULT_COMPRESSION

#define DEFLATE_DEF_WINBITS		11

#define DEFLATE_DEF_MEMLEVEL		MAX_MEM_LEVEL


struct deflate_ctx {
	
struct z_stream_s comp_stream;
	
struct z_stream_s decomp_stream;
};


static int deflate_comp_init(struct deflate_ctx *ctx) { int ret = 0; struct z_stream_s *stream = &ctx->comp_stream; stream->workspace = vzalloc(zlib_deflate_workspacesize( -DEFLATE_DEF_WINBITS, DEFLATE_DEF_MEMLEVEL)); if (!stream->workspace) { ret = -ENOMEM; goto out; } ret = zlib_deflateInit2(stream, DEFLATE_DEF_LEVEL, Z_DEFLATED, -DEFLATE_DEF_WINBITS, DEFLATE_DEF_MEMLEVEL, Z_DEFAULT_STRATEGY); if (ret != Z_OK) { ret = -EINVAL; goto out_free; } out: return ret; out_free: vfree(stream->workspace); goto out; }

Contributors

PersonTokensPropCommitsCommitProp
James Morris10293.58%133.33%
James Keniston65.50%133.33%
Joe Perches10.92%133.33%
Total109100.00%3100.00%


static int deflate_decomp_init(struct deflate_ctx *ctx) { int ret = 0; struct z_stream_s *stream = &ctx->decomp_stream; stream->workspace = vzalloc(zlib_inflate_workspacesize()); if (!stream->workspace) { ret = -ENOMEM; goto out; } ret = zlib_inflateInit2(stream, -DEFLATE_DEF_WINBITS); if (ret != Z_OK) { ret = -EINVAL; goto out_free; } out: return ret; out_free: vfree(stream->workspace); goto out; }

Contributors

PersonTokensPropCommitsCommitProp
James Morris9497.92%150.00%
David S. Miller22.08%150.00%
Total96100.00%2100.00%


static void deflate_comp_exit(struct deflate_ctx *ctx) { zlib_deflateEnd(&ctx->comp_stream); vfree(ctx->comp_stream.workspace); }

Contributors

PersonTokensPropCommitsCommitProp
James Morris2071.43%150.00%
Artem B. Bityutskiy828.57%150.00%
Total28100.00%2100.00%


static void deflate_decomp_exit(struct deflate_ctx *ctx) { zlib_inflateEnd(&ctx->decomp_stream); vfree(ctx->decomp_stream.workspace); }

Contributors

PersonTokensPropCommitsCommitProp
James Morris1967.86%133.33%
Artem B. Bityutskiy828.57%133.33%
David S. Miller13.57%133.33%
Total28100.00%3100.00%


static int __deflate_init(void *ctx) { int ret; ret = deflate_comp_init(ctx); if (ret) goto out; ret = deflate_decomp_init(ctx); if (ret) deflate_comp_exit(ctx); out: return ret; }

Contributors

PersonTokensPropCommitsCommitProp
James Morris4593.75%150.00%
Giovanni Cabiddu36.25%150.00%
Total48100.00%2100.00%


static void *deflate_alloc_ctx(struct crypto_scomp *tfm) { struct deflate_ctx *ctx; int ret; ctx = kzalloc(sizeof(*ctx), GFP_KERNEL); if (!ctx) return ERR_PTR(-ENOMEM); ret = __deflate_init(ctx); if (ret) { kfree(ctx); return ERR_PTR(ret); } return ctx; }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu7097.22%150.00%
James Morris22.78%150.00%
Total72100.00%2100.00%


static int deflate_init(struct crypto_tfm *tfm) { struct deflate_ctx *ctx = crypto_tfm_ctx(tfm); return __deflate_init(ctx); }

Contributors

PersonTokensPropCommitsCommitProp
Herbert Xu1348.15%133.33%
Giovanni Cabiddu1037.04%133.33%
James Morris414.81%133.33%
Total27100.00%3100.00%


static void __deflate_exit(void *ctx) { deflate_comp_exit(ctx); deflate_decomp_exit(ctx); }

Contributors

PersonTokensPropCommitsCommitProp
James Morris1155.00%150.00%
Giovanni Cabiddu945.00%150.00%
Total20100.00%2100.00%


static void deflate_free_ctx(struct crypto_scomp *tfm, void *ctx) { __deflate_exit(ctx); kzfree(ctx); }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu1976.00%133.33%
James Morris416.00%133.33%
Herbert Xu28.00%133.33%
Total25100.00%3100.00%


static void deflate_exit(struct crypto_tfm *tfm) { struct deflate_ctx *ctx = crypto_tfm_ctx(tfm); __deflate_exit(ctx); }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu26100.00%1100.00%
Total26100.00%1100.00%


static int __deflate_compress(const u8 *src, unsigned int slen, u8 *dst, unsigned int *dlen, void *ctx) { int ret = 0; struct deflate_ctx *dctx = ctx; struct z_stream_s *stream = &dctx->comp_stream; ret = zlib_deflateReset(stream); if (ret != Z_OK) { ret = -EINVAL; goto out; } stream->next_in = (u8 *)src; stream->avail_in = slen; stream->next_out = (u8 *)dst; stream->avail_out = *dlen; ret = zlib_deflate(stream, Z_FINISH); if (ret != Z_STREAM_END) { ret = -EINVAL; goto out; } ret = 0; *dlen = stream->total_out; out: return ret; }

Contributors

PersonTokensPropCommitsCommitProp
James Morris13893.88%150.00%
Giovanni Cabiddu96.12%150.00%
Total147100.00%2100.00%


static int deflate_compress(struct crypto_tfm *tfm, const u8 *src, unsigned int slen, u8 *dst, unsigned int *dlen) { struct deflate_ctx *dctx = crypto_tfm_ctx(tfm); return __deflate_compress(src, slen, dst, dlen, dctx); }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu2649.06%133.33%
James Morris2445.28%133.33%
Herbert Xu35.66%133.33%
Total53100.00%3100.00%


static int deflate_scompress(struct crypto_scomp *tfm, const u8 *src, unsigned int slen, u8 *dst, unsigned int *dlen, void *ctx) { return __deflate_compress(src, slen, dst, dlen, ctx); }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu47100.00%1100.00%
Total47100.00%1100.00%


static int __deflate_decompress(const u8 *src, unsigned int slen, u8 *dst, unsigned int *dlen, void *ctx) { int ret = 0; struct deflate_ctx *dctx = ctx; struct z_stream_s *stream = &dctx->decomp_stream; ret = zlib_inflateReset(stream); if (ret != Z_OK) { ret = -EINVAL; goto out; } stream->next_in = (u8 *)src; stream->avail_in = slen; stream->next_out = (u8 *)dst; stream->avail_out = *dlen; ret = zlib_inflate(stream, Z_SYNC_FLUSH); /* * Work around a bug in zlib, which sometimes wants to taste an extra * byte when being used in the (undocumented) raw deflate mode. * (From USAGI). */ if (ret == Z_OK && !stream->avail_in && stream->avail_out) { u8 zerostuff = 0; stream->next_in = &zerostuff; stream->avail_in = 1; ret = zlib_inflate(stream, Z_FINISH); } if (ret != Z_STREAM_END) { ret = -EINVAL; goto out; } ret = 0; *dlen = stream->total_out; out: return ret; }

Contributors

PersonTokensPropCommitsCommitProp
James Morris16485.42%266.67%
Giovanni Cabiddu2814.58%133.33%
Total192100.00%3100.00%


static int deflate_decompress(struct crypto_tfm *tfm, const u8 *src, unsigned int slen, u8 *dst, unsigned int *dlen) { struct deflate_ctx *dctx = crypto_tfm_ctx(tfm); return __deflate_decompress(src, slen, dst, dlen, dctx); }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu53100.00%1100.00%
Total53100.00%1100.00%


static int deflate_sdecompress(struct crypto_scomp *tfm, const u8 *src, unsigned int slen, u8 *dst, unsigned int *dlen, void *ctx) { return __deflate_decompress(src, slen, dst, dlen, ctx); }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu47100.00%1100.00%
Total47100.00%1100.00%

static struct crypto_alg alg = { .cra_name = "deflate", .cra_flags = CRYPTO_ALG_TYPE_COMPRESS, .cra_ctxsize = sizeof(struct deflate_ctx), .cra_module = THIS_MODULE, .cra_init = deflate_init, .cra_exit = deflate_exit, .cra_u = { .compress = { .coa_compress = deflate_compress, .coa_decompress = deflate_decompress } } }; static struct scomp_alg scomp = { .alloc_ctx = deflate_alloc_ctx, .free_ctx = deflate_free_ctx, .compress = deflate_scompress, .decompress = deflate_sdecompress, .base = { .cra_name = "deflate", .cra_driver_name = "deflate-scomp", .cra_module = THIS_MODULE, } };
static int __init deflate_mod_init(void) { int ret; ret = crypto_register_alg(&alg); if (ret) return ret; ret = crypto_register_scomp(&scomp); if (ret) { crypto_unregister_alg(&alg); return ret; } return ret; }

Contributors

PersonTokensPropCommitsCommitProp
Giovanni Cabiddu3871.70%133.33%
James Morris1426.42%133.33%
Kamalesh Babulal11.89%133.33%
Total53100.00%3100.00%


static void __exit deflate_mod_fini(void) { crypto_unregister_alg(&alg); crypto_unregister_scomp(&scomp); }

Contributors

PersonTokensPropCommitsCommitProp
James Morris1466.67%133.33%
Giovanni Cabiddu628.57%133.33%
Kamalesh Babulal14.76%133.33%
Total21100.00%3100.00%

module_init(deflate_mod_init); module_exit(deflate_mod_fini); MODULE_LICENSE("GPL"); MODULE_DESCRIPTION("Deflate Compression Algorithm for IPCOMP"); MODULE_AUTHOR("James Morris <jmorris@intercode.com.au>"); MODULE_ALIAS_CRYPTO("deflate");

Overall Contributors

PersonTokensPropCommitsCommitProp
James Morris77860.64%323.08%
Giovanni Cabiddu44134.37%17.69%
Herbert Xu282.18%215.38%
Artem B. Bityutskiy161.25%17.69%
James Keniston60.47%17.69%
Kees Cook50.39%17.69%
Kamalesh Babulal40.31%17.69%
David S. Miller30.23%17.69%
Joe Perches10.08%17.69%
Richard Hartmann10.08%17.69%
Total1283100.00%13100.00%
Directory: crypto
Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
Created with cregit.