[Cryptech Tech] Happier RSA timing numbers

[Joachim Strömbergson]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

Aloha!

Rob Austein wrote:
> On Sat, 19 May 2018 01:38:37 -0400, Joachim Strömbergson wrote: ...
>> I can build a modified version of the AES core with 16 Sboxes.
>> This should cut those 98 seconds to 25 or so. That is fairly easy
>> to do and I can start doing that on Tuesday. Ok?
> 
> Sure.

There is now a new AES core in the Cryptech repo: aes_speed.

https://trac.cryptech.is/browser/core/cipher/aes_speed

This core sports 16 S-boxes each for encipher and decipher. The core
simulates ok. For single block AES-128 the number of cycles is 21
compared to 57 for the regular AES core. That is a performance increase
of 2.1x. For multi block messages the performance increase should be
even better. And this should at least be good enough to test that this
improves the RSA timings.

The actual core module names are the same, so you should be able to use
this core by simply using its files instead of the old one.

I have yet to perform FPGA implementation of the new core, so I don't
yet know how much bigger it is. I will do that tomorrow. By doing that I
will also be able to see what the clock frequency numbers looks like. If
they are as expected I will try to coalesce all round operations into a
single clock cycle. This will double the performance again to reach the
expected 4x.

- -- 
Med vänlig hälsning, Yours

Joachim Strömbergson - Assured AB
========================================================================

-----BEGIN PGP SIGNATURE-----
Comment: GPGTools - http://gpgtools.org
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iQIcBAEBCAAGBQJbAv5cAAoJEF3cfFQkIuyNE2sP/RyPQ1cu1ZSu4kGL8Snbdb2y
kczvEIr2fvxaYrFbRbAISDjqNIp39CLswpnA64UkqKZtt1IOd1HenxQsYpO/uibb
ziDbAlDZiYF4yh6TTsh1bHp5nT0+KvYOOsR+Vn2egZkSZGO57jZo5TQ5az6NIq6c
4XA8PZqfe0wie6acnXAqBcNVJDFQ9ZaEoBJhb05AKUnbMUrmtu3HVleXUMNadV2i
R18Wh9DwHynZ8mzjbZcGFi3+X4mT/hHrHn6BIOupILR1qOZZBCQMMmzhKm55UDeu
G1XwnEb5/BWxnW/iM4LB/dbqE92bH34/jZA63Cc1+ftanAzEgVflblK2//KTu6Qg
9GKro6oX9U2KGeqffQ1tjL4rL4L3A8FceC5TMJkd5kRBJG/+SXx9i8/G1eDUZMwh
2nfgYi842TjzjLwDbvCwr6KzXSskZt+CjMwYgQ7jMLwVpkOs3dRHlvIKpeR4+wAW
sjPuI9zMpK+9K+hudAKapvoQRSZOjTtdvckSLjmdkZ3ys+CQAWzDnQ7Z9p+qT5eE
4CId5VKuGfPbg7uzpIpfvfjAa1bZYF8qz1UhCM1f9BkyiwJubgCyKSgCT8HrUDii
krIxwcanF3iBR7fREjGQCvUr6hU3LrfdCZsEHHD/EUj315ZTVV1Ey5O+FpGcskmZ
q8pOcDloavgiWXkib4fm
=N+Hx
-----END PGP SIGNATURE-----