第1讲_基于格的密码学技术专题讲座_基于格的密码学概述1
需积分: 0 65 浏览量
2022-08-03
21:14:41
上传
评论
收藏 431KB PDF 举报
第
３
５
卷 第
１
期
２
０１４
年
３
月
军
事
通
信
技
术
Ｊｏｕｒｎａｌ
ｏｆ
Ｍｉｌｉｔａｒ
ｙ
Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ
Ｔｅｃｈｎｏｌｏ
ｇｙ
Ｖｏｌ．３５Ｎｏ．１
Ｍａｒ．２０１４
櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃
櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃
櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃
櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃櫃
殭
殭
殭
殭
编
者按
：
公开密钥密码的诞生在现代密码学中具有里程碑式的意义
，
它的出现极大地推进了
现代密码学的发展
，
使得数字时代的信息安全有了根本性的保障
。
然而
，
公钥密码也面临新的安
全问题和挑战
，
首先
，
随着量子大数分解算法的提出
，
以
Ｒ
ＳＡ
公钥密码
为基石的安全系统在量子
计算时代将丧失其安全性
。
如何寻找能抵御量子计算的密码系统就成为异常紧迫的问题
。
其次
，
隐私保护
、
数据安全等问题在新的网络计算环境如云计算中更为突出
，
而全同态加密是实现解决
这些问题的理想技术手段
，
但如何实现高效的全同态加密一直是困扰现代密码学的难题
。
格
（
ｌ
ａｔｔｉｃｅ
）
是
ｎ
维
线性空间的离散加法子群
，
格理论中有许多难解问题
，
这些难解问题具有
很多适合应用于密码学的优良特性
。
迄今为止
，
还没有发现求解这些难解问题的多项式时间算法
和量子算法
，
这使得基于格的密码系统成为一种有竞争力的抗量子攻击密码候选方案
。
此外
，
格
的理论和密码系统也是构建和实现全同态加密的理想工具
。
然而
，
目前国内对基于格的密码学意
义认识不足
，
研究人群不多
，
研究不够深入
，
相关资料也很缺乏
，
从事网络信息安全的研究生觉得
入门困难
，
为引起对这一技术领域的广泛关注
，
提高我校在这一领域的研究基础和水平
，
我们面向
教员
、
研究生和工程技术人员开设这一讲座
。
本讲座主要介绍基于格公钥密码的基本理论
、
密码原语
、
公钥密码方案
、
全同态加密技术及在
信息安全上的相关应用等方面的内容
，
专题共分为以下
６
讲
：
第
１
讲基于格的密码学概述
；
第
２
讲
基于格的密码函数构造及其应用
；
第
３
讲基于格的公钥密码方案
；
第
４
讲基于格的全同态加密实
现方案与相关技术
；
第
５
讲基于格的全同态加密的优化技术
；
第
６
讲基于格的密码学在信息安全
上的应用
。
基于格的密码学技术专题讲座
（
一
）
第
１
讲
基于格的密码学概述
杨
明
，
王
兆丽
，
韩敬利
（
解放军理工大学指挥信息系统学院
，
江
苏 南京
２１０００７
）
摘
要
：
文章介绍了基于格的密
码学的研究背景和主要内容
，
阐述了格基本理论
，
包括基本概念
、
定义
、
性
质
、
格问题和特殊格等
，
从求解算法
、
格问题归约和最坏情况安全性等方面讨论了格问题的难度假设
，
概述了基于
格的密码函数构造
、
公钥密码方案
、
密码分析和发展现状等内容
。
关
键词
：
基于格的密码学
；
最
短矢量问题
；
理想格
中
图分类号
：
Ｔ
Ｐ３０９．２
文
献标识码
：
Ａ
文
章编号
：
Ｃ
Ｎ３２
－
１
２８９
（
２０１４
）
０１
－
０
０６７
－
０
８
Ｏ
ｖｅｒｖｉｅｗ
ｏｆ
Ｌａｔｔｉｃｅ
－
ｂ
ａｓｅｄ
Ｃｒ
ｙｐ
ｔｏ
ｇ
ｒａ
ｐ
ｈ
ｙ
Ｙ
ＡＮＧ
Ｍ
ｉｎ
ｇ
，
Ｗ
ＡＮＧ
Ｚ
ｈａｏ
－
ｌ
ｉ
，
Ｈ
ＡＮＧ
Ｊ
ｉｎ
ｇ
－
ｌ
ｉ
（
Ｃ
ｏｌｌｅ
ｇ
ｅ
ｏｆ
Ｃｏｍｍａｎｄ
Ｉｎｆｏｒｍａｔｉｏｎ
Ｓ
ｙ
ｓｔｅｍ
，
ＰＬＡＵＳＴ
，
Ｎａｎ
ｊ
ｉｎ
ｇ
２１０００７
，
Ｃｈｉｎａ
）
Ａ
ｂｓｔｒａｃｔ
：
Ｔｈｅ
ｂａｃｋ
ｇ
ｒｏｕｎｄ
ａｎｄ
ｃｏｎｔｅｎｔｓ
ｏｆ
ｌａｔｔｉｃｅ
－
ｂ
ａｓｅｄ
ｃｒ
ｙｐ
ｔｏ
ｇ
ｒａ
ｐ
ｈ
ｙ
ｗｅｒｅ
ｉｎｔｒｏｄｕｃｅｄ．Ｔｈｅ
ｂａｓｉｃ
ｔｈｅｏｒ
ｙ
ｏｆ
ｌａｔｔｉｃｅ
ｉｎｃｌｕｄｉｎ
ｇ
ｂａｓｉｃ
ｃｏｎｃｅ
ｐ
ｔｓ
ａｎｄ
ｄｅｆｉｎｉｔｉｏｎｓ
，
ｃｈａｒａｃｔｅｒ
，
ｌａｔｔｉｃｅ
ｐ
ｒｏｂｌｅｍｓ
ａｎｄ
收稿日期
：
２０１３
－
０７
－
２０
；
修回日期
：
２０１３
－
１０
－
０８
作者简介
：
杨
明
（
１９６８－
），
男
，
博士
，
教授
．
萱呀
- 粉丝: 24
- 资源: 354
评论0