Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(Ziggurat algorithm). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Washington

1. More, Shruti Santosh. Discrete Gaussian Sampling for Low-Power Devices.

Degree: 2016, University of Washington

Sampling from the discrete Gaussian probability distribution is used in lattice-based cryptosystems. A need for faster and memory-efficient samplers has become a necessity for improving the performance of such cryptosystems. We propose a new algorithm for sampling from the Gaussian distribution that can efficiently change on-the-fly its speed/memory requirement. The Ziggurat algorithm that attempted to do this requires up to 1000 seconds of computation time to change memory requirements on-the-fly. Our algorithm eliminates this large computational overhead. Advisors/Committee Members: Katti, Raj (advisor).

Subjects/Keywords: Discrete Gaussian Sampling; Lattice-based cryptography; Ziggurat algorithm; Computer science; computing and software systems

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

More, S. S. (2016). Discrete Gaussian Sampling for Low-Power Devices. (Thesis). University of Washington. Retrieved from http://hdl.handle.net/1773/35093

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

More, Shruti Santosh. “Discrete Gaussian Sampling for Low-Power Devices.” 2016. Thesis, University of Washington. Accessed June 20, 2019. http://hdl.handle.net/1773/35093.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

More, Shruti Santosh. “Discrete Gaussian Sampling for Low-Power Devices.” 2016. Web. 20 Jun 2019.

Vancouver:

More SS. Discrete Gaussian Sampling for Low-Power Devices. [Internet] [Thesis]. University of Washington; 2016. [cited 2019 Jun 20]. Available from: http://hdl.handle.net/1773/35093.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

More SS. Discrete Gaussian Sampling for Low-Power Devices. [Thesis]. University of Washington; 2016. Available from: http://hdl.handle.net/1773/35093

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.