一种基于格的认证加密方案

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

文献标志码：Ａ
文章编号：１００１．３６９５（２０１３）０９ — ２７８８ — ０３
ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１．３６９５．２０１３．０９．０５７
第３Ｏ卷第９期
２０１３年９月
计算机应用研究
ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ
Ｖ０】．３ＯＮｏ．９
Ｓｅｐ．２０１３
一
种基于格的认证加密方案术
Ａｂｓｔｒａｃｔ：ＢａｓｅｄｏｎｔｈｅＲ— ＬＷＥｄｉｉｃｆｕｌｔｐｒｏｂｌｅｍａｎｄｇｅｎｅｒａｌｉｚｅｄｃｏｍｐｒｅｓｓｉｏｎｋｎａｐｓａｃｋｐｒｏｂｌｅｍｈａｓｈｆｕｎｃｔｉｏｎ，ｔｈｉｓｐａｐｅｒｃｏｎｓｔｒｕｃｔｅｄａｌａｔｔｉｃｅ — ｂａｓｅｄａｕｔｈｅｎｔｉｃａｔｅｄｅｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅ．ＴｈｅｎｅｗｓｃｈｅｍｅｍａｄｅｕｓｅｏｆＲ－ＬＷＥｄｉｉｃｆｕｌｔｐｒｏｂｌｅｍｉｎｔｈｅｅｎ — ｃｒｙｐｔｉｏｎａｎｄ Biblioteka Baidu ｅｃｒｙｐｔｉｏｎ，ａｎｄｈａｄｔｈｅｇｏｏｄｃｈａｒａｃｔｅｉｓｒｔｉｃｔｈａｔｔｈｅｅｎｃｒｙｐｔｉｏｎａｎｄｄｅｃｒｙｐｔｉｏｎｓｐｅｅｄｗａｓｑｕｉｃｋ，ｔｈｅｅｘｐａｎｓｉｏｎｒａ・ｔｉｏｏｆｔｈｅｃｉｐｈｅｒｔｅｘｔｗａｓｌｏｗ．Ｔｈｅａｕｔｈｅｎｔｉｃａｔｉｏｎｐｒｏｃｅｓｓｗａｓｒｅａｌｉｚｅｄｂｙｕｓｉｎｇｇｅｎｅｒａｌｉｚｅｄｃｏｍｐｒｅｓｓｉｏｎｋｎａｐｓａｃｋｐｒｏｂｌｅｍ．ｔｈｅ
和广义压缩背包问题的哈希函数，构造了一种基于格的认证加密方案。方案在加密过程中利用了Ｒ — ＬＷＥ困难问题，其加解密速度快、密文扩展率低等特性；认证过程使用的是广义压缩背包问题，其效率高，安全性能够达到
Ａｕｔｈｅｎｔｉｃａｔｉｏｎｅｎｃｒｙｐｔｉｏｎｓｃｈｅｍｅｂａｓｅｄｏｎｌａｔｔｉｃｅ
ＺＨＡＮＧＸｉａｎｇ — ｈｕｏ，ＹＡＮＧＸｉａｏ — ｙｕａｎ．ＷＡＮＧＸｕ — ａｎ
张祥火，杨晓元，王绪安
（武警工程大学ａ．电子技术系网络与信息安全武警部队重点实验室；ｂ．信息安全研究所，西安７１００８６）摘要：基于格上困难问题的密码体制成为当前研究的热点。基于Ｒ．ＬＷＥ（ｒｉｎｇ — ｌｅａｒｎｉｎｇｗｉｔｈｅｒｒｏｒｓ）困难问题
ＩＮＤ— ＣＰＡ（ｉｎｄｉｓｔｉｎｇｕｉｓｈａｂｉｌｉｔｙｕｎｄｅｒｃｈｏｓｅｎｐｌａｉｎｔｅｘｔａｔｔａｃｋ）。
关键词：格；Ｒ－ＬＷＥ；认证加密
中图分类号：ＴＰ３９１
（ａ．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＮｅｔｗｏｒｋ＆ＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙｕｎｄｅｒｔｈｅＣｈｉｎｅｓｅＡｒｍｅｄＰｏｌｉｃｅＦｏｒｃｅ，Ｄｅｐｔ．ｏｆＥｌｅｃｔｒｏｎｉｃ，ｂ．ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｅｃｕ — ｒｉｔｙ，ＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅｏｆＣｈｉｎｅｓｅＡｒｍｅｄＰｏｌｉｃｅＦｏｒｃｅ，Ｘｉ ’ ａｎ７１００８６，Ｃｈｉｎａ）
ｅｉｃｆｉｅｎｃｙ，ｏｆｗｈｉｃｈｗａｓｖｅｒｙｈｉｇｈ，ａｎｄｉｔｓｓｅｃｕｒｉｔｙｃｏｕｌｄａｃｈｉｅｖｅＩＮＤ— ＣＰＡ．Ｋｅｙｗｏｒｄｓ：ｌａｔｔｉｃｅ；Ｒ・ＬＷＥ；ａｕｔｈｅｎｔｉｃａｔｉｏｎｅｎｃｒｙｐｔｉｏｎ