International Association
for Cryptologic Research

We’re planning to make a hire at Security Innovation to support our NTRU crypto research program, including providing support for the codebase of our NTRU implementations once we make it available under GPL.

Responsibilities will include:

· Work on NTRU crypto research, including efficient signature schemes

· Helping to better understand lattice reduction algorithms, potentially including:

o A complete or partial reimplementation of algorithms developed by Nguyen and Chen to properly understand their claims

o Research into use of the structure of NTRU / ideal lattices to obtain improvements over generic lattice reduction algorithms

o Exploring the relationship between expected-shortest and actual-shortest vector in a lattice and how it affects reduction times

· Support cryptographic queries that come in to NTRU as a result of the GPL move, including participating in discussions on forums such as crypto.stackexchange and others

· Support the codebase of the GPL implementation of NTRU, including:

o General optimizations for the C implementation on 32- and 64-bit processors such as including multiple coefficients in a single word

o Architecture-specific optimizations such as exploring what advantage can be taken of SIMD, etc

o Potentially writing and/or managing a Java implementation

· Support standardization activity

o In particular, manage the passing of one or more NTRU-related TLS ciphersuite drafts through IETF.