The Modular Subset-Sum Problem and the size of deletion correcting codes

Khodakhast Bibak*, Behrouz Zolfaghari

*この研究の対応する著者

研究成果: Article査読

抄録

In this paper, using some results on the deletion correcting codes, we give an equivalent form of the Modular Subset-Sum Problem which is of significant importance in computer science and (quantum) cryptography. We also, using Ramanujan sums and their properties, give an explicit formula for the size of the Levenshtein code which has found many interesting applications, for examples, in studying DNA-based data storage and distributed message synchronization.

本文言語English
ジャーナルDesigns, Codes, and Cryptography
DOI
出版ステータスAccepted/In press - 2022

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンスの応用
  • 離散数学と組合せ数学
  • 応用数学

フィンガープリント

「The Modular Subset-Sum Problem and the size of deletion correcting codes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル