{"id":"https://openalex.org/W4409356753","doi":"https://doi.org/10.1109/tit.2025.3559974","title":"Lattice-Based Key-Value Commitment Scheme","display_name":"Lattice-Based Key-Value Commitment Scheme","publication_year":2025,"publication_date":"2025-04-11","ids":{"openalex":"https://openalex.org/W4409356753","doi":"https://doi.org/10.1109/tit.2025.3559974"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3559974","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2025.3559974","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/tit.2025.3559974","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022989854","display_name":"Hideaki Miyaji","orcid":"https://orcid.org/0000-0002-4182-8141"},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideaki Miyaji","raw_affiliation_strings":["Department of Information Science and Engineering, Ritsumeikan University, Ibaraki, Osaka, Japan"],"raw_orcid":"https://orcid.org/0000-0002-4182-8141","affiliations":[{"raw_affiliation_string":"Department of Information Science and Engineering, Ritsumeikan University, Ibaraki, Osaka, Japan","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010929606","display_name":"Atsuko Miyaji","orcid":"https://orcid.org/0000-0001-8822-5287"},"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"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsuko Miyaji","raw_affiliation_strings":["Department of Information and Communications Technology, Graduate School of Engineering, The University of Osaka, Suita, Osaka, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8822-5287","affiliations":[{"raw_affiliation_string":"Department of Information and Communications Technology, Graduate School of Engineering, The University of Osaka, Suita, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3589,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87199447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"71","issue":"6","first_page":"4839","last_page":"4853"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.7939000129699707,"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"}},"topics":[{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.7939000129699707,"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/T10237","display_name":"Cryptography and Data Security","score":0.7369999885559082,"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/T13062","display_name":"Cognitive Computing and Networks","score":0.6808000206947327,"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.4662918448448181},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.45766571164131165},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42870888113975525},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.350394070148468},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32640838623046875},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3200191259384155},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.16131532192230225},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13462716341018677}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4662918448448181},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.45766571164131165},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42870888113975525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.350394070148468},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32640838623046875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3200191259384155},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.16131532192230225},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13462716341018677},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3559974","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2025.3559974","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tit.2025.3559974","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tit.2025.3559974","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322525","display_name":"Secom Science and Technology Foundation","ror":"https://ror.org/05ggzej07"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W7678451","https://openalex.org/W1501004864","https://openalex.org/W1514617528","https://openalex.org/W1562394980","https://openalex.org/W1850675439","https://openalex.org/W1885156594","https://openalex.org/W1892798954","https://openalex.org/W1991318406","https://openalex.org/W2007466965","https://openalex.org/W2018272912","https://openalex.org/W2038761522","https://openalex.org/W2073086835","https://openalex.org/W2116834027","https://openalex.org/W2150624282","https://openalex.org/W2151413173","https://openalex.org/W2156791615","https://openalex.org/W2470757336","https://openalex.org/W2494893791","https://openalex.org/W2886714247","https://openalex.org/W2913435035","https://openalex.org/W2973063709","https://openalex.org/W2982365671","https://openalex.org/W2989381562","https://openalex.org/W3000385461","https://openalex.org/W3039374296","https://openalex.org/W3090795265","https://openalex.org/W3188666578","https://openalex.org/W3215529614","https://openalex.org/W4294698943","https://openalex.org/W4360596965","https://openalex.org/W4365806595","https://openalex.org/W4365807618","https://openalex.org/W4378192366","https://openalex.org/W4385627235","https://openalex.org/W4388099350","https://openalex.org/W4390741694","https://openalex.org/W4400228954","https://openalex.org/W4401070496","https://openalex.org/W4402130166","https://openalex.org/W4403864882","https://openalex.org/W4406070527","https://openalex.org/W6603103728","https://openalex.org/W6729225646","https://openalex.org/W6734215806","https://openalex.org/W7061283761"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"A":[0],"blockchain":[1,24],"is":[2,25,210,236,243,261],"an":[3,56],"important":[4],"component":[5],"in":[6,60,118,213],"the":[7,19,23,26,96,99,128,154,157,175,201,218,221,228,239,248,262,270,273],"design":[8],"of":[9,18,22,106,163,189,220,251],"secure":[10,237],"distributed":[11],"file":[12],"systems,":[13],"such":[14],"as":[15],"cryptocurrencies.":[16],"One":[17],"key":[20,39],"components":[21],"key-value":[27,62,79,108,141,265],"commitment":[28,33,46,53,63,69,80,109,142,266],"scheme,":[29,47,64],"which":[30,209],"constructs":[31,51],"a":[32,38,41,44,48,52,61,68,107,121],"value":[34,54,70],"from":[35,55,71],"two":[36,139],"inputs:":[37],"and":[40,74,78,85,90,147,156,168,194,255,272],"value.":[42],"In":[43,134],"conventional":[45,77],"single":[49],"user":[50],"input":[57],"value,":[58],"whereas":[59],"multiple":[65],"users":[66],"construct":[67],"their":[72],"keys":[73],"values.":[75],"Both":[76],"schemes":[81],"must":[82],"satisfy":[83,152],"binding":[84],"hiding":[86],"properties.":[87,133,159,275],"The":[88,104,160,186],"key-binding":[89,129,155,161,271],"key-hiding":[91,132,158,187,274],"properties":[92],"guarantee":[93],"that":[94,151,227],"neither":[95],"sender":[97],"nor":[98],"verifier":[100],"can":[101],"act":[102],"maliciously.":[103],"concept":[105],"scheme":[110,126,267],"was":[111],"first":[112,263],"proposed":[113],"by":[114,225],"Agrawal":[115],"et":[116],"al.":[117],"2020":[119],"using":[120],"strong":[122],"RSA":[123],"assumption.":[124],"Their":[125],"satisfies":[127],"but":[130],"not":[131],"this":[135,214],"paper,":[136],"we":[137,246],"propose":[138],"lattice-based":[140,264],"schemes,":[143],"Insert-KVC<sub":[144,165,191,252],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[145,149,166,170,180,183,192,196,203,206,230,233,253,257],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i>/2,<i>n</i>,<i>q</i>,\u03b2</sub>":[146,167,193,254],"KVC<sub":[148,169,195,256],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i>,<i>n</i>,<i>q</i>,\u03b2</sub>,":[150],"both":[153,164,190],"property":[162,188],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i>,<i>n</i>,<i>q</i>,\u03b2</sub>":[171,197],"are":[172,198],"proven":[173,199,269],"under":[174,200],"short":[176],"integer":[177],"solution":[178],"(SIS<sup":[179],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u221e</sup>":[181,204,231],"<sub":[182,205,232],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i>,<i>m</i>,<i>q</i>,\u03b2</sub>)":[184],"problem.":[185],"Decisional-SIS<sup":[202,229],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i>,<i>m</i>,<i>q</i>,\u03b2</sub>-form":[207,234],"problem,":[208],"newly":[211],"defined":[212],"paper.":[215],"We":[216],"demonstrate":[217],"difficulty":[219],"Decisional-SIS\u221e":[222],"n,m,q,\u03b2-form":[223],"problem":[224,235,242],"showing":[226],"when":[238],"SIS\u221e":[240],"n,m,q,\u03b2":[241],"secure.":[244],"Finally,":[245],"analyze":[247],"computational":[249],"costs":[250],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>m</i>,<i>n</i>,<i>q</i>,\u03b2</sub>.":[258],"Our":[259],"method":[260],"with":[268]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}