{"id":"https://openalex.org/W2955625895","doi":"https://doi.org/10.1515/jmc-2019-0027","title":"Improved cryptanalysis of the AJPS Mersenne based cryptosystem","display_name":"Improved cryptanalysis of the AJPS Mersenne based cryptosystem","publication_year":2019,"publication_date":"2019-11-17","ids":{"openalex":"https://openalex.org/W2955625895","doi":"https://doi.org/10.1515/jmc-2019-0027","mag":"2955625895"},"language":"en","primary_location":{"id":"doi:10.1515/jmc-2019-0027","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2019-0027","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2019-0027/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"type":"preprint","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2019-0027/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110153809","display_name":"Jean-S\u00e9bastien Coron","orcid":"https://orcid.org/0000-0003-1021-3344"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":true,"raw_author_name":"Jean-S\u00e9bastien Coron","raw_affiliation_strings":["University of Luxembourg , Esch-sur-Alzette , Luxembourg","University of Luxembourg > Faculty of Science, Technology and Communication (FSTC)  > Computer Science and Communications Research Unit (CSC)"],"affiliations":[{"raw_affiliation_string":"University of Luxembourg , Esch-sur-Alzette , Luxembourg","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"University of Luxembourg > Faculty of Science, Technology and Communication (FSTC)  > Computer Science and Communications Research Unit (CSC)","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026338976","display_name":"Agnese Gini","orcid":"https://orcid.org/0009-0001-9565-380X"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Agnese Gini","raw_affiliation_strings":["University of Luxembourg , Esch-sur-Alzette , Luxembourg","University of Luxembourg,Interdisciplinary Centre for Security, Reliability, and Trust (SnT)"],"affiliations":[{"raw_affiliation_string":"University of Luxembourg , Esch-sur-Alzette , Luxembourg","institution_ids":["https://openalex.org/I186903577"]},{"raw_affiliation_string":"University of Luxembourg,Interdisciplinary Centre for Security, Reliability, and Trust (SnT)","institution_ids":["https://openalex.org/I186903577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110153809"],"corresponding_institution_ids":["https://openalex.org/I186903577"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.15361775,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.55589462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"1","first_page":"218","last_page":"223"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9787999987602234,"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":0.9787999987602234,"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.9783999919891357,"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/T11130","display_name":"Coding theory and cryptography","score":0.947700023651123,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mersenne-prime","display_name":"Mersenne prime","score":0.8524566888809204},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.6517586708068848},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6229107975959778},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.554611086845398},{"id":"https://openalex.org/keywords/impossible-differential-cryptanalysis","display_name":"Impossible differential cryptanalysis","score":0.42961469292640686},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.41005754470825195},{"id":"https://openalex.org/keywords/linear-cryptanalysis","display_name":"Linear cryptanalysis","score":0.30390265583992004},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2684073746204376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24627268314361572},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.23995566368103027},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.12938398122787476}],"concepts":[{"id":"https://openalex.org/C29641680","wikidata":"https://www.wikidata.org/wiki/Q186875","display_name":"Mersenne prime","level":2,"score":0.8524566888809204},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.6517586708068848},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6229107975959778},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.554611086845398},{"id":"https://openalex.org/C120488936","wikidata":"https://www.wikidata.org/wiki/Q3005748","display_name":"Impossible differential cryptanalysis","level":5,"score":0.42961469292640686},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.41005754470825195},{"id":"https://openalex.org/C82424418","wikidata":"https://www.wikidata.org/wiki/Q1826463","display_name":"Linear cryptanalysis","level":4,"score":0.30390265583992004},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2684073746204376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24627268314361572},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.23995566368103027},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12938398122787476}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jmc-2019-0027","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2019-0027","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2019-0027/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},{"id":"mag:2955625895","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2019/610.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","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":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":{"id":"doi:10.1515/jmc-2019-0027","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2019-0027","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2019-0027/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2955625895.pdf","grobid_xml":"https://content.openalex.org/works/W2955625895.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2729344185","https://openalex.org/W2949793526"],"related_works":["https://openalex.org/W2609606888","https://openalex.org/W2084143887","https://openalex.org/W2404104609","https://openalex.org/W3154764694","https://openalex.org/W3037868904","https://openalex.org/W2949562795","https://openalex.org/W2742575612","https://openalex.org/W2396179152","https://openalex.org/W2098702512","https://openalex.org/W2734719375","https://openalex.org/W570645064","https://openalex.org/W2574812748","https://openalex.org/W3198534324","https://openalex.org/W172795436","https://openalex.org/W1531522605","https://openalex.org/W2566152692","https://openalex.org/W2795654028","https://openalex.org/W634693320","https://openalex.org/W623380229","https://openalex.org/W2186740495"],"abstract_inverted_index":{"Abstract":[0],"At":[1],"Crypto":[2],"2018,":[3],"Aggarwal,":[4],"Joux,":[5],"Prakash":[6],"and":[7],"Santha":[8],"(AJPS)":[9],"described":[10,30],"a":[11],"new":[12],"public-key":[13],"encryption":[14],"scheme":[15],"based":[16],"on":[17],"Mersenne":[18],"numbers.":[19],"Shortly":[20],"after":[21],"the":[22,25],"publication":[23],"of":[24],"cryptosystem,":[26],"Beunardeau":[27],"et":[28],"al.":[29],"an":[31,44],"attack":[32,46],"with":[33,47],"complexity":[34,48],"\ud835\udcde(2":[35,49],"2":[36],"h":[37,51],").":[38,52],"In":[39],"this":[40],"paper,":[41],"we":[42],"describe":[43],"improved":[45],"1.75":[50]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-12-07T23:40:59.601060","created_date":"2025-10-10T00:00:00"}