{"id":"https://openalex.org/W1571332504","doi":"https://doi.org/10.1007/11839569_52","title":"Zero-Knowledge Proof of Generalized Compact Knapsacks (or A Novel Identification/Signature Scheme)","display_name":"Zero-Knowledge Proof of Generalized Compact Knapsacks (or A Novel Identification/Signature Scheme)","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1571332504","doi":"https://doi.org/10.1007/11839569_52","mag":"1571332504"},"language":"en","primary_location":{"id":"doi:10.1007/11839569_52","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11839569_52","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5111808632","display_name":"Bo Qin","orcid":"https://orcid.org/0000-0001-6015-7788"},"institutions":[{"id":"https://openalex.org/I110440473","display_name":"Xi'an University of Science and Technology","ror":"https://ror.org/046fkpt18","country_code":"CN","type":"education","lineage":["https://openalex.org/I110440473"]},{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]},{"id":"https://openalex.org/I4210115513","display_name":"Xi\u2019an University","ror":"https://ror.org/01zzmf129","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210115513"]},{"id":"https://openalex.org/I4210131919","display_name":"Xi'an University of Technology","ror":"https://ror.org/038avdt50","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131919"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Bo Qin","raw_affiliation_strings":["Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","Department of Mathematics, School of Science, Xi\u2019an University of Technology, Xi\u2019an City, 710048, P.R. China","National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, 710071, P.R. China","National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, P.R. China","Department of Mathematics, School of Science, Xi\u2019an University of Technology, Xi\u2019an City, P.R. China","Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia"],"affiliations":[{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Xi\u2019an University of Technology, Xi\u2019an City, 710048, P.R. China","institution_ids":["https://openalex.org/I110440473","https://openalex.org/I4210131919","https://openalex.org/I4210115513"]},{"raw_affiliation_string":"National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, 710071, P.R. China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, P.R. China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Department of Mathematics, School of Science, Xi\u2019an University of Technology, Xi\u2019an City, P.R. China","institution_ids":["https://openalex.org/I4210131919"]},{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022955566","display_name":"Qianhong Wu","orcid":"https://orcid.org/0000-0002-6407-4194"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Qianhong Wu","raw_affiliation_strings":["Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia"],"affiliations":[{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054741725","display_name":"Willy Susilo","orcid":"https://orcid.org/0000-0002-1562-5105"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Willy Susilo","raw_affiliation_strings":["Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia"],"affiliations":[{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008178136","display_name":"Yi Mu","orcid":"https://orcid.org/0000-0002-1637-845X"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yi Mu","raw_affiliation_strings":["Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia"],"affiliations":[{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, NSW 2522, Australia","institution_ids":["https://openalex.org/I204824540"]},{"raw_affiliation_string":"Center for Information Security Research, School of Information Technology and Computer Science, University of Wollongong, Wollongong, Australia","institution_ids":["https://openalex.org/I204824540"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100624903","display_name":"Yumin Wang","orcid":"https://orcid.org/0000-0001-7023-7159"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yumin Wang","raw_affiliation_strings":["National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, 710071, P.R. China","National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, P.R. China"],"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, 710071, P.R. China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"National Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an City, P.R. China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111808632"],"corresponding_institution_ids":["https://openalex.org/I110440473","https://openalex.org/I149594827","https://openalex.org/I204824540","https://openalex.org/I4210115513","https://openalex.org/I4210131919"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12940804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"531","last_page":"540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9977999925613403,"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/knapsack-problem","display_name":"Knapsack problem","score":0.86592698097229},{"id":"https://openalex.org/keywords/zero-knowledge-proof","display_name":"Zero-knowledge proof","score":0.6961578726768494},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6619038581848145},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5789457559585571},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5427383184432983},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.532943606376648},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.4653991162776947},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38845083117485046},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.19260132312774658},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.168207049369812},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15504086017608643},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09046053886413574}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.86592698097229},{"id":"https://openalex.org/C176329583","wikidata":"https://www.wikidata.org/wiki/Q191943","display_name":"Zero-knowledge proof","level":3,"score":0.6961578726768494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6619038581848145},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5789457559585571},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5427383184432983},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.532943606376648},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.4653991162776947},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38845083117485046},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.19260132312774658},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.168207049369812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15504086017608643},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09046053886413574},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11839569_52","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11839569_52","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W41804080","https://openalex.org/W90698540","https://openalex.org/W1530326873","https://openalex.org/W1538315380","https://openalex.org/W1558930600","https://openalex.org/W1571394949","https://openalex.org/W1574131984","https://openalex.org/W1589034595","https://openalex.org/W1972050218","https://openalex.org/W1975442866","https://openalex.org/W2006290558","https://openalex.org/W2012632515","https://openalex.org/W2106287110","https://openalex.org/W2120154759","https://openalex.org/W2137147061","https://openalex.org/W2138433952","https://openalex.org/W2142048307","https://openalex.org/W2150780437","https://openalex.org/W2159226773","https://openalex.org/W2169194339","https://openalex.org/W2169649500","https://openalex.org/W2401610261","https://openalex.org/W2561675875","https://openalex.org/W3023478445","https://openalex.org/W4205426033"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W1521824362","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W3177799343","https://openalex.org/W3119198325","https://openalex.org/W623642078","https://openalex.org/W2952570804"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}