CN110647312A - Random number generation method based on power system - Google Patents
Random number generation method based on power system Download PDFInfo
- Publication number
- CN110647312A CN110647312A CN201910770783.4A CN201910770783A CN110647312A CN 110647312 A CN110647312 A CN 110647312A CN 201910770783 A CN201910770783 A CN 201910770783A CN 110647312 A CN110647312 A CN 110647312A
- Authority
- CN
- China
- Prior art keywords
- noise
- random number
- component
- power system
- paths
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Public Health (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Soundproofing, Sound Blocking, And Sound Damping (AREA)
Abstract
The invention discloses a random number generation method based on a power system, which comprises the steps that a system collects N paths of electric quantity information, and the periodic component removal processing is respectively carried out on the electric quantity information to form N paths of noise components; and randomly selecting M paths of noise components from the multi-path noise components to perform function operation, and performing T times of loop iteration on the result to generate the required random number. The electrical quantity information is voltage or current analog quantity of primary equipment such as a line and a main transformer in the power system, and the expression is as follows: the total electric quantity signal amount is equal to fundamental wave component + harmonic component + noise component; particularly, when a direct current system is accessed, the fundamental component is a direct current constant quantity, and the harmonic component is zero. By adopting the technical scheme of the invention, the reliable true random number can be generated based on the electrical quantity acquired by the secondary equipment, and the method is applied to various occasions requiring the use of the true random number, such as an encryption system, and does not need to increase extra hardware overhead.
Description
Technical Field
The invention relates to the technical field of random numbers of power systems, in particular to a random number generation method based on a power system.
Background
In various occasions of an electric power system, random numbers come from places, and most of traditional random number generation uses pseudo random numbers generated by CPU software, generally obtains random seeds from places where CPU obtains memory addresses and the like, and generates results by using a specific random algorithm.
In general application occasions, the pseudo random number can meet requirements, but if in some strict occasions, such as an encryption system, the pseudo random number has certain regularity and is easy to be cracked, and the safety of the encryption system is influenced. At this time, true random numbers are needed to strengthen the security of the encryption system, and the common method needs to use an additional special chip, which increases the hardware overhead.
In an electric power system, secondary equipment such as a relay protection device and a safety automatic device collects electric signals such as voltage and current of primary equipment such as a line and a main transformer. These electrical signals contain random information including primary system noise, board circuit noise of the device, etc., and can be used for generating random numbers, so we propose a random number generation method based on the power system to solve the above-mentioned problems.
Disclosure of Invention
The invention aims to solve the problem that in the prior art, a pseudo-random number can meet the requirement in a general application occasion, but if the pseudo-random number has certain regularity in a certain occasion with strict requirement, such as an encryption system, the pseudo-random number is easy to crack and the safety of the encryption system is influenced. At this time, a true random number is needed to enhance the security of the encryption system, and the common method needs to use an additional special chip, which increases the hardware overhead.
In order to achieve the above object, according to an aspect of an embodiment of the present invention, a random number generation method based on an electric power system includes that a system collects N paths of electric quantity information, and performs periodic component removal processing on the electric quantity information to form N paths of noise components; and randomly selecting M paths of noise components from the multi-path noise components to perform function operation, and performing T times of loop iteration on the result to generate the required random number.
As a further description of the above technical solution, the electrical quantity information is a voltage or current analog quantity of a primary device in a power system, such as a line and a main transformer, and its expression is: the total electric quantity signal amount is equal to fundamental wave component + harmonic component + noise component; particularly, when a direct current system is accessed, the fundamental component is a direct current constant quantity, and the harmonic component is zero.
As a further description of the above technical solution, the M noise components may be arbitrarily selected according to the actual situation and the specific application requirement, M is less than or equal to N, and the iteration number T may be arbitrarily selected according to the actual situation and the specific application requirement.
As a further description of the above technical solution, the fundamental component and the harmonic component are both periodic components, and can be calculated by a fourier algorithm; the noise component is a non-periodic component and is obtained by deducting a fundamental component and a harmonic component from the total signal amount.
As a further description of the above technical solution, the mechanism of generating the random selection signal is: setting fundamental wave composition quantity XSynthesis of＝f1(X1，X2，…，XN) Wherein X isiIs the ith fundamental component; setting noise synthesis amount ASynthesis of＝f2(A1，A2，…，AN) Wherein A isiIs the ith noise component;
because the number of the noise channels participating in the calculation is M, the number of the noise channel combination modes can be selected
Constructing a set of noise channels R ═ { B1，B2，…，BGWherein, the element B in the set RiSelecting one combination B of R for different combinations of M paths of noiseDWherein the random number D is defined by D ═ f3(XSynthesis of,ASynthesis ofG) obtaining; b isDThe included M noise channels are marked as A in sequenceE1，AE2...AEM。
As further described in the above technical solution, the generation function f of the fundamental wave synthesis amount X, the noise synthesis amount A and the random number D1、f2、f3And can be selected according to the requirementsAny function, generally optional:
f3＝((int(Xsynthesis of)mod int(ASynthesis of) Mod G) +1, where int is the rounding function.
As a further description of the above technical solution, the initial value of the random number is denoted as K0Obtaining M paths of noise components selected for the first time, and calculating a first noise result Q1＝f4(BD) Calculating a first random number K1＝K0Q1New noise component combination B 'is reacquired for the next sampling period'D(ii) a Calculating a new noise result Q2＝f4(B′D) Calculating a second random number K2＝K1Q2(ii) a The set iteration number is T, the steps are repeated, and the final random number result is K-KT-1QT。
As a further description of the above solution, said calculating a noise result function f4Any function can be selected according to requirements, and can be selected and used generally
According to another aspect of the embodiment of the invention, the invention collects the multi-channel electrical quantity accessed by secondary equipment such as a relay protection device, a safety automatic device and the like, separates periodic fundamental wave signals and harmonic signals of the power system from the multi-channel electrical quantity, uses the residual noise signals as random numbers to generate information, and uses a random selector to select multi-channel noise information to generate random numbers through multiple iterative computations in order to further improve the randomness.
As a further description of the above technical solution, the accessed electrical quantity, i.e. the voltage or current ac analog quantity of the primary equipment such as the line and the main transformer in the power system, includes a fundamental wave signal, a harmonic wave signal, and various noise signals.
As a further description of the above technical solution, based on the electrical quantity information collected by the device itself, after separating periodic fundamental components and harmonic components of each path by a fourier algorithm, the remaining N paths of noise components are cached.
In the invention: and constructing a random selector by utilizing the total amount of each path of fundamental waves and the total amount of the noise, randomly selecting all noise components cached, selecting multiple paths of noise information to construct a basic random amount, then performing the same operation in each sampling period, and performing iterative multiplication on the basic random amount and the previous result to make the result unpredictable and generate a reliable random number K.
In summary, by adopting the technical scheme of the invention, the reliable true random number can be generated based on the electrical quantity acquired by the secondary equipment, and the method and the device are applied to various occasions requiring the use of the true random number, such as an encryption system, and do not need to increase extra hardware overhead.
Drawings
Fig. 1 is a block diagram of an overall structure of a random number generation method based on a power system according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Example one
Referring to fig. 1, a random number generation method based on a power system includes the steps of:
s1: n electrical quantities collected by a designated device are set, the number of noise paths for calculation is set as M, and the number of selectable noise combination modes is calculated
And setting the iteration times as T.
S2: the device collects the N paths of electric quantity information.
S3: according to the N collected electric quantities, the total signal quantity of each electric quantity meets the following requirements:
the total electric quantity signal amount is equal to fundamental wave component + harmonic component + noise component;
the fundamental component and the harmonic component in the electric power are calculated through a Fourier algorithm, are periodic components, are separated from the total electric quantity, and are residual noise components.
S4: the noise combination used for calculation is selected through a random selector, and the specific method is as follows:
taking the fundamental wave composition quantity of all channels as XSynthesis of＝f1(X1，X2，…，XN) The noise composition is ASynthesis of＝f2(A1，A2，…，AN) Generally, selecting
Build a set of noise R ═ { B ═ B1，B2，…，BGWherein, the element B in the set RiIs a set of M paths of noise;
selecting one combination B of RDWherein the random number D is defined by D ═ f3(XSynthesis of,ASynthesis ofG), generally, f3 is chosen from the following equation:
f3＝((int(Xsynthesis of)mod int(ASynthesis of) Mod G) +1, where int is the rounding function;
BDthe included M noise channels are marked as A in sequenceE1，AE2...AEM。
S5: the initial value of the random number is K0Calculate the first noise result Q11＝f4(BD) Generally, selectingCalculating a first random number K1＝K0*Q1。
S6: to increase the unpredictability of the generation of random numbers, the number of iterations is setSampling the electrical quantity data for multiple times, repeating the processes of the steps S1-S5 for multiple iterations, and finally generating a random number result K which is KT-1QTAnd T is the set iteration number, and the new random number output each time is the result of multiplying the last random number by the newly acquired noise component.
Example two
In this embodiment, the total number N of electrical channels is set to 4, the number M of noise channels involved in calculation is set to 2, and the number T of iterations is calculated to 3;
selectable number of noise channel combinations
The set R { {1,2}, {1,3}, {1,4}, {2,3}, {2,4}, {3,4} };
according to the steps S2, S3, the fundamental wave and noise data after the first separation are shown in the following table
| Channel number | Fundamental wave | Noise(s) |
| 1 | 13154 | 17 |
| 2 | 9713 | 7 |
| 3 | 3759 | 5 |
| 4 | 9547 | 23 |
According to step S4, selecting
The fundamental wave composition X can be obtainedSynthesis of36173, noise synthesis amount aSynthesis of52. It can be calculated that the sequence number D ═ in the set R needs to be used ((int (X)Synthesis of)mod int(ASynthesis of) Mod G) + 1-4, i.e. the 4 th combination {2,3} in the set R is selected, and the 2 nd and 3 rd channels are used as noise calculation channels.
According to step S5, get
Then Q can be calculated1＝7*5＝35，K1＝K0*Q1＝35。
Similarly, the data collected for the second time, the separated fundamental wave and noise data are shown in the following table
| Channel number | Fundamental wave | Noise(s) |
| 1 | 7107 | 6 |
| 2 | 8357 | 7 |
| 3 | 2234 | 22 |
| 4 | 11023 | 13 |
From step S4, the fundamental wave composition quantity X is obtainedSynthesis of28721, noise synthesis amount ASynthesis of48. It can be calculated that the sequence number D ═ in the set R needs to be used ((int (X)Synthesis of)mod int(ASynthesis of) Mod G) +1 ═ 6, i.e. the 6 th combination {3,4} in the set R is selected, and the 3 rd and 4 th channels are used as noise calculation channels.
According to step S5, Q can be calculated2＝22*13＝286，K2＝K1*Q2＝10010。
Fundamental and noise data after the last data acquisition separation are shown in the following table
| Channel number | Fundamental wave | Noise(s) |
| 1 | 2304 | 5 |
| 2 | 1125 | 7 |
| 3 | 5751 | 2 |
| 4 | 8742 | 11 |
From step S4, the fundamental wave composition quantity X is obtainedSynthesis of17922, noise synthesis amount ASynthesis of25. It can be calculated that the sequence number D ═ in the set R needs to be used ((int (X)Synthesis of)mod int(ASynthesis of) Mod G) +1 ═ 5, i.e. the 5 th combination {2,4} in the set R is selected, and the 2 nd and 4 th channels are used as noise calculation channels.
According to step S5, Q can be calculated3＝7*11＝77，K3＝K2*Q3＝770770。
The iteration number is ended, and the final random number K is obtained3＝770770。
Finally, it should be noted that: although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art that modifications may be made to the embodiments or portions thereof without departing from the spirit and scope of the invention.
Claims (8)
1. A random number generation method based on a power system is characterized in that: the method comprises the steps that a system collects N paths of electric quantity information, and the periodic component removal processing is respectively carried out on the N paths of electric quantity information to form N paths of noise components;
and randomly selecting M paths of noise components from the multi-path noise components to perform function operation, and performing T times of loop iteration on the result to generate the required random number.
2. The power system-based random number generation method according to claim 1, wherein: the electrical quantity information is voltage or current analog quantity of primary equipment such as a line and a main transformer in the power system, and the expression is as follows: the total electric quantity signal amount is equal to fundamental wave component + harmonic component + noise component;
particularly, when a direct current system is accessed, the fundamental component is a direct current constant quantity, and the harmonic component is zero.
3. The power system-based random number generation method according to claim 1, wherein: the M paths of noise components can be selected at will according to the actual situation and the specific application requirements, and M is less than or equal to N;
the iteration number T can be arbitrarily selected according to the actual situation and the specific application requirement.
4. A power system based random number generation method according to claims 1 and 2, characterized in that: the fundamental component and the harmonic component are periodic components and can be calculated through a Fourier algorithm;
the noise component is a non-periodic component and is obtained by deducting a fundamental component and a harmonic component from the total signal amount.
5. The power system-based random number generation method according to claim 1, wherein: the generation mechanism of the random selection signal is as follows:
setting fundamental wave composition quantity XSynthesis of＝f1(X1，X2，…，XN) Wherein X isiIs the ith fundamental component;
setting noise synthesis amount ASynthesis of＝f2(A1，A2，…，AN) Wherein A isiIs the ith noise component;
because the number of the noise channels participating in the calculation is M, the number of the noise channel combination modes can be selectedConstructing a set of noise channels R ═ { B1，B2，…，BGWherein, the element B in the set RiVarious combinations of the M paths of noise;
selecting one combination B of RDWherein the random number D is defined by D ═ f3(XSynthesis of,ASynthesis ofG) obtaining;
BDthe included M noise channels are marked as A in sequenceE1，AE2...AEM。
6. The power system-based random number generation method according to claim 5, wherein: a generating function f of the fundamental wave synthetic quantity X, the noise synthetic quantity A and the random serial number D1、f2、f3And any function can be selected according to the requirement, and generally, the following functions can be selected:
7. A power system based random number generation method according to claims 1 and 5, characterized in that: the initial value of the random number is marked as K0Obtaining M paths of noise components selected for the first time, and calculating a first noise result Q1＝f4(BD)；
Calculating a first random number K1＝K0Q1；
New noise component combination B 'is reacquired for the next sampling period'D；
Calculating a new noise result Q2＝f4(B′D)；
Calculating a second random number K2＝K1Q2；
The set iteration number is T, the steps are repeated, and the final random number result is K-KT-1QT。
8. The power system-based random number generation method according to claim 7, wherein: said calculated noise result function f4Any function can be selected according to requirements, and can be selected and used generally
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910770783.4A CN110647312B (en) | 2019-08-20 | 2019-08-20 | Random number generation method based on power system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910770783.4A CN110647312B (en) | 2019-08-20 | 2019-08-20 | Random number generation method based on power system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110647312A true CN110647312A (en) | 2020-01-03 |
| CN110647312B CN110647312B (en) | 2022-02-11 |
Family
ID=69009680
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910770783.4A Active CN110647312B (en) | 2019-08-20 | 2019-08-20 | Random number generation method based on power system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110647312B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1710618A (en) * | 2005-06-16 | 2005-12-21 | 武汉理工大学 | Embedded high-efficiency true random signal generation method and device |
| US20140324934A1 (en) * | 2013-04-26 | 2014-10-30 | Em Microelectronic-Marin Sa | Random number generator |
| CN108388421A (en) * | 2017-12-29 | 2018-08-10 | 北京欧链科技有限公司 | The generation method and device of random number |
| CN109830888A (en) * | 2019-01-24 | 2019-05-31 | 西南大学 | One kind generating physical random number device based on silicon substrate microcavity chaos |
-
2019
- 2019-08-20 CN CN201910770783.4A patent/CN110647312B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1710618A (en) * | 2005-06-16 | 2005-12-21 | 武汉理工大学 | Embedded high-efficiency true random signal generation method and device |
| US20140324934A1 (en) * | 2013-04-26 | 2014-10-30 | Em Microelectronic-Marin Sa | Random number generator |
| CN108388421A (en) * | 2017-12-29 | 2018-08-10 | 北京欧链科技有限公司 | The generation method and device of random number |
| CN109830888A (en) * | 2019-01-24 | 2019-05-31 | 西南大学 | One kind generating physical random number device based on silicon substrate microcavity chaos |
Non-Patent Citations (2)
| Title |
|---|
| 胡敏: "《电力系统综合自动化实训/实验指导书》", 31 August 2016 * |
| 赵岩等: "基于电力线信道噪声的真随机数发生器的设计", 《电视技术》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110647312B (en) | 2022-02-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Asif et al. | Design of an algorithmic Wallace multiplier using high speed counters | |
| Petra et al. | Design of fixed-width multipliers with linear compensation function | |
| Neugebauer et al. | Building a better random number generator for stochastic computing | |
| Kesava et al. | Low power and area efficient Wallace tree multiplier using carry select adder with binary to excess-1 converter | |
| Deng | Efficient and portable multiple recursive generators of large order | |
| Bailey et al. | On the Khintchine constant | |
| Alawad et al. | Fir filter based on stochastic computing with reconfigurable digital fabric | |
| Praeger | Primitive prime divisor elements in finite classical groups | |
| CN108334304A (en) | digital recursive division | |
| CN110647312B (en) | Random number generation method based on power system | |
| Yamamoto et al. | A systematic methodology for design and analysis of approximate array multipliers | |
| US6745219B1 (en) | Arithmetic unit using stochastic data processing | |
| US7263540B1 (en) | Method of generating multiple random numbers | |
| CN110119265A (en) | Multiplication implementation method, device, computer storage medium and electronic equipment | |
| Lee et al. | An efficient countermeasure against correlation power-analysis attacks with randomized montgomery operations for DF-ECC processor | |
| TW386198B (en) | Neural network utilizing logarithmic function and method of using same | |
| Sunandha et al. | Implementation of modified Dual-CLCG method for pseudorandom bit generation | |
| JP2021018455A (en) | Random number generator and random number generation method | |
| US20050063539A1 (en) | Prime-number-based method and apparatus for generating random numbers | |
| García et al. | Efficient filter for the generation/correlation of Golay binary sequence pairs | |
| RU2505849C2 (en) | Boolean function variable signal generator | |
| Deng et al. | Improving random number generators in the Monte Carlo simulations via twisting and combining | |
| Amerbaev et al. | Hardware Implementation of Fir Filter Based on Number-theoretic Fast Fourier Transform in Residue Number System | |
| Goel et al. | Novel architecture for area and delay efficient vedic multiplier | |
| US7379955B1 (en) | Device for and method of generating pseudo-random sequence uniformly distributed over any range |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |