Unbiased random sequences from quasigroup string transformations

Lecture Notes in Computer Science

Volumn 3557, Issue , 2005, Pages 163-180

  Markovski, Smile ^a   Gligoroski, Danilo ^a   Kocarev, Ljupco ^b  

^a SS CYRIL AND METHODIUS UNIVERSITY   (Macedonia)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; EMBEDDED SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PUBLIC KEY CRYPTOGRAPHY; STATISTICAL METHODS;

RANDOM SEQUENCES; STRING TRANSFORMATION; UNIFORM DISTRIBUTION;

RANDOM PROCESSES;

EID: 26444529943     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11502760_11     Document Type: Conference Paper

References (21)

1. Gude, M.: Concept for a high-performance random number generator based on physical random phenomena. Frequenz, Vol. 39 (1985) 187-190
2. Agnew, G. B.: Random sources for cryptographic systems. In: D. Chaum and W. L. Price (eds.): Advances in Cryptology-Eurocrypt 87. Lecture Notes in Computer Science, Vol. 304. Springer-Verlag, Berlin Heidelberg New York (1987) 77-81
3. von Neumann, J.: Various techniques used in connection with random digits. In: Collected Works, Vol. 5. Pergamon Press (1963) 768-770
4. Elias, P.: The efficient construction of an unbiased random sequence. Ann. Math. Statist., Vol. 43, No. 3 (1972) 865-870
5. Stout, Q. F. and Warren, B. L.: Tree algorithms for unbiased coin tossing with a biased coin. Ann. Probab., Vol. 12, No. 1 (1984) 212-222
6. Juels, A., Jakobsson, M., Shriver, E. and Hillyer, B. K.: How to Turn Loaded Dice into Fair Coins. IEEE Transactions on Information Theory, Vol. 46, No. 3 (2000) 911-921
7. J. Dénes and A.D. Keedwell, Latin Squares and their Applications, English Univer. Press Ltd. (1974)
8. Markovski, S., Gligoroski, D., Bakeva, V.: Quasigroup String Processing: Part 1. Contributions, Sec. Math. Tech. Sci., MANU XX, 1-2 (1999) 13-28
9. Markovski, S.: Quasigroup string processing and applications in cryptography. Proc. 1-st Inter. Conf. Mathematics and Informatics for industry MII, Thessaloniki (2003) 278-290
10. http://stat.fsu.edu/~geo/diehard.html
11. http://www.nist.gov/
12. Markovski, S., Kusakatov, V.: Quasigroup String Processing: Part 2. Contributions, Sec. Math. Tech. Sci., MANU, XXI, 1-2 (2000) 15-32
13. Markovski, S., Kusakatov, V.: Quasigroup string processing: Part 3. Contributions, Sec. Math. Tech. Sci., MANU, XXIII-XXIV, 1-2 (2002-2003) 7-27
14. Dimitrova, V., Markovski, J.: On quasigroup pseudo random sequence generator. In: Manolopoulos, Y. and Spirakis, P. (eds.): Proc. of the 1-st Balkan Conference in Informatics, Thessaloniki (2004) 393-401
15. Markovski, S., Gligoroski, D., Markovski, J.: Classification of quasigroups by using random wolk on torus. Tech. Report, RISC-LINZ (2004) http://www.risc.unilinz.ac.at/about/conferences/IJCAR-WS7
16. Gusev, M., Markovski, S., Gligoroski, G., Kocarev, Lj.: Processor Array Realization of Quasigroup String Transformations. Tech. Report, 01-2005, II-PMF Skopje (2005)
17. Markovski, S., Gligoroski, D., Bakeva, V.: Quasigroup and Hash Functions, Disc. Math, and Appl, Sl.Shtrakov and K. Denecke ed., Proceedings of the 6th ICDMA, Bansko 2001, pp. 43-50
18. Gligoroski, D., Markovski, S., Bakeva, V.: On Infinite Class of Strongly Collision Resistant Hash Functions "EDON-F" with Variable Length of Output. Proc. 1-st Inter. Conf. Mathematics and Informatics for industry MII, Thessaloniki (2003) 302-308
19. Gligoroski, G., Markovski, S., Kocarev, Lj.: On a family of stream ciphers "EDON". Tech. Report, 10-2004, II-PMF Skopje (2004)
20. McKay, B.D., Meynert, A. and Myrvold, W.: Small Latin Squares, Quaisgroups and Loops, http://csr.uvic.ca/~wendym/ls.ps
21. Hall, M.: Combinatorial theory. Blaisdell Publishing Company, Massachusetts (1967)