This repository contains codes and tools associated with the paper titled 
"Pushing the speed limit of constant-time discreteGaussian sampling. A case study on Falcon." to appear in DAC 2019.

1. The Falcon folder contains the implementation of Falcon signature with our bit-sliced constant time discrete Gaussian sampler.

2. The Standalon sampler contains implementation of bit-sliced constant time discrete Gaussian sampler for two different standard deviations.

3. The Gaussian_tool folder contains the tool to generate a bit-sliced constant-time discrete Gaussian sampler for arbitrary n and sigma.

If you want to refer to this work please add the following in your bibtex file

@inproceedings{Karmakar:2019:PSL:3316781.3317887,
 author = {Karmakar, Angshuman and Roy, Sujoy Sinha and Vercauteren, Frederik and Verbauwhede, Ingrid},
 title = {Pushing the Speed Limit of Constant-time Discrete Gaussian Sampling. A Case Study on the Falcon Signature Scheme},
 booktitle = {Proceedings of the 56th Annual Design Automation Conference 2019},
 series = {DAC '19},
 year = {2019},
 isbn = {978-1-4503-6725-7},
 location = {Las Vegas, NV, USA},
 pages = {88:1--88:6},
 articleno = {88},
 numpages = {6},
 url = {http://doi.acm.org/10.1145/3316781.3317887},
 doi = {10.1145/3316781.3317887},
 acmid = {3317887},
 publisher = {ACM},
 address = {New York, NY, USA},
} 

OR

@misc{cryptoeprint:2019:267,
    author = {Angshuman Karmakar and Sujoy Sinha Roy and Frederik Vercauteren and Ingrid Verbauwhede },
    title = {Pushing the speed limit of constant-time discrete Gaussian sampling. A case study on Falcon.},
    howpublished = {Cryptology ePrint Archive, Report 2019/267},
    year = {2019},
    note = {\url{https://eprint.iacr.org/2019/267}},
}