{"id":"https://openalex.org/W32238348","doi":"https://doi.org/10.1007/3-540-68339-9_15","title":"New Modular Multiplication Algorithms for Fast Modular Exponentiation","display_name":"New Modular Multiplication Algorithms for Fast Modular Exponentiation","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W32238348","doi":"https://doi.org/10.1007/3-540-68339-9_15","mag":"32238348"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-68339-9_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-68339-9_15","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-68339-9_15.pdf","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":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-68339-9_15.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075135160","display_name":"Seongmin Hong","orcid":"https://orcid.org/0000-0001-6904-8094"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seong-Min Hong","raw_affiliation_strings":["Department of Computer Science and Center for AI Research, Korea Advanced Institute of Science and Technology (KAIST), Taejeon, Korea","Department of Computer Science and Center for AI Research Korea Advanced Institute of Science and Technology, Taejeon, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for AI Research, Korea Advanced Institute of Science and Technology (KAIST), Taejeon, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Department of Computer Science and Center for AI Research Korea Advanced Institute of Science and Technology, Taejeon, Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076353253","display_name":"Sang-Yeop Oh","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Yeop Oh","raw_affiliation_strings":["Department of Computer Science and Center for AI Research, Korea Advanced Institute of Science and Technology (KAIST), Taejeon, Korea","Department of Computer Science and Center for AI Research Korea Advanced Institute of Science and Technology, Taejeon, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for AI Research, Korea Advanced Institute of Science and Technology (KAIST), Taejeon, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Department of Computer Science and Center for AI Research Korea Advanced Institute of Science and Technology, Taejeon, Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101921594","display_name":"Hyunsoo Yoon","orcid":"https://orcid.org/0000-0002-4995-3158"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunsoo Yoon","raw_affiliation_strings":["Department of Computer Science and Center for AI Research, Korea Advanced Institute of Science and Technology (KAIST), Taejeon, Korea","Department of Computer Science and Center for AI Research Korea Advanced Institute of Science and Technology, Taejeon, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for AI Research, Korea Advanced Institute of Science and Technology (KAIST), Taejeon, Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Department of Computer Science and Center for AI Research Korea Advanced Institute of Science and Technology, Taejeon, Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075135160"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":4.579,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.93626062,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"166","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9998999834060669,"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.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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.9993000030517578,"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/modular-exponentiation","display_name":"Modular exponentiation","score":0.9492672085762024},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"Modular arithmetic","score":0.8556374907493591},{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.7241199016571045},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.6929760575294495},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6881740093231201},{"id":"https://openalex.org/keywords/exponentiation","display_name":"Exponentiation","score":0.6651512384414673},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6197367310523987},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.5399624705314636},{"id":"https://openalex.org/keywords/multiplication-algorithm","display_name":"Multiplication algorithm","score":0.5204886794090271},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.43295755982398987},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43160736560821533},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4099234938621521},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.40515175461769104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2444019317626953},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15076309442520142},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.09551474452018738},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.04888007044792175}],"concepts":[{"id":"https://openalex.org/C152763109","wikidata":"https://www.wikidata.org/wiki/Q1228841","display_name":"Modular exponentiation","level":4,"score":0.9492672085762024},{"id":"https://openalex.org/C32049820","wikidata":"https://www.wikidata.org/wiki/Q319400","display_name":"Modular arithmetic","level":3,"score":0.8556374907493591},{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.7241199016571045},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6929760575294495},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6881740093231201},{"id":"https://openalex.org/C81539297","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Exponentiation","level":2,"score":0.6651512384414673},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6197367310523987},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5399624705314636},{"id":"https://openalex.org/C201290732","wikidata":"https://www.wikidata.org/wiki/Q130762","display_name":"Multiplication algorithm","level":3,"score":0.5204886794090271},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.43295755982398987},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43160736560821533},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4099234938621521},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.40515175461769104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2444019317626953},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15076309442520142},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.09551474452018738},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.04888007044792175},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"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":3,"locations":[{"id":"doi:10.1007/3-540-68339-9_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-68339-9_15","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-68339-9_15.pdf","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.55.1996","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.1996","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://camars.kaist.ac.kr/publication/paper/eurocrypt96.ps.gz","raw_type":"text"},{"id":"pmh:oai:koasas.kaist.ac.kr:10203/294","is_oa":false,"landing_page_url":"http://hdl.handle.net/10203/294","pdf_url":null,"source":{"id":"https://openalex.org/S4306402435","display_name":"KAIST Institutional Repository (KAIST)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157485424","host_organization_name":"Korea Advanced Institute of Science and Technology","host_organization_lineage":["https://openalex.org/I157485424"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference"}],"best_oa_location":{"id":"doi:10.1007/3-540-68339-9_15","is_oa":true,"landing_page_url":"https://doi.org/10.1007/3-540-68339-9_15","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F3-540-68339-9_15.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W32238348.pdf","grobid_xml":"https://content.openalex.org/works/W32238348.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1498685334","https://openalex.org/W1539669305","https://openalex.org/W1550170577","https://openalex.org/W1570820619","https://openalex.org/W1978473201","https://openalex.org/W1987658091","https://openalex.org/W1993204154","https://openalex.org/W1996360405","https://openalex.org/W2004814164","https://openalex.org/W2030550825","https://openalex.org/W2075488055","https://openalex.org/W2108834246","https://openalex.org/W2145428071","https://openalex.org/W2156186849","https://openalex.org/W2228496708","https://openalex.org/W2329123384","https://openalex.org/W2495051193","https://openalex.org/W2577062348","https://openalex.org/W2752853835","https://openalex.org/W4232836212","https://openalex.org/W4237773356","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2076621334","https://openalex.org/W2107014706","https://openalex.org/W122256349","https://openalex.org/W2543318645","https://openalex.org/W2292159208","https://openalex.org/W1977356083","https://openalex.org/W2137988767","https://openalex.org/W2104685162","https://openalex.org/W138284234","https://openalex.org/W2145092061"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}