{"id":"https://openalex.org/W2016672048","doi":"https://doi.org/10.1002/scj.4690190202","title":"A public\u2010key cryptosystem based on the difficulty of solving a system of nonlinear equations","display_name":"A public\u2010key cryptosystem based on the difficulty of solving a system of nonlinear equations","publication_year":1988,"publication_date":"1988-02-01","ids":{"openalex":"https://openalex.org/W2016672048","doi":"https://doi.org/10.1002/scj.4690190202","mag":"2016672048"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690190202","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690190202","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-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/A5084351213","display_name":"Shigeo Tsujii","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shigeo Tsujii","raw_affiliation_strings":["Faculty of Engineering, Tokyo Institute of Technology, Tokyo, Japan 152","Shigeo Tsujii received the B.S. from the Tokyo Institute of Technology in 1958. He was with the N.E.C. Corp. from 1958 to 1965, Yamanashi University from 1965 to 1971; and has been with the Tokyo Institute of Technology from 1971 to the present. His research covers information communication systems, digital signal processing and encryption theory","has been with the Tokyo Institute of Technology from 1971 to the present. His research covers information communication systems, digital signal processing and encryption theory","Shigeo Tsujii received the B.S. from the Tokyo Institute of Technology in 1958. He was with the N.E.C. Corp. from 1958 to 1965, Yamanashi University from 1965 to 1971"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Tokyo Institute of Technology, Tokyo, Japan 152","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Shigeo Tsujii received the B.S. from the Tokyo Institute of Technology in 1958. He was with the N.E.C. Corp. from 1958 to 1965, Yamanashi University from 1965 to 1971; and has been with the Tokyo Institute of Technology from 1971 to the present. His research covers information communication systems, digital signal processing and encryption theory","institution_ids":[]},{"raw_affiliation_string":"has been with the Tokyo Institute of Technology from 1971 to the present. His research covers information communication systems, digital signal processing and encryption theory","institution_ids":[]},{"raw_affiliation_string":"Shigeo Tsujii received the B.S. from the Tokyo Institute of Technology in 1958. He was with the N.E.C. Corp. from 1958 to 1965, Yamanashi University from 1965 to 1971","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073609577","display_name":"Toshiya Itoh","orcid":"https://orcid.org/0000-0002-1149-7046"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Toshiya Itoh","raw_affiliation_strings":["Faculty of Engineering, Tokyo Institute of Technology, Tokyo, Japan 152","Toshiya Itoh received the B.S. from the Tokyo Institute of Technology in 1982 and the M.S. fromthe same Institute in 1984. He was with Hitachi Ltd. in 1984 and 1985, and has been with the Tokyo Institute of Technology since 1985"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Tokyo Institute of Technology, Tokyo, Japan 152","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Toshiya Itoh received the B.S. from the Tokyo Institute of Technology in 1982 and the M.S. fromthe same Institute in 1984. He was with Hitachi Ltd. in 1984 and 1985, and has been with the Tokyo Institute of Technology since 1985","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037312211","display_name":"Atsushi Fujioka","orcid":"https://orcid.org/0000-0001-8442-8116"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi Fujioka","raw_affiliation_strings":["Atsushi Fujioka received the B.S. from the Tokyo Institute of Technology in 1985. He is presently in the Master's program at the Tokyo Institute of Technology","Faculty of Engineering, Tokyo Institute of Technology, Tokyo, Japan 152"],"affiliations":[{"raw_affiliation_string":"Atsushi Fujioka received the B.S. from the Tokyo Institute of Technology in 1985. He is presently in the Master's program at the Tokyo Institute of Technology","institution_ids":[]},{"raw_affiliation_string":"Faculty of Engineering, Tokyo Institute of Technology, Tokyo, Japan 152","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110190606","display_name":"Kaoru Kurosawa","orcid":null},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kaoru Kurosawa","raw_affiliation_strings":["Graduate School at Nagatsuta, Tokyo Institute of Technology, Yokohama, Japan 227","Kaoru Kurosawa received the B.S. from the Tokyo Institute of Technology in 1977 and the Ph.D. from the same Institute in 1982. since 1982. He has been with the Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Graduate School at Nagatsuta, Tokyo Institute of Technology, Yokohama, Japan 227","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Kaoru Kurosawa received the B.S. from the Tokyo Institute of Technology in 1977 and the Ph.D. from the same Institute in 1982. since 1982. He has been with the Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108109302","display_name":"Tsutomu Matsumoto","orcid":null},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu Matsumoto","raw_affiliation_strings":["Faculty of Engineering, Yokohama National University, Yokohama, Japan 240","Tsutomu Matsumoto received the B.S. from Yokohama National University in 1981, the M.S. from the same University in 1983, and the Ph.D. from Tokyo University in 1986. He has been with Yokohama National University since 1986. He is interested in the algorithm in general and information security"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yokohama National University, Yokohama, Japan 240","institution_ids":["https://openalex.org/I180203408"]},{"raw_affiliation_string":"Tsutomu Matsumoto received the B.S. from Yokohama National University in 1981, the M.S. from the same University in 1983, and the Ph.D. from Tokyo University in 1986. He has been with Yokohama National University since 1986. He is interested in the algorithm in general and information security","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084351213"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.12907094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"19","issue":"2","first_page":"10","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9991000294685364,"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/T11130","display_name":"Coding theory and cryptography","score":0.9991000294685364,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/plaintext","display_name":"Plaintext","score":0.7904475331306458},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.7220763564109802},{"id":"https://openalex.org/keywords/plaintext-aware-encryption","display_name":"Plaintext-aware encryption","score":0.6050825715065002},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.591552734375},{"id":"https://openalex.org/keywords/goldwasser\u2013micali-cryptosystem","display_name":"Goldwasser\u2013Micali cryptosystem","score":0.5222581028938293},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.5157918930053711},{"id":"https://openalex.org/keywords/threshold-cryptosystem","display_name":"Threshold cryptosystem","score":0.49904799461364746},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4989910125732422},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49802064895629883},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.49760106205940247},{"id":"https://openalex.org/keywords/hybrid-cryptosystem","display_name":"Hybrid cryptosystem","score":0.48848116397857666},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.4712555706501007},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4456612467765808},{"id":"https://openalex.org/keywords/paillier-cryptosystem","display_name":"Paillier cryptosystem","score":0.4367560148239136},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.43287092447280884},{"id":"https://openalex.org/keywords/deterministic-encryption","display_name":"Deterministic encryption","score":0.43072250485420227},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42731013894081116},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41083455085754395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38221463561058044},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.34978365898132324},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10834088921546936},{"id":"https://openalex.org/keywords/public-key-cryptosystem","display_name":"Public key cryptosystem","score":0.06715068221092224}],"concepts":[{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.7904475331306458},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7220763564109802},{"id":"https://openalex.org/C119133118","wikidata":"https://www.wikidata.org/wiki/Q7200761","display_name":"Plaintext-aware encryption","level":5,"score":0.6050825715065002},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.591552734375},{"id":"https://openalex.org/C36367407","wikidata":"https://www.wikidata.org/wiki/Q742758","display_name":"Goldwasser\u2013Micali cryptosystem","level":5,"score":0.5222581028938293},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5157918930053711},{"id":"https://openalex.org/C123744220","wikidata":"https://www.wikidata.org/wiki/Q5668690","display_name":"Threshold cryptosystem","level":5,"score":0.49904799461364746},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4989910125732422},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49802064895629883},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.49760106205940247},{"id":"https://openalex.org/C73468433","wikidata":"https://www.wikidata.org/wiki/Q1639918","display_name":"Hybrid cryptosystem","level":4,"score":0.48848116397857666},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.4712555706501007},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4456612467765808},{"id":"https://openalex.org/C66989864","wikidata":"https://www.wikidata.org/wiki/Q594646","display_name":"Paillier cryptosystem","level":5,"score":0.4367560148239136},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.43287092447280884},{"id":"https://openalex.org/C57795399","wikidata":"https://www.wikidata.org/wiki/Q5265706","display_name":"Deterministic encryption","level":4,"score":0.43072250485420227},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42731013894081116},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41083455085754395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38221463561058044},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.34978365898132324},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10834088921546936},{"id":"https://openalex.org/C2984195096","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public key cryptosystem","level":4,"score":0.06715068221092224},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690190202","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690190202","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1972332180","https://openalex.org/W1996360405","https://openalex.org/W2144047767","https://openalex.org/W2156186849","https://openalex.org/W4232836212"],"related_works":["https://openalex.org/W2768338573","https://openalex.org/W2112096759","https://openalex.org/W4206984193","https://openalex.org/W2153970283","https://openalex.org/W2363792252","https://openalex.org/W2521974440","https://openalex.org/W3168414399","https://openalex.org/W3093811003","https://openalex.org/W2007236187","https://openalex.org/W2570425541"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"proposes":[3],"a":[4,14,29,33,36,104,113],"new":[5],"public\u2010key":[6,27],"cryptosystem":[7,21,92,106,133],"based":[8,72,107],"on":[9,73,108],"the":[10,23,39,60,74,78,85,91,98,109,129,140,147,156],"difficulty":[11,110],"of":[12,16,41,46,84,90,111,115,143,150,158],"solving":[13,112],"system":[15,114],"nonlinear":[17,30,116],"equations.":[18],"The":[19,26,44,67,88],"proposed":[20,70,86],"has":[22],"following":[24],"features:":[25],"is":[28,51,59,65,95,101,121,126],"transform":[31],"from":[32],"plaintext":[34,61],"to":[35,97,134],"ciphertext":[37],"in":[38],"form":[40,100],"rational":[42,119],"functions.":[43],"complexity":[45,142],"both":[47],"encryption":[48,144],"and":[49,77,128,145,152,155],"decryption":[50,124],"O":[52],"(":[53],"m":[54,58],"2":[55],"),":[56],"where":[57],"length.":[62],"Digital":[63],"signature":[64,160],"possible.":[66],"two":[68],"previously":[69],"systems":[71],"matrix":[75,80],"decomposition":[76],"squared":[79],"are":[81,137,161],"special":[82],"cases":[83],"system.":[87],"reliability":[89,136],"when":[93],"nonlinearity":[94],"limited":[96],"polynomial":[99],"discussed.":[102],"Next,":[103],"publickey":[105],"equations":[117],"with":[118],"functions":[120],"proposed,":[122],"its":[123],"algorithm":[125],"studied,":[127],"conditions":[130],"for":[131],"this":[132],"ensure":[135],"derived.":[138],"Finally,":[139],"computational":[141],"decryption,":[146],"description":[148],"volume":[149],"public":[151],"secret":[153],"keys,":[154],"possibility":[157],"digital":[159],"studied.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}