markschultz - Network

I've heard about (private) discussions about eprint 2024/555 . Anyone have a link they want to dm me?

I've heard about (private) discussions about eprint 2024/555 . Anyone have a link they want to dm me?

New paper outhttps://eprint.iacr.org/2023/1733Blog post describing ithttps://mark-schultz.github.io/hintless-pir/TL;DR is1. SimplePIR-like...

New paper out

https://eprint.iacr.org/2023/1733

Blog post describing it

https://mark-schultz.github.io/hintless-pir/

TL;DR is

1. SimplePIR-like scheme with no database-dependent hint (and only slightly slower than SimplePIR for large-enough databases)
2. A technique to preprocess NTTs for some FHE algos

Practically, we can remove all online NTTs in a pretty natural RLWE-based secure computation, so our online protocol is mostly things like coordinatewise sums and products of vectors. Concretely pretty efficient, which we verify with an implementation.

While I have mixed feelings about ChatGPT, it is immensely funny to ask it to explain technical content in prose.The history of...

While I have mixed feelings about ChatGPT, it is immensely funny to ask it to explain technical content in prose.

The history of isogeny-based crypto in iambic pentameter