{"id":"https://openalex.org/W2330555018","doi":"https://doi.org/10.1109/tdsc.2016.2537799","title":"Randomness Tests in Hostile Environments","display_name":"Randomness Tests in Hostile Environments","publication_year":2016,"publication_date":"2016-03-03","ids":{"openalex":"https://openalex.org/W2330555018","doi":"https://doi.org/10.1109/tdsc.2016.2537799","mag":"2330555018"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2016.2537799","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2016.2537799","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer 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 Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://zenodo.org/record/3506795","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085770493","display_name":"Martin Goll","orcid":null},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin Goll","raw_affiliation_strings":["Horst G\u00f6rtz Institute for IT Security, Ruhr-University Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Horst G\u00f6rtz Institute for IT Security, Ruhr-University Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061975828","display_name":"Shay Gueron","orcid":"https://orcid.org/0000-0002-9145-7609"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shay Gueron","raw_affiliation_strings":["Department of Mathematics, Israel Development Center, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Israel Development Center, Haifa, Israel","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085770493"],"corresponding_institution_ids":["https://openalex.org/I904495901"],"apc_list":null,"apc_paid":null,"fwci":0.28924664,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.57823306,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"15","issue":"2","first_page":"289","last_page":"294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12122","display_name":"Physical Unclonable Functions (PUFs) and Hardware Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.995199978351593,"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"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8135817050933838},{"id":"https://openalex.org/keywords/nist","display_name":"NIST","score":0.5655335187911987},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5298466682434082},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4984152317047119},{"id":"https://openalex.org/keywords/statistical-hypothesis-testing","display_name":"Statistical hypothesis testing","score":0.42736661434173584},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.40570923686027527},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.382563054561615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33350130915641785},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.12334510684013367}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.8135817050933838},{"id":"https://openalex.org/C111219384","wikidata":"https://www.wikidata.org/wiki/Q6954384","display_name":"NIST","level":2,"score":0.5655335187911987},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5298466682434082},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4984152317047119},{"id":"https://openalex.org/C87007009","wikidata":"https://www.wikidata.org/wiki/Q210832","display_name":"Statistical hypothesis testing","level":2,"score":0.42736661434173584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40570923686027527},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.382563054561615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33350130915641785},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.12334510684013367}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2016.2537799","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2016.2537799","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer 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 Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:3506795","is_oa":true,"landing_page_url":"https://zenodo.org/record/3506795","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3506795","is_oa":true,"landing_page_url":"https://zenodo.org/record/3506795","pdf_url":null,"source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W76123274","https://openalex.org/W1517403092","https://openalex.org/W1583197584","https://openalex.org/W2065181350"],"related_works":["https://openalex.org/W2106922437","https://openalex.org/W2807901368","https://openalex.org/W2158491338","https://openalex.org/W2133733652","https://openalex.org/W2606392311","https://openalex.org/W4385956668","https://openalex.org/W2900895161","https://openalex.org/W3039360660","https://openalex.org/W4377083194","https://openalex.org/W2990594069"],"abstract_inverted_index":{"An":[0],"acceptable":[1],"way":[2],"to":[3,12,21,34,43,59,67,130,197],"assess":[4],"the":[5,32,41,47,109,142,151,169,200,203],"quality":[6],"of":[7,17,31,36,70,76,95,133,145,147,163,183,202],"an":[8,63],"RNG":[9],"(PRNG)":[10],"is":[11,177,209],"apply":[13,194],"a":[14,22,37,51,60,68,93,131,159,173,190],"standard":[15,110],"battery":[16],"statistical":[18],"randomness":[19,111],"tests":[20,26,112],"sampled":[23],"output.":[24],"Such":[25,88],"compare":[27],"some":[28,84],"observed":[29],"properties":[30,35],"sample":[33],"uniform":[38],"distribution,":[39],"with":[40,92,158],"hope":[42],"detect":[44,116],"deviations":[45],"from":[46],"expected":[48],"behavior.":[49,118],"Consider":[50],"(P)RNG":[52],"that":[53,128,176,208],"outputs":[54,89],"M-bit":[55,123],"values":[56,182],"which,":[57],"due":[58],"failure":[61],"or":[62],"attack,":[64],"are":[65,90],"coerced":[66],"subset":[69,132],"{0,":[71],"1}":[72],"<sup":[73,79,99,104,136],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[74,80,100,105,137],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">M</sup>":[75],"only":[77],"2":[78,98,103,135],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[81,138],"elements,":[82],"for":[83,180],"n":[85,164,184,186],"<;":[86],"M.":[87],"predictable":[91],"probability":[94],"at":[96],"least":[97],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-n</sup>":[101],">":[102],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">-M</sup>":[106],",":[107,139],"but":[108,140],"do":[113],"not":[114],"necessarily":[115],"this":[117],"We":[119],"show":[120],"here":[121],"deterministic":[122],"sequences":[124],"(M":[125],"=":[126,165,187],"128)":[127],"belong":[129],"size":[134],"pass":[141],"DIEHARD":[143],"Battery":[144],"Tests":[146],"Randomness":[148],"[1]":[149],"and":[150],"NIST":[152],"Statistical":[153],"Test":[154],"Suite":[155],"[2],":[156],"even":[157,179],"relatively":[160],"small":[161],"value":[162],"29.":[166],"To":[167],"address":[168],"difficulty,":[170],"we":[171,193],"propose":[172],"detection":[174],"method":[175,196],"feasible":[178],"large":[181],"(e.g.,":[185],"64).":[188],"As":[189],"practical":[191],"example,":[192],"our":[195],"rule":[198],"out":[199],"existence":[201],"speculative":[204],"stealthy":[205],"hardware":[206],"Trojan":[207],"discussed":[210],"in":[211],"[3].":[212]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-02-05T00:54:17.221276","created_date":"2025-10-10T00:00:00"}