Compression in Finite Fields and Torus-Based Cryptography
| Autor: | Karl Rubin, Alice Silverberg |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Discrete mathematics
General Computer Science business.industry General Mathematics CEILIDH Cryptography Data_CODINGANDINFORMATIONTHEORY Torus-based cryptography Public-key cryptography Finite field ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION Cryptosystem XTR business Computer Science::Cryptography and Security Data compression Mathematics |
| Zdroj: | SIAM Journal on Computing. 37:1401-1428 |
| ISSN: | 1095-7111 0097-5397 |
| DOI: | 10.1137/060676155 |
| Popis: | We present efficient compression algorithms for subgroups of multiplicative groups of finite fields, we use our compression algorithms to construct efficient public key cryptosystems called $\T_2$ and CEILIDH, we disprove some conjectures, and we use the theory of algebraic tori to give a better understanding of our cryptosystems, the Lucas-based, XTR, and Gong-Harn cryptosystems, and conjectured generalizations. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|