{"id":"https://openalex.org/W2741730328","doi":"https://doi.org/10.5220/0006425100920103","title":"The Efficient Randomness Testing using Boolean Functions","display_name":"The Efficient Randomness Testing using Boolean Functions","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2741730328","doi":"https://doi.org/10.5220/0006425100920103","mag":"2741730328"},"language":"en","primary_location":{"id":"doi:10.5220/0006425100920103","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0006425100920103","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Joint Conference on e-Business and Telecommunications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0006425100920103","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037650669","display_name":"Marek S\u00fds","orcid":"https://orcid.org/0000-0003-0534-5916"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Marek S\u00fds","raw_affiliation_strings":["Masaryk University, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Masaryk University, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065840856","display_name":"Du\u0161an Klinec","orcid":null},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Du\u0161an Klinec","raw_affiliation_strings":["Masaryk University, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Masaryk University, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069701908","display_name":"Petr \u0160venda","orcid":"https://orcid.org/0000-0002-9784-7624"},"institutions":[{"id":"https://openalex.org/I21449261","display_name":"Masaryk University","ror":"https://ror.org/02j46qs45","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21449261"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Petr \u0160venda","raw_affiliation_strings":["Masaryk University, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Masaryk University, Czech Republic","institution_ids":["https://openalex.org/I21449261"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037650669"],"corresponding_institution_ids":["https://openalex.org/I21449261"],"apc_list":null,"apc_paid":null,"fwci":0.3641,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.68543066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"92","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9957000017166138,"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"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9957000017166138,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9848999977111816,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/randomness","display_name":"Randomness","score":0.729889988899231},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6959316730499268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6538372039794922},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.424087256193161},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36087894439697266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25118786096572876},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12451478838920593}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.729889988899231},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6959316730499268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6538372039794922},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.424087256193161},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36087894439697266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25118786096572876},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12451478838920593}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0006425100920103","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0006425100920103","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Joint Conference on e-Business and Telecommunications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0006425100920103","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0006425100920103","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Joint Conference on e-Business and Telecommunications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4313334948","https://openalex.org/W2990594069","https://openalex.org/W2785866029","https://openalex.org/W4224457755","https://openalex.org/W2386767533","https://openalex.org/W3185542553","https://openalex.org/W2371369441","https://openalex.org/W2355502686","https://openalex.org/W1590541736","https://openalex.org/W2112845300"],"abstract_inverted_index":{"The":[0,16,71,119,174,182],"wide":[1],"range":[2],"of":[3,80,106,113,129,172,212],"security":[4],"applications":[5],"requires":[6,168],"data":[7,64,132],"either":[8,149],"truly":[9,62],"random":[10,63],"or":[11,25,109,138,160],"indistinguishable":[12],"from":[13],"the":[14,46,68,84,88,92,96,111,142,154,206],"random.":[15],"statistical":[17,41],"tests":[18,143],"included":[19,144],"in":[20,75,115,125,145,210],"batteries":[21,147],"like":[22],"NIST":[23,136],"STS":[24,137],"Dieharder":[26,139],"are":[27,73,148],"frequently":[28,123],"used":[29],"to":[30,67,152],"assess":[31],"this":[32,100,180],"randomness":[33,42],"property.":[34],"We":[35],"designed":[36],"principally":[37],"simple,":[38],"yet":[39],"powerful":[40],"test":[43],"working":[44],"on":[45,51,186],"bit":[47,107],"level":[48],"and":[49,196,201,215],"based":[50],"a":[52],"search":[53],"for":[54,61,99,104,135],"boolean":[55,89],"function(s)":[56],"exhibiting":[57,91],"bias":[58,93,101,114,121,209],"not":[59],"expected":[60],"when":[65],"applied":[66],"tested":[69,116],"stream.":[70],"deviances":[72],"detected":[74,124],"seconds":[76],"rather":[77],"than":[78,133,188],"tens":[79],"minutes":[81],"required":[82,134],"by":[83],"common":[85,155],"batteries.":[86],"Importantly,":[87],"function":[90,117],"directly":[94],"describes":[95],"pattern":[97],"responsible":[98],"-":[102],"allowing":[103],"construction":[105],"predictor":[108],"fixing":[110],"cause":[112],"design.":[118],"present":[120],"is":[122],"at":[126],"least":[127],"order":[128],"magnitude":[130],"less":[131],"showing":[140],"that":[141],"these":[146],"too":[150],"simple":[151],"spot":[153],"biases":[156],"(like":[157,163],"Monobit":[158],"test)":[159,166],"overly":[161],"complex":[162],"Fourier":[164],"Transform":[165],"which":[167,219],"an":[169],"extensive":[170],"amount":[171],"data.":[173],"proposed":[175],"approach":[176],"called":[177],"BoolTest":[178],"fills":[179],"gap.":[181],"performance":[183],"was":[184,226],"verified":[185],"more":[187],"20":[189],"real":[190],"world":[191],"cryptographic":[192],"functions":[193,200],"\u2013":[194],"block":[195],"stream":[197],"ciphers,":[198],"hash":[199],"pseudorandom":[202],"generators.":[203],"Among":[204],"others,":[205],"previously":[207],"unknown":[208],"output":[211],"C":[213],"rand()":[214],"Java":[216],"Random":[217],"generators":[218],"can":[220],"be":[221],"utilized":[222],"as":[223],"practical":[224],"distinguisher":[225],"found.":[227]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}