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

被引:1
|
作者
Bakos, Bence [1 ]
Palfy, Mate [1 ]
机构
[1] Eotvos Lorand Univ, Inst Math, Pazmany St 1-C, H-1117 Budapest, Hungary
关键词
subset-sums; Cantor's representation of integers; encoding a codeword;
D O I
10.47443/dml.2021.0019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let A(eta) := {[2(n)eta] : n = 0, 1, 2, ...}, where 1 <= eta < 2. In the recent paper [Discrete Math. Lett. 4 (2020) 31-36], the authors examined the subset-sums of the set A(eta) 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(eta) + A(eta)) boolean AND [1, N] until they find an element of it. Using the results about P (A(eta)), the set of subset-sums of A(eta), it was shown that with the secret key gamma the message can be decoded in logarithmic time, but for an eavesdropper without the key it takes on average more than N/log(2)N 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.
引用
收藏
页码:63 / 67
页数:5
相关论文
共 49 条
  • [21] Chaotic-based color image encryption using a hybrid method of reversible cellular automata and DNA sequences
    Roghayeh Dehghani
    Hossein Kheiri
    Multimedia Tools and Applications, 2024, 83 : 17429 - 17450
  • [22] In silico prediction of spleen tyrosine kinase inhibitors using machine learning approaches and an optimized molecular descriptor subset generated by recursive feature elimination method
    Li, Bing-Ke
    Cong, Yong
    Yang, Xue-Gang
    Xue, Ying
    Chen, Yi-Zong
    COMPUTERS IN BIOLOGY AND MEDICINE, 2013, 43 (04) : 395 - 404
  • [23] SOME RESULTS OF FUSELAGE ANALYSIS BY THE FINITE ELEMENT METHOD USING A COMPUTER.
    Butman, Z.I.
    Lukashenko, V.I.
    Soviet Aeronautics (English translation of Izvestiya VUZ, Aviatsionnaya Tekhnika), 1973, 16 (01): : 10 - 14
  • [24] SOME RESULTS IN USING GERMANIUM MONOCRYSTALS GROWN BY STEPANOV METHOD IN RADIOSPECTROMETRIC INSTRUMENTATION
    GORBULSK.ZE
    STARYI, IB
    KHANONKI.AA
    IZVESTIYA AKADEMII NAUK SSSR SERIYA FIZICHESKAYA, 1969, 33 (12): : 2020 - &
  • [25] On-board impedance diagnostics method of Li-ion traction batteries using pseudo-random binary sequences
    Geng, Zeyang
    Thiringer, Torbjorn
    Olofsson, Ylva
    Groot, Jens
    West, Martin
    2018 20TH EUROPEAN CONFERENCE ON POWER ELECTRONICS AND APPLICATIONS (EPE'18 ECCE EUROPE), 2018,
  • [26] A novel image encryption method for e-governance application using elliptic curve pseudo random number and chaotic random number sequence
    Subhajit Adhikari
    Sunil Karforma
    Multimedia Tools and Applications, 2022, 81 : 759 - 784
  • [27] A novel image encryption method for e-governance application using elliptic curve pseudo random number and chaotic random number sequence
    Adhikari, Subhajit
    Karforma, Sunil
    MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (01) : 759 - 784
  • [28] Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results
    Mousseau, V
    Figueira, J
    Naux, JP
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (02) : 263 - 275
  • [29] Parameters identification of a brushless doubly fed induction machine using pseudo-random binary signal excitation signal for recursive least squares method
    Djadi, Hammou
    Yazid, Krim
    Menaa, Mohamed
    IET ELECTRIC POWER APPLICATIONS, 2017, 11 (09) : 1585 - 1595
  • [30] Medical Image Encryption Method Using Cubic-Sin-Logistic-Tent Chaotic Pseudo-Random Number Sequence-Based Substitution
    Adhikari S.
    Karforma S.
    SN Computer Science, 4 (4)