{"id":"https://openalex.org/W2077221897","doi":"https://doi.org/10.1109/tit.2012.2184736","title":"Parity-Check Relations on Combination Generators","display_name":"Parity-Check Relations on Combination Generators","publication_year":2012,"publication_date":"2012-01-18","ids":{"openalex":"https://openalex.org/W2077221897","doi":"https://doi.org/10.1109/tit.2012.2184736","mag":"2077221897"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2012.2184736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2184736","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","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/A5050062480","display_name":"Anne Canteaut","orcid":"https://orcid.org/0000-0002-6292-8336"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne Canteaut","raw_affiliation_strings":["Project-Team SECRET, INRIA Paris-Rocquencourt, Le Chesnay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Project-Team SECRET, INRIA Paris-Rocquencourt, Le Chesnay, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037985740","display_name":"Mar\u00eda Naya\u2010Plasencia","orcid":"https://orcid.org/0000-0002-0059-5417"},"institutions":[{"id":"https://openalex.org/I2972652528","display_name":"FHNW University of Applied Sciences and Arts Northwestern Switzerland","ror":"https://ror.org/04mq2g308","country_code":"CH","type":"education","lineage":["https://openalex.org/I2972652528"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mar\u00eda Naya-Plasencia","raw_affiliation_strings":["FHNW Hochschule f\u00fcr Technik, Windisch, Switzerland","FHNW Hochschule fur Tech., Windisch, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FHNW Hochschule f\u00fcr Technik, Windisch, Switzerland","institution_ids":["https://openalex.org/I2972652528"]},{"raw_affiliation_string":"FHNW Hochschule fur Tech., Windisch, Switzerland","institution_ids":["https://openalex.org/I2972652528"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4423,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73345795,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"58","issue":"6","first_page":"3900","last_page":"3911"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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/T11130","display_name":"Coding theory and cryptography","score":1.0,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/correlation-attack","display_name":"Correlation attack","score":0.7165168523788452},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.6743533611297607},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.5878652334213257},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5872546434402466},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5704851150512695},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5391324758529663},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5320637822151184},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4556376039981842},{"id":"https://openalex.org/keywords/keystream","display_name":"Keystream","score":0.45249930024147034},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4300187826156616},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.4213528037071228},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41219043731689453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3780897259712219},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32440072298049927},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.0797475278377533}],"concepts":[{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.7165168523788452},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.6743533611297607},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.5878652334213257},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5872546434402466},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5704851150512695},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5391324758529663},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5320637822151184},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4556376039981842},{"id":"https://openalex.org/C2776132008","wikidata":"https://www.wikidata.org/wiki/Q1509893","display_name":"Keystream","level":4,"score":0.45249930024147034},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4300187826156616},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.4213528037071228},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41219043731689453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3780897259712219},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32440072298049927},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0797475278377533},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2012.2184736","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2012.2184736","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Theory","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01110509v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01110509","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2012, 58 (6), pp.3900-3911. ⟨10.1109/TIT.2012.2184736⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W161705760","https://openalex.org/W1564295073","https://openalex.org/W1583499453","https://openalex.org/W1590214610","https://openalex.org/W1606572167","https://openalex.org/W1684916776","https://openalex.org/W1735405636","https://openalex.org/W1964723977","https://openalex.org/W1976904723","https://openalex.org/W2053679678","https://openalex.org/W2107285942","https://openalex.org/W2117363241","https://openalex.org/W2157891080","https://openalex.org/W2161517294","https://openalex.org/W2911452795","https://openalex.org/W6633754100","https://openalex.org/W6650918287"],"related_works":["https://openalex.org/W2612531168","https://openalex.org/W4286758936","https://openalex.org/W4389258758","https://openalex.org/W2781828448","https://openalex.org/W2154606285","https://openalex.org/W2095781777","https://openalex.org/W374805828","https://openalex.org/W1446717654","https://openalex.org/W2904575688","https://openalex.org/W2080654076"],"abstract_inverted_index":{"A":[0],"divide-and-conquer":[1],"cryptanalysis":[2],"can":[3],"often":[4],"be":[5,65],"mounted":[6],"against":[7],"some":[8,33,97,104,133],"keystream":[9],"generators":[10],"composed":[11],"of":[12,32,49,89],"several":[13],"(possibly":[14],"nonlinear)":[15],"independent":[16],"devices":[17],"combined":[18],"by":[19,46],"a":[20,39,57,82,90],"Boolean":[21],"function.":[22],"In":[23],"particular,":[24],"any":[25],"parity-check":[26,91,125],"relation":[27],"derived":[28],"from":[29],"the":[30,47,50,61,87,128],"periods":[31],"constituent":[34],"sequences":[35],"usually":[36],"leads":[37],"to":[38,81,123],"distinguishing":[40],"attack":[41],"whose":[42],"complexity":[43],"is":[44,56],"determined":[45],"bias":[48,55,88,102,131],"relation.":[51],"However,":[52],"estimating":[53],"this":[54,74,101],"difficult":[58],"problem":[59],"since":[60],"piling-up":[62],"lemma":[63],"cannot":[64],"used.":[66],"Here,":[67],"we":[68],"give":[69],"two":[70],"exact":[71],"expressions":[72,79],"for":[73,85,100],"bias.":[75],"Most":[76],"notably,":[77],"these":[78],"lead":[80],"new":[83],"algorithm":[84],"computing":[86],"relation,":[92],"and":[93,116],"they":[94],"also":[95,120],"provide":[96],"simple":[98],"formulas":[99],"in":[103,111,132],"particular":[105],"cases":[106],"which":[107],"are":[108],"commonly":[109],"used":[110],"cryptography,":[112],"namely":[113],"resilient":[114],"functions":[115],"plateaued":[117],"functions.":[118],"We":[119],"show":[121],"how":[122],"build":[124],"relations":[126],"with":[127],"highest":[129],"possible":[130],"particularly":[134],"relevant":[135],"cases.":[136]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}