# Practical Next Bit Test for Evaluating Pseudorandom Sequences

@article{Lavasani2009PracticalNB, title={Practical Next Bit Test for Evaluating Pseudorandom Sequences}, author={Ali Lavasani and Taraneh Eghlidos}, journal={Scientia Iranica}, year={2009}, volume={16}, pages={19-33} }

Abstract
In this paper, we use both the stochastic dynamic programming and Bayesian inferences concepts to design an optimum-acceptance-sampling-plan policy in quality control environments. To determine the optimum policy we employ a combination of costs and risk functions in the objective function. Unlike previous studies, accepting or rejecting a batch are directly included in the action space of the proposed dynamic programming model. Using the posterior probability of the batch to be in… Expand

#### 9 Citations

A new Bayesian acceptance sampling plan considering inspection errors

- Computer Science
- 2012

A new acceptance sampling plan is introduced in which it is assumed that every defective item cannot be detected with complete certainty, and the probability distribution function of the number of defective items in the batch is determined through Bayesian inference. Expand

AN ITERATIVE DECISION RULE TO MINIMIZE COST OF ACCEPTANCE SAMPLING PLAN IN MACHINE REPLACEMENT PROBLEM

- Computer Science
- 2014

In this paper, an optimal iterative decision rule for minimizing total cost in designing a sampling plan for machine replacement problem is presented using the approach of dynamic programming and… Expand

A new policy for designing acceptance sampling plan based on Bayesian inference in the presence of inspection errors

- Mathematics
- 2018

ABSTRACTThe purpose of this article is to present a new policy for designing an acceptance sampling plan based on the minimum proportion of the lot that should be inspected in the presence of… Expand

A heuristic threshold policy for fault detection and diagnosis in multivariate statistical quality control environments

- Engineering
- 2013

In this paper, a heuristic threshold policy is developed to detect and classify the states of a multivariate quality control system. In this approach, a probability measure called belief is first… Expand

Decision rule of repetitive acceptance sampling plans assuring percentile life

- Engineering
- 2012

Abstract In this research, Repetitive Group Sampling (RGS) plans are developed for the Weibull and generalized exponential distributions. To design the proposed plans, the median of a life-time is… Expand

Acceptance sampling plan of quality inspection for ocean dataset

- Computer Science
- 2015

This study suggests that ASP-OD is a suitable sampling plan for the inspection of ocean dataset quality, which overcomes the deficiency of ISO 2859-based sampling plans and has a consistent and stable discriminatory power independent of lot size. Expand

Modeling and Analysis in Marine Big Data: Advances and Challenges

- Engineering
- 2015

It is aware that big data has gathered tremendous attentions from academic research institutes, governments, and enterprises in all aspects of information sciences. With the development of diversity… Expand

#### References

SHOWING 1-10 OF 16 REFERENCES

Optimal adaptive control policy for joint machine maintenance and product quality control

- Mathematics, Computer Science
- Eur. J. Oper. Res.
- 2006

This paper studies the joint machine maintenance and product quality control problem of a finite horizon discrete time Markovian deteriorating, state unobservable batch production system and formulate the system as a partially observable Markov decision process and derive some properties of the optimal value function. Expand

Bayesian Inference for Some Mixture Problems in Quality and Reliability

- Computer Science
- 2001

This paper illustrates the use of data augmentation methods for doing Bayesian inference in these applications and shows how the framework is formally Bayesian in nature can also be viewed as a computational device for calculating the likelihood function and doing likelihood-based inference. Expand

Universal tests for nonuniform distributions

- Mathematics, Computer Science
- Journal of Cryptology
- 2004

The aim of this paper is to provide a rigorous methodology for testing sources whose output distributions are not necessarily uniform, and to develop new universal tests for arbitrary models of (potentially imperfect) sources of randomness. Expand

How to generate cryptographically strong sequences of pseudo random bits

- Mathematics, Computer Science
- 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982)
- 1982

A general algorithmic scheme for constructing polynomial-time deterministic algorithms that stretch a short secret random input into a long sequence of unpredictable pseudo-random bits is presented. Expand

The Pitfall of Acceptance Sampling by Variables

- Computer Science
- 1992

The problem is to introduce the problem and consider the following citations taken from well-known sources of statistical quality control. Expand

An Integrated Cost Model for the Joint Optimization of Process Control and Maintenance

- Computer Science
- 1988

An economic model is presented that incorporates both process control and maintenance procedures, and simultaneously optimizes their design parameters, and suggests that, under the Markovian deterioration assumption, in many cases a pure policy is economically justifiable. Expand

A note on acceptance sampling for variables

- Mathematics
- 1991

For 60 years acceptance sampling by variables has been recommended as an economic alternative to attribute sampling. Entry in the industrial practice happened after these plans were adopted in 1957… Expand

Document NES / DOC / SAG / WP 3 / 019 / 2 y About the NESSIE Submission \ Using the general next bit predictor like an evaluation criteria "

- 2001

The submitters discuss an approach to measure the unpredictability of a pseudo-randomly generated key stream. They propose to use machine learning techniques: frames of a xed length from the bit… Expand

Fundamentals of Probability

- Mathematics
- 1995

1. Axioms of Probability. 2. Combinatorial Methods. 3. Conditional Probability and Independence. 4. Distribution Functions and Discrete Random Variables. 5. Special Discrete Variables. 6. Continuous… Expand

A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications

- Mathematics
- 2000

Abstract : This paper discusses some aspects of selecting and testing random and pseudorandom number generators. The outputs of such generators may he used in many cryptographic applications, such as… Expand