[HTML][HTML] Restricted linear congruences

K Bibak, BM Kapron, V Srinivasan, R Tauraso… - Journal of Number …, 2017 - Elsevier
In this paper, using properties of Ramanujan sums and of the discrete Fourier transform of
arithmetic functions, we give an explicit formula for the number of solutions of the linear …

On an almost-universal hash function family with applications to authentication and secrecy codes

K Bibak, BM Kapron, V Srinivasan… - International Journal of …, 2018 - World Scientific
Universal hashing, discovered by Carter and Wegman in 1979, has many important
applications in computer science. MMH∗, which was shown to be Δ-universal by Halevi and …

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

K Bibak, B Zolfaghari - Designs, Codes and Cryptography, 2022 - Springer
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 …

[КНИГА][B] Restricted congruences in computing

K Bibak - 2020 - taylorfrancis.com
Congruences are ubiquitous in computer science, engineering, mathematics, and related
areas. Develo** techniques for finding (the number of) solutions of congruences is an …

Unweighted linear congruences with distinct coordinates and the Varshamov–Tenengolts codes

K Bibak, BM Kapron, V Srinivasan - Designs, Codes and Cryptography, 2018 - Springer
In this paper, we first give explicit formulas for the number of solutions of unweighted linear
congruences with distinct coordinates. Our main tools are properties of Ramanujan sums …

Explicit formulas for the weight enumerators of some classes of deletion correcting codes

K Bibak, O Milenkovic - IEEE Transactions on Communications, 2018 - ieeexplore.ieee.org
We introduce a general class of codes which includes several well-known classes of
deletion/insertion correcting codes as special cases. For example, the Helberg code, the …

Weight enumerators of some classes of deletion correcting codes

K Bibak, O Milenkovic - 2018 IEEE International Symposium on …, 2018 - ieeexplore.ieee.org
We derive an explicit expression for the weight enumerator of a general class of codes
which includes several classes of deletion correcting codes, such as Helberg, Levenshtein …

Linear congruences and a conjecture of Bibak

CGK Babu, R Bera, B Sury - Czechoslovak Mathematical Journal, 2024 - Springer
We address three questions posed by K. Bibak (2020), and generalize some results of K.
Bibak, DN Lehmer and KG Ramanathan on solutions of linear congruences\(\sum_ {i= 1} …

[HTML][HTML] A generalization of Schönemann's theorem via a graph theoretic method

K Bibak, BM Kapron, V Srinivasan - Discrete Mathematics, 2019 - Elsevier
Abstract Recently, Grynkiewicz et al.(2013), using tools from additive combinatorics and
group theory, proved necessary and sufficient conditions under which the linear congruence …

On a variant of multilinear modular hashing with applications to authentication and secrecy codes

K Bibak, B Kapron, V Srinivasan… - … on Information Theory …, 2016 - ieeexplore.ieee.org
Universal hashing, discovered by Carter and Wegman in 1979, has many important
applications in computer science. As a well known family, one can mention MMH* which …