Objective
A cipher is considered secure if it is resistant against all known attacks, and, in the same time, it satisfies a set of statistical tests (linear complexity, universal Mauer test, frequency test, run test, etc).
This project deals with both key recovery attacks and statistical tests for stream ciphers. More specifically, we will investigate one of the most promising techniques for attacking a stream cipher, the algebraic attack, and a statistical test for pseudo-randomness evaluation, the minimum nonlinear complexity.
The algebraic attack technique was presented in 2002 and applies to a large class of stream ciphers, with linear internal state transition. The technique is based on the solution of an over-defined system of equations. The results of the attack were more than impressive. It was shown that ciphers, widely used in applications, must not be trusted.
The minimum nonlinear complexity can be seen as the minimum nonlinear realization of a cipher. In contrast to the linear case, that has been extensively studied, the nonlinear case has been neglected due to its stiffness. Recently, an efficient algorithm has been proposed for the calculation of the minimum nonlinear complexity.
Liaisons with existing criteria and attacks will be pointed out, and a new secure stream cipher will be introduced combining the results of the above analysis with existing design guidelines.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
- natural sciences computer and information sciences computer security cryptography
- natural sciences physical sciences optics fibre optics
- social sciences law
You need to log in or register to use this function
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
FP6-2004-MOBILITY-5
See other projects for this call
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Coordinator
LEUVEN
Belgium
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.