Composably Secure Device-independent Encryption With Certified Deletion

Újra kiadta Platón

Követő: 0

Srijita Kundu¹ és a Ernest Y.-Z. Cser^2,3

¹Institute for Quantum Computing és Kombinatorika és Optimalizálás Tanszék, Waterloo Egyetem, Waterloo, Ontario N2L 3G1, Kanada.
²Institute for Theoretical Physics, ETH Zürich, Svájc.
³Institute for Quantum Computing és Fizikai és Csillagászati Tanszék, Waterloo Egyetem, Waterloo, Ontario N2L 3G1, Kanada.

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

Absztrakt

Tanulmányozzuk a Broadbent és az Islam (2020) által bevezetett hitelesített törléssel (ECD) történő titkosítás feladatát, de eszközfüggetlen környezetben: megmutatjuk, hogy ez a feladat akkor is megvalósítható, ha a becsületes felek nem bíznak kvantumeszközeikben. . Ezenkívül az ECD-feladat biztonságát összeállítható módon határozzuk meg, és megmutatjuk, hogy az ECD-protokollunk megfelel az összeállítható biztonsághoz vezető feltételeknek. Protokollunk az eszközfüggetlen kvantumkulcs-elosztáson (DIQKD) alapul, és különösen a Jain, Miller és Shi (2020) által megadott varázsszögletes, nem helyi játékon alapuló párhuzamos DIQKD protokollon. A hitelesített törlés eléréséhez a varázsszögletes játék Fu és Miller (2018) által megfigyelt tulajdonságát használjuk, nevezetesen, hogy a játék kétfordulós változata egyetlen véletlenszerű bit törlésének igazolására használható. Az ebből a tulajdonságból származó tetszőleges hosszúságú üzenetek hiteles törlési biztonságának elérése érdekében bizonyítunk egy párhuzamos ismétlési tételt a kétfordulós, nem helyi játékokra, amelyek függetlenek lehetnek.

Composably secure device-independent encryption with certified deletion PlatoBlockchain Data Intelligence. Vertical Search. Ai.

Kiemelt kép: Szimulátor építése az összeállítható biztonság bizonyítására

► BibTeX adatok

@cikk{Kundu2023composablysecure, doi = {10.22331/q-2023-07-06-1047}, url = {https://doi.org/10.22331/q-2023-07-06-1047}, title = {Composably biztonságos eszközfüggetlen titkosítás hitelesített törléssel}, szerző = {Kundu, Srijita and Tan, Ernest Y.-Z.}, folyóirat = {{Quantum}}, issn = {2521-327X}, kiadó = {{Verein zur F{ „{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, kötet = {7}, oldalak = {1047}, hónap = júl, év = {2023} }

► Referenciák

[1] Nati Aharon, André Chailloux, Iordanis Kerenidis, Serge Massar, Stefano Pironio és Jonathan Silman, „Gyenge érmedobás eszközfüggetlen környezetben” A kvantumszámítás, kommunikáció és kriptográfia elmélete 1-12 (2014).
https://doi.org/10.1007/978-3-642-54429-3_1

[2] Rotem Arnon-Friedman, Frédéric Dupuis, Omar Fawzi, Renato Renner és Thomas Vidick, „Practical device-independent quantum cryptography via enttropy accumulation” Nature Communications 9, 459 (2018).
https://doi.org/10.1038/s41467-017-02307-4
https:///www.nature.com/articles/s41467-017-02307-4

[3] Nati Aharon, Serge Massar, Stefano Pironio és Jonathan Silman, „Eszközfüggetlen bitkötelezettség a CHSH egyenlőtlenség alapján” New Journal of Physics 18, 025014 (2016).
https://doi.org/10.1088/1367-2630/18/2/025014

[4] Charles H. Bennettand Gilles Brassard „Kvantumkriptográfia: Nyilvános kulcsok elosztása és érmefeldobás” Proceedings of International Conference on Computers, Systems and Signal Processing 175 (1984).
https:///doi.org/10.1016/j.tcs.2011.08.039

[5] Jonathan Barrett, Roger Colbeck és Adrian Kent, „Memory Attacks on Device-Independent Quantum Cryptography” Physical Review Letters 110, 010503 (2013).
https:///doi.org/10.1103/PhysRevLett.110.010503

[6] Anne Broadbentand Rabib Islam „Kvantumtitkosítás hitelesített törléssel” A kriptográfia elmélete 92–122 (2020).
https://doi.org/10.1007/978-3-030-64381-2_4

[7] Michael Ben-Or, Michał Horodecki, Debbie W. Leung, Dominic Mayers és Jonathan Oppenheim, „A kvantumkulcs-elosztás egyetemes összeállítható biztonsága” Theory of Cryptography 386–406 (2005).
https://doi.org/10.1007/978-3-540-30576-7_21

[8] Mohammad Bavarian, Thomas Vidick és Henry Yuen, „Rögzítő játékok a párhuzamos ismétlésért” https:///arxiv.org/abs/1509.07466 (2015).
https:///arxiv.org/abs/1509.07466

[9] Mohammad Bavarian, Thomas Vidick és Henry Yuen, „Hardness Amplification for Entangled Games via Anchoring” Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing 303–316 (2017).
https:///doi.org/10.1145/3055399.3055433

[10] J. Lawrence Carterand Mark N. Wegman „A hash függvények egyetemes osztályai” Journal of Computer and System Sciences 18, 143–154 (1979).
https://doi.org/10.1016/0022-0000(79)90044-8

[11] Honghao Fuand Carl A. Miller „Helyi véletlenszerűség: Példák és alkalmazás” Physical Review A 97, 032324 (2018).
https:///doi.org/10.1103/PhysRevA.97.032324

[12] Alexandru Gheorghiu, Tony Metger és Alexander Poremba: „Kvantumkriptográfia klasszikus kommunikációval: párhuzamos távoli állapot előkészítése másolásvédelemhez, ellenőrzéshez és egyebekhez” https://arxiv.org/abs/2201.13445 (2022).
https:///arxiv.org/abs/2201.13445

[13] Thomas Holenstein „Parallel Repetition: Simplifications and the No-Signaling Case” Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing 411–419 (2007).
https:///doi.org/10.1145/1250790.1250852

[14] Rahul Jainand Srijita Kundu „Közvetlen terméktétel az egyirányú kvantumkommunikációhoz” A 36. IEEE éves számítási komplexitási konferencia (CCC 2021) 27:1–27:28 (2021) kiadványa.
https:///doi.org/10.4230/LIPIcs.CCC.2021.27
https:///drops.dagstuhl.de/opus/volltexte/2021/14301

[15] Rahul Jain, Carl A. Miller és Yaoyun Shi, „Parallel Device-Independent Quantum Key Distribution” IEEE Transactions on Information Theory 66, 5567–5584 (2020).
https:///doi.org/10.1109/TIT.2020.2986740

[16] Rahul Jain, Attila Pereszlényi, and Penghui Yao, „A Parallel Repetition Theorem for Entangled Two-Player One-Round Games under Product Distributions” 2014 IEEE 29th Conference on Computational Complexity (CCC '14) 209–216 (2014).
https:///doi.org/10.1109/CCC.2014.29

[17] Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner és Thomas Vidick, „Az összefonódott játékokat nehéz megközelíteni” 2008, 49. éves IEEE szimpózium a számítástechnika alapjairól 447–456 (2008).
https:///doi.org/10.1109/FOCS.2008.8

[18] Srijita Kundu, Jamie Sikora és Ernest Y.-Z. Tan, „Eszközfüggetlen protokoll az XOR figyelmen kívül hagyott átviteléhez” Quantum 6, 725 (2022).
https://doi.org/10.22331/q-2022-05-30-725

[19] Srijita Kundu és Ernest Y.-Z. Tan „Eszközfüggetlen, nem klónozható titkosítás” https:///arxiv.org/abs/2210.01058 (2022).
https:///arxiv.org/abs/2210.01058

[20] Norbert Lütkenhaus, Ashutosh Marwah és Dave Touchette, „Erasable Bit Commitment From Temporary Quantum Trust” IEEE Journal on Selected Areas in Information Theory 1, 536–554 (2020).
https:///doi.org/10.1109/JSAIT.2020.3017054

[21] Ueli Maurerand Renato Renner „Absztrakt kriptográfia” The Second Symposium on Innovations in Computer Science, ICS 2011 1–21 (2011).
https:///crypto.ethz.ch/publications/MauRen11.html

[22] Stefano Pironio, Antonio Acín, Nicolas Brunner, Nicolas Gisin, Serge Massar és Valerio Scarani: „Eszközfüggetlen kvantumkulcs-elosztás biztonságos a kollektív támadások ellen” New Journal of Physics 11, 045021 (2009).
https://doi.org/10.1088/1367-2630/11/4/045021

[23] Christopher Portmann és Renato Renner „A kvantumkulcs-elosztás kriptográfiai biztonsága” https:///arxiv.org/abs/1409.3525 (2014).
https:///arxiv.org/abs/1409.3525

[24] Anup Rao „Párhuzamos ismétlés a vetítési játékokban és a koncentrációhoz kötött” Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing 1–10 (2008).
https:///doi.org/10.1145/1374376.1374378

[25] Ran Raz „A párhuzamos ismétlési tétel” Proceedings of the Twenty-447. Annual Annual ACM Symposium on Theory of Computing 456–1995 (XNUMX).
https:///doi.org/10.1145/225058.225181

[26] Renato Renner „Security of Quantum Key Distribution” tézis (2005).
https:///doi.org/10.3929/ethz-a-005115027

[27] Jonathan Silman, André Chailloux, Nati Aharon, Iordanis Kerenidis, Stefano Pironio és Serge Massar: „Teljesen bizalmatlan kvantumbitek elkötelezettsége és érmefeldobás” Physical Review Letters 106, 220501 (2011).
https:///doi.org/10.1103/PhysRevLett.106.220501

[28] Marco Tomamicheland Anthony Leverrier „Jórészt önálló és teljes biztonsági bizonyíték a kvantumkulcs-elosztáshoz” Quantum 1, 14 (2017).
https://doi.org/10.22331/q-2017-07-14-14

[29] Dominique Unruh „Revocable Quantum Timed-Release Encryption” Fejlődés a kriptológiában – EUROCRYPT 2014 129–146 (2014).
https://doi.org/10.1007/978-3-642-55220-5_8

[30] Bart van der Vecht, Xavier Coiteaux-Roy és Boris Škorić: „Can't Touch This: feltétel nélküli manipuláció bizonyítéka a rövid kulcsokról” https://arxiv.org/abs/2006.02476 (2020).
https:///arxiv.org/abs/2006.02476

[31] Thomas Vidick „Párhuzamos DIQKD párhuzamos ismétlésből” https:///arxiv.org/abs/1703.08508 (2017).
https:///arxiv.org/abs/1703.08508

[32] Vilasini Venkatesh, Christopher Portmann és Lídia del Rio, „Összeállítható biztonság a relativisztikus kvantumkriptográfiában” New Journal of Physics 21, 043057 (2019).
https://doi.org/10.1088/1367-2630/ab0e3b

[33] Stephen Wiesner „Conjugate Coding” SIGACT News 15, 78–88 (1983).
https:///doi.org/10.1145/1008908.1008920

Idézi

[1] Tony Metger, Omar Fawzi, David Sutter és Renato Renner, „Általános entrópiafelhalmozás”, arXiv: 2203.04989, (2022).

[2] Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki és Takashi Yamakawa, „Quantum Encryption with Certified Deletion, Revisited: Public Key, Attribute-Based and Classical Communication”, arXiv: 2105.05393, (2021).

[3] Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki és Takashi Yamakawa, „Certified Everlasting Functional Encryption”, arXiv: 2207.13878, (2022).

[4] Rahul Jain és Srijita Kundu, „Közvetlen szorzattétel a kvantumkommunikáció bonyolultságához eszközfüggetlen kriptográfiában történő alkalmazásokkal”, arXiv: 2106.04299, (2021).

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

Nem sikerült lekérni Az adatok által hivatkozott kereszthivatkozás utolsó próbálkozáskor 2023-07-06 13:26:27: Nem sikerült lekérni a 10.22331/q-2023-07-06-1047 hivatkozás által hivatkozott adatokat a Crossref-től. Ez normális, ha a DOI-t nemrég regisztrálták.

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-07-06-1047/

Időbélyeg: Július 6, 2023

Időbélyeg: 10. augusztus 2023.

Összeállíthatóan biztonságos eszközfüggetlen titkosítás tanúsított törléssel

Újra kiadta Platón

Absztrakt

► BibTeX adatok

► Referenciák

Idézi

Még több Quantum Journal

Minimális ügetési képletek egy időfüggő Hamiltonian

Háttérfüggetlenség és kvantum-oksági struktúra

Elfogulatlan időfüggő Variációs Monte Carlo előrevetített kvantumevolúcióval

Módosított dipól-dipól kölcsönhatások nanofotonikus hullámvezető jelenlétében

Többrészes állapotok családjainak azonosítása nem triviális lokális összefonódási transzformációkkal

Egy spin nem ingázó forgásának minimális zajbecslése

A frusztrációmentes hamiltoniak alapállapotának hatékony ellenőrzése

Pontos és hatékony Lanczos-módszer kvantumszámítógépen

Quantum Monte Carlo szimulációk a pénzügyi kockázatelemzéshez: forgatókönyv generálása részvény-, kamat- és hitelkockázati tényezőkhöz

Szubpolinomiális idejű algoritmus egydimenziós kvantumrendszerek szabadenergiájára a termodinamikai határban

Összetett mérésekkel korlátozott összefüggések

Rólunk

Vertical Search & Ai

Emelvény

Maradjon kapcsolatban

Fiók