Satc: core: small: lattices, number theory, and distribution questions in cryptography

Active Project Grant Awarded Last action

Award ID
2611676
Recipient
Awarding agency
Obligated
$5,377

Award facts

Assistance listing
47.070 Computer and Information Science and Engineering
Completion date 81% complete
Place of performance
New York, NY 10033, USA

Award details come from USAspending.gov.

Description

As the agency reported it.

Abstract
Modern cryptography faces the serious concern that quantum computers will one day break most of our presently-used cryptosystems. This would have catastrophic consequences to internet security and privacy. As a result, IT is very important to develop and understand newer types of potentially quantum-resistant cryptosystems. Cryptosystems based on the mathematical notion of euclidean lattices are presently the leading candidates for post-quantum cryptography. The proposal studies the mathematical underpinnings of these systems, as well as possible attacks on them. Specifically, the PI and collaborators will study distribution questions (such as biased outputs) related to the behavior of the LLL lattice basis reduction algorithm, one of the basic tools for attacking lattice-based cryptosystems. Estimating the security of lattice-based cryptosystems requires understanding the actual, average-case performance of the LLL algorithm and its variants, hence the interest in such an analysis. The PI and collaborators also plan to develop machinery from analytic number theory and automorphic forms to study the size of the smallest basis of a random lattice, which is also important for understanding average-case key sizes. Finally, the PI and collaborators will systematically study various practical aspects of implementations of elliptic curve cryptosystems, such as unusual biases in timings or other side-channel information. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the foundation's intellectual merit and broader impacts review criteria.- subawards are not planned for this award.

Quick answers

Who received award 2611676?

2611676 was awarded to Yeshiva University by Division of Computer and Network Systems (National Science Foundation) on January 1, 2026.

How much is award 2611676 worth?

$5,377 has been obligated on 2611676.

On GovTribe

See this award's full record

  • Every transaction and subaward
  • The recipient's other awards and teaming partners
  • Similar grant awards
  • Ask GovTribe AI about this award
Try for free Login