Title :
On the hidden discrete logarithm for some polynomial stream ciphers
Author :
Ustimenko, Vasyl
Author_Institution :
Univ. of Maria Curie Sklodowska, Lublin
Abstract :
The paper is devoted to the special key management algorithm for the stream ciphers defined in via finite automata corresponding to the family of directed algebraic graphs of high girth and two affine transformation. Security of the key based on the complexity of the discrete logarithm problem. It has additional heuristic security because of the ldquohidden baserdquo and ldquohidden valuerdquo of the discrete logarithm function. We consider the heuristic evaluation of the complexity for different attack by the adversary on our private key cipher. The detailed description of the whole algorithm is given. Implemented software package has been used for the evaluation of mixing properties and speed of the private key encryption.
Keywords :
affine transforms; algebra; computational complexity; directed graphs; finite automata; private key cryptography; affine transformation; directed algebraic graph; finite automata; heuristic security; hidden discrete logarithm problem complexity; key management algorithm; polynomial stream cipher; private key cipher; Automata; Computer science; Information security; Information technology; Polynomials; Public key; Public key cryptography; Resists; Software algorithms; Software packages;
Conference_Titel :
Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on
Conference_Location :
Wisia
Print_ISBN :
978-83-60810-14-9
DOI :
10.1109/IMCSIT.2008.4747255