ROMJIST is a publication of
Romanian Academy,
Section for Information Science and Technology
Editor – in – Chief:
Radu-Emil Precup
Honorary Co-Editors-in-Chief:
Horia-Nicolai Teodorescu
Gheorghe Stefan
Secretariate (office):
Adriana Apostol
Adress for correspondence: romjist@nano-link.net (after 1st of January, 2019)
Founding Editor-in-Chief
(until 10th of February, 2021):
Dan Dascalu
Editing of the printed version: Mihaela Marian (Publishing House of the Romanian Academy, Bucharest)
Technical editor of the on-line version: Lucian Milea (University POLITEHNICA of Bucharest)
Sponsor: • National Institute for R & D in Microtechnologies
(IMT Bucharest), www.imt.ro
ROMJIST Volume 28, No. 1, 2025, pp. 29-38, DOI: 10.59277/ROMJIST.2025.1.03
Jose Manuel AGUERO TREJO and Cristian S. CALUDE
Randomness and One-way Functions
ABSTRACT: This paper proposes a method using high-quality randomness for inverting a class of one-way functions in a pre-given time. Experimental results suggest that the method is better than the lexicographic search.KEYWORDS: Algorithmic random string; Borel normality; experiment; program-size complexity; randomised search.Read full text (pdf)