4 research outputs found

    On (impracticality of) transfinite symmetric encryption with keys smaller than messages under GCH

    Get PDF
    In this short trivial note we argue that, assuming Generalized Continuum Hypothesis to be true, it is impractical to use encryption with Key∈{0,1}KKey \in \{ 0, 1 \}^K and Message∈{0,1}MMessage \in \{ 0, 1 \}^M such that β„΅0β©½card K<card M\aleph_0 \leqslant \mathrm{card}\,K < \mathrm{card}\,M, because complexity of the known-plaintext bruteforce attack equals complexity of a single En/Decrypt(Key,Message)En/Decrypt(Key, Message) computation then
    corecore