TY - GEN
T1 - The Fuzzy Scheduling Algorithm for the Parallel Key Searching Problem on Cloud Environment
AU - Tubthong, Pimsiri
AU - Suttichaya, Vasin
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2018/8/21
Y1 - 2018/8/21
N2 - Rainbow table is the well-known cryptanalytic method for searching the encryption key or the plaintext. The user can precompute several lookup tables in order to increase the success probability. These tables can be distributed to multiprocessor or parallel machines for decreasing the makespan. Searching problem using the Rainbow table differs from the others traditional problem. The problem can only be solved on some node. However, if the problem can't be solved on current node, it must be re-executed on the other node. Thus, using FCFS algorithm is not the proper solution. We proposed the fuzzy scheduling for the parallel key searching problem, using Rainbow table. The algorithm is implemented and evaluated by Cloudsim. The result shows the proposed method reduces the makespan from the traditional FCFS.
AB - Rainbow table is the well-known cryptanalytic method for searching the encryption key or the plaintext. The user can precompute several lookup tables in order to increase the success probability. These tables can be distributed to multiprocessor or parallel machines for decreasing the makespan. Searching problem using the Rainbow table differs from the others traditional problem. The problem can only be solved on some node. However, if the problem can't be solved on current node, it must be re-executed on the other node. Thus, using FCFS algorithm is not the proper solution. We proposed the fuzzy scheduling for the parallel key searching problem, using Rainbow table. The algorithm is implemented and evaluated by Cloudsim. The result shows the proposed method reduces the makespan from the traditional FCFS.
KW - Rainbow table
KW - cloudsim
KW - fuzzy scheduling
KW - parallel searching key problem
UR - https://www.scopus.com/pages/publications/85053458211
U2 - 10.1109/ICSEC.2017.8443824
DO - 10.1109/ICSEC.2017.8443824
M3 - Conference contribution
AN - SCOPUS:85053458211
SN - 9781538607879
T3 - ICSEC 2017 - 21st International Computer Science and Engineering Conference 2017, Proceeding
SP - 10
EP - 14
BT - ICSEC 2017 - 21st International Computer Science and Engineering Conference 2017, Proceeding
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 21st International Computer Science and Engineering Conference, ICSEC 2017
Y2 - 15 November 2017 through 18 November 2017
ER -