Code-routing: A New Attack On Position Verification

Újra kiadta Platón

Követő: 0

Code-routing: a new attack on position verification PlatoBlockchain Data Intelligence. Vertical Search. Ai.

Stanford Egyetem

Érdekesnek találja ezt a cikket, vagy szeretne megvitatni? Scite vagy hagyjon megjegyzést a SciRate-en.

Absztrakt

A pozícióellenőrzés kriptográfiai feladata a kvantuminformációk és a relativisztikus ok-okozati összefüggések korlátainak kihasználásával próbálja ellenőrizni az egyik fél téridőbeli helyét. A $f$-routing néven ismert népszerű ellenőrző séma azt jelenti, hogy a bizonyítónak egy kvantumrendszert kell átirányítania egy $f$ logikai függvény értéke alapján. A $f$-útválasztó séma csalási stratégiái megkövetelik a bizonyítótól, hogy előre megosztott összefonódást használjon, és a séma biztonsága azon a feltételezéseken nyugszik, hogy mekkora összefonódást tud manipulálni a bizonyító. Itt egy új csalási stratégiát adunk meg, amelyben a kvantumrendszer egy titkos megosztási sémába van kódolva, és a titokmegosztási séma jogosultsági struktúráját használják ki a rendszer megfelelő irányítására. Ez a stratégia a $f$-útválasztási feladatot $O(SP_p(f))$ EPR párok használatával hajtja végre, ahol a $SP_p(f)$ egy span program minimális mérete a $mathbb{Z}_p$ számítási $ mező felett. f$. Ez azt mutatja, hogy hatékonyan tudjuk támadni a $f$-útválasztási sémákat, amikor a $f$ a $text{Mod}_ptext{L}$ összetettségi osztályba tartozik, miután engedélyeztük a helyi előfeldolgozást. A legjobb korábbi konstrukció az L osztályt érte el, amelyről úgy gondolják, hogy szigorúan a $text{Mod}_ptext{L}$-on belül van. Megmutatjuk azt is, hogy a $f_I$ indikátorfüggvénnyel rendelkező kvantumtitkos megosztási séma mérete korlátozza az $f$-útválasztás összefonódási költségét a $f_I$ függvényen.

► BibTeX adatok

@cikk{Cree2023coderoutingnew, doi = {10.22331/q-2023-08-09-1079}, url = {https://doi.org/10.22331/q-2023-08-09-1079}, cím = {Kód- útválasztás: új támadás a pozícióellenőrzés ellen}, szerző = {Cree, Joy and May, Alex}, folyóirat = {{Quantum}}, issn = {2521-327X}, kiadó = {{Verein zur F{“{o} }rderung des Open Access Publizierens in den Quantenwissenschaften}}, kötet = {7}, oldalak = {1079}, hónap = aug, év = {2023} }

► Referenciák

[1] Nishanth Chandran, Vipul Goyal, Ryan Moriarty és Rafail Ostrovsky. Pozíció alapú kriptográfia. In Annual International Cryptology Conference, 391–407. oldal. Springer, 2009. https:///doi.org/10.1007/978-3-642-03356-8_23.
https://doi.org/10.1007/978-3-642-03356-8_23

[2] Adrian Kent, William J Munro és Timothy P Spiller. Kvantumcímkézés: A hely hitelesítése kvantuminformáción és relativisztikus jelzési megszorításokon keresztül. Physical Review A, 84 (1): 012326, 2011. https:///doi.org/10.1103/PhysRevA.84.012326.
https:///doi.org/10.1103/PhysRevA.84.012326

[3] Adrian Kent. Kvantumfeladatok a Minkowski térben. Classical and Quantum Gravity, 29 (22): 224013, 2012. 10.1088/0264-9381/29/22/224013.
https://doi.org/10.1088/0264-9381/29/22/224013

[4] William K Wootters és Wojciech H Zurek. Egyetlen kvantumot nem lehet klónozni. Nature, 299 (5886): 802–803, 1982. https:///doi.org/10.1038/299802a0.
https:///doi.org/10.1038/299802a0

[5] Adrian P Kent, William J Munro, Timothy P Spiller és Raymond G Beausoleil. Címkézési rendszerek, 11. július 2006. 7,075,438 XNUMX XNUMX számú amerikai egyesült államokbeli szabadalom.

[6] Robert A Malaney. Helyfüggő kommunikáció kvantumösszefonódás segítségével. Physical Review A, 81 (4): 042319, 2010. https:///doi.org/10.1103/PhysRevA.81.042319.
https:///doi.org/10.1103/PhysRevA.81.042319

[7] Harry Buhrman, Nishanth Chandran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrovsky és Christian Schaffner. Pozíció alapú kvantumkriptográfia: lehetetlenség és konstrukciók. SIAM Journal on Computing, 43 (1): 150–178, 2014. https:///doi.org/10.1137/130913687.
https:///doi.org/10.1137/130913687

[8] Salman Beigi és Robert König. Egyszerűsített, azonnali, nem lokális kvantumszámítás a pozícióalapú kriptográfiához való alkalmazásokkal. New Journal of Physics, 13 (9): 093036, 2011. 10.1088/1367-2630/13/9/093036.
https://doi.org/10.1088/1367-2630/13/9/093036

[9] Andreas Bluhm, Matthias Christandl és Florian Speelman. Egy qubites pozícióellenőrző protokoll, amely biztonságos a több qubites támadások ellen. Nature Physics, 1–4. oldal, 2022. https:///doi.org/10.1038/s41567-022-01577-0.
https://doi.org/10.1038/s41567-022-01577-0

[10] Harry Buhrman, Serge Fehr, Christian Schaffner és Florian Speelman. A kerti tömlős modell. In Proceedings of the 4th Conference on Innovations in Theoretical Computer Science, 145–158. oldal, 2013. https:///doi.org/10.1145/2422436.2422455.
https:///doi.org/10.1145/2422436.2422455

[11] Hartmut Klauck és Supartha Podder. Új határok a kerti tömlős modell számára. In A szoftvertechnológia és az elméleti számítástechnika alapjai, 2014. 10.4230/LIPIcs.FSTTCS.2014.481.
https:///doi.org/10.4230/LIPIcs.FSTTCS.2014.481

[12] Srinivasan Arunachalam és Supartha Podder. Kommunikációs mementó: Emlékezet nélküli kommunikációs összetettség. A 12. Innovations in Theoretical Computer Science konferencián (ITCS 2021). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2021. 10.4230/LIPIcs.ITCS.2021.61.
https:///doi.org/10.4230/LIPIcs.ITCS.2021.61

[13] Alex May. Kvantumfeladatok a holográfiában. Journal of High Energy Physics, 2019 (10): 1–39, 2019. https:///doi.org/10.1007/JHEP10(2019)233.
https:///doi.org/10.1007/JHEP10(2019)233

[14] Alex May, Geoff Penington és Jonathan Sorce. A holografikus szóráshoz összefüggő összefonódási ék szükséges. Journal of High Energy Physics, 2020 (8): 1–34, 2020. https:///doi.org/10.1007/JHEP08(2020)132.
https:///doi.org/10.1007/JHEP08(2020)132

[15] Alex May. Bonyolultság és összefonódás a nem lokális számításokban és holográfiában. Quantum, 6: 864, 2022. november. ISSN 2521-327X. 10.22331/q-2022-11-28-864. URL https:///doi.org/10.22331/q-2022-11-28-864.
https://doi.org/10.22331/q-2022-11-28-864

[16] Adam D Smith. Kvantumtitkos megosztás az általános hozzáférési struktúrákhoz. arXiv preprint quant-ph/0001087, 2000. https:///doi.org/10.48550/arXiv.quant-ph/0001087.
https:///doi.org/10.48550/arXiv.quant-ph/0001087
arXiv:quant-ph/0001087

[17] Juan Maldacena. A szuperkonformális térelméletek és a szupergravitáció nagy-N határa. International Journal of theoretical physics, 38 (4): 1113–1133, 1999. https:///doi.org/10.1023/A:1026654312961.
https:///doi.org/10.1023/A:1026654312961

[18] Edward Witten. Anti-sitter tér és holográfia. Advances in Theoretical and Mathematical Physics, 2: 253–291, 1998. 10.4310/ATMP.1998.v2.n2.a2.
https://doi.org/10.4310/ATMP.1998.v2.n2.a2

[19] Daniel Gottesman. A kvantumtitkok megosztásának elmélete. Physical Review A, 61 (4): 042311, 2000. https:///doi.org/10.1103/PhysRevA.61.042311.
https:///doi.org/10.1103/PhysRevA.61.042311

[20] Benjamin Schumacher és Michael A Nielsen. Kvantum adatfeldolgozás és hibajavítás. Physical Review A, 54 (4): 2629, 1996. https:///doi.org/10.1103/PhysRevA.54.2629.
https:///doi.org/10.1103/PhysRevA.54.2629

[21] Benjamin Schumacher és Michael D Westmoreland. Hozzávetőleges kvantumhiba-korrekció. Quantum Information Processing, 1 (1): 5–12, 2002. https:///doi.org/10.1023/A:1019653202562.
https:///doi.org/10.1023/A:1019653202562

[22] Gerhard Buntrock, Carsten Damm, Ulrich Hertrampf és Christoph Meinel. A logspace-mod osztály felépítése és jelentősége. Matematikai rendszerelmélet, 25 (3): 223–237, 1992. https:///doi.org/10.1007/BF01374526.
https:///doi.org/10.1007/BF01374526

[23] Mauricio Karchmer és Avi Wigderson. A span programokon. In [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference, 102–111. oldal. IEEE, 1993. 10.1109/SCT.1993.336536.
https:///doi.org/10.1109/SCT.1993.336536

[24] Neil D Jones, Y Edmund Lien és William T Laaser. Új problémák fejeződtek be a nemdeterminisztikus naplóterülettel kapcsolatban. Matematikai rendszerelmélet, 10 (1): 1–17, 1976. https:///doi.org/10.1007/BF01683259.
https:///doi.org/10.1007/BF01683259

[25] Klaus Reinhardt és Eric Allender. A nondeterminizmus egyértelművé tétele. SIAM Journal on Computing, 29 (4): 1118–1131, 2000. https:///doi.org/10.1137/S0097539798339041.
https:///doi.org/10.1137/S0097539798339041

[26] Eric Allender, Klaus Reinhardt és Shiyu Zhou. Egyenletes és nem egységes felső határok elkülönítése, egyeztetése és számolása. Journal of Computer and System Sciences, 59 (2): 164–181, 1999. https:///doi.org/10.1006/jcss.1999.1646.
https:///doi.org/10.1006/jcss.1999.1646

[27] Eyal Kushilevitz. Kommunikációs komplexitás. In Advances in Computers, 44. kötet, 331–360. oldal. Elsevier, 1997. https:///doi.org/10.1016/S0065-2458(08)60342-3.
https://doi.org/10.1016/S0065-2458(08)60342-3

[28] Noam Nisan. A küszöbkapuk kommunikációs összetettsége. Kombinatorika, Erdos Pál nyolcvanéves, 1: 301–315, 1993.

[29] Robert Robere, Toniann Pitassi, Benjamin Rossman és Stephen A Cook. Exponenciális alsó határok monoton span programok esetén. 2016-ban az IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), 406–415. oldal. IEEE, 2016. 10.1109/FOCS.2016.51.
https:///doi.org/10.1109/FOCS.2016.51

[30] Florian Speelman. Alacsony T-mélységű kvantumáramkörök pillanatnyi, nem lokális számítása. In 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016), Leibniz International Proceedings in Informatics (LIPIcs) 61. kötete, 9:1–9:24 oldal, Dagstuhl, Németország, 2016. Schloss Dagstuhl–Leibniz- Zentrum für Informatik. ISBN 978-3-95977-019-4. 10.4230/LIPIcs.TQC.2016.9.
https:///doi.org/10.4230/LIPIcs.TQC.2016.9

Idézi

[1] Alex May, „Bonyolultság és összefonódás a nem helyi számításokban és holográfiában”, Quantum 6, 864 (2022).

[2] Alex May, Jonathan Sorce és Beni Yoshida, „Az összekapcsolt éktétel és annak következményei”, Journal of High Energy Physics, 2022, 11, 153 (2022).

[3] Kfir Dolev és Sam Cree, „A holográfia mint erőforrás a nem helyi kvantumszámításhoz”, arXiv: 2210.13500, (2022).

[4] Kfir Dolev és Sam Cree, „Kvantumáramkörök nem helyi számítása kis fénykúpokkal”, arXiv: 2203.10106, (2022).

[5] Rene Allerstorfer, Harry Buhrman, Alex May, Florian Speelman és Philip Verduyn Lunel, „A nem lokális kvantumszámítás kapcsolata az információelméleti titkosítással”, arXiv: 2306.16462, (2023).

[6] Llorenç Escolà-Farràs és Florian Speelman, „Single-qubit loss-tolerant quantum position verification Protocol biztonságos a belegabalyodott támadók ellen”, arXiv: 2212.03674, (2022).

A fenti idézetek innen származnak SAO/NASA HIRDETÉSEK (utolsó sikeres frissítés: 2023-08-10 03:31:42). Előfordulhat, hogy a lista hiányos, mivel nem minden kiadó ad megfelelő és teljes hivatkozási adatokat.

On Crossref által idézett szolgáltatás művekre hivatkozó adat nem található (utolsó próbálkozás 2023-08-10 03:31:41).

Ez a tanulmány a Quantumban jelent meg Creative Commons Nevezd meg 4.0 International (CC BY 4.0) engedély. A szerzői jog az eredeti szerzői jog tulajdonosainál marad, például a szerzőknél vagy intézményeiknél.

SEO által támogatott tartalom és PR terjesztés. Erősödjön még ma.
PlatoData.Network Vertical Generative Ai. Erősítse meg magát. Hozzáférés itt.
PlatoAiStream. Web3 Intelligence. Felerősített tudás. Hozzáférés itt.
PlatoESG. Autóipar / elektromos járművek, Carbon, CleanTech, Energia, Környezet, Nap, Hulladékgazdálkodás. Hozzáférés itt.
BlockOffsets. A környezetvédelmi ellentételezési tulajdon korszerűsítése. Hozzáférés itt.
Forrás: https://quantum-journal.org/papers/q-2023-08-09-1079/

Időbélyeg: 9. augusztus 2023.

Időbélyeg: 21. március 2024.

Újra kiadta Platón

Absztrakt

► BibTeX adatok

► Referenciák

Idézi

TensorCircuit: Quantum Software Framework a NISQ-korszakhoz

Minimális kommunikációs költség az összegabalyodott qubitek szimulálásához

Fél-egész vagy egész szám hatások spinrendszerek kvantumszinkronizálásában

Kvantitatív kapcsolatok a különböző mérési kontextusok között

Kvantumalgoritmusok gyorsítása előszámítással

Variációs Quantum Lineáris Solver

Kvantumkódolás és elemzés a folyamatos idejű sztochasztikus folyamatokról pénzügyi alkalmazásokkal

Gyorsan keveredő Markov-lánc bármely réses kvantum-sok testből álló rendszerből

Struktúratétel általánosított-nem kontextuális ontológiai modellekhez

Spektrális felbontások hatásalgebrákban

A kovariáns katalízishez korrelációk szükségesek, és a jó kvantum-referenciakeretek keveset degradálnak

Klasszikus árnyékok lokálisan összefonódott mérések alapján

Rólunk

Vertical Search & Ai

Emelvény

Maradjon kapcsolatban

Fiók