CN111247769A - 用于使用不安全共享通信介质的具有前向保密性的线性密钥协定的方法和系统 - Google Patents
用于使用不安全共享通信介质的具有前向保密性的线性密钥协定的方法和系统 Download PDFInfo
- Publication number
- CN111247769A CN111247769A CN201880070047.1A CN201880070047A CN111247769A CN 111247769 A CN111247769 A CN 111247769A CN 201880070047 A CN201880070047 A CN 201880070047A CN 111247769 A CN111247769 A CN 111247769A
- Authority
- CN
- China
- Prior art keywords
- node
- shared
- seed value
- controller
- data bits
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
-
- 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/582—Pseudo-random number generators
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Lock And Its Accessories (AREA)
- Storage Device Security (AREA)
Abstract
一种用于具有前向保密性的共享秘密协定的方法包括:使用应用于节点种子值和至少一个索引值的密码安全伪随机数生成器来生成第一多个数据位;与来自第二节点的第二多个数据位的发射同时地,通过共享通信介质来发射第一多个数据位;使用第一多个数据位的一部分来识别与第二节点的共享秘密数据,所述第一多个数据位是第二多个数据位的逻辑补码;使用应用于共享秘密数据的密码安全单向函数来生成共享种子值;以及使用应用于节点种子值的密码安全单向函数来生成经更新的节点种子值以替换节点种子值。
Description
要求优先权
本申请要求题为“用于在不安全共享通信介质上共享密钥和消息认证的方法和系统”(“Method and System for Share Key and Message Authentication Over an InsecureShared Communication Medium”)并且在2017年8月29日提交的美国临时申请号62/551,609的权益,其全部内容通过引用明确地并入于此。
技术领域
本公开一般涉及网络通信领域,并且更特别地,涉及用于使用共享通信介质的包括前向保密性的安全通信的系统和方法。
背景技术
控制器局域网络(CAN)总线通信标准提供了鲁棒的通信接口,所述通信接口用于广泛范围的应用中,包括但不限于汽车和其它运输车辆、建筑自动化、工业系统、机器人以及需要使用共享通信介质在嵌入式数字设备之间通信的其它领域。许多CAN总线实施例采用称为CAN-High(CANH)和CAN-Low(CANL)的两条导电线,并且称为“节点”的电子设备使用CANH和CANL线作为共享通信介质以使用标准化数据帧格式来发射和接收数据。CAN总线通常利用一对屏蔽或非屏蔽绞合线缆对作为用于信号传输的物理介质。
在正常操作期间,当一个或多个节点希望发射数据帧时,节点执行总线仲裁过程,以确保一次仅一个节点在CAN-High和CAN-Low上实际发射数据来提供可靠通信,而没有当两个或更多个节点同时发射时发生的“冲突”。在CAN总线标准中,当在总线上发射显性位“0”时,输出引脚CANH和CANL被驱动到不同的电压电平,并且从CANH到CANL之间的差值是CAN总线的输出。类似地,当CANH和CANL没有被驱动时发生隐性位“1”的发射,并且将具有类似的电压电平。因为CAN总线是共享通信介质,所以连接到CAN总线的每个节点可以读取通过总线发射的每个数据位。当两个节点希望私下地传送不能被连接到总线的其它节点理解的数据时,CAN总线的所述属性呈现了问题。
对CAN总线的实施方式的最近改进包括配置,其中连接到CAN总线的两个节点同时发射数据位(以有意地产生冲突),从而以防止第三方节点能够确定两个正在发射的节点中的哪一个实际上正在发射形成密码密钥的一部分的信息的方式来交换密码密钥数据。在这些密钥协定技术的一部分中,两个节点同时发射逻辑1和逻辑0信号,随后同时发射来自两个节点的原始位的逻辑补码,这产生了可以被每个附接的节点检测到的CANH和CANL线之间的求和电压差分。然而,虽然附接到CAN总线的所有设备可以检测到通过CAN总线的显性位(逻辑0)的发射,但是因为两个节点同时发射,所以连接到CAN总线的其它节点不能在随后是逻辑补码的0/1位的发射序列期间的任何一个时间确定两个节点中的哪一个正在发射显性0或非显性1,并且仅两个正在发射的节点确实知道哪个位正在被发射。两个节点以随机化的方式发射逻辑0和1位及其逻辑补码(如果两个节点发射逻辑00/11序列或逻辑11/00序列,则所述发射被忽略,因为那些信号确实使第三方能够确定从每个节点发射的数据),这防止了连接到CAN总线的其它节点检测到发射每个位的节点的身份。所述操作形成了使两个节点(以及间接地甚至较大的节点组)能够交换形成共享密码密钥的基础的数据的基础。在节点已经交换了密码密钥之后,那些共享密钥被用于使用以其它方式被本领域已知的技术来执行数据加密和认证/验证操作,所述技术使总线上的节点的不同子集能够交换不能以不可检测的方式由连接到CAN总线的其它节点解密或更改的数据。
虽然上面所描述的过程使秘密数据的安全交换能够在诸如使用不安全共享通信介质的CAN总线之类的系统中生成共享密码密钥,但是现存的过程不提供实现前向保密性的高效过程来生成保护先前使用的密码密钥的新的密码密钥。如本领域已知的,前向保密性是密码系统的属性,所述属性保护来自过去会话的经加密的数据对抗秘密密钥的未来损害。虽然可以使用新的随机生成的数据集来重复上面所描述的过程,以生成提供较旧的秘密密钥的前向保密性的新的密码密钥,但是以高频率执行上面所描述的密钥协定过程可能消耗在使用共享通信介质的系统中的大量时间和网络容量,这是低效的过程。因此,对用于在使用不安全共享通信介质来提供前向保密性和高效操作二者的系统中生成共享密码密钥的方法和系统的改进将是有益的。
发明内容
在一个实施例中,已经开发了用于具有前向保密性的共享秘密协定的方法。所述方法包括:用第一节点中的控制器,使用应用于存储在存储器中的第一节点种子值和至少一个索引值的密码安全伪随机数生成器(PRNG)来生成第一多个数据位;用第一节点中的控制器和收发器,与来自连接到共享通信介质的第二节点并由第一节点中的收发器接收的第二多个数据位的发射同时地,通过共享通信介质来发射第一多个数据位中的每个位;用第一节点中的控制器,使用第一多个数据位的一部分来识别与第二节点的共享秘密数据,所述第一多个数据位是由第一节点和第二节点同时发射的第二多个数据位的逻辑补码;用第一节点中的控制器,使用应用于共享秘密数据的米面安全单向函数来生成共享种子值,所述共享种子值存储在存储器中;以及用第一节点中的控制器,使用应用于第一节点种子值的密码安全单向函数来生成经更新的节点种子值,所述经更新的节点种子值存储在存储器中以替换第一节点种子值。
在另外的实施例中,所述方法包括:用第一节点中的控制器,使用应用于共享秘密数据的密钥生成函数来生成第一共享秘密密码密钥,所述第一共享秘密密码密钥存储在存储器中。
在另外的实施例中,所述方法包括:用第一节点中的控制器,使用应用于共享种子值的密钥生成函数来生成第二共享秘密密码密钥,所述第二共享秘密密码密钥存储在存储器中以替换第一共享秘密密码密钥;用第一节点中的控制器,使用应用于共享种子值的密码安全单向函数来生成经更新的共享种子值,所述经更新的共享种子值存储在存储器中以替换共享种子值。
在另外的实施例中,所述方法包括:用第一节点中的收发器,将第一多个数据位中的每个位作为两次发射的序列来发射,第一发射是第一多个数据位中的位,并且第二发射是第一多个数据位中的位的逻辑补码。
在另外的实施例中,所述方法的密码安全单向函数是密码哈希(hash)函数。
在另外的实施例中,所述方法的密钥生成函数是密码安全PRNG。
在所述方法的另外的实施例中,第一节点中的收发器通过CAN总线共享通信介质发射第一多个数据位中的每个位。
在另一实施例中,已经开发了一种用于具有前向保密性的共享秘密协定的方法。所述方法包括:用第二节点中的控制器,使用应用于存储在第二节点中的存储器中的第一共享种子值和至少一个索引值的密码安全伪随机数生成器(PRNG)来生成第一多个数据位,所述第一共享种子值在连接到共享通信介质的第二节点和第一节点之间共享;用第二节点中的控制器和收发器,与来自连接到共享通信介质的第三节点并由第二节点中的收发器接收的第二多个数据位的发射同时地,通过共享通信介质来发射第一多个数据位中的每个位;用第二节点中的控制器,使用第一多个数据位的一部分来识别与第三节点的第一共享秘密数据,所述第一多个数据位是由第二节点和第三节点同时发射的第二多个数据位的逻辑补码;用第二节点中的控制器,使用应用于第一共享秘密数据的密码安全单向函数来生成第二共享种子值,所述第二共享种子值存储在存储器中;以及用第二节点中的控制器,使用应用于第一共享种子值的密码安全单向函数来生成经更新的第一共享种子值,所述经更新的第一共享种子值存储在存储器中以替换第一共享种子值。
在另外的实施例中,所述方法包括:用第一节点中的控制器,使用应用于存储在第一节点的存储器中的第一共享种子值和至少一个索引值的密码安全PRNG来生成第一多个数据位;用第一节点中的控制器,基于第一多个数据位,并且通过使用第一节点中的收发器接收第二节点和第三节点的发射来识别第二多个数据位的逻辑补码的第一多个数据位的部分,以识别第一共享秘密数据;用第一节点中的控制器,使用应用于第一共享秘密数据的密码安全单向函数来生成第二共享种子值,所述第二共享种子值存储在存储器中;以及用第一节点中的控制器,使用应用于第一共享种子值的密码安全单向函数来生成经更新的第一共享种子值,所述经更新的第一共享种子值存储在第一节点的存储器中以替换第一共享种子值。
在另外的实施例中,所述方法包括:用第一节点中的控制器,使用应用于第一共享秘密数据的密钥生成函数来生成第一节点的存储器中的第一共享秘密密码密钥;以及用第二节点中的控制器,使用应用于第一共享秘密数据的密钥生成函数来生成第二节点的存储器中的第一共享秘密密码密钥。
在另外的实施例中,所述方法包括:用第二节点中的控制器,使用应用于第二共享种子值的密钥生成函数来生成第二共享秘密密码密钥,所述第二共享秘密密码密钥存储在存储器中以替换第一共享秘密密码密钥;以及用第二节点中的控制器,使用应用于第二共享种子值的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第二节点的存储器中以替换第二共享种子值。
在另外的实施例中,所述方法包括:用第二节点中的控制器,使用应用于第二共享种子值和至少一个索引值的密码安全PRNG来生成第三多个数据位;用第二节点中的控制器和收发器,与来自连接到共享通信介质的第三节点并由第二节点中的收发器接收的第四多个数据位的发射同时地,通过共享通信介质来发射第三多个数据位中的每个位;用第二节点中的控制器,使用第三多个数据位的一部分来识别与第三节点的第二共享秘密数据,所述第三多个数据位是由第二节点和第三节点同时发射的第四多个数据位的逻辑补码;用第二节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第二节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第二节点的存储器中的第一共享保密密码密钥;以及用第二节点中的控制器,使用应用于第二共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第二节点的存储器中。
在另外的实施例中,所述方法包括:用第三节点中的控制器,使用应用于存储在第三节点的存储器中的节点种子值和至少一个索引值的密码安全PRNG来生成第四多个数据位;用第三节点中的控制器,使用第三多个数据位的一部分来识别第二共享秘密数据,所述第三多个数据位是由第二节点和第三节点同时发射的第四多个数据位的逻辑补码;用第三节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第三节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第三节点的存储器中的第一共享秘密密码密钥;以及用第三节点中的控制器,使用应用于节点种子值的密码安全单向函数来生成经更新的节点种子值,所述经更新的节点种子值存储在第三节点的存储器中以替换节点种子值。
在另外的实施例中,所述方法包括:用第一节点中的控制器,使用应用于第二共享种子值和至少一个索引值的密码安全PRNG来生成第三多个数据位;用第一节点中的控制器,基于第三多个数据位,并且通过使用第一节点中的收发器接收第二节点和第三节点的发射来识别第四多个数据位的逻辑补码的第三多个数据位的一部分,以识别第二共享秘密数据;用第一节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第一节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第一节点的存储器中的第一共享秘密密码密钥;以及用第一节点中的控制器,使用应用于第二共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第一节点的存储器中以替换第二共享种子值。
在另外的实施例中,所述方法包括:用第三节点中的控制器,使用应用于存储在第三节点的存储器中的第二共享种子值和至少一个索引值的密码安全PRNG来生成第三多个数据位;用第三节点中的控制器和收发器,与来自连接到共享通信介质的第四节点并由第三节点中的收发器接收的第四多个数据位的发射同时地,通过共享通信介质来发射第三多个数据位中的每个位;用第三节点中的控制器,使用第三多个数据位的一部分来识别与第四节点的第二共享秘密数据,所述第三多个数据位是由第三节点和第四节点同时发射的第四多个数据位的逻辑补码;用第三节点中的控制器,使用应用于第二共享秘密数据的密码安全单向函数来生成第三节点的存储器中的第三共享种子值,所述第三共享种子值存储在第三节点的存储器中;以及用第三节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第三节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第三节点的存储器中的第一共享秘密密码密钥。
在另外的实施例中,所述方法包括:用第二节点中的控制器,响应于第三节点离开包括第一节点、第二节点、第三节点和第四节点的组,使用应用于经更新的第一共享种子值和至少一个索引值的密码安全PRNG来生成第五多个数据位;用第二节点中的控制器和收发器,响应于第三节点离开包括第一节点、第二节点、第三节点和第四节点的组,与来自连接到共享通信介质的第四节点并由第二节点中的收发器接收的第六多个数据位的发射同时地,通过共享通信介质来发射第五多个数据位中的每个位;用第二节点中的控制器,使用第五多个数据位的一部分来识别与第四节点的第三共享秘密数据,所述第五多个数据位是由第二节点和第四节点同时发射的第六多个数据位的逻辑补码;用第二节点中的控制器,使用应用于第三共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第二节点的存储器中;以及用第二节点中的控制器,使用应用于第三共享秘密数据的密钥生成函数来生成第二节点的存储器中的第三共享秘密密码密钥,以实现通过共享通信介质在第一节点、第二节点和第四节点而没有第三节点之间进行加密通信。
在另外的实施例中,所述方法包括:用第一节点中的控制器,响应于第三节点离开包括第一节点、第二节点、第三节点和第四节点的组,使用密码安全PRNG基于经更新的第一共享种子值和至少一个索引值来生成第五多个数据位;用第一节点中的控制器,基于第五多个数据位,并且通过使用第一节点中的收发器接收第二节点和第四节点的发射来识别第六多个数据位的逻辑补码的第五多个数据位的一部分,以识别第三共享秘密数据;用第一节点中的控制器,使用应用于第三共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第一节点的存储器中;以及用第一节点中的控制器,使用应用于第三共享秘密数据的密钥生成函数来生成第一节点的存储器中的第三共享秘密密码密钥,以实现通过共享通信介质在第一节点、第二节点和第四节点而没有第三节点之间进行加密通信。
在另外的实施例中,所述方法的密码安全单向函数是密码哈希函数。
在另外的实施例中,所述方法的密钥生成函数是密码安全PRNG。
在另外的实施例中,所述第二节点中的收发器通过CAN总线共享通信介质来发射第一多个数据位中的每个位。
附图说明
图1是使用不安全共享通信介质的通信系统的示意图。
图2是用于图1的系统中的两个节点的具有前向保密性的安全共享秘密密码密钥生成的一轮的过程的框图。
图3是用于图1的系统中的三个或更多个节点的具有前向保密性的安全共享秘密密码密钥生成的过程的框图。
图4是用于在图1的系统中生成新的共享秘密密码密钥的交互式密钥更新(re-key)过程的过程的框图。
图5是用于从图1的系统中的共享秘密密码密钥的节点组中移除节点的过程的框图。
图6是用于在图1的系统中生成新的共享秘密密码密钥的非交互式密钥更新过程的过程的框图。
具体实施方式
为了促进对本文中所公开的实施例的原理的理解的目的,现在对以下书面说明书中的附图和描述进行参考。参考不意图限制主题的范围。本公开还包括对所图示的实施例的任何变更和修改,并且包括本公开所属领域技术人员通常将会想到的所公开的实施例的原理的进一步应用。
如本文中所使用的,术语“位”指的是可以具有两个离散值中的一个的二进制值,所述两个离散值在本文中通常表示为“0”或“1”。通信系统生成具有不同电压电平、相位或其它信号特性的信号,所述信号在数据的发射期间表示二进制位的两个值。如本领域众所周知的,数字数据包括一个或多个位的系列,其可以表示数字、字母或数据的任何其它形式,并且特别地位的集合可以形成密码密钥。如本文中所使用的,如应用于二进制值的术语“逻辑补码”或“反码”是可互换的,并且指的是改变二进制数据的每个位的值的数据集或操作(例如,二进制序列“101”是“010”的逻辑补码)。如下面更详细地描述的,用于安全密钥协定的协议给不同的节点留下共享密钥的对应位集,所述共享密钥是彼此的逻辑补码。所选择的节点集执行反操作,使得所有节点具有相同的共享密钥。
如本文中所使用的,术语“密钥”或“密码密钥”指的是通信网络中的两个或更多个节点用于执行包括数据的加密和解密以及用于对所发射的数据的认证的密码操作的位的序列。“共享密钥”指的是与彼此通信的两个或更多个节点已知的密钥,但是共享密钥不会以其它方式对于包括对手的第三方已知。本文中所描述的方法和系统使通信网络中的两个或更多个节点能够生成并更新共享密钥以提供前向保密性,这防止了对手在从通信的较后轮次获得共享密钥的情况下从通信的先前轮次获得对较旧的共享密钥的访问。
如本文中所使用的,术语“共享通信介质”指的是物理网络连接和网络通信协议,其中多个节点以其中来自单个节点的任何发射由连接到共享通信介质的所有其它节点接收的方式来发射和接收数据。在共享通信介质中,两个或更多个节点可以同时发射数据。共享通信介质被考虑为“不安全”或“不可信”的通信信道,因为假定对手具有监视通过共享通信介质发生的任何以及所有通信的能力。
共享通信介质的两个非限制示例包括控制器局域网总线(CAN总线)网络通信总线和协议以及I2C总线。这些实施例二者中,通信地连接到共享通信介质的所有节点可以观察通过通信介质发射的所有信号,所述信号包括不意图由特定节点接收的信号。如下面更详细地描述的,每个节点是包括收发器的计算设备,所述收发器被配置为通过共享通信介质向一个或多个附加节点发射和接收信号二者。
CAN总线系统使用针对信号的差分电压,其中两个节点同时发射逻辑0(高电压)和逻辑1(低电压),节点中的仅一个在CANH和CANL导体上产生电压差分中的改变。在大多数CAN实施例中,CANH和CANL导体二者被默认驱动到预确定的电压电平(例如,2.5V),并且如果CANH和CANL上的电压之间的差为零或者在零的预确定操作阈值内,则发射被称为“隐性”,其对应于逻辑1,并且连接到CAN总线的节点基于零或低电压差分来检测逻辑1。然而,如果节点发射逻辑0,则该节点将CANH导体驱动到高于2.5V的较高的电压电平,并且将CANL线驱动到低于2.5V的较低的电压电平。CANH和CANL导体之间的电压差容易被连接到CAN总线以检测逻辑1和0信号的其它节点检测到。
如本文中所使用的,术语“密码安全单向函数”或更简单地“单向函数”指的是由计算设备执行的一种类型的计算函数,所述计算设备提供计算高效过程来生成针对给定输入值的输出值,但是其中假设输入值是从足够大范围的可能输入随机选择的,当提供有输出值时,导出原始输入值的反向操作在计算上是不可行的。密码安全单向函数需要多项式有界的对手在可能输入的较大范围上执行计算上不可行数量的“强力”单向函数操作来识别原始输入。本文中所描述的单向函数使用的符号,其中y是单向函数g的输出,并且r是单向函数g的输入。由于密码安全单向函数是确定性的,因此一致的输出值y可以由一个或多个节点重新生成,所述每个节点将单向函数g应用到单个输入r。密码安全单向函数g的示例包括诸如SHA-256和SHA-3密码哈希函数之类的密码哈希函数。
如本文中所使用的,术语“密码安全伪随机函数”或更简单地“伪随机函数”(PRNG)指的是由计算设备执行的一种类型的计算函数,其当密码安全PRNG被供应两个输入值k和ind时,产生不可由多项式有界的对手与随机值区分的输出,其中k本身是对手先前不知道的随机或显然随机选择的值,并且ind可以是任何任意值,其包括下面将进一步详细描述的非随机索引值。密码安全PRNG函数f在数学上描述为: 。k的值可以是先前生成的密码密钥值、随机生成的数据集或上面所描述的密码安全单向函数的输出。密码安全PRNG实现了通过使用不同的索引值ind来生成与单个种子值k的真实随机输出值不可区分的多个输出而不会向对手揭露k的值,即使假设ind的值是对手已知的。由于密码安全PRNG是确定性的,因此可以通过使用种子值k和索引值ind来重新生成相同的随机输出。本文中所描述的密码安全PRNG也是密码安全单向函数的类型,但是不是所有的密码安全单向函数都是密码安全PRNG。伪随机函数的示例是密钥哈希消息认证代码(HMAC)函数,其包括HMAC-SHA256或块密码,诸如高级加密系统(AES)的块密码实施方式。虽然HMAC函数一般对于共享秘密密钥k的各方对消息(其中索引ind是消息)的认证是本领域已知的,但是在本文中所描述的实施例中,HMAC函数是PRNG的代替实施例,并且不用于对数据的认证。
如本文中所使用的,术语“密钥生成函数”K指的是当提供有输入值时可以生成共享密码密钥的函数。密钥生成函数K是另一类型的单向函数,如果对手被提供有共享密码密钥输出值,则所述单向函数不会揭露原始输入。在本文中所描述的一些实施例中,密码安全PRNG函数f 还充当密钥生成函数K,但是也可以使用其它密钥生成函数。
图1描绘了包括多个计算设备的系统100,所述计算设备被称为使用不安全共享通信介质与彼此通信的“节点”。系统100包括多个节点104A、104B、104C以及到104D,所述节点均通信地连接到共享通信介质102。虽然图1为了说明的目的描绘了四个节点104A-104D,但是系统100的其它实施例包括至少两个节点或较大数量的五个或更多个节点。在图1的说明性实施例中,系统100使用CAN总线,并且共享通信介质102实现了CANH和CANL电导体,但是替代的实施例可以使用共享通信介质的其它实施例,所述共享通信介质使所有连接的节点能够观察通过共享通信介质发射的信号。图1还描绘了对手150。对手150不是系统100的部分,但是假设对手150能够观察通过共享通信介质102发生的所有通信。此外,在一些实例中,对手150可以从节点104A-104D中的一个的存储器提取当前时间密码密钥以及其它数据。如下面进一步详细描述的,系统100实现了共享密钥协定和更新系统,所述系统提供了前向保密性,以防止对手150使用较旧的密码密钥对经加密的较旧的消息进行解密,即使对手150恢复了较后生成的密码密钥。
图1更详细地描绘了系统100的节点104A,并且其它节点104B-104D包括与节点104A类似的配置。节点104A包括操作性地连接到CAN收发器112的控制器108和存储器120。CAN收发器112包括到共享通信介质102中的CANH和CANL导体的连接,以使节点104A能够向其它节点104A-104D发送和接收数据。
在节点104A中,控制器108是数字逻辑设备,其包括诸如微处理器、微控制器、现场可编程门阵列(FPGA)、专用集成电路(ASIC)等之类的一个或多个元件。在一些实施例中,控制器108包括硬件随机数生成器,或者操作性地连接到外部硬件随机数生成器或用于随机数据的生成的熵源。控制器108执行存储在存储器120中的所存储的指令数据124,以实现本文中所描述的操作。特别地,控制器108控制CAN收发器112以通过共享通信介质102接收和发射数据。控制器108还控制CAN收发器112,以实现与系统100中的另一节点的安全数据交换过程,并且生成如本文中所描述的具有前向保密性的密码密钥。
在节点104A中,存储器120是数字数据存储设备,其包括诸如随机存取存储器(RAM)之类的易失性存储器设备以及诸如磁性硬盘或固态数据存储驱动之类的非易失性存储器设备二者。存储器120存储指令数据124、节点种子值130、索引值132、一个或多个共享种子值134、用于在三个或更多个节点之间共享组密钥的实施例的轮次计数器136、共享密码密码密钥140以及伪随机数据144。节点种子值130是由每个节点使用真或伪随机数生成器单独生成的值,节点种子值130不与系统100中的其它节点共享。共享种子值134包括使用防止对手150访问共享种子134的通信过程在系统100中的至少两个节点之间共享的一个或多个种子值。如下面进一步详细描述的,在操作期间,控制器108将密码安全单向函数g应用于更新节点种子值130以及共享种子134的值,作为保持用于共享秘密密码密钥140的前向保密性的过程的部分。伪随机数据144是使用密码安全PRNG基于节点种子值130或共享种子值134二者任一以及索引值132生成的。在图1的实施例中,所存储的指令数据124包含控制器108执行以实现本文中所描述的函数的编程指令,所述函数包括密码安全单向函数和密码安全PRNG。
在节点104A中,CAN收发器112是商业上可用的发射器和接收器,其提供到共享通信介质102中CANH和CANL线二者的电连接。CAN收发器112在节点104A的操作期间发射用于非显性位(逻辑1)和显性位(逻辑0)的信号。CAN收发器112还接收通过CANH和CANL线发射的信号,并且可以在CAN收发器112空闲(没有正在发射)或正在主动发射数据二者时检测从其它节点发射的信号。在一些实施例中,CAN收发器112与控制器108一起集成到芯片上系统(SoC)配置中的单个固态设备中。CAN收发器112是更一般的网络接口设备的一个实施例,其使节点104A能够通过共享通信介质102发送和接收数据。在其它实施例中,网络接口设备是用于I2C总线的收发器,或者通过共享通信介质提供通信的另一收发器。
在图1中,对手150是连接到共享通信介质102中的CANH和CANL线的另一计算设备。假设对手150能够监视通过共享通信介质102进行的所有发射,这是为什么共享通信介质102在本文中被称为“不安全”。在一些实例中,对手150经由诸如机载诊断II(OBD-II)连接器或一些其它电连接之类的外部接口端口连接到CAN总线系统。在其它实例中,对手150是已经被对手损害的系统100中的另一节点。本文中所描述的实施例提供了前向保密性,以保护来自节点104A-104D的较旧的密码密钥和对应的加密发射免受对手150影响,即使对手150能够损害系统100中较新的密码密钥。
图2描绘了用于节点对的操作的过程200,所述节点对连接到共享通信介质以执行具有前向保密性的一轮秘密数据交换过程。过程200可以由单个节点对来执行,以在两个节点之间生成共享密码密钥,或者由三个或更多个节点的较大组中的节点对来执行,作为如下面在图3中进一步详细描述的在节点的较大组之间交换共享秘密数据以及生成共享秘密密码密钥的过程的部分。在下面的描述中,对执行函数或动作的过程200的描述指的是一个或多个控制器执行所存储的程序指令以执行与通信系统中的其它组件相关联的函数或动作的操作。为了说明的目的,结合图1的系统100来描述过程200。
过程200开始,诸如图1中的节点104A和104B之类的两个节点中的每一个,生成种子值和初始索引值以发起用于交换n个共享秘密数据位的过程(框204)。使用节点104A作为示例,控制器108使用硬件或软件随机数生成器生成随机节点种子值130,所述随机数生成器可以是密码安全PRNG或产生不能被对手150预测的值的任何其它随机数生成器。节点104A-104D中的每一个的存储器120中的节点种子值130从不与系统100中的其它节点直接共享。如下面进一步详细描述的,在通信的后续轮次中,在至少两个节点的组已经建立共享秘密数据之后,一个节点使用先前生成的共享种子值134作为初始值,但是组中的第一节点对中的每个节点使用第一轮次的单独的节点种子值130来建立第一共享秘密数据集。控制器108还生成初始索引值132,所述索引值132可以是零、另一预确定的值或另一随机生成的索引值。n个位对应于共享秘密数据的量,所述共享秘密数据的量提供了足够的数字空间以使节点104A和104B能够生成共享秘密密码密钥,而不使对手150能够以实际的方式猜测秘密密钥。n的非限制性示例是64、80或128位。
随着每个节点使用密码安全PRNG基于节点种子值130和索引值132来生成l个伪随机数据位144的集合(框208),过程200继续。如上面所描述的,密码安全PRNG f 生成输出,其中k是当节点最初被添加到组时的节点种子值130,或者当节点已经在组中并且正在与正在被添加到组中的另一节点通信时的共享种子值134中的一个。术语ind是索引值132。控制器108用PRNG执行一个或多个操作,以产生具有l个伪随机数据位144的长度的输出y。在一些实施例中,PRNG的每个操作生成具有个数据位的伪随机输出y,因为平均来说,节点需要执行2n个唯一的互补位对发射来以安全的方式成功地交换n个数据位,尽管这不是过程200的操作的要求。如上面所描述的,即使假设对手能够观察伪随机数据144中的所有l个位并且知道索引值132,伪随机数据144的生成也不向对手150提供有关于原始种子值130或134的任何有用的信息。
随着两个节点使用不安全共享通信介质102经由l个伪随机数据位的同时发射来执行数据的安全交换(框212),过程200继续。更详细地,节点104A和104B中的每一个中的控制器108使用CAN收发器112通过共享通信介质102在预确定的位发射时间内同时发射伪随机数据位144,所述位是逻辑0或逻辑1二者任一。每个节点后续在预确定的位发射时间发射位值的逻辑补码。这样,每个节点将每个伪随机数据位144作为该位和该位的逻辑补码的两次发射的序列来发射。因为每个节点可以发射两个逻辑值中的一个,所以每个位集存在四个可能的同时发射序列:1.节点104A发射0,1序列,而节点104B也发射0,1序列;2.节点104A发射0,1序列,而节点104B发射1,0序列;3.节点104A发射1,0序列,而节点104B发射0,1序列;并且4.节点104A发射1,0序列,而节点104B也发射1,0序列。
如上面所描述的,在CAN总线系统中,逻辑0发射在CANL和CANH线之间产生显性电压,而逻辑1发射在共享通信介质102中的CANL和CANH线之间产生隐性电压。因此,如果两个节点同时发射相同的位(逻辑0或逻辑1二者任一),则对手150可以通过测量CANH和CANL线中的电压电平来确定两个节点正在发射相同的位。这样,在上面的情况1和4中,其中两个节点发射0,1/0,1序列或1,0/1,0序列,两个节点104A和104B丢弃不成为共享秘密数据的部分的所发射的位。然而,在情况2和3中,当两个节点104A和104B发射位0,1/1,0或1,0/0,1的逻辑补码序列时,则对手150不能确定发射逻辑0或逻辑1的节点104A或104B的身份。正在发射的节点104A和104B中的每一个中的控制器108可以确定序列,然而,因为控制器108具有关于正在由CAN收发器112发射的位的先验信息,并且CAN收发器112还感测CANH和CANL线中的总电压电平,以使控制器108能够在同时发射序列期间检测由第二节点正在发射的位。
在过程200期间,两个节点104A和104B执行框212的发射以安全地交换G个数据位,其中位的总数由于发射的随机特性而变化,因为平均来说,如上面所描述的,发射的一半被丢弃。如果两个节点成功地交换G个伪随机数据位144,其中G<n,并且耗尽了当前的伪随机数据集,这意味着两个节点还没有以安全的方式交换n个秘密数据位(例如,G=48位而n=80位)(框216),则当每个节点修改索引值132时,过程200继续数据交换(框220),每个节点使用经修改的索引值132和相同的种子值134来重新生成新的伪随机数据集144(框208),并且两个节点使用新生成的伪随机数据再次执行同时发射过程(框212)。在一个实施例中,每个节点将索引值132增加一或另一预确定的值以生成经修改的索引,所述经修改的索引使密码安全PRNG能够产生新的伪随机数据144。
过程200如上面所描述的继续,直到两个节点104A和104B已经交换了n个共享秘密数据位(框216)。因为上面所描述的过程仅当两个节点发射彼此是逻辑补码(例如,节点104A发射0而节点104B发射1,并且反之亦然)的伪随机生成的位集时才成功地交换数据位,所以按照惯例,第二节点104B执行逻辑位反转以生成与第一节点104A一致的共享秘密数据集(例如,位“0110”被反转为“1001”),尽管在另一实施例中,第一节点104A执行逻辑位反转。
在过程200的一个实施例中,节点104A和104B二者使用共享的n个数据位作为使用密码安全单向函数生成用于共享种子值134的新值的基础,并且使用节点种子值130作为生成伪随机数据144的基础的节点中的二者任一或二者将密码安全单向函数应用于节点种子值130以生成经更新的节点种子值(框224)。在两个节点104A和104B之间交换秘密数据的第一轮次中,其中节点104A和104B二者都没有参与秘密数据交换的先前轮次,节点104A和104B二者中的控制器108将密码安全单向函数应用于n个共享位以生成新的种子值s,该种子值s与共享种子值134一起存储在存储器120中:对于n个共享数据位,s=g(共享位)。在过程200中,至少一个节点并且潜在地两个节点使用节点种子值130作为生成伪随机数据144的原始基础,并且控制器108将密码安全单向函数应用于节点种子值130以生成经更新的节点种子值130,所述经更新的节点种子值130替换存储器120中的原始节点种子值130:s节点=g(s节点)。在其中节点不使用先前生成的共享种子值134来生成伪随机数据144的情况下,每个节点将经更新的节点种子值130用于过程200的附加迭代。在未来的通信轮次中,节点使用共享种子值134作为用于生成伪随机数据144或新的共享秘密密码密钥140的基础,并且共享种子值134的每个节点中的控制器108将密码安全单向函数g应用于共享种子值134,以在完成伪随机数据144的另一交换之后更新共享种子值134,以确保旧的共享种子值134没有存储在存储器120中。如本文中所使用的,对节点种子值130或共享种子值134二者任一的“更新”或生成“更新值”的引用指的是删除较旧的节点种子值130或共享种子值134并且用较新的更新值替换旧值的过程,由于在系统100中使用的单向函数的属性,所述较新的更新值不能用于导出较旧的值。从节点104A或系统100中的另一节点的存储器120删除较旧的节点种子值130或共享种子值134提供了前向保密性,以保护较旧的经加密的消息,因为对手150不能恢复被删除的种子值集,所述种子值集被用于生成已经从存储器120删除的较旧的共享秘密密码密钥。
在过程200期间,如果在最终组中仅有两个节点,则仅存在单个共享种子,但是在包括三个或更多个节点的实施例中,每个种子在交换n个数据位的节点对以及先前在组中的任何其它节点之间共享,如下面将进一步详细描述的。当在节点对之间的秘密数据交换的附加轮次期间添加附加节点时,每轮次的共享种子值134与新轮次计数器值136结合地单独存储,以保持在接收种子值的节点中的一系列轮次上生成的共享种子值134的记录。
在过程200期间,如果过程200中的两个节点是组中的最终节点对(框228),则节点中的每一个还通过将密钥生成函数应用于n个共享秘密数据位来生成共享秘密密码密钥140(框232)。在上面的示例中,节点104A和104B是两个节点组中最终并且唯一的节点对,并且每个节点中的控制器108将诸如密码安全PRNG之类的密钥生成函数应用于n个共享秘密数据位以生成共享秘密密码密钥140。新生成的共享秘密密码密钥140替换存储器120中来自先前加密通信会话的较旧的共享秘密密码密钥140(如果存在任何的话),以针对来自共享共享秘密密码密钥140的两个或更多个节点之间的较旧的加密通信会话的加密数据提供前向保密性。共享秘密种子值134的生成、节点种子值130的更新以及共享秘密密码密钥140的生成(如果生成一个的话),可以以任何次序或同时发生,一旦对中的两个节点交换n个共享秘密数据位的话。此外,在生成共享秘密种子值134和共享秘密密码密钥140时(如果生成一个的话),对中的节点的每一个中的控制器108从存储器120删除n个共享秘密数据位。
如上面所描述的,用于一轮次通信的共享种子值134是使用应用于n个共享保密位的密码安全单向函数生成的(s=g(共享位)),而共享秘密密码密钥140是使用应用于n个共享秘密位的密码安全PRNG生成的(k=f(共享位,0))。因此,虽然共享种子值134和共享秘密密码密钥140二者是基于相同的n个共享秘密数据位生成的,但是种子值和共享秘密密码密钥与彼此不同,并且如果提供有共享种子值134,则对手150不能再生共享秘密密码密钥140,反之亦然。另外,每个节点中的控制器108删除n个共享秘密数据位,并且使用节点种子值130来生成伪随机数据144的任何节点使用密码安全单向函数来更新节点种子值130。因此,在过程200的后续迭代期间,一旦秘密密码密钥140已经由存储器120中的较新的密钥替换,每个节点的存储器120就不包含可以由对手使用以计算秘密密码密钥140的任何信息,这向系统100提供了前向保密性。
在完成过程200之后,两个或更多个节点使用共享秘密密码密钥140来使用本领域以其它方式已知的一个或多个对称密钥密码方案来执行加密通信会话。例如,共享秘密密码密钥140可以与各种块或流密码加密方案一起使用,所述块或流密码加密方案包括但不限制于AES,以使每个节点能够对用于通过共享通信介质102发射的消息进行加密,并且对从共享通信介质102接收的来自其它节点的消息进行解密,而对手150仅可以观察经加密的数据,并且实际上不能恢复原始消息的纯文本内容。共享秘密密钥140用于单个加密通信会话,其中在节点104A-104B以及在加密通信会话期间使用共享秘密密码密钥140的任何其它节点之间交换的数据量可以取决于系统100的安全性约束以及使用秘密密钥140的密码方案的密码属性。在一些实施例中,当现存的加密通信会话在预确定的加密发射数量或预确定的时间段后终止时,系统100中的节点生成新的共享密码密钥。如下面将进一步详细描述的,在加密通信会话之后,两个节点104A和104B更新密码密钥以保持前向保密性,所述前向保密性保护了较旧的共享密钥以及加密数据。
图2的过程200描述了系统100中的两个节点对执行生成共享秘密数据的单轮通信的操作,并且包括两个节点的组也可以执行过程200来生成共享秘密密码密钥。在一些实例中,三个或更多个节点的组需要使用具有前向保密性的共享秘密密码密钥来通信。在这些实施例中,进行多轮次通信(对组中的N个节点进行N-1轮)以在三个或更多个节点之间建立共享秘密密码密钥,而同时提供前向保密性。图3描绘了与连接到共享通信介质的三个或更多个节点的组进行具有前向保密性的安全共享秘密密码密钥协定过程的过程300。在下面的描述中,对执行函数或动作的过程300的描述指的是一个或多个控制器执行所存储的程序指令以执行与通信系统中的其它组件相关联的函数或动作的操作。过程300使用上面所描述的图2的过程200的元素,并且包括附加操作,所述附加操作实现了针对三个或更多个节点的组的具有前向保密性的高效密码密钥生成过程。为了说明的目的,结合图1的系统100来描述过程300。在下面所描述的示例中,节点104A、104B和104C生成对手150或系统100中的其它节点不可用的公共共享密码密钥。
随着共享密码密钥的组中的N个节点中的每一个(例如,节点104A、104B、104C)生成初始节点种子值130、索引值132和轮次计数器136(框304),过程300开始。使用节点104A作为示例,控制器108使用硬件或软件随机数生成器生成随机节点种子值130,所述随机数生成器可以是密码安全PRNG或产生不能够由对手150预测的值的任何其它随机数生成器。控制器108还生成初始索引值132,所述初始索引值132可以是零、另一预确定的值或另一随机生成的索引值。n个位对应于共享秘密数据的量,所述共享秘密数据的量提供了足够的数字空间以使节点104A、104B和104C能够生成共享秘密密码密钥,而不使对手150能够以实际方式猜测秘密密钥。与过程200一样,n的非限制性示例是64、80或128位。轮次计数器136被初始化为零或另一预确定的数值,并且在过程300中被用于跟踪节点之间已经发生的成对数据交换的轮次,并且跟踪针对每轮次生成的共享种子值134,因为序列中的较早的节点对将来自较早轮次的一个或多个种子值134存储在存储器120中。轮次计数器136跟踪节点组在过程300期间交换以生成组共享保密密码密钥的一个或多个种子值。
随着第一对节点(在该示例中节点104A和104B)以安全的方式建立共享秘密数据(框308),过程300继续。节点104A和104B以上面参考图2中框208-224的处理所描述的相同方式交换伪随机秘密数据,所述处理包括伪随机位随后是位的逻辑补码的同时发射,以实现通过不安全共享通信介质102的节点104A和104B之间的安全数据交换。在一个实施例中,第一节点对通过将密码安全单向函数应用于n个共享数据位来建立与过程300的第一轮次相关联的第一轮次共享种子值134(框312)。例如,在节点104A中,控制器108生成种子值=g(共享位轮次1)。类似地,节点104B生成=g(共享位轮次1),并且节点104A和节点104B二者生成与存储器120中的轮次计数器值136相关联的相同的共享种子值134 。和符号更一般地表达为轮次,其中每个种子值与生成种子值的节点的节点id以及对应于轮次计数器136的数值轮次二者相关联。在框312的处理中使用单向函数向节点104A和104B二者提供了一致的共享种子值,并且确保了在后续的秘密数据交换操作中成为第一节点的第二节点104B不重新发射来自与节点104A的先前数据交换的n个共享数据位。在另一实施例中,节点104A和104B以及除了组中最终的节点对之外的其它节点对直接使用共享种子值134的n个共享秘密数据位,并且在使用先前生成的共享种子值134作为PRNG的输入以生成附加伪随机数据144之后在添加另一节点的未来轮次中或者在更新共享种子值134的另一未来操作中仅应用密码安全单向函数用于共享种子值134的稍后更新,如果需要的话。在该实施例中,n个共享秘密数据位可以用作附加通信的基础,因为节点104A和104B使用密码安全PRNG生成伪随机数据144,所述加密安全PRNG是不揭露n个共享秘密数据位的另一单向函数。然而,组中至少最终节点对的共享种子值134使用单向函数(g(共享位 N-1 )),其中表示最终轮次,因为来自最终轮次的共享位充当用于共享种子值134和共享秘密密码密钥140的基础,所述共享种子值134与组中观察最终共享种子值的生成的所有节点共享。此外,如上面所描述的,节点104A和104B中的每一个将密码安全单向函数应用于节点种子值130,所述节点种子值130从不与系统100中的其它节点共享,以针对过程300的后续迭代提供前向保密性。
随着每个节点更新轮次计数器136并且来自先前轮次的第二节点成为下一轮次的第一节点(框316),过程300继续。在图1的示例中,来自第一轮次的第二节点104B成为下一轮次的第一节点,所述下一轮次将节点104C合并为第二轮次中的第二节点。为了说明的目的,使用来自先前轮次的“第二”节点作为下一轮次的第一节点的描述被用作惯例。更广泛地,成为后续轮次中的“第一”节点的“第二”节点可以是参与最近轮次的两个节点中的二者任一,诸如图1的示例中的节点104A和104B中的二者任一。
随着下一节点对(例如104B和104C)建立针对过程300的下一轮次的另一共享保密种子,过程300继续,其中第一节点(在该示例中节点104B)使用来自先前轮次的共享种子作为密码安全PRNG函数的输入的基础(框320)。第一节点104B还使用从预确定的值(例如,0)或发射到系统100中的所有节点的另一数值二者任一开始的索引值132(ind),使得来自先前轮次的每个节点可以计算由第一节点104B使用的相同的l个伪随机数据位的集合:。被添加到组中的第二节点(例如,被添加到节点104A和104B的组的节点104C)中的控制器108使用随机生成的节点种子值130来生成另外l个伪随机数据位144,并且被添加到组中的新的节点中的伪随机数据144对于组中现存的节点是未知的,直到节点104B和104C执行上面所描述的同时发射过程。因此,先前已经共享秘密数据集的所有节点(例如,节点104A)可以使用CAN收发器112来观察下一对节点104B和104C之间的n个位的下一交换,因为来自先前组的节点中的控制器108具有由第一节点104B发射的数据的先验知识,并且可以通过观察通过共享通信介质102的节点104B和104C的同时发射来确定n个交换位的下一集合,其包括要丢弃哪些位以及哪些位由下一节点对保持。
随着下一节点对以及已经参与先前轮次的组中的所有节点使用密码安全单向函数建立了用于下一轮次的共享种子值134(框324),过程300继续。特别地,节点104B和104C之间的最近轮次的n个位的集合由节点104A-104C中的每一个共享,并且每个节点中的控制器108使用n个位作为单向函数g的输入来生成用于下一轮次的共享种子值134。如上面所描述的,下一轮次中的第二节点(例如,节点104C)也将密码安全单向函数应用于节点种子值130以更新节点种子值130。针对将另一节点添加到组的每个附加轮次,已经参与一个或多个先前轮次的所有节点将与轮次计数器136相关联的下一轮次种子值134存储在存储器120中,以保持当每个附加节点被添加到组时用于每轮次的种子值的记录。如上面所描述的,来自初始轮次的节点104A和104B还在存储器120中存储与第一轮次的轮次索引136相关联的单独的共享种子值134,其中用于每轮次的种子值是应用于该特定轮次的共享秘密数据的单向密码函数的输出(例如,对于由第一轮次中的节点104A和104B共享的n个共享秘密数据位,g(共享位轮次1)并且g(共享位轮次2))。然而,新添加的节点104C的控制器108仅将来自最近轮次索引136的共享种子值134存储在节点104C的存储器120中(例如,g(共享位轮次2)或g(共享位轮次2)),并且不接收从节点104A和104B之间的数据交换生成的较早的共享种子值。如下面将进一步详细描述的,节点的存储器120存储与轮次计数器136相关联的共享种子值134的历史,以提供在稍晚时间从组移除节点的高效过程。对于用作第一节点的基础以生成伪随机数据144的来自之前轮次的共享种子值134(例如,节点104B中的共享种子),能够访问之前轮次共享种子值134的所有节点(例如,节点104A和104B)中的控制器108将密码安全单向函数g应用于之前轮次共享种子值134,以在完成伪随机数据144的另一交换之后更新之前轮次共享种子值134,以确保旧的共享种子值134不会存储在任何节点的存储器120中(节点104A中且节点104B中)。
过程300继续针对加入组的任何附加节点如上面的框316-324中描述的添加附加节点(框328)。一旦不存在附加节点(框328),则组中的每个节点基于来自组中的最终节点对之间的最终轮次的共享秘密数据集而生成共享秘密密钥,所述共享秘密密钥由组中的所有节点观察(框332)。每个节点以类似于上面在过程200中所描述的框232的过程的方式来执行框332的处理。在一个实施例中,每个节点中的控制器108将密钥生成函数应用于共享秘密数据共享位轮次N-1,所述共享秘密数据共享位轮次N-1在编号N-1的最终轮次中在最终节点对(例如,节点104B和104C)之间交换。在一个实施例中,密钥生成函数是应用于共享秘密数据共享位轮次N-1和预确定的索引值(例如,0或由所有节点使用的另一值)的密码安全PRNG,以生成最终共享秘密密码密钥140。组的每个节点中的控制器108使用输出的全部或一部分来生成第一共享密码密钥140:k=f(共享位轮次N-1, 0)作为节点104A-104C中的每一个之间的第一加密通信会话的初始秘密密钥140。
在组中的节点已经执行上面所描述的过程300之后,将新节点添加到组包括使用上面参考框316-328所描述的相同过程将组中最近添加的节点(例如,节点104C)用作附加对中的第一节点,并且使用参考框332所描述的过程生成用于所有节点的新共享密码密钥。例如,在系统100中,节点104D可以在节点104A-104C已经生成共享秘密密钥之后添加到节点104A-104C组。与轮次计数器136相关联的节点104C中的最近轮次种子值134充当用于生成附加PRNG数据的初始种子值,以用于添加新节点104D的安全数据交换过程,所述轮次计数器136被所有的节点104A-104C存储在存储器中。节点104A-104B现在存储与用于第一轮次(节点104A-104B)、第二轮次(节点104B-104C)以及第三轮次(节点104C-104D)的计数器136相关联的多轮次种子值134的历史。节点104C存储与仅用于第二轮次(节点104B-104C)以及第三轮次(节点104C-104D)的轮次计数器136相关联的种子值134。节点104D存储与仅用于第三轮次(第三轮次节点104C-104D)的轮次计数器136相关联的种子值134。所有的节点104A-104D使用应用于在节点104C-104D之间交换的n个数据位的密码安全PRNG来生成新的共享秘密密码密钥140,以生成用于所有的节点104A-104C的共享密码密钥。
在三个或更多个节点的组已经执行图2和图3的过程之后,在某些情况下,组中的节点执行生成用于组中的所有节点的新的共享秘密密码密钥140的交互式密钥更新过程。该过程与过程300不同,因为在交互式过程中,组中的一些节点通过共享通信介质102发射位,但是在三个或更多个节点的组中,交互式密钥再生成过程不需要组中的所有节点如在原始过程300中一样发射数据。图4描绘了交互式密钥再生成过程400。过程400使组中的所有节点能够再生成新的最终轮次共享种子和共享密码密钥,而不需要组中的所有节点重复过程300。在下面的描述中,对执行函数或动作的过程400的描述指的是一个或多个控制器执行所存储的程序指令以执行与通信系统中的其它组件相关联的函数或动作的操作。为了说明的目的,结合图1的系统100来描述过程400。
随着过程300期间添加到组的最终节点对的第一节点以及组中除了最终节点之外的所有其它节点使用过程300的最终轮次的共享种子值134作为用于生成新的伪随机数据集144的基础,而最终对中的第二个节点使用先前更新的节点种子值130作为用于生成新的伪随机数据集144的基础以用于共享秘密数据的另一交换(框404),过程400开始。例如,在图1的系统100中,如果组包括以104A-104B、104B-104C、104C-104D的次序成对添加的节点104A-104D中的每一个节点,则节点104C是最终对的第一节点,并且节点104D是最终对的第二节点。节点104A-104C中的每一个中的控制器108使用最终轮次种子值作为具有预确定的计数器值的密码安全PRNG的输入,而节点104D中的控制器108使用节点种子值130,所述节点种子值130先前已经使用来自上面所描述的过程300的最终轮次的密码安全单向函数进行了更新。因此,过程400使用密码安全PRNG的输入以用于提供前向保密性的交互式密钥更新,因为节点产生与较早轮次期间使用的伪随机数据不相关的伪随机数据,这保护了来自较早轮次的共享秘密密码密钥免受对手150的影响。
随着节点104C和104D执行上面在过程300中描述的安全数据交换过程以基于伪随机数据144交换n个位(框408),过程400继续,每个节点中的控制器108使用具有输入种子值和索引值的密码安全PRNG的输出来生成所述伪随机数据144。如上面在图3中所描述的,第一节点104C使用其它节点104A-104B已知的最终轮次种子值134,并且使用其它节点104A-104B提前已知的或在过程400期间发射到其它节点104A-104B的索引值132。节点104A-104B中的每一个中的控制器108生成与节点104C的控制器108相同的伪随机数据,并且所有的三个节点在与最终节点104D的交换过程期间接收n个位的相同集合。因为节点104D使用先前未被用作PRNG的输入的节点种子值130来生成伪随机数据,所以新交换的n个位形成了与较旧的种子值和密码密钥不相关的所有节点104A-104D中的新的最终轮次共享种子值134和共享秘密密码密钥140的基础。
随着组中的节点104A-104D中的每一个基于n个共享位生成新的共享秘密密码密钥140,并且生成经更新的种子值以在附加的通信轮次期间提供前向保密性(框412),过程400继续。组的每个节点中的控制器108使用密钥生成函数生成下一个共享密码密钥140,所述共享密码密钥140在一个实施例中是来自密码安全PRNG的输出的全部或一部分:k=f(共享位,0),以生成用于节点104A-104D中的每一个之间的加密通信的下一轮次的经更新的秘密密码密钥140。作为共享秘密密码密钥140的更新过程的部分,节点104A-104D中的每一个中的控制器108还删除在执行过程400之前使用的较旧的共享密码密钥140,以针对节点104A-104D之间的先前加密通信会话提供前向保密性。每个节点中的控制器108还使用应用于n个共享位的集合的密码安全单向函数来更新与最终轮次计数器136相关联的最终轮次种子值134以保持附加通信轮次的前向保密性:g(最终位),所述附加通信轮次删除了较旧的最终轮次共享种子值134以向先前的加密通信会话提供前向保密性。最终对中的第二节点(例如,节点104D)还更新节点种子值130:。如上面所描述的,过程400使组中的所有节点能够生成新的共享秘密密码密钥和种子,以用于未来加密通信会话的前向保密性,而仅需要单个节点对通过共享通信介质102发射数据。过程400还可以由包括仅两个节点的组来执行,这对于使用密码安全单向函数来更新共享种子值134的两个节点来说具有前向保密性的附加益处。
在三个或更多个节点的组已经执行过程300之后,节点可以离开共享秘密密码密钥的节点组。图5描绘了用于组中剩余节点以提供前向保密性并且防止离开的节点能够对组中剩余节点之间的未来加密发射进行解密的方式再生成新的共享密码密钥的过程500,假定所述离开的节点在存储器120中保留共享种子值134和共享保密密码密钥140。在下面的描述中,对执行函数或动作的过程500的描述指的是一个或多个控制器执行所存储的程序指令以执行与通信系统中的其它组件相关联的函数或动作的操作。为了说明的目的,结合图1的系统100来描述过程500。
随着节点离开先前已经共享秘密密码密钥的节点组(框504),过程500开始。在图1的说明性实施例中,节点104A-104D的组共享秘密密码密钥,并且一个节点104C离开该组。在图1的示例中,该组包括以104A-104B、104B-104C、104C-104D的次序成对添加的节点104A-104D中的每一个。这样,在上面所描述的过程300中,节点104C在节点104A-104B之后并且在节点104D之前添加到组。当节点离开组时,所有剩余的节点(例如,节点104A、104B和104D)删除共享秘密密码密钥140,因为在节点104C离开该组之后,旧的共享秘密密码密钥不用于附加的密码操作。此外,先前的节点(例如,节点104A和104B)删除对应于包括离开组的节点以及来自过程300的所有较后节点的轮次计数器值136的所有共享种子值134。在该示例中,节点104A和104B二者删除添加了节点104C的第二轮次的共享种子值、以及添加了节点104D的第三轮次的共享种子值、。此外,在离开组的节点(例如,节点104D)之后添加的节点删除所有的共享种子值134,因为过程500用离开组的节点未知的新的共享种子值替换这些值。
随着剩余节点将组中已经失效的但仍然是组的成员的节点以剩余的节点组中的最终节点(例如,节点104B)开始添加回组中(框508),过程500继续。在前述的示例中,节点104B成为新对中的第一节点,所述新对包括失效的节点104D,但是排除离开组的节点104C。因为节点104B使用在节点104C被添加到组之后在过程300期间更新的共享种子值134(种子),所以经更新的共享种子值134从未被使用以生成用于与节点104C通信的伪随机数据144。因此,节点104B生成不能被节点104C或对手150观察到但可以被保留在组中的节点104A观察到的用于与节点104D进行数据交换过程的伪随机数据。节点104D用作第二节点,并且以与过程300中当将节点104D添加到组时的相同的方式,使用先前更新的节点种子值130作为用于生成与任何先前生成的伪随机数据不相关的伪随机数据144的基础。一旦所有的剩余节点已经建立了经更新的共享种子值134,则组中剩余的节点104A-104B以及104D返回到图3中的框332的处理,以生成对数据进行加密和解密而不向已经离开组的节点104C揭露经加密的数据的新的共享秘密密码密钥140。
在过程500中,系统100执行不同的操作来处理其中第一节点对中的节点离开组或要添加到组的最终节点离开组的情况。在其中组中的第一节点对中的节点之一(例如,节点104A或104B二者任一)离开组的情况下,整个组无效,并且系统100代替地仅使用剩余节点来处理节点从组中的第一对离开来执行上面所描述的过程300。在其中要添加到组的最终节点离开组的情况下(例如,如果节点104D而不是节点104C离开组),组中剩余节点可以在最终轮次之前使用对应于轮次计数器136的共享种子值134(例如,分别用于节点104A-104C的种子值、以及)来生成新的共享秘密密钥140,并且使最终种子值(种子值、以及)无效。剩余的节点可以使用经更新的共享种子值134来执行下面进一步详细描述的非交互式密钥更新操作。如上面所描述的,在其中不在被添加到组的第一节点对中的节点离开组的情况下,过程500提供了用于在组的剩余节点中建立新的共享秘密密码密钥140的更高效的过程,因为在已经离开的节点之前加入该组的任何节点(例如,节点104A和104B)可以在添加移除的节点104C之前更新来自该轮次的种子值134,并且不需要与彼此交换附加数据来生成具有前向保密性的新的共享密码密钥。
在一些实施例中,如果所有的节点已经使用图2和图3的过程建立了共享种子,则组中的节点集在不需要一个或多个节点对来交换新的共享秘密数据的非交互式密钥更新操作中生成新的共享密码密钥140。图6更详细地描绘了非交互式密钥更新过程600。在下面的描述中,对执行函数或动作的过程600的描述指的是一个或多个控制器执行所存储的程序指令以执行与通信系统中的其它组件相关联的函数或动作的操作。为了说明的目的,结合图1的系统100来描述过程600。
随着组中的每个节点使用应用于最终轮次共享种子值134的密钥生成函数来生成新的共享秘密密码密钥140并且每个节点删除旧的共享秘密密码密钥140(框604),过程600开始。例如,在系统100中,如果节点104A、104B和104C在组中,则每个节点中的控制器108通过将具有预确定的索引值的密码安全PRNG应用于最终轮次共享种子值134来生成新的共享秘密密码密钥140来替换旧的密钥: 。替代的实施例可以使用不同的密钥生成函数来产生新的共享秘密密码密钥。针对包括两个或更多个节点的任何组可以发生相同的操作。如上面在图2和图3中所描述的,最终轮次共享种子值134是使用应用于共享秘密数据的最终轮次的密码安全单向函数生成的,并且由于密码安全单向函数的属性,新生成的共享秘密密码密钥140不能用于重新产生较旧的共享秘密密码密钥140,这向较旧的共享秘密密码密钥提供前向保密性,如果新生成的共享保密密码密钥140向对手150公开的话。
随着组中的每个节点使用应用于最终轮次种子值的密码安全单向函数来更新最终轮次种子值以使用共享种子值针对附加操作提供前向保密性(框608),过程600继续。在上面的示例中,在节点104A-104C中的每一个中的控制器108使用密码安全单向函数g生成替换先前的共享种子值的用于最终轮次的经更新的共享种子值134: 。该操作还提供了前向保密性,因为对手150不能使用经更新的节点种子值134来导出新的共享秘密密码密钥140或较旧的共享秘密密码密钥的值。
将理解的是,上面所公开的变型以及其它特征和功能或其替代可以期望地结合到许多其它不同的系统、应用或方法中。本领域技术人员后续可以进行各种目前未预见或未预料到的替代、修改、变化或改进,这些也意图被以下权利要求所包含。
Claims (20)
1.一种用于具有前向保密性的共享秘密协定的方法,包括:
用第一节点中的控制器,使用应用于存储在存储器中的第一节点种子值和至少一个索引值的密码安全伪随机数生成器(PRNG)来生成第一多个数据位;
用第一节点中的控制器和收发器,与来自连接到共享通信介质的第二节点并由第一节点中的收发器接收的第二多个数据位的发射同时地,通过共享通信介质来发射第一多个数据位中的每个位;
用第一节点中的控制器,使用第一多个数据位的一部分来识别与第二节点的共享秘密数据,所述第一多个数据位是由第一节点和第二节点同时发射的第二多个数据位的逻辑补码;
用第一节点中的控制器,使用应用于共享秘密数据的密码安全单向函数来生成共享种子值,所述共享种子值存储在存储器中;以及
用第一节点中的控制器,使用应用于第一节点种子值的密码安全单向函数来生成经更新的节点种子值,所述经更新的节点种子值存储在存储器中以替换第一节点种子值。
2.根据权利要求1所述的方法,还包括:
用第一节点中的控制器,使用应用于共享秘密数据的密钥生成函数来生成第一共享秘密密码密钥,所述第一共享秘密密码密钥存储在存储器中。
3.根据权利要求2所述的方法,还包括:
用第一节点中的控制器,使用应用于共享种子值的密钥生成函数来生成第二共享秘密密码密钥,所述第二共享秘密密码密钥存储在存储器中以替换第一共享秘密密码密钥;以及
用第一节点中的控制器,使用应用于共享种子值的密码安全单向函数来生成经更新的共享种子值,所述经更新的共享种子值存储在存储器中以替换共享种子值。
4.根据权利要求1所述的方法,所述第一多个数据位的发射还包括:
用第一节点中的收发器,将第一多个数据位中的每个位作为两次发射的序列进行发射,第一发射具有第一多个数据位中的位,并且第二发射具有第一多个数据位中的位的逻辑补码。
5.根据权利要求1所述的方法,其中所述密码安全单向函数是密码哈希函数。
6.根据权利要求2所述的方法,其中所述密钥生成函数是密码安全PRNG。
7.根据权利要求1所述的方法,其中所述第一节点中的收发器通过CAN总线共享通信介质发射第一多个数据位中的每个位。
8.一种用于具有前向保密性的共享秘密协定的方法,包括:
用第二节点中的控制器,使用应用于存储在第二节点的存储器中的第一共享种子值和至少一个索引值的密码安全伪随机数生成器(PRNG)来生成第一多个数据位,所述第一共享种子值在连接到共享通信介质的第二节点和第一节点之间共享;
用第二节点中的控制器和收发器,与来自连接到共享通信介质的第三节点并由第二节点中的收发器接收的第二多个数据位的发射同时地,通过共享通信介质来发射第一多个数据位中的每个位;
用第二节点中的控制器,使用第一多个数据位的一部分来识别与第三节点的第一共享秘密数据,所述第一多个数据位是由第二节点和第三节点同时发射的第二多个数据位的逻辑补码;
用第二节点中的控制器,使用应用于第一共享秘密数据的密码安全单向函数来生成第二共享种子值,所述第二共享种子值存储在存储器中;以及
用第二节点中的控制器,使用应用于第一共享种子值的密码安全单向函数来生成经更新的第一共享种子值,所述经更新的第一共享种子值存储在存储器中以替换第一共享种子值。
9.根据权利要求8所述的方法,还包括:
用第一节点中的控制器,使用应用于存储在第一节点的存储器中的第一共享种子值和至少一个索引值的密码安全PRNG来生成第一多个数据位;
用第一节点中的控制器,基于第一多个数据位,并且通过使用第一节点中的收发器接收第二节点和第三节点的发射来识别第二多个数据位的逻辑补码的第一多个数据位的一部分,以识别第一共享秘密数据;
用第一节点中的控制器,使用应用于第一共享秘密数据的密码安全单向函数来生成第二共享种子值,所述第二共享种子值存储在存储器中;以及
用第一节点中的控制器,使用应用于第一共享种子值的密码安全单向函数来生成经更新的第一共享种子值,所述经更新的第一共享种子值存储在第一节点的存储器中以替换第一共享种子值。
10.根据权利要求9所述的方法,还包括:
用第一节点中的控制器,使用应用于第一共享秘密数据的密钥生成函数来生成第一节点的存储器中的第一共享秘密密码密钥;以及
用第二节点中的控制器,使用应用于第一共享秘密数据的密钥生成函数来生成第二节点的存储器中的第一共享秘密密码密钥。
11.根据权利要求10所述的方法,还包括:
用第二节点中的控制器,使用应用于第二共享种子值的密钥生成函数来生成第二共享秘密密码密钥,所述第二共享秘密密码密钥存储在存储器中以替换第一共享秘密密码密钥;以及
用第二节点中的控制器,使用应用于第二共享种子值的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第二节点的存储器中以替换第二共享种子值。
12.根据权利要求10所述的方法,还包括:
用第二节点中的控制器,使用应用于第二共享种子值和至少一个索引值的密码安全PRNG来生成第三多个数据位;
用第二节点中的控制器和收发器,与来自连接到共享通信介质的第三节点并由第二节点中的收发器接收的第四多个数据位的发射同时地,通过共享通信介质来发射第三多个数据位中的每个位;
用第二节点中的控制器,使用第三多个数据位的一部分来识别与第三节点的第二共享秘密数据,所述第三多个数据位是由第二节点和第三节点同时发射的第四多个数据位的逻辑补码;
用第二节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第二节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第二节点的存储器中的第一共享秘密密码密钥;以及
用第二节点中的控制器,使用应用于第二共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第二节点的存储器中。
13.根据权利要求12所述的方法,还包括:
用第三节点中的控制器,使用应用于存储在第三节点的存储器中的节点种子值和至少一个索引值的密码安全PRNG来生成第四多个数据位;
用第三节点中的控制器,使用第三多个数据位的一部分来识别第二共享秘密数据,所述第三多个数据位是由第二节点和第三节点同时发射的第四多个数据位的逻辑补码;
用第三节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第三节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第三节点的存储器中的第一共享秘密密码密钥;以及
用第三节点中的控制器,使用应用于节点种子值的密码安全单向函数来生成经更新的节点种子值,所述经更新的节点种子值存储在第三节点的存储器中以替换节点种子值。
14.根据权利要求12所述的方法,还包括:
用第一节点中的控制器,使用应用于第二共享种子值和至少一个索引值的密码安全PRNG来生成第三多个数据位;
用第一节点中的控制器,基于第三多个数据位,并且通过使用第一节点中的收发器接收第二节点和第三节点的发射来识别第四多个数据位的逻辑补码的第三多个数据位的一部分,以识别第二共享秘密数据;
用第一节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第一节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第一节点的存储器中的第一共享秘密密码密钥;以及
用第一节点中的控制器,使用应用于第二共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第一节点的存储器中以替换第二共享种子值。
15.根据权利要求10所述的方法,还包括:
用第三节点中的控制器,使用应用于存储在第三节点的存储器中的第二共享种子值和至少一个索引值的密码安全PRNG来生成第三多个数据位;
用第三节点中的控制器和收发器,与来自连接到共享通信介质的第四节点并由第三节点中的收发器接收的第四多个数据位的发射同时地,通过共享通信介质发射第三多个数据位中的每个位;
用第三节点中的控制器,使用第三多个数据位的一部分来识别与第四节点的第二共享秘密数据,所述第三多个数据位是由第三节点和第四节点同时发射的第四多个数据位的逻辑补码;
用第三节点中的控制器,使用应用于第二共享秘密数据的密码安全单向函数来生成第三节点的存储器中的第三共享种子值,所述第三共享种子值存储在第三节点的存储器中;以及
用第三节点中的控制器,使用应用于第二共享秘密数据的密钥生成函数来生成第三节点的存储器中的第二共享秘密密码密钥,所述第二共享秘密密码密钥替换第三节点的存储器中的第一共享秘密密码密钥。
16.根据权利要求15所述的方法,还包括:
用第二节点中的控制器,响应于第三节点离开包括第一节点、第二节点、第三节点和第四节点的组,使用应用于经更新的第一共享种子值和至少一个索引值的密码安全PRNG来生成第五多个数据位;
用第二节点中的控制器和收发器,响应于第三节点离开包括第一节点、第二节点、第三节点和第四节点的组,与来自连接到共享通信介质的第四节点并由第二节点中的收发器接收的第六多个数据位的发射同时地,通过共享通信介质来发射第五多个数据位中的每个位;
用第二节点中的控制器,使用第五多个数据位的一部分来识别与第四节点的第三共享秘密数据,所述第五多个数据位是由第二节点和第四节点同时发射的第六多个数据位的逻辑补码;
用第二节点中的控制器,使用应用于第三共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第二节点的存储器中;以及
用第二节点中的控制器,使用应用于第三共享秘密数据的密钥生成函数来生成第二节点的存储器中的第三共享秘密密码密钥,以实现通过共享通信介质在第一节点、第二节点和第四节点而没有第三节点之间进行加密通信。
17.根据权利要求16所述的方法,还包括:
用第一节点中的控制器,响应于第三节点离开包括第一节点、第二节点、第三节点和第四节点的组,使用密码安全PRNG基于经更新的第一共享种子值和至少一个索引值来生成第五多个数据位;
用第一节点中的控制器,基于第五多个数据位,并且通过使用第一节点中的收发器接收第二节点和第四节点的发射来识别第六多个数据位的逻辑补码的第五多个数据位的一部分,以识别第三共享秘密数据;
用第一节点中的控制器,使用应用于第三共享秘密数据的密码安全单向函数来生成经更新的第二共享种子值,所述经更新的第二共享种子值存储在第一节点的存储器中;以及
用第一节点中的控制器,使用应用于第三共享秘密数据的密钥生成函数来生成第一节点的存储器中的第三共享秘密密码密钥,以实现通过共享通信介质在第一节点、第二节点和第四节点而没有第三节点之间进行加密通信。
18.根据权利要求8所述的方法,其中所述密码安全单向函数是密码哈希函数。
19.根据权利要求9所述的方法,其中所述密钥生成函数是密码安全PRNG。
20.根据权利要求8所述的方法,其中第二节点中的收发器通过CAN总线共享通信介质来发射第一多个数据位中的每个位。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762551609P | 2017-08-29 | 2017-08-29 | |
US62/551609 | 2017-08-29 | ||
PCT/US2018/048535 WO2019046420A1 (en) | 2017-08-29 | 2018-08-29 | METHODS AND SYSTEMS FOR TRANSFER SECRET LINEAR KEY AGREEMENT USING UNSECURED SHARED COMMUNICATION MEDIUM |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111247769A true CN111247769A (zh) | 2020-06-05 |
CN111247769B CN111247769B (zh) | 2023-04-28 |
Family
ID=65438084
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880070047.1A Active CN111247769B (zh) | 2017-08-29 | 2018-08-29 | 用于使用不安全共享通信介质的具有前向保密性的线性密钥协定的方法和系统 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10833851B2 (zh) |
JP (1) | JP6903223B2 (zh) |
CN (1) | CN111247769B (zh) |
DE (1) | DE112018003506T5 (zh) |
GB (1) | GB2578408B (zh) |
WO (1) | WO2019046420A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019210418A1 (en) * | 2018-05-04 | 2019-11-07 | Crypto4A Technologies Inc. | Digital data comparison filter, system and method, and applications therefor |
US11223473B2 (en) | 2019-02-01 | 2022-01-11 | EMC IP Holding Company LLC | Client-driven shared secret updates for client authentication |
US11032271B2 (en) * | 2019-02-01 | 2021-06-08 | Rsa Security Llc | Authentication based on shared secret seed updates for one-time passcode generation |
KR102372682B1 (ko) * | 2019-10-23 | 2022-03-10 | 한국과학기술원 | 주기적 시더 계승을 이용한 p2p 네트워크 기반 검증 가능한 난수 생성 방법 및 시스템 |
EP3917087B1 (en) * | 2020-05-26 | 2023-04-19 | Nxp B.V. | Controller and transceiver |
US12003635B2 (en) * | 2021-12-02 | 2024-06-04 | Salesforce, Inc. | Centrally rotating private/public encryption keys in a large scale system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101651539A (zh) * | 2008-08-15 | 2010-02-17 | 英飞凌科技股份有限公司 | 更新及分配加密密钥 |
CN102057617A (zh) * | 2008-06-06 | 2011-05-11 | 艾利森电话股份有限公司 | 加密密钥生成 |
US20130227139A1 (en) * | 2012-02-29 | 2013-08-29 | Research In Motion Limited | Communicating an identity to a server |
CN104254999A (zh) * | 2012-01-27 | 2014-12-31 | 丰田自动车株式会社 | 密码通信系统、通信装置、密钥分发装置、密码通信方法 |
CN106233661A (zh) * | 2014-04-28 | 2016-12-14 | 罗伯特·博世有限公司 | 用于在网络中生成秘密或密钥的方法 |
US20170019251A1 (en) * | 2015-07-17 | 2017-01-19 | Robert Bosch Gmbh | Method and system for shared key and message authentication over an insecure shared communication medium |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5440524A (en) | 1994-02-01 | 1995-08-08 | Integrated Device Technology, Inc. | Method and apparatus for simuilataneous long writes of multiple cells of a row in a static ram |
US6021203A (en) * | 1996-12-11 | 2000-02-01 | Microsoft Corporation | Coercion resistant one-time-pad cryptosystem that facilitates transmission of messages having different levels of security |
GB2365153A (en) | 2000-01-28 | 2002-02-13 | Simon William Moore | Microprocessor resistant to power analysis with an alarm state |
DE10128573A1 (de) | 2001-06-13 | 2003-01-02 | Infineon Technologies Ag | Verhindern der unerwünschten externen Erfassung von Operationen in integrierten Digitalschaltungen |
US7424615B1 (en) | 2001-07-30 | 2008-09-09 | Apple Inc. | Mutually authenticated secure key exchange (MASKE) |
US7113759B2 (en) | 2002-08-28 | 2006-09-26 | Texas Instruments Incorporated | Controller area network transceiver having capacitive balancing circuit for improved receiver common-mode rejection |
CA2413690A1 (en) | 2002-12-06 | 2004-06-06 | Ibm Canada Limited-Ibm Canada Limitee | Zero knowledge document comparison between mutually distrustful parties |
US7532104B2 (en) * | 2003-05-06 | 2009-05-12 | Rsa Security, Inc. | Low-complexity cryptographic techniques for use with radio frequency identification devices |
JP2007506392A (ja) * | 2003-09-22 | 2007-03-15 | イムプシス ディジタル セキュリティ アクチボラゲット | データ通信機密保護の仕組みおよび方法 |
CN100493247C (zh) * | 2004-02-27 | 2009-05-27 | 北京三星通信技术研究有限公司 | 高速分组数据网中接入认证方法 |
US7444380B1 (en) * | 2004-07-13 | 2008-10-28 | Marc Diamond | Method and system for dispensing and verification of permissions for delivery of electronic messages |
DE102005009491A1 (de) | 2005-02-24 | 2006-08-31 | Volkswagen Ag | Transceiver für ein Steuergerät |
US8670564B1 (en) * | 2006-08-14 | 2014-03-11 | Key Holdings, LLC | Data encryption system and method |
ES2627436T3 (es) | 2008-01-14 | 2017-07-28 | Abb Schweiz Ag | Método para la asignación de direcciones a una pluralidad de dispositivos electrónicos conectados a un canal de comunicación |
KR20090126166A (ko) | 2008-06-03 | 2009-12-08 | 엘지전자 주식회사 | 트래픽 암호화 키 생성 방법 및 갱신 방법 |
US8072284B2 (en) | 2009-03-30 | 2011-12-06 | Ricoh Co., Ltd. | Split delay-line oscillator for secure data transmission |
CN102142961B (zh) | 2010-06-30 | 2014-10-08 | 华为技术有限公司 | 一种网关、节点和服务器进行鉴权的方法、装置及系统 |
EP2541427A1 (en) | 2011-07-01 | 2013-01-02 | Siemens Aktiengesellschaft | Broadcast serial bus termination |
US8955157B2 (en) | 2012-07-03 | 2015-02-10 | Honeywell International Inc. | Method and apparatus for differential power analysis protection |
EP2712123A1 (en) | 2012-09-20 | 2014-03-26 | Robert Bosch Gmbh | Standard CAN implementation tolerating CAN FD frames |
US8983069B2 (en) | 2013-03-14 | 2015-03-17 | Robert Bosch Gmbh | System and method for counter mode encrypted communication with reduced bandwidth |
US9141823B2 (en) * | 2013-03-15 | 2015-09-22 | Veridicom, Sa De Cv | Abstraction layer for default encryption with orthogonal encryption logic session object; and automated authentication, with a method for online litigation |
US9502889B2 (en) | 2013-07-29 | 2016-11-22 | Myson Century, Inc. | Controller area network node transceiver |
US9288048B2 (en) * | 2013-09-24 | 2016-03-15 | The Regents Of The University Of Michigan | Real-time frame authentication using ID anonymization in automotive networks |
US10452504B2 (en) | 2013-10-02 | 2019-10-22 | Nxp B.V. | Controller area network (CAN) device and method for emulating classic CAN error management |
JP2015138456A (ja) * | 2014-01-23 | 2015-07-30 | アプリックスIpホールディングス株式会社 | 通信システム、ビーコン装置、および、通信方法 |
DE102014212228A1 (de) | 2014-06-25 | 2015-12-31 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Erzeugen eines geheimen Schlüssels |
US10211990B2 (en) | 2014-07-25 | 2019-02-19 | GM Global Technology Operations LLC | Authenticating messages sent over a vehicle bus that include message authentication codes |
WO2016075869A1 (ja) | 2014-11-13 | 2016-05-19 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 鍵管理方法、車載ネットワークシステム及び鍵管理装置 |
US9621160B2 (en) | 2015-03-05 | 2017-04-11 | Micron Technology, Inc. | Circuits for impedance adjustment having multiple termination devices with switchable resistances and methods of adjusting impedance |
DE102015220038A1 (de) | 2015-05-22 | 2016-11-24 | Robert Bosch Gmbh | Verfahren zur Erzeugung eines Geheimnisses oder Schlüssels in einem Netzwerk |
US10095634B2 (en) | 2015-05-22 | 2018-10-09 | Nxp B.V. | In-vehicle network (IVN) device and method for operating an IVN device |
DE102015209496A1 (de) * | 2015-05-22 | 2016-11-24 | Robert Bosch Gmbh | Verfahren zur Erzeugung eines Geheimnisses oder Schlüssels in einem Netzwerk |
US9807618B2 (en) * | 2015-06-03 | 2017-10-31 | Qualcomm Incorporated | Performance enhancements for frequency reuse and time division multiplexing in a licensed assisted access system |
KR101989950B1 (ko) * | 2017-04-28 | 2019-06-17 | 삼성에스디에스 주식회사 | 부채널 공격에 안전한 연산 장치 및 방법 |
-
2018
- 2018-08-29 WO PCT/US2018/048535 patent/WO2019046420A1/en active Application Filing
- 2018-08-29 DE DE112018003506.9T patent/DE112018003506T5/de active Pending
- 2018-08-29 GB GB2001958.4A patent/GB2578408B/en active Active
- 2018-08-29 CN CN201880070047.1A patent/CN111247769B/zh active Active
- 2018-08-29 JP JP2020512502A patent/JP6903223B2/ja active Active
- 2018-08-29 US US16/116,207 patent/US10833851B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102057617A (zh) * | 2008-06-06 | 2011-05-11 | 艾利森电话股份有限公司 | 加密密钥生成 |
CN101651539A (zh) * | 2008-08-15 | 2010-02-17 | 英飞凌科技股份有限公司 | 更新及分配加密密钥 |
CN104254999A (zh) * | 2012-01-27 | 2014-12-31 | 丰田自动车株式会社 | 密码通信系统、通信装置、密钥分发装置、密码通信方法 |
US20130227139A1 (en) * | 2012-02-29 | 2013-08-29 | Research In Motion Limited | Communicating an identity to a server |
CN106233661A (zh) * | 2014-04-28 | 2016-12-14 | 罗伯特·博世有限公司 | 用于在网络中生成秘密或密钥的方法 |
JP2017514404A (ja) * | 2014-04-28 | 2017-06-01 | ローベルト ボッシュ ゲゼルシャフト ミット ベシュレンクテル ハフツング | ネットワークで秘密または鍵を生成する方法 |
US20170019251A1 (en) * | 2015-07-17 | 2017-01-19 | Robert Bosch Gmbh | Method and system for shared key and message authentication over an insecure shared communication medium |
Also Published As
Publication number | Publication date |
---|---|
WO2019046420A1 (en) | 2019-03-07 |
GB2578408B (en) | 2022-04-20 |
US20190068366A1 (en) | 2019-02-28 |
JP2020532910A (ja) | 2020-11-12 |
US10833851B2 (en) | 2020-11-10 |
GB202001958D0 (en) | 2020-04-01 |
JP6903223B2 (ja) | 2021-07-14 |
DE112018003506T5 (de) | 2020-04-02 |
GB2578408A (en) | 2020-05-06 |
CN111247769B (zh) | 2023-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3326322B1 (en) | Method and system for secure key generation over an insecure shared communication medium | |
US10833851B2 (en) | Methods and systems for linear key agreement with forward secrecy using an insecure shared communication medium | |
CN110622465B (zh) | 用于使针对控域网的群组密钥协定的侧信道泄漏最小化的方法 | |
CN104104500B (zh) | 一种量子保密传输的方法和装置 | |
US9246674B2 (en) | Generation of cryptographic keys | |
KR101747888B1 (ko) | 암호화/복호화 키의 생성 방법 | |
CN111865584B (zh) | 基于伪随机数的数据破碎安全传输方法及装置 | |
CN111566990A (zh) | 有不受信任的装置的安全密钥协议 | |
EP2060054A1 (en) | Method and apparatus for encrypting data | |
KR101608815B1 (ko) | 폐쇄형 네트워크에서 암복호화 서비스 제공 시스템 및 방법 | |
CN112183767A (zh) | 一种多密钥下模型聚合的联邦学习方法及相关设备 | |
CN112084525B (zh) | 一种分布式密钥加密方法、装置、电子设备和存储介质 | |
CN112332940B (zh) | 一种基于时间同步网络的数据传输方法及相关设备 | |
WO2014164180A9 (en) | Decoy bits method for direct encryption and key generation | |
CN113595717A (zh) | Ecb模式分组加密方法和解密方法及控制装置和车辆 | |
CN114499857A (zh) | 一种实现大数据量子加解密中数据正确性与一致性的方法 | |
CN114338005A (zh) | 一种数据传输加密方法、装置、电子设备及存储介质 | |
GB2580167A (en) | Improved cryptographic method and system | |
CN114710359B (zh) | 工业网络动态密钥管理方法及工业网络加密通信方法 | |
US12056549B1 (en) | Method and apparatus for activating a remote device | |
CN108141361B (zh) | 用于建立共同机密的方法和设备 | |
CN110752923B (zh) | 提高网络报文加密存储安全性的方法及装置 | |
Prashanth et al. | Generation of secret key for physical layer to evaluate channel characteristics in wireless communications | |
Cho et al. | Secure deployment of quantum key distribution in optical communication systems | |
CN117335981A (zh) | 基于轻量级密钥算法的安全通信方法、装置、设备及介质 |
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 |