{"id":"https://openalex.org/W1496276701","doi":"https://doi.org/10.1109/tifs.2015.2442523","title":"On the Size of Source Space in a Secure MAC","display_name":"On the Size of Source Space in a Secure MAC","publication_year":2015,"publication_date":"2015-06-05","ids":{"openalex":"https://openalex.org/W1496276701","doi":"https://doi.org/10.1109/tifs.2015.2442523","mag":"1496276701"},"language":"en","primary_location":{"id":"doi:10.1109/tifs.2015.2442523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2015.2442523","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","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/A5084928289","display_name":"Shaoquan Jiang","orcid":"https://orcid.org/0000-0001-8114-0782"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I3130456415","display_name":"Mianyang Normal University","ror":"https://ror.org/02rka3n91","country_code":"CN","type":"education","lineage":["https://openalex.org/I3130456415"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shaoquan Jiang","raw_affiliation_strings":["Chinese Academy of Sciences, State Key Laboratory of Information Security, Institute of Information Engineering, Beijing, China","Institute of Information Security, Mianyang Normal University, Mianyang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, State Key Laboratory of Information Security, Institute of Information Engineering, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Institute of Information Security, Mianyang Normal University, Mianyang, China","institution_ids":["https://openalex.org/I3130456415"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084928289"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I3130456415","https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":1.0758,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.82662733,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"9","first_page":"2007","last_page":"2015"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9975000023841858,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7282601594924927},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6569884419441223},{"id":"https://openalex.org/keywords/message-authentication-code","display_name":"Message authentication code","score":0.630774199962616},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6263793110847473},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48152121901512146},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.46653395891189575},{"id":"https://openalex.org/keywords/information-theoretic-security","display_name":"Information-theoretic security","score":0.42472678422927856},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41223573684692383},{"id":"https://openalex.org/keywords/key-size","display_name":"Key size","score":0.41155609488487244},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36681896448135376},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3254493772983551},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30858319997787476},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.29784059524536133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24122604727745056},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22066324949264526},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17613273859024048},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.1706637442111969}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282601594924927},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6569884419441223},{"id":"https://openalex.org/C141492731","wikidata":"https://www.wikidata.org/wiki/Q1052621","display_name":"Message authentication code","level":3,"score":0.630774199962616},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6263793110847473},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48152121901512146},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.46653395891189575},{"id":"https://openalex.org/C47191418","wikidata":"https://www.wikidata.org/wiki/Q3510462","display_name":"Information-theoretic security","level":3,"score":0.42472678422927856},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41223573684692383},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.41155609488487244},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36681896448135376},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3254493772983551},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30858319997787476},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.29784059524536133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24122604727745056},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22066324949264526},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17613273859024048},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.1706637442111969},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tifs.2015.2442523","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tifs.2015.2442523","pdf_url":null,"source":{"id":"https://openalex.org/S61310614","display_name":"IEEE Transactions on Information Forensics and Security","issn_l":"1556-6013","issn":["1556-6013","1556-6021"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Forensics and Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W190291562","https://openalex.org/W1511186238","https://openalex.org/W1521680667","https://openalex.org/W1541777936","https://openalex.org/W1559979410","https://openalex.org/W1601133410","https://openalex.org/W1602873860","https://openalex.org/W1981670729","https://openalex.org/W1985623009","https://openalex.org/W1992548939","https://openalex.org/W2028732372","https://openalex.org/W2037666339","https://openalex.org/W2038257637","https://openalex.org/W2046667687","https://openalex.org/W2048910752","https://openalex.org/W2049724793","https://openalex.org/W2052207834","https://openalex.org/W2104652178","https://openalex.org/W2108747956","https://openalex.org/W2112966684","https://openalex.org/W2114454193","https://openalex.org/W2117777338","https://openalex.org/W2158027144","https://openalex.org/W2160843483","https://openalex.org/W2169128714","https://openalex.org/W2977322974","https://openalex.org/W3145908033","https://openalex.org/W4239614637","https://openalex.org/W6631173456"],"related_works":["https://openalex.org/W3210438939","https://openalex.org/W2157901542","https://openalex.org/W2280933377","https://openalex.org/W1528628021","https://openalex.org/W2783731972","https://openalex.org/W4312776354","https://openalex.org/W1550771246","https://openalex.org/W1582906022","https://openalex.org/W2038512957","https://openalex.org/W9162323"],"abstract_inverted_index":{"A":[0],"message":[1,16],"authentication":[2],"code":[3],"(MAC)":[4],"is":[5,35,89,151,177,244,254],"(t,":[6,118,137],"\u03b5)":[7],"secure":[8],"if":[9],"an":[10,38,67,111,134,214],"attacker":[11,215],"cannot":[12],"forge":[13],"a":[14,29,42,53,81,96,101,117,124,144,171,185,189,208,234],"valid":[15,26,235],"with":[17,222],"probability":[18],"better":[19],"than":[20,154,257],"\u03b5":[21],"after":[22],"adaptively":[23],"obtaining":[24],"t":[25,166,187,203,264],"messages.":[27],"For":[28],"fixed":[30,82],"key":[31],"space":[32,44],"K,":[33,128],"it":[34],"important":[36],"for":[37,80,104,116,224,230,233,262],"MAC":[39,68,93,139],"to":[40,90,179,181,201,246],"support":[41],"source":[43,98,218],"S":[45,65],"as":[46,48,100,188],"large":[47,145],"possible,":[49],"because":[50],"this":[51,107,242],"implies":[52],"bandwidth":[54],"saving":[55],"in":[56,66,86,220,241],"practice.":[57],"Hence,":[58],"we":[59,109,129,206],"study":[60],"the":[61,76,87,92,131,141,155,159,182,197,228,247],"possible":[62],"size":[63],"of":[64,95,127,133,143,184,250],"through":[69],"|S|":[70,115],"or":[71],"equivalently":[72],"(to":[73],"our":[74,258],"convenience)":[75],"ratio":[77,148,238],"(log":[78,149,239],"|S|/|K|)":[79,150,240],"K.":[83,105],"Our":[84,147,237],"novelty":[85],"methodology":[88],"regard":[91],"function":[94],"given":[97],"state":[99],"partition":[102,126],"mapping":[103],"Under":[106],"view,":[108],"obtain":[110],"upper":[112,248],"bound":[113,249],"on":[114],"\u03b5)-secure":[119,138,211],"MAC.":[120],"Then,":[121],"by":[122,169],"analyzing":[123],"randomized":[125],"prove":[130],"existence":[132],"approximately":[135],"optimal":[136],"(in":[140],"sense":[142],"|S|).":[146],"much":[152],"larger":[153,256],"previous":[156,160],"results,":[157],"where":[158,213],"results":[161],"usually":[162],"considered":[163],"only":[164,193],"case":[165,183,199,263],"=":[167,265],"1":[168],"proposing":[170],"good":[172],"universal":[173,190],"hashing.":[174],"This":[175],"method":[176],"hard":[178],"extend":[180],"general":[186,198],"hashing":[191],"relates":[192],"two":[194,217],"inputs,":[195],"while":[196],"needs":[200],"relate":[202],"inputs.":[204],"Finally,":[205],"construct":[207],"selectively":[209],"(1,":[210],"MAC,":[212],"fixes":[216],"states":[219],"advance":[221],"one":[223],"his":[225,231],"forgery":[226],"and":[227,253],"other":[229],"inquiry":[232],"message.":[236],"construction":[243],"close":[245],"its":[251],"kind":[252],"significantly":[255],"existential":[259],"result":[260],"above":[261],"1.":[266]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}