{"id":"https://openalex.org/W2610508449","doi":"https://doi.org/10.1007/978-3-319-58469-0_35","title":"Forward-Secure Digital Signature Schemes with Optimal Computation and Storage of Signers","display_name":"Forward-Secure Digital Signature Schemes with Optimal Computation and Storage of Signers","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2610508449","doi":"https://doi.org/10.1007/978-3-319-58469-0_35","mag":"2610508449"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-58469-0_35","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-58469-0_35","pdf_url":null,"source":{"id":"https://openalex.org/S4210185096","display_name":"IFIP advances in information and communication technology","issn_l":"1868-422X","issn":["1868-422X","1868-4238"],"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":"IFIP Advances in Information and Communication Technology","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://inria.hal.science/hal-01648999","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100385015","display_name":"Jihye Kim","orcid":"https://orcid.org/0000-0003-2953-7883"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jihye Kim","raw_affiliation_strings":["Kookmin University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Kookmin University, Seoul, Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028863978","display_name":"Hyunok Oh","orcid":"https://orcid.org/0000-0002-9044-7441"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Hyunok Oh","raw_affiliation_strings":["Hanyang University, Seoul, Korea"],"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028863978"],"corresponding_institution_ids":["https://openalex.org/I4575257"],"apc_list":null,"apc_paid":null,"fwci":0.8486,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74649066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"523","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9887999892234802,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9794999957084656,"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/computer-science","display_name":"Computer science","score":0.7272740602493286},{"id":"https://openalex.org/keywords/digital-signature","display_name":"Digital signature","score":0.6661428809165955},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.6228818893432617},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5591861605644226},{"id":"https://openalex.org/keywords/schnorr-signature","display_name":"Schnorr signature","score":0.5275851488113403},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5264297723770142},{"id":"https://openalex.org/keywords/key-generation","display_name":"Key generation","score":0.5182287693023682},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.49639183282852173},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.444293737411499},{"id":"https://openalex.org/keywords/blind-signature","display_name":"Blind signature","score":0.437540203332901},{"id":"https://openalex.org/keywords/key-size","display_name":"Key size","score":0.43443387746810913},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.42976564168930054},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4149458408355713},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.4115604758262634},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.366385817527771},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.16660481691360474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13843083381652832},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.1277434229850769},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.062159717082977295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7272740602493286},{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.6661428809165955},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.6228818893432617},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5591861605644226},{"id":"https://openalex.org/C124968333","wikidata":"https://www.wikidata.org/wiki/Q1465057","display_name":"Schnorr signature","level":5,"score":0.5275851488113403},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5264297723770142},{"id":"https://openalex.org/C163173736","wikidata":"https://www.wikidata.org/wiki/Q3308558","display_name":"Key generation","level":3,"score":0.5182287693023682},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49639183282852173},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.444293737411499},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.437540203332901},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.43443387746810913},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.42976564168930054},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4149458408355713},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4115604758262634},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.366385817527771},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.16660481691360474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13843083381652832},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.1277434229850769},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.062159717082977295},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-58469-0_35","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-58469-0_35","pdf_url":null,"source":{"id":"https://openalex.org/S4210185096","display_name":"IFIP advances in information and communication technology","issn_l":"1868-422X","issn":["1868-422X","1868-4238"],"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":"IFIP Advances in Information and Communication Technology","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01648999v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01648999","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"32th IFIP International Conference on ICT Systems Security and Privacy Protection (SEC), May 2017, Rome, Italy. pp.523-537, ⟨10.1007/978-3-319-58469-0_35⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01648999v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01648999","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"32th IFIP International Conference on ICT Systems Security and Privacy Protection (SEC), May 2017, Rome, Italy. pp.523-537, ⟨10.1007/978-3-319-58469-0_35⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1498063506","https://openalex.org/W1532140623","https://openalex.org/W1579435243","https://openalex.org/W1588301088","https://openalex.org/W1882430379","https://openalex.org/W1902397884","https://openalex.org/W2011550196","https://openalex.org/W2101082016","https://openalex.org/W2106885798","https://openalex.org/W2116556172","https://openalex.org/W2129876196","https://openalex.org/W2151237029","https://openalex.org/W2232070551","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2951442315","https://openalex.org/W2385375699","https://openalex.org/W2347733707","https://openalex.org/W2804832731","https://openalex.org/W2261731833","https://openalex.org/W2363288909","https://openalex.org/W2096617388","https://openalex.org/W2063005624","https://openalex.org/W4389328336","https://openalex.org/W2371651120"],"abstract_inverted_index":{"Forward-secure":[0,17],"signatures":[1],"minimize":[2],"damage":[3],"by":[4],"preventing":[5],"forgeries":[6],"for":[7,22,98],"past":[8],"time":[9],"periods":[10],"when":[11],"a":[12,53,89,135],"secret":[13,107],"key":[14,79,102],"is":[15,49,111],"compromised.":[16],"signature":[18,55,71,77],"schemes":[19,72,123,140],"are":[20],"useful":[21],"various":[23],"devices":[24],"such":[25],"as":[26],"logging":[27],"systems,":[28],"unattended":[29],"sensors,":[30],"CCTV,":[31],"dash":[32],"camera,":[33],"etc.":[34],"Considering":[35],"sensors":[36],"equipped":[37],"with":[38,45,57,73],"limited":[39],"resources":[40],"and":[41,85,101,105,133],"embedded":[42],"real-time":[43],"systems":[44],"timing":[46],"constraints,":[47],"it":[48],"necessary":[50],"to":[51,141],"design":[52],"forward-secure":[54],"scheme":[56],"minimal":[58],"overhead":[59],"on":[60],"signer\u2019s":[61],"side.":[62],"This":[63],"paper":[64],"proposes":[65],"the":[66,81,86,118,125,129],"first":[67],"forward":[68],"secure":[69],"digital":[70],"constant":[74],"complexities":[75],"in":[76,128],"generation,":[78],"update,":[80],"size":[82,87],"of":[83,88,120,138],"keys,":[84],"signature.":[90],"The":[91],"proposed":[92,122],"algorithms":[93],"have":[94],"$$O(k^3)$$":[95],"-time":[96],"complexity":[97],"each":[99],"signing":[100],"update":[103],"algorithm":[104],"O(k)-size":[106],"keys":[108],"where":[109],"k":[110],"an":[112],"RSA":[113],"security":[114,119],"parameter.":[115],"We":[116],"prove":[117],"our":[121,139],"under":[124],"factoring":[126],"assumption":[127],"random":[130],"oracle":[131],"model":[132],"present":[134],"concrete":[136],"implementation":[137],"demonstrate":[142],"their":[143],"practical":[144],"feasibility.":[145]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}