PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
February 5, 2026Computational and Applied Mathematics0 citationsOpen Access

PIR Schemes from nD-Cyclic and nD-Constacyclic Codes and Their Monomial Equivalence

View Full Paper
MGMarkus GrasslBKBurcu Ecem KarakaşFÖFerruh Özbudak

Key Points

  • The aim is to explore the efficiency of PIR schemes derived from nD-cyclic and nD-constacyclic codes.
  • Analyzed the transitivity of nD-cyclic codes.
  • Developed PIR schemes based on nD-cyclic codes.
  • Compared nD-cyclic codes with nD-constacyclic codes for monomial equivalence.
  • Provided several examples demonstrating better PIR rates.
  • Found that transitive nD-cyclic codes offer improved PIR rates.
  • Established monomial equivalence between selected nD-cyclic and nD-constacyclic codes.
  • Demonstrated potential for an alternative family of codes improving code transitivity.

Abstract

Abstract Private Information Retrieval (PIR) scheme aims to retrieve data from a database without revealing any details about the identity of the data. The PIR scheme for coded storage systems with colluding servers gives a better PIR rate when the storage code and retrieval code have transitive automorphism groups. In this work, we study the transitivity of n D-cyclic codes and then PIR schemes from them together with several examples of n D-cyclic codes with better PIR rates. Then, we show the monomial equivalence between n D-cyclic codes and certain n D-constacyclic codes, which can be used as an alternative family of transitive codes.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Grassl et al. (2026) studied this question.

synapsesocial.com/papers/6984358ff1d9ada3c1fb470ahttps://doi.org/10.1007/s40314-026-03635-2
Ask AI
Helpful
Bookmark
Share
View Full Paper