{"id":"https://openalex.org/W2079305616","doi":"https://doi.org/10.1109/icnidc.2012.6418835","title":"A lattice-based digital signature from the Ring-LWE","display_name":"A lattice-based digital signature from the Ring-LWE","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2079305616","doi":"https://doi.org/10.1109/icnidc.2012.6418835","mag":"2079305616"},"language":"en","primary_location":{"id":"doi:10.1109/icnidc.2012.6418835","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnidc.2012.6418835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 3rd IEEE International Conference on Network Infrastructure and Digital Content","raw_type":"proceedings-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/A5101277409","display_name":"Yanfang Wu","orcid":"https://orcid.org/0000-0002-2487-2634"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanfang Wu","raw_affiliation_strings":["Department of School of Science, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","Department of School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China"],"affiliations":[{"raw_affiliation_string":"Department of School of Science, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Department of School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103055957","display_name":"Zheng Huang","orcid":"https://orcid.org/0009-0003-2994-8030"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Huang","raw_affiliation_strings":["Department of School of Science, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","Department of School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China"],"affiliations":[{"raw_affiliation_string":"Department of School of Science, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Department of School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100436639","display_name":"Jie Zhang","orcid":"https://orcid.org/0000-0001-7750-2197"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Zhang","raw_affiliation_strings":["Department of School of Science, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","Department of School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China"],"affiliations":[{"raw_affiliation_string":"Department of School of Science, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Department of School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071607720","display_name":"Qiaoyan Wen","orcid":"https://orcid.org/0000-0001-7142-9726"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiaoyan Wen","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","[State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876 China.]"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"[State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876 China.]","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101277409"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.4281,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72419034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"646","last_page":"651"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9930999875068665,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/lattice-problem","display_name":"Lattice problem","score":0.7141337990760803},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.6619918346405029},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.5469281673431396},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.5396509170532227},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5169984102249146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5168788433074951},{"id":"https://openalex.org/keywords/lattice-based-cryptography","display_name":"Lattice-based cryptography","score":0.49831652641296387},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4719879925251007},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4504958391189575},{"id":"https://openalex.org/keywords/ring-signature","display_name":"Ring signature","score":0.43645620346069336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41214099526405334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3977917432785034},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3756912648677826},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34400343894958496},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32180750370025635},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.15393206477165222},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0848580002784729}],"concepts":[{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.7141337990760803},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.6619918346405029},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5469281673431396},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.5396509170532227},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5169984102249146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5168788433074951},{"id":"https://openalex.org/C137660015","wikidata":"https://www.wikidata.org/wiki/Q6497083","display_name":"Lattice-based cryptography","level":5,"score":0.49831652641296387},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4719879925251007},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4504958391189575},{"id":"https://openalex.org/C168941894","wikidata":"https://www.wikidata.org/wiki/Q3483645","display_name":"Ring signature","level":4,"score":0.43645620346069336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41214099526405334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3977917432785034},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3756912648677826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34400343894958496},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32180750370025635},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.15393206477165222},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0848580002784729},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.0},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnidc.2012.6418835","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnidc.2012.6418835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 3rd IEEE International Conference on Network Infrastructure and Digital Content","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1494049356","https://openalex.org/W1499766499","https://openalex.org/W1525538795","https://openalex.org/W1541721626","https://openalex.org/W1566345534","https://openalex.org/W1886646278","https://openalex.org/W1893972099","https://openalex.org/W1966034053","https://openalex.org/W2038761522","https://openalex.org/W2056492141","https://openalex.org/W2058785578","https://openalex.org/W2061949491","https://openalex.org/W2098290658","https://openalex.org/W2106121141","https://openalex.org/W2122973102","https://openalex.org/W2141040012","https://openalex.org/W2142048307","https://openalex.org/W2517177595","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W6629429546","https://openalex.org/W6629917353","https://openalex.org/W6632207640","https://openalex.org/W6639740442"],"related_works":["https://openalex.org/W3165155389","https://openalex.org/W2942635421","https://openalex.org/W3197081079","https://openalex.org/W3029306306","https://openalex.org/W2883036095","https://openalex.org/W2061949491","https://openalex.org/W1675210790","https://openalex.org/W3209433403","https://openalex.org/W2895855268","https://openalex.org/W2955317899"],"abstract_inverted_index":{"We":[0],"propose":[1],"a":[2,29,57],"variant":[3],"version":[4],"of":[5,31,44,52,90,102,125],"ring":[6],"learning":[7],"with":[8,62],"errors":[9],"(R-LWE)":[10],"assumption.":[11],"Under":[12],"the":[13,21,35,42,50,53,69,88,91,98,103,109,122,126],"modified":[14],"slightly":[15],"assumption":[16],"which":[17],"is":[18,37],"reducible":[19],"to":[20,86,96,118],"worst-case":[22],"problems":[23,46],"on":[24,41],"ideal":[25],"lattice,":[26],"we":[27],"present":[28],"construction":[30,70],"digital":[32],"signatures.":[33],"So":[34],"scheme":[36,92],"provably":[38],"secure":[39],"based":[40],"hardness":[43],"lattice":[45],"(such":[47],"as":[48,93,95],"approximating":[49],"length":[51],"shortest":[54],"vector":[55],"within":[56],"fixed":[58],"poly(n)":[59],"factor).":[60],"Compared":[61],"some":[63],"existing":[64],"typical":[65],"lattice-based":[66],"signature":[67,110],"schemes,":[68],"enjoys":[71],"many":[72],"advantages,":[73],"including":[74],"simple":[75],"and":[76,83,105,108],"efficient":[77],"key":[78],"generation":[79],"algorithm,":[80],"signing":[81],"algorithm":[82,85],"verification":[84],"improve":[87],"efficiency":[89],"well":[94],"reduce":[97],"overhead.":[99],"The":[100],"sizes":[101],"secret":[104],"public":[106],"keys":[107],"are":[111],"almost":[112],"linear":[113],"O(n":[114],"log":[115],"n)":[116],"(up":[117],"poly-logarithmic":[119],"factors)":[120],"in":[121],"dimension":[123],"n":[124],"lattice.":[127]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}