The discrete logarithm problem in the group of non-singular circulant matrices

DOI10.1515/GCC.2010.006zbMATH Open1193.94059arXiv0905.3135MaRDI QIDQ3585200FDOQ3585200

Authors: Ayan Mahalanobis 

Publication date: 19 August 2010

Published in: Groups - Complexity - Cryptology (Search for Journal in Brave)

Abstract: The discrete logarithm problem is one of the backbones in public key cryptography. In this paper we study the discrete logarithm problem in the group of circulant matrices over a finite field. This gives rise to secure and fast public key cryptosystems.

Full work available at URL: https://arxiv.org/abs/0905.3135

Recommendations

• Are matrices useful in public-key cryptography?
• scientific article; zbMATH DE number 4214161
• Cryptanalysis of a system using matrices over group rings
• A public-key cryptosystem based on the group rings
• Discrete logarithms for finite groups

zbMATH Keywords

circulant matricesthe discrete logarithm problem

Mathematics Subject Classification ID

Cryptography (94A60) Toeplitz, Cauchy, and related matrices (15B05)

Cites Work

• Circulant-style matrices closed under multiplication

Cited In (12)

• A new generic digital signature algorithm
• \(p(x)\)-circulants over finite fields and probability methods of their construction
• A novel public-key encryption scheme based on Bass cyclic units in integral group rings
• The One-More Discrete Logarithm Assumption in the Generic Group Model
• Are matrices useful in public-key cryptography?
• О сложности двупараметрической задачи дискретного логарифмирования в конечной циклической группе с эффективным автоморфизмом
• A note on cyclic groups, finite fields, and the discrete logarithm problem
• Transformations of two cryptographic problems in terms of matrices
• Title not available (Why is that?)
• Discrete logarithms for finite groups
• Cryptanalysing the critical group: efficiently solving Biggs's discrete logarithm problem
• Matrix representation of cryptographic functions

This page was built for publication: The discrete logarithm problem in the group of non-singular circulant matrices

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