{"id":"https://openalex.org/W4387351319","doi":"https://doi.org/10.1587/transfun.2023eap1045","title":"More Efficient Two-Round Multi-Signature Scheme with Provably Secure Parameters for Standardized Elliptic Curves","display_name":"More Efficient Two-Round Multi-Signature Scheme with Provably Secure Parameters for Standardized Elliptic Curves","publication_year":2023,"publication_date":"2023-10-04","ids":{"openalex":"https://openalex.org/W4387351319","doi":"https://doi.org/10.1587/transfun.2023eap1045"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2023eap1045","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2023eap1045","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023EAP1045/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023EAP1045/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091865784","display_name":"Kaoru Takemure","orcid":"https://orcid.org/0000-0002-9288-1911"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]},{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kaoru TAKEMURE","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology","University of Electro-Communications"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034439606","display_name":"Yusuke Sakai","orcid":"https://orcid.org/0000-0002-5115-8292"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke SAKAI","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031357176","display_name":"Bagus Santoso","orcid":"https://orcid.org/0000-0003-4604-305X"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Bagus SANTOSO","raw_affiliation_strings":["University of Electro-Communications"],"affiliations":[{"raw_affiliation_string":"University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047836988","display_name":"Goichiro Hanaoka","orcid":"https://orcid.org/0000-0001-6617-2962"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Goichiro HANAOKA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059115535","display_name":"Kazuo Ohta","orcid":"https://orcid.org/0000-0003-3658-0409"},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]},{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuo OHTA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology","University of Electro-Communications"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"University of Electro-Communications","institution_ids":["https://openalex.org/I20529979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5091865784"],"corresponding_institution_ids":["https://openalex.org/I20529979","https://openalex.org/I73613424"],"apc_list":null,"apc_paid":null,"fwci":0.5237,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71816149,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"E107.A","issue":"7","first_page":"966","last_page":"988"},"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.9976999759674072,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9541000127792358,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.6396366953849792},{"id":"https://openalex.org/keywords/discrete-logarithm","display_name":"Discrete logarithm","score":0.6203963756561279},{"id":"https://openalex.org/keywords/concrete-security","display_name":"Concrete security","score":0.6014810800552368},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.5937930941581726},{"id":"https://openalex.org/keywords/security-parameter","display_name":"Security parameter","score":0.5831416845321655},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5530072450637817},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5478756427764893},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5457618832588196},{"id":"https://openalex.org/keywords/elliptic-curve","display_name":"Elliptic curve","score":0.5329621434211731},{"id":"https://openalex.org/keywords/elliptic-curve-cryptography","display_name":"Elliptic curve cryptography","score":0.5288934111595154},{"id":"https://openalex.org/keywords/elliptic-curve-digital-signature-algorithm","display_name":"Elliptic Curve Digital Signature Algorithm","score":0.44848760962486267},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4424605071544647},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41092318296432495},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.37083667516708374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.361530065536499},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.35493993759155273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35161975026130676},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2748846411705017},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.20455285906791687},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.10998770594596863},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08158689737319946}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6396366953849792},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.6203963756561279},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.6014810800552368},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.5937930941581726},{"id":"https://openalex.org/C2776711565","wikidata":"https://www.wikidata.org/wiki/Q7445058","display_name":"Security parameter","level":3,"score":0.5831416845321655},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5530072450637817},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5478756427764893},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5457618832588196},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.5329621434211731},{"id":"https://openalex.org/C167615521","wikidata":"https://www.wikidata.org/wiki/Q1048911","display_name":"Elliptic curve cryptography","level":4,"score":0.5288934111595154},{"id":"https://openalex.org/C197966572","wikidata":"https://www.wikidata.org/wiki/Q915079","display_name":"Elliptic Curve Digital Signature Algorithm","level":5,"score":0.44848760962486267},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4424605071544647},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41092318296432495},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37083667516708374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.361530065536499},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.35493993759155273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35161975026130676},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2748846411705017},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.20455285906791687},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.10998770594596863},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08158689737319946},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2023eap1045","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2023eap1045","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023EAP1045/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transfun.2023eap1045","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transfun.2023eap1045","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/advpub/0/advpub_2023EAP1045/_pdf","source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4387351319.pdf"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W200023587","https://openalex.org/W1483908684","https://openalex.org/W1505884345","https://openalex.org/W1541671717","https://openalex.org/W1554259298","https://openalex.org/W1717763854","https://openalex.org/W1805549252","https://openalex.org/W1822166485","https://openalex.org/W1901278359","https://openalex.org/W1998473519","https://openalex.org/W2001431231","https://openalex.org/W2012986054","https://openalex.org/W2052267638","https://openalex.org/W2134651419","https://openalex.org/W2136320902","https://openalex.org/W2148828749","https://openalex.org/W2164736940","https://openalex.org/W2167882086","https://openalex.org/W2544524846","https://openalex.org/W2794784663","https://openalex.org/W2794856801","https://openalex.org/W2883748642","https://openalex.org/W2884510571","https://openalex.org/W2927855747","https://openalex.org/W2995114886","https://openalex.org/W3046703970","https://openalex.org/W3082474598","https://openalex.org/W3082758963","https://openalex.org/W3096294846","https://openalex.org/W3096981287","https://openalex.org/W3106702009","https://openalex.org/W3107287909","https://openalex.org/W3164801972","https://openalex.org/W3180402620","https://openalex.org/W4206504682","https://openalex.org/W4246140522","https://openalex.org/W4312228341","https://openalex.org/W4312816268","https://openalex.org/W4317928283","https://openalex.org/W4365935020","https://openalex.org/W4365935025","https://openalex.org/W4385216203"],"related_works":["https://openalex.org/W3201596224","https://openalex.org/W1565266559","https://openalex.org/W1990743860","https://openalex.org/W2782833818","https://openalex.org/W4226182343","https://openalex.org/W3191743943","https://openalex.org/W4303856864","https://openalex.org/W2260005205","https://openalex.org/W3213981908","https://openalex.org/W2332531239"],"abstract_inverted_index":{"The":[0],"existing":[1,52,122],"discrete-logarithm-based":[2],"two-round":[3,72,129],"multi-signature":[4],"schemes":[5,29,73],"without":[6],"using":[7],"the":[8,12,41,51,76,89,94,99,113,117,121],"idealized":[9],"model,":[10],"i.e.,":[11],"Algebraic":[13],"Group":[14],"Model":[15],"(AGM),":[16],"have":[17,55],"quite":[18],"large":[19,38],"reduction":[20],"loss.":[21],"This":[22],"means":[23],"that":[24,131],"an":[25,31],"implementation":[26],"of":[27,63],"these":[28,106],"requires":[30],"elliptic":[32],"curve":[33],"(EC)":[34],"with":[35,105],"a":[36,135],"very":[37],"order":[39],"for":[40,138],"standard":[42],"128-bit":[43,61,84,139],"security":[44,62,85,140],"when":[45],"we":[46],"consider":[47],"concrete":[48,87],"security.":[49],"Indeed,":[50],"standardized":[53,136],"ECs":[54],"orders":[56],"too":[57],"small":[58],"to":[59],"ensure":[60],"such":[64],"schemes.":[65,124],"Recently,":[66],"Pan":[67],"and":[68,98,116,141],"Wagner":[69],"proposed":[70],"two":[71],"based":[74],"on":[75],"Decisional":[77],"Diffie-Hellman":[78],"(DDH)":[79],"assumption":[80],"(EUROCRYPT":[81],"2023).":[82],"For":[83],"in":[86],"security,":[88],"first":[90],"scheme":[91,130],"can":[92,101,133],"use":[93,102,134],"NIST-standardized":[95],"EC":[96,137],"P-256":[97],"second":[100],"P-384.":[103],"However,":[104],"parameter":[107],"choices,":[108],"they":[109],"do":[110],"not":[111],"improve":[112],"signature":[114],"size":[115],"communication":[118],"complexity":[119],"over":[120],"non-tight":[123],"Therefore,":[125],"there":[126],"is":[127],"no":[128],"(i)":[132],"(ii)":[142],"has":[143],"high":[144],"efficiency.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}