{"id":"https://openalex.org/W2328416588","doi":"https://doi.org/10.1080/00207160.2015.1088148","title":"A pairing-free certificateless digital multisignature scheme using elliptic curve cryptography","display_name":"A pairing-free certificateless digital multisignature scheme using elliptic curve cryptography","publication_year":2015,"publication_date":"2015-08-28","ids":{"openalex":"https://openalex.org/W2328416588","doi":"https://doi.org/10.1080/00207160.2015.1088148","mag":"2328416588"},"language":"en","primary_location":{"id":"doi:10.1080/00207160.2015.1088148","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2015.1088148","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5054720572","display_name":"SK Hafizul Islam","orcid":"https://orcid.org/0000-0002-2703-0213"},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"SK Hafizul Islam","raw_affiliation_strings":["Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani333031, Rajasthan, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Systems, Birla Institute of Technology and Science, Pilani333031, Rajasthan, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035469487","display_name":"Mohammad Sabzinejad Farash","orcid":"https://orcid.org/0000-0001-5821-4237"},"institutions":[{"id":"https://openalex.org/I181744264","display_name":"Kharazmi University","ror":"https://ror.org/05hsgex59","country_code":"IR","type":"education","lineage":["https://openalex.org/I181744264"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Sabzinejad Farash","raw_affiliation_strings":["Faculty of Mathematical Sciences and Computer, Kharazmi University, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematical Sciences and Computer, Kharazmi University, Tehran, Iran","institution_ids":["https://openalex.org/I181744264"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051150754","display_name":"Gautam Biswas","orcid":"https://orcid.org/0000-0002-2752-3878"},"institutions":[{"id":"https://openalex.org/I189109744","display_name":"Indian Institute of Technology Dhanbad","ror":"https://ror.org/013v3cc28","country_code":"IN","type":"education","lineage":["https://openalex.org/I189109744"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"G.P. Biswas","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian School of Mines, Dhanbad826004, Jharkhand, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian School of Mines, Dhanbad826004, Jharkhand, India","institution_ids":["https://openalex.org/I189109744"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072011650","display_name":"Muhammad Khurram Khan","orcid":"https://orcid.org/0000-0001-6636-0533"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Muhammad Khurram Khan","raw_affiliation_strings":["Center of Excellence in Information Assurance, King Saud University, Riyadh, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center of Excellence in Information Assurance, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051195514","display_name":"Mohammad S. Obaidat","orcid":"https://orcid.org/0000-0002-1569-9657"},"institutions":[{"id":"https://openalex.org/I164389053","display_name":"Fordham University","ror":"https://ror.org/03qnxaf80","country_code":"US","type":"education","lineage":["https://openalex.org/I164389053"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad S. Obaidat","raw_affiliation_strings":["Department of Computer and Information Science, Fordham University, 441 East Fordham Road, JMH 340, Bronx, NY10458, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Fordham University, 441 East Fordham Road, JMH 340, Bronx, NY10458, USA","institution_ids":["https://openalex.org/I164389053"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5054720572"],"corresponding_institution_ids":["https://openalex.org/I74796645"],"apc_list":null,"apc_paid":null,"fwci":1.3096,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.87029429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"94","issue":"1","first_page":"39","last_page":"55"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"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.9998999834060669,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9991999864578247,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9828000068664551,"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/hash-function","display_name":"Hash function","score":0.6054997444152832},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.5759849548339844},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5653467774391174},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5376222729682922},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.5360854864120483},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5333758592605591},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5007870197296143},{"id":"https://openalex.org/keywords/curve25519","display_name":"Curve25519","score":0.4790707528591156},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4717496335506439},{"id":"https://openalex.org/keywords/pairing","display_name":"Pairing","score":0.4485416114330292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4312356412410736},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.32677161693573},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.19283783435821533}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6054997444152832},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.5759849548339844},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5653467774391174},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5376222729682922},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.5360854864120483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5333758592605591},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5007870197296143},{"id":"https://openalex.org/C198690329","wikidata":"https://www.wikidata.org/wiki/Q15702839","display_name":"Curve25519","level":5,"score":0.4790707528591156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4717496335506439},{"id":"https://openalex.org/C14103023","wikidata":"https://www.wikidata.org/wiki/Q11681459","display_name":"Pairing","level":3,"score":0.4485416114330292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4312356412410736},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.32677161693573},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.19283783435821533},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C54101563","wikidata":"https://www.wikidata.org/wiki/Q124131","display_name":"Superconductivity","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160.2015.1088148","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2015.1088148","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4624354049","display_name":null,"funder_award_id":"PRG-1436-16","funder_id":"https://openalex.org/F4320321145","funder_display_name":"King Saud University"}],"funders":[{"id":"https://openalex.org/F4320321145","display_name":"King Saud University","ror":"https://ror.org/02f81g417"},{"id":"https://openalex.org/F4320335726","display_name":"Deanship of Scientific Research, King Saud University","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W200023587","https://openalex.org/W1524770787","https://openalex.org/W1569083856","https://openalex.org/W1591524234","https://openalex.org/W1882206497","https://openalex.org/W1964730569","https://openalex.org/W1969221481","https://openalex.org/W1990484256","https://openalex.org/W1992234315","https://openalex.org/W1998971834","https://openalex.org/W2002932355","https://openalex.org/W2003699474","https://openalex.org/W2003736153","https://openalex.org/W2009424933","https://openalex.org/W2011911158","https://openalex.org/W2018867159","https://openalex.org/W2021213908","https://openalex.org/W2021709697","https://openalex.org/W2023717768","https://openalex.org/W2032378004","https://openalex.org/W2033537414","https://openalex.org/W2036378739","https://openalex.org/W2039432955","https://openalex.org/W2041575868","https://openalex.org/W2043027576","https://openalex.org/W2052267638","https://openalex.org/W2052667569","https://openalex.org/W2056213806","https://openalex.org/W2068923332","https://openalex.org/W2069754930","https://openalex.org/W2087178025","https://openalex.org/W2090911915","https://openalex.org/W2096558875","https://openalex.org/W2098290044","https://openalex.org/W2108387914","https://openalex.org/W2112298960","https://openalex.org/W2116498577","https://openalex.org/W2127978165","https://openalex.org/W2150584933","https://openalex.org/W2152924492","https://openalex.org/W2164588048","https://openalex.org/W2168201193","https://openalex.org/W2169194339","https://openalex.org/W2170779970","https://openalex.org/W2464338630","https://openalex.org/W2770583616","https://openalex.org/W3041379456","https://openalex.org/W4301002906"],"related_works":["https://openalex.org/W2057152612","https://openalex.org/W2782833818","https://openalex.org/W3117705379","https://openalex.org/W4387402446","https://openalex.org/W1999560184","https://openalex.org/W4242526801","https://openalex.org/W4312920169","https://openalex.org/W2355171949","https://openalex.org/W2150220050","https://openalex.org/W2388209206"],"abstract_inverted_index":{"ABSTRACTIn":[0],"a":[1,13,17,63],"digital":[2,92],"multisignature":[3,93],"scheme,":[4],"two":[5],"or":[6,39],"more":[7],"signers":[8],"are":[9,31,57,75,204],"allowed":[10],"to":[11,77,184,206,221],"produce":[12],"single":[14],"signature":[15],"on":[16,34,73],"common":[18],"message,":[19],"which":[20],"can":[21],"be":[22],"verified":[23],"by":[24,154,236],"anyone.":[25],"In":[26],"the":[27,35,54,70,86,107,120,126,131,155,185,207,223,237],"literature,":[28],"many":[29],"schemes":[30],"available":[32],"based":[33,72],"public":[36,140],"key":[37,141],"infrastructure":[38],"identity-based":[40],"cryptosystem":[41],"with":[42],"bilinear":[43,51],"pairing":[44,52,96],"and":[45,53,60,79,97,106,162,170,209,216],"map-to-point":[46],"(MTP)":[47],"hash":[48,99,143],"function.":[49],"The":[50,178,202],"MTP":[55,98],"function":[56,100],"time-consuming":[58],"operations":[59],"they":[61],"need":[62],"large":[64],"super-singular":[65],"elliptic":[66,137],"curve":[67,138],"group.":[68],"Moreover,":[69],"cryptosystems":[71],"them":[74],"difficult":[76],"implement":[78],"less":[80],"efficient":[81],"for":[82,158,194,212],"practical":[83],"use.":[84],"To":[85],"best":[87],"of":[88,122,168,187,232],"our":[89,123],"knowledge,":[90],"certificateless":[91],"scheme":[94,124],"without":[95],"has":[101,110],"not":[102],"yet":[103],"been":[104,111],"devised":[105],"same":[108],"objective":[109],"fulfilled":[112],"in":[113,125,160,226],"this":[114,197,227],"paper.":[115],"Furthermore,":[116],"we":[117],"formally":[118],"prove":[119],"security":[121],"random":[127],"oracle":[128],"model":[129],"under":[130],"assumption":[132],"that":[133,218],"ECDLP":[134],"is":[135,152],"hard.KEYWORDS:":[136],"cryptographycertificateless":[139],"cryptosystemmultisignaturemap-to-point":[142],"functionbilinear":[144],"pairing2010":[145],"AMS":[146],"Subject":[147],"Classifications:":[148],"94A6014H5268P2597F6097P20":[149],"AcknowledgmentsThe":[150],"work":[151,224],"supported":[153],"Outstanding":[156],"Potential":[157],"Excellence":[159],"Research":[161,189,199],"Academics":[163],"(OPERA)":[164],"award,":[165],"Birla":[166],"Institute":[167],"Technology":[169],"Science":[171],"(BITS)":[172],"Pilani,":[173],"Pilani":[174],"Campus,":[175],"Rajasthan,":[176],"India.":[177],"authors":[179,203],"extend":[180],"their":[181,213],"sincere":[182],"appreciations":[183],"Deanship":[186],"Scientific":[188],"at":[190],"King":[191],"Saud":[192],"University":[193],"its":[195],"funding":[196],"Prolific":[198],"Group":[200],"(PRG-1436-16).":[201],"thankful":[205],"Editor-in-Chief":[208],"anonymous":[210],"reviewers":[211],"valuable":[214],"comments":[215],"suggestions":[217],"helped":[219],"us":[220],"improve":[222],"presented":[225],"paper.Disclosure":[228],"statementNo":[229],"potential":[230],"conflict":[231],"interest":[233],"was":[234],"reported":[235],"author(s).":[238]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}