{"id":"https://openalex.org/W4387449323","doi":"https://doi.org/10.1587/transfun.2023ssp0002","title":"Constraints and Evaluations on Signature Transmission Interval for Aggregate Signatures with Interactive Tracing Functionality","display_name":"Constraints and Evaluations on Signature Transmission Interval for Aggregate Signatures with Interactive Tracing Functionality","publication_year":2023,"publication_date":"2023-10-09","ids":{"openalex":"https://openalex.org/W4387449323","doi":"https://doi.org/10.1587/transfun.2023ssp0002"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2023ssp0002","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transfun.2023ssp0002","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E107.A/4/E107.A_2023SSP0002/_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/E107.A/4/E107.A_2023SSP0002/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029191320","display_name":"Ryu Ishii","orcid":null},"institutions":[{"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"]},{"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":"Ryu ISHII","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","The University of Tokyo"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087190591","display_name":"Kyosuke Yamashita","orcid":"https://orcid.org/0000-0001-7998-8039"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]},{"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":"Kyosuke YAMASHITA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","Osaka University"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"Osaka University","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109119591","display_name":"Zihao Song","orcid":"https://orcid.org/0000-0001-6872-6164"},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Zihao SONG","raw_affiliation_strings":["Yokohama National University"],"affiliations":[{"raw_affiliation_string":"Yokohama National University","institution_ids":["https://openalex.org/I180203408"]}]},{"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 (AIST)"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041470616","display_name":"Tadanori Teruya","orcid":"https://orcid.org/0000-0003-4362-4887"},"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":"Tadanori TERUYA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064725326","display_name":"Takahiro Matsuda","orcid":"https://orcid.org/0000-0002-9728-9968"},"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":"Takahiro MATSUDA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"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 (AIST)"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060665991","display_name":"K. Matsuura","orcid":"https://orcid.org/0009-0005-0348-026X"},"institutions":[{"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,"raw_author_name":"Kanta MATSUURA","raw_affiliation_strings":["The University of Tokyo"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108109302","display_name":"Tsutomu Matsumoto","orcid":null},"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"]},{"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tsutomu MATSUMOTO","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","Yokohama National University"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"Yokohama National University","institution_ids":["https://openalex.org/I180203408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5029191320"],"corresponding_institution_ids":["https://openalex.org/I73613424","https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11907336,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E107.A","issue":"4","first_page":"619","last_page":"633"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9501000046730042,"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"}},"topics":[{"id":"https://openalex.org/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9501000046730042,"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"}},{"id":"https://openalex.org/T10986","display_name":"RFID technology advancements","score":0.9369999766349792,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/aggregate","display_name":"Aggregate (composite)","score":0.7543468475341797},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.7144379615783691},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6882539987564087},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6167246103286743},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5456737279891968},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.5131931900978088},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3180030584335327},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.16829702258110046},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13359954953193665},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11003407835960388},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10822415351867676},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1048707365989685},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.08178573846817017}],"concepts":[{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.7543468475341797},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.7144379615783691},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6882539987564087},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6167246103286743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5456737279891968},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.5131931900978088},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3180030584335327},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.16829702258110046},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13359954953193665},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11003407835960388},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10822415351867676},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1048707365989685},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.08178573846817017}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2023ssp0002","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transfun.2023ssp0002","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E107.A/4/E107.A_2023SSP0002/_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.2023ssp0002","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1587/transfun.2023ssp0002","pdf_url":"https://www.jstage.jst.go.jp/article/transfun/E107.A/4/E107.A_2023SSP0002/_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":[{"score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387449323.pdf"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W61175307","https://openalex.org/W104938420","https://openalex.org/W174193449","https://openalex.org/W1497727788","https://openalex.org/W1505884345","https://openalex.org/W1516444320","https://openalex.org/W1544735579","https://openalex.org/W1553083934","https://openalex.org/W1606008692","https://openalex.org/W1610688607","https://openalex.org/W1788452017","https://openalex.org/W1896661392","https://openalex.org/W1968160142","https://openalex.org/W2011318632","https://openalex.org/W2088849024","https://openalex.org/W2100516022","https://openalex.org/W2109661373","https://openalex.org/W2151066003","https://openalex.org/W2293223894","https://openalex.org/W2789087148","https://openalex.org/W2806819532","https://openalex.org/W2809714378","https://openalex.org/W3095929949","https://openalex.org/W3097468544","https://openalex.org/W3186906148","https://openalex.org/W3213716025","https://openalex.org/W4280645238","https://openalex.org/W4312576114"],"related_works":["https://openalex.org/W2888673113","https://openalex.org/W2212288070","https://openalex.org/W2056065966","https://openalex.org/W2352602608","https://openalex.org/W2062641654","https://openalex.org/W3149975758","https://openalex.org/W1517786189","https://openalex.org/W1784583086","https://openalex.org/W3213987435","https://openalex.org/W2392425750"],"abstract_inverted_index":{"Fault-tolerant":[0],"aggregate":[1,9,28,234],"signature":[2,10,29,235],"(FT-AS)":[3],"is":[4,12,30,65,85,144,159,185,226,246],"a":[5,43,48,72,100,147,163,202,221,260,267],"special":[6],"type":[7],"of":[8,232,252],"that":[11,137,153,206,220,251],"equipped":[13],"with":[14,284],"the":[15,25,56,69,78,108,114,125,138,142,155,167,191,230,237,241,244,253,270,275,279,282,285],"functionality":[16,40],"for":[17,53,113,141,146,259],"tracing":[18,39,55,79],"signers":[19],"who":[20],"generated":[21],"invalid":[22,57],"signatures":[23],"in":[24,60,71,97,130,174,188,223],"case":[26,190],"an":[27,51,118],"detected":[31],"as":[32],"invalid.":[33],"In":[34,103],"existing":[35,119,168,192,254,286],"FT-AS":[36,120,169,193,204,255,287],"schemes":[37],"(whose":[38],"requires":[41],"multi-rounds),":[42],"verifier":[44,280],"needs":[45],"to":[46,50,68,87,243,281],"send":[47],"feedback":[49,64,91,115,143,157,183,222,271],"aggregator":[52,70,242,283],"efficiently":[54],"signer(s).":[58],"However,":[59,177],"practice,":[61],"if":[62,154],"this":[63,90,104,224],"not":[66,186,208],"responded":[67,94],"sufficiently":[73],"fast":[74],"and":[75,95,122,218,264,274],"timely":[76],"manner,":[77],"process":[80],"will":[81],"fail.":[82],"Therefore,":[83,198],"it":[84],"important":[86],"estimate":[88],"whether":[89,124],"can":[92],"be":[93,196],"received":[96],"time":[98,111,139,158,184,273],"on":[99],"real":[101,131],"system.":[102],"work,":[105],"we":[106,199],"measure":[107],"total":[109],"processing":[110],"required":[112,140],"by":[116],"implementing":[117],"scheme,":[121],"evaluate":[123],"scheme":[126,170,194,205,217,225,256],"works":[127],"without":[128],"problems":[129],"systems.":[132,176],"Our":[133],"experimental":[134],"results":[135],"show":[136,219],"605.3ms":[145],"typical":[148,261],"parameter":[149,262],"setting,":[150,263],"which":[151,189],"indicates":[152],"acceptable":[156],"significantly":[160],"larger":[161,249],"than":[162,250],"few":[164],"hundred":[165],"ms,":[166],"would":[171],"effectively":[172],"work":[173],"such":[175,182],"there":[178],"are":[179],"situations":[180],"where":[181],"acceptable,":[187],"cannot":[195],"used.":[197],"further":[200],"propose":[201],"novel":[203],"does":[207],"require":[209],"any":[210],"feedback.":[211],"We":[212],"also":[213],"implement":[214],"our":[215],"new":[216],"completely":[227],"eliminated":[228],"but":[229],"size":[231],"its":[233],"(affecting":[236],"communication":[238,276],"cost":[239,277],"from":[240,278],"verifier)":[245],"144.9":[247],"times":[248],"(with":[257],"feedbacks)":[258],"thus":[265],"has":[266],"trade-off":[268],"between":[269],"waiting":[272],"scheme.":[288]},"counts_by_year":[],"updated_date":"2026-01-24T23:23:39.755997","created_date":"2025-10-10T00:00:00"}