Metraipolis › archive › dc_a086a352b359

I Prove, Therefore I Am: Spatiotemporal Multi-Party Computation — arXiv:2609.26448

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.26448
License (as archived)
CC0-1.0
Archived
2026-10-08T14:42:17.555Z
SHA-256 of the archived text
e0a2195677dc76c74899f7a22373d11bca215a5a7a0993dc5866406251c68ac8
Stable URL of this page
https://metraipolis.com/documento/dc_a086a352b359

How to cite

I Prove, Therefore I Am: Spatiotemporal Multi-Party Computation — arXiv:2609.26448 — arXiv (en), https://arxiv.org/abs/2609.26448 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a086a352b359 (Metraipolis archive dc_a086a352b359, sha256 e0a2195677dc76c74899f7a22373d11bca215a5a7a0993dc5866406251c68ac8)
BibTeX
@misc{dca086a352b359,
  title = {I Prove, Therefore I Am: Spatiotemporal Multi-Party Computation — arXiv:2609.26448},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.26448},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a086a352b359; sha256 e0a2195677dc76c74899f7a22373d11bca215a5a7a0993dc5866406251c68ac8},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.26448. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Secure multiparty computation (MPC) enables mutually distrustful parties to compute on private digital inputs. We initiate the study of spatiotemporal MPC, extending this paradigm to functionalities whose inputs additionally depend on physical facts such as the parties' locations, times, or trajectories. Such protocols must simultaneously hide spatiotemporal information and ensure its physical consistency: a malicious party should not be able to make the functionality operate on a spatiotemporal input inconsistent with its actual physical state. The main conceptual challenge is to formulate extraction of spatiotemporal information within the simulation-based security framework. We introduce arguments of spatiotemporal knowledge, following the principle "I prove, therefore I am:" rather than defining physical presence directly through a mathematical relation, we define it operationally through the ability to complete a sound spatiotemporal verification protocol. Accordingly, an extractor recovers a spatiotemporal point from a successful prover and certifies its physical validity by using the extracted prover to succeed in an auxiliary spatiotemporal verification protocol. Building on this notion, we define universally composable (UC) security for spatiotemporal MPC, capturing privacy, physical consistency, and composability. We provide constructions achieving this new MPC notion. We first construct UC-secure commit-and-prove of spatiotemporal knowledge: in the CRS model under LWE against quantum provers without pre-shared entanglement, and in the QROM against quantum provers with unbounded pre-shared entanglement. Using these protocols, we obtain UC-secure spatiotemporal MPC from semi-honest post-quantum MPC. We also extend our framework to support quantum functionalities with classical spatiotemporal input.

Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-23 in cs.CR).
Categorie arXiv: Quantum Physics (quant-ph) ; Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2609.26448 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T13:55:11.765Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-23?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).