We present positive and negative results of fuzzy extractors with computational security. As a negative result, we show that, under a certain computational condition, the existence of a computational fuzzy extractor implies the existence of an information-theoretic fuzzy extractor with slightly weaker parameters. The condition is that the generation procedure of the fuzzy extractor is efficient...

The increasing complexity of Micro Total Analysis Systems (μTAS) is leading to a growing need for layout verification. Currently, verification involves numerical simulation, which is slow, memory consuming and impractical for large designs. An alternative is to couple layout extraction with emerging schematic-based simulation for verification of complex designs. This paper reports on a prototyp...

Nahla A Belal An Efficient Rank Based Arabic Root Extractor A morphologically-rich language such as Arabic requires deep analysis this is due to its invaluable characteristics which are beneficial for the task of root extraction. This paper investigates employing new techniques to enumerate and rank possible roots for a given word, using linguistic rules as scoring mechanisms. The proposed tech...

This paper presents a flexible approach using a utilitybased planner to choose between different extraction methods in a question-answering (QA) system, enabling multiple run-time strategies. We model the QA process as a set of probabilistic actions, and use the planner to select an action sequence maximizing the expected value of information. The planner exploits redundancy and diversity by dy...

MOTIVATION Microsatellites, also known as simple sequence repeats, are the tandem repeats of nucleotide motifs of the size 1-6 bp found in every genome known so far. Their importance in genomes is well known. Microsatellites are associated with various disease genes, have been used as molecular markers in linkage analysis and DNA fingerprinting studies, and also seem to play an important role i...

The Julius Information Extractor is a system that uses user input to derive a set of rules which are then employed to find and delineate tokens similar to the user’s input. Julius leverages a simple and intuitive GUI design to provide a system for feature extraction over a given corpus. Moreover, this system is unique in that it provides a vehicle by which arbitrary classes may be recognized; w...

This work is based on the proposal of a deterministic randomness extractor of a random Diffie-Hellman element defined over two prime order multiplicative subgroups of a finite fields Fpn , G1 and G2. We show that the least significant bits of a random element in G1 ∗G2, are indistinguishable from a uniform bit-string of the same length. One of the main application of this extractor is to replac...