Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/armfazh/rfc7748_precomputed
Updated! (Dec2-2019) This is a C-language software library that provides optimized implementations of the Diffie-Hellman functions known as X25519 and X448 (RFC-7748) for 64-bit architectures.
https://github.com/armfazh/rfc7748_precomputed
adcx cryptography curve25519 diffie-hellman ladder mulx rfc7748 x25519
Last synced: 13 days ago
JSON representation
Updated! (Dec2-2019) This is a C-language software library that provides optimized implementations of the Diffie-Hellman functions known as X25519 and X448 (RFC-7748) for 64-bit architectures.
- Host: GitHub
- URL: https://github.com/armfazh/rfc7748_precomputed
- Owner: armfazh
- License: other
- Created: 2017-07-14T13:54:52.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2023-11-10T23:56:08.000Z (about 1 year ago)
- Last Synced: 2024-10-25T05:09:07.798Z (21 days ago)
- Topics: adcx, cryptography, curve25519, diffie-hellman, ladder, mulx, rfc7748, x25519
- Language: C
- Homepage: https://armfazh.github.io/publication/oliveira-lhfr-sac-2017/
- Size: 381 KB
- Stars: 44
- Watchers: 4
- Forks: 9
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# How to (pre-)compute a ladder
This is a C-language software library that provides optimized implementations of the Diffie-Hellman functions known as X25519 and X448 ([RFC-7748](https://datatracker.ietf.org/doc/rfc7748/)) for 64-bit architectures.
This source code is part of the research work titled: _"How to (pre-)compute a ladder"_ by the authors:
* [Thomaz Oliveira](http://dblp.uni-trier.de/pers/hd/o/Oliveira:Thomaz), Computer Science Department, Cinvestav-IPN, Mexico.
* [Julio López](http://www.ic.unicamp.br/pessoas/docentes/jlopez), University of Campinas, Brazil.
* [Hüseyin Hisil](http://hhisil.yasar.edu.tr/), Yasar University, Turkey.
* [Armando Faz-Hernández](http://www.ic.unicamp.br/~armfazh), University of Campinas, Brazil.
* [Francisco Rodríguez-Henríquez](http://delta.cs.cinvestav.mx/~francisco/), Computer Science Department, Cinvestav-IPN, Mexico.
----
### Research Resources
A peer-reviewed paper was presented in the 24th Annual Conference on Selected Areas in Cryptography ([SAC2017](http://sacworkshop.org/SAC17/SAC2017.htm)).
- Paper [[DOI](http://doi.org/10.1007/978-3-319-72565-9_9)]
- Slides [[PDF](http://www.ic.unicamp.br/~ra142685/userfiles/papers/oliveira_sac2017.pdf)].
- Pre-print (IACR ePrint Archive) [http://iacr.eprint.org/2017/264](https://eprint.iacr.org/2017/264) [[PDF](https://eprint.iacr.org/2017/264.pdf)]
To cite this work use:
```tex
@inproceedings{oliveira_sac2017,
author = {Thomaz Oliveira and Julio L\'opez and
H\"useyin H{\i}\c{s}{\i}l and Armando Faz-Hern\'andez and
Francisco Rodr\'iguez-Henr\'iquez},
editor = {Adams, Carlisle and Camenisch, Jan},
title = {How to (pre-)compute a ladder},
booktitle = {Selected Areas in Cryptography – SAC 2017:
24th International Conference, Ottawa, Ontario,
Canada, August 16 - 18, 2017, Revised Selected Papers},
year = {2018},
publisher = {Springer International Publishing},
pages = {172-191},
doi = {10.1007/978-3-319-72565-9_9},
}
```
----
### Implementation Details
* Prime field arithmetic is optimized for the 4th and 6th generation of Intel Core processors (Haswell and Skylake micro-architectures).
* Efficient integer multiplication using MULX instruction.
* Integer additions accelerated with ADCX/ADOX instructions.
* Key generation uses a read-only table of 8 KB (25 KB) for X25519 (X448).
* It follows secure coding countermeasures.
----
### Pre-requirements
This library is a standalone C-language code. However, for tests we use C++ code.
- C and C++ compilers.
- git
- cmake
### Compilation
First, clone the repository and configure project using the [CMake](https://cmake.org/) tool:
```sh
$ git clone https://github.com/armfazh/rfc7748_precomputed
$ cd rfc7748_precomputed
$ mkdir build
$ cd build
```
To specify an alternative C/C++ compiler set the following variables:
```sh
$ CC=gcc CXX=g++ cmake ..
```
Also, to specify a custom install directory (`install_dir`) use:
```sh
$ cmake -DCMAKE_INSTALL_PREFIX=install_dir ..
```
Finally, compile and install:
```sh
$ make
$ make install (optional)
```
----
### Running Companion Programs
Once compilation was done, you can run some companion programs.
For running a sample program use:
```sh
$ bin/sample_x25519
$ bin/sample_x448
```
For running a performance benchmark (in clock cycles) use:
```sh
$ make bench
$ bin/bench
```
For running the [Google benchmark](https://github.com/google/benchmark) tool use:
```sh
$ make gbench
$ bin/gbench --benchmark_repetitions=10 --benchmark_display_aggregates_only=true
```
For running the [Google Test](https://github.com/google/googletest) tool use:
```sh
$ make tests
$ bin/tests
```
#### Fuzzing Test
In the *fuzz* folder, there are several tests against `gmp` library and the `HACL` project. Read the compilation instructions at *fuzz/README.md* for more information.
----
### Timings
Benchmark performance on 64-bit Intel architectures (table entries are clock cycles).
| X25519 | Haswell | Skylake |
| ------ | ------:| ------:|
| Key Generation | 92,400 | 69,500 |
| Shared Secret | 145,800 | 108,700 |
| X448 | Haswell | Skylake |
| ------ | ------:| ------:|
| Key Generation | 401,902 | 322,040 |
| Shared Secret | 670,747 | 528,470 |
**Haswell** is a Core i7-4770 processor.
**Skylake** is a Core i7-6700K processor.
----
### License
BSD-3 Clause License ([LICENSE](./LICENSE))
----
### Contact
To report some issues or comments of this project, please use the issues webpage [[here](https://github.com/armfazh/rfc7748_precomputed/issues)].
----