{"id":"https://openalex.org/W3137809853","doi":"https://doi.org/10.1587/transfun.2020dmp0022","title":"Watermarkable Signature with Computational Function Preserving","display_name":"Watermarkable Signature with Computational Function Preserving","publication_year":2021,"publication_date":"2021-03-18","ids":{"openalex":"https://openalex.org/W3137809853","doi":"https://doi.org/10.1587/transfun.2020dmp0022","mag":"3137809853"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2020dmp0022","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2020dmp0022","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063887236","display_name":"Kyohei Sudo","orcid":"https://orcid.org/0009-0008-1312-0585"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kyohei SUDO","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042722091","display_name":"Keisuke Hara","orcid":"https://orcid.org/0000-0003-3598-0988"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]},{"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":"Keisuke HARA","raw_affiliation_strings":["National Institute of Advanced Industrial Science and Technology (AIST)","Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"National Institute of Advanced Industrial Science and Technology (AIST)","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064386307","display_name":"Masayuki Tezuka","orcid":"https://orcid.org/0009-0003-5260-3372"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masayuki TEZUKA","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085021830","display_name":"Yusuke Yoshida","orcid":"https://orcid.org/0000-0002-0774-0509"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke YOSHIDA","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061345083","display_name":"Keisuke Tanaka","orcid":"https://orcid.org/0000-0003-1330-4495"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Keisuke TANAKA","raw_affiliation_strings":["Tokyo Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063887236"],"corresponding_institution_ids":["https://openalex.org/I114531698"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03568636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E104.A","issue":"9","first_page":"1255","last_page":"1270"},"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/T10388","display_name":"Advanced Steganography and Watermarking Techniques","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9983000159263611,"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/digital-signature","display_name":"Digital signature","score":0.7175377011299133},{"id":"https://openalex.org/keywords/pseudorandom-function-family","display_name":"Pseudorandom function family","score":0.6974145174026489},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6592854261398315},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.6276880502700806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6073284149169922},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5957277417182922},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5394178032875061},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5250173211097717},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.5229825973510742},{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.4879876971244812},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.48796337842941284},{"id":"https://openalex.org/keywords/functional-encryption","display_name":"Functional encryption","score":0.4815419316291809},{"id":"https://openalex.org/keywords/merkle-signature-scheme","display_name":"Merkle signature scheme","score":0.47617191076278687},{"id":"https://openalex.org/keywords/one-way-function","display_name":"One-way function","score":0.45223280787467957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.438781201839447},{"id":"https://openalex.org/keywords/blind-signature","display_name":"Blind signature","score":0.40896791219711304},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.3937678933143616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3215802311897278},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.13097542524337769},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10858041048049927}],"concepts":[{"id":"https://openalex.org/C118463975","wikidata":"https://www.wikidata.org/wiki/Q220849","display_name":"Digital signature","level":3,"score":0.7175377011299133},{"id":"https://openalex.org/C178774983","wikidata":"https://www.wikidata.org/wiki/Q734896","display_name":"Pseudorandom function family","level":3,"score":0.6974145174026489},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6592854261398315},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.6276880502700806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6073284149169922},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5957277417182922},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5394178032875061},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5250173211097717},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.5229825973510742},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.4879876971244812},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.48796337842941284},{"id":"https://openalex.org/C2780746774","wikidata":"https://www.wikidata.org/wiki/Q17014981","display_name":"Functional encryption","level":4,"score":0.4815419316291809},{"id":"https://openalex.org/C40404285","wikidata":"https://www.wikidata.org/wiki/Q1921816","display_name":"Merkle signature scheme","level":5,"score":0.47617191076278687},{"id":"https://openalex.org/C105355099","wikidata":"https://www.wikidata.org/wiki/Q720931","display_name":"One-way function","level":3,"score":0.45223280787467957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.438781201839447},{"id":"https://openalex.org/C18899389","wikidata":"https://www.wikidata.org/wiki/Q2736593","display_name":"Blind signature","level":4,"score":0.40896791219711304},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.3937678933143616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3215802311897278},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.13097542524337769},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10858041048049927},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transfun.2020dmp0022","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2020dmp0022","pdf_url":null,"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":null,"sustainable_development_goals":[{"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1961694452","https://openalex.org/W2084641398","https://openalex.org/W2148888468","https://openalex.org/W2205936694","https://openalex.org/W2394635143","https://openalex.org/W2416910455","https://openalex.org/W2592974355","https://openalex.org/W2604514125","https://openalex.org/W2621220478","https://openalex.org/W2887302937","https://openalex.org/W2898709066","https://openalex.org/W2902555428","https://openalex.org/W2907070521","https://openalex.org/W2952184081","https://openalex.org/W2969059461","https://openalex.org/W2990679923","https://openalex.org/W3037149233","https://openalex.org/W3089347726"],"related_works":["https://openalex.org/W2804832731","https://openalex.org/W2951442315","https://openalex.org/W2385375699","https://openalex.org/W2347733707","https://openalex.org/W2357744715","https://openalex.org/W2371651120","https://openalex.org/W3164351897","https://openalex.org/W4304756195","https://openalex.org/W3137809853","https://openalex.org/W3107515487"],"abstract_inverted_index":{"Software":[0],"watermarking":[1],"enables":[2],"one":[3],"to":[4,18,53,63],"embed":[5],"some":[6],"information":[7],"called":[8,155],"\u201cmark\u201d":[9],"into":[10,103],"a":[11,25,101,104,187],"program":[12],"while":[13],"preserving":[14,38,94,113,132,149,171,179,197],"its":[15],"functionality,":[16],"and":[17,76,176,203],"read":[19],"it":[20],"from":[21,79],"the":[22,42,46,56,117,129,162],"program.":[23],"As":[24],"definition":[26,91],"of":[27,45,55,92,107,147,190],"function":[28,37,70,93,112,131,148,157,167,170,178,196],"preserving,":[29,71,168],"Cohen":[30,181],"et":[31,84,174,182],"al.":[32,85,183],"(STOC":[33],"2016)":[34],"proposed":[35],"statistical":[36,69,177],"which":[39,153],"requires":[40,115],"that":[41,54,116],"input/output":[43],"behavior":[44],"marked":[47,118],"circuit":[48,106,120],"is":[49,154],"identical":[50],"almost":[51],"everywhere":[52],"original":[57],"unmarked":[58],"circuit.":[59],"They":[60,124],"showed":[61],"how":[62],"construct":[64],"watermarkable":[65,96,126,151,191],"cryptographic":[66],"primitives":[67],"with":[68,128],"including":[72],"pseudorandom":[73],"functions":[74],"(PRFs)":[75],"public-key":[77],"encryption":[78,202],"indistinguishability":[80],"obfuscation.":[81],"Recently,":[82],"Goyal":[83,173],"(CRYPTO":[86],"2019)":[87],"introduced":[88],"more":[89],"relaxed":[90,111,130,169],"for":[95,150],"signature.":[97,109,138,206],"Watermarkable":[98],"signature":[99,127,192],"embeds":[100],"mark":[102],"signing":[105,119],"digital":[108,137,205],"The":[110],"only":[114,133],"outputs":[121],"valid":[122],"signatures.":[123],"provide":[125],"based":[134,198],"on":[135,199],"(standard)":[136,204],"In":[139],"this":[140],"work,":[141],"we":[142,160,185],"introduce":[143],"an":[144],"intermediate":[145],"notion":[146],"signature,":[152],"computational":[156,166,195],"preserving.":[158],"Then,":[159],"examine":[161],"relationship":[163],"among":[164],"our":[165],"by":[172,180],"al.,":[175],"Furthermore,":[184],"propose":[186],"generic":[188],"construction":[189],"scheme":[193],"satisfying":[194],"public":[200],"key":[201]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}