Related Experiment Video
Updated: May 1, 2026
07:15
Determining the Likelihood of Variant Pathogenicity Using Amino Acid-level Signal-to-Noise Analysis of Genetic Variation
Published on: January 16, 2019
10.2K
EPCGen2 pseudorandom number generators: analysis of J3Gen.
Alberto Peinado1, Jorge Munilla2, Amparo Fúster-Sabater3
1Escuela Técnica Superior de Ingeniería de Telecomunicación, Universidad de Málaga, Málaga, Spain. apeinado@ic.uma.es.
Sensors (Basel, Switzerland)
|April 12, 2014
Summary
This study reveals vulnerabilities in the J3Gen pseudo-random number generator used in RFID tags. Cryptanalytic attacks can break J3Gen
Area of Science:
- Cryptography
- Information Security
- Radio Frequency Identification (RFID) technology
Background:
- J3Gen is a pseudo-random number generator designed for low-cost passive RFID tags.
- It is intended for security applications and meets EPCglobal Gen2 randomness standards.
Purpose of the Study:
- To analyze the cryptographic security of the J3Gen pseudo-random number generator.
- To identify and evaluate potential cryptanalytic attacks against J3Gen.
Main Methods:
- The study employed two main cryptanalytic attack strategies: a probabilistic attack using linear equation systems and a deterministic attack involving output sequence decimation.
- Simulations were conducted to validate the effectiveness of these attacks.
Main Results:
- Two novel cryptanalytic attacks were successfully demonstrated against J3Gen.
- The attacks revealed that a small number of intercepted output bits are sufficient to compromise J3Gen's security, particularly with recommended parameter settings.
Conclusions:
- The cryptographic security of J3Gen is questionable despite meeting certain randomness standards.
- Recommendations are provided to address the identified vulnerabilities and enhance the security of J3Gen.
Related Concept Videos
01:09Random Variables
14.7K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
14.7K
01:13Randomized Experiments
6.3K
The randomization process involves assigning study participants randomly to experimental or control groups based on their probability of being equally assigned. Randomization is meant to eliminate selection bias and balance known and unknown confounding factors so that the control group is similar to the treatment group as much as possible. A computer program and a random number generator can be used to assign participants to groups in a way that minimizes bias.
Simple randomization
Simple...
Simple randomization
Simple...
6.3K
01:20Random and Systematic Errors
11.2K
Scientists always try their best to record measurements with the utmost accuracy and precision. However, sometimes errors do occur. These errors can be random or systematic. Random errors are observed due to the inconsistency or fluctuation in the measurement process, or variations in the quantity itself that is being measured. Such errors fluctuate from being greater than or less than the true value in repeated measurements. Consider a scientist measuring the length of an earthworm using a...
11.2K
01:20Random and Systematic Errors
974
974
01:09Random Sampling Method
11.8K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.8K
00:59Propagation of Uncertainty from Random Error
1.9K
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.9K