Multi-exponentiation (cryptographic protocols)

Name: Work Video:
Duration: 3 min 30 s
Description: In several cryptographic protocols the product of a small number of exponentiations is required, but the separate exponentiation results are not needed. A simultaneous exponentiation algorithm that takes advantage of this situation and that is substantially faster than the ordinary approach using separate exponentiations is presented.
Sung‐Ming Yen; Chi‐Sung Laih; Arjen K. Lenstra
{'id': 'https://openalex.org/W2146443249', 'doi': 'https://doi.org/10.1049/ip-cdt:19941271', 'title': 'Multi-exponentiation (cryptographic protocols)', 'display_name': 'Multi-exponentiation (cryptographic protocols)', 'publication_year': 1994, 'publication_date': '1994-01-01', 'ids': {'openalex': 'https://openalex.org/W2146443249', 'doi': 'https://doi.org/10.1049/ip-cdt:19941271', 'mag': '2146443249'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1049/ip-cdt:19941271', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210175938', 'display_name': 'IEE Proceedings - Computers and Digital Techniques', 'issn_l': '1350-2387', 'issn': ['1350-2387', '1359-7027'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://infoscience.epfl.ch/record/149729/files/149729.pdf', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5111969870', 'display_name': 'Sung‐Ming Yen', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I59460038', 'display_name': 'Chung Hua University', 'ror': 'https://ror.org/01yzz0f51', 'country_code': 'TW', 'type': 'education', 'lineage': ['https://openalex.org/I59460038']}], 'countries': ['TW'], 'is_corresponding': False, 'raw_author_name': 'S.-M. Yen', 'raw_affiliation_strings': ['Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsinchu, Taiwan'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Comput. Sci., Chung-Hua Polytech. Inst., Hsinchu, Taiwan', 'institution_ids': ['https://openalex.org/I59460038']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5111889378', 'display_name': 'Chi‐Sung Laih', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'C.-S. Laih', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5109240185', 'display_name': 'Arjen K. Lenstra', 'orcid': None}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'A.K. Lenstra', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 1, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 2.069, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 41, 'citation_normalized_percentile': {'value': 0.935275, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 90, 'max': 91}, 'biblio': {'volume': '141', 'issue': '6', 'first_page': '325', 'last_page': '325'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10951', 'display_name': 'Cryptographic Implementations and Security', 'score': 0.9941, '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/T10951', 'display_name': 'Cryptographic Implementations and Security', 'score': 0.9941, '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.9895, '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.987, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/exponentiation', 'display_name': 'Exponentiation', 'score': 0.9730537}, {'id': 'https://openalex.org/keywords/modular-exponentiation', 'display_name': 'Modular exponentiation', 'score': 0.8570169}], 'concepts': [{'id': 'https://openalex.org/C81539297', 'wikidata': 'https://www.wikidata.org/wiki/Q33456', 'display_name': 'Exponentiation', 'level': 2, 'score': 0.9730537}, {'id': 'https://openalex.org/C152763109', 'wikidata': 'https://www.wikidata.org/wiki/Q1228841', 'display_name': 'Modular exponentiation', 'level': 4, 'score': 0.8570169}, {'id': 'https://openalex.org/C33884865', 'wikidata': 'https://www.wikidata.org/wiki/Q1254335', 'display_name': 'Cryptographic protocol', 'level': 3, 'score': 0.7025251}, {'id': 'https://openalex.org/C178489894', 'wikidata': 'https://www.wikidata.org/wiki/Q8789', 'display_name': 'Cryptography', 'level': 2, 'score': 0.6991146}, {'id': 'https://openalex.org/C15927051', 'wikidata': 'https://www.wikidata.org/wiki/Q246593', 'display_name': 'Cryptographic primitive', 'level': 4, 'score': 0.6940709}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6622275}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.38466135}, {'id': 'https://openalex.org/C94375191', 'wikidata': 'https://www.wikidata.org/wiki/Q11205', 'display_name': 'Arithmetic', 'level': 1, 'score': 0.34157825}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.29112196}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.2797109}, {'id': 'https://openalex.org/C38652104', 'wikidata': 'https://www.wikidata.org/wiki/Q3510521', 'display_name': 'Computer security', 'level': 1, 'score': 0.27298307}, {'id': 'https://openalex.org/C203062551', 'wikidata': 'https://www.wikidata.org/wiki/Q201339', 'display_name': 'Public-key cryptography', 'level': 3, 'score': 0.25280517}, {'id': 'https://openalex.org/C148730421', 'wikidata': 'https://www.wikidata.org/wiki/Q141090', 'display_name': 'Encryption', 'level': 2, 'score': 0.25244325}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 2, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1049/ip-cdt:19941271', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210175938', 'display_name': 'IEE Proceedings - Computers and Digital Techniques', 'issn_l': '1350-2387', 'issn': ['1350-2387', '1359-7027'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'http://infoscience.epfl.ch/record/149729', 'pdf_url': 'https://infoscience.epfl.ch/record/149729/files/149729.pdf', 'source': None, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'http://infoscience.epfl.ch/record/149729', 'pdf_url': 'https://infoscience.epfl.ch/record/149729/files/149729.pdf', 'source': None, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W87530933', 'https://openalex.org/W670148', 'https://openalex.org/W4235485585', 'https://openalex.org/W2289378658', 'https://openalex.org/W2146443249', 'https://openalex.org/W2102905434', 'https://openalex.org/W1988007309', 'https://openalex.org/W154233216', 'https://openalex.org/W1531360494', 'https://openalex.org/W114936037'], 'abstract_inverted_index': {'In': [0], 'several': [1], 'cryptographic': [2], 'protocols': [3], 'the': [4, 15, 38], 'product': [5], 'of': [6, 10, 29], 'a': [7], 'small': [8], 'number': [9], 'exponentiations': [11, 43], 'is': [12, 34, 44], 'required,': [13], 'but': [14], 'separate': [16, 42], 'exponentiation': [17, 24], 'results': [18], 'are': [19], 'not': [20], 'needed.': [21], 'A': [22], 'simultaneous': [23], 'algorithm': [25], 'that': [26, 33], 'takes': [27], 'advantage': [28], 'this': [30], 'situation': [31], 'and': [32], 'substantially': [35], 'faster': [36], 'than': [37], 'ordinary': [39], 'approach': [40], 'using': [41], 'presented.': [45]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2146443249', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}, {'year': 2021, 'cited_by_count': 1}, {'year': 2020, 'cited_by_count': 1}, {'year': 2018, 'cited_by_count': 1}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 3}, {'year': 2015, 'cited_by_count': 4}, {'year': 2012, 'cited_by_count': 2}], 'updated_date': '2024-12-15T16:40:23.382494', 'created_date': '2016-06-24'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
