{"id":"https://openalex.org/W2802134469","doi":"https://doi.org/10.1109/access.2018.2833103","title":"A New Post-Quantum Blind Signature From Lattice Assumptions","display_name":"A New Post-Quantum Blind Signature From Lattice Assumptions","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2802134469","doi":"https://doi.org/10.1109/access.2018.2833103","mag":"2802134469"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2833103","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2833103","pdf_url":null,"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":null,"license_id":null,"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://doi.org/10.1109/access.2018.2833103","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088353497","display_name":"Pingyuan Zhang","orcid":"https://orcid.org/0000-0003-4841-8564"},"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pingyuan Zhang","raw_affiliation_strings":["Shandong University, Jinan, Shandong, CN"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, Shandong, CN","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100731362","display_name":"Han Jiang","orcid":"https://orcid.org/0000-0002-4909-367X"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Jiang","raw_affiliation_strings":["Shandong University, Jinan, Shandong, CN"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, Shandong, CN","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101518030","display_name":"Zhihua Zheng","orcid":"https://orcid.org/0000-0002-7322-7295"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihua Zheng","raw_affiliation_strings":["Shandong Normal University, Jinan, Shandong, CN"],"affiliations":[{"raw_affiliation_string":"Shandong Normal University, Jinan, Shandong, CN","institution_ids":["https://openalex.org/I28006308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038021236","display_name":"Pei-Chu Hu","orcid":null},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peichu Hu","raw_affiliation_strings":["Shandong University, Jinan, Shandong, CN"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, Shandong, CN","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103108969","display_name":"Qiuliang Xu","orcid":"https://orcid.org/0000-0001-5277-8453"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiuliang Xu","raw_affiliation_strings":["Shandong University, Jinan, Shandong, CN"],"affiliations":[{"raw_affiliation_string":"Shandong University, Jinan, Shandong, CN","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5088353497"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.6061,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.91907551,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"27251","last_page":"27258"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9975000023841858,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9961000084877014,"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/blind-signature","display_name":"Blind signature","score":0.8128597736358643},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.6241297721862793},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5921277403831482},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5915794372558594},{"id":"https://openalex.org/keywords/electronic-cash","display_name":"Electronic cash","score":0.5190889835357666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49304959177970886},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.45040518045425415},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4357939064502716},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.41475117206573486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3919374346733093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38373151421546936},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3376941680908203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3083411455154419},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.29708224534988403},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.22442707419395447},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.16550379991531372},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.16451004147529602},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13513916730880737},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11458969116210938},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08498731255531311}],"concepts":[{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.8128597736358643},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.6241297721862793},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5921277403831482},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5915794372558594},{"id":"https://openalex.org/C2778522442","wikidata":"https://www.wikidata.org/wiki/Q1326122","display_name":"Electronic cash","level":3,"score":0.5190889835357666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49304959177970886},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.45040518045425415},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4357939064502716},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.41475117206573486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3919374346733093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38373151421546936},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3376941680908203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3083411455154419},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.29708224534988403},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.22442707419395447},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.16550379991531372},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.16451004147529602},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13513916730880737},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11458969116210938},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08498731255531311},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2833103","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2833103","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:431873c1ac5f4517b7087200b2d961aa","is_oa":true,"landing_page_url":"https://doaj.org/article/431873c1ac5f4517b7087200b2d961aa","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 6, Pp 27251-27258 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2833103","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2833103","pdf_url":null,"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":null,"license_id":null,"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/G3084395662","display_name":null,"funder_award_id":"61632020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3471029114","display_name":null,"funder_award_id":"ZR2017MF021","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G5755450481","display_name":null,"funder_award_id":"2017JC019","funder_id":"https://openalex.org/F4320311026","funder_display_name":"Shandong University"}],"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/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W49132692","https://openalex.org/W121367636","https://openalex.org/W149470655","https://openalex.org/W1506156414","https://openalex.org/W1576411270","https://openalex.org/W1601001795","https://openalex.org/W1603837126","https://openalex.org/W1766548092","https://openalex.org/W1832113522","https://openalex.org/W1994790157","https://openalex.org/W2038761522","https://openalex.org/W2164736940","https://openalex.org/W2169194339","https://openalex.org/W2286159801","https://openalex.org/W2397062561","https://openalex.org/W2398216446","https://openalex.org/W2494078997","https://openalex.org/W2528561030","https://openalex.org/W2594093369","https://openalex.org/W2620617817","https://openalex.org/W2731738616","https://openalex.org/W2741654699","https://openalex.org/W2795087072","https://openalex.org/W2895182117","https://openalex.org/W2900370870","https://openalex.org/W6605963903","https://openalex.org/W6695806307","https://openalex.org/W6712239427","https://openalex.org/W6741845119","https://openalex.org/W6749782324","https://openalex.org/W6754783611"],"related_works":["https://openalex.org/W2363820371","https://openalex.org/W2160390026","https://openalex.org/W2132230642","https://openalex.org/W1577274403","https://openalex.org/W124470982","https://openalex.org/W1993135935","https://openalex.org/W2374799070","https://openalex.org/W2125877913","https://openalex.org/W2290466083","https://openalex.org/W1568892094"],"abstract_inverted_index":{"At":[0],"present,":[1],"several":[2],"post-quantum":[3,83],"cryptosystems":[4],"have":[5],"been":[6],"proposed,":[7],"and":[8,61,90,160],"lattice-based":[9,27,34],"cryptography":[10],"is":[11,56,133,149],"the":[12,17,65,98,101,106,134,173],"main":[13,131],"candidate.":[14],"Especially":[15],"in":[16,59,64],"direction":[18],"of":[19,100,141,171],"digital":[20,67],"signatures,":[21],"there":[22,31],"are":[23],"now":[24],"many":[25],"practical":[26],"signature":[28,44,85,148,167,177],"schemes.":[29],"However,":[30],"exist":[32],"few":[33],"signatures":[35],"with":[36],"special":[37],"property":[38],"such":[39],"as":[40],"blind":[41,84,147,176],"signature.":[42],"Blind":[43],"was":[45],"introduced":[46],"by":[47],"Chaum":[48],"for":[49,119],"creating":[50],"untraceable":[51],"payment":[52],"system.":[53],"Then,":[54],"it":[55],"widely":[57],"used":[58],"e-cash":[60],"voting,":[62],"especially":[63],"revolutionary":[66],"cash":[68],"system":[69],"based":[70,86],"on":[71,87],"blockchain.":[72],"In":[73],"our":[74,161],"paper,":[75],"we":[76,91],"present":[77],"a":[78,82,146],"method":[79],"to":[80,144],"construct":[81],"lattice":[88],"assumptions,":[89],"proved":[92],"that":[93],"any":[94],"existential":[95],"forger":[96],"against":[97],"security":[99],"resulting":[102],"scheme":[103,163],"can":[104],"solve":[105],"<inline-formula":[107,120,152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[108,121,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[109,122,154],"<tex-math":[110,123,155],"notation=\"LaTeX\">${\\text":[111],"{SIS}}_{q,":[112],"n,":[113],"m,":[114],"\\beta":[115],"}$":[116],"</tex-math></inline-formula>":[117,128,157],"problem":[118],"notation=\"LaTeX\">$\\beta":[124],"=":[125],"\\widetilde":[126],"{O}(dn)$":[127],".":[129],"Our":[130],"technique":[132],"rejection":[135],"sampling":[136],"theory.":[137],"The":[138],"expected":[139],"number":[140],"times":[142],"needed":[143],"output":[145],"at":[150],"most":[151],"notation=\"LaTeX\">$e^{2}$":[156],"under":[158],"aborting,":[159],"new":[162],"has":[164],"much":[165],"smaller":[166],"size":[168],"than":[169],"those":[170],"all":[172],"previously":[174],"proposed":[175],"schemes":[178],"over":[179],"lattices.":[180]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}