删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

一种基于多重散射的光学Hash函数

本站小编 Free考研考试/2021-12-29

摘要:本文提出了一种基于光与多重散射介质相互作用的光学Hash函数构造方法. 该方法创新性地利用多重散射介质对相干调制光的天然随机散射作用, 实现了对调制光的“混淆”和“扩散”, 从而满足了Hash函数的核心功能要求: 高安全强度的单向编码/加密. 所设计的光电混合系统能有效地模拟Hash函数中的“压缩函数”, 结合具有特征提取功能的Sobel滤波器, 能实现将任意长度的输入数据压缩并加密为固定长度为256 bit的输出(即Hash值). 一系列仿真结果表明: 该方法所构造的光学Hash函数具有良好的“雪崩效应”和“抗碰撞性”, 其安全性能可比拟当前最为广泛使用的传统Hash函数(MD5和SHA-1).
关键词: 光学信息安全/
光学Hash函数/
多重散射介质/
雪崩效应

English Abstract


--> --> -->
随着信息技术和互联网的发展, 人类进入了“信息爆炸”的时代. 信息的爆炸式增长促进了人类社会的发展, 但是, 伴随而来的信息安全问题也引起了人们的广泛关注, 如何保证信息的安全性也成为了一个持续的研究热点. 目前, 信息安全技术通常可分为两大类, 一类是基于数学运算的传统信息安全技术; 另一类是基于非数学运算的新型信息安全技术, 主要包括: 量子加密、生物特征识别和光学信息安全[1]等. 其中, 得益于“光学信息处理”具有并行处理以及多维运算的能力, 光学加密技术近年来吸引了不少****们的关注. 自Refregier和Javidi[2]于1995年提出基于4f光学相关器的双随机相位编码技术以来, 研究者们在此基础上发展出了一系列相关的衍生技术[3-5]. 但是, 由于双随机相位编码系统具有线性以及对称性, 导致其存在一定的安全隐患, 这一点已经被多种密码分析方案所证实[6-8]. 为了解决这一问题, 各国的研究者们陆续在此基础上提出了多种安全性增强型的光学加密方案[9,10], 甚至是加、解密钥不同的光学非对称密码系统[11-16].
众所周知, 在信息安全领域中, 除了“加密”技术之外, 各类安全认证技术也同等重要, 其中, Hash函数便是一种能够高效地实现“数据完整性认证”的核心技术, 同时, Hash函数也在数字签名、数据检索以及身份认证等众多领域扮演着非常重要的角色[1]. 通常, 我们将Hash函数视为一个单向加密系统, 它能将任意长度的输入消息M映射为固定长度的输出h, 即h = H(M). 为了保证其安全性, Hash函数需满足以下三个条件: 1) 对于给定的M, 易于计算出其对应的Hash值h; 2) 对于给定的h, 难以计算出M; 3) 对于给定的M, 难以找到另一个消息M', 使得H(M)= H(M'), 即抗碰撞性[1]. 在传统信息安全领域, 自MD4[17]算法在1990年被提出以来, Hash函数已取得了长足的进步. 目前, 应用最广泛的Hash函数有两大系列, 即MD系列[17]以及SHA系列[18], 其中, MD5和SHA1是国际上通行的两大Hash函数. 值得指出的是: 这两种主流Hash函数都是基于某种数学难题和复杂的数学运算而设计的. 近年来, 在光学信息安全领域, 几种基于光学思想和理论的Hash函数也相继被提出, 如2010年, He等[19,20]首次提出了一种基于级联切相傅里叶变换的光学Hash函数, 从理论上探索了用光电混合系统构建Hash函数的可能性. 随后, Lai等[21]又提出了一种基于双光束干涉的光学Hash函数, 并对其安全性能进行了系统分析. 然而, 上述两种方法的核心部件—压缩函数, 其本质上都是一个线性过程, 尽管均引入了非线性操作, 但其理论上的安全隐患仍然存在.
本文将提出一种基于光与多重散射介质相互作用的光学Hash函数. 在该方法中, 以多重散射介质来构造核心部件—光学压缩函数, 创新性地利用多重散射介质与相干调制光的相互作用, 进行天然而充分地随机“扰乱”, 实现对调制光的“混淆”和“扩散”. 文中将详细描述所提光学Hash函数的设计过程, 并给出相应的数值仿真实验和结果分析.
Hash函数的一般结构如图1所示, 它是一种基于消息预编码的迭代结构, 通过级联调用一个压缩函数, 每次处理一个固定长度的消息分组, 最终输出一个固定长度的Hash值. 可以看出, 其核心是压缩函数f, 它以某一个消息分组Mi (i = 1, 2, 3, ···, t)和上一个压缩函数的输出Hi (i = 2, 3, ···, t)为输入, 输出为Ht+1. Hash函数算法还需要一个初始值H1以及变换函数g, 其中, 变换函数g的作用是将压缩函数的最终输出Ht+1转化成固定长度的Hash值. 用数学形式可将整个Hash算法表示为:
图 1 Hash函数的结构
Figure1. Schematic diagram of the Hash function.

$ {H}_{i+1}=f\left({M}_{i},{H}_{i}\right)\left(i=\mathrm{1,2},\dots ,t\right), $
$ h\left(M\right)=g\left({H}_{t+1}\right). $

如上所述, 压缩函数是Hash函数的核心单元, 因此, 它的实现方式在很大程度上决定了Hash函数的性能优劣. 本文利用多重散射介质对相干调制光的天然而变幻莫测的“扰动效应”, 选择以“多重散射介质”作为压缩函数的核心部件来构造光学Hash函数. 拟用于实现基于多重散射的光学压缩函数的光电系统结构如图2所示, 其中, SF表示空间滤波器; L表示准直透镜; SLM1和SLM2分别表示振幅型空间光调制器和纯相位型空间光调制器, 用于加载待处理的消息分组(复振幅分布); MSM(multiple scattering medium)表示多重散射介质; D表示孔径光阑. 受SLM调制的光经过多重散射介质时将以不可预知的方向随机散射, 因此, 携带调制消息的光波将由于光的多重散射效应而被多次“混淆”和“扩散”.
图 2 实现基于多重散射的光学压缩函数的光电系统结构示意图
Figure2. Schematic diagram of optoelectronic architecture for realizing the optical compression function based on multiple scattering.

该光学压缩函数的具体工作原理和流程如下: 1) Mi (i = 1, 2, 3, ···, t)以及Hi (i = 1, 2, 3, ···, t)被编码为8位量化精度、大小为16 × 16像素的图像, 并分别以振幅和相位的形式加载在SLM1和SLM2上; 2) 用相干光照射SLM1和SLM2, 经过SLM1和SLM2调制的相干光衍射传播至多重散射介质, 被其扰乱后, 在CCD (charge coupled device)上形成随机散斑场; 3) 利用Sobel滤波器提取散斑的特征, 得到一个16 × 16的特征矩阵, 将其作为压缩函数的输出.
基于多重散射介质的光学Hash函数的构造过程主要可分为三个步骤: 消息预处理、数据压缩以及输出变换.
2
4.1.消息预处理
-->在进行数据压缩之前, 需要对原始消息进行预处理. 预处理操作如下: 1) 将消息数据长度用64 bit二进制数表示, 并作为附加信息添加到消息末尾; 2) 将1)中的数据划分为固定长度的子块数据, 若最后一个子块数据的长度未达到所要求的固定长度, 则需要在其末尾进行数据填充, 一般做法是在末尾直接填充0或1[10]. 预处理的步骤1)一般被称为MD强化, 其目的是为了增强算法的抗碰撞性. 假设有两则不同数据长度的消息A和B, A满足分组要求无需进行填充, 而B需要在其末尾全部填充0或者1. 消息B经过填充之后, 其数据分布可能与消息A相同, 因此, 经过同样的Hash函数之后得到相同的Hash值, 这就意味着产生了碰撞, 这将是一个严重的安全漏洞. 通过引入MD强化, 由于不同的消息其数据长度不同, 因此可避免碰撞的发生. 在步骤2)的消息分组中, 本方案将原始消息划分为长度为2048 bit的数据块, 并将每一数据块编码成8 bit量化精度的16 × 16的图像(M1, M2, ···, Mt). 此外, 压缩函数还需要一个初始输入H1, 本方案以原始消息长度作为种子, 利用伪随机数生成器生成2048 bit二进制伪随机数, 并将其编码成8 bit量化精度的16 × 16的图像H1, 其生成过程如图3所示.
图 3 初始伪随机图像的生成
Figure3. Flowchart for creating initial pseudo-random image.

2
4.2.数据压缩
-->经过消息预处理操作后, 得到了光学Hash函数的初始输入H1以及多个消息子图(M1, M2, ···, Mt), 随后即可利用光学压缩函数对各消息子图(分组消息)进行压缩, 其流程图如图4所示. 步骤描述如下:
图 4 级联压缩流程图
Figure4. Flowchart of cascade compression.

1) 用PC分别将M1H1以纯振幅和纯相位的形式写入SLM1和SLM2, 则光波的复振幅可表示为
$ {C}_{1}={M}_{1}\mathrm{e}\mathrm{x}\mathrm{p}\left({\mathrm{j}2\mathrm{\pi }H}_{1}\right);$
2) 经过SLM1和SLM2调制后的相干光传输至MSM并与其相互作用, 最终在CCD上形成散斑图样, 散斑图样的强度表示为
$ {I}_{1}=\left|\left[\left({C}_{1}*{h}_{1}\left(x,y,u\right)\right)·P\right]*{h}_{2}\right(x,y,v\left)\right|{}^{2}\text{,} $
其中
$ {h}_{1}\left(x,y,u\right)=\frac{\mathrm{e}\mathrm{x}\mathrm{p}(\mathrm{j}2\mathrm{\pi }u/\lambda )}{\mathrm{j}u\lambda }\mathrm{e}\mathrm{x}\mathrm{p}\left[\frac{\mathrm{j}\mathrm{\pi }}{u\lambda }\left({x}^{2}+{y}^{2}\right)\right]\text{,} $
${h}_{2}\left(x,y,v\right)=\frac{\mathrm{e}\mathrm{x}\mathrm{p}(\mathrm{j}2\mathrm{\pi }v/\lambda )}{\mathrm{j}v\lambda }\mathrm{e}\mathrm{x}\mathrm{p}\left[\frac{\mathrm{j}\mathrm{\pi }}{v\lambda }\left({x}^{2}+{y}^{2}\right)\right]\text{,}$
$ {h}_{1}\left(x, y, u\right) $$ {h}_{2}(x, y, v) $分别对应衍射距离为$ u $$ v $的菲涅耳衍射的点扩散函数; $ u $$ v $分别表示SLM2与MSM之间的距离以及MSM与CCD之间的距离; P代表MSM的函数; *代表卷积运算符;
3) 利用Sobel滤波器提取散斑图样的特征, 得到量化精度为8 bit的16 × 16图像H2:
${H}_{2}=\mathrm{e}\mathrm{x}\mathrm{t}\mathrm{r}\left({I}_{1}\right)\text{,} $
式中$ \mathrm{e}\mathrm{x}\mathrm{t}\mathrm{r}\left(·\right) $代表特征提取操作. 步骤2)和3)可用压缩函数$ f(·) $合并表示为
$ {H}_{2}=f({M}_{1},{H}_{1}); $
4) 将M2, , H2分别写入SLM1和SLM2, 并重复步骤2)和3), 得到下一个特征矩阵H3:
$ {H}_{3}=f\left({M}_{2},{H}_{2}\right);$
5) 同理, 对其他子图像重复步骤1) — 3), 最终得到特征矩阵Ht+1. 整个消息级联压缩过程如图5所示.
图 5 级联压缩过程
Figure5. Procedure of cascaded compression.

2
4.3.输出变换
-->在输出最终的Hash值之前, 还需要对压缩函数的最终输出Ht+1做输出变换. 本方案以Ht+1的均值作为阈值, 将Ht+1中大于或等于均值的像素灰度值设置为1, 小于均值的像素灰度值设置为0, 最后以逐行串接的形式将Ht+1中的值串联, 得到256 bit的Hash值.
雪崩效应是评价Hash函数安全性能的重要指标[17], 其表明当输入消息产生微小变化时, 比如反转一个二进制位, 输出的Hash值将发生很大变化, 且依据严格雪崩准则, 当任何一个输入位发生变化时, 一个性能良好的Hash函数的Hash值至少有一半的位数发生变化[22]. 为了评估雪崩效应以及所提出光学Hash函数的稳定性, 拟采用以下几个参数[17,18]:
${\mathrm{A}\mathrm{E}\mathrm{C}}_{\left(i\right)}=\frac{1}{L}\underset{k=1}{\sum \limits ^{L}}|{h}_{i}\left(k\right)-{h}_{i}^{{\prime}}\left(k\right)|,$
$\overline{{\mathrm{A}\mathrm{E}\mathrm{C}}_{}}=\frac{1}{N}\underset{i=1}{\sum \limits^{N}}{\mathrm{A}\mathrm{E}\mathrm{C}}_{\left(i\right)},$
${\Delta }B=\left[\frac{1}{N-1}\underset{i=1}{\sum \limits^{N}}{(AEC}_{\left(i\right)}-\overline{AEC}){}^{2}\right]^{1/2},$
(10)式中, $ {h}_{i} $${h}_{i}^{{\prime}}$分别表示原始消息和将原始消息轻微改动后所对应的Hash函数; Lk分别表示Hash值的总长度和比特位序数; $ {\mathrm{A}\mathrm{E}\mathrm{C}}_{\left(i\right)} $表示第$ i $次测试的雪崩系数. (11)式中, $ \overline{{\mathrm{A}\mathrm{E}\mathrm{C}}_{ }} $N分别表示平均雪崩系数以及测试的总次数. 显然, 当$ {\mathrm{A}\mathrm{E}\mathrm{C}}_{\left(i\right)} $$ \overline{{\mathrm{A}\mathrm{E}\mathrm{C}}_{ }} $的值越大时, 说明Hash函数的雪崩效应越强, 同时, 当标准差${\Delta }B $越小时, 说明Hash算法的稳定性越好.
数值仿真测试步骤如下: 1) 用所提出的光学Hash函数计算任意一个原始消息对应的Hash值; 2) 任意选取原始消息中的一位数据并对其进行修改, 计算消息被修改后的Hash值. 消息的具体修改过程如图6所示. 首先, 随机地选取图像中的任一像素, 如图6黑色圆圈所示; 随后提取该像素的像素值, 并通过二值化操作, 将该像素的像素值以二进制数的形式表示; 最后任意地选取这一像素值(二进制表示)的某一位执行数据的修改操作: 若该位的数据值为“1”, 则将其修改为“0”, 类似地, 若其值为“0”, 则将其修改为“1”; 3) 利用(10)式计算雪崩效应系数.
图 6 轻微修改原始消息的过程
Figure6. Flowchart of modifying the bit of message.

值得指出的是, 为了表征多重散射介质对于相干光(振幅和相位)的双重“混淆”和“扩散”作用, 仿真时选取10层相互间隔一定距离的随机相位掩模来表征多重散射介质, 间隔设置为$ z=10 \; \mathrm{m}\mathrm{m} $, 如图7所示.
图 7 多重散射介质仿真模型
Figure7. Simulation model of the MSM.

重复上述步骤2)和步骤3)共10000次, 通过计算得到多个$ {\mathrm{A}\mathrm{E}\mathrm{C}}_{\left(i\right)} $值, 再结合(11)式以及(12)式可计算平均雪崩系数$ \overline{{\mathrm{A}\mathrm{E}\mathrm{C}}_{ }} $及标准差${\Delta }B $, 利用这些参数可以评判一个Hash函数的性能优劣. 在仿真实验中, 分别对随机生成的10, 100和1000 kbit的原始消息进行测试, 测试结果如图8所示. 根据(11)式和(12)式计算平均雪崩系数$ \overline{{\mathrm{A}\mathrm{E}\mathrm{C}}} $及标准差${\Delta }B $, 结果如表1所列. 为了进一步验证所提出的光学多重散射Hash函数的性能, 比较了本方案与传统的MD5和SHA-1的平均雪崩系数和稳定性数值, 相应的数值结果如表2所列.
图 8 10000次测试下的$ {\mathrm{A}\mathrm{E}\mathrm{C}} $分布, 消息长度为 (a) 10 kbit, (b) 100 kbit, (c) 1000 kbit
Figure8. Distribution of AEC values in tests for the messages with (a) 10 kbit, (b) 100 kbit, and (c) 1000 kbit.

10 kbit100 kbit1000 kbit平均值
$ \overline{{\rm{AEC}}} $0.490.500.500.50
${\Delta }{B} $0.07700.06470.06360.0684


表1雪崩效应测试结果
Table1.Results of testing avalanche effect.

本方案MD5SHA-1
$ \overline{{\rm{AEC}}} $0.500.500.50
${\Delta }{B} $0.06840.04370.0392


表2与MD5和SHA-1算法的比较
Table2.Comparison with MD5 and SHA-1.

测试结果表明, 对三组不同数据长度的消息而言, 在10000次的测试中, 任意改变原始消息中的某一位, 其对应的Hash值与原始消息的Hash值相比几乎一半的位数发生改变, 说明所提出的光学Hash函数具有良好的雪崩效应. 同时, 在测试结果中, 三组数各自的${\Delta }B $分别是0.0770, 0.0647, 0.0636, 表明所提出的光学Hash函数具有较好的稳定性. 在测试过程中, 分别对三组不同长度的消息测试10000次, 并未出现一次碰撞, 即$ {{\mathrm{A}\mathrm{E}\mathrm{C}}_{\left(i\right)}} $ =0, 表明该Hash函数具有优秀的抗碰撞性. 进一步地, 通过对比可知, 本方法的雪崩效应系数与传统Hash函数(MD5和SHA-1)相当(如表2).
本文提出了一种基于光与多重散射介质相互作用的光学Hash函数构造方法, 该光学Hash函数以多重散射介质为核心部件, 利用多重散射介质对调制光进行天然而随机的散射, 实现对输入信息的混淆和扩散作用, 同时, 结合Sobel滤波器进一步完成散射信号的特征提取, 最终实现了将任意长度的输入消息压缩为固定长度的输出(Hash值)的目的. 相比于已报道的光学Hash函数, 该方法利用了散射介质对输入信号所具有的天然置乱特性, 提高了其光电混合实现的可行性. 数值仿真结果表明, 所设计的光学Hash函数具有优秀的雪崩效应以及抗碰撞性, 与传统Hash函数的安全性能相当.
相关话题/光学 数据 测试 过程 系统

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 液体横向射流在气膜作用下的破碎过程
    摘要:为了研究液体横向射流在气膜作用下的破碎过程,采用背景光成像技术及VOFTODPM方法进行了实验研究和仿真研究,模拟介质为水和空气.研究结果表明,液体射流在气膜作用下主要存在两种破碎过程:柱状破碎和表面破碎.Rayleigh-Taylor(R-T)不稳定性产生的表面波是液体射流发生柱状破碎的主要 ...
    本站小编 Free考研考试 2021-12-29
  • 烧结过程中Ni-Al金属间化合物形成的内耗
    摘要:Ni-Al金属间化合物是一类重要的高温结构材料,在多种领域具有明确的目标需求.粉末冶金技术是制备Ni-Al金属间化合物的一种重要选择.探索烧结过程中Ni-Al金属间化合物形成和转变过程,明确固相扩散反应发生温度和金属间化合物种类对调控烧结工艺和优化产品质量至关重要.本文采用内耗技术系统研究了N ...
    本站小编 Free考研考试 2021-12-29
  • 边界对石墨烯量子点非线性光学性质的影响
    摘要:石墨烯作为一种新型非线性光学材料,在光子学领域具有重要的应用前景,引起研究人员的极大兴趣.本文运用量子化学计算方法研究了边界引入碳碳双键(C=C)和掺杂环硼氮烷(B3N3)环对石墨烯量子点非线性光学性质和紫外-可见吸收光谱的影响.研究发现,扶手椅边界上引入C=C双键后,六角形石墨烯量子点分子结 ...
    本站小编 Free考研考试 2021-12-29
  • 低维纳米材料热电性能测试方法研究
    摘要:通过近几十年的研究,人们对于块体及薄膜材料的热电性能已经有了较全面的认识,热电优值ZT的提高取得了飞速的进展,比如碲化铋相关材料、硒化亚铜相关材料、硒化锡相关材料的最大ZT值都突破了2.但是,这些体材料的热电优值距离大规模实用仍然有较大的差距.通过理论计算得知,当块体热电材料被制作成低维纳米结 ...
    本站小编 Free考研考试 2021-12-29
  • Duffing系统的主-超谐联合共振
    摘要:非线性动力系统极易发生共振,在多频激励下可能发生联合共振或组合共振,目前关于非线性系统的主-超谐联合共振的研究少见报道.本文以Duffing系统为对象,研究系统在主-超谐联合共振时的周期运动和通往混沌的道路.应用多尺度法得到系统的近似解析解,并利用数值方法对解析解进行验证,结果吻合良好.基于L ...
    本站小编 Free考研考试 2021-12-29
  • 四稳系统的双重随机共振特性
    摘要:提出了一类8次势函数并讨论了其分岔特性,得到由左、右2个小尺度双稳势和中间势垒构成的对称四稳系统.建立了在周期力和随机力共同作用下四稳系统输出响应的近似解析表达式,并从能量角度引入功这一过程量来刻画大、小不同尺度双稳势之间的作功能力,发现四稳势中存在着双重随机共振现象.理论分析与数值仿真结果表 ...
    本站小编 Free考研考试 2021-12-29
  • 一种用于Z箍缩实验的软X射线成像系统
    摘要:基于塑料闪烁体转换和光学条纹相机的方法建立了一套用于Z箍缩实验中的软X射线条纹图像诊断系统,解决了以往实验中使用的X射线条纹相机易被电磁环境干扰以及相机电极部件易被实验产生的高速粒子损伤的问题.诊断系统的光谱响应范围主要集中在0.2—10keV,系统的空间分辨率经过理论评估小于120μm,通过 ...
    本站小编 Free考研考试 2021-12-29
  • 分子聚集体中激子-激子湮灭过程
    摘要:分子的激发能量转移和电荷转移是提高光伏电池和发光二极管效率的关键问题,其中分子聚集体中的激子-激子湮灭过程是影响分子激发能量转移的重要方面,细致研究激子-激子湮灭的动力学过程并与相关的瞬间吸收谱信号对比对相关的理论和实验都有重要意义.本文在分子间弱耦合近似下,用经典的率方程,应用方酸分子的基本 ...
    本站小编 Free考研考试 2021-12-29
  • 可搬运锶光晶格钟系统不确定度的评估
    摘要:可搬运光学原子钟在科学研究和工程应用中具有重要意义.本文测量了可搬运87Sr光晶格钟系统的主要频移,包括黑体辐射频移、碰撞频移、晶格光交流斯塔克频移、二阶塞曼频移等.首先实验上测量了磁光阱腔体表面的温度分布,分析了不同热源对原子团的影响,得到黑体辐射总的相对频移修正量为50.4×10–16,相 ...
    本站小编 Free考研考试 2021-12-29
  • 二维黑磷的光学性质
    摘要:黑磷是继石墨烯、过渡金属硫族化合物(TMDCs)之后又一个备受关注的二维材料.黑磷从单层到块材都是直接带隙半导体,且带隙从单层的1.7eV一直随着层数的增加而减小,到块材则变为0.3eV,涵盖了可见光到中红外波段,恰好填补了石墨烯和过渡金属硫族化合物的带隙在该波段的空白.同时,黑磷还具有很高的 ...
    本站小编 Free考研考试 2021-12-29