microsoft
/
LWE_Library
зеркало из https://github.com/microsoft/LWE_Library.git
1
0
Форкнуть 0
Код Задачи Пакеты Проекты Релизы Вики Активность
Post-quantum Cryptography LWE (Learning with Errors) Library
8 коммитов 2 Ветки 0 Теги 91 KiB
C 98.5%
Makefile 1.5%
Перейти к файлу
microsoft-github-policy-service[bot] 61b961d936
Auto merge mandatory file pr 
This pr is auto merged as it contains a mandatory file and is opened for more than 10 days.
 		2023-06-12 20:27:29 +00:00
VisualStudio Add files via upload 2017-08-05 00:21:15 +01:00
src Add files via upload 2017-09-08 01:52:27 +01:00
tests Add files via upload 2017-08-05 00:21:15 +01:00
.gitignore Initial commit 2017-08-02 15:15:16 -07:00
LICENSE Initial commit 2017-08-02 15:15:19 -07:00
Makefile Add files via upload 2017-08-05 00:21:15 +01:00
README.md Update README.md 2017-08-04 16:10:28 -07:00
SECURITY.md Microsoft mandatory file 2023-06-02 19:52:29 +00:00

README.md

LWE Library

This library implements Frodo, a lattice-based key exchange based on the Learning with Errors (LWE) problem. The library uses Frodo's "recommended parameters". See [1] for details.

The library was developed by Microsoft Research for experimentation purposes.

Building and Running

On Windows, the library builds with Visual Studio 2015, using the solution file (frodo.sln) in the "VisualStudio" folder. It has been tested with Windows 10. On Linux, the library builds with GNU GCC or clang. It has been tested on Ubuntu 16.04 using GNU GCC version 5.4, and clang 3.8.

Linux

To build, type with the following options:

$ make ARCH=[x64/x86/ARM] CC=[gcc/clang] USE_REFERENCE=[TRUE/FALSE] USE_AVX2=[TRUE/FALSE] AES_NI=[TRUE/FALSE]

When simply typing:

$make

the library is built using ARCH=x64, CC=gcc, USE_REFERENCE=FALSE, USE_AVX2=TRUE and AES_NI=TRUE, by default.

Building generates:

  • libfrodo.a: a static library based on Frodo.
  • test_aes: a test harness for AES.
  • test_rand: a test harness for the random number generator.
  • test_kex: a test harness for Frodo.

To run the tests for Frodo, simply type:

$ ./test_kex

License

The library is licensed under the MIT License. Part of the implementation is based on liboqs, also released under MIT. The library includes third party modules which have been released as public domain. Specifically:

  • src/aes/aes.c: public domain
  • src/aes/aes_c.c: public domain
  • src/aes/aes_ni.c: public domain
  • src/sha3/fips202.c: public domain
  • src/sha3/fips202x4.c: public domain

Reference

[1] Joppe W. Bos, Craig Costello, Leo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, and Douglas Stebila, "Frodo: Take off the Ring! Practical, Quantum-Secure Key Exchange from LWE". ACM CCS 2016, 2016. The extended version is available at: https://eprint.iacr.org/2016/659.

Contributing

This project welcomes contributions and suggestions. Most contributions require you to agree to a Contributor License Agreement (CLA) declaring that you have the right to, and actually do, grant us the rights to use your contribution. For details, visit https://cla.microsoft.com.

When you submit a pull request, a CLA-bot will automatically determine whether you need to provide a CLA and decorate the PR appropriately (e.g., label, comment). Simply follow the instructions provided by the bot. You will only need to do this once across all repos using our CLA.

This project has adopted the Microsoft Open Source Code of Conduct. For more information see the Code of Conduct FAQ or contact opencode@microsoft.com with any additional questions or comments.