Original title: The Native-Signature Boundary in Post-Quantum Distributed Authorization
Dariia Porechna · September 2026
Moving to post-quantum digital signatures is hard when groups share signing power. In native threshold signingA signing method where the algorithm itself manages how multiple parties combine their shares to create one signature., multiple parties cooperate to create one standard signature. However, the chosen math rules tie down almost everything: key creation, shared data, communication steps, and recovery. If you check group approval outside these rules, standard checkers will reject the output unless one trusted party holds the whole key to convert it. The authors studied this design boundary using three key goals: producing standard signatures, stopping any single party from signing alone, and easily swapping math tools. They found that no existing design meets all three goals at once. Changing to post-quantum tools requires deep system redesigns, not just swapping software interfaces.
A group of friends plans a potluck where each brings a dish that must be combined into one meal. Normally, they follow a strict recipe, but if they want to switch to a new cooking style, the steps for combining dishes might not work anymore. In this paper, the friends represent parties using digital signatures, the recipe is the signature algorithm, and switching styles is migrating to post-quantum cryptography. The challenge is that the mixing process is built into the recipe, so changing the recipe breaks the mixing unless someone trusted takes over to redo it.
Organizations using distributed security systems will face major hurdles when updating to quantum-safe cryptography. This research reveals that current designs force tough choices between compatibility, security, and flexibility, meaning migrations won't be as simple as swapping algorithms.
The paper does not propose a new design that resolves the identified tension; it only classifies current approaches. It focuses on architectural analysis rather than empirical evaluation or novel cryptographic constructions. The scope is limited to post-quantum signature migration in distributed authorization systems.
Ask anything about this paper. Answers come from its abstract, and say so when the abstract doesn't cover your question.
The Native-Signature Boundary in Post-Quantum Distributed Authorization — Dariia Porechna
Abstract licence: CC0
Explanation generated by Synthesis from the abstract — it is not the original paper. This is a preprint, so it hasn't necessarily been peer reviewed.