Kvant-mitmelahendus Bernoulli otsing rakendustega Bitcoini kvantijärgse turvalisuse jaoks

Taasavaldanud Platon

järgijaid: 0

Alexandru Cojocaru¹, Juan Garay², Aggelos Kiayias³, Fangi laul⁴ja Petros Wallden⁵

¹Marylandi Ülikool
²Texase A&M ülikool
³Edinburghi ülikool ja IOHK
⁴Portlandi Riiklik Ülikool
⁵University of Edinburgh

Kas see artikkel on huvitav või soovite arutada? Scite või jätke SciRate'i kommentaar.

Abstraktne

Töötõend (PoW) on oluline krüptograafiline konstruktsioon, mis võimaldab osapoolel teisi veenda, et nad on arvutusülesande lahendamiseks pisut vaeva näinud. Väidetavalt on selle peamine mõju olnud krüptovaluutade, nagu Bitcoin, ja selle aluseks oleva plokiahela protokolli seadistamisel, mis on viimastel aastatel pälvinud märkimisväärset tähelepanu nii erinevate rakenduste kui ka põhiliste hajutatud andmetöötluse küsimuste lahendamisel uudsetes ohumudelites. PoW-d võimaldavad plokkide sidumist plokiahela andmestruktuuris ja seega on huvipakkuv probleem selliste tõestuste jada (ahela) saamise teostatavus. Selles töös uurime sellise PoW-de ahela leidmise keerukust kvantstrateegiate suhtes. Tõestame, et PoW-probleemide ahel taandub probleemiks, mida nimetame Bernoulli mitmelahenduse otsinguks, mille jaoks määrame kindlaks selle kvantpäringu keerukuse. Tegelikult on see läve otsese toote teoreemi laiendus keskmisele struktureerimata otsinguprobleemile. Meie tõestus, mis lisab viimase aja aktiivsetele jõupingutustele, lihtsustab ja üldistab Zhandry (Crypto'19) salvestustehnikat. Rakendusena käsitleme uuesti Bitcoini konsensusprotokolli tuuma, Bitcoini selgroo (Eurocrypt'15) turvalisuse formaalset käsitlust kvantvastaste vastu, samas kui ausad osapooled on klassikalised ja näitavad, et protokolli turvalisus on kvantanaloogi all. klassikaline "ausa enamuse" eeldus. Meie analüüs näitab, et Bitcoini selgroo turvalisus on tagatud tingimusel, et vastandlike kvantpäringute arv on piiratud nii, et iga kvantpäring on väärt $O(p^{-1/2})$ klassikalisi päringuid, kus $p$ on edu. üheainsa klassikalise päringu tõenäosus protokolli aluseks olevale räsifunktsioonile. Mõnevõrra üllatavalt ühtib kvantvastaste puhul ohutu arvelduse ooteaeg klassikalisel juhul turvalise arvelduse ajaga.

Quantum Multi-Solution Bernoulli otsing rakendustega Bitcoini post-kvantturbe PlatoBlockchain andmeluure jaoks. Vertikaalne otsing. Ai.

Populaarne kokkuvõte

Kvantarvutid pakuvad arvutuskiirusi, kus täpne kiirus sõltub uuritavast ülesandest. Probleemide liigitamine rasketeks/lihtsateks ning arvutusülesande lahendamiseks kuluv täpne kulu muutub, kui kvantarvutusseadmete suurus ja kvaliteet suurenevad. On hästi teada, et see mõjutab krüptograafiat, muutes kõige laialdasemalt kasutatavad krüpteerimis- ja allkirjaskeemid ebaturvaliseks. Vähem uuritud on kvantalgoritmide mõju muudele krüptograafilistele ülesannetele. Paljud suuremad plokiahelad ja krüptovaluutad, nagu bitcoin, toetuvad töötõendi (PoW) kontseptsioonile, kus osalejad/kaevurid näitavad, et kulutavad arvutusaega probleemi lahendamisele ja selle eest tasu saamiseks. Põhiline matemaatiline probleem, millele plokiahela turvalisus ja püsivus tugineb, on võime luua selliste PoW-de ahelaid.
Meie artiklis uurime, kuidas kvantvastane saab seda matemaatilist probleemi, PoW-de ahelat lahendada ja määrata nende võimetele piirid. Selle tulemuse põhjal vaatame uuesti üle Bitcoini magistraalprotokolli (matemaatiline abstraktsioon, mis fikseerib Bitcoini protokolli põhielemendid) turvalisuse keskkonnas, kus kõik ausad osapooled on klassikalised ja on üks kvantvastane (kontrollib kogu kvanti). pahatahtlike osapoolte arvutusressursse). Meie analüüs näitab, et turvalisust saab säilitada, kui ausate osapoolte klassikaline koguarvutusvõimsus päringute/toimingute osas on väga suur (kuid konstantne) arv, mis on suurem kui vastandlik kvantarvutusvõimsus. See on esimene samm bitcoini täieliku analüüsi suunas kvantajastul, mil kõigil osapooltel oleks kvantarvutusvõimalused.

► BibTeX-i andmed

@artikkel{Cojocaru2023quantummulti, doi = {10.22331/q-2023-03-09-944}, url = {https://doi.org/10.22331/q-2023-03-09-944}, pealkiri = {Quantum M}ulti-{S}lahendus {B}ernoulli {S}otsing {A}rakendustega {B}itcoini {P}ost-{Q}uantum {S}turvalisusele}, autor = {Cojocaru, Alexandru ja Garay, Juan ja Kiayias, Aggelos ja Song, Fang ja Wallden, Petros}, ajakiri = {{Quantum}}, issn = {2521-327X}, väljaandja = {{Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, maht = {7}, lehekülge = {944}, kuu = märts, aasta = {2023} }

► Viited

[1] Cynthia Dwork ja Moni Naor. "Hinnakujundus rämpsposti töötlemise või rämpsposti vastu võitlemise kaudu". In Advances in Cryptology – CRYPTO '92, 12th Annual International Cryptology Conference, Santa Barbara, California, USA, 16.–20. august 1992, Toimetised. Arvutiteaduse loengukonspektide 740. köide, lk 139–147. Springer (1992).
https://doi.org/10.1007/3-540-48071-4_10

[2] Satoshi Nakamoto. "P2p valuuta avatud lähtekoodiga bitcoinide juurutamine". (2009). http:///p2pfoundation.ning.com/forum/topics/bitcoin-open-source.
http:///p2pfoundation.ning.com/forum/topics/bitcoin-open-source

[3] Juan A. Garay, Aggelos Kiayias ja Nikos Leonardos. Bitcoini põhiprotokoll: analüüs ja rakendused. Elisabeth Oswald ja Marc Fischlin, toimetajad, Advances in Cryptology – EUROCRYPT 2015. Lk 281–310. Berliin, Heidelberg (2015). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-662-46803-6_10

[4] Rafael Pass, Lior Seeman ja Abhi Shelat. "Plokiahela protokolli analüüs asünkroonsetes võrkudes". Jean-Sébastien Coron ja Jesper Buus Nielsen, toimetajad, Advances in Cryptology – EUROCRYPT 2017. Volume 10211 of Lecture Notes in Computer Science. (2017).
https://doi.org/10.1007/978-3-319-56614-6_22

[5] Juan Garay, Aggelos Kiayias ja Nikos Leonardos. "Muutuva raskusastmega ahelatega bitcoini magistraalprotokoll". Toimetajad Jonathan Katz ja Hovav Shacham, Advances in Cryptology – CRYPTO 2017. Lk 291–323. Cham (2017). Springer International Publishing.
https://doi.org/10.1007/978-3-319-63688-7_10

[6] Christian Badertscher, Ueli Maurer, Daniel Tschudi ja Vassilis Zikas. "Bitcoin kui tehingute pearaamat: koostatav käsitlus". Toimetajad Jonathan Katz ja Hovav Shacham, Advances in Cryptology – CRYPTO 2017. Lk 324–356. Cham (2017). Springer International Publishing.
https://doi.org/10.1007/978-3-319-63688-7_11

[7] Mihir Bellare ja Phillip Rogaway. "Juhuslikud oraaklid on praktilised: tõhusate protokollide kujundamise paradigma." Aastal CCS '93. Lk 62–73. (1993).
https:///doi.org/10.1145/168588.168596

[8] Peter W. Shor. "Polünoomaja algoritmid algfaktoriseerimiseks ja diskreetsete logaritmide jaoks kvantarvutis". SIAM J. Comput. 26, 1484–1509 (1997).
https:///doi.org/10.1137/S0097539795293172

[9] Marc Kaplan, Gaëtan Leurent, Anthony Leverrier ja María Naya-Plasencia. "Sümmeetriliste krüptosüsteemide purustamine kvantperioodi leidmise abil". Matthew Robshaw ja Jonathan Katz, toimetajad, Advances in Cryptology – CRYPTO 2016. Lk 207–237. Berliin, Heidelberg (2016). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-662-53008-5_8

[10] Thomas Santoli ja Christian Schaffner. "Simoni algoritmi kasutamine sümmeetrilise võtmega krüptoprimitiivide ründamiseks". Quantum Information and Computation 17, 65–78 (2017).
https:///doi.org/10.26421/qic17.1-2-4

[11] Jeroen Van De Graaf. "Kvantprotokollide turvalisuse ametliku määratluse poole". Doktoritöö. Montreali ülikool. CAN (1998).

[12] John Watrous. "Nullteadmised kvantrünnakute vastu". ACM-i kolmekümne kaheksanda aastaarvutusteooria sümpoosioni toimetistes. Lk 296–305. STOC '06 New York, NY, USA (2006). Arvutusmasinate Ühing.
https:///doi.org/10.1145/1132516.1132560

[13] Dominique Unruh. "Teadmiste kvanttõestused". Toimetajad David Pointcheval ja Thomas Johansson, Advances in Cryptology – EUROCRYPT 2012. Lk 135–152. Berliin, Heidelberg (2012). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-642-29011-4_10

[14] Sean Hallgren, Adam Smith ja Fang Song. "Klassikalised krüptoprotokollid kvantmaailmas". Phillip Rogaway, toimetaja, Advances in Cryptology – CRYPTO 2011. Lk 411–428. Berliin, Heidelberg (2011). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-642-22792-9_23

[15] Gorjan Alagic, Tommaso Gagliardoni ja Christian Majenz. "Võllumatu kvantkrüptimine". Toimetajad Jesper Buus Nielsen ja Vincent Rijmen, Advances in Cryptology – EUROCRYPT 2018. Lk 489–519. Cham (2018). Springer International Publishing.
https://doi.org/10.1007/978-3-319-78372-7_16

[16] Dan Boneh ja Mark Zhandry. "Kvantturvalised sõnumi autentimiskoodid". Thomas Johansson ja Phong Q. Nguyen, toimetajad, Advances in Cryptology – EUROCRYPT 2013. Lk 592–608. Berliin, Heidelberg (2013). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-642-38348-9_35

[17] Dan Boneh, Özgür Dagdelen, Marc Fischlin, Anja Lehmann, Christian Schaffner ja Mark Zhandry. "Juhuslikud oraaklid kvantmaailmas". Dong Hoon Lee ja Xiaoyun Wang, toimetajad, Advances in Cryptology – ASIACRYPT 2011. Lk 41–69. Berliin, Heidelberg (2011). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-642-25385-0_3

[18] Mark Zhandry. "Kuidas salvestada kvantpäringuid ja rakendusi kvantide ükskõiksusele". Alexandra Boldyreva ja Daniele Micciancio, toimetajad, Advances in Cryptology – CRYPTO 2019. Lk 239–268. Cham (2019). Springer International Publishing.
https://doi.org/10.1007/978-3-030-26951-7_9

[19] Troy Lee ja Jérémie Roland. "Tugev otseprodukti teoreem kvantpäringu keerukuse jaoks". arvutuslik keerukus 22, 429–462 (2013).
https://doi.org/10.1007/s00037-013-0066-8

[20] Gorjan Alagic, Christian Majenz, Alexander Russell ja Fang Song. "Kvantturvaline sõnumi autentimine pimeda-võltsimatuse kaudu". In Advances in Cryptology – EUROCRYPT 2020. Springer (2020).
https://doi.org/10.1007/978-3-030-45727-3_27

[21] Yassine Hamoudi ja Frédéric Magniez. "Kvant-aegruumi kompromiss mitme kokkupõrkepaari leidmiseks". Min-Hsiu Hsieh, toimetaja, 16. konverents kvantarvutuse, kommunikatsiooni ja krüptograafia teooriast (TQC 2021). Leibniz International Proceedings in Informatics (LIPIcs) 197. köide, lk 1:1–1:21. Dagstuhl, Saksamaa (2021). Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
https:///doi.org/10.4230/LIPIcs.TQC.2021.1

[22] Qipeng Liu ja Mark Zhandry. "Kvant-multikokkupõrgete leidmisest". Yuval Ishai ja Vincent Rijmen, toimetajad, Advances in Cryptology – EUROCRYPT 2019. Lk 189–218. Cham (2019). Springer International Publishing.
https://doi.org/10.1007/978-3-030-17659-4_7

[23] Falk Unger. "Tõenäosuslik ebavõrdsus rakendustega otsese korrutise teoreemide läveks". 2009. aastal 50. iga-aastane IEEE sümpoosion arvutiteaduse aluste kohta. Lk 221–229. IEEE (2009).
https:///doi.org/10.1109/FOCS.2009.62

[24] H. Klauck, R. de Wolf ja R. Špalek. "Kvant- ja klassikalised tugevad otseprodukti teoreemid ja optimaalsed aegruumi kompromissid". 2013. aastal toimus IEEE 54. iga-aastane arvutiteaduse aluste sümpoosion. Lk 12–21. Los Alamitos, CA, USA (2004). IEEE arvutiühing.
https:///doi.org/10.1109/FOCS.2004.52

[25] Aleksander A Šerstov. "Tugevad otseproduktide teoreemid kvantkommunikatsiooni ja päringu keerukuse jaoks". SIAM Journal on Computing 41, 1122–1165 (2012).
https:///doi.org/10.1137/110842661

[26] Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca ja Ronald de Wolf. "Kvanti alumised piirid polünoomide järgi". J. ACM, 48, 778–797 (2001).
https:///doi.org/10.1145/502090.502097

[27] Andris Ambainis. "Kvantiargumendid kvantide alumised piirid". J. Comput. Syst. Sci. 64, 750–767 (2002).
https:///doi.org/10.1006/jcss.2002.1826

[28] Christof Zalka. "Groveri kvantotsingu algoritm on optimaalne." Phys. Rev. A 60, 2746–2751 (1999).
https:///doi.org/10.1103/PhysRevA.60.2746

[29] Michel Boyer, Gilles Brassard, Peter Høyer ja Alain Tapp. "Kvantotsingu ranged piirid". Fortschritte der Physik 46, 493–505 (1998).
<a href="https://doi.org/10.1002/(sici)1521-3978(199806)46:4/53.0.co;2-p”>https://doi.org/10.1002/(sici)1521-3978(199806)46:4/5<493::aid-prop493>3.0.co;2-p

[30] Andris Ambainis, Robert Špalek ja Ronald de Wolf. "Uus kvant-alapiiri meetod koos rakendustega tooteteoreemide ja aegruumi kompromisside suunamiseks." Algorithmica, 55, 422–461 (2009).
https://doi.org/10.1007/s00453-007-9022-9

[31] Andris Ambainis. "Uus kvant-alumise piiri meetod, mille rakendus on kvantotsingu tugeva otseprodukti teoreemi jaoks". Arvutusteooria 6, 1–25 (2010).
https:///doi.org/10.4086/toc.2010.v006a001

[32] Juan A. Garay, Aggelos Kiayias, Nikos Leonardos ja Giorgos Panagiotakos. Plokiahela algkäivitamine koos konsensuse rakenduste ja kiire pki seadistamisega. Michel Abdalla ja Ricardo Dahab, toimetajad, Public-Key Cryptography – PKC 2018. Lk 465–495. Cham (2018). Springer International Publishing.
https://doi.org/10.1007/978-3-319-76581-5_16

[33] Juan A. Garay, Aggelos Kiayias ja Giorgos Panagiotakos. "Itereeritud otsinguprobleemid ja plokiahela turvalisus võltsitud eeldustel". Cryptology ePrinti arhiiv, aruanne 2019/315 (2019). https:///eprint.iacr.org/2019/315.
https:///eprint.iacr.org/2019/315

[34] Ittay Eyal ja Emin Gün Sirer. "Enamusest ei piisa: Bitcoini kaevandamine on haavatav." Nicolas Christin ja Reihaneh Safavi-Naini, toimetajad, Financial Cryptography and Data Security – 18th International Conference, FC 2014, Christ Church, Barbados, 3.–7. märts 2014, Revised Selected Papers. Arvutiteaduse loengukonspektide köide 8437, lk 436–454. Springer (2014).
https://doi.org/10.1007/978-3-662-45472-5_28

[35] Divesh Aggarwal, Gavin Brennen, Troy Lee, Miklos Santha ja Marco Tomamichel. "Bitcoini kvantrünnakud ja kuidas nende eest kaitsta". Pearaamat 3 (2018).
https:///doi.org/10.5195/ledger.2018.127

[36] Troy Lee, Maharshi Ray ja Miklos Santha. "Kvantrasside strateegiad". Avrim Blum, 10. innovatsiooni teoreetilise arvutiteaduse konverentsi (ITCS 2019) toimetaja. Leibniz International Proceedings in Informatics (LIPIcs) 124. köide, lk 51:1–51:21. Dagstuhl, Saksamaa (2018). Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik.
https:///doi.org/10.4230/LIPIcs.ITCS.2019.51

[37] Või Sattath. "Bitcoini kvantkaevandamise ebaturvalisusest". Int. J. Inf. Turvaline. 19, 291–302 (2020).
https://doi.org/10.1007/s10207-020-00493-9

[38] Andrea Coladangelo ja Or Sattath. "Kvantraha lahendus plokiahela mastaapsuse probleemile". Quantum 4, 297 (2020).
https://doi.org/10.22331/q-2020-07-16-297

[39] Mark Zhandry. "Kuidas konstrueerida kvantjuhuslikke funktsioone". 2012. aastal toimus IEEE 53. iga-aastane arvutiteaduse aluste sümpoosion. Lk 679–687. (2012).
https:///doi.org/10.1109/FOCS.2012.37

[40] Mark Zhandry. "Turvaline identiteedipõhine krüptimine kvantjuhuslikus oraaklimudelis". Reihaneh Safavi-Naini ja Ran Canetti, toimetajad, Advances in Cryptology – CRYPTO 2012. Lk 758–775. Berliin, Heidelberg (2012). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-642-32009-5_44

[41] Fang Song ja Aaram Yun. "NMAC-i ja sellega seotud konstruktsioonide kvantturve – PRF-domeeni laiendus kvantrünnakute vastu". Toimetajad Jonathan Katz ja Hovav Shacham, Advances in Cryptology – CRYPTO 2017 – 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, 20.-24. august 2017, Proceedings, Part II. Arvutiteaduse loengukonspektide köide 10402, lk 283–309. Springer (2017).
https://doi.org/10.1007/978-3-319-63715-0_10

[42] Edward Eaton ja Fang Song. "Eksistentsiaalselt võltsimatute allkirjade muutmine kvantjuhusliku oraakli mudelis tugevalt võltsimatuks". Toimetajad Salman Beigi ja Robert König, 10. konverents kvantarvutuse, kommunikatsiooni ja krüptograafia teooriast, TQC 2015, 20.–22. mai 2015, Brüssel, Belgia. LIPIcs 44. köide, lk 147–162. Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015).
https:///doi.org/10.4230/LIPIcs.TQC.2015.147

[43] Dominique Unruh. "Mitteinteraktiivsed nullteadmiste tõendid kvantjuhusliku oraakli mudelis". Elisabeth Oswald ja Marc Fischlin, toimetajad, Advances in Cryptology – EUROCRYPT 2015. Lk 755–784. Berliin, Heidelberg (2015). Springer Berlin Heidelberg.
https://doi.org/10.1007/978-3-662-46803-6_25

[44] Andreas Hülsing, Joost Rijneveld ja Fang Song. "Mitme sihtmärgiga rünnakute leevendamine räsipõhistes allkirjades". In Proceedings, Osa I, 19. IACR International Conference on Public-Key Cryptography – PKC 2016 – Volume 9614. Lk 387–416. Berliin, Heidelberg (2016). Springer-Verlag.
https://doi.org/10.1007/978-3-662-49384-7_15

[45] Marko Balogh, Edward Eaton ja Fang Song. "Kvantkokkupõrke leidmine ebaühtlastes juhuslikes funktsioonides". Tanja Lange ja Rainer Steinwandt, toimetajad, Post-Quantum Cryptography. Lk 467–486. Cham (2018). Springer International Publishing.
https://doi.org/10.1007/978-3-319-79063-3_22

[46] Ben Hamlin ja Fang Song. "Räsifunktsioonide kvantturvalisus ja korduva räsimise omaduste säilitamine". Jintai Ding ja Rainer Steinwandt, toimetajad, Post-Quantum Cryptography. Lk 329–349. Cham (2019). Springer International Publishing.
https://doi.org/10.1007/978-3-030-25510-7_18

[47] Dennis Hofheinz, Kathrin Hövelmanns ja Eike Kiltz. "Fujisaki-okamoto transformatsiooni modulaarne analüüs". Yael Kalai ja Leonid Reyzin, toimetajad, Theory of Cryptography. Lk 341–371. Cham (2017). Springer International Publishing.
https://doi.org/10.1007/978-3-319-70500-2_12

[48] Tsunekazu Saito, Keita Xagawa ja Takashi Yamakawa. "Tihedalt turvaline võtmekapseldamise mehhanism kvantjuhusliku oraakli mudelis". Toimetajad Jesper Buus Nielsen ja Vincent Rijmen, Advances in Cryptology – EUROCRYPT 2018. Lk 520–551. Cham (2018). Springer International Publishing.
https://doi.org/10.1007/978-3-319-78372-7_17

[49] Andris Ambainis, Mike Hamburg ja Dominique Unruh. "Kvantturbetõestused poolklassikaliste oraaklite abil". Alexandra Boldyreva ja Daniele Micciancio, toimetajad, Advances in Cryptology – CRYPTO 2019. Lk 269–295. Cham (2019). Springer International Publishing.
https://doi.org/10.1007/978-3-030-26951-7_10

[50] Qipeng Liu ja Mark Zhandry. "Pärastkvant-fiat-shamiri vaatamine". Alexandra Boldyreva ja Daniele Micciancio, toimetajad, Advances in Cryptology – CRYPTO 2019. Lk 326–355. Cham (2019). Springer International Publishing.
https://doi.org/10.1007/978-3-030-26951-7_12

[51] Jelle Don, Serge Fehr, Christian Majenz ja Christian Schaffner. "Fiat-shamiri teisenduse turvalisus kvantjuhusliku oraakli mudelis". Alexandra Boldyreva ja Daniele Micciancio, toimetajad, Advances in Cryptology – CRYPTO 2019. Lk 356–383. Cham (2019). Springer International Publishing.
https://doi.org/10.1007/978-3-030-26951-7_13

[52] Veronika Kuchta, Amin Sakzad, Damien Stehlé, Ron Steinfeld ja Shi-Feng Sun. "Mõõtmine-tagasikerimine-mõõtmine: rangemad kvant-juhuslikud oraaklimudelite tõendid ühesuunaliseks peitmiseks ja ca turvalisuse tagamiseks". Krüptograafiliste tehnikate teooria ja rakenduste iga-aastasel rahvusvahelisel konverentsil. Lk 703–728. Springer (2020).
https://doi.org/10.1007/978-3-030-45727-3_24

[53] Kai-Min Chung, Siyao Guo, Qipeng Liu ja Luowen Qian. "Tihedad kvant-aegruumi kompromissid funktsioonide inversiooni jaoks". 2020. aastal toimub IEEE 61. iga-aastane arvutiteaduse aluste sümpoosion (FOCS). Lk 673–684. IEEE (2020).
https:///doi.org/10.1109/FOCS46700.2020.00068

[54] Shuichi Katsumata, Kris Kwiatkowski, Federico Pintore ja Thomas Prest. "Skaleeritavad šifriteksti tihendamise tehnikad postkvantkemi ja nende rakenduste jaoks". Krüptoloogia ja infoturbe teooria ja rakenduse rahvusvahelisel konverentsil. Lk 289–320. Springer (2020).
https://doi.org/10.1007/978-3-030-64837-4_10

[55] Jan Czajkowski. "Sha-3 kvantiferentsiaalsus". Cryptology ePrinti arhiiv, aruanne 2021/192 (2021). https:///ia.cr/2021/192.
https:///ia.cr/2021/192

[56] Kai-Min Chung, Serge Fehr, Yu-Hsuan Huang ja Tai-Ning Liao. "Tihendatud oraakli tehnikast ja järjestikuse töö tõendite kvantijärgsest turvalisusest". Anne Canteaut ja François-Xavier Standaert, toimetajad, Advances in Cryptology – EUROCRYPT 2021. Lk 598–629. Cham (2021). Springer International Publishing.
https://doi.org/10.1007/978-3-030-77886-6_21

[57] Jeremiah Blocki, Seunghoon Lee ja Samson Zhou. “Järjestikulise töö tõendite turvalisusest kvantijärgses maailmas”. Stefano Tessaro, 2. teabeteoreetilise krüptograafia konverentsi (ITC 2021) toimetaja. Leibniz International Proceedings in Informatics (LIPIcs) 199. köide, lk 22:1–22:27. Dagstuhl, Saksamaa (2021). Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
https:///doi.org/10.4230/LIPIcs.ITC.2021.22

[58] Dominique Unruh. "Tihendatud permutatsioonioraaklid (ja käsna/sha3 kokkupõrkekindlus)". Cryptology ePrinti arhiiv, aruanne 2021/062 (2021). https:///eprint.iacr.org/2021/062.
https:///eprint.iacr.org/2021/062

[59] Alexandru Cojocaru, Juan Garay, Aggelos Kiayias, Fang Song ja Petros Wallden. "Bitcoini tugiprotokoll kvantvastaste vastu". Cryptology ePrinti arhiiv, paber 2019/1150 (2019). https:///eprint.iacr.org/2019/1150.
https:///eprint.iacr.org/2019/1150

[60] Ran Canetti. "Mitme osapoole krüptoprotokollide turvalisus ja koostis". J. Cryptology 13, 143–202 (2000).
https:///doi.org/10.1007/s001459910006

[61] Ran Canetti. "Universaalselt komponeeritav turvalisus: uus paradigma krüptoprotokollide jaoks". 42. aastasel sümpoosionil arvutiteaduse aluste kohta, FOCS 2001, 14.–17. oktoober 2001, Las Vegas, Nevada, USA. Lk 136–145. IEEE Computer Society (2001).
https:///doi.org/10.1109/SFCS.2001.959888

Viidatud

[1] Marcos Allende, Diego López León, Sergio Cerón, Antonio Leal, Adrián Pareja, Marcelo Da Silva, Alejandro Pardo, Duncan Jones, David Worrall, Ben Merriman, Jonathan Gilmore, Nick Kitchener ja Salvador E. Venegas-Andraca, Kvanttakistus plokiahela võrkudes”, arXiv: 2106.06640, (2021).

[2] Robert R. Nerem ja Daya R. Gaur, „Tingimused soodsaks kvant Bitcoini kaevandamiseks”, arXiv: 2110.00878, (2021).

Ülaltoodud tsitaadid on pärit SAO/NASA KUULUTUSED (viimati edukalt värskendatud 2023-03-09 15:10:32). Loend võib olla puudulik, kuna mitte kõik väljaandjad ei esita sobivaid ja täielikke viiteandmeid.

Ei saanud tuua Ristviide viidatud andmete alusel viimase katse ajal 2023-03-09 15:10:29: 10.22331/q-2023-03-09-944 viidatud andmeid ei saanud Crossrefist tuua. See on normaalne, kui DOI registreeriti hiljuti.

See raamat on avaldatud Quantum all Creative Commons Attribution 4.0 International (CC BY 4.0) litsents. Autoriõigus jääb algsetele autoriõiguste valdajatele, näiteks autoritele või nende institutsioonidele.

SEO-põhise sisu ja PR-levi. Võimenduge juba täna.
Platoblockchain. Web3 metaversiooni intelligentsus. Täiustatud teadmised. Juurdepääs siia.
Allikas: https://quantum-journal.org/papers/q-2023-03-09-944/

Ajatempel: Märtsil 9, 2023

Ajatempel: September 22, 2022

Taasavaldanud Platon

Klassikalised varjud, mis põhinevad lokaalselt põimunud mõõtmistel

Kvadit Pauli rühm: mitte-pendeldavad paarid, mitte-pendeldavad hulgad ja struktuuriteoreemid

Kvantieelis kõrgmõõtmeliste keerdunud footonite kasutamisel lõplike kvantautomaatidena

Tõhusad algoritmid kvantteabe kitsaskohtade jaoks

Suure täpsusega Hamiltoni õpe delokaliseeritud kvantoleku evolutsioonide kaudu

Eksperimentaalne põimumise genereerimine kvantvõtmejaotuse jaoks üle 1 Gbit/s

Veataluvusega sündroomi ekstraheerimine ja kassiseisundi ettevalmistamine vähemate kubitidega

Keskkonnamõõtme tunnistamine ajaliste korrelatsioonide kaudu

Juhusliku tõlkega invariantsed Hamiltonlased ja nende spektraallüngad

Kvanttoetusvektori masinate keerukus

XP stabilisaatori formalism: Pauli stabilisaatori formalismi üldistus suvaliste faasidega

Meist

Vertikaalne otsing ja Ai

Platvorm

Püsi ühenduses

konto