03 Sep, 2015

1 commit

  • Pull SG updates from Jens Axboe:
    "This contains a set of scatter-gather related changes/fixes for 4.3:

    - Add support for limited chaining of sg tables even for
    architectures that do not set ARCH_HAS_SG_CHAIN. From Christoph.

    - Add sg chain support to target_rd. From Christoph.

    - Fixup open coded sg->page_link in crypto/omap-sham. From
    Christoph.

    - Fixup open coded crypto ->page_link manipulation. From Dan.

    - Also from Dan, automated fixup of manual sg_unmark_end()
    manipulations.

    - Also from Dan, automated fixup of open coded sg_phys()
    implementations.

    - From Robert Jarzmik, addition of an sg table splitting helper that
    drivers can use"

    * 'for-4.3/sg' of git://git.kernel.dk/linux-block:
    lib: scatterlist: add sg splitting function
    scatterlist: use sg_phys()
    crypto/omap-sham: remove an open coded access to ->page_link
    scatterlist: remove open coded sg_unmark_end instances
    crypto: replace scatterwalk_sg_chain with sg_chain
    target/rd: always chain S/G list
    scatterlist: allow limited chaining without ARCH_HAS_SG_CHAIN

    Linus Torvalds
     

25 Aug, 2015

1 commit


21 Aug, 2015

2 commits

  • This patch replaces uses of blkcipher and ablkcipher with the
    new skcipher interface.

    Signed-off-by: Herbert Xu

    Herbert Xu
     
  • This patch introduces the crypto skcipher interface which aims
    to replace both blkcipher and ablkcipher.

    It's very similar to the existing ablkcipher interface. The
    main difference is the removal of the givcrypt interface. In
    order to make the transition easier for blkcipher users, there
    is a helper SKCIPHER_REQUEST_ON_STACK which can be used to place
    a request on the stack for synchronous transforms.

    Signed-off-by: Herbert Xu

    Herbert Xu
     

19 Aug, 2015

1 commit


17 Aug, 2015

14 commits


10 Aug, 2015

3 commits


05 Aug, 2015

1 commit


04 Aug, 2015

3 commits


28 Jul, 2015

1 commit


21 Jul, 2015

1 commit


17 Jul, 2015

12 commits

  • Extends the x86_64 Poly1305 authenticator by a function processing four
    consecutive Poly1305 blocks in parallel using AVX2 instructions.

    For large messages, throughput increases by ~15-45% compared to two
    block SSE2:

    testing speed of poly1305 (poly1305-simd)
    test 0 ( 96 byte blocks, 16 bytes per update, 6 updates): 3809514 opers/sec, 365713411 bytes/sec
    test 1 ( 96 byte blocks, 32 bytes per update, 3 updates): 5973423 opers/sec, 573448627 bytes/sec
    test 2 ( 96 byte blocks, 96 bytes per update, 1 updates): 9446779 opers/sec, 906890803 bytes/sec
    test 3 ( 288 byte blocks, 16 bytes per update, 18 updates): 1364814 opers/sec, 393066691 bytes/sec
    test 4 ( 288 byte blocks, 32 bytes per update, 9 updates): 2045780 opers/sec, 589184697 bytes/sec
    test 5 ( 288 byte blocks, 288 bytes per update, 1 updates): 3711946 opers/sec, 1069040592 bytes/sec
    test 6 ( 1056 byte blocks, 32 bytes per update, 33 updates): 573686 opers/sec, 605812732 bytes/sec
    test 7 ( 1056 byte blocks, 1056 bytes per update, 1 updates): 1647802 opers/sec, 1740079440 bytes/sec
    test 8 ( 2080 byte blocks, 32 bytes per update, 65 updates): 292970 opers/sec, 609378224 bytes/sec
    test 9 ( 2080 byte blocks, 2080 bytes per update, 1 updates): 943229 opers/sec, 1961916528 bytes/sec
    test 10 ( 4128 byte blocks, 4128 bytes per update, 1 updates): 494623 opers/sec, 2041804569 bytes/sec
    test 11 ( 8224 byte blocks, 8224 bytes per update, 1 updates): 254045 opers/sec, 2089271014 bytes/sec

    testing speed of poly1305 (poly1305-simd)
    test 0 ( 96 byte blocks, 16 bytes per update, 6 updates): 3826224 opers/sec, 367317552 bytes/sec
    test 1 ( 96 byte blocks, 32 bytes per update, 3 updates): 5948638 opers/sec, 571069267 bytes/sec
    test 2 ( 96 byte blocks, 96 bytes per update, 1 updates): 9439110 opers/sec, 906154627 bytes/sec
    test 3 ( 288 byte blocks, 16 bytes per update, 18 updates): 1367756 opers/sec, 393913872 bytes/sec
    test 4 ( 288 byte blocks, 32 bytes per update, 9 updates): 2056881 opers/sec, 592381958 bytes/sec
    test 5 ( 288 byte blocks, 288 bytes per update, 1 updates): 3711153 opers/sec, 1068812179 bytes/sec
    test 6 ( 1056 byte blocks, 32 bytes per update, 33 updates): 574940 opers/sec, 607136745 bytes/sec
    test 7 ( 1056 byte blocks, 1056 bytes per update, 1 updates): 1948830 opers/sec, 2057964585 bytes/sec
    test 8 ( 2080 byte blocks, 32 bytes per update, 65 updates): 293308 opers/sec, 610082096 bytes/sec
    test 9 ( 2080 byte blocks, 2080 bytes per update, 1 updates): 1235224 opers/sec, 2569267792 bytes/sec
    test 10 ( 4128 byte blocks, 4128 bytes per update, 1 updates): 684405 opers/sec, 2825226316 bytes/sec
    test 11 ( 8224 byte blocks, 8224 bytes per update, 1 updates): 367101 opers/sec, 3019039446 bytes/sec

    Benchmark results from a Core i5-4670T.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • Implements an x86_64 assembler driver for the Poly1305 authenticator. This
    single block variant holds the 130-bit integer in 5 32-bit words, but uses
    SSE to do two multiplications/additions in parallel.

    When calling updates with small blocks, the overhead for kernel_fpu_begin/
    kernel_fpu_end() negates the perfmance gain. We therefore use the
    poly1305-generic fallback for small updates.

    For large messages, throughput increases by ~5-10% compared to
    poly1305-generic:

    testing speed of poly1305 (poly1305-generic)
    test 0 ( 96 byte blocks, 16 bytes per update, 6 updates): 4080026 opers/sec, 391682496 bytes/sec
    test 1 ( 96 byte blocks, 32 bytes per update, 3 updates): 6221094 opers/sec, 597225024 bytes/sec
    test 2 ( 96 byte blocks, 96 bytes per update, 1 updates): 9609750 opers/sec, 922536057 bytes/sec
    test 3 ( 288 byte blocks, 16 bytes per update, 18 updates): 1459379 opers/sec, 420301267 bytes/sec
    test 4 ( 288 byte blocks, 32 bytes per update, 9 updates): 2115179 opers/sec, 609171609 bytes/sec
    test 5 ( 288 byte blocks, 288 bytes per update, 1 updates): 3729874 opers/sec, 1074203856 bytes/sec
    test 6 ( 1056 byte blocks, 32 bytes per update, 33 updates): 593000 opers/sec, 626208000 bytes/sec
    test 7 ( 1056 byte blocks, 1056 bytes per update, 1 updates): 1081536 opers/sec, 1142102332 bytes/sec
    test 8 ( 2080 byte blocks, 32 bytes per update, 65 updates): 302077 opers/sec, 628320576 bytes/sec
    test 9 ( 2080 byte blocks, 2080 bytes per update, 1 updates): 554384 opers/sec, 1153120176 bytes/sec
    test 10 ( 4128 byte blocks, 4128 bytes per update, 1 updates): 278715 opers/sec, 1150536345 bytes/sec
    test 11 ( 8224 byte blocks, 8224 bytes per update, 1 updates): 140202 opers/sec, 1153022070 bytes/sec

    testing speed of poly1305 (poly1305-simd)
    test 0 ( 96 byte blocks, 16 bytes per update, 6 updates): 3790063 opers/sec, 363846076 bytes/sec
    test 1 ( 96 byte blocks, 32 bytes per update, 3 updates): 5913378 opers/sec, 567684355 bytes/sec
    test 2 ( 96 byte blocks, 96 bytes per update, 1 updates): 9352574 opers/sec, 897847104 bytes/sec
    test 3 ( 288 byte blocks, 16 bytes per update, 18 updates): 1362145 opers/sec, 392297990 bytes/sec
    test 4 ( 288 byte blocks, 32 bytes per update, 9 updates): 2007075 opers/sec, 578037628 bytes/sec
    test 5 ( 288 byte blocks, 288 bytes per update, 1 updates): 3709811 opers/sec, 1068425798 bytes/sec
    test 6 ( 1056 byte blocks, 32 bytes per update, 33 updates): 566272 opers/sec, 597984182 bytes/sec
    test 7 ( 1056 byte blocks, 1056 bytes per update, 1 updates): 1111657 opers/sec, 1173910108 bytes/sec
    test 8 ( 2080 byte blocks, 32 bytes per update, 65 updates): 288857 opers/sec, 600823808 bytes/sec
    test 9 ( 2080 byte blocks, 2080 bytes per update, 1 updates): 590746 opers/sec, 1228751888 bytes/sec
    test 10 ( 4128 byte blocks, 4128 bytes per update, 1 updates): 301825 opers/sec, 1245936902 bytes/sec
    test 11 ( 8224 byte blocks, 8224 bytes per update, 1 updates): 153075 opers/sec, 1258896201 bytes/sec

    Benchmark results from a Core i5-4670T.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • As architecture specific drivers need a software fallback, export Poly1305
    init/update/final functions together with some helpers in a header file.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • The AVX2 variant of ChaCha20 is used only for messages with >= 512 bytes
    length. With the existing test vectors, the implementation could not be
    tested. Due that lack of such a long official test vector, this one is
    self-generated using chacha20-generic.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • Extends the x86_64 ChaCha20 implementation by a function processing eight
    ChaCha20 blocks in parallel using AVX2.

    For large messages, throughput increases by ~55-70% compared to four block
    SSSE3:

    testing speed of chacha20 (chacha20-simd) encryption
    test 0 (256 bit key, 16 byte blocks): 42249230 operations in 10 seconds (675987680 bytes)
    test 1 (256 bit key, 64 byte blocks): 46441641 operations in 10 seconds (2972265024 bytes)
    test 2 (256 bit key, 256 byte blocks): 33028112 operations in 10 seconds (8455196672 bytes)
    test 3 (256 bit key, 1024 byte blocks): 11568759 operations in 10 seconds (11846409216 bytes)
    test 4 (256 bit key, 8192 byte blocks): 1448761 operations in 10 seconds (11868250112 bytes)

    testing speed of chacha20 (chacha20-simd) encryption
    test 0 (256 bit key, 16 byte blocks): 41999675 operations in 10 seconds (671994800 bytes)
    test 1 (256 bit key, 64 byte blocks): 45805908 operations in 10 seconds (2931578112 bytes)
    test 2 (256 bit key, 256 byte blocks): 32814947 operations in 10 seconds (8400626432 bytes)
    test 3 (256 bit key, 1024 byte blocks): 19777167 operations in 10 seconds (20251819008 bytes)
    test 4 (256 bit key, 8192 byte blocks): 2279321 operations in 10 seconds (18672197632 bytes)

    Benchmark results from a Core i5-4670T.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • Implements an x86_64 assembler driver for the ChaCha20 stream cipher. This
    single block variant works on a single state matrix using SSE instructions.
    It requires SSSE3 due the use of pshufb for efficient 8/16-bit rotate
    operations.

    For large messages, throughput increases by ~65% compared to
    chacha20-generic:

    testing speed of chacha20 (chacha20-generic) encryption
    test 0 (256 bit key, 16 byte blocks): 45089207 operations in 10 seconds (721427312 bytes)
    test 1 (256 bit key, 64 byte blocks): 43839521 operations in 10 seconds (2805729344 bytes)
    test 2 (256 bit key, 256 byte blocks): 12702056 operations in 10 seconds (3251726336 bytes)
    test 3 (256 bit key, 1024 byte blocks): 3371173 operations in 10 seconds (3452081152 bytes)
    test 4 (256 bit key, 8192 byte blocks): 422468 operations in 10 seconds (3460857856 bytes)

    testing speed of chacha20 (chacha20-simd) encryption
    test 0 (256 bit key, 16 byte blocks): 43141886 operations in 10 seconds (690270176 bytes)
    test 1 (256 bit key, 64 byte blocks): 46845874 operations in 10 seconds (2998135936 bytes)
    test 2 (256 bit key, 256 byte blocks): 18458512 operations in 10 seconds (4725379072 bytes)
    test 3 (256 bit key, 1024 byte blocks): 5360533 operations in 10 seconds (5489185792 bytes)
    test 4 (256 bit key, 8192 byte blocks): 692846 operations in 10 seconds (5675794432 bytes)

    Benchmark results from a Core i5-4670T.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • As architecture specific drivers need a software fallback, export a
    ChaCha20 en-/decryption function together with some helpers in a header
    file.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • Adds individual ChaCha20 and Poly1305 and a combined rfc7539esp AEAD speed
    test using mode numbers 214, 321 and 213. For Poly1305 we add a specific
    speed template, as it expects the key prepended to the input data.

    Signed-off-by: Martin Willi
    Signed-off-by: Herbert Xu

    Martin Willi
     
  • This patch converts rfc7539 and rfc7539esp to the new AEAD interface.
    The test vectors for rfc7539esp have also been updated to include
    the IV.

    Signed-off-by: Herbert Xu
    Tested-by: Martin Willi

    Herbert Xu
     
  • Introduce constrains for RSA keys lengths.
    Only key lengths of 512, 1024, 1536, 2048, 3072, and 4096 bits
    will be supported.

    Signed-off-by: Tadeusz Struk
    Signed-off-by: Herbert Xu

    Tadeusz Struk
     
  • Now that all implementations of rfc4309 have been converted we can
    reenable the test.

    Signed-off-by: Herbert Xu

    Herbert Xu
     
  • This patch converts generic ccm and its associated transforms to
    the new AEAD interface.

    Signed-off-by: Herbert Xu

    Herbert Xu