On Equivalence with Output Sequence of Grain Model
Authors: 
Hong Wang, 
Jie GuanAuthors Info & Claims
Hong Wang, Jie GuanAuthors Info & ClaimsPages 7 - 11
Abstract
Grain is one of the hardware-oriented finalists of the eSTREAM. A generalized definition of all Grain-like stream ciphers is proposed in this paper, namely Grain Model. We construct equivalent sequences to the outputting and structures to the model, not only in key generation phase but also in initialization phase. A design proposal on tap selection and some particular properties, such us shift equivalence, one-to-one correspondence, et al. are also proposed.
References
[1]
Hell, M., Johansson, T., and Meier, W. 2007. Grain - A Stream Cipher for Constrained Environments. eSTREAM-ECRYPT Stream Cipher Project. DOI= http://www.ecrypt.eu.org/ stream/p3ciphers/grain/Grain p3.pdf.
[2]
Hell, M., Johansson, T., Maximov, A., and Meier, W. 2008. The grain family of stream ciphers. New Stream Cipher Designs: The eSTREAM Finalists (Lecture Notes in Computer Science), vol. 4986. 179--190, DOI = 10.1007/978-3-540-68351-3 14.
[3]
Hell, M., Johansson, T., and Meier, W. 2006. A Stream Cipher Proposal: Grain-128. In IEEE International Symposium on Information Theory. DOI = 10.1109/ISIT.2006.261549.
[4]
Agren, M., Hell, M., Johansson, T., and Meier, W. 2006. Grain-128a: A new version of Grain-128 with optional authentication. In International Journal of Wireless and Mobile Computing. vol. 5(1). 48--59. DOI = 10.1504/IJWMC.2011.044106.
[5]
Berbain, C., Gilbert, H., and Joux, A. 2008. Algebraic and Correlation Attacks against Linearly Filtered Non Linear Feedback Shift Registers. In Selected Areas in Cryptography (New Brunswick, Canada, August 184-198, 2008). DOI = 10.1007/978-3-642-04159-4_12.
[6]
Dubrova, E. 2009. A Transformation from the Fibonacci to the Galois NLFSRs. IEEE Transactions on Information Theory. vol.55, pp. 5263--5271.
[7]
Wang, Q. 2009. Study on Several Categories of Twin Twisters in Strean cipher (in Chinese). PhD thesis of Information Engineering University, Zhengzhou. pp. 23--43.
[8]
Orumiehchiha, M., Pieprzyk, J., Steinfeld, R., and Bartlett, H. 2013. Security Analysis of Linearly Filtered NLFSRs. Journal of Mathematical Cryptology. vol. 7, pp. 313--332.
[9]
Hu, H. G., and Gong, G. 2011. Periods on two kinds of nonlinear feedback shift registers with time varying feedback functions, Int. J. Found. Comput. Sci. vol. 22, no. 6, pp. 1317--1329.
[10]
Wang, Hong., Guan, J., and Ding, L. 2016. On Equivalence Relations of State Diagram of Cascade Connection of an LFSR into an NFSR. International Journal of Foundations of Computer Science. Under review.
[11]
Wang, Z. 2007. Modern Mathematical Foundation: Algebra and Coding, the third edition (in chinese). pp. 218--260. China Higher Education Press, Beijing.
Recommendations
A clone-based representation of the fuzzy tolerance or equivalence relations a strict order relation is compatible with
We show that although there exists no non-trivial (fuzzy) tolerance relation a partial order relation is compatible with (in the sense of Blohlvek), the situation is quite different when considering its strict part. More specifically, we provide a ...
Effective Procedures for Handling Possible Equivalence Relations in Non-deterministic Information Systems
This paper presents a tool for handling equivalence relations in non-deterministic information systems. Some applications of equivalence relations are also shown. In a deterministic information system, it is possible to define an equivalence relation ...
Analysis of equivalence relations of event structures with continuous time
AbstractNotions of testing and bisimulation equivalencies for concurrent nondeterministic processes in real (continuous) time are introduced and analyzed. Processes are represented by timed event structures. Conditions under which the equivalencies ...
Comments
Information & Contributors
Information
Published In
March 2017
153 pages
ISBN:9781450348676
DOI:10.1145/3058060
Copyright © 2017 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Wuhan Univ.: Wuhan University, China
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 March 2017
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICCSP '17
ICCSP '17: 2017 International Conference on Cryptography, Security and Privacy
March 17 - 19, 2017
Wuhan, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 58Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in