কোড-রাউটিং: অবস্থান যাচাইকরণের উপর একটি নতুন আক্রমণ

কোড-রাউটিং: অবস্থান যাচাইকরণের উপর একটি নতুন আক্রমণ

কোড-রাউটিং: অবস্থান যাচাইকরণের উপর একটি নতুন আক্রমণ PlatoBlockchain ডেটা ইন্টেলিজেন্স। উল্লম্ব অনুসন্ধান. আ.

জয় ক্রি এবং অ্যালেক্স মে

স্ট্যানফোর্ড বিশ্ববিদ্যালয়

এই কাগজ আকর্ষণীয় খুঁজুন বা আলোচনা করতে চান? স্কাইটে বা স্কাইরেটে একটি মন্তব্য দিন.

বিমূর্ত

অবস্থান যাচাইয়ের ক্রিপ্টোগ্রাফিক কাজটি কোয়ান্টাম তথ্য এবং আপেক্ষিক কার্যকারণে সীমাবদ্ধতাকে কাজে লাগিয়ে স্থানকালের মধ্যে একটি পক্ষের অবস্থান যাচাই করার চেষ্টা করে। $f$-রাউটিং নামে পরিচিত একটি জনপ্রিয় যাচাইকরণ স্কিম একটি বুলিয়ান ফাংশন $f$ এর মানের উপর ভিত্তি করে একটি কোয়ান্টাম সিস্টেম পুনঃনির্দেশিত করতে প্রোভারের প্রয়োজন জড়িত। $f$-রাউটিং স্কিমের জন্য প্রতারণামূলক কৌশলগুলির জন্য প্রোভার ব্যবহার পূর্ব-ভাগ করা এনট্যাঙ্গলমেন্টের প্রয়োজন, এবং স্কিমের নিরাপত্তা একটি অনুমানের উপর নির্ভর করে যে একজন প্রোভার কতটা ফাঁদে ফেলতে পারে। এখানে, আমরা একটি নতুন প্রতারণার কৌশল দিই যেখানে কোয়ান্টাম সিস্টেমটি একটি গোপন-শেয়ারিং স্কিমে এনকোড করা হয়, এবং সিক্রেট-শেয়ারিং স্কিমের অনুমোদনের কাঠামোটি সিস্টেমটিকে যথাযথভাবে পরিচালনা করার জন্য ব্যবহার করা হয়। এই কৌশলটি $O(SP_p(f))$ EPR জোড়া ব্যবহার করে $f$-রাউটিং কাজটি সম্পূর্ণ করে, যেখানে $SP_p(f)$ হল $mathbb{Z}_p$ কম্পিউটিং $ ক্ষেত্রের একটি স্প্যান প্রোগ্রামের সর্বনিম্ন আকার। f$ এটি দেখায় যে স্থানীয় প্রাক-প্রক্রিয়াকরণের অনুমতি দেওয়ার পরে যখনই $f$ জটিলতা শ্রেণীতে $f$-রাউটিং স্কিমগুলিকে দক্ষতার সাথে আক্রমণ করতে পারি। সর্বোত্তম পূর্ববর্তী নির্মাণটি এল ক্লাস অর্জন করেছিল, যা কঠোরভাবে $text{Mod}_ptext{L}$ এর ভিতরে ছিল বলে বিশ্বাস করা হয়। আমরা আরও দেখাই যে সূচক ফাংশন $f_I$ সহ একটি কোয়ান্টাম সিক্রেট শেয়ারিং স্কিমের আকার $f_I$ ফাংশনে $f$-রাউটিং-এর ঊর্ধ্ব সীমা এনট্যাঙ্গেলমেন্ট খরচ।

► বিবিটেক্স ডেটা

। তথ্যসূত্র

[1] নিশান্ত চন্দ্রন, বিপুল গয়াল, রায়ান মরিয়ার্টি এবং রাফেল অস্ট্রোভস্কি। অবস্থান ভিত্তিক ক্রিপ্টোগ্রাফি। বার্ষিক আন্তর্জাতিক ক্রিপ্টোলজি কনফারেন্সে, পৃষ্ঠা 391-407। স্প্রিংগার, 2009। https://​doi.org/​10.1007/​978-3-642-03356-8_23।
https:/​/​doi.org/​10.1007/​978-3-642-03356-8_23

[2] অ্যাড্রিয়ান কেন্ট, উইলিয়াম জে মুনরো এবং টিমোথি পি স্পিলার। কোয়ান্টাম ট্যাগিং: কোয়ান্টাম তথ্য এবং আপেক্ষিক সিগন্যালিং সীমাবদ্ধতার মাধ্যমে অবস্থানের প্রমাণীকরণ। শারীরিক পর্যালোচনা A, 84 (1): 012326, 2011। https://​/​doi.org/​10.1103/​PhysRevA.84.012326।
https: / / doi.org/ 10.1103 / ফিজারিভা 84.012326

[3] আদ্রিয়ান কেন্ট। Minkowski স্পেসে কোয়ান্টাম কাজ। ক্লাসিক্যাল এবং কোয়ান্টাম গ্র্যাভিটি, 29 (22): 224013, 2012। 10.1088/​0264-9381/​29/​22/​224013।
https:/​/​doi.org/​10.1088/​0264-9381/​29/​22/​224013

[4] উইলিয়াম কে ওয়াটার্স এবং ওয়াজিচ এইচ জুরেক। একটি একক কোয়ান্টাম ক্লোন করা যায় না। প্রকৃতি, 299 (5886): 802–803, 1982। https://​/​doi.org/​10.1038/​299802a0।
https: / / doi.org/ 10.1038 / 299802a0

[5] অ্যাড্রিয়ান পি কেন্ট, উইলিয়াম জে মুনরো, টিমোথি পি স্পিলার এবং রেমন্ড জি বিউসোলিল। ট্যাগিং সিস্টেম, 11 জুলাই 2006। ইউএস পেটেন্ট 7,075,438।

[6] রবার্ট এ মালানি। কোয়ান্টাম এনট্যাঙ্গলমেন্ট ব্যবহার করে অবস্থান-নির্ভর যোগাযোগ। শারীরিক পর্যালোচনা A, 81 (4): 042319, 2010. https://​/​doi.org/​10.1103/​PhysRevA.81.042319।
https: / / doi.org/ 10.1103 / ফিজারিভা 81.042319

[7] হ্যারি বুহরম্যান, নিশান্ত চন্দ্রন, সার্জ ফেহর, র্যান গেলেস, বিপুল গোয়াল, রাফেল অস্ট্রোভস্কি এবং ক্রিশ্চিয়ান শ্যাফনার। অবস্থান-ভিত্তিক কোয়ান্টাম ক্রিপ্টোগ্রাফি: অসম্ভবতা এবং নির্মাণ। সিয়াম জার্নাল অন কম্পিউটিং, 43 (1): 150–178, 2014। https://​/​doi.org/​10.1137/​130913687।
https: / / doi.org/ 10.1137 / 130913687

[8] সালমান বেইগি এবং রবার্ট কোনিগ। অবস্থান-ভিত্তিক ক্রিপ্টোগ্রাফিতে অ্যাপ্লিকেশন সহ সরলীকৃত তাত্ক্ষণিক অ-স্থানীয় কোয়ান্টাম গণনা। পদার্থবিদ্যার নিউ জার্নাল, 13 (9): 093036, 2011। 10.1088/​1367-2630/​13/​9/093036।
https:/​/​doi.org/​10.1088/​1367-2630/​13/​9/​093036

[9] আন্দ্রেয়াস ব্লুহম, ম্যাথিয়াস ক্রিস্ট্যান্ডল এবং ফ্লোরিয়ান স্পিলম্যান। একটি একক-কুবিট অবস্থান যাচাইকরণ প্রোটোকল যা মাল্টি-কুবিট আক্রমণের বিরুদ্ধে সুরক্ষিত। প্রকৃতি পদার্থবিদ্যা, পৃষ্ঠা 1–4, 2022। https://​/​doi.org/​10.1038/​s41567-022-01577-0।
https:/​/​doi.org/​10.1038/​s41567-022-01577-0

[10] হ্যারি বুহরম্যান, সার্জ ফেহর, ক্রিশ্চিয়ান শ্যাফনার এবং ফ্লোরিয়ান স্পিলম্যান। বাগানের পায়ের পাতার মোজাবিশেষ মডেল. তাত্ত্বিক কম্পিউটার বিজ্ঞানে উদ্ভাবনের উপর 4র্থ সম্মেলনের কার্যপ্রণালীতে, পৃষ্ঠা 145–158, 2013। https://​/​doi.org/​10.1145/​2422436.2422455।
https: / / doi.org/ 10.1145 / 2422436.2422455

[11] হার্টমুট ক্লাউক এবং সুপার্টা পোডার। বাগানের পায়ের পাতার মোজাবিশেষ মডেলের জন্য নতুন সীমানা. সফ্টওয়্যার প্রযুক্তি এবং তাত্ত্বিক কম্পিউটার বিজ্ঞানের ফাউন্ডেশনে, 2014. 10.4230/​LIPIcs.FSTTCS.2014.481।
https://​/​doi.org/​10.4230/​LIPIcs.FSTTCS.2014.481

[12] শ্রীনিবাসন অরুণাচলম এবং সুপার্থ পোডার। যোগাযোগের স্মৃতিচিহ্ন: স্মৃতিহীন যোগাযোগ জটিলতা। তাত্ত্বিক কম্পিউটার বিজ্ঞান সম্মেলনে (ITCS 12) 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] অ্যালেক্স মে. হলোগ্রাফিতে কোয়ান্টাম কাজ। জার্নাল অফ হাই এনার্জি ফিজিক্স, 2019 (10): 1–39, 2019। https://​/​doi.org/​10.1007/​JHEP10(2019)233।
https: / / doi.org/ 10.1007 / JHEP10 (2019) 233

[14] অ্যালেক্স মে, জিওফ পেনিংটন এবং জোনাথন সোর্স। হলোগ্রাফিক বিক্ষিপ্তকরণের জন্য একটি সংযুক্ত এনট্যাঙ্গলমেন্ট ওয়েজ প্রয়োজন। জার্নাল অফ হাই এনার্জি ফিজিক্স, 2020 (8): 1–34, 2020। https://​/​doi.org/​10.1007/​JHEP08(2020)132।
https: / / doi.org/ 10.1007 / JHEP08 (2020) 132

[15] অ্যালেক্স মে. অ-স্থানীয় গণনা এবং হলোগ্রাফিতে জটিলতা এবং জট। কোয়ান্টাম, 6: 864, নভেম্বর 2022। 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] অ্যাডাম ডি স্মিথ। সাধারণ অ্যাক্সেস স্ট্রাকচারের জন্য কোয়ান্টাম সিক্রেট শেয়ারিং। arXiv প্রিপ্রিন্ট কোয়ান্ট-ph/​0001087, 2000। https://​/​doi.org/​10.48550/​arXiv.quant-ph/​0001087।
https://​/​doi.org/​10.48550/​arXiv.quant-ph/​0001087
আরএক্সিভ: কোয়ান্ট-পিএইচ / 0001087

[17] জুয়ান মালদাসেনা। সুপারকনফরমাল ক্ষেত্র তত্ত্ব এবং সুপারগ্রাভিটির বড়-N সীমা। তাত্ত্বিক পদার্থবিদ্যার আন্তর্জাতিক জার্নাল, 38 (4): 1113–1133, 1999. https://​/​doi.org/​10.1023/​A:1026654312961।
https://​doi.org/​10.1023/​A:1026654312961

[18] এডওয়ার্ড উইটেন। অ্যান্টি-ডি সিটার স্পেস এবং হলোগ্রাফি। তাত্ত্বিক এবং গাণিতিক পদার্থবিদ্যায় অগ্রগতি, 2: 253–291, 1998. 10.4310/​ATMP.1998.v2.n2.a2.
https:/​/​doi.org/​10.4310/​ATMP.1998.v2.n2.a2

[19] ড্যানিয়েল গোটেসম্যান। কোয়ান্টাম গোপন শেয়ারিং তত্ত্ব। শারীরিক পর্যালোচনা A, 61 (4): 042311, 2000. https://​/​doi.org/​10.1103/​PhysRevA.61.042311।
https: / / doi.org/ 10.1103 / ফিজারিভা 61.042311

[20] বেঞ্জামিন শুমাখার এবং মাইকেল এ নিলসেন। কোয়ান্টাম ডেটা প্রসেসিং এবং ত্রুটি সংশোধন। শারীরিক পর্যালোচনা A, 54 (4): 2629, 1996. https://​/​doi.org/​10.1103/​PhysRevA.54.2629।
https: / / doi.org/ 10.1103 / ফিজারিভা 54.2629

[21] বেঞ্জামিন শুমাখার এবং মাইকেল ডি ওয়েস্টমোরল্যান্ড। আনুমানিক কোয়ান্টাম ত্রুটি সংশোধন. কোয়ান্টাম তথ্য প্রক্রিয়াকরণ, 1 (1): 5–12, 2002। https://​/​doi.org/​10.1023/​A:1019653202562।
https://​doi.org/​10.1023/​A:1019653202562

[22] গেরহার্ড বান্ট্রক, কারস্টেন ড্যাম, উলরিচ হার্ট্রাম্প এবং ক্রিস্টোফ মেইনেল। লগস্পেস-মড ক্লাসের গঠন ও গুরুত্ব। গাণিতিক সিস্টেম তত্ত্ব, 25 (3): 223–237, 1992। https://​/​doi.org/​10.1007/​BF01374526।
https: / / doi.org/ 10.1007 / BF01374526

[23] মাউরিসিও কার্চমার এবং আভি উইগডারসন। স্প্যান প্রোগ্রামে। ইন [1993] জটিলতা তত্ত্ব সম্মেলনে অষ্টম বার্ষিক কাঠামোর কার্যপ্রণালী, পৃষ্ঠা 102-111। IEEE, 1993. 10.1109/​SCT.1993.336536.
https://​doi.org/​10.1109/​SCT.1993.336536

[24] নিল ডি জোন্স, ওয়াই এডমন্ড লিয়েন এবং উইলিয়াম টি লাসার। ননডিটারমিনিস্টিক লগ স্পেসের জন্য নতুন সমস্যা সম্পূর্ণ। গাণিতিক সিস্টেম তত্ত্ব, 10 (1): 1–17, 1976. https://​/​doi.org/​10.1007/​BF01683259।
https: / / doi.org/ 10.1007 / BF01683259

[25] ক্লাউস রেইনহার্ড এবং এরিক অ্যালেন্ডার। অনির্ধারণবাদকে দ্ব্যর্থহীন করা। সিয়াম জার্নাল অন কম্পিউটিং, 29 (4): 1118–1131, 2000। https://​/​doi.org/​10.1137/​S0097539798339041।
https: / / doi.org/ 10.1137 / S0097539798339041

[26] এরিক অ্যালেন্ডার, ক্লাউস রেইনহার্ড এবং শিউ ঝৌ। বিচ্ছিন্নতা, ম্যাচিং, এবং ইউনিফর্ম এবং ননইউনিফর্ম উপরের সীমানা গণনা। কম্পিউটার অ্যান্ড সিস্টেম সায়েন্সের জার্নাল, 59 (2): 164–181, 1999। https://​/​doi.org/​10.1006/​jcss.1999.1646।
https://​doi.org/​10.1006/​jcss.1999.1646

[27] ইয়াল কুশিলেভিটজ। যোগাযোগ জটিলতা। ইন অ্যাডভান্সেস ইন কম্পিউটার, ভলিউম 44, পৃষ্ঠা 331-360। এলসেভিয়ার, 1997। https://​/​doi.org/​10.1016/​S0065-2458(08)60342-3।
https:/​/​doi.org/​10.1016/​S0065-2458(08)60342-3

[28] নোয়াম নিসান। থ্রেশহোল্ড গেটের যোগাযোগ জটিলতা। কম্বিনেটরিক্স, পল এরদোস আশি, 1:301–315, 1993।

[29] রবার্ট রবেরে, টোনিয়ান পিটাসি, বেঞ্জামিন রসম্যান এবং স্টিফেন এ কুক। একঘেয়ে স্প্যান প্রোগ্রামের জন্য সূচকীয় নিম্ন সীমা। 2016 সালে IEEE 57 তম বার্ষিক সিম্পোজিয়াম অন ফাউন্ডেশনস অফ কম্পিউটার সায়েন্স (FOCS), পৃষ্ঠা 406–415। IEEE, 2016। 10.1109/FOCS.2016.51।
https://​doi.org/​10.1109/FOCS.2016.51

[30] ফ্লোরিয়ান স্পিলম্যান। কম টি-গভীর কোয়ান্টাম সার্কিটের তাত্ক্ষণিক অ-স্থানীয় গণনা। কোয়ান্টাম কম্পিউটেশন, কমিউনিকেশন অ্যান্ড ক্রিপ্টোগ্রাফি (TQC 11) তত্ত্বের 2016 তম সম্মেলনে, তথ্যবিজ্ঞানে লাইবনিজ ইন্টারন্যাশনাল প্রসিডিংস (LIPIcs), পৃষ্ঠা 61:9–1:9, ড্যাগস্টুহল, জার্মানি, 24-এর ভলিউম 2016। Schloss Dagstuhl– Zentrum fuer Informatik. আইএসবিএন 978-3-95977-019-4। 10.4230/​LIPIcs.TQC.2016.9.
https://​/​doi.org/​10.4230/​LIPIcs.TQC.2016.9

দ্বারা উদ্ধৃত

[১] অ্যালেক্স মে, "অস্থানীয় গণনা এবং হলোগ্রাফিতে জটিলতা এবং জট", কোয়ান্টাম 6, 864 (2022).

[১] অ্যালেক্স মে, জোনাথন সোর্স, এবং বেনি ইয়োশিদা, "সংযুক্ত কীলক উপপাদ্য এবং এর পরিণতি", জার্নাল অফ হাই এনার্জি ফিজিক্স 2022 11, 153 (2022).

[৫] কেফির ডোলেভ এবং স্যাম ক্রি, "অ-স্থানীয় কোয়ান্টাম কম্পিউটেশনের জন্য একটি সম্পদ হিসাবে হলোগ্রাফি", arXiv: 2210.13500, (2022).

[৩] কেফির ডলেভ এবং স্যাম ক্রি, "ছোট আলোর শঙ্কু সহ কোয়ান্টাম সার্কিটের অ-স্থানীয় গণনা", arXiv: 2203.10106, (2022).

[৫] রেনে অ্যালারস্টরফার, হ্যারি বুহরম্যান, অ্যালেক্স মে, ফ্লোরিয়ান স্পিলম্যান এবং ফিলিপ ভার্ডুইন লুনেল, "তথ্য তাত্ত্বিক ক্রিপ্টোগ্রাফির সাথে অ-স্থানীয় কোয়ান্টাম গণনা সম্পর্কিত", arXiv: 2306.16462, (2023).

[৬] লোরেঙ্ক এসকোলা-ফারাস এবং ফ্লোরিয়ান স্পিলম্যান, "একক-কুবিট ক্ষতি-সহনশীল কোয়ান্টাম অবস্থান যাচাইকরণ প্রোটোকল আটকে থাকা আক্রমণকারীদের বিরুদ্ধে সুরক্ষিত", arXiv: 2212.03674, (2022).

উপরের উদ্ধৃতিগুলি থেকে প্রাপ্ত এসএও / নাসার এডিএস (সর্বশেষে সফলভাবে 2023-08-10 03:31:42 আপডেট হয়েছে)। সমস্ত প্রকাশক উপযুক্ত এবং সম্পূর্ণ উদ্ধৃতি ডেটা সরবরাহ না করায় তালিকাটি অসম্পূর্ণ হতে পারে।

On ক্রসরেফ এর উদ্ধৃত পরিষেবা উদ্ধৃতি রচনার কোনও ডেটা পাওয়া যায় নি (শেষ চেষ্টা 2023-08-10 03:31:41)।

সময় স্ট্যাম্প:

থেকে আরো কোয়ান্টাম জার্নাল