{"id":"https://openalex.org/W4409916825","doi":"https://doi.org/10.1109/tit.2025.3565288","title":"Explicit Constructions of Capacity-Achieving <i>T</i>-PIR Schemes Over Small Fields via Generalized Minor Matrices","display_name":"Explicit Constructions of Capacity-Achieving <i>T</i>-PIR Schemes Over Small Fields via Generalized Minor Matrices","publication_year":2025,"publication_date":"2025-04-29","ids":{"openalex":"https://openalex.org/W4409916825","doi":"https://doi.org/10.1109/tit.2025.3565288"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3565288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3565288","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045462328","display_name":"Jingke Xu","orcid":"https://orcid.org/0000-0002-9516-5814"},"institutions":[{"id":"https://openalex.org/I74485261","display_name":"Shandong Agricultural University","ror":"https://ror.org/02ke8fw32","country_code":"CN","type":"education","lineage":["https://openalex.org/I74485261"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingke Xu","raw_affiliation_strings":["School of Information Science and Engineering, Shandong Agricultural University, Taian, China","School of Information Science and Engineering, Shandong Agricultural University, Tai&#x2019;an, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Agricultural University, Taian, China","institution_ids":["https://openalex.org/I74485261"]},{"raw_affiliation_string":"School of Information Science and Engineering, Shandong Agricultural University, Tai&#x2019;an, China","institution_ids":["https://openalex.org/I74485261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018855940","display_name":"Weijun Fang","orcid":"https://orcid.org/0000-0003-4121-290X"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijun Fang","raw_affiliation_strings":["State Key Laboratory of Cryptography and Digital Economy Security, the Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, China","State Key Laboratory of Cryptography and Digital Economy Security, Shandong University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Cryptography and Digital Economy Security, the Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, and the School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"State Key Laboratory of Cryptography and Digital Economy Security, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045462328"],"corresponding_institution_ids":["https://openalex.org/I74485261"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0717142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"7","first_page":"5109","last_page":"5129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9097999930381775,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9097999930381775,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minor","display_name":"Minor (academic)","score":0.6100547313690186},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5006170272827148},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36446449160575867},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35935425758361816},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32233181595802307}],"concepts":[{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.6100547313690186},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5006170272827148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36446449160575867},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35935425758361816},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32233181595802307},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3565288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3565288","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1589626063","display_name":null,"funder_award_id":"ZR2022QA031","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G1677507391","display_name":null,"funder_award_id":"2021YFA1001000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2836748077","display_name":null,"funder_award_id":"ZR2021QA043","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G3027292038","display_name":null,"funder_award_id":"12201362","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8377584638","display_name":null,"funder_award_id":"2022YFA1004900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8545864784","display_name":null,"funder_award_id":"62201322","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W2006453614","https://openalex.org/W2036602082","https://openalex.org/W2063994293","https://openalex.org/W2080911030","https://openalex.org/W2105537253","https://openalex.org/W2150307013","https://openalex.org/W2584663318","https://openalex.org/W2593599278","https://openalex.org/W2599749253","https://openalex.org/W2768218911","https://openalex.org/W2773287740","https://openalex.org/W2774968492","https://openalex.org/W2805125937","https://openalex.org/W2888580722","https://openalex.org/W2888732914","https://openalex.org/W2890400470","https://openalex.org/W2890765571","https://openalex.org/W2895239415","https://openalex.org/W2898111259","https://openalex.org/W2902494461","https://openalex.org/W2962692592","https://openalex.org/W2963190045","https://openalex.org/W2963413537","https://openalex.org/W2963547297","https://openalex.org/W2963898134","https://openalex.org/W2964077149","https://openalex.org/W2969926671","https://openalex.org/W2975400100","https://openalex.org/W2982008584","https://openalex.org/W3080270214","https://openalex.org/W3081500754","https://openalex.org/W3191104470","https://openalex.org/W3207208222","https://openalex.org/W3213690940","https://openalex.org/W4300918665","https://openalex.org/W4386066211"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2467936747","https://openalex.org/W2368619281","https://openalex.org/W2377143628","https://openalex.org/W2355995962","https://openalex.org/W2392462513","https://openalex.org/W2362718971","https://openalex.org/W2368173763"],"abstract_inverted_index":{"Suppose":[0],"a":[1,18,58,76,106,129,142,161],"distributed":[2],"storage":[3],"system":[4],"containing":[5],"<italic":[6,13,47,62,77,92,113,182,202,217,221,228,232,239,248,252,274,278,283,293,298,302,309,316,329,338,342,356,366,384,392,413,424],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[7,14,48,63,78,93,114,183,203,218,222,224,229,233,240,249,253,275,279,281,284,290,294,299,303,305,310,317,330,339,343,357,363,367,385,389,393,397,414,425],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</i>":[8],"files":[9],"is":[10,38,74,242,320,332,346,403],"replicated":[11],"across":[12],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>":[15,219,276,300,386],"servers,":[16,50],"and":[17,159,235,264,325,391],"user":[19],"wants":[20],"to":[21,46,378,407,412],"privately":[22],"retrieve":[23],"one":[24,406],"file":[25,37,53],"by":[26,262],"accessing":[27],"the":[28,32,35,61,86,151,156,190,209,236,243,259,271,321,326,333,347,369,381,404,409,428,435],"servers":[29],"such":[30,135,373],"that":[31],"identity":[33],"of":[34,44,88,145,155,163,170,200,212,273,372,383,431],"retrieved":[36],"kept":[39],"secret":[40],"from":[41],"any":[42],"subset":[43],"up":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</i>":[49,230,285,311,394],"where":[51],"each":[52],"can":[54,375],"be":[55,376],"viewed":[56],"as":[57,193,195],"vector":[59],"over":[60,96,147,189],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>-ary":[64],"finite":[65,98,148],"field":[66,191,237,327,349,370,410,430],"Fq.":[67],"A":[68],"scheme":[69,185,260,319,402],"designed":[70],"for":[71,109,117,197,215],"this":[72,101,256],"purpose":[73],"called":[75,150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</i>-private":[79],"information":[80,131],"retrieval":[81],"(T-PIR)":[82],"scheme.":[83],"We":[84],"consider":[85],"problem":[87],"explicitly":[89,422],"constructing":[90,110],"capacity-achieving":[91,112,355,423],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">T</i>-PIR":[94,115,184,318,358,426],"schemes":[95,116,433],"small":[97,194],"fields.":[99],"In":[100,380],"paper,":[102],"we":[103,140,177],"first":[104,210,322,405],"provide":[105],"general":[107],"framework":[108],"explicit":[111,180,323,354],"all":[118,216,297,352,420],"parameters,":[119],"which":[120,268,345],"only":[121,269],"relies":[122],"on":[123],"an":[124,136,179],"MDS":[125,137],"array":[126,138],"matrix":[127],"with":[128,174,186,288,419],"special":[130],"set.":[132],"To":[133],"construct":[134,178],"matrix,":[139,158],"propose":[141],"new":[143],"family":[144],"matrices":[146,154,173],"fields,":[149],"generalized":[152,171],"minor":[153,172],"Moore":[157],"establish":[160],"series":[162],"key":[164],"identities.":[165],"By":[166],"combining":[167],"favourable":[168],"properties":[169],"our":[175,314,401,432],"framework,":[176],"capacityachieving":[181],"optimal":[187],"sub-packetization":[188],"Fq,":[192],"possible,":[196],"three":[198],"classes":[199],"parameters":[201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N,":[204],"T,M</i>":[205],"\u2265":[206,251,292,341,365],"3.":[207],"Specifically,":[208],"class":[211],"construction":[213,257],"works":[214],"=":[220,231,277,286,301,312,387,395,416],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">d</i>(2<italic":[223,280,304],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>":[225,306],"\u2212":[226],"1),":[227,308],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">dt</i>,":[234],"size":[238,328,350,371,411],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>":[241,331,415],"least":[244,334],"prime":[245,335],"power":[246,336],"satisfying":[247,337],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q<sup>t\u22121</sup></i>":[250],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>.":[254,295],"Moreover,":[255],"generalizes":[258],"proposed":[261],"Xu":[263],"Wang":[265],"in":[266],"2022,":[267],"considers":[270],"case":[272,382],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</i>\u22121),":[282],"dt":[287],"2<italic":[289,362,396],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sup>t\u22121</sup></i>":[291],"For":[296],"+":[307,399],"dt,":[313],"second":[315],"construction,":[324],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q<sup>t</sup></i>":[340],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</i>,":[344,368],"smallest":[348,436],"among":[351],"known":[353,421],"schemes.":[359],"Particularly,":[360],"when":[361],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><sup>t</sup></i>":[364],"constructions":[374],"reduced":[377],"2.":[379,417],"4<italic":[388],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">s</i>":[390,398],"1,":[400],"reduce":[408],"Compared":[418],"schemes,":[427],"required":[429],"has":[434],"size.":[437]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-04-30T00:00:00"}