Related Experiment Video
Updated: Dec 11, 2025
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
973
NTRU-Like Random Congruential Public-Key Cryptosystem for Wireless Sensor Networks.
Anas Ibrahim1,2, Alexander Chefranov2, Nagham Hamad3
1Department of Computer Systems Engineering, Palestine Technical University-Kadoorie, Tulkarm 7, Palestine.
Sensors (Basel, Switzerland)
|August 23, 2020
Summary
A new Random Congruential Public Key Cryptosystem (RCPKC) offers enhanced security and efficiency for wireless sensor networks (WSNs). This cryptographic method significantly boosts speed and reduces energy consumption, extending WSN device lifespan.
Area of Science:
- Cryptography and Network Security
- Wireless Sensor Networks (WSNs)
- Internet of Things (IoT)
Background:
- Wireless sensor networks (WSNs) are crucial for IoT but require efficient cryptographic protection due to power constraints.
- Existing public-key cryptosystems like NTRU and Congruential Public Key Cryptosystem (CPKC) face vulnerabilities, such as lattice basis reduction attacks (LBRA), and performance limitations.
- NTRU's reliance on high-degree polynomials and CPKC's use of small integers make them susceptible to attacks and less efficient for resource-constrained WSNs.
Purpose of the Study:
- To propose a secure and efficient public-key cryptosystem, RCPKC, specifically designed for the demands of wireless sensor networks.
- To address the security vulnerabilities and performance inefficiencies of existing cryptosystems like NTRU and CPKC.
- To enhance the speed and reduce the energy consumption of cryptographic operations in WSNs.
Main Methods:
- Introduction of RCPKC, a random congruential public key cryptosystem operating on degree N=0 polynomials modulo q.
- Ensuring security by designing the private key such that the norm of its two-dimensional vector exceeds q, mitigating LBRA.
- Development of RCPKC asymmetric encryption padding (RAEP) for IND-CCA2 security, analogous to NTRU's NAEP.
Main Results:
- RCPKC demonstrates significantly improved performance, being approximately 27 times faster in encryption and decryption compared to NTRU.
- RCPKC outperforms the effective NTRU variant BQTRU by more than three times in speed.
- Energy consumption is reduced by at least 30 times, leading to a similar increase in the operational lifespan of WSN devices.
Conclusions:
- RCPKC offers a secure and highly efficient alternative for WSN cryptography, overcoming the limitations of NTRU and CPKC.
- The proposed system provides correct decryption for legitimate users while thwarting attackers using LBRA through Gaussian lattice reduction.
- RCPKC's speed and low energy requirements are ideal for extending the lifetime of battery-powered, unattended wireless sensor networks.
Keywords:
Gaussian lattice reductionIND-CCA2 securityLLL algorithmNTRUlatticelattice basis reduction attackpolynomialrandom congruential public-key cryptosystemwireless sensor networkMore Related Videos
04:13Using a Real-Time Locating System to Measure Walking Activity Associated with Wandering Behaviors Among Institutionalized Older Adults
Published on: February 8, 2019
7.1K
07:13Implantation and Control of Wireless, Battery-free Systems for Peripheral Nerve Interfacing
Published on: October 20, 2021
3.7K
Related Concept Videos
00:59Propagation of Uncertainty from Random Error
1.5K
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.5K
01:09Random Variables
16.9K
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...
16.9K
01:25Network Function of a Circuit
522
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
522
01:09Random Sampling Method
13.9K
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...
13.9K
01:17Wald-Wolfowitz Runs Test I
853
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
853
01:21Repressible Operon: trp Operon
962
The trp operon in Escherichia coli exemplifies a repressible operon. It regulates the synthesis of tryptophan through repressor-mediated transcriptional control and attenuation. This dual regulatory mechanism ensures tryptophan biosynthesis occurs only when needed, conserving cellular resources.Structure of the trp OperonThe trp operon consists of five structural genes (trpE, trpD, trpC, trpB, and trpA) that encode enzymes for tryptophan biosynthesis. These genes are transcribed as a single...
962