{"id":"https://openalex.org/W4288064646","doi":"https://doi.org/10.1109/tcomm.2022.3194138","title":"Overcoming Data Availability Attacks in Blockchain Systems: Short Code-Length LDPC Code Design for Coded Merkle Tree","display_name":"Overcoming Data Availability Attacks in Blockchain Systems: Short Code-Length LDPC Code Design for Coded Merkle Tree","publication_year":2022,"publication_date":"2022-07-27","ids":{"openalex":"https://openalex.org/W4288064646","doi":"https://doi.org/10.1109/tcomm.2022.3194138"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2022.3194138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3194138","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5027574314","display_name":"Debarnab Mitra","orcid":"https://orcid.org/0000-0002-6167-6413"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Debarnab Mitra","raw_affiliation_strings":["ECE Department, UCLA, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6167-6413","affiliations":[{"raw_affiliation_string":"ECE Department, UCLA, Los Angeles, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051151311","display_name":"Lev Tauz","orcid":"https://orcid.org/0000-0002-9795-3478"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lev Tauz","raw_affiliation_strings":["ECE Department, UCLA, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9795-3478","affiliations":[{"raw_affiliation_string":"ECE Department, UCLA, Los Angeles, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075795132","display_name":"Lara Dolecek","orcid":"https://orcid.org/0000-0003-3736-4345"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lara Dolecek","raw_affiliation_strings":["ECE Department, UCLA, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3736-4345","affiliations":[{"raw_affiliation_string":"ECE Department, UCLA, Los Angeles, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.824,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.94131081,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"70","issue":"9","first_page":"5742","last_page":"5759"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9994000196456909,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9994000196456909,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9958999752998352,"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/T11478","display_name":"Caching and Content Delivery","score":0.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6341966986656189},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6231777667999268},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5936791896820068},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5842739343643188},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.5440066456794739},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5027742385864258},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4859372675418854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.465888649225235},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41945311427116394},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3861151933670044},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3800508975982666},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.3581112325191498},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2351953685283661},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10857832431793213},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10194310545921326},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08772483468055725},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08205527067184448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6341966986656189},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6231777667999268},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5936791896820068},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5842739343643188},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5440066456794739},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5027742385864258},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4859372675418854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.465888649225235},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41945311427116394},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3861151933670044},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3800508975982666},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.3581112325191498},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2351953685283661},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10857832431793213},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10194310545921326},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08772483468055725},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08205527067184448},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2022.3194138","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2022.3194138","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5299999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1766210857","https://openalex.org/W1818146586","https://openalex.org/W1964402820","https://openalex.org/W2004679050","https://openalex.org/W2043007983","https://openalex.org/W2113475157","https://openalex.org/W2115193201","https://openalex.org/W2120164854","https://openalex.org/W2167943285","https://openalex.org/W2555782333","https://openalex.org/W2794417375","https://openalex.org/W2794982701","https://openalex.org/W2891903667","https://openalex.org/W2910815950","https://openalex.org/W2949333674","https://openalex.org/W2955350604","https://openalex.org/W2962966164","https://openalex.org/W2979777917","https://openalex.org/W2982399491","https://openalex.org/W3112512843","https://openalex.org/W3174431707","https://openalex.org/W3210283590","https://openalex.org/W3210402189","https://openalex.org/W3215658158","https://openalex.org/W3216197463","https://openalex.org/W4214891151","https://openalex.org/W4248175462","https://openalex.org/W4285047810","https://openalex.org/W4285300986","https://openalex.org/W4288318638","https://openalex.org/W6763116665","https://openalex.org/W6765414166","https://openalex.org/W6804240172"],"related_works":["https://openalex.org/W2903058006","https://openalex.org/W2102374550","https://openalex.org/W2047069332","https://openalex.org/W2352157218","https://openalex.org/W4213381250","https://openalex.org/W2806845321","https://openalex.org/W4293418541","https://openalex.org/W2393084694","https://openalex.org/W2167946977","https://openalex.org/W1985727224"],"abstract_inverted_index":{"Light":[0],"nodes":[1,23,41,56,83,102],"in":[2,57,222,323],"blockchains":[3],"improve":[4,200],"the":[5,8,16,39,48,52,55,58,94,97,122,194,201,239,262,272],"scalability":[6],"of":[7,15,51,93,121,189,203,205,218,256,274,276,287,315,317],"system":[9],"by":[10,46,74,89],"storing":[11],"a":[12,27,35,61,86,106,113,117,186,226,232,253,267,285,288,312],"small":[13,118,254],"portion":[14,50],"blockchain":[17],"ledger.":[18],"In":[19,174],"certain":[20],"blockchains,":[21,172],"light":[22,40,82,101,195],"are":[24,152,165],"vulnerable":[25],"to":[26,84,104,252,321],"<bold":[28,76,130,240,247,292,302],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[29,77,131,241,248,293,303],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>data":[30],"availability</i></b>":[31],"(DA)":[32],"attack":[33,88,108],"where":[34],"malicious":[36,98,114],"node":[37,115,196],"makes":[38],"accept":[42],"an":[43,297],"invalid":[44,49],"block":[45,53,95],"hiding":[47],"from":[54,96],"system.":[59],"Recently,":[60],"technique":[62],"based":[63,213],"on":[64,179,214],"LDPC":[65,123,136,191,223,234,298],"codes":[66,137,151,192],"called":[67,291,301],"Coded":[68],"Merkle":[69],"Tree":[70],"(CMT)":[71],"was":[72],"proposed":[73],"Yu":[75,129],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>et":[78,132],"al.</i></b>":[79,133],"that":[80,138,185,261],"enables":[81],"detect":[85,105],"DA":[87,107,206,277,318],"randomly":[90],"requesting/sampling":[91],"portions":[92],"node.":[99],"However,":[100],"fail":[103],"with":[109,145,266],"high":[110,146],"probability":[111,202,273,314],"if":[112],"hides":[116],"stopping":[119,142,220,250],"set":[120,143],"code.":[124],"To":[125],"mitigate":[126],"this":[127,157,175],"problem,":[128],"used":[134],"random":[135],"achieve":[139],"large":[140],"minimum":[141],"size":[144],"probability.":[147],"Although":[148],"effective,":[149],"these":[150],"not":[153],"necessarily":[154],"optimal":[155],"for":[156,167],"application,":[158],"especially":[159],"at":[160],"short":[161,180],"code":[162,181,235,299],"lengths,":[163],"which":[164,246],"relevant":[166],"low":[168],"latency":[169],"systems,":[170],"IoT":[171],"etc..":[173],"paper,":[176],"we":[177,230,283],"focus":[178],"lengths":[182],"and":[183,193,296],"demonstrate":[184,260],"suitable":[187],"co-design":[188,286,310],"specialized":[190],"sampling":[197,269,289],"strategy":[198,270,290],"can":[199],"detection":[204,275,316],"attacks.":[207,278],"We":[208,259],"consider":[209],"different":[210],"adversary":[211,228,281],"models":[212],"their":[215],"computational":[216],"capabilities":[217],"finding":[219],"sets":[221,251],"codes.":[224],"For":[225,279],"weak":[227],"model,":[229],"devise":[231],"new":[233,309],"construction":[236,300],"termed":[237],"as":[238],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>entropy-constrained</i></b>":[242],"PEG":[243,305],"(EC-PEG)":[244],"algorithm":[245,264],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>concentrates</i></b>":[249],"group":[255],"variable":[257],"nodes.":[258],"EC-PEG":[263],"coupled":[265],"greedy":[268],"improves":[271],"stronger":[280],"models,":[282],"provide":[284],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>linear-programming-sampling</i></b>":[294],"(LP-sampling)":[295],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>linear-programming-constrained</i></b>":[304],"(LC-PEG)":[306],"algorithm.":[307],"The":[308],"demonstrates":[311],"higher":[313],"attacks":[319],"compared":[320],"approaches":[322],"earlier":[324],"literature.":[325]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}