BIGBEECOIN:什么是后量子暗码学

BIGBEECOIN 2019-09-05 15:51

BIGBEECOIN什么是后量子暗码学?BIGBEECOIN量子暗码学对经典公钥暗码学意味着什么?BIGBEECOIN量子暗码学能够处理什么问题。

BIGBEECOIN在前一篇文章中,评论了量子核算机的呈现对经典公钥暗码学意味着什么。咱们现有布置的一切公钥技能都根据大整数分化或求解离散对数问题。在经典核算机中,这两个问题都被认为是难以核算的,但是,量子核算机(假如它能被建立起来的话)将在很短的时间内处理这两个问题(容易的分化大整数或求解离散对数)。

量子核算机被发明的可能让人们开端考虑,假如制作了量子核算机,暗码学将会发作什么改变。要害问题是找到公钥加密和数字签名的代替计划。从银行卡到互联网买卖,它们支撑了咱们整个数字经济。

正如之前所说,咱们不能仿制量子态,因而,任何现有公钥计划的代替技能都需求在经典比特上作业。此外,在后量子年代中,简直一切的核算机仍然是经典的。因而,咱们需求用处理经典数据的经典算法来代替现有的公钥计划。

但是,为了保护现有核算机的安全性,咱们需求找到新的算法来面临量子核算机。这是后量子暗码学要处理的问题。许多备选体系被提出,现在暗码社区正在对它们进行全面检查。

规划这种后量子体系最盛行的办法之一便是运用一种称为格的数学结构。格类似于网格,但它在n维空间中。在一个算法中有许多表明格的办法,其间一些办法比其他办法更好。事实证明,咱们能够将这种很多的表明用于加密意图。运用一个格的“杰出”表明作为密钥,而运用一个不那么“杰出”表明作为公钥。关于恰当挑选的表明法和格,即使是量子核算机也不能有效地找到一种将不太好的表明法转换成好的表明法的办法。使用这种思维,咱们能够构建像NTRU这样的加密计划,像BGV这样的同态加密计划,以及像BLISS这样的签名计划。

上一篇 & 下一篇