{"id":"https://openalex.org/W2051079516","doi":"https://doi.org/10.1002/ecjc.4430760502","title":"A parallel processing method for implementing the RSA cryptosystem","display_name":"A parallel processing method for implementing the RSA cryptosystem","alternate_titles":[],"publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2051079516","doi":"https://doi.org/10.1002/ecjc.4430760502","mag":"2051079516"},"language":"en","primary_location":{"id":"doi:10.1002/ecjc.4430760502","doi":"https://doi.org/10.1002/ecjc.4430760502","is_oa":false,"landing_page_url":"https://doi.org/10.1002/ecjc.4430760502","pdf_url":null,"source":{"id":"https://openalex.org/S4210187765","display_name":"Electronics and Communications in Japan (Part III Fundamental Electronic Science)","issn_l":"1042-0967","issn":["1042-0967","1520-6440"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"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":"Electronics and Communications in Japan (Part III: Fundamental Electronic Science)","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2051079516"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5034887492","display_name":"Keiichi Iwamura","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1320697193","display_name":"Canon (Japan)","ror":"https://ror.org/05gg0gh87","country_code":"JP","type":"company","lineage":["https://openalex.org/I1320697193"]},{"id":"https://openalex.org/I135598925","display_name":"Kyushu University","ror":"https://ror.org/00p4k0j84","country_code":"JP","type":"education","lineage":["https://openalex.org/I135598925"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Keiichi Iwamura","raw_affiliation_strings":["31 Laboratory, Canon Research Center, Atsugi, Japan 243","Keiichi Iwamura: received a B.E. and an M.E. in Information Engineering from Kyushu University, Fukuoka, Japan, in 1980 and 1982, respectively. Since 1982 he has been with Canon, Inc., and is a senior engineer in Canon Research Center. His current research interests include information theory, coding theory, cryptography, parallel processing, and their applications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"31 Laboratory, Canon Research Center, Atsugi, Japan 243","institution_ids":["https://openalex.org/I1320697193"]},{"raw_affiliation_string":"Keiichi Iwamura: received a B.E. and an M.E. in Information Engineering from Kyushu University, Fukuoka, Japan, in 1980 and 1982, respectively. Since 1982 he has been with Canon, Inc., and is a senior engineer in Canon Research Center. His current research interests include information theory, coding theory, cryptography, parallel processing, and their applications","institution_ids":["https://openalex.org/I135598925"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108109302","display_name":"Tsutomu Matsumoto","orcid":"https://orcid.org/0000-0002-7965-4888","observed_orcids":["https://orcid.org/0000-0002-7965-4888"]},"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"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tsutomu Matsumoto","raw_affiliation_strings":["Faculty of Engineering, Yokohama National University, Yokohama, Japan 240","Tsutomu Matsumoto: received a B.Eng. and M.Eng. in Computer Engineering from Yokohama National University, Yokohama, Japan, in 1981 and 1983, respectively, and a Ph.D. in Electronic Engineering from the University of Tokyo, Tokyo, Japan, in 1986. From 1986 to 1989, he was a Lecturer for Electrical and Computer Engineering at Yokohama National University. Since 1989, he has been an Associate Professor and is currently working in cryptography, complexity theory, computational mathematics, and their applications to information security. He is a member of ACM, IACR, IEEE, and IPSJ"],"raw_orcid":null,"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 a B.Eng. and M.Eng. in Computer Engineering from Yokohama National University, Yokohama, Japan, in 1981 and 1983, respectively, and a Ph.D. in Electronic Engineering from the University of Tokyo, Tokyo, Japan, in 1986. From 1986 to 1989, he was a Lecturer for Electrical and Computer Engineering at Yokohama National University. Since 1989, he has been an Associate Professor and is currently working in cryptography, complexity theory, computational mathematics, and their applications to information security. He is a member of ACM, IACR, IEEE, and IPSJ","institution_ids":["https://openalex.org/I180203408","https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102059792","display_name":"Hideki Imai","orcid":null,"observed_orcids":[]},"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"]},{"id":"https://openalex.org/I4405287318","display_name":"Institute of Industrial Science, The University of Tokyo","ror":"https://ror.org/04t6zpd80","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4405287318","https://openalex.org/I74801974"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hideki Imai","raw_affiliation_strings":["Faculty of Engineering, Yokohama National University, Yokohama, Japan 240","Hideki Imai: received a B.E., an M.E., and a Ph.D. in Electrical Engineering from the University of Tokyo in 1966, 1968, and 1971, respectively. From 1971 to 1992 he was a member of the Faculty of Engineering, Yokohama National University. Currently he is a Professor at the Institute of Industrial Science, the University of Tokyo. His current research interests include information theory, coding theory, cryptography, and their applications. He is the author of four books, the editor of four books, and co-author of seven books. He received Excellent Book Awards from IECE in 1976 and from I.E.I.C.E. in 1991. He also received the Best Paper Award (Yonezawa Memorial Award) from I.E.I.C.E. in 1992. He was elected an IEEE Fellow for his contributions to the theory of coded modulation and two dimensional codes in 1992. Dr. Imai is on the board of I.E.I.C.E., International Association for Cryptologic Research (IACR), and Japan Society of Security Management. He is also a member of IEE of Japan, IPS of Japan, and ITE of Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, Yokohama National University, Yokohama, Japan 240","institution_ids":["https://openalex.org/I180203408"]},{"raw_affiliation_string":"Hideki Imai: received a B.E., an M.E., and a Ph.D. in Electrical Engineering from the University of Tokyo in 1966, 1968, and 1971, respectively. From 1971 to 1992 he was a member of the Faculty of Engineering, Yokohama National University. Currently he is a Professor at the Institute of Industrial Science, the University of Tokyo. His current research interests include information theory, coding theory, cryptography, and their applications. He is the author of four books, the editor of four books, and co-author of seven books. He received Excellent Book Awards from IECE in 1976 and from I.E.I.C.E. in 1991. He also received the Best Paper Award (Yonezawa Memorial Award) from I.E.I.C.E. in 1992. He was elected an IEEE Fellow for his contributions to the theory of coded modulation and two dimensional codes in 1992. Dr. Imai is on the board of I.E.I.C.E., International Association for Cryptologic Research (IACR), and Japan Society of Security Management. He is also a member of IEE of Japan, IPS of Japan, and ITE of Japan","institution_ids":["https://openalex.org/I180203408","https://openalex.org/I4405287318","https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"76","issue":"5","first_page":"14","last_page":"27"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.0013000000035390258,"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/T10237","display_name":"Cryptography and Data Security","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/rsa-cryptosystem","display_name":"RSA algorithm","score":0.9829999804496765},{"id":"https://openalex.org/keywords/modular-multiplication","display_name":"modular multiplication","score":0.9739999771118164},{"id":"https://openalex.org/keywords/modular-exponentiation","display_name":"modular exponentiation","score":0.925000011920929},{"id":"https://openalex.org/keywords/systolic-arrays","display_name":"systolic arrays","score":0.9879999756813049},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.9810000061988831},{"id":"https://openalex.org/keywords/vlsi-implementation","display_name":"VLSI implementation","score":0.7369999885559082},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.8019999861717224},{"id":"https://openalex.org/keywords/hardware-architecture","display_name":"hardware architecture","score":0.4099999964237213}],"concepts":[{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.815631091594696},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7633650898933411},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.7055574655532837},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6080400943756104},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5926341414451599},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5832297801971436},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5648665428161621},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.4675914943218231},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4533008337020874},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4450230896472931},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43900150060653687},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41752752661705017},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.4148516058921814},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34111636877059937},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2671995759010315},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2493072748184204},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.20173150300979614},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/ecjc.4430760502","doi":"https://doi.org/10.1002/ecjc.4430760502","is_oa":false,"landing_page_url":"https://doi.org/10.1002/ecjc.4430760502","pdf_url":null,"source":{"id":"https://openalex.org/S4210187765","display_name":"Electronics and Communications in Japan (Part III Fundamental Electronic Science)","issn_l":"1042-0967","issn":["1042-0967","1520-6440"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"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":"Electronics and Communications in Japan (Part III: Fundamental Electronic Science)","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1431275573","https://openalex.org/W1468667318","https://openalex.org/W1529958278","https://openalex.org/W1534518558","https://openalex.org/W1540582803","https://openalex.org/W1549825985","https://openalex.org/W1563621446","https://openalex.org/W1595537116","https://openalex.org/W1989675557","https://openalex.org/W2001076178","https://openalex.org/W2029047965","https://openalex.org/W2467136053"],"related_works":["https://openalex.org/W2279061147","https://openalex.org/W2138267648","https://openalex.org/W2119192302","https://openalex.org/W2142890743","https://openalex.org/W1928877101","https://openalex.org/W1534639970","https://openalex.org/W1907093365","https://openalex.org/W2039465140","https://openalex.org/W1595466291","https://openalex.org/W2014298761"],"abstract_inverted_index":{"Modular":[0],"multiplication:":[1],"R":[2,14],"=":[3],"A":[4],"\u00b7":[5],"B":[6],"mod":[7],"N":[8],"(where":[9],"A,":[10],"B,":[11],"N,":[12],"and":[13,30,111],"are":[15],"integers)":[16],"is":[17,128],"an":[18,116],"essential":[19],"operation":[20],"used":[21],"in":[22,124,171,183],"public\u2010key":[23],"cryptosystems":[24,42],"such":[25],"as":[26,91,105],"RSA,":[27],"El":[28],"Gamal,":[29],"Rabin.":[31],"Thus,":[32],"if":[33],"high\u2010speed":[34,58],"modular":[35,59,74,78],"multiplication":[36,60],"circuits":[37],"can":[38,43,165],"be":[39,166],"constructed,":[40],"these":[41],"operate":[44],"at":[45],"high":[46],"speeds.":[47,163],"In":[48,80,142],"this":[49,103,143,151],"paper,":[50],"we":[51,82],"show":[52],"how":[53],"to":[54],"construct,":[55],"with":[56,139],"a":[57,70,92,97,120,132,169,178],"circuit":[61,71,98,154],"which":[62,72],"employs":[63],"parallel":[64],"processing":[65],"methods":[66],"using":[67,87,99],"systolic":[68],"arrays,":[69],"performs":[73],"exponentiation":[75],"by":[76,86,150,177],"repeated":[77],"multiplication.":[79],"particular,":[81],"demonstrate":[83],"its":[84,106],"validity":[85],"the":[88,100,136,145,157,172,184],"RSA":[89,122,137],"scheme":[90,138],"first":[93],"concrete":[94],"example.":[95],"Since":[96],"method":[101,127,152],"of":[102,119,135,147,160,174,186],"paper":[104],"construction":[107,118],"rule":[108],"has":[109],"simple":[110,133],"regular":[112],"structure,":[113],"it":[114],"provides":[115],"optimal":[117],"highspeed":[121],"chip":[123],"VLSI.":[125],"The":[126],"also":[129],"applicable":[130],"for":[131,168],"implementation":[134],"small\u2010sized":[140],"chips.":[141,187],"case,":[144],"number":[146,173,185],"chips":[148],"needed":[149],"(the":[153],"size)":[155],"allows":[156],"practical":[158],"realization":[159],"proportionately":[161],"higher":[162],"Flexibility":[164],"achieved":[167],"change":[170],"key":[175],"bits":[176],"corresponding":[179],"increase":[180],"or":[181],"decrease":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2051079516","counts_by_year":[],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
