{"id":"https://openalex.org/W2142472463","doi":"https://doi.org/10.1090/s0025-5718-03-01494-7","title":"The black-box Niederreiter algorithm and its implementation over the binary field","display_name":"The black-box Niederreiter algorithm and its implementation over the binary field","publication_year":2003,"publication_date":"2003-04-21","ids":{"openalex":"https://openalex.org/W2142472463","doi":"https://doi.org/10.1090/s0025-5718-03-01494-7","mag":"2142472463"},"language":"en","primary_location":{"id":"doi:10.1090/s0025-5718-03-01494-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-03-01494-7","pdf_url":"https://www.ams.org/mcom/2003-72-244/S0025-5718-03-01494-7/S0025-5718-03-01494-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.ams.org/mcom/2003-72-244/S0025-5718-03-01494-7/S0025-5718-03-01494-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014101727","display_name":"Peter Fleischmann","orcid":null},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]},{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]}],"countries":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Peter Fleischmann","raw_affiliation_strings":["Institute of Mathematics and Statistics, University of Kent, Canterbury, CT2 7NF, England"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Statistics, University of Kent, Canterbury, CT2 7NF, England","institution_ids":["https://openalex.org/I20581793","https://openalex.org/I4210120266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077778317","display_name":"Markus Chr. Holder","orcid":null},"institutions":[{"id":"https://openalex.org/I202702066","display_name":"Landesbank Baden-W\u00fcrttemberg","ror":"https://ror.org/0208vms90","country_code":"DE","type":"other","lineage":["https://openalex.org/I202702066"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus Holder","raw_affiliation_strings":["Westdeutsche Landesbank, D\u00c3\u00bcsseldorf/M\u00c3\u00bcnster, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Westdeutsche Landesbank, D\u00c3\u00bcsseldorf/M\u00c3\u00bcnster, Germany","institution_ids":["https://openalex.org/I202702066"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105939006","display_name":"Peter Roelse","orcid":null},"institutions":[{"id":"https://openalex.org/I4210122849","display_name":"Philips (Netherlands)","ror":"https://ror.org/02p2bgp27","country_code":"NL","type":"company","lineage":["https://openalex.org/I4210122849"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Peter Roelse","raw_affiliation_strings":["Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands","Philips Semiconductors, B.V., P.O. Box 218, 5600 MD Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Philips Semiconductors, B.V., P.O. Box 218, 5600 MD Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I4210122849"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8579,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88144665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"244","first_page":"1887","last_page":"1899"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7276877164840698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6656266450881958},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.6317465305328369},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.6065480709075928},{"id":"https://openalex.org/keywords/black-box","display_name":"Black box","score":0.47142618894577026},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4595661461353302},{"id":"https://openalex.org/keywords/factoring","display_name":"Factoring","score":0.45752084255218506},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4195822477340698},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.24534624814987183},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.22912511229515076},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.22173145413398743},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.192834734916687},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.09063926339149475}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7276877164840698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6656266450881958},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.6317465305328369},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.6065480709075928},{"id":"https://openalex.org/C94966114","wikidata":"https://www.wikidata.org/wiki/Q29256","display_name":"Black box","level":2,"score":0.47142618894577026},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4595661461353302},{"id":"https://openalex.org/C177225278","wikidata":"https://www.wikidata.org/wiki/Q192674","display_name":"Factoring","level":2,"score":0.45752084255218506},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4195822477340698},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24534624814987183},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.22912511229515076},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.22173145413398743},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.192834734916687},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.09063926339149475},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1090/s0025-5718-03-01494-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-03-01494-7","pdf_url":"https://www.ams.org/mcom/2003-72-244/S0025-5718-03-01494-7/S0025-5718-03-01494-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/6aafec3f-9a59-4672-bc63-acbb91ee885b","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/6aafec3f-9a59-4672-bc63-acbb91ee885b","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fleischmann, P, Holder, M C & Roelse, P L A 2003, 'The black-box Niederreiter algorithm and its implementation over the binary field', Mathematics of Computation, vol. 72, no. 244, pp. 1887-1899. https://doi.org/10.1090/S0025-5718-03-01494-7","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:623527","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=623527","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0025-5718","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.192.4188","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.4188","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ams.org/journals/mcom/2003-72-244/S0025-5718-03-01494-7/S0025-5718-03-01494-7.pdf","raw_type":"text"},{"id":"pmh:oai:kar.kent.ac.uk:8957","is_oa":false,"landing_page_url":"https://kar.kent.ac.uk/8957/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:library.tue.nl:623527","is_oa":false,"landing_page_url":"http://repository.tue.nl/623527","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0025-5718","raw_type":"Article / Letter to the editor"},{"id":"pmh:tue:oai:pure.tue.nl:publications/6aafec3f-9a59-4672-bc63-acbb91ee885b","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/6aafec3f-9a59-4672-bc63-acbb91ee885b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, 72(244), 1887 - 1899. American Mathematical Society","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1090/s0025-5718-03-01494-7","is_oa":true,"landing_page_url":"https://doi.org/10.1090/s0025-5718-03-01494-7","pdf_url":"https://www.ams.org/mcom/2003-72-244/S0025-5718-03-01494-7/S0025-5718-03-01494-7.pdf","source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2142472463.pdf","grobid_xml":"https://content.openalex.org/works/W2142472463.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W567375113","https://openalex.org/W1489208236","https://openalex.org/W1502124338","https://openalex.org/W1507937674","https://openalex.org/W1512914916","https://openalex.org/W1620670817","https://openalex.org/W1979366382","https://openalex.org/W1995704027","https://openalex.org/W2003104231","https://openalex.org/W2005635883","https://openalex.org/W2030334833","https://openalex.org/W2036982727","https://openalex.org/W2052965490","https://openalex.org/W2071483197","https://openalex.org/W2113600343","https://openalex.org/W2161355074","https://openalex.org/W2162442687","https://openalex.org/W2167511540","https://openalex.org/W4205218720","https://openalex.org/W4212845509","https://openalex.org/W4231623775","https://openalex.org/W4242303608","https://openalex.org/W6601697184","https://openalex.org/W6633869578","https://openalex.org/W6732987287","https://openalex.org/W6812045419"],"related_works":["https://openalex.org/W2377710379","https://openalex.org/W2947911821","https://openalex.org/W2393473966","https://openalex.org/W2260256814","https://openalex.org/W2944757884","https://openalex.org/W2997214518","https://openalex.org/W2963853167","https://openalex.org/W2366592368","https://openalex.org/W2594575493","https://openalex.org/W2282911511"],"abstract_inverted_index":{"The":[0,48,80],"most":[1],"time-consuming":[2],"part":[3],"of":[4,18,20,23,75,127],"the":[5,16,21,30,60,72,88,94,131],"Niederreiter":[6,33,82],"algorithm":[7,83,149],"for":[8,84,100,113],"factoring":[9,85,101],"univariate":[10],"polynomials":[11,86,103],"over":[12,51,87,104],"finite":[13],"fields":[14],"is":[15,78,138],"computation":[17],"elements":[19,38],"nullspace":[22],"a":[24,43,115,119,124],"certain":[25],"matrix.":[26],"This":[27],"paper":[28],"describes":[29],"so-called":[31],"\u201cblack-box\u201d":[32],"algorithm,":[34,133],"in":[35,68,93],"which":[36,134],"these":[37],"are":[39,58,107,150],"found":[40],"by":[41,46],"using":[42],"method":[44],"developed":[45],"Wiedemann.":[47],"main":[49],"advantages":[50],"an":[52],"approach":[53,77],"based":[54],"on":[55,123],"Gaussian":[56],"elimination":[57],"that":[59,71],"matrix":[61],"does":[62],"not":[63],"have":[64],"to":[65],"be":[66],"stored":[67],"memory":[69],"and":[70,98,118,140,147],"computational":[73],"complexity":[74],"this":[76,105],"lower.":[79],"black-box":[81],"binary":[89],"field":[90,106],"was":[91,135],"implemented":[92],"C":[95],"programming":[96],"language,":[97],"benchmarks":[99,110],"high-degree":[102],"presented.":[108],"These":[109],"include":[111],"timings":[112],"both":[114],"sequential":[116],"implementation":[117,121],"parallel":[120],"running":[122],"small":[125],"cluster":[126],"workstations.":[128],"In":[129],"addition,":[130],"Wan":[132],"recently":[136],"introduced,":[137],"described,":[139],"connections":[141],"between":[142],"(implementation":[143],"aspects":[144],"of)":[145],"Wan\u2019s":[146],"Niederreiter\u2019s":[148],"given.":[151]},"counts_by_year":[],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}