CN114338041B - 基于脉冲逻辑的物理不可克隆函数的设计装置及设计方法 - Google Patents

Abstract

本发明涉及一种基于脉冲逻辑的物理不可克隆函数的设计装置及设计方法：包括：脉冲分离单元，所述脉冲分离单元用于将一端产生的脉冲信号进行分离；多个仲裁单元，多个所述仲裁单元彼此相连，经所述脉冲分离单元分离后的脉冲信号沿着第一所述仲裁单元直至传递至最后的所述仲裁单元；以及触发器，所述触发器与最后的所述仲裁单元相连，用于输出逻辑值。本发明可以基于SFQ脉冲器件实现仲裁型PUF设计，包括仲裁单元设计、PUF整体结构。

Description

基于脉冲逻辑的物理不可克隆函数的设计装置及设计方法

技术领域

本发明涉及信息安全技术领域，特别涉及一种基于脉冲逻辑的物理不可克隆函数的设计装置及设计方法。

背景技术

密钥是保障信息存储、认证与传输安全的核心之一。传统密钥主要通过非易失性存储器(Non-VolatileMemory，NVM)或熔丝(Fuse)等实现，但攻击者已能分析、提取、甚至篡改芯片中的密钥。因此，传统密钥的安全性受到严重威胁。物理不可克隆函数(PhysicalUnclonableFunction，PUF)是现代CMOS电路中一个新兴的硬件安全原语。他们利用随机过程变化为输入挑战生成特定响应，称为挑战-响应对(CRP)。即使设计相同，不同制造的PUF也会有不同的CRP，这在制造前难以预测、制造中难以控制、制造后难以克隆。PUF设计在半导体领域已有广泛的研究，可以应用于芯片水印、知识产权保护、协议认证和密钥生成等。与半导体电路类似，脉冲逻辑电路，如单磁通量子(SingleFluxQuantum，SFQ)电路主要用于空间等敏感人物，因此也需要对应的硬件安全技术。但是，该类电路的硬件安全方法目前尚未完善。此外，脉冲逻辑技术展现出的独特优势和挑战，使得在应用时应考虑到硬件安全技术。

为了实现硬件设计的安全防护，已有研究提出了很多PUF设计。根据CRP数量的多少，PUF可以分为2类：弱PUF和强PUF。弱PUF与强PUF的主要差别在于弱PUF通常只有较少的CRP,而强PUF拥有大量CRP。仲裁型PUF是一种典型强PUF，其优点包括：采用主流MOS制造工艺，易于实现和集成；具有指数级CRP，适用于协议认证和密钥生成等；利用时延对工艺偏差的敏感性产生CRP，具有较强抗侵入式攻击能力。

但是，虽然PUF电路取得了众多进展，结构也多种多样，但已有成果都是基于半导体电路技术实现，无法直接应用于脉冲电路。

发明内容

发明所要解决的问题

本发明的主要目的是利用脉冲逻辑的特性，提供一种基于脉冲逻辑的物理不可克隆函数。

用于解决问题的方案

为了达到上述目的，本发明提供一种基于脉冲逻辑的物理不可克隆函数的设计装置，包括：

脉冲分离单元，所述脉冲分离单元用于将一端产生的脉冲信号进行分离；

多个仲裁单元，多个所述仲裁单元彼此相连，经所述脉冲分离单元分离后的脉冲信号沿着第一所述仲裁单元直至传递至最后的所述仲裁单元；以及

触发器，所述触发器与最后的所述仲裁单元相连，用于输出逻辑值。

优选地，每个所述仲裁单元均具有两个输入端、一个激励端以及两个输出端。

优选地，多个所述仲裁单元分别为仲裁单元0、仲裁单元1、……、仲裁单元n-1，每个所述仲裁单元分别具有两个输入端Ui、Bi、激励端Ci，仲裁单元n-1与所述触发器连接，由触发器输出逻辑值，其中，Ci是一组n位激励，R是1位响应，i∈[0,n-1]。

优选地，由激励端Ci控制的仲裁单元：当Ci端没有脉冲时，即当Ci=0时，脉冲从Ui-1传递至Ui、从Bi-1传递至Bi；当Ci端有脉冲时，即Ci=1时，脉冲从Ui-1传递至Bi、从Bi-1传递至Ui，若脉冲先到达Un、后到达Bn，则触发器输出逻辑值R=1；否则R=0。

优选地，所述仲裁单元包括：

四个汇流缓冲器单元，四个所述汇流缓冲器单元分别为第一汇流缓冲器单元、第二汇流缓冲器单元、第三汇流缓冲器单元、第四汇流缓冲器单元；

两个特有单元，两个所述特有单元分别为第一特有单元和第二特有单元。

优选地，所述第一汇流缓冲器单元的两个输入端分别连接Ci和Ui-1，输出端连接到第一特有单元的数据输入端和时钟输入端；

所述第二汇流缓冲器单元的两个输入端则分别连接Ci和Bi-1，输出端连接到第二特有单元的数据输入端和时钟输入端；

所述第一特有单元的s输出端和所述第二特有单元的c输出端，连接到所述第三汇流缓冲器单元的输入；所述第二特有单元的s输出和所述第一特有单元的c输出，连接到第四汇流缓冲器单元的输入。

为了达到上述目的，本发明还提供一种基于脉冲逻辑的物理不可克隆函数的设计方法，包括如下步骤：

步骤S1：产生一个脉冲信号，经过脉冲分离单元后，向输出端传播；

步骤S2：对于每一级仲裁单元，分别由该仲裁单元对应的激励进行控制；

步骤S3：通过激励控制使脉冲到达触发器，最终来使触发器输出逻辑值。

优选地，步骤S21：对于第一级仲裁单元，由C0控制的仲裁单元0，当C0端没有脉冲时，即当C0=0时，脉冲从U0传递至U1、从B0传递至B1；当C0端有脉冲时，即C0=1时，脉冲从U0传递至B1、从B0传递至U1；

步骤S22：对于第二级仲裁单元，由C1控制的仲裁单元1，当C1端没有脉冲时，即当C1=0时，脉冲从U1传递至U2、从B1传递至B2；当C1端有脉冲时，即C1=1时，脉冲从U1传递至B2、从B1传递至U2；

步骤S23：对于第三~第n级仲裁单元，分别由C2和Cn-1控制的仲裁单元，重复以上步骤。

为了达到上述目的，本发明还提供一种电子设备，所述电子设备存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时上述方法的步骤。

为了达到上述目的，本发明还提供一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。

发明的效果

与现有技术相比，本发明具有如下有益效果：

本发明可以基于SFQ脉冲器件实现仲裁型PUF设计，包括仲裁单元设计、PUF整体结构。

附图说明

图1是本发明一种基于SFQ逻辑的物理不可克隆函数的设计装置框图；

图2是本发明一种基于SFQ逻辑的物理不可克隆函数的设计装置图；

图3是本发明的仲裁单元的电路图；

图4是本发明的一种基于SFQ逻辑的物理不可克隆函数的流程图；

图4A是本发明的T1单元的电路图；

图5是本发明实施例提供的一种电子设备的结构示意图；

图6是本发明实施例提供的一种用于实现物理不可克隆函数设计方法的程序产品的结构示意图。

具体实施方式

下面将结合本发明实施例中的图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有付出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。并且，在此处需要进一步强调的是，以下的具体实施例提供的优选的技术方案，各方案(实施例)之间是可以相互配合或结合使用的。

如图1所示，为本发明一种基于SFQ逻辑的物理不可克隆函数的设计装置框图，本发明的基于SFQ逻辑的物理不可克隆函数1包括：脉冲分离单元11、多个仲裁单元12以及触发器13。

脉冲分离单元11用于将一端（例如S端）产生的脉冲信号进行分离；多个仲裁单元12分别连接，每个仲裁单元12均具有两个输入端以及激励端，经脉冲分离单元11分离后的脉冲信号沿着第一所述仲裁单元的两个输入端输入到仲裁单元，直至传递至最后仲裁单元后，经由触发器13输出逻辑值。

如图2所述，为一种基于SFQ逻辑的物理不可克隆函数的设计装置图，以此图为例进行详细说明，SPL为脉冲分离单元11，多个仲裁单元12分别为仲裁单元0、仲裁单元1、……、仲裁单元n-1，每个仲裁单元12分别激励端C0、……、Cn-1，仲裁单元n-1与触发器13连接，由触发器13输出逻辑值R。每个仲裁单元包括包含3个输入，（ Ui-1， Bi-1， Ci）和2个输出（Ui和Bi）。由以上可知，C0~Cn-1是一组n位激励，R是1位响应。其工作原理如下：首先，在S端产生一个脉冲信号，经过脉冲分离单元（SPL）11之后，沿着仲裁单元0的两个输入U0和B0向R端传输。对于每一级由Ci(i∈[0,n-1])控制的仲裁单元：当Ci端没有脉冲时，即当Ci=0时，脉冲从Ui-1传递至Ui、从Bi-1传递至Bi；当Ci端有脉冲时，即Ci=1时，脉冲从Ui-1传递至Bi、从Bi-1传递至Ui。最后，若脉冲先到达Un、后到达Bn，则触发器13输出逻辑值R=1；否则R=0。由于脉冲传播路径的时延取决于各个仲裁单元12中路径片段的时延，而该时延由工艺偏差所决定，因此，仲裁型PUF的CRP难以预测和克隆。

如图3所示，为本发明的基于SFQ逻辑的物理不可克隆函数设计方法流程图，本发明的基于SFQ逻辑的物理不可克隆函数的设计方法包括如下步骤：

步骤S1：产生一个脉冲信号，经过脉冲分离单元后，向输出端传播；在此步骤中，在S端产生一个脉冲信号，经过脉冲分离单元（SPL）之后，沿着U0和B0向R端传输。

步骤S2：对于每一个仲裁单元，分别由该仲裁单元对应的激励进行控制；此步骤包括如下子步骤：

步骤S21：对于第一级由C0控制的仲裁单元0，当C0端没有脉冲时，即当C0=0时，脉冲从U0传递至U1、从B0传递至B1；当C0端有脉冲时，即C0=1时，脉冲从U0传递至B1、从B0传递至U1。

步骤S22：对于第二级由C1控制的仲裁单元1，当C1端没有脉冲时，即当C1=0时，脉冲从U1传递至U2、从B1传递至B2；当C1端有脉冲时，即C1=1时，脉冲从U1传递至B2、从B1传递至U2。

步骤S23：对于第三~第n级分别由C2和Cn-1控制的仲裁单元，重复以上步骤。

步骤S3：通过激励控制使脉冲到达触发器，最终来使触发器输出逻辑值。在此步骤中，若脉冲先到达Un、后到达Bn，则触发器输出逻辑值R=1；否则R=0。

如图4所示，为仲裁单元的电路图，其包括4个CB单元（CB1-CB4）和2个T1单元（T1A和T1B）组成，连线关系如图4所示。

CB（Confluence Buffer,汇流缓冲器）是超导逻辑单元库中特有的单元，其功能与或门等价，只是不需要时钟输入。

T1单元也是超导逻辑单元库中特有的，简称为特有单元，如下图4A所示，其包含1个数据输入端和1个时钟输入端。当数据输入端输入1个脉冲信号后，输出端即sum端（s端）在时钟端clk驱动下输出1；当输入端输入两个不连续的脉冲信号后，进位输出端carry（c端），不需要时钟驱动。

仲裁单元具体为：

CB1的两个输入端分别连接Ci和Ui-1，输出端连接到T1A单元的数据输入端和时钟输入端即clk端；CB2的两个输入端则分别连接Ci和Bi-1，输出端连接到T1B单元的数据输入端和时钟输入端（clk端）。T1A单元的s输出和TIB的c输出，连接到CB3的输入；T1B单元的s输出和TIA的c输出，连接到CB4的输入。

对于CB单元，输入脉冲会延迟一段时间后输出。对于T1单元，当输入端t的脉冲个数为偶数时，从c端输出1个脉冲，s端没有输出；脉冲个数为奇数时，从s端输出1个脉冲，c端没有输出。当Ci端没有脉冲时，Ui-1与Ci经过CB单元之后会输出1个脉冲，输入给T1后，T1的s端会输出1个脉冲，类似的下面的T1也会在s端输出1个脉冲。此时脉冲从Ui-1传递至Ui、从Bi-1传递至Bi。当Ci端有脉冲时，Ui-1与Ci经过CB单元之后会输出2个脉冲，输入给T1后，T1的c端会输出1个脉冲，类似的下面的T1也会在c端输出1个脉冲。此时脉冲从Ui-1传递至Bi、从Bi-1传递至Ui。

与现有技术相比，本发明可以基于SFQ脉冲器件实现仲裁型PUF设计，包括仲裁单元设计、PUF整体结构。

参见图5，本发明实施例还提供了一种电子设备200，电子设备200包括至少一个存储器210、至少一个处理器220以及连接不同平台系统的总线230。

存储器210可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)211和/或高速缓存存储器212，还可以进一步包括只读存储器(ROM)213。

其中，存储器210还存储有计算机程序，计算机程序可以被处理器220执行，使得处理器220执行本发明实施例中非确定性物理不可克隆函数设计方法的步骤，其具体实现方式与上述非确定性物理不可克隆函数设计方法的实施例中记载的实施方式、所达到的技术效果一致，部分内容不再赘述。

存储器210还可以包括具有至少一个程序模块215的实用工具214，这样的程序模块215包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

相应的，处理器220可以执行上述计算机程序，以及可以执行实用工具214。

总线230可以为表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、图形加速端口、处理器或者使用多种总线结构中的任意总线结构的局域总线。

电子设备200也可以与一个或多个外部设备240例如键盘、指向设备、蓝牙设备等通信，还可与一个或者多个能够与该电子设备200交互的设备通信，和/或与使得该电子设备200能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等)通信。这种通信可以通过输入输出接口250进行。并且，电子设备200还可以通过网络适配器260与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器260可以通过总线230与电子设备200的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备200使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储平台等。

本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质用于存储计算机程序，所述计算机程序被执行时实现本发明实施例中非确定性物理不可克隆函数设计方法的步骤，其具体实现方式与上述非确定性物理不可克隆函数设计方法的实施例中记载的实施方式、所达到的技术效果一致，部分内容不再赘述。

图6示出了本实施例提供的用于实现上述非确定性物理不可克隆函数设计方法的程序产品300，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品300不限于此，在本发明中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。程序产品300可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等，或者上述的任意合适的组合。可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，程序设计语言包括面向对象的程序设计语言诸如Java、C++等，还包括常规的过程式程序设计语言诸如C语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

本发明从使用目的上，效能上，进步及新颖性等观点进行阐述，已符合专利法所强调的功能增进及使用要件，本发明以上的说明书及说明书附图，仅为本发明的较佳实施例而已，并非以此局限本发明，因此，凡一切与本发明构造，装置，特征等近似、雷同的，即凡依本发明专利申请范围所作的等同替换或修饰等，皆应属本发明的专利申请保护的范围之内。

Claims (4)

1.一种基于脉冲逻辑的物理不可克隆函数的设计装置，其特征在于，包括：

脉冲分离单元，所述脉冲分离单元用于将一端产生的脉冲信号进行分离；

多个仲裁单元，多个所述仲裁单元彼此相连，经所述脉冲分离单元分离后的脉冲信号沿着第一所述仲裁单元直至传递至最后的所述仲裁单元；以及

触发器，所述触发器与最后的所述仲裁单元相连，用于输出逻辑值R，R是1位响应，

多个所述仲裁单元分别为仲裁单元0、仲裁单元1、……、仲裁单元n-1，每个所述仲裁单元分别具有两个输入端Ui、Bi、激励端Ci，仲裁单元n-1与所述触发器连接，由触发器输出逻辑值，其中，Ci是一组n位激励，i∈[0,n-1]，

所述仲裁单元包括四个汇流缓冲器单元和两个特有单元，特有单元是超导逻辑单元库中特有的，特有单元具有一数据输入端、一时钟输入端、一s输出端和一c输出端，当数据输入端输入1个脉冲信号后，s输出端在时钟输入端驱动下输出1，当数据输入端输入两个不连续的脉冲信号后，c输出端不需要时钟驱动，

四个所述汇流缓冲器单元分别为第一汇流缓冲器单元、第二汇流缓冲器单元、第三汇流缓冲器单元、第四汇流缓冲器单元；

两个所述特有单元分别为第一特有单元和第二特有单元，

所述第一汇流缓冲器单元的两个输入端分别连接Ci和Ui-1，输出端连接到第一特有单元的数据输入端和时钟输入端；

所述第二汇流缓冲器单元的两个输入端则分别连接Ci和Bi-1，输出端连接到第二特有单元的数据输入端和时钟输入端；

所述第一特有单元的s输出端和所述第二特有单元的c输出端，连接到所述第三汇流缓冲器单元的输入端；所述第二特有单元的s输出端和所述第一特有单元的c输出端，连接到第四汇流缓冲器单元的输入端，

由激励端Ci控制的仲裁单元：当Ci端没有脉冲时，即当Ci=0时，脉冲从Ui-1传递至Ui、从Bi-1传递至Bi；当Ci端有脉冲时，即Ci=1时，脉冲从Ui-1传递至Bi、从Bi-1传递至Ui，若脉冲先到达Un、后到达Bn，则触发器输出逻辑值R=1；否则R=0。

2.一种基于脉冲逻辑的物理不可克隆函数的设计方法，该方法用于设计权利要求1所述的基于脉冲逻辑的物理不可克隆函数的设计装置，其特征在于，包括如下步骤：

步骤S1：产生一个脉冲信号，经过脉冲分离单元后，向输出端传播；

步骤S2：对于每一级仲裁单元，分别由该仲裁单元对应的激励进行控制；

步骤S3：通过激励控制使脉冲到达触发器，最终来使触发器输出逻辑值，

步骤S2包括步骤S21～步骤S23：

步骤S21：对于第一级仲裁单元，由C0控制的仲裁单元0，当C0端没有脉冲时，即当C0=0时，脉冲从U0传递至U1、从B0传递至B1；当C0端有脉冲时，即C0=1时，脉冲从U0传递至B1、从B0传递至U1；

步骤S22：对于第二级仲裁单元，由C1控制的仲裁单元1，当C1端没有脉冲时，即当C1=0时，脉冲从U1传递至U2、从B1传递至B2；当C1端有脉冲时，即C1=1时，脉冲从U1传递至B2、从B1传递至U2；

步骤S23：对于第三~第n级仲裁单元，分别由C2和Cn-1控制的仲裁单元，重复以上步骤。

3.一种电子设备，其特征在于，所述电子设备存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现权利要求2所述方法的步骤。

4.一种计算机可读存储介质，其特征在于，存储有计算机程序，所述计算机程序被处理器执行时实现权利要求2所述方法的步骤。