{"id":"https://openalex.org/W2916588597","doi":"https://doi.org/10.3390/info10020075","title":"PKCHD: Towards a Probabilistic Knapsack Public-Key Cryptosystem with High Density","display_name":"PKCHD: Towards a Probabilistic Knapsack Public-Key Cryptosystem with High Density","publication_year":2019,"publication_date":"2019-02-21","ids":{"openalex":"https://openalex.org/W2916588597","doi":"https://doi.org/10.3390/info10020075","mag":"2916588597"},"language":"en","primary_location":{"id":"doi:10.3390/info10020075","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info10020075","pdf_url":"https://www.mdpi.com/2078-2489/10/2/75/pdf?version=1551090308","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2078-2489/10/2/75/pdf?version=1551090308","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089715871","display_name":"Yuan Ping","orcid":"https://orcid.org/0000-0001-7703-4637"},"institutions":[{"id":"https://openalex.org/I1299457549","display_name":"Civil Aviation Administration of China","ror":"https://ror.org/05gfwht30","country_code":"CN","type":"government","lineage":["https://openalex.org/I1299457549","https://openalex.org/I4210127216"]},{"id":"https://openalex.org/I28813325","display_name":"Civil Aviation University of China","ror":"https://ror.org/03je71k37","country_code":"CN","type":"education","lineage":["https://openalex.org/I28813325"]},{"id":"https://openalex.org/I903994226","display_name":"Xuchang University","ror":"https://ror.org/03k174p87","country_code":"CN","type":"education","lineage":["https://openalex.org/I903994226"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Ping","raw_affiliation_strings":["Information Technology Research Base of Civil Aviation Administration of China, Civil Aviation University of China, Tianjin 300300, China","School of Information Engineering, Xuchang University, Xuchang 461000, China"],"raw_orcid":"https://orcid.org/0000-0001-7703-4637","affiliations":[{"raw_affiliation_string":"Information Technology Research Base of Civil Aviation Administration of China, Civil Aviation University of China, Tianjin 300300, China","institution_ids":["https://openalex.org/I1299457549","https://openalex.org/I28813325"]},{"raw_affiliation_string":"School of Information Engineering, Xuchang University, Xuchang 461000, China","institution_ids":["https://openalex.org/I903994226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053622471","display_name":"Baocang Wang","orcid":"https://orcid.org/0000-0002-2554-4464"},"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"]},{"id":"https://openalex.org/I903994226","display_name":"Xuchang University","ror":"https://ror.org/03k174p87","country_code":"CN","type":"education","lineage":["https://openalex.org/I903994226"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Baocang Wang","raw_affiliation_strings":["Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi\u2019an 710071, China","School of Information Engineering, Xuchang University, Xuchang 461000, China","Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi\u2019an 710071, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"School of Information Engineering, Xuchang University, Xuchang 461000, China","institution_ids":["https://openalex.org/I903994226"]},{"raw_affiliation_string":"Key Laboratory of Computer Networks and Information Security, Ministry of Education, Xidian University, Xi'an 710071, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023714240","display_name":"Shengli Tian","orcid":"https://orcid.org/0000-0003-4078-7058"},"institutions":[{"id":"https://openalex.org/I903994226","display_name":"Xuchang University","ror":"https://ror.org/03k174p87","country_code":"CN","type":"education","lineage":["https://openalex.org/I903994226"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengli Tian","raw_affiliation_strings":["School of Information Engineering, Xuchang University, Xuchang 461000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Xuchang University, Xuchang 461000, China","institution_ids":["https://openalex.org/I903994226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084291496","display_name":"Jingxian Zhou","orcid":"https://orcid.org/0000-0002-0773-7529"},"institutions":[{"id":"https://openalex.org/I1299457549","display_name":"Civil Aviation Administration of China","ror":"https://ror.org/05gfwht30","country_code":"CN","type":"government","lineage":["https://openalex.org/I1299457549","https://openalex.org/I4210127216"]},{"id":"https://openalex.org/I28813325","display_name":"Civil Aviation University of China","ror":"https://ror.org/03je71k37","country_code":"CN","type":"education","lineage":["https://openalex.org/I28813325"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingxian Zhou","raw_affiliation_strings":["Information Technology Research Base of Civil Aviation Administration of China, Civil Aviation University of China, Tianjin 300300, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Technology Research Base of Civil Aviation Administration of China, Civil Aviation University of China, Tianjin 300300, China","institution_ids":["https://openalex.org/I1299457549","https://openalex.org/I28813325"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063399027","display_name":"Hui Ma","orcid":"https://orcid.org/0000-0001-8359-5158"},"institutions":[{"id":"https://openalex.org/I903994226","display_name":"Xuchang University","ror":"https://ror.org/03k174p87","country_code":"CN","type":"education","lineage":["https://openalex.org/I903994226"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Ma","raw_affiliation_strings":["School of Information Engineering, Xuchang University, Xuchang 461000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Xuchang University, Xuchang 461000, China","institution_ids":["https://openalex.org/I903994226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053622471","https://openalex.org/A5089715871"],"corresponding_institution_ids":["https://openalex.org/I1299457549","https://openalex.org/I149594827","https://openalex.org/I28813325","https://openalex.org/I903994226"],"apc_list":{"value":1600,"currency":"CHF","value_usd":1782},"apc_paid":{"value":1600,"currency":"CHF","value_usd":1782},"fwci":0.635,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.76509519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"10","issue":"2","first_page":"75","last_page":"75"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9987000226974487,"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/knapsack-problem","display_name":"Knapsack problem","score":0.9626145362854004},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.7171741724014282},{"id":"https://openalex.org/keywords/subset-sum-problem","display_name":"Subset sum problem","score":0.6596858501434326},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5035437941551208},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5020368099212646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4984772205352783},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4873576760292053},{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.44700315594673157},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4211776852607727},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40591320395469666},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3569803833961487},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3515819311141968},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.22012612223625183},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21565642952919006},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09383389353752136},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07188889384269714}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.9626145362854004},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7171741724014282},{"id":"https://openalex.org/C109275537","wikidata":"https://www.wikidata.org/wiki/Q1154420","display_name":"Subset sum problem","level":3,"score":0.6596858501434326},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5035437941551208},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5020368099212646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4984772205352783},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4873576760292053},{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.44700315594673157},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4211776852607727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40591320395469666},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3569803833961487},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3515819311141968},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.22012612223625183},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21565642952919006},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09383389353752136},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07188889384269714},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/info10020075","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info10020075","pdf_url":"https://www.mdpi.com/2078-2489/10/2/75/pdf?version=1551090308","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:770360e7ba8b4902a751b8f2e68c0a58","is_oa":true,"landing_page_url":"https://doaj.org/article/770360e7ba8b4902a751b8f2e68c0a58","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":"Information, Vol 10, Iss 2, p 75 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2078-2489/10/2/75/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/info10020075","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/info10020075","is_oa":true,"landing_page_url":"https://doi.org/10.3390/info10020075","pdf_url":"https://www.mdpi.com/2078-2489/10/2/75/pdf?version=1551090308","source":{"id":"https://openalex.org/S4210219776","display_name":"Information","issn_l":"2078-2489","issn":["2078-2489"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7799999713897705}],"awards":[{"id":"https://openalex.org/G1329213529","display_name":null,"funder_award_id":"2016GGJS","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1562113890","display_name":null,"funder_award_id":"184100510012","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2067983305","display_name":null,"funder_award_id":"2017YFB0802000","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2172256319","display_name":null,"funder_award_id":"184100510012","funder_id":"https://openalex.org/F4320327776","funder_display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province"},{"id":"https://openalex.org/G2590300557","display_name":null,"funder_award_id":"16A520025","funder_id":"https://openalex.org/F4320322770","funder_display_name":"Foundation of Henan Educational Committee"},{"id":"https://openalex.org/G3085753202","display_name":null,"funder_award_id":"CAAC-ITRB-201702","funder_id":"https://openalex.org/F4320324522","funder_display_name":"Civil Aviation Administration of China"},{"id":"https://openalex.org/G3479492503","display_name":null,"funder_award_id":"2017-02","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3486723393","display_name":null,"funder_award_id":"18A520047","funder_id":"https://openalex.org/F4320322770","funder_display_name":"Foundation of Henan Educational Committee"},{"id":"https://openalex.org/G3735158809","display_name":null,"funder_award_id":"18HASTIT022","funder_id":"https://openalex.org/F4320322770","funder_display_name":"Foundation of Henan Educational Committee"},{"id":"https://openalex.org/G4661095557","display_name":null,"funder_award_id":"U1736111","funder_id":"https://openalex.org/F4320327776","funder_display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province"},{"id":"https://openalex.org/G5041682334","display_name":null,"funder_award_id":"2016GGJS-141","funder_id":"https://openalex.org/F4320322770","funder_display_name":"Foundation of Henan Educational Committee"},{"id":"https://openalex.org/G5679060172","display_name":null,"funder_award_id":"2017YFB0802000","funder_id":"https://openalex.org/F4320327776","funder_display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province"},{"id":"https://openalex.org/G5796452119","display_name":null,"funder_award_id":"2016GGJS-141","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6058320642","display_name":null,"funder_award_id":"18HASTIT022","funder_id":"https://openalex.org/F4320327776","funder_display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province"},{"id":"https://openalex.org/G6592847090","display_name":null,"funder_award_id":"CAAC-ITRB-201702","funder_id":"https://openalex.org/F4320327789","funder_display_name":"Open Project Foundation of Information Technology Research Base of Civil Aviation Administration of China"},{"id":"https://openalex.org/G6959637845","display_name":null,"funder_award_id":"184100510012","funder_id":"https://openalex.org/F4320329889","funder_display_name":"Henan Province Science and Technology Innovation Talent Program"},{"id":"https://openalex.org/G7211110043","display_name":null,"funder_award_id":"16A520025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7622220324","display_name":null,"funder_award_id":"U1736111","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8338359639","display_name":null,"funder_award_id":"18HASTIT022","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8563836211","display_name":null,"funder_award_id":"18A520047","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/F4320322770","display_name":"Foundation of Henan Educational Committee","ror":"https://ror.org/00xvf9d29"},{"id":"https://openalex.org/F4320324522","display_name":"Civil Aviation Administration of China","ror":"https://ror.org/05gfwht30"},{"id":"https://openalex.org/F4320327776","display_name":"Innovation Scientists and Technicians Troop Construction Projects of Henan Province","ror":null},{"id":"https://openalex.org/F4320327789","display_name":"Open Project Foundation of Information Technology Research Base of Civil Aviation Administration of China","ror":null},{"id":"https://openalex.org/F4320329889","display_name":"Henan Province Science and Technology Innovation Talent Program","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2916588597.pdf","grobid_xml":"https://content.openalex.org/works/W2916588597.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W1482893867","https://openalex.org/W1490481533","https://openalex.org/W1504382989","https://openalex.org/W1508847849","https://openalex.org/W1550745077","https://openalex.org/W1554159452","https://openalex.org/W1576104258","https://openalex.org/W1576694326","https://openalex.org/W1587056734","https://openalex.org/W1597660579","https://openalex.org/W1608463939","https://openalex.org/W1675339804","https://openalex.org/W1834548846","https://openalex.org/W1886646278","https://openalex.org/W1974543404","https://openalex.org/W1994208342","https://openalex.org/W2016243613","https://openalex.org/W2018261655","https://openalex.org/W2029948184","https://openalex.org/W2044922974","https://openalex.org/W2049594334","https://openalex.org/W2060064230","https://openalex.org/W2069842959","https://openalex.org/W2077244027","https://openalex.org/W2092636972","https://openalex.org/W2096221836","https://openalex.org/W2106287110","https://openalex.org/W2108834246","https://openalex.org/W2122923509","https://openalex.org/W2126483728","https://openalex.org/W2138433952","https://openalex.org/W2141040012","https://openalex.org/W2142247058","https://openalex.org/W2150780437","https://openalex.org/W2154460856","https://openalex.org/W2156186849","https://openalex.org/W2159047178","https://openalex.org/W2168314578","https://openalex.org/W2168756397","https://openalex.org/W4205426033","https://openalex.org/W4232836212","https://openalex.org/W4292508377","https://openalex.org/W6628912850","https://openalex.org/W6630426153","https://openalex.org/W6630816858","https://openalex.org/W6632943818","https://openalex.org/W6634421791","https://openalex.org/W6635208128","https://openalex.org/W6638579856","https://openalex.org/W6639516612","https://openalex.org/W6662223653","https://openalex.org/W6668174998","https://openalex.org/W6680221464","https://openalex.org/W6682656580","https://openalex.org/W6755787489"],"related_works":["https://openalex.org/W1982125422","https://openalex.org/W2389156036","https://openalex.org/W1999768565","https://openalex.org/W1979729322","https://openalex.org/W2771248855","https://openalex.org/W2950176325","https://openalex.org/W2392212259","https://openalex.org/W1572789216","https://openalex.org/W2146941523","https://openalex.org/W1977715386"],"abstract_inverted_index":{"By":[0],"introducing":[1],"an":[2,88],"easy":[3,24],"knapsack-type":[4,8],"problem,":[5],"a":[6,17,71,96,100,136,152,156],"probabilistic":[7],"public":[9,127],"key":[10,128],"cryptosystem":[11],"(PKCHD)":[12],"is":[13,58,75,103],"proposed.":[14],"It":[15],"uses":[16],"Chinese":[18],"remainder":[19],"theorem":[20],"to":[21,28,37,90,99],"disguise":[22],"the":[23,30,33,55,61,65,78,84,92,111,121,126,133,148],"knapsack":[25,123,137],"sequence.":[26],"Thence,":[27],"recover":[29,91],"trapdoor":[31],"information,":[32],"implicit":[34],"attacker":[35,89],"has":[36],"solve":[38],"at":[39],"least":[40],"two":[41],"hard":[42],"number-theoretic":[43],"problems,":[44],"namely":[45],"integer":[46],"factorization":[47],"and":[48,74,83,154],"simultaneous":[49],"Diophantine":[50],"approximation":[51],"problems.":[52],"In":[53],"PKCHD,":[54],"encryption":[56],"function":[57],"nonlinear":[59],"about":[60],"message":[62,93,153],"vector.":[63],"Under":[64],"re-linearization":[66],"attack":[67],"model,":[68],"PKCHD":[69,113,140],"obtains":[70],"high":[72],"density":[73,131],"secure":[76],"against":[77],"low-density":[79],"subset":[80],"sum":[81],"attacks,":[82],"success":[85],"probability":[86],"for":[87],"vector":[94,124],"with":[95],"single":[97],"call":[98],"lattice":[101],"oracle":[102],"negligible.":[104],"The":[105],"infeasibilities":[106],"of":[107,135,150],"other":[108],"attacks":[109],"on":[110],"proposed":[112],"are":[114],"also":[115],"investigated.":[116],"Meanwhile,":[117],"it":[118],"can":[119],"use":[120],"hardest":[122],"as":[125],"if":[129],"its":[130],"evaluates":[132],"hardness":[134],"instance.":[138],"Furthermore,":[139],"only":[141],"performs":[142],"quadratic":[143],"bit":[144],"operations":[145],"which":[146],"confirms":[147],"efficiency":[149],"encrypting":[151],"deciphering":[155],"given":[157],"cipher-text.":[158]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}
