{"id":"https://openalex.org/W3026249362","doi":"https://doi.org/10.1109/access.2020.2996000","title":"seIMC: A GSW-Based Secure and Efficient Integer Matrix Computation Scheme With Implementation","display_name":"seIMC: A GSW-Based Secure and Efficient Integer Matrix Computation Scheme With Implementation","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3026249362","doi":"https://doi.org/10.1109/access.2020.2996000","mag":"3026249362"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2996000","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2996000","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09097235.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09097235.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112437894","display_name":"Yanan Bai","orcid":null},"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"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanan Bai","raw_affiliation_strings":["Chongqing Key Laboratory Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100662669","display_name":"Xiaoyu Shi","orcid":"https://orcid.org/0000-0002-4267-7795"},"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":"Xiaoyu Shi","raw_affiliation_strings":["Chongqing Key Laboratory of Big Data and Intelligent Computing, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China"],"raw_orcid":"https://orcid.org/0000-0002-4267-7795","affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Big Data and Intelligent Computing, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]}]},{"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 Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]}]},{"author_position":"middle","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 Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]}]},{"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 Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory Automated Reasoning and Cognition, Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, China","institution_ids":["https://openalex.org/I4210123021"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6519,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7544996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"98383","last_page":"98394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9986000061035156,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.7878857851028442},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7338100075721741},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7031212449073792},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.57923424243927},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5466192960739136},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.4740086495876312},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46624723076820374},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4312674403190613},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4271332621574402},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3364892601966858},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1135457456111908}],"concepts":[{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.7878857851028442},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7338100075721741},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031212449073792},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.57923424243927},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5466192960739136},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.4740086495876312},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46624723076820374},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4312674403190613},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4271332621574402},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3364892601966858},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1135457456111908},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2996000","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2996000","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09097235.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f86efe3eadca43a1a934916a9004bd41","is_oa":true,"landing_page_url":"https://doaj.org/article/f86efe3eadca43a1a934916a9004bd41","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":"IEEE Access, Vol 8, Pp 98383-98394 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2996000","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2996000","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09097235.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6132043600","display_name":null,"funder_award_id":"cstc2019jcyj-msxmX0638","funder_id":"https://openalex.org/F4320323172","funder_display_name":"Natural Science Foundation of Chongqing"},{"id":"https://openalex.org/G6503698980","display_name":"\u91c7\u7528\u6570\u503c\u8ba1\u7b97\u6c42\u89e3\u4e00\u7c7b\u534a\u4ee3\u6570\u7cfb\u7edf\u5168\u90e8\u6574\u6570\u89e3","funder_award_id":"11671377","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/F4320323172","display_name":"Natural Science Foundation of Chongqing","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3026249362.pdf","grobid_xml":"https://content.openalex.org/works/W3026249362.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W74973629","https://openalex.org/W150223756","https://openalex.org/W1798609567","https://openalex.org/W1837982953","https://openalex.org/W1979120705","https://openalex.org/W1992282993","https://openalex.org/W2007466965","https://openalex.org/W2031533839","https://openalex.org/W2058785578","https://openalex.org/W2108834246","https://openalex.org/W2119523409","https://openalex.org/W2132172731","https://openalex.org/W2134894205","https://openalex.org/W2159486442","https://openalex.org/W2164327070","https://openalex.org/W2176745559","https://openalex.org/W2177209050","https://openalex.org/W2400700555","https://openalex.org/W2460519802","https://openalex.org/W2516477161","https://openalex.org/W2520774990","https://openalex.org/W2530681012","https://openalex.org/W2591909022","https://openalex.org/W2606882085","https://openalex.org/W2726080841","https://openalex.org/W2747565731","https://openalex.org/W2772436064","https://openalex.org/W2809363952","https://openalex.org/W2889746123","https://openalex.org/W2896252141","https://openalex.org/W2897510551","https://openalex.org/W3021037411","https://openalex.org/W6606067566","https://openalex.org/W6726946684"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W4390748799"],"abstract_inverted_index":{"As":[0],"atomic":[1],"operations,":[2],"secure":[3,21,74,148],"matrix-based":[4],"computations":[5],"using":[6],"homomorphic":[7,221],"encryption":[8,140,143],"(HE)":[9],"have":[10],"attracted":[11],"much":[12],"attention":[13],"in":[14,44,129,157,173,183,231],"cloud-based":[15],"machine":[16],"learning.":[17],"However,":[18],"most":[19],"existing":[20,147],"matrix":[22,59,90,101,149,198,222],"computation":[23,60,75,150],"solutions":[24],"that":[25,190],"focus":[26],"on":[27,63],"HE":[28],"schemes":[29,135],"suffer":[30],"efficiency":[31],"loss":[32],"as":[33],"the":[34,37,45,64,83,114,133,152,166,169,192,225,228],"size":[35],"of":[36,76,110,119,168,171,199,206,227],"matrix,":[38],"which":[39,105,174],"greatly":[40],"limits":[41],"their":[42],"applications":[43],"big":[46,236],"data":[47,211,237],"environment.":[48],"To":[49],"address":[50],"these":[51],"issues,":[52],"this":[53,130],"paper":[54],"proposes":[55],"seIMC,":[56],"an":[57,88,184,196],"integer":[58,89,197],"scheme":[61,85,154],"based":[62],"Gentry-Sahai-Waters":[65],"(GSW)":[66],"scheme,":[67],"to":[68,86,164],"cope":[69],"with":[70,146,202],"privacy":[71,232],"protection":[72,233],"and":[73,98,103,116,123,141],"large-scale":[77],"data.":[78],"In":[79],"detail,":[80],"we":[81],"translate":[82],"GSW":[84],"encrypt":[87],"modulo":[91],"$q$":[92],"(i.e.,":[93],"a":[94,107,203,235],"large":[95],"positive":[96],"integer),":[97],"homomorphically":[99],"compute":[100],"addition":[102],"multiplication,":[104],"is":[106,126,162,239],"natural":[108],"extension":[109],"HAO":[111],"scheme.":[112],"Besides,":[113],"correctness":[115],"security":[117,204],"analysis":[118,125],"seIMC":[120,161,230],"are":[121,136],"shown,":[122],"complexity":[124],"also":[127],"given":[128],"study.":[131],"Furthermore,":[132],"proposed":[134,153,229],"implemented,":[137],"including":[138],"public-key":[139],"private-key":[142],"schemes.":[144],"Compared":[145],"schemes,":[151],"performs":[155],"better":[156],"execution":[158],"time.":[159],"Finally,":[160],"applied":[163],"solve":[165],"problem":[167],"number":[170],"ways":[172],"any":[175],"two":[176],"participants":[177],"make":[178],"friends":[179],"through":[180],"$k$":[181],"steps":[182],"encrypted":[185],"social":[186],"network.":[187],"Experiments":[188],"show":[189],"when":[191],"cloud":[193],"server":[194],"processes":[195],"1000":[200],"people":[201],"level":[205],"90,":[207],"namely,":[208],"1":[209],"million":[210],"volumes,":[212],"it":[213],"only":[214],"takes":[215],"approximately":[216],"1.9":[217],"minutes":[218],"for":[219],"each":[220],"multiplication.":[223],"Hence,":[224],"practicality":[226],"under":[234],"environment":[238],"highly":[240],"proven.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
