{"id":"https://openalex.org/W4323320266","doi":"https://doi.org/10.46586/tches.v2023.i2.286-309","title":"Efficient Private Circuits with Precomputation","display_name":"Efficient Private Circuits with Precomputation","publication_year":2023,"publication_date":"2023-03-06","ids":{"openalex":"https://openalex.org/W4323320266","doi":"https://doi.org/10.46586/tches.v2023.i2.286-309"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2023.i2.286-309","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i2.286-309","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/10285/9733","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tches.iacr.org/index.php/TCHES/article/download/10285/9733","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100460456","display_name":"Weijia Wang","orcid":"https://orcid.org/0000-0001-6982-2537"},"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"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijia Wang","raw_affiliation_strings":["School of Cyber Science and Technology, Shandong University, Qingdao, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China; Quan Cheng Shandong Laboratory, Jinan, China","School of Cyber Science and Technology, Shandong University, Qingdao, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","Quan Cheng Shandong Laboratory, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China; Quan Cheng Shandong Laboratory, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I154099455"]},{"raw_affiliation_string":"Quan Cheng Shandong Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025343149","display_name":"Fanjie Ji","orcid":"https://orcid.org/0009-0001-7087-3910"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fanjie Ji","raw_affiliation_strings":["School of Cyber Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007085766","display_name":"Juelin Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juelin Zhang","raw_affiliation_strings":["School of Cyber Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100417226","display_name":"Yu Yu","orcid":"https://orcid.org/0000-0002-9278-4521"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210122302","display_name":"ShangHai JiAi Genetics & IVF Institute","ror":"https://ror.org/02rgbry52","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210122302"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Yu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China; Shanghai Qi Zhi Institute, Shanghai, China; Shanghai Key Laboratory of Privacy-Preserving Computation, Shanghai, China","Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","Shanghai Qi Zhi Institute, Shanghai, China","Shanghai Key Laboratory of Privacy-Preserving Computation, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China; Shanghai Qi Zhi Institute, Shanghai, China; Shanghai Key Laboratory of Privacy-Preserving Computation, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Qi Zhi Institute, Shanghai, China","institution_ids":["https://openalex.org/I4210122302"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Privacy-Preserving Computation, Shanghai, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6526,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73499805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"286","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/precomputation","display_name":"Precomputation","score":0.9843102693557739},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7765638828277588},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5386711359024048},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5377443432807922},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4974563419818878},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33027249574661255},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.2700209319591522},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23719975352287292},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13146772980690002}],"concepts":[{"id":"https://openalex.org/C159379195","wikidata":"https://www.wikidata.org/wiki/Q7239568","display_name":"Precomputation","level":3,"score":0.9843102693557739},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7765638828277588},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5386711359024048},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5377443432807922},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4974563419818878},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33027249574661255},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2700209319591522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23719975352287292},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13146772980690002}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2023.i2.286-309","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i2.286-309","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/10285/9733","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e4005a90d9cf4d17a46b5473717d4eae","is_oa":true,"landing_page_url":"https://doaj.org/article/e4005a90d9cf4d17a46b5473717d4eae","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2023, Iss 2 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2023.i2.286-309","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2023.i2.286-309","pdf_url":"https://tches.iacr.org/index.php/TCHES/article/download/10285/9733","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G5142255869","display_name":null,"funder_award_id":"2021YFA1000600","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5497752695","display_name":null,"funder_award_id":"2021YFA1000600","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6010153272","display_name":null,"funder_award_id":"61580082063088","funder_id":"https://openalex.org/F4320311026","funder_display_name":"Shandong University"},{"id":"https://openalex.org/G7473187299","display_name":null,"funder_award_id":"62002204","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7475113399","display_name":"\u540e\u91cf\u5b50\u5bc6\u7801\u7684\u82e5\u5e72\u5173\u952e\u7406\u8bba\u4e0e\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61872236","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7653361959","display_name":null,"funder_award_id":"61580082063088","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7722147030","display_name":null,"funder_award_id":"62002204","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320311026","display_name":"Shandong University","ror":"https://ror.org/0207yh398"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4323320266.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W587262091","https://openalex.org/W1494774797","https://openalex.org/W1554257389","https://openalex.org/W1556212265","https://openalex.org/W1562362230","https://openalex.org/W1592625985","https://openalex.org/W1847989447","https://openalex.org/W1897761346","https://openalex.org/W2003858108","https://openalex.org/W2117758617","https://openalex.org/W2155861318","https://openalex.org/W2402235285","https://openalex.org/W2418954816","https://openalex.org/W2504919933","https://openalex.org/W2536698892","https://openalex.org/W2612816951","https://openalex.org/W2613550625","https://openalex.org/W2730839165","https://openalex.org/W2751043011","https://openalex.org/W2795180100","https://openalex.org/W2812483921","https://openalex.org/W2950621244","https://openalex.org/W2972962130","https://openalex.org/W3004433901","https://openalex.org/W3022378354","https://openalex.org/W3037092799","https://openalex.org/W3164618925","https://openalex.org/W3166412651","https://openalex.org/W3180239920","https://openalex.org/W4249559202","https://openalex.org/W4293077562","https://openalex.org/W4301897447"],"related_works":["https://openalex.org/W126258643","https://openalex.org/W2157769033","https://openalex.org/W2096978683","https://openalex.org/W414359703","https://openalex.org/W2687399516","https://openalex.org/W2543067032","https://openalex.org/W2170398238","https://openalex.org/W3029113864","https://openalex.org/W2020308516","https://openalex.org/W4242327143"],"abstract_inverted_index":{"At":[0],"CHES":[1],"2022,":[2],"Wang":[3],"et":[4],"al.":[5],"described":[6],"a":[7,62,79,170],"new":[8,80,140,166,247],"paradigm":[9,59],"for":[10,89,135,204,227,233,256],"masked":[11,34,81,235,248],"implementations":[12,236],"using":[13],"private":[14],"circuits,":[15],"where":[16],"most":[17],"intermediates":[18],"can":[19,115,189,253],"be":[20,116,132,190,254],"precomputed":[21,205],"before":[22],"the":[23,30,37,48,56,84,90,97,105,112,124,136,147,165,175,184,198,218,228,234,243,246],"input":[24],"shares":[25],"are":[26],"accessed,":[27],"significantly":[28,191],"accelerating":[29],"online":[31],"execution":[32],"of":[33,149,214,237,242,245],"functions.":[35],"However,":[36],"masking":[38,75,141,148],"scheme":[39,142,167],"they":[40],"proposed":[41],"mainly":[42],"featured":[43],"(and":[44],"was":[45],"designed":[46],"for)":[47],"cost":[49],"amortization,":[50],"leaving":[51],"its":[52,94,211],"(limited)":[53],"suitability":[54],"in":[55,96,111,197],"above":[57],"precomputation-based":[58],"just":[60],"as":[61],"bonus.":[63],"This":[64],"paper":[65],"aims":[66],"to":[67,131,145,169,210,260],"provide":[68,224],"an":[69],"efficient,":[70],"reliable,":[71],"easy-to-use,":[72],"and":[73,92,109,151,186,200,230,239],"precomputation-compatible":[74],"scheme.":[76],"We":[77],"propose":[78],"multiplication":[82,229],"over":[83],"finite":[85],"field":[86,114],"Fq":[87],"suitable":[88],"precomputation,":[91],"prove":[93],"security":[95,219,257],"composable":[98],"notion":[99],"called":[100],"Probing-Isolating":[101],"Non-Inference":[102],"(PINI).":[103],"Particularly,":[104],"operations":[106],"(e.g.,":[107],"AND":[108,215],"XOR)":[110],"binary":[113],"achieved":[117],"by":[118,221],"assigning":[119],"q":[120],"=":[121],"2,":[122],"allowing":[123],"bitsliced":[125],"implementation":[126],"that":[127,164],"has":[128],"been":[129],"shown":[130],"quite":[133],"efficient":[134],"software":[137],"implementations.":[138,177],"The":[139,160],"is":[143],"applied":[144],"leverage":[146],"AES":[150,238],"SKINNY":[152,179],"block":[153,181],"ciphers":[154],"on":[155],"ARM":[156],"Cortex":[157],"M":[158],"architecture.":[159],"performance":[161],"results":[162],"show":[163],"contributes":[168],"significant":[171],"speed-up":[172],"compared":[173],"with":[174,180],"state-of-the-art":[176],"For":[178],"size":[182],"64,":[183],"speed":[185],"RAM":[187,202],"requirement":[188],"improved":[192],"(saving":[193],"around":[194],"45%":[195],"cycles":[196],"online-computation":[199],"60%":[201],"space":[203],"values)":[206],"from":[207],"AES-128,":[208],"thanks":[209],"smaller":[212],"number":[213],"gates.":[216],"Besides":[217],"proof":[220],"hand,":[222],"we":[223],"formal":[225,251],"verifications":[226],"T-test":[231],"evaluations":[232],"SKINNY.":[240],"Because":[241],"structure":[244],"multiplication,":[249],"our":[250],"verification":[252],"performed":[255],"orders":[258],"up":[259],"16.":[261]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}