{"id":"https://openalex.org/W2994826096","doi":"https://doi.org/10.1109/access.2019.2961065","title":"New Mathematical Model to Analyze Security of Sharding-Based Blockchain Protocols","display_name":"New Mathematical Model to Analyze Security of Sharding-Based Blockchain Protocols","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2994826096","doi":"https://doi.org/10.1109/access.2019.2961065","mag":"2994826096"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2961065","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2961065","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936849.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936849.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Abdelatif Hafid","orcid":"https://orcid.org/0000-0001-8597-7344"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","MA"],"is_corresponding":false,"raw_author_name":"Abdelatif Hafid","raw_affiliation_strings":["Department of Computer Science and Operational Research, Montreal Blockchain Lab, University of Montreal, Montreal, Canada","Department of Mathematics, Faculty of Sciences, Team of EDA\u2013Mathematical Laboratory and Their Applications, University of Moulay Ismail, Meknes, Morocco"],"raw_orcid":"https://orcid.org/0000-0001-8597-7344","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Operational Research, Montreal Blockchain Lab, University of Montreal, Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Sciences, Team of EDA\u2013Mathematical Laboratory and Their Applications, University of Moulay Ismail, Meknes, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055329164","display_name":"Abdelhakim Hafid","orcid":"https://orcid.org/0000-0001-8597-7344"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA","MA"],"is_corresponding":false,"raw_author_name":"Abdelhakim Senhaji Hafid","raw_affiliation_strings":["Department of Computer Science and Operational Research, Montreal Blockchain Lab, University of Montreal, Montreal, Canada","Department of Mathematics, Faculty of Sciences, Team of EDA\u2013Mathematical Laboratory and Their Applications, University of Moulay Ismail, Meknes, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Operational Research, Montreal Blockchain Lab, University of Montreal, Montreal, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Sciences, Team of EDA\u2013Mathematical Laboratory and Their Applications, University of Moulay Ismail, Meknes, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043334772","display_name":"Mustapha Samih","orcid":"https://orcid.org/0000-0002-9751-9161"},"institutions":[{"id":"https://openalex.org/I4210153608","display_name":"Universit\u00e9 Moulay Ismail de Meknes","ror":"https://ror.org/04cnscd67","country_code":"MA","type":"education","lineage":["https://openalex.org/I4210153608"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Mustapha Samih","raw_affiliation_strings":["Department of Mathematics, Faculty of Sciences, Team of EDA\u2013Mathematical Laboratory and Their Applications, University of Moulay Ismail, Meknes, Morocco"],"raw_orcid":"https://orcid.org/0000-0002-9751-9161","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Sciences, Team of EDA\u2013Mathematical Laboratory and Their Applications, University of Moulay Ismail, Meknes, Morocco","institution_ids":["https://openalex.org/I4210153608"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":11.9087,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":{"value":0.98404652,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"7","issue":null,"first_page":"185447","last_page":"185457"},"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.9998999834060669,"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.9998999834060669,"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.9144999980926514,"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/T10328","display_name":"Supply Chain and Inventory Management","score":0.9124000072479248,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7866119146347046},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7797672748565674},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.7119355797767639},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.52668297290802},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.511938214302063},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5074383616447449},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.48926421999931335},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.448392778635025},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.443736732006073},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1553116738796234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1492709517478943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7866119146347046},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7797672748565674},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.7119355797767639},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.52668297290802},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.511938214302063},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5074383616447449},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.48926421999931335},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.448392778635025},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.443736732006073},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1553116738796234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1492709517478943},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2961065","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2961065","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936849.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a8a2aef8b37a4508929f206da4095249","is_oa":true,"landing_page_url":"https://doaj.org/article/a8a2aef8b37a4508929f206da4095249","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 185447-185457 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2961065","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2961065","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08936849.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2994826096.pdf","grobid_xml":"https://content.openalex.org/works/W2994826096.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1486613786","https://openalex.org/W1504566625","https://openalex.org/W1527197079","https://openalex.org/W1767521945","https://openalex.org/W1970075652","https://openalex.org/W1989274820","https://openalex.org/W1999348522","https://openalex.org/W2006252547","https://openalex.org/W2036457487","https://openalex.org/W2040080160","https://openalex.org/W2042024619","https://openalex.org/W2063844956","https://openalex.org/W2103012681","https://openalex.org/W2105685537","https://openalex.org/W2129000925","https://openalex.org/W2159236064","https://openalex.org/W2163855617","https://openalex.org/W2164530213","https://openalex.org/W2182841112","https://openalex.org/W2188363456","https://openalex.org/W2281208003","https://openalex.org/W2324512399","https://openalex.org/W2535104337","https://openalex.org/W2794533297","https://openalex.org/W2890287726","https://openalex.org/W2892389652","https://openalex.org/W2897676665","https://openalex.org/W2900804173","https://openalex.org/W2907683311","https://openalex.org/W2918478470","https://openalex.org/W2949333674","https://openalex.org/W2955700129","https://openalex.org/W2963370897","https://openalex.org/W2963517786","https://openalex.org/W3103317839","https://openalex.org/W3137092842","https://openalex.org/W3151748982","https://openalex.org/W4211068006","https://openalex.org/W4230561438","https://openalex.org/W4246219036","https://openalex.org/W4248175462","https://openalex.org/W4298227433","https://openalex.org/W6638039407","https://openalex.org/W6675692801","https://openalex.org/W6685893764","https://openalex.org/W6754570054","https://openalex.org/W6764719541","https://openalex.org/W6793285265"],"related_works":["https://openalex.org/W4210406818","https://openalex.org/W4306779889","https://openalex.org/W4386732777","https://openalex.org/W3211706803","https://openalex.org/W4382775358","https://openalex.org/W4246942721","https://openalex.org/W3209862047","https://openalex.org/W4304136894","https://openalex.org/W2989851257","https://openalex.org/W4388131927"],"abstract_inverted_index":{"In":[0,47,109],"recent":[1],"years,":[2],"the":[3,17,32,57,87,115,122,146,160],"scalability":[4],"issue":[5],"of":[6,16,45,59,81,103,148,159],"blockchain":[7,33,61],"protocols":[8,68],"has":[9],"received":[10],"huge":[11],"attention.":[12],"Sharding":[13],"is":[14,29,84],"one":[15,91],"most":[18],"promising":[19],"solutions":[20],"to":[21,30,55,74,85,120],"scale":[22],"blockchain.":[23],"The":[24,78],"basic":[25],"idea":[26],"behind":[27],"sharding":[28,67,128],"divide":[31],"network":[34],"into":[35],"multiple":[36],"committees":[37],"where":[38],"each":[39,96],"committee":[40,92],"processes":[41],"a":[42,52,126,132,154],"separate":[43],"set":[44],"transactions.":[46],"this":[48,111],"paper,":[49],"we":[50,64,152],"propose":[51],"mathematical":[53],"model":[54],"analyze":[56,65],"security":[58],"sharding-based":[60],"protocols.":[62],"Moreover,":[63],"well-known":[66],"including":[69],"RapidChain,":[70],"OmniLedger,":[71],"and":[72,93,106,142,156],"Zilliga":[73],"validate":[75],"our":[76,82,149],"model.":[77],"key":[79],"contribution":[80,113],"paper":[83,112],"bound":[86],"failure":[88,123],"probability":[89,99,136],"for":[90,95,101,125],"so":[94],"epoch":[97],"using":[98],"bounds":[100,137],"sums":[102],"upper-bounded":[104],"hypergeometric":[105],"binomial":[107],"distributions.":[108],"addition,":[110],"answers":[114],"following":[116],"fundamental":[117],"question:":[118],"\u201chow":[119],"keep":[121],"probability,":[124],"given":[127],"protocol,":[129],"smaller":[130],"than":[131],"predefined":[133],"threshold?\u201d.":[134],"Three":[135],"are":[138],"used:":[139],"Chebyshev,":[140],"Hoeffding,":[141],"Chv\u00e1tal.":[143],"To":[144],"illustrate":[145],"effectiveness":[147],"proposed":[150,161],"model,":[151],"conduct":[153],"numerical":[155],"comparative":[157],"analysis":[158],"bounds.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2025-10-10T00:00:00"}