Compression in Finite Fields and Torus-Based Cryptography

DOI10.1137/060676155MaRDI QIDQ3532570zbMATH OpenOpenAlexFDO

Authors Karl Rubin, Alice Silverberg

Publication date 28 October 2008

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/060676155

zbMATH Keywords

CEILIDHcompressionmultiplicative groupstorus-based cryptography

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Effective compression maps for torus-based cryptography
• scientific article; zbMATH DE number 426148
• scientific article; zbMATH DE number 1418319
• scientific article; zbMATH DE number 5066607
• scientific article; zbMATH DE number 927439
• Finite fields and cryptology
• scientific article; zbMATH DE number 426144
• Practical Cryptography in High Dimensional Tori
• Revisiting homomorphic encryption schemes for finite fields
• On finite fields for pairing based cryptography

Cited in

(23)

• Applications to cryptography of twisting commutative algebraic groups
• Using abelian varieties to improve pairing-based cryptography
• Memory optimization techniques for computing discrete logarithms in compressed SIKE
• Non-split toric codes
• Message transmission for GH-public key cryptosystem
• A constructive approach to a conjecture by Voskresenskii
• Effective compression maps for torus-based cryptography
• Generating parameters for algebraic torus-based cryptosystems
• scientific article; zbMATH DE number 5831613 (Why is no real title available?)
• On Cryptographic Schemes Based on Discrete Logarithms and Factoring
• scientific article; zbMATH DE number 67079 (Why is no real title available?)
• scientific article; zbMATH DE number 2154291 (Why is no real title available?)
• Factor-4 and 6 (De)Compression for Values of Pairings Using Trace Maps
• An optimal representation for the trace zero subgroup
• Torus-Based Compression by Factor 4 and 6
• Advances in Cryptology – CRYPTO 2004
• Practical Cryptography in High Dimensional Tori
• scientific article; zbMATH DE number 5066607 (Why is no real title available?)
• Advances in Cryptology - CRYPTO 2003
• Algorithmic Number Theory
• You can sign but not decrypt: hierarchical integrated encryption and signature
• Hierarchical integrated signature and encryption. (or: key separation vs. key reuse: enjoy the best of both worlds)
• Batch point compression in the context of advanced pairing-based protocols

This page was built for publication: Compression in Finite Fields and Torus-Based Cryptography

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3532570)