#### Filter Results:

- Full text PDF available (5)

#### Publication Year

2006

2017

- This year (0)
- Last 5 years (5)
- Last 10 years (10)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Alexandra Boldyreva, Nathan Chenette, Younho Lee, Adam O'Neill
- IACR Cryptology ePrint Archive
- 2009

We initiate the cryptographic study of order-preserving symmetric encryption (OPE), a primitive suggested in the database community by Agrawal et al. (SIGMOD â€™04) for allowing efficient range queriesâ€¦ (More)

- Alexandra Boldyreva, Nathan Chenette, Adam O'Neill
- IACR Cryptology ePrint Archive
- 2011

We further the study of order-preserving symmetric encryption (OPE), a primitive for allowing efficient range queries on encrypted data, recently initiated (from a cryptographic perspective) byâ€¦ (More)

- Nathan Chenette, Kevin Lewi, Stephen A. Weis, David J. Wu
- IACR Cryptology ePrint Archive
- 2015

In an order-preserving encryption scheme, the encryption algorithm produces ciphertexts that preserve the order of their plaintexts. Order-preserving encryption schemes have been studied intensely inâ€¦ (More)

- Charalampos Mavroforakis, Nathan Chenette, Adam O'Neill, George Kollios, Ran Canetti
- SIGMOD Conference
- 2015

Order-preserving encryption (OPE) schemes, whose ciphertexts preserve the natural ordering of the plaintexts, allow efficient range query processing over outsourced encrypted databases without givingâ€¦ (More)

- Alexandra Boldyreva, Nathan Chenette
- IACR Cryptology ePrint Archive
- 2014

We study the problem of efficient (sub-linear) fuzzy search on encrypted outsourced data, in the symmetric-key setting. In particular, a user who stores encrypted data on a remote untrusted serverâ€¦ (More)

For a field F and graph G of order n, the minimum rank of G over F is defined to be the smallest possible rank over all symmetric matrices A âˆˆ F nÃ—n whose (i, j)th entry (for i "= j) is nonzeroâ€¦ (More)

- Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger
- J. Comb. Theory, Ser. B
- 2012

We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list. 31 August 2007, revised 22â€¦ (More)

- Nathan Chenette
- 2012

- Nathan Chenette, Luke Postle, +6 authors Bernard LidickÃ½
- Electronic Notes in Discrete Mathematics
- 2008

We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list. This answers a question ofâ€¦ (More)

- Nathan Chenette, Ken-ichi Kawarabayashi, +6 authors Carl Yerger
- 2007

We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list. This answers a question ofâ€¦ (More)