首页>中文会议>工业技术>无线电电子学与电信技术>中国密码学会2012年会

中国密码学会2012年会

召开年：2012
召开地：合肥
出版时间： 2012-08-09

主办单位：中国密码学会

会议文集：中国密码学会2012年会论文集

会议论文

热门论文

全部论文

最新会议

更多>>

全选（0）

1.分组密码电路中组合逻辑的旁路功耗分析
- GUO Zheng;郭筝;GU Dawu;谷大武;YUAN Kan;袁侃;LIU Junrong;刘军荣;HE Yuming;何玉明
- 《中国密码学会2012年会》 | 2012年
摘要：功耗分析是当前旁路攻击的主要手段之一.在目前广泛应用的差分功耗分析和相关性功耗分析中,都采用汉明重量和汉明距离作为总线和寄存器的功耗模型,并未考虑占电路主要功耗的组合逻辑部分.本文提出根据组合逻辑输入变化建立功耗模板,然后通过与整个电路功耗的相关性计算来猜测密钥.经电路仿真实验验证,该方法可以有效恢复正确密钥,进而说明了组合逻辑存在密钥信息泄露的隐患.与相关功耗分析、差分功耗分析技术相比,该攻击方法可以对一些仅考虑时序逻辑物理防护的电路进行有效攻击.文章最后也提出了一些该方法可延续的研究点,以及建立更精确功耗模型的建议.
2.基于PUF技术的硬件木马检测设计
- Yang Jiankang;杨建康;Tang Ming;唐明;Ma Xiao;马啸;Chen Yanhao;陈彦昊;Sun Weijin;孙伟晋;Qiu Zhenlong;邱镇龙
- 《中国密码学会2012年会》 | 2012年
摘要：硬件木马对现有硬件集成电路设计已构成严重威胁.随着集成电路的不断发展硬件木马的检测技术已成为学术界和工业界的高度重视.我们以PUF技术为核心,设计硬件木马检测模块,主要包含延迟器和环形振荡器,其中延迟器可以根据电路结构产生不同的延迟,环形振荡器以特征值的形式反应延迟器延迟的效果,电路的物理结构的稍稍改变均会引起检测模块特征值的变化.硬件木马检测模块利用PUF技术的不可复制以及物理依赖的特性来检测硬件木马有两点优势,一可以防止伪造检测信息,二检测的木马范围更阔.在实验中,我们发现只要硬件木马对实际电路有略微的变动都会被检测到,其灵敏性和准确性都很高.
3.用牟比乌斯变换逼近有限域上的置换
- WANG Lin;王林;CAO YunFei;曹云飞;ZHANG WenZheng;张文政
- 《中国密码学会2012年会》 | 2012年
摘要：对称密码技术中使用的许多非线性函数是基于牟比乌斯变换构造的,因此很可能保有某些几何不变量.基于牟比乌斯变换,Courtois构造了能够抵抗线性密码分析和差分密码分析的不安全的密码体制.本文量化有限域上的映射被牟比乌斯变换逼近的程度,给出了乌斯变换逼近有限域上线性函数的度量的下界,并将提出的量与有限域上置换的Carlitz阶进行比较.
4.针对量子密钥分发系统的新型时移攻击
- HAN Yu;韩宇;WANG Wei;王伟;Li Hong-xin;李宏欣
- 《中国密码学会2012年会》 | 2012年
摘要：介绍了时移攻击方法的最新研究进展,概述了时移攻击的技术原理和具体步骤.对M型时移攻击和Q型时移攻击进行了分析和对比,并在此基础上提出了一种新型时移攻击方法.经过计算发现当比例系数k＞ 0.78时,新型时移攻击的可操作空间优于已知的时移攻击方法.这也意味着如果M型时移攻击选取误码率小于原误码率22％的信道,其可操作空间优于Q型时移攻击.
5.整数上的全同态加密分析
- 陈智罡;王箭;王梅娟
- 《中国密码学会2012年会》 | 2012年
摘要：全同态加密能够对密文进行任意功能的计算,这一良好地性质彻底解决了数据隐私保护问题.2009年Gentry实现了第一个全同态加密方案,随后基于各种数学结构的全同态加密方案被构造出来.当前全同态加密研究正处于一个转折点,人们正在探寻新的代数结构,期望全面提高全同态加密的效率.本文以整数上的全同态加密方案为例,详细分析了全同态加密的获得过程及参数分析,并且描述了其实现的步骤,为进一步深入研究全同态加密提供指南.
6.移动社交网络中实现隐私保护和可验证性的亲密度建立体制
- ZHAO Qianqian;赵倩倩;ZHANG Yuqing;张玉清;L1U Xuefeng;刘雪峰
- 《中国密码学会2012年会》 | 2012年
摘要：智能手机在人们的生活中扮演越来越重要的角色.就像人们知道的那样,基于移动社交网络的应用已经在学术界和工业领域获得了广泛的关注.在移动社交网络中两个用户如何建立一种既安全又强健的亲密度准则仍旧是一个挑战.这是因为,在以前的普通体制中属性信息的隐私保护和属性的验证是两个不合调和的矛盾.在这篇文章中,应用属性加密和属性签名技术同时实现了属性信息的隐私保护和属性的验证.粗略的分析表明体制是高效的,并且在现有的安全需求下是安全的.
7.标准模型下CCA2安全且固定密文长度的模糊基于身份加密方案
- Ge Aijun;葛爱军;Cheng Qingfeng;程庆丰;Ma Chuangui;马传贵
- 《中国密码学会2012年会》 | 2012年
摘要：模糊基于身份加密方案为基于身份密码体制提供了检错能力,并且可以把消息加密后同时发送给多个具有相同属性的用户.本文首次提出了一种在标准模型下能抵抗适应性选择密文攻击,并且密文长度达到了固定值的模糊基于身份加密方案.与现有方案相比,本方案占用通信带宽低,计算效率高,具有更高的安全性,因此能更好的满足应用要求.
8.任意明文空间上基于私钥同态密码体制的公钥同态密码体制构造
- Fei Chen;陈飞;Tao Xiang;向涛
- 《中国密码学会2012年会》 | 2012年
摘要：自从2009年Gentry成功构造第一个全同态公钥密码体制以来,同态密码学吸引了密码学界大量的关注.Rothblum (Rothblum TCC'11)证明当消息空间为{0,1}时,公钥同态密码体制可由私钥同态密码体制构造而来.本文尝试推广该工作:首先在任意的消息空间上,给定一个可同态计算加法的私钥密码体制,构造了三种公钥加密体制.其次,本文讨论了这三种构造的异同之处.最后,本文启发式地讨论了这三种构造的安全性,但具体形式化的安全性证明仍是一个公开问题.
9.Construction of Monotone Span Program with Multiplication
- Chen Yuenai;Tang Chunming
- 《中国密码学会2012年会》 | 2012年
摘要：乘性单调张成方案是实现安全多方计算的重要工具.构造乘性的单调张成方案对安全多方计算至关重要.对任意的存取结构,Cramer给出了一种构造方法,但构造出来的乘性单调张成方案的行规模变成原来的两倍,而列规模也增加了.提出一种新的构造方法,在不改变列规模的前提下,该方法可以构造出行规模小于原来的2倍的乘性单调张成方案.
10.标准模型下的并行强密钥隔离签名方案
- GE Li-rong;葛立荣;ZHAO Hui-yan;赵慧艳;YU Jia;于佳;MA Hui-ran;马慧然;CHENG Xiang-guo;程相国;HAO Rong;郝蓉
- 《中国密码学会2012年会》 | 2012年
摘要：提出了一个新的同时具有并行性和强密钥隔离性质的签名方案.在满足强密钥隔离安全性的基础上,引入了两个不同且相互独立的协助器设备.这两个设备能够互不影响的进行工作,两个协助器设备交替得帮助签名者完成临时私钥更新.即使用户的临时密钥进行频繁更新,也能保持较低的协助器密钥泄露的几率,从而减小了密钥泄露带来的危害.基于计算Diffie-Hellman问题的困难性,在标准模型下证明了方案的安全性.
11.对基于复数旋转码的(k,n)-秘密共享方案的分析与改进
- XU Xingfu;徐兴福;WANG Daoshun;王道顺;LI Shundong;李顺东
- 《中国密码学会2012年会》 | 2012年
摘要：在秘密共享方案中,存在欺骗者提供伪造分存参与秘密重构的行为,欺骗者可得到秘密而其他诚实参与者能得不到秘密.靳蕃利用复数旋转码实现了(k,n)-秘密共享方案,本文证明了该方案具有检测欺骗行为的性质,当参与重构的人数为j时,可识别出j-2个欺骗者.为了提高可识别的欺骗者数量,本文在方案的分发过程中,增加一个秘密保留的检验值,利用它可检测与识别出重构参与者中的所有欺骗者；通过对靳蕃的(k,n)-秘密共享方案重构算法的优化,使得重构一个长度为p2的秘密所需的计算次数从2(p-1)p2减少到(p+ 1)p2+ (p-1).
12.Biclique攻击新结果
- 陈少真;徐田敏
- 《中国密码学会2012年会》 | 2012年
摘要：本文构造了ARIA-256算法一个Biclique结构,首次给出了对ARIA-256算法的全轮攻击,攻击的数据复杂度为280,恢复密钥的计算复杂度为22552次全轮ARIA-256加密算法；进一步,对全轮AES-128算法的攻击进行了改进.
13.Edwards曲线上的反身双线性对
- 吴宏锋;冯荣权
- 《中国密码学会2012年会》 | 2012年
摘要：反身双线性对(self-pairing)是指两个输入点相同的双线性对,广泛应用于密码学的各种协议中.本文首先给出扭Edwards曲线上群加法的一个简单的几何解释,然后在具有偶嵌入次数的超奇异Edwards曲线上构造反身双线性对,并给出有效地计算算法.
14.针对J-PAKE协议的安全性分析
- XIE Min;解敏;WANG Libin;王立斌
- 《中国密码学会2012年会》 | 2012年
摘要：J-PAKE协议是由Hao和Ryan提出的一种口令认证密钥交换协议.利用已知安全模型,描述了一种针对J-PAKE协议的密钥复制攻击,攻破该协议的安全性.进一步,改进该协议使之能抗以上攻击.通过与相关协议对比,重点考察J-PAKE协议的效率,并给出若干评价.
15.对可非交互式打开的公钥加密的改进
- 范佳;张李军
- 《中国密码学会2012年会》 | 2012年
摘要：可非交互式打开的公钥加密是一种特殊的公钥加密体制.该加密体制可以让接收方在不泄露私钥信息的情况下通过发送证据向第三方展示其收到的秘密消息,并且接收方不需要与发送方或者第三方进行交互.本文对该体制的现有安全性模型进行了分析并改进了其语法定义.改进后的模型消除了现有语法定义中第三方对证据的验证结果的不确定性.最后,本文进一步说明现有的两种可非交互式打开的公钥加密方案都可以通过语法改进而适用于新的安全性模型.
16.基于频繁统计和关联规则的未知链路协议比特流切割算法
- WANG He-Zhou;王和洲;XUE Kai-Ping;薛开平;HONG Pei-Lin;洪佩琳;ZHANG Lin-Jie;张林杰;LUO Lian-He;骆连合
- 《中国密码学会2012年会》 | 2012年
摘要：现代电子对抗中,监听者在链路层获得的一般是未知比特数据流,如何在未知帧格式的情况下,正确的从中切割出各帧是一个难点.基于此问题,本文提出了一种基于数据挖掘的比特流切割算法.首先分析了协议帧的结构以及数据流中帧内的关联特性,然后通过频繁统计和关联规则验证,识别并提取出标志着帧起始的特征序列和关联规则序列,针对设定的结果数量门限N,能够给出N种最具可能性的切割方案.实际数据测试验证了该算法的有效性和鲁棒性.
17.基于身份的无线传感器网络在线/离线高效加密方案
- Ning Jianting;宁建廷;Yin Xinchun;殷新春
- 《中国密码学会2012年会》 | 2012年
摘要：本文针对资源受限的无线传感器网络的特点,对加密解密计算进行分级,将加密解密分为离线与在线两个阶段,提出了一种基于身份的存线/离线高效加密方案,并在随机预言模型下证明了方案的安全性.将计算开销大的操作置于离线阶段进行预计算,且离线加密阶段不需要预先知道明文信息和接收者的身份信息,使得本方案更具扩展性和适用性.与其他的方案相比,本文提出的加密方案计算开销更小,安全性更高,适用性更强,更适用于无线传感器网络的轻量级实现.
18.基于蛙跳思想的量子编码遗传算法
- XU BO;许波;PENG ZHI-PING;彭志平;YU JIAN-PING;余建平;CHEN XIAO-LONG;陈晓龙;KE WEN-DE;柯文德
- 《中国密码学会2012年会》 | 2012年
摘要：量子门旋转相位、变异概率大小的确定,是目前限制量子遗传算法效率的两个主要问题.现有的量子旋转门旋转角的方向和大小几乎都是基于查表法,涉及到多路条件判断,影响算法的效率；变异概率大多采用给定的方式并且在进化过程中不作调整.基于此本文提出一种基于蛙跳思想的量子编码遗传算法(QRGA),该算法采用自适应的方式对量子旋转门旋转角进行调整,并基于模糊逻辑将蛙跳的步长进行量化以指导变异概率调整,保证进化的方向性和提高算法效率,对比实验结果表明算法可以避免陷入局部最优解,并能快速收敛到全局最解,在运行时间和解的性能上都取得了较好的效果.
19.强盲签名与唯一盲签名的等价性
- CAI Jie;蔡杰;QIN Jing;秦静;HAN Fei;韩斐
- 《中国密码学会2012年会》 | 2012年
摘要：以基于RSA体制的盲签名方案为讨论对象,将数字签名方案中的强不可伪造性引进到一般的盲签名中,给出了强盲签名方案的定义并采用游戏归约调用证明方法,将强盲签名方案的强不可伪造性攻击游戏与具有唯一性的盲签名方案的唯一性证明进行比较进而归约调用,得出结论:强盲签名方案与具有唯一性的盲签名方案是等价的,从而给出了具有唯一性的盲签名方案的更一般化的定义和判定方法,解决了判定一个盲签名方案是否具有唯一性的公开问题.
20.一种改进的计算Fx,y上理想的Gr(o)bner基算法
- LI Liangyu;李良昱;PENG Daiyuan;彭代渊;XIONG Ling;熊玲
- 《中国密码学会2012年会》 | 2012年
摘要：利用Buchberger第二准则证明了当单项式序为字典序时,多项式组G经过约化和多项式排序后,如果其中相邻元素之间的S-多项式被G除得的余式都为零,那么G就是理想的Gr(o)bner基.同时,当理想的单项式序为分次逆字典序时是最容易计算出其Gr(o)bner基.改进的算法利用这两个单项式序的优点,通过在计算过程中改变单项式序,使得S-多项式的计算次数大幅减少,最终正确有效地计算出F[x,y]上理想的Gr(o)bner基.最后随机选取了几组多项式,与著名的F4算法进行对比.实验结果显示,改进算法比F4算法更快,甚至快上一个数量级,而且可以求解出相关算法不能求解的案例.
21.一种基于图遍历的调色板图像隐写方案
- Hanzhou Wu;吴汉舟;Hongxia Wang;王宏霞
- 《中国密码学会2012年会》 | 2012年
摘要：本文提出了一种新的基于图遍历的调色板图像隐写方案.该方案将调色板图像中各颜色视为图节点,并构建颜色图.运用深度优先搜索和广度优先搜索两种遍历方法进行颜色图的染色,为各节点分配秘密比特.在隐藏秘密信息的过程中,该方案具有良好的随机性,和一些经典的隐写方法相比较,本方案具有更好的隐蔽性和安全性.
22.一种基于项重写的密码模块API安全性检测算法
- 刘波;陈华
- 《中国密码学会2012年会》 | 2012年
摘要：针对密码模块API的形式化验证,提出了一种基于项重写形式化模型的检测算法.该算法利用符号化及广度优先搜索方法,使用项重写规则对敌手的初始知识集不断进行匹配和扩展,直到找到攻击路径或者搜索完状态空间.以密码模块API标准PKCS#ll为例具体实现了该检测算法,通过5个实验完成了对PKCS#11对称密钥管理部分API的形式化验证.实验结果表明,该方法能够有效检测到针对PKCS#11的攻击,并找到一个新的攻击序列.
23.一种新的基于预测模式的H.264视频信息隐藏算法
- Qiulai Yin;尹秋来;Hongxia Wang;王宏霞;Yang Zhao;赵杨
- 《中国密码学会2012年会》 | 2012年
摘要：提出了一种新的基于帧内预测模式调制的H.264视频信息隐藏算法.在模式选择过程,通过调制1帧亮度的4×4块的预测模式实现信息隐藏.本算法通过引入嵌入/提取矩阵,使得在修改一个4×4块的预测模式时,能够嵌入3 bit信息.在信息提取过程不需要原始视频,也不需要完全解码,只需对帧内预测模式解码即可.实验结果表明,本算法能大幅提高信息隐藏容量,且保证了视频感知质量,对比特率变化影响不大.
24.银行IC卡的转发攻击及其对策
- Zou Houwen;邹候文;Tang Shaohua;唐韶华;Tang Chunming;唐春明;Zhang Shidu;张世渡;Su Hushuang;苏胡双
- 《中国密码学会2012年会》 | 2012年
摘要：银行磁条卡的风险在不断增长,欧美采用EMV迁移来规避这种风险.EMV卡发行已超过十亿张,我国也正在开展EMV迁移,目前PBOC银行IC卡已发行超过两千万张.本文提出对EMV和PBOC银行IC卡的四个转发攻击例子,这些攻击例子均可绕过银行IC卡的密码机制.当攻击者宣称自己是受害者时,现有的银行IC卡技术无法锁定攻击者,从而引发银行IC卡技术的矛盾问题.抵抗转发攻击需要高安全等级的密码芯片、需要从持卡人私有的用户令牌中输入口令、以及需要把IC卡放入密封屏蔽盒中进行交易.为减少潜在的安全投入损失,应暂时延缓或叫停不安全银行IC卡的发行等银行IC卡协议支持抵抗转发攻击后再加速IC卡迁移工作。