Security Estimates for Quadratic Field Based Cryptosystems
hal.structure.identifier | Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX] | |
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
dc.contributor.author | BIASSE, Jean-François | |
hal.structure.identifier | Department of Computer Science [Calgary] [CPSC] | |
dc.contributor.author | MICHAEL, Jacobson | |
hal.structure.identifier | Department of Computer Science [Calgary] [CPSC] | |
dc.contributor.author | ALAN, Silverster | |
dc.date.accessioned | 2024-04-04T02:29:03Z | |
dc.date.available | 2024-04-04T02:29:03Z | |
dc.date.issued | 2010 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190144 | |
dc.description.abstractEn | We describe implementations for solving the discrete logarithm problem in the class group of an imaginary quadratic field and in the infrastructure of a real quadratic field. The algorithms used incorporate improvements over previously-used algorithms, and extensive numerical results are presented demonstrating their efficiency. This data is used as the basis for extrapolations, used to provide recommendations for parameter sizes providing approximately the same level of security as block ciphers with $80,$ $112,$ $128,$ $192,$ and $256$-bit symmetric keys. | |
dc.language.iso | en | |
dc.publisher | Springer | |
dc.title.en | Security Estimates for Quadratic Field Based Cryptosystems | |
dc.type | Article de revue | |
dc.subject.hal | Informatique [cs]/Cryptographie et sécurité [cs.CR] | |
dc.identifier.arxiv | 1004.5512 | |
bordeaux.journal | Lecture Notes in Computer Science | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.peerReviewed | oui | |
hal.identifier | inria-00477949 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00477949v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=2010&rft.eissn=0302-9743&rft.issn=0302-9743&rft.au=BIASSE,%20Jean-Fran%C3%A7ois&MICHAEL,%20Jacobson&ALAN,%20Silverster&rft.genre=article |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |