No Detail Found!

Some results on an encryption method using subset-sums of pseudo-recursive sequences

Author(s)
Bence Bakos Institute of Mathematics, Eotvos Lorand University,H-1117 Pazmany st. 1/c, Budapest, Hungary
Mate Palfy Institute of Mathematics, Eotvos Lorand University, H-1117 Pazmany st. 1/c, Budapest, Hungary
Abstract
Let Aη := {b2 n ηc : n = 0, 1, 2, . . . }, where 1 ≤ η < 2.  In the recent paper [Discrete Math. Lett. 4 (2020) 31-36], the authors examined the subset-sums of the set A and then presented an encryption algorithm. The basics of the latter part is that the encoded message is a public natural number N and everyone is allowed to query for the set (A u A ) \ [1; N ] until they find an element of it. Using the results about P (A ), the set of subset-sums of A , it was shown that with the secret key the message can be decoded in logarithmic time, but for an eavesdropper without the key it takes on average more than N=log2N time. In this article, we show that the eavesdropper essentially can not figure out the codeword from the found element of S, even if she got that element from the query sequence in a relatively short time.
Publication Details
Page(s) 63-67
Published Journal: Discrete Mathematics Letters, Volume: 5, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
encoding a codeword, Cantor's representation of integers, subset-sums
References
Bakos B.,Yan X. H. .2020 .On subset sums of pseudo-recursive sequences. Discrete Math. Lett. 4, : 31-36.
Hegyva N. .1989 .´ri, Some remarks on a problem of Erdo˝s and Graham. Acta Math. Hungar, 53 : 149-154.
Hegyva N. .1996 .´ri, Subset sums in N2, Combin. Probab. Comput, 5 : 393-402.
Erdo P.,Graham R. L. .1979 .Old and new problems and results in combinatorial number theory: van der Waerden's theorem and related topics, Enseign. , 25 : 325-344.
0

Citations

0

Downloads

13

Views