Dynamic cube attack on Grain-v1 Rahimi, Majid; Barmshory, Mostafa; Mansouri, Mohammad Hadi ...
IET information security,
07/2016, Volume:
10, Issue:
4
Journal Article
Peer reviewed
Open access
This study presents a dynamic cube attack on the algorithm Grain-v1 which has resisted all the key-recovery attacks in the single key model. The dynamic cube attack finds the secret key by using ...distinguishers obtained from structural weaknesses of a cipher. The main idea of the attack lies in simplifying the cipher's output function. After making it simpler, the attack is able to exploit a distinguishing attack to recover the secret key. In this study, the authors first find the appropriate simplifications for Grain-v1. Then, they apply their attack to the algorithm by using a new framework and a new smart choice technique for the classification of initial value bits. Finally, the authors simulate the attack to find the suitable attack parameters having 73% success rate. Their attack runs in a practical time and recovers all the key bits when the number of initialisation rounds in Grain-v1 is reduced to 100 of 160. The attack is faster than exhaustive search by a factor of 238.
In this paper we propose conditional differential cryptanalysis of 105 round Grain v1. This improves the attack proposed on 97 round Grain v1 by Knellwolf et al at Asiacrypt 2010. We take the help of ...the tool ΔGrain
KSA
, to track the differential trails introduced in the internal state of Grain v1 by any difference in the IV bits. We prove that a suitably introduced difference in the IV leads to a distinguisher for the output bit produced in the 105
t
h
round. This helps determine the values of 6 expressions in the Secret Key bits. Using the above attack as a subroutine, we propose a method that determines 9 Secret Key bits explicitly. Thus, the complexity for the Key recovery is proportional to 2
71
operations, which is faster than exhaustive search by 2
9
.
The cube tester is a powerful tool to detect non-randomness of cryptographic primitives. The balance tester is a kind of powerful cube tester that has been applied to various cryptographic ...primitives. However, most existing results of the balance tester are acquired experimentally using small cubes of dimension no more than 50. To understand the mechanic of the balance tester, it is necessary to predict the number of higher-dimensional cubes. In this paper, we firstly draw links between the number of cubes and the resistance against the balance tester. Secondly, we theoretically prove that there are lower and upper bounds for the number of each dimensional cubes using a probabilistic model. Based on our analysis, we propose our main algorithms that can draw the lower and upper bounds for the number of different dimensional cubes utilising some easily acquired statistics. We apply our main algorithms to some famous stream ciphers namely Trivium, Grain-128, Grain-128a and Grain-v1. The results are in high accordance with our theories and expectations. Our work provides a better understanding of the balance tester. We expect that our main algorithms will equip the cryptologists with useful information when evaluating the secure margin of newly designed ciphers.
Cube and dynamic cube attacks on SIMON32/64 Rabbaninejad, Reihaneh; Ahmadian, Zahra; Salmasizadeh, Mahmoud ...
2014 11th International ISC Conference on Information Security and Cryptology,
2014-Sept.
Conference Proceeding
This paper presents cube and dynamic cube attacks on reduced-round lightweihgt block cipher SIMON32/64, proposed by U.S. National Security Agency in 2013. Cube attack is applied to 17 rounds out of ...32 rounds of SIMON using a 13-round distinguisher and dynamic cube breaks 14 rounds out of 32 rounds using 10-round distinguishers. Both attacks recover the full 64-bit key of the cipher in a practical time complexity.
Using WebGL to implement a glass lens in Online Labs Raman, Raghu; K.V., Unnikrishnan; Rekha, V. Smrithi ...
2014 Seventh International Conference on Contemporary Computing (IC3),
2014-Aug.
Conference Proceeding
Online Labs are revolutionizing education by offering access to content anytime and from any place. The OLabs project has had a deep impact on learning capabilities of students by providing an ...integrated environment that includes videos, animations, simulations and textual content. It has also helped to substitute teachers wherever there have been gaps. OLabs offers an excellent platform for the improvement of Science, Technology, Engineering and Maths (STEM) education which has been the focus of several countries in recent times. The current content in OLabs is 2 dimensional. 2D content comes with its own limitations of low accuracy and low realism and hence moving to browser based 3D representations is important to offer an enriching experience to the learner. WebGL offers the powerful capability of rendering 2D as well as 3D content in any browser without the need to install additional applications or components. With the advent of WebGL, writing 3D applications have become simpler since most details are abstracted from the programmer. New features are added almost every week in WebGL by the community making it rich and powerful. In this paper we present our work on implementing, in 3D, a convex lens experiment in OLabs Physics using WebGL and dynamic cube mapping. We propose to extend this work to more experiments in Physics and Chemistry, demonstrate it to students and measure their learning.
PDF
