منابع مشابه
On complete one-way functions
Complete constructions play an important role in theoretical computer science. However, in cryptography complete constructions have so far been either absent or purely theoretical. In 2003, L.A. Levin presented the idea of a combinatorial complete one-way function. In this paper, we present two new one-way functions based on semi-Thue string rewriting systems and a version of the Post correspon...
متن کاملNew Combinatorial Complete One-Way Functions
In 2003, Leonid A. Levin presented the idea of a combinatorial complete one-way function and a sketch of the proof that Tiling represents such a function. In this paper, we present two new one-way functions based on semi-Thue string rewriting systems and a version of the Post Correspondence Problem and prove their completeness. Besides, we present an alternative proof of Levin’s result. We also...
متن کاملPhysical one-way functions.
Modern cryptographic practice rests on the use of one-way functions, which are easy to evaluate but difficult to invert. Unfortunately, commonly used one-way functions are either based on unproven conjectures or have known vulnerabilities. We show that instead of relying on number theory, the mesoscopic physics of coherent transport through a disordered medium can be used to allocate and authen...
متن کاملBiological One-way Functions
Biology has been a rich source of inspiration for computer security professionals. The central dogma of biology contains intronization cipher and substitution cipher with three many-to-one mappings. In cryptography, substitution cipher has been used long before human identifies DNA. However, it seems that no enough attention has been paid to the intronization cipher because it alone does not ma...
متن کاملPhysical One - Way Functions
(2002). 26. J. M. Caruthers, D. B. McKay, Curr. Opin. Struct. Biol. 12, 123 (2002). 27. J. P. Abrahams, A. G. Leslie, R. Lutter, J. E. Walker, Nature 370, 621 (1994). 28. L. Holm, C. Sander, Trends. Biochem. Sci. 20, 478 (1995). 29. S. S. Velankar, P. Soultanas, M. S. Dillingham, H. S. Subramanya, D. B. Wigley, Cell 97, 75 (1999). 30. R. M. Story, H. Li, J. N. Abelson, Proc. Natl. Acad. Sci. U....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Problems of Information Transmission
سال: 2009
ISSN: 0032-9460,1608-3253
DOI: 10.1134/s0032946009020082