Corpus ID: 37894176

Practical Next Bit Test for Evaluating Pseudorandom Sequences

  title={Practical Next Bit Test for Evaluating Pseudorandom Sequences},
  author={Ali Lavasani and Taraneh Eghlidos},
  journal={Scientia Iranica},
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
A new Bayesian acceptance sampling plan considering inspection errors
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
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 andExpand
A new policy for designing acceptance sampling plan based on Bayesian inference in the presence of inspection errors
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 ofExpand
A heuristic threshold policy for fault detection and diagnosis in multivariate statistical quality control environments
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 firstExpand
Decision rule of repetitive acceptance sampling plans assuring percentile life
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 isExpand
Acceptance sampling plan of quality inspection for ocean dataset
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
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 diversityExpand


Optimal adaptive control policy for joint machine maintenance and product quality control
  • Yarlin Kuo
  • 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
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
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
  • M. Blum, S. Micali
  • 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
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
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
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 1957Expand
Document NES / DOC / SAG / WP 3 / 019 / 2 y About the NESSIE Submission \ Using the general next bit predictor like an evaluation criteria "
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 bitExpand
Fundamentals of Probability
1. Axioms of Probability. 2. Combinatorial Methods. 3. Conditional Probability and Independence. 4. Distribution Functions and Discrete Random Variables. 5. Special Discrete Variables. 6. ContinuousExpand
A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications
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 asExpand