Added Rust code, which you can test, plus a lot of explanation to https://github.com/AdamISZ/aut-ct

If you do want to try it with the given test file of 48K pubkeys but hit a stumbling block, do let me know.

Still very experimental to say the least!

Reply to this note

Please Login to reply.

Discussion

Measuring only the verification call (and not any cruft), I'm getting it down to 75-100ms for that same 48K key set. Starting to look more and more like it might be viable.