TY - JOUR
T1 - Monte carlo scheme
T2 - Cryptography application
AU - Flores-Carapia, R.
AU - Silva-García, V. M.
AU - Rentería-Márquez, C.
PY - 2012
Y1 - 2012
N2 - It has been previously shown that the DES algorithm is strengthened when it begins with a variable permutation, following the JV Theorem. Said algorithm states that a positive integer number less than 64! ≈ 1089 may be associated to a 64 positions permutation in 63 steps, thus increasing the DES algorithm computational complexity by making each permutation a as a key. However, the effects of the variable initial permutation and the 56 bits key on the computational complexity of the algorithm are yet unexplored. The current work presents a robust evidence - that is, the error can be reduced as much as needed - for the efficiency of the algorithm. The latter is achieved using a Monte Carlo schemecoupled with a Birthday model for probabilities computation, and the numbers π and e for random strings generation. In this paper, the error has an upper bound of 1/2 100.
AB - It has been previously shown that the DES algorithm is strengthened when it begins with a variable permutation, following the JV Theorem. Said algorithm states that a positive integer number less than 64! ≈ 1089 may be associated to a 64 positions permutation in 63 steps, thus increasing the DES algorithm computational complexity by making each permutation a as a key. However, the effects of the variable initial permutation and the 56 bits key on the computational complexity of the algorithm are yet unexplored. The current work presents a robust evidence - that is, the error can be reduced as much as needed - for the efficiency of the algorithm. The latter is achieved using a Monte Carlo schemecoupled with a Birthday model for probabilities computation, and the numbers π and e for random strings generation. In this paper, the error has an upper bound of 1/2 100.
KW - Birthday Model
KW - DES
KW - Efficient
KW - JV Theorem
KW - Monte Carlo Decision Model
KW - Variable permutation
UR - http://www.scopus.com/inward/record.url?scp=84869855484&partnerID=8YFLogxK
M3 - Artículo
SN - 1312-885X
VL - 6
SP - 6761
EP - 6767
JO - Applied Mathematical Sciences
JF - Applied Mathematical Sciences
IS - 133-136
ER -