{"id":"https://openalex.org/W4404036732","doi":"https://doi.org/10.1109/tifs.2024.3490862","title":"Homomorphic Matrix Operations Under Bicyclic Encoding","display_name":"Homomorphic Matrix Operations Under Bicyclic Encoding","publication_year":2024,"publication_date":"2024-11-04","ids":{"openalex":"https://openalex.org/W4404036732","doi":"https://doi.org/10.1109/tifs.2024.3490862"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2024.3490862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3490862","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Forensics and Security","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/A5100614654","display_name":"Jingwei Chen","orcid":"https://orcid.org/0000-0003-3768-3135"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwei Chen","raw_affiliation_strings":["Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS, Chongqing, China","Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS and Chongqing College, University of CAS, China"],"raw_orcid":"https://orcid.org/0000-0003-3768-3135","affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS and Chongqing College, University of CAS, China","institution_ids":["https://openalex.org/I4210123021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113284783","display_name":"Linhan Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I63371133","display_name":"Chongqing Jiaotong University","ror":"https://ror.org/01t001k65","country_code":"CN","type":"education","lineage":["https://openalex.org/I63371133"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linhan Yang","raw_affiliation_strings":["School of Information Science and Engineering, Chongqing Jiaotong University, Chongqing, China","School of Information Science and Engineering, Chongqing Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Chongqing Jiaotong University, Chongqing, China","institution_ids":["https://openalex.org/I63371133"]},{"raw_affiliation_string":"School of Information Science and Engineering, Chongqing Jiaotong University, China","institution_ids":["https://openalex.org/I63371133"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102896926","display_name":"Wenyuan Wu","orcid":"https://orcid.org/0000-0003-1169-379X"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyuan Wu","raw_affiliation_strings":["Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS, Chongqing, China","Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS and Chongqing College, University of CAS, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS and Chongqing College, University of CAS, China","institution_ids":["https://openalex.org/I4210123021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100356070","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0003-0515-1310"},"institutions":[{"id":"https://openalex.org/I63371133","display_name":"Chongqing Jiaotong University","ror":"https://ror.org/01t001k65","country_code":"CN","type":"education","lineage":["https://openalex.org/I63371133"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Liu","raw_affiliation_strings":["School of Information Science and Engineering, Chongqing Jiaotong University, Chongqing, China","School of Information Science and Engineering, Chongqing Jiaotong University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Chongqing Jiaotong University, Chongqing, China","institution_ids":["https://openalex.org/I63371133"]},{"raw_affiliation_string":"School of Information Science and Engineering, Chongqing Jiaotong University, China","institution_ids":["https://openalex.org/I63371133"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044170543","display_name":"Yong Feng","orcid":"https://orcid.org/0000-0002-8820-8388"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Feng","raw_affiliation_strings":["Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS, Chongqing, China","Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS and Chongqing College, University of CAS, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"Chongqing Key Laboratory of Secure Computing for Biology, Chongqing Institute of Green and Intelligent Technology, CAS and Chongqing College, University of CAS, China","institution_ids":["https://openalex.org/I4210123021"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2255,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.8944276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"20","issue":null,"first_page":"1390","last_page":"1404"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9470999836921692,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11567","display_name":"semigroups and automata theory","score":0.9470999836921692,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9412000179290771,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9395999908447266,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6967290639877319},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5428126454353333},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5067587494850159},{"id":"https://openalex.org/keywords/bicyclic-molecule","display_name":"Bicyclic molecule","score":0.48106861114501953},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.44974496960639954},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.404228150844574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20659035444259644},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17030051350593567},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.08977147936820984},{"id":"https://openalex.org/keywords/stereochemistry","display_name":"Stereochemistry","score":0.08587446808815002}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6967290639877319},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5428126454353333},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5067587494850159},{"id":"https://openalex.org/C24961977","wikidata":"https://www.wikidata.org/wiki/Q225972","display_name":"Bicyclic molecule","level":2,"score":0.48106861114501953},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.44974496960639954},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.404228150844574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20659035444259644},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17030051350593567},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.08977147936820984},{"id":"https://openalex.org/C71240020","wikidata":"https://www.wikidata.org/wiki/Q186011","display_name":"Stereochemistry","level":1,"score":0.08587446808815002},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2024.3490862","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2024.3490862","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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 Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1238810692","display_name":null,"funder_award_id":"2022yszx-jcx0011cstb","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G3240636803","display_name":null,"funder_award_id":"cstb2023yszx-jcx0008","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G5021661642","display_name":null,"funder_award_id":"2020YFA0712303","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6239979236","display_name":null,"funder_award_id":"cstb2023nscq-msx0441","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"}],"funders":[{"id":"https://openalex.org/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320338202","display_name":"Key Research Program of Frontier Science, Chinese Academy of Sciences","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W236632755","https://openalex.org/W913176383","https://openalex.org/W1945892390","https://openalex.org/W1966731635","https://openalex.org/W2007466965","https://openalex.org/W2031533839","https://openalex.org/W2035476608","https://openalex.org/W2071825329","https://openalex.org/W2082292996","https://openalex.org/W2177209050","https://openalex.org/W2226167778","https://openalex.org/W2295355651","https://openalex.org/W2400700555","https://openalex.org/W2591909022","https://openalex.org/W2598058253","https://openalex.org/W2614081991","https://openalex.org/W2768174108","https://openalex.org/W2772436064","https://openalex.org/W2801753556","https://openalex.org/W2889746123","https://openalex.org/W2892648258","https://openalex.org/W2942255051","https://openalex.org/W2966833641","https://openalex.org/W2989741158","https://openalex.org/W2994621590","https://openalex.org/W3021037411","https://openalex.org/W3022452713","https://openalex.org/W3026249362","https://openalex.org/W3094696138","https://openalex.org/W3116253690","https://openalex.org/W3120341667","https://openalex.org/W3217629331","https://openalex.org/W4200166822","https://openalex.org/W4281391121","https://openalex.org/W4303986861","https://openalex.org/W4308219658","https://openalex.org/W4322576562","https://openalex.org/W4365806969","https://openalex.org/W4367310297","https://openalex.org/W4385164184","https://openalex.org/W4385654031","https://openalex.org/W4386952452","https://openalex.org/W4388857059","https://openalex.org/W4389575895","https://openalex.org/W4389778368","https://openalex.org/W4390748799","https://openalex.org/W4401875675","https://openalex.org/W6606067566","https://openalex.org/W6809965677","https://openalex.org/W6877959726"],"related_works":["https://openalex.org/W2950880815","https://openalex.org/W2122300466","https://openalex.org/W2031461478","https://openalex.org/W1976016816","https://openalex.org/W264815060","https://openalex.org/W2023611756","https://openalex.org/W2146686248","https://openalex.org/W2053687760","https://openalex.org/W1975552378","https://openalex.org/W2155069045"],"abstract_inverted_index":{"Homomorphically":[0],"encrypted":[1,16,70,126],"matrix":[2,17,37,71,127],"operations":[3,18],"are":[4],"extensively":[5],"used":[6],"in":[7,86,105,144],"various":[8],"privacy-preserving":[9],"applications.":[10],"Consequently,":[11],"reducing":[12],"the":[13,83,100],"cost":[14],"of":[15,116],"is":[19,119],"a":[20,35],"crucial":[21],"topic":[22],"on":[23,135],"which":[24,44],"numerous":[25],"studies":[26],"have":[27],"been":[28],"conducted.":[29],"In":[30],"this":[31,145],"paper,":[32],"we":[33,45],"introduce":[34],"novel":[36],"encoding":[38,118],"method,":[39],"named":[40],"bicyclic":[41,117],"encoding,":[42],"under":[43],"propose":[46],"two":[47],"new":[48],"algorithms":[49,85],"<inline-formula":[50,60,73,89],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[51,61,74,90],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[52,62,75,91],"<tex-math":[53,63,76,92],"notation=\"LaTeX\">$\\textsf":[54,64,77,93],"{BMM}\\text":[55,65,78,94],"{-}\\textsf":[56,66,79,95],"{I}$":[57,96],"</tex-math></inline-formula>":[58,68,81],"and":[59],"{II}$":[67,80],"for":[69,108,123],"multiplication.":[72],"outperforms":[82],"stat-of-the-art":[84],"theory,":[87],"while":[88],"</tex-math></inline-formula>,":[97],"combined":[98],"with":[99,110],"segmented":[101],"strategy,":[102],"performs":[103],"well":[104],"practice,":[106],"particularly":[107],"matrices":[109],"high":[111],"dimensions.":[112],"Another":[113],"noteworthy":[114],"advantage":[115],"that":[120,140],"it":[121],"allows":[122],"transposing":[124],"an":[125],"entirely":[128],"free.":[129],"A":[130],"comprehensive":[131],"experimental":[132],"study":[133],"based":[134],"our":[136],"proof-of-concept":[137],"implementation":[138],"shows":[139],"each":[141],"algorithm":[142],"introduced":[143],"paper":[146],"has":[147],"specific":[148],"scenarios":[149],"outperforming":[150],"existing":[151],"algorithms,":[152],"achieving":[153],"speedups":[154],"ranging":[155],"from":[156],"2x":[157],"to":[158],"38x.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-16T09:24:06.705377","created_date":"2025-10-10T00:00:00"}