CN109408029A - The method of car networking lower sensor generation random number - Google Patents
The method of car networking lower sensor generation random number Download PDFInfo
- Publication number
- CN109408029A CN109408029A CN201811212055.3A CN201811212055A CN109408029A CN 109408029 A CN109408029 A CN 109408029A CN 201811212055 A CN201811212055 A CN 201811212055A CN 109408029 A CN109408029 A CN 109408029A
- Authority
- CN
- China
- Prior art keywords
- random number
- data
- poll
- sensor
- ecu
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000006855 networking Effects 0.000 title claims abstract description 13
- 238000006116 polymerization reaction Methods 0.000 claims abstract description 7
- 230000005540 biological transmission Effects 0.000 claims abstract description 5
- 238000012545 processing Methods 0.000 claims description 7
- 238000004140 cleaning Methods 0.000 claims description 6
- 238000011010 flushing procedure Methods 0.000 claims description 6
- 230000001133 acceleration Effects 0.000 claims description 5
- 241001269238 Data Species 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 5
- 238000000605 extraction Methods 0.000 abstract description 2
- 238000011161 development Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003071 parasitic effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Arrangements For Transmission Of Measured Signals (AREA)
Abstract
The invention discloses a kind of methods that car networking lower sensor generates random number, carry out in accordance with the following steps: establishing a system model: including interior sensor, poll ECU, random number buffer area, entropy pool；Collected data are transferred to poll ECU by interior sensor；Poll ECU receives the data that interior sensor transmissions are come, and carries out three step process to data, obtains random number source and be stored in entropy pool；Poll ECU calls polymerization and folding operation by treated, and number source generates new random numerical example；Interior random numerical example generates random number buffer area by reduction function, exports random number.The present invention realizes the extraction of random number, improves the quality of random number, to improve the safety of interior communication.
Description
Technical field:
The invention belongs to technical fields such as car networking, sensor, random numbers, in particular to a kind of car networking lower sensor is raw
At the method for random number.
Background technique:
Random number typically refer to by the array with unpredictability and the acquisition of probabilistic source at sequence, such as it is more
The secondary statistical result for throwing coin is a kind of random number sequence.With the fast development of internet and computer technology, at random
Application of the number in the field has obtained development in an all-round way, such as information security, analog simulation, digital signature, intelligence computation, digital display circuit
Built In Self Test survey, cryptographic key generate etc. require to use random number.
No matter in practice using real random number generator or pseudo-random generator, it is necessary to have two it is basic
Functional unit, one is uncertainty unit, it is so-called in the source and informatics of whole system unpredictability
Entropy is the signal source that stochastic source is used as in random number, also becomes entropy source.The other is deterministic algorithm, it by with
The random signal that machine source provides further generates uniform, independence, data stabilization output sequence.General entropy source be entirely with
In machine number generation system obtain randomness exclusive source, therefore good entropy source for a randomizer statistics,
Safety, data stability play a crucial role.
With the fast development of microcomputer and the communication technology, the development of modern sensor gone on microprocessor,
The only way that microcomputer and the communication technology combine.Common sensor type has pressure resistance type, strain-type, capacitive sensing
Device, magnetoelectric sensor, piezoelectric transducer etc..In view of factors such as temperature, humidity, parasitic capacitances, the data of sensor have
There is unpredictability, this kind of data are ideal random number entropy sources.
With the continuous development of automotive engineering, interior communication security is had been to be concerned by more and more people.As security module
In an important member, the selection of random number often decides the quality of security system, and one is chosen under car networking more
Independently, the random number of unpredictability is more and more important.
The information disclosed in the background technology section is intended only to increase the understanding to general background of the invention, without answering
When being considered as recognizing or imply that the information constitutes the prior art already known to those of ordinary skill in the art in any form.
Summary of the invention:
The purpose of the present invention is to provide a kind of methods that car networking lower sensor generates random number, to overcome above-mentioned existing
There is the defects of technology.
To achieve the above object, the present invention provides a kind of methods that car networking lower sensor generates random number, according to such as
Lower step carries out:
S1 establishes a system model: the main tool including interior sensor, as acquisition data；Poll ECU makees
For the primary control for handling data；Random number buffer area stores the random number source finally obtained；Entropy pool is original as storing
Random number source；
Collected data are transferred to poll ECU by S2, interior sensor；
S3, poll ECU receive the data that interior sensor transmissions are come, and carry out three step process to data, obtain random
Number source is simultaneously stored in entropy pool；
S4, poll ECU call polymerization and folding operation by treated, and number source generates new random numerical example；
S5, interior random numerical example generate random number buffer area by reduction function, export random number.
The technical solution that the present invention further limits are as follows:
Preferably, in above-mentioned technical proposal, in the step S1 and S2, interior sensor includes vehicle speed sensor, temperature
Sensor, acceleration transducer.
Preferably, in above-mentioned technical proposal, in the step S3, three step process specifically:
Cleaning sensor is transmitted the data come by S3.1: poll ECU, and main target is to clear data in sequence slowly
The key data of drift, these drift datas represent any mode that can be tracked in interior sensor, strongly limit
Hostile control；
S3.2: sensing data is after the cleaning of step 3.1, and progress is flushing cycle, by further converting number
According to becoming continuous random sequence；
S3.3: after the flushing Jing Guo step 3.2, existing data sequence has been to stablize safety, can be divided
It solves and is used as random number source.
Preferably, in above-mentioned technical proposal, step S4 specifically:
Step S3 is formed by random number source and condensed together by S4.1, and obtained result is stored in processing sequence, etc.
It is to be processed；
S4.2, after being collected into the random numerical example of predetermined quantity, the Bit String that poll ECU creates a regular length is used for
Folding operation；
S4.3 is formed by processing sequence from step S4.1 and pops up top element, is incorporated into the bit of step S4.2
In string, allow Bit String that there is position indicator pointer；
Then S4.4 carries out xor operation to each in top element, once the process is completed, the new ratio that will be obtained
Spy's string is sent to reduction function.
Preferably, in above-mentioned technical proposal, in step S5, poll ECU is after performing reduction function, by obtained biography
The random numerical example of sensor is put into the tail portion of random number output pool, forms random number output pool, to export on the head of output pool
Random number.
Compared with prior art, the invention has the following beneficial effects:
The present invention realizes the extraction of random number, improves the quality of random number, to improve the safety of interior communication.
Detailed description of the invention:
Fig. 1 is overall design drawing of the invention；
Fig. 2 is three step process flow chart in the present invention；
Fig. 3 is that polymerization folds and reduce functional flow diagram in the present invention.
Specific embodiment:
Specific embodiments of the present invention will be described in detail below, it is to be understood that protection scope of the present invention is not
It is restricted by specific implementation.
Unless otherwise explicitly stated, otherwise in entire disclosure and claims, term " includes " or its change
Changing such as "comprising" or " including " etc. will be understood to comprise stated element or component, and not exclude other members
Part or other component parts.
Method of the invention is basic as application system using existing interior sensor, electronic control unit poll ECU, entropy pool,
Mainly include following five part:
1. establishing a system model
Including interior sensor, electronic control unit poll ECU, random number buffer area and entropy pool, interior sensor is made
For the main tool for acquiring data, primary control of the poll ECU as processing data, random number buffer area, which is that storage is last, to be obtained
The random number source arrived, entropy pool is as storage original random number source.
2. interior sensor transmissions data are to poll ECU
Interior sensor includes vehicle speed sensor, temperature sensor, acceleration transducer etc., these interior sensors will
The data being collected into are transferred to poll ECU as initial entropy source, and ECU to be polled is waited to handle.
3. poll ECU carries out three step process to data
Poll ECU receives the data that interior sensor transmissions are come, and carries out three step process to data, obtains more random
Entropy source, as shown in Figure 2, the specific steps are as follows:
Cleaning sensor is transmitted the data come by the first step, poll ECU, and main target is to clear data to delay in sequence
The key data of slow drift, these drift datas represent any mode that can be tracked in interior sensor, these are counted
Hostile control is strongly limited according to selecting away to remove.The simplest method of non-stationary is to discriminate between data in removal data set,
Obtain their derivative.For current data set G, the first derivative of acceleration, i.e. acceleration is utilized, if data are
Height non-stationary, then additive process can be repeated by constantly obtaining higher derivative, the threshold value until reaching setting.
Second step, sensor after the cleaning of the first step so that available data it is more more independent than initial data, can not be pre-
Survey, but still have predictable data pattern, followed by be flushing cycle, by further change data, make its at
For continuous random sequence.In the step, this method does not manipulate data directly, instead converts data to N point
Fast Fourier Transform, convert data to complicated index:Herein, in order to effective
" upset " data, the imaginary number of k is replaced with random value.
Third step, after the flushing Jing Guo previous step, existing data sequence has been to stablize safety, can be divided
It solves and is used as random number source.
4. polymerization and folding operation is called to generate new random numerical example
Poll ECU calls polymerization and folding operation that interior random number data is generated to new sensor samples, such as Fig. 3 institute
Show, the specific steps are as follows:
The first step, by the random number G after three step process1、G2、..、GkIt condenses together, uses E=G1G2..GkIndicate polymerization
Afterwards as a result, by E be stored in processing queue A in.
Second step, once being collected into enough random numerical examples, poll ECU will create the bit that a regular length is l
The T that goes here and there is used for folding operation.
Third step pops up top element from processing sequence A, is incorporated into Bit String T, and Bit String T is allowed to have position
Pointer P.Then, we execute following operation for i-th bit data in E:
WhereinIt is step-by-step exclusive or.For multiple sample E1、E2...EkThe process is repeated, once this process is completed, T quilt
It is sent to reduction function.
5. reducing function generates random number output pool
Reduction function is inputted from both sensor output pool and folder function, further to mix non-temporal upper part
Bit.Reduction function mainly ensures that reduced function is difficult to reverse, and prevents the random number reconstruct of input, it is ensured that random number source is not
Predictability.It is as follows to reduce the main operation of function:
Input for reduced function is three n blocks, T, H1, and H2 corresponds respectively to two n of data and head newly handled
Position block.It calculates firstInput of the l as substitution table, to obtain output S.The length of S bitwise can be with
Changed according to the parameter of generation table.Then H2, S, _ H1 are linked together, and result is attached to the end of buffer area, with
The sequence and parity of bit in the buffer are removed, to obtain random number output pool, exports random number.
The aforementioned description to specific exemplary embodiment of the invention is in order to illustrate and illustration purpose.These descriptions
It is not wishing to limit the invention to disclosed precise forms, and it will be apparent that according to the above instruction, can much be changed
And variation.The purpose of selecting and describing the exemplary embodiment is that explaining specific principle of the invention and its actually answering
With so that those skilled in the art can be realized and utilize a variety of different exemplary implementation schemes of the invention and
Various chooses and changes.The scope of the present invention is intended to be limited by claims and its equivalents.
Claims (5)
1. a kind of method that car networking lower sensor generates random number, it is characterised in that: carry out in accordance with the following steps:
S1 establishes a system model: including interior sensor, poll ECU, random number buffer area, entropy pool；
Collected data are transferred to poll ECU by S2, interior sensor；
S3, poll ECU receive the data that interior sensor transmissions are come, and carry out three step process to data, obtain more random
Entropy source；
S4, poll ECU call polymerization and folding operation by treated, and data generate new random numerical example；
S5, interior random numerical example generate sensor random number output pool by reduction function, export random number.
2. the method that car networking lower sensor according to claim 1 generates random number, it is characterised in that: the step S1
In S2, interior sensor includes vehicle speed sensor, temperature sensor, acceleration transducer.
3. the method that car networking lower sensor according to claim 1 generates random number, it is characterised in that: the step S3
In, three step process specifically:
Cleaning sensor is transmitted the data come by S3.1: poll ECU, and main target is the slow drift in sequence that clears data
Key data, these drift datas represent any mode that can be tracked in interior sensor, strongly limit hostile
Control；
S3.2: for sensing data after the cleaning of step 3.1, progress is flushing cycle, by further change data, is made
It becomes continuous random sequence；
S3.3: after the flushing Jing Guo step 3.2, existing data sequence has been to stablize safety, can be decomposed simultaneously
As random number source.
4. the method that car networking lower sensor according to claim 1 generates random number, it is characterised in that: the step S4
Specifically:
Step S3 is formed by random number source and condensed together by S4.1, and obtained result is stored in processing sequence, at waiting
Reason；
S4.2, after being collected into the random numerical example of predetermined quantity, poll ECU creates the Bit String of a regular length for folding
Operation；
S4.3 is formed by processing sequence from step S4.1 and pops up top element, is incorporated into the Bit String of step S4.2,
Allow Bit String that there is position indicator pointer；
Then S4.4 carries out xor operation to each in top element, once the process is completed, the new Bit String that will be obtained
Reduction function is sent to go.
5. the method that car networking lower sensor according to claim 1 generates random number, it is characterised in that: in step S5,
The random numerical example of obtained sensor is put into the tail portion of random number output pool, shape after performing reduction function by poll ECU
At random number output pool, to export random number on the head of output pool.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811212055.3A CN109408029A (en) | 2018-10-17 | 2018-10-17 | The method of car networking lower sensor generation random number |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811212055.3A CN109408029A (en) | 2018-10-17 | 2018-10-17 | The method of car networking lower sensor generation random number |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109408029A true CN109408029A (en) | 2019-03-01 |
Family
ID=65468499
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811212055.3A Pending CN109408029A (en) | 2018-10-17 | 2018-10-17 | The method of car networking lower sensor generation random number |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109408029A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112912838A (en) * | 2020-05-27 | 2021-06-04 | 华为技术有限公司 | Random number generation device and method |
| GB2607943A (en) * | 2021-06-17 | 2022-12-21 | Haldex Brake Prod Ab | A method and system for seed generation |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103064974A (en) * | 2013-01-10 | 2013-04-24 | 东南大学 | Method for cleaning traffic flow data on basis of time-space analysis |
| CN104317551A (en) * | 2014-10-17 | 2015-01-28 | 北京德加才科技有限公司 | Ultrahigh-safety true random number generation method and ultrahigh-safety true random number generation system |
| CN107527313A (en) * | 2016-06-20 | 2017-12-29 | 同济大学 | User Activity mode division and attribute estimation method |
| CN108206735A (en) * | 2016-12-16 | 2018-06-26 | 波音公司 | The method and system of password round key is generated by bit mixer |
| CN108491184A (en) * | 2018-03-16 | 2018-09-04 | 数安时代科技股份有限公司 | Entropy source acquisition method, computer equipment and the storage medium of randomizer |
-
2018
- 2018-10-17 CN CN201811212055.3A patent/CN109408029A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103064974A (en) * | 2013-01-10 | 2013-04-24 | 东南大学 | Method for cleaning traffic flow data on basis of time-space analysis |
| CN104317551A (en) * | 2014-10-17 | 2015-01-28 | 北京德加才科技有限公司 | Ultrahigh-safety true random number generation method and ultrahigh-safety true random number generation system |
| CN107527313A (en) * | 2016-06-20 | 2017-12-29 | 同济大学 | User Activity mode division and attribute estimation method |
| CN108206735A (en) * | 2016-12-16 | 2018-06-26 | 波音公司 | The method and system of password round key is generated by bit mixer |
| CN108491184A (en) * | 2018-03-16 | 2018-09-04 | 数安时代科技股份有限公司 | Entropy source acquisition method, computer equipment and the storage medium of randomizer |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112912838A (en) * | 2020-05-27 | 2021-06-04 | 华为技术有限公司 | Random number generation device and method |
| WO2021237538A1 (en) * | 2020-05-27 | 2021-12-02 | 华为技术有限公司 | Apparatus and method for generating random numbers |
| CN112912838B (en) * | 2020-05-27 | 2022-04-22 | 华为技术有限公司 | A device and method for generating random numbers |
| GB2607943A (en) * | 2021-06-17 | 2022-12-21 | Haldex Brake Prod Ab | A method and system for seed generation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101523307B (en) | Fault detector, fault detection method, and fault detection program | |
| CN104636115B (en) | A kind of true random number after-treatment device and method | |
| CN109325510B (en) | An Image Feature Point Matching Method Based on Grid Statistics | |
| CN106960099B (en) | A deep learning-based recognition method for grasping stability of manipulators | |
| CN109508717A (en) | A kind of licence plate recognition method, identification device, identification equipment and readable storage medium storing program for executing | |
| US11853862B2 (en) | Method, digital electronic circuit and system for unsupervised detection of repeating patterns in a series of events | |
| CN101895297A (en) | Compressed sensing-oriented block-sparse signal reconfiguring method | |
| CN109408029A (en) | The method of car networking lower sensor generation random number | |
| Price et al. | Lower bounds for adaptive sparse recovery | |
| CN102621528B (en) | Improved genetic algorithm-based m-sequence radar signal waveform optimization method | |
| CN103336771A (en) | Data similarity detection method based on sliding window | |
| CN110489574A (en) | A kind of multimedia messages recommended method, device and relevant device | |
| CN102945222B (en) | A kind of weary information measurement data gross error method of discrimination based on gray theory | |
| CN106940688A (en) | A kind of Mathematical Modeling modeling method of EMD chaff components identification | |
| CN103699650A (en) | Message propagation prediction method and message propagation prediction device | |
| CN105408824B (en) | Programmable logic controller (PLC) | |
| CN106355247B (en) | Data processing method and device, chip and electronic equipment | |
| CN105376052B (en) | Symmetric iterative block coding method and corresponding device | |
| CN111307459A (en) | Rolling bearing heterogeneous detection method based on mixed kernel function convex hull approximation | |
| CN106951109B (en) | Method and device for acquiring hand gesture | |
| CN101592468B (en) | Ring addressing method and system for pseudo-random code displacement sensor | |
| CN101607138A (en) | Action identification method based on finite automata model | |
| Gorban et al. | Recovering data gaps through neural network methods | |
| CN108370311A (en) | Computing device and method | |
| CN118504051A (en) | Random number entropy source data processing method and system |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190301 |
|
| RJ01 | Rejection of invention patent application after publication |