CN103269256A - Information timeliness safety judgment method in safety coding communication system - Google Patents

Information timeliness safety judgment method in safety coding communication system Download PDF

Info

Publication number
CN103269256A
CN103269256A CN2013101708696A CN201310170869A CN103269256A CN 103269256 A CN103269256 A CN 103269256A CN 2013101708696 A CN2013101708696 A CN 2013101708696A CN 201310170869 A CN201310170869 A CN 201310170869A CN 103269256 A CN103269256 A CN 103269256A
Authority
CN
China
Prior art keywords
timestamp
message
ageing
safe
end1
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
Application number
CN2013101708696A
Other languages
Chinese (zh)
Other versions
CN103269256B (en
Inventor
王建涛
张磊
董高云
江敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Casco Signal Ltd
Original Assignee
Casco Signal Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Casco Signal Ltd filed Critical Casco Signal Ltd
Priority to CN201310170869.6A priority Critical patent/CN103269256B/en
Publication of CN103269256A publication Critical patent/CN103269256A/en
Application granted granted Critical
Publication of CN103269256B publication Critical patent/CN103269256B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Computer And Data Communications (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

The invention relates to an information timeliness safety judgment method in a safety coding communication system. The method comprises the steps that (1) the system initializes a timestamp T(0) and code data M(0) corresponding to the timestamp; (2) the system updates the timestamp and the code data corresponding to the timestamp every cycle; (3) a network communication node END1 transmits a timestamp T(i) and code data M(i) corresponding to the timestamp to a network communication node END2; (4) END2 packs and replays the timestamp and the code data corresponding to the timestamp to the END1, wherein the timestamp and the code data corresponding to the timestamp are transmitted by the END1; (5) after the END1 receives the package, an information timeliness check word is generated and is transmitted to a third party to be judged according to the timestamp and the code data corresponding to the timestamp in the package, and a current timestamp T(n) and code data M(n) corresponding to the current timestamp T(n). Compared with the prior art, the information timeliness safety judgment method in the safety coding communication system has the advantages of being low in complexity, low in time consumption, safe, reliable and the like.

Description

The ageing safe determination methods of message in the safe coding communication system
Technical field
The present invention relates to information security field in the communication system, especially relate to the ageing safe determination methods of message in a kind of safe coding communication system.
Background technology
In communication system, often need carry out safe judgement to communication information is ageing, most of communication systems add local and remote timestamp and judge that message is ageing in message body, this method can meet the demands in non-safety system, but in subsystem and this class safety system of interlock system that the safe input and output of subway onboard system are controlled, can not satisfy security requirement.In subsystem and interlock system that the safe input and output of subway onboard system are controlled, secure data all is Boolean quantity, in order to guarantee safety, system is encoded to 32 redundant datas that meet certain algorithm to Boolean quantity, but the characteristics of these two kinds of systems are to carry out safe coding and can not encode to integer quantity Boolean variable.
Summary of the invention
Purpose of the present invention is exactly to provide the ageing safe determination methods of message in the safe coding communication system that a kind of complexity is low, time loss is low and safe and reliable for the defective that overcomes above-mentioned prior art existence.
Purpose of the present invention can be achieved through the following technical solutions:
The ageing safe determination methods of message in a kind of safe coding communication system is characterized in that this method may further comprise the steps:
(1) system initialization time stamp T (0) and this timestamp corresponding codes data M (0);
(2) system stabs and timestamp corresponding codes data each update time in cycle;
(3) network communication node END1 issues network communication node END2 with time stamp T (i) and this timestamp corresponding codes data M (i);
(4) END2 timestamp that END1 is sent and corresponding codes data are packed and are replied to END1;
(5) after END1 received this bag, timestamp and corresponding codes data and current time stamp T (n) and corresponding codes data M (n) according in the bag generated an ageing check word of message and issue the third party and judge.
Described coded data is 32 signless integer.
System in the described step (2) stabs each update time in cycle, is timestamp and adds 1 renewal, T (i)=T (i-1)+1.
The corresponding codes data are stabbed each update time in cycle by system in the described step (2), namely M ( i ) = M ( i - 1 ) + ~ 0 , Wherein
Figure BDA00003171698100022
Expression PD computing.
The ageing check word of message of generation in the described step (5) may further comprise the steps:
1) at first carry out non-safety and judge, D=T (n)-T (i) is if D not within the term of validity, then loses end of message subsequent step, otherwise carries out 2);
2) constant M of the first XOR of M (i), i.e. M (i)=M (i) ^M, executable operations then M ( i ) = M ( i ) ( + ~ ) D 0 , At this moment M ( i ) = M ( n ) ^ ( M ( + ~ ) D 0 ) , Symbol " ^ " expression XOR, symbol
Figure BDA00003171698100025
Expression PD computing, i.e. polynomial division computing, symbol
Figure BDA00003171698100026
The operand on expression the right and the operand on the left side carry out D PD computing;
3) generate intermediate variable V = M ( i ) ^ M ( n ) = ( M ( n ) ^ ( M ( + ~ ) D 0 ) ) ^ M ( n ) = M ( + ~ ) D 0 ;
4) predefine correction value constant array A[D], V and A[D] calculate the check word by polynomial division, namely CHKW = V + ~ A [ D ] .
Compared with prior art, the present invention has the following advantages:
1, judges earlier whether the message that receives satisfies the ageing check word that calculates this message after the ageing requirement again, effectively reduces time waste, reduces complexity; It is effective time value 4 that the D=5 value has surpassed definition, but when judging, think still effectively, the correction value that get this moment is A[5], at this moment will make mistakes, because effectively the correction value number equals effective time value of system definition, A[5] be exactly a unexpected number, therefore the check word that calculates is wrong
2, adopt the third party that the check word that generates is judged, reduce ageing judgement error rate, guarantee the safety of output.
Description of drawings
Fig. 1 is the system block diagram of the embodiment of the invention.
Fig. 2 is the main flow chart of the inventive method.
Fig. 3 generates the flow chart that timeliness is checked word for the present invention.
Embodiment
The present invention is described in detail below in conjunction with the drawings and specific embodiments.
Fig. 1 is structured flowchart of the present invention, I is network communication node END1, II is the network data that I sends, III is network communication node END2, IV is that the III end is to the processing module of the network data of reception, V is the network data that III sends, and VI is that the I end calculates the ageing check word modules of message, and VII is the device of the check word of verification I end generation.
As shown in Figure 2, the ageing safe determination methods of message may further comprise the steps in a kind of safe coding communication system:
Step 101: the time stamp T (0)=0 that system initialization is initial and this timestamp corresponding codes data M (0), coded data is 32 signless integer, and loads correction value constant array A;
Step 102: system stabs each update time in cycle, and timestamp adds 1 to be upgraded, i.e. T (i)=T (i-1)+1;
Step 103: the corresponding codes data are stabbed each update time in cycle by system, namely
Figure BDA00003171698100031
Wherein
Figure BDA00003171698100032
The computing of expression polynomial division;
Step 104: network communication node END1 issues network communication node END2 with time stamp T (i) and this timestamp corresponding codes data M (i);
The timestamp that step 105:END2 sends END1 and corresponding codes data are packed and are replied to END1;
After step 106:END1 receives this bag, according to time stamp T (i)=6 and corresponding codes data M (i) and current time stamp T (n)=8 and the corresponding codes data M (n) in the bag, calculate and generate the ageing check word of message;
Step 107: will check word and issue the third party and judge, if make mistakes just export orientation safety;
Step 108: return step 102 and continue to carry out.
As shown in Figure 3, the ageing check word of message of the described generation of step 106 may further comprise the steps:
Step 201: at first carry out non-safety and judge, D=T (n)-T (i)=2, the message term of validity that supposing the system is set is that 4, D is not more than 4, then execution in step 202, otherwise execution in step 205;
Constant M of the first XOR of step 202:M (i), i.e. M (i)=M (i) ^M, executable operations then M ( i ) = M ( i ) ( + ~ ) D 0 , At this moment M ( i ) = M ( n ) ^ ( M ( + ~ ) D 0 ) , Symbol " ^ " expression XOR, symbol
Figure BDA00003171698100035
Expression PD computing, i.e. polynomial division computing, symbol
Figure BDA00003171698100036
The operand on expression the right and the operand on the left side carry out D PD computing;
Step 203: generate intermediate variable
V = M ( i ) ^ M ( n ) = ( M ( n ) ^ ( M ( + ~ ) D 0 ) ) ^ M ( n ) = M ( + ~ ) D 0 ;
Step 204:V and A calculate the check word by polynomial division, namely
Figure BDA00003171698100042
Turn to step 206;
Step 205: if D exceeds the term of validity, show that this message is overtime, should lose, and carry out relevant safety operation according to using.
Step 206: finish.

Claims (5)

1. the ageing safe determination methods of message in the safe coding communication system is characterized in that this method may further comprise the steps:
(1) system initialization time stamp T (0) and this timestamp corresponding codes data M (0);
(2) system stabs and timestamp corresponding codes data each update time in cycle;
(3) network communication node END1 issues network communication node END2 with time stamp T (i) and this timestamp corresponding codes data M (i);
(4) END2 timestamp that END1 is sent and corresponding codes data are packed and are replied to END1;
(5) after END1 received this bag, timestamp and corresponding codes data and current time stamp T (n) and corresponding codes data M (n) according in the bag generated an ageing check word of message and issue the third party and judge.
2. the ageing safe determination methods of message in a kind of safe coding communication system according to claim 1 is characterized in that described coded data is 32 signless integer.
3. the ageing safe determination methods of message in a kind of safe coding communication system according to claim 1 is characterized in that, the system in the described step (2) stabs each update time in cycle, is timestamp and adds 1 renewal, T (i)=T (i-1)+1.
4. the ageing safe determination methods of message in a kind of safe coding communication system according to claim 1 is characterized in that, the corresponding codes data are stabbed each update time in cycle by the system in the described step (2), namely M ( i ) = M ( i - 1 ) + ~ 0 , Wherein
Figure FDA00003171698000012
Expression PD computing.
5. the ageing safe determination methods of message in a kind of safe coding communication system according to claim 1 is characterized in that, the ageing check word of message of the generation in the described step (5) may further comprise the steps:
1) at first carry out non-safety and judge, D=T (n)-T (i) is if D not within the term of validity, then loses end of message subsequent step, otherwise carries out 2);
2) constant M of the first XOR of M (i), i.e. M (i)=M (i) ^M, executable operations then M ( i ) = M ( i ) ( + ~ ) D 0 , At this moment M ( i ) = M ( n ) ^ ( M ( + ~ ) D 0 ) , Symbol " ^ " expression XOR, symbol
Figure FDA00003171698000015
Expression PD computing, i.e. polynomial division computing, symbol
Figure FDA00003171698000016
The operand on expression the right and the operand on the left side carry out D PD computing;
3) generate intermediate variable V = M ( i ) ^ M ( n ) = ( M ( n ) ^ ( M ( + ~ ) D 0 ) ) ^ M ( n ) = M ( + ~ ) D 0 ;
4) predefine correction value constant array A[D], V and A[D] calculate the check word by polynomial division, namely CHKW = V + ~ A [ D ] .
CN201310170869.6A 2013-05-10 2013-05-10 The ageing analysis method of message in safe coding communication system Active CN103269256B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310170869.6A CN103269256B (en) 2013-05-10 2013-05-10 The ageing analysis method of message in safe coding communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310170869.6A CN103269256B (en) 2013-05-10 2013-05-10 The ageing analysis method of message in safe coding communication system

Publications (2)

Publication Number Publication Date
CN103269256A true CN103269256A (en) 2013-08-28
CN103269256B CN103269256B (en) 2016-05-04

Family

ID=49012868

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310170869.6A Active CN103269256B (en) 2013-05-10 2013-05-10 The ageing analysis method of message in safe coding communication system

Country Status (1)

Country Link
CN (1) CN103269256B (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103631752A (en) * 2013-12-19 2014-03-12 无锡美森微电子科技有限公司 On-chip network real-time communication timestamp method and system of manycore processor
CN104615475A (en) * 2015-02-06 2015-05-13 北京交通运输职业学院 Safe code generating method and device in safety key system
CN107453759A (en) * 2016-06-01 2017-12-08 卡斯柯信号有限公司 Data delay sends security processing in safe coding system
CN111786797A (en) * 2020-07-03 2020-10-16 四川阵风科技有限公司 Time effectiveness verification method for three-party communication
CN115021866A (en) * 2022-05-24 2022-09-06 卡斯柯信号有限公司 Data timeliness verification method and system applied to security coding software

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004093386A1 (en) * 2003-04-16 2004-10-28 Koninklijke Kpn N.V. Sytem and method for measuring data network quality
CN101800989A (en) * 2010-01-19 2010-08-11 重庆邮电大学 Anti-replay-attack system for industrial wireless network
CN102739659A (en) * 2012-06-16 2012-10-17 华南师范大学 Authentication method for preventing replay attack

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004093386A1 (en) * 2003-04-16 2004-10-28 Koninklijke Kpn N.V. Sytem and method for measuring data network quality
CN101800989A (en) * 2010-01-19 2010-08-11 重庆邮电大学 Anti-replay-attack system for industrial wireless network
CN102739659A (en) * 2012-06-16 2012-10-17 华南师范大学 Authentication method for preventing replay attack

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
谢雨飞,唐涛: "一种信息时效性判定算法在列控系统中的应用", 《铁道学报》, vol. 33, no. 3, 31 March 2011 (2011-03-31), pages 40 - 44 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103631752A (en) * 2013-12-19 2014-03-12 无锡美森微电子科技有限公司 On-chip network real-time communication timestamp method and system of manycore processor
CN104615475A (en) * 2015-02-06 2015-05-13 北京交通运输职业学院 Safe code generating method and device in safety key system
CN104615475B (en) * 2015-02-06 2018-08-21 北京交通运输职业学院 Safe coding generation method in Safety-Critical System and device
CN107453759A (en) * 2016-06-01 2017-12-08 卡斯柯信号有限公司 Data delay sends security processing in safe coding system
CN107453759B (en) * 2016-06-01 2020-08-28 卡斯柯信号有限公司 Data delay transmission safety processing method in safety coding system
CN111786797A (en) * 2020-07-03 2020-10-16 四川阵风科技有限公司 Time effectiveness verification method for three-party communication
CN111786797B (en) * 2020-07-03 2022-10-18 四川阵风科技有限公司 Time effectiveness verification method for three-party communication
CN115021866A (en) * 2022-05-24 2022-09-06 卡斯柯信号有限公司 Data timeliness verification method and system applied to security coding software
CN115021866B (en) * 2022-05-24 2024-03-12 卡斯柯信号有限公司 Data timeliness checking method and system applied to security coding software

Also Published As

Publication number Publication date
CN103269256B (en) 2016-05-04

Similar Documents

Publication Publication Date Title
CN103269256A (en) Information timeliness safety judgment method in safety coding communication system
CN101702639B (en) Check value calculation method and device of cyclic redundancy check
US10404717B2 (en) Method and device for the protection of data integrity through an embedded system having a main processor core and a security hardware module
CN102799495B (en) For generating the device of School Affairs
CN101694588A (en) Double 2 vote 2 active/standby control switching system and method
CN102546089B (en) Method and device for implementing cycle redundancy check (CRC) code
CN104394097A (en) Self-service terminal monitoring method and system
MX2019009820A (en) Method for performing encoding on basis of parity check matrix of low density parity check (ldpc) code in wireless communication system and terminal using same.
CN103885853A (en) Dual-CPU-based rail transit synchronous data voting system and method
CN108632038A (en) Information processing unit
CN103312458A (en) Hybrid coding method
CN102970049A (en) Parallel circuit based on chien search algorithm and forney algorithm and RS decoding circuit
CN110489370A (en) A kind of pretreated hardware fill method of hash algorithm SHA256 message
CN105119949B (en) Method of data synchronization and system based on multi-stage slicing difference distribution statistics
CN106372026B (en) link detection method and receiving equipment
CN100384116C (en) High-speed coding chip
CN103220100A (en) Output voting method based on codes
CN103885850B (en) Memorizer On line inspection system and method
CN104408312B (en) A kind of nuclear power plant system malfunction rate computational methods
CN102394655B (en) Manchester code converting method on MIC bus
CN103197186B (en) A kind of realtime prediction method for electronic product degradation state
CN101316227B (en) Method and device for detecting ACK/NACK information in high-speed packet access
CN105338102A (en) Intelligent communication method of Internet of Things intelligent gas meter
CN105653390A (en) SoC system verification method
CN103514062B (en) Be applied to the dynamic coding method of computer interlock system

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