We outline constructions for both pseudo-random generators and one-way hash functions. These constructions are based on the exact TSP (XTSP), a special variant of the well known traveling salesperson problem. We prove that these constructions are secure if the XTSP is infeasible. Our constructions are easy to implement, appear to be fast, but require a large amount of memory.

In this paper we unify and extend many of the known results on the dimensions of deterministic and random Cantor-like sets in R n using their symbolic representation. We also construct several new examples of such constructions that illustrate some new phenomena. These sets are deened by geometric constructions with arbitrary placement of subsets. We consider Markov constructions, general symbo...

This longitudinal study investigated the impact of different Frequency Patterns (FP) on the syntactic production of a six-year-old EFL learner in a home context. Target syntactic constructions were presented using games and plays and were traced for their occurrence patterns in input and output. Following each instruction period, the constructions were measured through immediate and delayed ora...

this paper aims at investigating evidentiality in contemporary persian from a typological point of view. first the category of evidentiality and its types in the languages of the world is introduced. gathering and analysing data of spoken and written form of this language as well as classic texts,  an attempt was made to see whether evidentiality exists in this language as a grammatical categor...

Le programme d'analyse~ dont nous allons d~finir ici une partie, fait partie d'un programme de traduction automatique de l'allemand en d'autres langues choisies ~ volont~. Nous prendrons pour base une forme du programme id~alis~e, qui sans consideration de la capacit~'limit~e de l'ordinateur explique toutes les differences des constructions allemandes entre elles. De cette mani~re on dolt regar...

Among the variety and diversity of pigeon houses, Multi-Tier Pigeon Houses (MTPHs) are distinguished from the functional and aesthetic point of view and are considered as a specific local architectural sights of Lenjanat. However, few studies have been conducted to study this type of pigeon house and these constructs have remained unknown. In this study we have conducted library and field studi...

Although lifestyles are the series of daily practices of social actors in the context of everyday lives, lifestyles are the renewal and inspiration of other plans. Furthermore, these styles can be an opportunity to challenge the established orders and meaning constructions. This research followed the analysis of these phenomena in Dezful using Hermeneutical phenomenology method and interview to...

We consider sets of monad rules derived by focussing on the Kleisli category of a monad, and from these we derive some constructions for compound monads. Under certain conditions these constructions correspond to a distributive law connecting the monads. We also show how these relate to some constructions for compound monads described previously.

In this technical report, we consider ultra light-weight constructions of message authentication in hardware applications. We examine several known constructions and evaluate details around their hardware implementations. These constructions are all based on the framework of universal hash functions.