CN101299661B - Space-time combined ciphering communication method based on GNSS - Google Patents
Space-time combined ciphering communication method based on GNSS Download PDFInfo
- Publication number
- CN101299661B CN101299661B CN2008100169387A CN200810016938A CN101299661B CN 101299661 B CN101299661 B CN 101299661B CN 2008100169387 A CN2008100169387 A CN 2008100169387A CN 200810016938 A CN200810016938 A CN 200810016938A CN 101299661 B CN101299661 B CN 101299661B
- Authority
- CN
- China
- Prior art keywords
- region
- sign indicating
- indicating number
- time
- key
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
A space-time assembly ciphering communication method based on GNSS includes the following steps: (1) zoning the selected region, and numbering the zones; (2) selecting an region position represent in each zone, generating a region S code according to its coordinate information, and establishing a 'region code comparison table'; (3 ) both communication parties customizing a periodicity time frame transmitted by the data, and dividing time slot; (4) customizing the cipher key generation approach; (5) the sending terminal judging the self located region according to the latitude and longitude information provided by the GNSS signals, and obtaining the region S code; (6) the sending terminal judging the present located time frame cycles and acquiring the cipher key T code according to the temporal information; (7) the sending terminal combining the S ode and T code to generate a cipher key; (8) the sending terminal using the cipher key and ciphering, adding a region number at the head section of the cipher text; (9) transmitting the cipher text to the receiving end; (10) the receiving terminal acquiring the region S code, and acquiring T code according to the present time; (11) the receiving terminal assembling the cipher key and deciphering, to obtain the original plaintext.
Description
Technical field
The present invention relates to a kind of space-time combined ciphering communication method, relate to the GNSS navigator fix communications field and information security field based on GNSS.
Background technology
GNSS (GLONASS (Global Navigation Satellite System)) is the mensuration system of a global position and time, is the general name of countries in the world GPS (Global Position System).At present, GNSS has comprised the GNSS of the U.S., Muscovite GLONASS, the BD2 of China and the Galileo system of European Union.The GNSS system can provide accurate navigation locating function, has the ability of global satellite mobile communication again simultaneously, has the dual-use function of communication and navigator fix.At present the GNSS system is with its high accuracy, high efficiency with advantage has been widely used in aircraft navigation, missile guidance, ship Real-Time Scheduling and navigation, automobile navigation and traffic administration, communication, exploration is surveyed and drawn cheaply, good economic benefit and social benefit have been obtained in field such as engineering construction, weather monitoring in worldwide.
GNSS signal observation station earthward provides correct time information and accurate localization information (positioning accuracy is better than 20 meters).In addition, the GNSS signal provides the pulse per second (PPS) square-wave signal of fixed cycle simultaneously, and its rising edge precision can reach nanometer second, utilizes it can make the relative satellite with receiving terminal of transmitting terminal of GNSS navigation system obtain temporal information simultaneously and reach precise synchronization.TDMA utilizes GNSS to carry out a kind of multiple access technology of radio communication just, its principle is that the time is divided into periodic frame, each frame is divided into several slots again to base station transmit signals, under regularly satisfied and synchronous condition, the base station can receive the signal of each portable terminal respectively and not mix and disturb in each time slot.Simultaneously, the signal that the base station is sent to a plurality of portable terminals all is arranged in order in the predetermined time slot and transmits, and each portable terminal just can be issued its signal distinguishing and receive by handle in close the signal on road as long as receive in the time slot of appointment.
The present invention proposes a kind of space-time combined ciphering communication method based on GNSS, is particularly useful for the TDMA wireless communication system based on GNSS.This method adopts conventional secret key cipher mechanism, at the characteristic of GNSS communication system, proposes a kind of new key generation method and transmission method, has effectively strengthened the confidentiality and the transmission reliability of key.This method is customized to the basis with communication region partitioning and periodicity time frame, and transmitting terminal is encrypted the key that adopts to data and combined by space S sign indicating number and time T sign indicating number two parts.The residing area of space of the corresponding transmitting terminal of space S sign indicating number, the initial moment decision of time frame that the time T sign indicating number is then sent by data, transmitting terminal is to after expressly carrying out encryption, zone number is added on the ciphertext head, receiving terminal is searched " the region S sign indicating number table of comparisons " according to zone number and is obtained the region S sign indicating number, and the time T sign indicating number is then obtained by receiving terminal immediately based on the time synchronized of GNSS.The recipient obtains key according to same procedure combination S sign indicating number and T sign indicating number, and data are carried out reverse deciphering.In this encryption communication method, key dynamically changes with the variation of the space at transmitting terminal place and data transmitting time; The time T sign indicating number can obtain by both party immediately, and the S sign indicating number is numbered by transmission region, is obtained by receiving terminal contrast form, and combination obtains communication key through time slot scrambling again; Adopt block cipher system, can implement multiple encryption algorithms based on the key of regular length; Whole ciphering process has strengthened confidentiality, fail safe and the reliability of communication greatly.
Summary of the invention
The object of the present invention is to provide a kind of space-time combined ciphering communication method based on GNSS.This encryption method is customized to the basis with spatial division and periodicity time frame.On the space, communication zone is carried out area dividing according to certain yardstick and principle, for each subregion is numbered and serves as according to for each zone different region S sign indicating numbers being set with the space coordinates of regional location representative, the GNSS communicating pair is held " the region S sign indicating number table of comparisons " simultaneously.On time, receiving-transmitting sides proofread and correct based on the GNSS deadline and synchronous basis on, the periodicity time frame of collaborative custom communication system, and regulation when data are sent the initial moment of residing time frame as the time T sign indicating number.In communication process, data sending terminal obtains corresponding S sign indicating number according to the zone at accurate latitude and longitude information judgement self place of GNSS signal; According to the residing time frame of current time cycle acquisition time T sign indicating number.Generate communication key by S sign indicating number and T code combination.Transmitting terminal utilizes this key to encrypt sending data, and in ciphertext head Adding Area coded message, ciphertext is sent to receiving terminal.After receiving terminal is received data, at first take off the zone number byte of ciphertext head, obtain the S sign indicating number according to " the region S sign indicating number table of comparisons ", the initial moment that obtains frame period current time then voluntarily is as the T sign indicating number, press principle of identity with the synthetic key of S sign indicating number and T code character after, utilize this key that enciphered data is decrypted, obtain original plaintext.Communication key dynamically changes with residing area of space of transmitting terminal and transmit frame cycle in this method, packet is encrypted the overhead that needs few (only needing the Adding Area numbering), the spatial division yardstick can be with the size adjustment in whole space, and data transmitting period can be as the case may be by the collaborative customization of communicating pair.Rich and varied in addition cryptographic algorithm makes encryption fully possess flexibility and anti-cracking, has strengthened the confidentiality and the fail safe of communication process greatly.
A kind of space-time combined ciphering communication method based on GNSS is characterized in that, may further comprise the steps:
(1) subregion is carried out according to a dimensioning and rule in selected zone, for subregion is numbered;
(2) in each subregion chosen area position representative, generate the region S sign indicating number, set up by " the region S sign indicating number table of comparisons " according to its coordinate information;
(3) the periodicity time frame of communicating pair customization data transmission is divided time slot;
(4) customization key generation method and based on the cryptographic algorithm of key;
(5) transmitting terminal is according to the latitude and longitude information that the GNSS signal provides, and judges the zone at self place, obtains the region S sign indicating number;
(6) transmitting terminal is judged the present located time frame cycle according to temporal information, obtains cipher key T code;
(7) transmitting terminal generates key with S sign indicating number and T code combination;
(8) transmitting terminal uses key that data are encrypted, and numbers in ciphertext head Adding Area;
(9) ciphertext is transferred to receiving terminal through wireless mode;
(10) receiving terminal obtains the region S sign indicating number according to ciphertext head zone numbering, obtains the T sign indicating number according to the current time;
(11) receiving terminal adopts identical key generation method to be combined into key, and utilizes key that enciphered data is decrypted, and obtains original plaintext;
(12) the space-time block encryption decrypt communication process based on GNSS finishes.
Characteristics of the present invention are:
1, key changes with the variation of space, transmitting terminal place and data transmitting time, has real-time, dynamic.
2, area dividing yardstick freedom, the time frame cycle has very strong flexibility by the collaborative customization of receiving-transmitting sides.
3, with spatial information as the S sign indicating number, temporal information is as the T sign indicating number, the S sign indicating number adopts the table mapping method to safeguard that the T sign indicating number has improved confidentiality, the fail safe of key greatly by the receiving-transmitting sides synchronization gain.
4, the simple and effective characteristic that possesses symmetric cryptography.
5, Fu diversified cryptographic algorithm effectively increases the robustness of encryption method, anti-cracking and anti-tampering property.
6, this method is particularly useful for the tdma communication system based on GNSS.
Description of drawings
Fig. 1 is a job step flow chart of the present invention.
Fig. 2 is that the region S sign indicating number is formed schematic diagram.
Fig. 3 is the region S sign indicating number table of comparisons.
Fig. 4 is a communication key generation method schematic diagram.
Fig. 5 is based on the cryptographic algorithm schematic diagram of key.
Embodiment
Embodiment:
A kind of space-time combined ciphering communication method based on GNSS as shown in Figure 1, may further comprise the steps:
(1) subregion is carried out according to a dimensioning and rule in selected zone, for subregion is numbered;
For convenience of description, suppose and to carry out area dividing to the whole earth at two-dimensional space (can expand to three dimensions fully), with the first meridian and equator is initial border, with longitude 20 degree, latitude 10 degree are distinguished 18 five equilibriums with the whole world at longitude and latitude direction as span, delimit 18*18 totally 324 zones, then these 324 zones be numbered from 1 to 324; During subregion, determine that every border is only comprised by a zone; As number the scope that 001 zone comprises and be: north latitude 0-10 degree, between the east longitude 0-20 degree; The scope that the zone of numbering 002 comprises is: north latitude 10-20 degree, and between east longitude 20-40 degree, and the like
(2) in each subregion chosen area position representative, generate the region S sign indicating number, set up the region S sign indicating number table of comparisons according to its spatial information;
In each subregion, select the regional location representative, in 002 zone, select north latitude 15 degree, the position of east longitude 30 degree is the regional location representative, obtain its space coordinates, with 1 expression east longitude, north latitude, 0 expression west longitude, south latitude, a latitude information round numbers part, represent (as 15) with double figures, a longitude information round numbers part is represented (as 030) with three figure places, with this locational space information representation is " 1151030 ", makes it as this region S sign indicating number; The S sign indicating number is made of 7 bit digital, its constituted mode hangs down the longitude integer part of three bit representation regional locations representative, the 4th bit flag west longitude (0)/east longitude (1) as shown in Figure 2, the latitude integer part of the five or six bit representation regional location representative, highest order sign south latitude (0)/north latitude (1);
Finally, set up the region S sign indicating number table of comparisons as shown in Figure 3 for all subregions, so that GNSS transmitting terminal and receiving terminal are inquired about corresponding S sign indicating number according to zone number, this table is held simultaneously by receiving-transmitting sides;
(3) the periodicity time frame of communicating pair customization data transmission is divided time slot;
If time frame Cycle Length of communicating pair regulation is 30 seconds, is divided into 60 time slots altogether, each time slot is 50ms; With on January 1st, 2008 during 00:00:00 as the initiation of communication time, then the residing initial moment in time frame cycle of 08:49:45 on May 26th, 2008 should be 08:49:30 on May 26th, 2008, and we get numeral " 084930 " in the temporal information as the time T sign indicating number;
(4) customization key generation method and based on the cryptographic algorithm of key;
So far, we know, the region S sign indicating number is 7 integers, and the time T sign indicating number is 6 integers, because the highest order of region S sign indicating number can only be 1 or 0, the highest order of time T sign indicating number can only be 0 or 1 or 2, so two numbers are carried out add operation, can not produce carry, can guarantee result of calculation 7 integers always, and but add operation is inverse operation, also is convenient to receiving terminal and carries out reverse computing.Still region S sign indicating number and time T sign indicating number are taked add operation, as key, key generative process example is seen Fig. 4 with operation result;
Next be to utilize the key that generates to encrypt to sending data, we will send data and be one group with 7 bytes and divide into groups, then each byte in the grouping is carried out the operation of cyclic shift according to the numerical value of the corresponding position of key, the grouping of less than 7 bytes is handled according to the mode of low byte in the grouping of key low level corresponding data; Specific implementation is as shown in Figure 5: the data that transmitting terminal will send in advance are that a component is some groups with 7 bytes, region keys is from front to back each byte in the corresponding respectively grouping of each in 7 from high to low, forward byte is a high byte in the order grouping, byte after leaning on is a low byte, has promptly finished the mapping of high byte in the high-order corresponding grouping in the key; Self ring shift right figure place that numerical value on the key corresponding positions has determined that corresponding byte will carry out.In Fig. 5, key the 5th bit value is 3, byte 5 in the corresponding grouping, and then the 8bit number in the byte 5 will self ring shift right 3, and other byte is carried out same treatment.In the packet head Adding Area numbering of having encrypted, the byte number of expression zone number if having 324 zones, then needs 2 bytes to represent zone number by the sum decision of subregion at last.Just generated last ciphertext after having added zone number;
So far, preliminary preparation is finished, the implementation phase of entering coded communication below;
(5) transmitting terminal is according to the latitude and longitude information in the GNSS signal, judges the zone at self place, obtains the region S sign indicating number;
If certain transmitting terminal is learnt the latitude and longitude information of oneself from the GNSS signal be 13 ° 30 ' 00 " N, 24 ° 30 ' 00 " E then can judge self to be in 002 zone, from the region keys table of comparisons, obtain this region keys and be " 1151030 ";
(6) transmitting terminal obtains in frame period current time in the initial moment according to the current time, acquisition time T sign indicating number;
If the data current time is 09:44:10 on May 26th, 2008, then knows that by step (3) current transmission cycle zero-time is 09:44:00, obtains the time T sign indicating number and be " 094400 ";
(7) transmitting terminal is with S sign indicating number and the synthetic communication key of T code character;
Transmitting terminal obtains communication key according to the key generation method in (4) and is " 1245430 ";
(8) transmitting terminal uses key that data are encrypted, and numbers in ciphertext head Adding Area;
Transmitting terminal utilizes key " 1245430 " to adopt the cryptographic algorithm in (4) that data are encrypted, and adds two byte representation zone numbers 002 at the ciphertext head, generates the ciphertext that finally will transmit;
(9) ciphertext is transferred to receiving terminal through wireless mode;
(10) receiving terminal obtains the region S sign indicating number according to receiving the ciphertext head zone information of data, obtains the T sign indicating number according to the current time;
Receiving terminal takes off the two byte area numbering of ciphertext head earlier, and identified region is numbered " 002 ", checks in the key " 1151030 " of this zone correspondence then from the region keys table of comparisons; Because sending time slots and receiving slot are always at a time frame in the cycle, so the T sign indicating number certainty that receiving terminal obtained according to the current time is consistent with the T sign indicating number of transmitting terminal, the time T sign indicating number is " 094400 ";
(11) receiving terminal adopts identical key generation method combination S sign indicating number T sign indicating number to obtain the key consistent with transmitting terminal, utilizes this key that ciphertext is decrypted, and obtains original plaintext;
(12) the space-time combined ciphering decrypt communication process based on GNSS finishes.
Claims (1)
1. the space-time combined ciphering communication method based on GNSS is characterized in that, may further comprise the steps:
(1) subregion is carried out according to a dimensioning and rule in selected zone, for subregion is numbered;
(2) in each subregion chosen area position representative, generate the region S sign indicating number, set up by " the region S sign indicating number table of comparisons " according to its coordinate information;
(3) receiving-transmitting sides proofread and correct based on the GNSS deadline and synchronous basis on, the periodicity time frame of collaborative custom communication system is divided time slot;
(4) customization key generation method and based on the cryptographic algorithm of key;
(5) transmitting terminal is according to the latitude and longitude information that the GNSS signal provides, and judges the zone at self place, obtains the region S sign indicating number;
The initial moment of residing time frame is as the time T sign indicating number when (6) data being sent;
(7) transmitting terminal generates key with S sign indicating number and T code combination;
(8) transmitting terminal uses key that data are encrypted, and numbers in ciphertext head Adding Area;
(9) ciphertext is transferred to receiving terminal through wireless mode;
(10) receiving terminal obtains the region S sign indicating number according to ciphertext head zone numbering, obtains the T sign indicating number according to the current time;
(11) receiving terminal adopts identical key generation method to be combined into key, and utilizes key that enciphered data is decrypted, and obtains original plaintext;
(12) the space-time block encryption decrypt communication process based on GNSS finishes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100169387A CN101299661B (en) | 2008-06-23 | 2008-06-23 | Space-time combined ciphering communication method based on GNSS |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100169387A CN101299661B (en) | 2008-06-23 | 2008-06-23 | Space-time combined ciphering communication method based on GNSS |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101299661A CN101299661A (en) | 2008-11-05 |
| CN101299661B true CN101299661B (en) | 2010-07-28 |
Family
ID=40079357
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100169387A Expired - Fee Related CN101299661B (en) | 2008-06-23 | 2008-06-23 | Space-time combined ciphering communication method based on GNSS |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101299661B (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102082623B (en) * | 2009-11-27 | 2014-12-31 | 西安费斯达自动化工程有限公司 | Integrated TCAS (Traffic Collision Avoidance System) signal extraction method in complex environment |
| CN102283061A (en) * | 2011-06-20 | 2011-12-21 | 大连理工大学 | Method for peacefully dispelling downpour by utilizing atomic energy shock weapon |
| US9470796B2 (en) * | 2014-04-23 | 2016-10-18 | Opentv, Inc. | Techniques for securing live positioning signals |
| CN104506577B (en) * | 2014-12-04 | 2018-09-25 | 四川九洲电器集团有限责任公司 | The method of transmission data and the first manipulation host |
| CN108132475B (en) * | 2017-12-15 | 2019-12-03 | 国家基础地理信息中心 | A kind of signal auditing system and method |
| CN108737171B (en) * | 2018-05-10 | 2021-08-27 | 网宿科技股份有限公司 | Method and system for managing cloud service cluster |
| CN109922068B (en) * | 2019-03-13 | 2020-01-31 | 特斯联（北京）科技有限公司 | Security patrol robot, security system and security communication method thereof |
| CN112104874A (en) * | 2020-08-26 | 2020-12-18 | 西安万像电子科技有限公司 | Data transmission method and system |
| CN112770320A (en) * | 2020-12-27 | 2021-05-07 | 常熟开关制造有限公司(原常熟开关厂） | Circuit breaker communication method and device based on dynamic secret key |
| CN113777634B (en) * | 2021-11-12 | 2022-02-11 | 深圳华文寰宇信息科技发展有限公司 | Satellite differential positioning information security method and related equipment |
-
2008
- 2008-06-23 CN CN2008100169387A patent/CN101299661B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101299661A (en) | 2008-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101299661B (en) | Space-time combined ciphering communication method based on GNSS | |
| CN101466144A (en) | Three-dimensional space-time combined encrypt communication apparatus based on GNSS and communication method thereof | |
| Baek et al. | How to protect ADS-B: Confidentiality framework and efficient realization based on staged identity-based encryption | |
| WO2015009438A1 (en) | Communicating rf fingerprint-based geofences | |
| US20020131592A1 (en) | Entropy sources for encryption key generation | |
| Liao et al. | A new data encryption algorithm based on the location of mobile users | |
| EP3338398B1 (en) | Server and method for transmitting a geo-encrypted message | |
| KR102665384B1 (en) | Protected use of navigation and positioning signals | |
| CN104035104A (en) | Anti-deception pseudo-satellite system and signal producing method | |
| Pramod | GPS Based advanced soldier Tracking with emergency messages & communication system | |
| CN108718300B (en) | GNSS data online encryption transmission system and method | |
| CN101299663B (en) | Distributed GNSS space division ciphering communication method | |
| CN114339632B (en) | Beidou short message encryption and decryption method based on SM4 packet encryption algorithm | |
| CN104202295B (en) | Security protection system and its implementation based on beaconing nodes | |
| CN101656728B (en) | Secure transmission method using time-varying incidental information flow as key information | |
| CN101299662B (en) | Time-varying ciphering communication method based on GNSS | |
| US9530026B2 (en) | Privacy protection for participatory sensing system | |
| Diamant et al. | Secret key generation from route propagation delays for underwater acoustic networks | |
| US20220191691A1 (en) | System and method of protecting transmitted data in the nmea protocols in vehicle control systems | |
| CN116089506B (en) | Beidou positioning data format conversion method based on data center | |
| CN114286299B (en) | Beidou satellite and ground signal cooperative international rescue short message information encryption method | |
| CN115079226B (en) | Display data determination method, medium and equipment based on multi-source position data | |
| Liao et al. | A location-dependent data encryption approach for enhancing mobile information system security | |
| CN103826218B (en) | The pseudo random sequence generation method of wireless sensor network node and application process thereof | |
| CN110278079B (en) | High-security LoRa communication method and system based on dynamic chaotic encryption |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100728 Termination date: 20130623 |