一种基于格的认证加密方案
第３Ｏ卷第９期 ２０１３年９月 计算机应用研究 Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆ Ｃｏｍｐｕｔｅｒｓ Ｖ０】．３Ｏ Ｎｏ．９ Ｓｅｐ．２０１３ 一种基于格的认证加密方案术 张祥火 ，杨晓元 ，王绪安 （武警工程大学ａ．电子技术系网络与信息安全武警部队重点实验室；ｂ．信息安全研究所，西安７１００８６） 摘要：基于格上困难问题的密码体制成为当前研究的热点。基于Ｒ．ＬＷＥ（ｒｉｎｇ—ｌｅａｒｎｉｎｇ ｗｉｔｈ ｅｒｒｏｒｓ）困难问题 和广义压缩背包问题的哈希函数，构造了一种基于格的认证加密方案。方案在加密过程中利用了Ｒ—ＬＷＥ困难 问题，其加解密速度快、密文扩展率低等特性；认证过程使用的是广义压缩背包问题，其效率高，安全性能够达到 ＩＮＤ—ＣＰＡ（ｉｎｄｉｓｔｉｎｇｕｉｓｈａｂｉｌｉｔｙ ｕｎｄｅｒ ｃｈｏｓｅｎ ｐｌａｉｎｔｅｘｔ ａｔｔａｃｋ）。 关键词：格；Ｒ－ＬＷＥ；认证加密 中图分类号：ＴＰ３９１ 文献标志码：Ａ 文章编号：１００１．３６９５（２０１３）０９—２７８８—０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１．３６９５．２０１３．０９．０５７ Ａｕｔｈｅｎｔｉｃａｔｉｏｎ ｅｎｃｒｙｐｔｉｏｎ ｓｃｈｅｍｅ ｂａｓｅｄ ｏｎ ｌａｔｔｉｃｅ ＺＨＡＮＧ Ｘｉａｎｇ—ｈｕｏ ，ＹＡＮＧ Ｘｉａｏ—ｙｕａｎ ．ＷＡＮＧ Ｘｕ—ａｎ （ａ．Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆＮｅｔｗｏｒｋ＆Ｉｎｆｏｒｍａｔｉｏｎ Ｓｅｃｕｒｉｔｙ ｕｎｄｅｒ ｔｈｅ Ｃｈｉｎｅｓｅ Ａｒｍｅｄ Ｐｏｌｉｃｅ Ｆｏｒｃｅ，Ｄｅｐｔ．ｏｆＥｌｅｃｔｒｏｎｉｃ，ｂ．Ｉｎｓｔｉｔｕｔｅ ｏｆＩｎｆｏｒｍａｔｉｏｎ Ｓｅｃｕ— ｒｉｔｙ，Ｅｎｇｉｎｅｅｒｉｎｇ Ｃｏｌｌｅｇｅ ｏｆＣｈｉｎｅｓｅＡｒｍｅｄＰｏｌｉｃｅＦｏｒｃｅ，Ｘｉ’ａｎ ７１００８６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂａｓｅｄ ｏｎ ｔｈｅ Ｒ—ＬＷＥ ｄｉｆｉｃｕｌｔ ｐｒｏｂｌｅｍ ａｎｄ ｇｅｎｅｒａｌｉｚｅｄ ｃｏｍｐｒｅｓｓｉｏｎ ｋｎａｐｓａｃｋ ｐｒｏｂｌｅｍ ｈａｓｈ ｆｕｎｃｔｉｏｎ，ｔｈｉｓ ｐａｐｅｒ ｃｏｎｓｔｒｕｃｔｅｄ ａ ｌａｔｔｉｃｅ—ｂａｓｅｄ ａｕｔｈｅｎｔｉｃａｔｅｄ ｅｎｃｒｙｐｔｉｏｎ ｓｃｈｅｍｅ．Ｔｈｅ ｎｅｗ ｓｃｈｅｍｅ ｍａｄｅ ｕｓｅ ｏｆ Ｒ－ＬＷＥ ｄｉｆｉｃｕｌｔ ｐｒｏｂｌｅｍ ｉｎ ｔｈｅ ｅｎ— ｃｒｙｐｔｉｏｎ ａｎｄ ｄｅｃｒｙｐｔｉｏｎ，ａｎｄ ｈａｄ ｔｈｅ ｇｏｏｄ ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｔｈａｔ ｔｈｅ ｅｎｃｒｙｐｔｉｏｎ ａｎｄ ｄｅｃｒｙｐｔｉｏｎ ｓｐｅｅｄ ｗａｓ ｑｕｉｃｋ，ｔｈｅ ｅｘｐａｎｓｉｏｎ ｒａ・ ｔｉｏ ｏｆ ｔｈｅ ｃｉｐｈｅｒｔｅｘｔ ｗａｓ ｌｏｗ．Ｔｈｅ ａｕｔｈｅｎｔｉｃａｔｉｏｎ ｐｒｏｃｅｓｓ ｗａｓ ｒｅａｌｉｚｅｄ ｂｙ ｕｓｉｎｇ ｇｅｎｅｒａｌｉｚｅｄ ｃｏｍｐｒｅｓｓｉｏｎ ｋｎａｐｓａｃｋ ｐｒｏｂｌｅｍ．ｔｈｅ ｅｆｆｉｃｉｅｎｃｙ，ｏｆ ｗｈｉｃｈ ｗａｓ ｖｅｒｙ ｈｉｇｈ，ａｎｄ ｉｔｓ ｓｅｃｕｒｉｔｙ ｃｏｕｌｄ ａｃｈｉｅｖｅ ＩＮＤ—ＣＰＡ． Ｋｅｙ ｗｏｒｄｓ：ｌａｔｔｉｃｅ；Ｒ・ＬＷＥ；ａｕｔｈｅｎｔｉｃａｔｉｏｎ ｅｎｃｒｙｐｔｉｏｎ ０引言 计算机与网络技术的迅猛发展和普及给现代人的生活提 供了越来越多的便利，但同时也出现了一个非常现实的问题， 那就是如何来保证人们的信息安全（包括保密性、完整性与真 实性等）。尤其是量子计算的深入研究，导致了现行的包括基 于离散对数和大整数分数的许多密码体制的安全性都受到了 威胁，国内外也因此掀起了研究抗量子计算密码的高潮。而基 于格上困难问题设计的加密方案，作为后量子时代的典型代 表，能够很好地解决保密性问题。但是在一些现实应用中，不 但要保证通信的安全保密性，还要达到通信消息的不可否认性 等，这就需要引入认证算法。安全高效的认证加密算法能够很 好地满足现实需求，认证加密就是通过加密算法和认证算法共 同完成消息的保密性和真实性。文献［１］提出了一个认证加 密方案，该方案执行时，计算量较少，通信上占用带宽较少，所 以效率较高。文献［２］基于ＲＳＡ公钥密码体制和Ｄｉｆｉｅ．Ｈｅｌｌ— ｍａｎ密钥交换协议设计了一个认证加密方案。文献［３］根据 ＲＳＡ加密系统和中国剩余定理，提出了一种新的基于多密钥 的ＲＳＡ认证加密方案，该方案与通常的ＲＳＡ加密系统不同，每 个用户只有一个加密密钥，但解密密钥由两个以上的短密钥组 成，大大地加快了解密的速度。黄益栓等人 将传统的对称 加密方法与基于身份的公钥加密系统相结合，设计了一种基于 身份的认证加密方案，该方案是椭圆曲线上的双线性映射构造 的。文献［５］针对文献［４］中接收者可以假冒其他的用户发送 消息给自己这一缺陷，提出了基于Ｄｉｆｉｅ—Ｈｅｌｌｍａｎ问题的一种 改进的认证加密方案。上述方案主要都是基于ＲＳＡ、ＥＣＣ等 问题设计的，其安全性随着量子计算的深入研究而受到威胁， 效率也有待改善。因此，本文基于以上问题和应用需求提出了 一种基于格的认证加密方案。 １ 预备知识 格（１ａｔｔｉｃｅ）是一类定义在有限域上的、离散的几何结构， 是线性空间中ｎ维向量构成的一个子集。其定义如下： 定义１ 设向量ｂ，，ｂ２，…，ｂｍ∈Ｒ“线性无关，ｂ。， ， …， 的所有整数线性组合构成ｍ维的格Ｌ（ｂ。， ，…，ｂ ）， 记为 ｍ ，Ｊ（ｂ１，ｂＥ，…，ｂｍ）＝｛ＷＥＲ ｌ Ｖ＝ｓｔ ｂ ，ｔ ∈Ｚ｝ 称［ｂ。，ｂ２，…，ｂ ］是格 的一组基，并记Ｄｉｍ（Ｌ）＝ｍ为格的 维数，ｎ称为格的阶。如果ｍ＝ｎ，则称格 是满维的（ｆｕｌｌ ｄｉ— ｍｅｎｓｉｏｎ）或满秩的（ｆｕｌｌ ｒａｎｋ）。格的基也可以用矩阵的形式表 示，设Ｂ＝［ｂ。， ，…，ｂ ］，那么以８为基生成的格记做Ｌ（Ｂ）＝ ｛Ｂｔｌ ｔ∈Ｚ ｝，这里的Ｂｆ表示普通的矩阵与向量乘法。 １．１ ＬＷＥ问题的困难性及其扩展 １）ＬＷＥ问题的定义 收稿日期：２０１２－１２—０４；修回日期：２０１３－０２－０ｌ 基金项目：国家自然科学基金资助项目（６１２７２４９２，６１１０３２３１，６１１０３２３０） 作者简介：张祥火（１９８８一），男，硕士研究生，主要研究方向为信息安全、密码学（７８１９８４５５４＠ｑｑ．ｃｏｎ）；杨晓元（１９５９．），男，教授，硕士，主要研 究方向为信息安全 密码学；王绪安（１９８１一），男，讲师，硕士，主要研究方向为信息安全、密码学．
第９期 张祥火，等：一种基于格的认证加密方案 ・２７８９・ 定义２ 公开选取一个安全参数ｎ＞１，一个模数ｑ≥２， 实数 ＞０和定义在ｚ 上的错误（噪声）概率分布 ＝｛ｒｑｘ］ ｒｏｏｄ ｑＩｘ—Ｎ（Ｏ，Ｏｔ ）｝，秘密选取均匀分布的向量Ｓ∈ ｎ。设 ＝ ，保持向量ｓ不变，多次随机选取均匀分布的向量ａｅ Ｚ：， 选取ｅ∈ ，输出（ａ，ｂ＝（ａ，ｓ）＋ｅ）∈Ｚ：ＸＺｑ，并将其分布记做 Ａ。 （也称ＬＷＥ分布），加运算是在Ｚ 上操作的（模ｑ）。如果 存在一个算法，对于任何的ｓ Ｚ：，能够利用给定的任意ｍ个 独立取自Ａ。 的采样，以很大的概率输出ｓ Ｚ；，就说该算法 能够解决模数为ｑ、错误分布为 的计算性ＬＷＥ问题。 ＬＷＥ问题可以看做随机线性码的解码问题，或者格上的 有限距离解码问题（ｂｏｕｎｄｅｄ ｄｉｓｔａｎｃｅ ｄｅｃｏｄｉｎｇ ｐｒｏｂｌｅｍ，ＢＤＤ）。 特别地，当ｑ＝２时ＬＷＥ问题就转换为ＬＰＮ（１ｅａｒｎｉｎｇ ｐａｒｉｔｙ ｗｉｔｈ ｎｏｉｓｅ）问题。 ２）ＬＷＥ问题的困难性 如果没有附加错误的干扰，求解上述问题是非常容易的， 对得到的ｍ个等式使用高斯消元法（Ｇａｕｓｓｉａｎ ｅｌｉｍｉｎａｔｉｏｎ）就可 以在多项式时间内求出ｓ。但引入错误后使得这个问题变得 异常困难，如果使用高斯消元，ｍ个等式在进行线性组合之后， 会将错误放大到一个无法控制的级别，从而使得到的等式不含 任何信息。目前解决ＬＷＥ问题的主要算法及效率分析如表１ 所示。 表１ 目前解决ＬＷＥ问题的主要算法及效率分析 目前研究表明ＬＷＥ问题是困难的，原因如下： ａ）已知求解ＬＷＥ问题的算法都运行在指数时间内，即使 量子算法也难以奏效。 ｂ）ＬＷＥ问题是ＬＰＮ问题的一个自然扩展，ＬＰＮ问题在学 习论中已被认为是困难的。另外，ＬＰＮ问题可以形式化为随机 线性二进制码的解码问题，因此，任何成功解决ＬＰＮ问题的算 法都会导致编码理论的重大突破。 Ｃ）最重要的是，ＬＷＥ问题的困难性可以归约到标准格上 困难性问题（如ｇａｐ—ＳＶＰ和ＳＩＶＰ）的最困难情况…。更为准确 地讲，若ｑ＝２ ，那么ＬＷＥ的困难性等价于近似因子为，（ｎ）的 ｇａｐ—ＳＶＰ问题；若ｑ＝ｐｏｌｙ（ｎ），ＬＷＥ的困难性满足这样的假设： 在以一个短基作为帮助的情况下ｇａｐ—ＳＶＰ仍然是困难的，或者 即使给出一个量子计算机作为辅助，解决近似因子为多项式的 ｇａｐ—ＳＶＰ和ＳＩＶＰ仍然是困难的。 定理１Ｎｏ］设ｎ，ｑ是整数，ｏＬ Ｅ（０，１）且ａｑ＞２ ，如果存 在一个有效的算法能够解决ＬＷＥ 问题，那么也存在一个有 效的量子算法能够在近似因子 （ｎ／ａ）内解决格上ｇａｐ—ＳＶＰ和 ＳＩＶＰ的判定性问题。 实际上，从某种程度上讲，ＳＩＶＰ要比ｇａｐ—ＳＶＰ困难。获得 的解决格上最困难实例的近似因子典型形式为ｌＤ（ｎ／ａ），因此 在ＬＷＥ困难假设中，必须要求Ｏ／≥１／ｐｏｌｙ（ｎ）。 ３）Ｒ－ＬＷＥ问题 定义３＿】 Ｒ—ＬＷＥ问题。设ｆ（ ）＝ ＋１∈Ｚ［ ］，安全 参数ｎ＝２ （ｋ∈Ｚ）（保证 ）不可逆），离散错误分布 ＝ 。 设秘密环多项式ｓ∈Ｒ。均匀分布，随机均匀选取ａ∈Ｒ。和噪声 ｅ∈Ｒ（ｅ的系数服从 分布），计算（ａ，ｂ＝ａｓ＋ｅ）∈Ｒ ×Ｒ ，并 将其分布记为Ａ。， （也称Ｒ—ＬＷＥ分布）。计算性Ｒ—ＬＷＥ问 题就是通过ｍ个取自Ａｓ， 的样本以很大概率正确解出ｓ Ｒ 。判定性Ｒ—ＬＷＥ问题描述如下：存在一个攻击者Ａ和一个 Ｒ—ＬＷＥ预言机０，Ｏ包含两个采样算法Ｏ （随机选取（ａ，ｂ）∈ ｕ（Ｒ ×Ｒ ））和Ｏ （设定秘密ｓ∈Ｒ 和选择均匀分布的ａ∈ ，计算（ａ，ｂ＝ａｓ＋ｅ）Ｅ ， ，其中ｅ的系数服从 分布）；攻 击者Ａ向预言机Ｏ询问，Ｏ随机利用Ｏ 或者Ｏ 产生ｍ个实 例（ａ，ｂ）∈Ｒ。ＸＲ。返回给攻击者Ａ。如果Ａ能够准确分辨出 实例取自Ｏ。或０ 的优势 ａｄｖ（Ａ）＝ＩＰｒ［Ａ。￥＝１］一Ｐｒ［Ａ。 １］ｌ 是不可忽略的，那么就说Ａ能够解决判定性Ｒ—ＬＷＥ问题。 定理２ 对于一个多项式（甚至量子）时间的攻击者， 如果不存在一个多项式时间内的量子算法来解决理想格中近 似ＳＶＰ问题（近似因子为Ｄ（ｎ））的最难实例，那么取自Ｒ— ＬＷＥ分布的Ｄ（ｎ）个采样是伪随机的。 在定理２归约过程中，当参数ｑ为素数且＿厂（ ）＝ ＋１∈ Ｚ［ ］能够在ｚ 上分解为／Ｚ个不同线性因子时，判定性Ｒ—ＬＷＥ 是困难的。 １．２广义压缩背包问题及哈希函数 广义压缩背包问题（ｇｅｎｅｒａｌｉｚｅｄ ｃｏｍｐａｃｔ ｋｎａｐｓａｃｋ ｐｒｏｂ— ｌｅｍ） １２］。给定环Ｒ：Ｚ［ ］／ｆ（ ）和它的一个子集Ｄ（其中元素 系数较小），ｍ∈Ｚ，已知环多项式向量ａ＝（ａ ，ａ２，…，ａ ） ∈ Ｒ 和一个目标多项式ｔ∈Ｒ，求解环多项式向量ｚ＝（ｚ１，Ｚ２， …，Ｚｍ） Ｄ ，使得占０三：ｔ。适当地选择Ｒ和Ｄ，即使ｍ为常 数，解决广义背包问题的一般实例等价于求解理想格中一个 ＳＩＳ困难问题的最难实例。因此，容易构造出一个安全性建立 在格上困难假设的单向函数。 基于广义压缩背包问题的哈希函数 。给定一个环Ｒ ＝ ｚ。［ｘ］／ｆ（ｘ）和其子集Ｄ，其中，∈Ｚ［ ］是一个次数为ｎ的首 一、不可约多项式，ｐ≥ｎ ∈Ｚ，ｍ是一个常数，随机均匀产生ａ＝ （ａｌ，￣－ｔ２，…，ａ ） ∈ ，定义有序的ｍ元组ａ＝（ａｌ，ａ２，…， ｔ：ｑ ） 为哈希函数Ｈ。对于消息ｚ＝（Ｚ１，ｚ２，…， ） ∈Ｄ ，其 哈希值为日（三）＝占 三 Ｒ ，显然哈希函数日是从Ｄ 到 。上 的一个映射。 定理３［１３］ 对于参数满足要求的上述哈希函数日，若存在 一个多项式时间内的算法可找到不同的ｂ和６，使得Ｈ（ｂ）＝ Ｈ（６ ），即找到Ｈ的一个碰撞，那么存在一个多项式算法解决 环上的最短多项式问题ＳＰＰ（ｓｈｏｒｔｅｓｔ ｐｏｌｙｎｏｍｉａｌ ｐｒｏｂｌｅｍ）。 已经证明。环上ＳＰＰ的复杂性与格中ＳＶＰ问题相当。 ２方案描述 １）参数说明设ｍ＝０（１ｏｇ ｑ），，（ ）＝ ＋１∈Ｚ［ ］，ｑ＞ ２ｎ ，Ｒ ＝Ｚ ］／ ）），ｒ∈Ｚ。 ２）密钥生成算法Ｇｅｎ随机选取环多项式向量ｓ＝（ｓ ， ｓ２，…，ｓ ） ∈Ｒ ，其系数均匀取自｛一ｒ，一ｒ＋１，…，ｒ｝，ｓ为私 钥，随机选取均匀分布的ａ∈ ，公钥为（ａ，Ｐ＝ａ ｓ）∈ ｍ× Ｒ ，Ｈ为广义压缩背包问题的哈希函数。 ３）加密算法Ｅｎｃ Ａｌｉｃｅ随机选取均匀分布的多项式 ∈ ，选择噪声分布 ∈Ｒ和ｅ０＝（ｅ１，ｅ２，…，ｅ ） ，ｅｏ∈Ｒ ，ｅｏ，
NTRU体制的全同态加密研究
收稿日期：２０２００７１８；修回日期：２０２００９０５ 基金项目：国家自然基金资助项目（６２０６２００９）；广西科技重大专项资助项目
（ＡＡ１７２０４０５８１７）；广西科技重大专项资助项目（桂科ＡＡ１８１１８０４７７）
作者简介：秦小月（１９９７），女，广西北海人，硕士研究生，主要研究方向为同态加密；黄汝维（１９７８），女（通信作者），广西岑溪人，副教授，主要
研究方向为密码学（ｒｕｗｅｉｈ＠ｇｘｕ．ｅｄｕ．ｃｎ）．ＮＴＲＵ体制的全同态加密研究
秦小月，黄汝维
（广西大学计算机与电子信息学院，南宁５３０００４）
摘 要：ＮＴＲＵ体制结构简单、解密速度快、多密钥处理自然，在后量子密码算法中备受关注，因此对ＮＴＲＵ体
制的相关研究内容进行综述。首先介绍了ＮＴＲＵ的研究发展和体制概论分析了解密失败的原因，并总结了基于
ＮＴＲＵ体制的关键技术；其次给出了五种基于ＮＴＲＵ体制的全同态加密方案的分析比较，并总结了几种通用的
优化方法；最后指出基于ＮＴＲＵ的加密方案待解决的关键问题，指明未来的研究方向，为研究ＮＴＲＵ体制的人员
提供参考。
关键词：ＮＴＲＵ体制；全同态加密；解密失败
中图分类号：ＴＰ３０９ 文献标志码：Ａ 文章编号：１００１３６９５（２０２１）０６００３１６１９０７
ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０２０．０７．０２１３
ＲｅｓｅａｒｃｈｏｎｆｕｌｌｙｈｏｍｏｍｏｒｐｈｉｃｅｎｃｒｙｐｔｉｏｎｏｆＮＴＲＵ
ＱｉｎＸｉａｏｙｕｅ，ＨｕａｎｇＲｕｗｅｉ
（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒ，Ｅｌｅｃｔｒｏｎｉｃｓ＆Ｉｎｆｏｒｍａｔｉｏｎ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｎｉｎｇ５３０００４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ：ＴｈｅＮＴＲＵｓｙｓｔｅｍ，ｗｉｔｈｉｔｓｓｉｍｐｌｅｓｔｒｕｃｔｕｒｅ，ｆａｓｔｄｅｃｒｙｐｔｉｏｎｓｐｅｅｄａｎｄｎａｔｕｒａｌｍｕｌｔｉｋｅｙｐｒｏｃｅｓｓｉｎｇ，ｈａｓａｔｔｒａｃｔｅｄ
基于密钥封装机制的RLWE型认证密钥交换协议
80
技术研究2021年第6期
基于密钥封装机制的RLWE型认证密钥交换协议王超1,2，韩益亮1,2，段晓巍1,2，李鱼1,2
（1.武警工程大学密码工程学院，西安 710086；2.武警部队密码与信息安全保密重点实验室，西安 710086）
摘 要：当前，基于格理论构造密钥交换协议已成为密钥交换领域的研究前沿，
设计安全性更强、密钥和密文规模以及通信开销更小的高效密钥交换协议，是格基密
钥交换领域的重难点问题。文章基于紧凑型RLWE公钥加密方案与NewHope-Simple
中的密文压缩和NTT转换技术，结合FO转换机制，提出一种主动安全的KEM方案，
采用隐性认证和身份标识认证的方式，构造出一种在标准eCK模型下可证明安全的认
证密钥交换协议。与NewHope-Simple协议相比，协议安全性由被动安全提升为主动
安全；与现有的基于密钥封装机制的密钥交换协议相比，该协议中的密钥封装机制有
效降低了密文尺寸和通信开销。通过分析可得，文章所提协议是一个紧凑高效、主动
安全的基于密钥封装机制的抗量子认证密钥交换协议。
关键词：RLWE；FO转换；加密机制；认证密钥交换；标准eCK模型中图分类号：TP309 文献标志码： A 文章编号：1671-1122（2021）06-0080-09
中文引用格式：王超，韩益亮，段晓巍，等.基于密钥封装机制的RLWE型认证密钥交换协议[J].信息
网络安全，2021，21（6）：80-88.
英文引用格式：WANG Chao, HAN Yiliang, DUAN Xiaowei, et al. RLWE-type Authentication Key Exchange
Protocol Based on Key Encapsulation Mechanism[J]. Netinfo Security, 2021, 21(6): 80-88.
RLWE-type Authentication Key Exchange Protocol Based on Key
一种基于glb格式的三维模型加密方法与流程
一种基于glb格式的三维模型加密方法与流程
一种基于glb格式的三维模型加密方法与流程
引言
• 背景
• 目的
概述
• glb格式简介
• 三维模型加密需求
流程
1. 准备工作
• 选择合适的加密算法
• 安装所需软件
2. 导入原始模型文件
• 使用模型编辑软件打开原始模型文件
• 检查模型的完整性和准确性 3. 导出为glb格式
• 将原始模型文件导出为glb格式
• 检查导出的glb文件的完整性和准确性
4. 加密模型文件
• 使用选定的加密算法对glb文件进行加密
• 设置密钥和访问权限
5. 保存加密后的glb文件
• 将加密后的glb文件保存到指定目录
• 检查保存的glb文件的完整性和准确性
6. 解密模型文件
• 使用密钥和访问权限解密glb文件
• 恢复原始的三维模型文件
7. 验证解密结果
• 使用模型编辑软件打开解密后的模型文件
• 检查解密后的模型文件是否正确还原
结论
• 通过以上流程，可以实现对glb格式的三维模型文件的加密和解密操作 • 这种基于glb格式的三维模型加密方法能有效保护模型的安全和机密性
参考资料
• 引用相关的文献、标准、或其他资料，以便读者进一步了解相关内容。
格密码原理
格密码原理
格密码原理
引言
格密码是一种古老而神秘的密码体系，它以其高度的安全性和虚拟性而备受关注。在这篇文章中，我们将逐步解释格密码的原理，从浅入深地探索这一复杂的密码学概念。
什么是格密码
格密码是一种基于网格矩阵和交叉点的密码体系。它的核心原理是利用交叉点的位置、颜色或其他属性来表示信息，并通过特定的算法进行加密和解密。格密码被广泛应用于军事、情报和保密通信等领域，它的强大安全性使得破解格密码成为一项极具挑战性的任务。
格密码的原理
格密码的原理可以概括为以下几个关键点：
1. 网格矩阵：格密码使用一个网格矩阵作为加密和解密的基础。该网格矩阵通常由字母、数字、符号等随机排列而成，形成一个二维的密码空间。
2. 交叉点表示信息：对于明文中的每个字符，格密码通过找到对应网格矩阵中的交叉点来表示该字符。交叉点通常由其所在行列的索引表示，如A2，B5等。 3. 加密算法：加密过程中，格密码根据特定的算法将明文的字符转换为一系列交叉点。这个算法可以是简单的数学运算，也可以是复杂的置换和混淆算法。加密算法的安全性直接影响着格密码的安全性。
4. 解密算法：解密过程中，格密码根据加密算法的逆过程，将加密后的交叉点转换为明文字符。正确的解密算法是保证信息完整性的关键。
格密码的应用
格密码由于其高度的安全性和灵活性，在许多领域都有广泛的应用。以下是一些常见的格密码应用场景：
• 军事通信：格密码被广泛用于军事通信中，以确保敏感信息的安全传输。由于格密码的加密算法难以破解，使得军方能够安全地传递命令和战略计划。
• 情报机构：情报机构通常使用格密码来保护其情报传输和存储。格密码的高安全性和多样化的加密方法，使得情报机构能够有效地保护国家安全。
• 金融交易：格密码在金融交易中也有重要的应用。通过使用格密码对用户账户和交易信息进行加密，金融机构能够保护客户的资金和敏感信息。
格密码的挑战
尽管格密码在许多领域有着广泛的应用，但它也面临一些挑战： 1. 算法安全性：格密码的安全性在很大程度上取决于其加密和解密算法的安全性。如果算法被破解或破解攻击者找到算法的弱点，那么格密码将变得易受攻击。
基于格的密码学
基于格的密码学
基于格的密码学是一种新型的密码学技术，它利用数学中的格结构进行密码学算法设计和安全性分析。格是一个数学结构，具有特定的代数结构和几何结构，如向量空间、内积空间、正交格等。基于格的密码学主要有三个方向：基于格的加密、基于格的签名和基于格的身份认证。
在基于格的加密方向中，最有代表性的是基于格的全同态加密体制，比如Gentry的FHE方案。该方案具有强大的计算能力，可以实现对密文数据的加法和乘法操作，能够支持云计算等计算密集型应用。但是，由于该方案的密钥大小较大，加密和解密的效率较低，限制了其在实际应用中的应用范围。
在基于格的签名方向中，最具有代表性的是基于格的短签名体制，比如Boneh-Lynn-Shacham的BLS方案。该方案签名长度较短，具有高效性和安全性，可以被广泛应用于物联网等场景中。但是，该方案的安全性必须建立在困难格问题的假设上，因此其在安全性方面仍需进一步验证。
基于格的密码学技术具有很强的应用潜力，在云计算、物联网、安全多方计算等领域具有重要的应用前景。未来的研究方向包括加强方案的安全性、提高效率、扩大应用范围等。
基于LWE问题构造密码方案综述
基于LWE问题构造密码方案综述
作者：杨楠 田有亮
来源：《贵州大学学报（自然科学版）》2022年第03期
摘要：在后量子密码时代，如何设计可以抵抗量子计算攻击的密码体制是后量子密码的主要任务，基于格的公钥密码体制被认为是最有可能抵御量子威胁的密码体制之一，基于容错学习（learning with errors， LWE）问题构建的密码体制是基于格密码发展实用前景最好的两种构建方案之一。从基于LWE问题构建基于属性加密方案、全同态加密方案、函数加密方案、密钥交换协议、数字签名方案等5个方面，对基于LWE问题构造的密码方案和当前研究面临的挑战进行了总结。
关键词：容错学习;基于属性加密;全同态加密;函数加密;密钥交换;数字签名
中图分类号：TP309.7文献标志码：A
格理论作为几何学中的经典理论，其研究可以追溯到17世纪KEPLER猜想，德国数学家GAUSS通过引入格的概念证明了猜想。MINKOWSKI、HERMITE、BOURGAIN、HLAWKA等的研究促进格理论的进一步发展，在组合优化、信息安全等领域有着广泛的应用。最初，格理论作为密码分析工具被引入到密码学中，用于分析RSA、MH-knapsack等密码体制的安全性。
1996年， AJTAI[1]取得开创性成果，构造出整数格中的随机格类，第一次将任意格上一类困难问题的最坏情况问题归约到求解随机格类的平均困难情况上，使得基于格问题构造可证明安全性的密码体制成为可能。AJTAI等[2]在1997年的计算理论研讨会（symposium on
theory of computing， STOC）上，基于格上唯一最短向量问题（unique shortest vector
problem， uSVP）的困难性，构造出第一个基于格的公钥密码体制。随后，基于格的公钥密码体制不断出现，但存在密钥尺寸过大、效率不高或缺乏安全性证明的问题。
bgv密码小加密参数
BGV 密码小加密参数
概述
BGV 密码是基于格子密码学的一种后量子密码算法，由 Brakerski、Gentry 和
Vaikuntanathan 在 2012 年提出。BGV 密码以其高度的安全性和效率而闻名，
被认为是后量子密码学领域最具竞争力的候选算法之一。
BGV 密码小加密参数是指一组用于生成 BGV 密码密钥和密文的参数。这些参数
包括：
格子的维数 n
模数 q
标准偏差 sigma
多项式环的阶数 m
错误分布 chi
格子的维数 n
格子的维数 n 是 BGV 密码小加密参数中最关键的参数之一。n 的值越大，BGV
密码的安全性就越高，但同时也会降低密码的效率。一般来说，n 的值通常在
512 到 2048 之间。
模数 q
模数 q 是 BGV 密码小加密参数中另一个重要的参数。q 的值越大，BGV 密码
的安全性就越高，但同时也会降低密码的效率。一般来说，q 的值通常在 2^16
到 2^32 之间。
标准偏差 sigma
标准偏差 sigma 是 BGV 密码小加密参数中用于控制噪声强度的参数。sigma 的
值越大，BGV 密码的安全性就越低，但同时也会提高密码的效率。一般来说，
sigma 的值通常在 0.1 到 1 之间。
多项式环的阶数 m
多项式环的阶数 m 是 BGV 密码小加密参数中用于定义多项式环的阶数的参数。
m 的值越大，BGV 密码的安全性就越高，但同时也会降低密码的效率。一般来说，
m 的值通常在 2^16 到 2^32 之间。
错误分布 chi
错误分布 chi 是 BGV 密码小加密参数中用于定义错误分布的参数。chi 的值
通常是高斯分布或均匀分布。
BGV 密码小加密参数的选择
BGV 密码小加密参数的选择是一个复杂的过程，需要考虑多种因素，包括安全性、
效率和实现难度。在选择 BGV 密码小加密参数时，通常需要权衡安全性、效率
和实现难度这三个因素。
gga协议 码相位
gga协议 码相位
摘要：
1.GGA 协议简介
2.码相位的概念与原理
3.GGA 协议与码相位的关系
4.GGA 协议在码相位应用的优势
5.总结
正文：
1.GGA 协议简介
GGA（Global Grid Authentication）协议，即全球网格认证协议，是一种基于网格密码学的加密认证协议。它主要应用于无线通信和网络安全领域，为数据传输提供安全保障。GGA 协议以其高效、安全、易于实现等优点在通信技术中得到了广泛应用。
2.码相位的概念与原理
码相位（Code Phase）是指在无线通信中，信号的相位在时间上的变化。在数字通信中，码相位用于表示比特信息。在无线通信系统中，接收端需要通过检测码相位来解调出原始比特信息。码相位在通信系统中起到了关键作用，它直接影响到信号传输的质量和可靠性。
3.GGA 协议与码相位的关系
GGA 协议与码相位密切相关。在 GGA 协议中，码相位的变化被用于生成加密密钥。通过利用码相位的变化，GGA 协议能够实现高效、安全的数据加密传输。同时，GGA 协议也可以应用于码相位的检测和估计，从而提高信号传输的质量和可靠性。
4.GGA 协议在码相位应用的优势
GGA 协议在码相位应用中具有以下优势：
（1）高效性：GGA 协议利用码相位生成加密密钥，其计算复杂度较低，能够实现快速加密和解密。
（2）安全性：GGA 协议具有较强的抗攻击能力，可以防止黑客攻击和数据泄露，确保通信安全。
（3）易于实现：GGA 协议算法简单，实现难度较低，可以广泛应用于各种通信系统。
5.总结
GGA 协议作为一种基于网格密码学的加密认证协议，具有高效、安全、易于实现等优点。在无线通信和网络安全领域，GGA 协议为数据传输提供了安全保障。
ntru格密码
- 1 - ntru格密码
NTRU格密码是一种基于格的公钥加密算法，它于1996年由Jeffrey Hoffstein、Jill Pipher和Joseph H. Silverman提出。NTRU格密码的加密和解密操作都涉及到对多项式的运算，其中包括多项式乘法、加法和取模。与其他公钥加密算法相比，NTRU格密码具有更短的密钥长度和更快的加密和解密速度。
NTRU格密码的安全性依赖于格的难题，即在格上找到一个向量的难度。由于这个问题比目前其他公钥加密算法依赖的数论难题更为困难，因此NTRU格密码被认为是一种安全可靠的公钥加密算法。
NTRU格密码已经被广泛应用于各种领域，如智能卡、电子商务、数字版权保护等。同时，由于NTRU格密码的加密和解密速度快，因此它还被用于一些对实时性要求较高的应用场景，如无线传感器网络和云计算。
lwe方案
LWE方案
引言
LWE（Learning With Errors）是一种用于构建加密方案和密码学协议的基础数学问题。它是一种基于格的离散对数问题的变种，由Oded Regev在2005年首次提出。通过将LWE问题与其他问题结合起来，可以构建多种安全性的加密方案。本文将介绍LWE问题的定义、应用以及相关的加密方案。
LWE问题的定义
给定一个模数𝑞，一个正整数𝑛，和一个分布在环$\\mathbb{Z}_q$上的误差项$\\chi$，LWE问题可以定义为：对于一个向量$(a_1, a_2, \\ldots, a_n) \\in
\\mathbb{Z}_q^n$，和一个向量$(s_1, s_2, \\ldots, s_n) \\in \\mathbb{Z}_q^n$，我们需要计算对应的用于隐藏向量𝑠的线性方程组$(a_1, a_2, \\ldots, a_n) \\cdot
(s_1, s_2, \\ldots, s_n) + E \\mod q$，其中𝐸是误差项，满足$\\sum E \\cdot a_i
\\mod q$非常小。
该问题的困难性基于误差项$\\chi$的随机性和向量(𝑎𝑖)的选择。在已知𝑞和$\\chi$的情况下，要解决LWE问题是一个困难的数学问题。
LWE的应用
LWE问题在密码学中有着广泛的应用。它可以用于构建公钥加密方案、签名方案和身份认证方案等。下面我们将介绍一些基于LWE问题构建的典型密码学方案。
LWE基本加密方案
LWE可以作为一种基础的加密方案，用于保护通信过程中的数据安全。基于LWE问题，可以构建密钥交换协议、数据加密和数字签名等方案。这些方案的关键是利用LWE问题的困难性，以保护通信过程中的数据机密性和完整性。
LWE签名方案
基于LWE问题构建的签名方案可以用于进行消息的认证和完整性验证。这些方案的基本原理是，通过将消息与私钥进行加密，然后利用公钥进行解密，从而验证消息的合法性。