DocumentCode :
2347230
Title :
On the hidden discrete logarithm for some polynomial stream ciphers
Author :
Ustimenko, Vasyl
Author_Institution :
Univ. of Maria Curie Sklodowska, Lublin
fYear :
2008
fDate :
20-22 Oct. 2008
Firstpage :
297
Lastpage :
301
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on
Conference_Location :
Wisia
Print_ISBN :
978-83-60810-14-9
Type :
conf
DOI :
10.1109/IMCSIT.2008.4747255
Filename :
4747255
Link To Document :
بازگشت