摘要 - 解码算法允许以增加面积的成本实现极高的吞吐量。查找表(LUTS)可用于替换其他作为电路实现的功能。在这项工作中,我们显示了通过在独立的解码器中精心制作的LUTS代替逻辑块的影响。我们表明,使用LUTS改善关键性能指标(例如,区域,吞吐量,潜伏期)可能比预期更具挑战性。我们提出了三种基于LUT的解码器的变体,并详细描述了它们的内部工作以及电路。基于LUT的解码器与常规展开的解码器进行了比较,该解码器采用固定点表示数字,具有可比的误差校正性能。简短的系统极性代码被用作说明。所有由此产生的展开解码器均显示能够在28 nm FD-SOI技术中以1.4 GHz至1.5 GHz的时钟进行少于10 Gbps的信息吞吐量。与常规展开的解码器相比,我们的基于LUT的解码器的最佳变体可将面积的需求降低23%,同时保留可比的错误校正性能。
在理解新的,但同时是旧的建议方面取得了巨大进展。实际上,在最后一轮中针对候选人[4,23]的一些突破性的隐性结果敦促NIST为数字签名开放一个额外的回合[1],期望在签名和关键大小之间实现潜在的硬性问题和比率的更多多样性。在这一额外的一轮中,NIST表示他们希望选择具有较小签名和不基于结构化晶格的快速验证的方案。适合描述的直接候选者是基于UOV [19]的多元签名,其本质上具有很小的签名。这些缺点是他们通常拥有巨大的公共钥匙,并且不能保证建筑的安全性。在频谱的另一端,是沉重但可证明的菲亚尔·沙米尔(Fiat-Shamir)签名。在几年的过程中,由于通用签名大小的巨大改进,他们从极低效率低下到合理的标准化候选人。现在,根据菲亚特 - 沙米尔范式,在额外的回合中有超过12个候选人。其中三个,Meds [11],Alteq [22]和更少的[3]使用Goldreich,Micali和Wigderson的GMWσ-Protocol [17],最初是在图均等概率上提出的,但可以从任何难题的问题中构成。例如,MEDS使用矩阵代码等价问题,其中对象是ma-trix代码,而等效性是双向的双向指行使线性变换。alteq使用一般线性群的交替的三连线形式等效性,但现在起作用在三个“侧面”上。最后,少量使用lin- ear code等效性,其中对象是锤击代码和等价缩放排列的。在所有这些方案中,异构体是在签名中编码的,并且典型地构成了其中的大多数。找到同量法的紧凑表示形式,因此直接影响签名的大小。在本文中,我们的目标是更有效地编码异构体,同时保持对其他性能指标(公共密钥大小和计算性能)的影响。
摘要。使用近邻搜索技术进行筛选是基于格的密码分析中一种众所周知的方法,在经典 [BDGL16] 和量子 [BCSS23] 设置中,它都能为最短向量问题提供当前最佳的运行时间。最近,筛选也已成为基于代码的密码分析中的重要工具。具体来说,使用筛选子程序,[GJN23、DEEK24] 提出了信息集解码 (ISD) 框架的变体,该框架通常用于攻击解码问题的密码相关实例。由此产生的基于筛选的 ISD 框架产生的复杂度接近于解码问题中性能最佳的经典算法,例如 [BJMM12、BM18]。因此,很自然地会问量子版本的表现如何。在这项工作中,我们通过设计上述筛选子程序的量子变体引入了第一个用于代码筛选的量子算法。具体来说,使用量子行走技术,我们提供了比 [DEEK24] 中最著名的经典算法和使用 Grover 算法的变体更快的速度。我们的量子行走算法通过添加一层局部敏感过滤来利用底层搜索问题的结构,这一灵感来自 [CL21] 中用于格子筛选的量子行走算法。我们用数值结果补充了对量子算法的渐近分析,并观察到我们对代码筛选的量子加速与在格子筛选中观察到的类似。此外,我们表明,基于筛选的 ISD 框架的自然量子类似物并没有比第一个提出的量子 ISD 算法 [Ber10] 提供任何加速。我们的分析强调,应该对该框架进行调整,以超越最先进的量子 ISD 算法 [KT17,Kir18]。
根据其章程,AGARD 的使命是将北约国家在航空航天科学技术领域的领军人物聚集在一起,以实现以下目的: - 为成员国推荐有效的方式,以便利用其研究和开发能力为北约社区的共同利益服务; - 向军事委员会提供航空航天研究和开发领域(特别是在军事应用方面)的科学和技术建议和援助; - 不断促进与加强共同防御态势有关的航空航天科学进步; - 加强成员国在航空航天研究和开发方面的合作; - 交流科学和技术信息; - 向成员国提供援助,以提高其科学和技术潜力; - 应要求向其他北约国家提供科学和技术援助
根据其章程,AGARD 的使命是将北约国家在航空航天科学技术领域的领军人物聚集在一起,以实现以下目的: - 为成员国推荐有效的方式,以便利用其研究和开发能力为北约社区的共同利益服务; - 向军事委员会提供航空航天研究和开发领域(特别是在军事应用方面)的科学和技术建议和援助; - 不断促进与加强共同防御态势有关的航空航天科学进步; - 加强成员国在航空航天研究和开发方面的合作; - 交流科学和技术信息; - 向成员国提供援助,以提高其科学和技术潜力; - 应要求向其他北约国家提供科学和技术援助
根据其章程,AGARD 的使命是将北约国家在航空航天科学技术领域的领军人物聚集在一起,以实现以下目的: - 为成员国推荐有效的方式,以便利用其研究和开发能力为北约社区的共同利益服务; - 向军事委员会提供航空航天研究和开发领域(特别是在军事应用方面)的科学和技术建议和援助; - 不断促进与加强共同防御态势有关的航空航天科学进步; - 加强成员国在航空航天研究和开发方面的合作; - 交流科学和技术信息; - 向成员国提供援助,以提高其科学和技术潜力; - 应要求向其他北约国家提供科学和技术援助
NASA:进入外太空的旅程(6-11岁)半天,只有疯狂的科学和NASA联手为您带来了这一新的发现航行中的兴奋和奇观。当我们探索地球上的气氛时,请参阅工作中的推力和推进原理!在研究星星的生命周期时,请观看星星燃烧,并穿过银河系。探索我们太阳系最远的距离,并在这次“疯狂”行星之旅中创建月食。在了解太空现象时,探测流星的奥秘,并在卫星光线周围弹跳。这是一种真正来自这个世界的体验!
12。建议的微项目只计划在学期开始时由一名需要分配给他/她的学生进行一个微项目。在前四个学期中,微项目是基于组的。但是,在第五和第六学期中,最好采取单独进行对每个学生的技能和信心,以使其成为解决问题的人的技能和信心,以便他/他为行业的项目做出贡献。在为微项目组成组的情况下,小组中的学生人数不得超过四个。微项目可以是基于行业应用程序,基于Internet,基于研讨会的,基于实验室或基于现场的。每个微项目应包含两个或多个COS,实际上是PROS,UOS和ADO的整合。每个学生将必须维持一个过时的工作日记,该日记包括对项目工作的个人贡献,并在提交之前对其进行研讨会。在课程中,微项目的总持续时间不应小于16(十六)个学生参与时间。学生应该在学期结束前提交一项微项目,以开发面向行业的COS。这里给出了建议的微项目列表。这必须与能力和COS相匹配。有关课程老师可以添加类似的微项目:
纠错是构建量子计算机的关键步骤。量子系统会因退相干和噪声而产生误差。通过使用量子纠错,可以防止量子计算设备中的量子信息被破坏。人们为开发和研究量子纠错码做出了许多努力和改进。其中,拓扑码(如表面码 [1], [2])因其高阈值和局部性 [3] 而有望用于构建实用的量子计算机。色码 [4] 是另一种有前途的用于容错量子计算的拓扑量子纠错码。它们提供的阈值相对较好,略低于表面码 [5], [6], [7]。然而,与表面码不同,横向 Clifford 运算可以充当逻辑 Clifford 运算 [8]。量子擦除通道 [9], [10] 是简单的噪声模型,其中一些量子位被擦除,并且我们已知哪些量子位被擦除。当一个量子比特被擦除时,该量子比特被认为会受到随机选择的泡利误差的影响。了解哪些量子比特被擦除可能会使开发解码算法变得不那么复杂。最近,有人提出了在量子擦除信道上以线性时间对表面码进行最大似然 (ML) 解码 [11],它被用作表面码和色码的近线性时间解码算法的子程序 [6],通过将它们投影到表面码 [12]、[7] 上来纠正泡利误差和擦除。在本文中,我们证明了当一组被擦除的量子比特满足某个可修剪性条件时,在量子擦除信道上对色码进行线性时间 ML 解码是可能的,并提出了一种解码算法,我们称之为修剪解码。我们还提供了当不遵守可修剪性约束时如何使用修剪解码的方法。
DNA是一种用于在生物体中携带遗传信息的核酸。这是一个9双链分子,该分子是由两个可能的氮基碱(denine&10 g uanine)和嘧啶(C ytosine&t hymine)和两个化学上极末端形成的,即11 5'和3'。watson-crick互补(WCC)的关系,其特征在于12 a c = t,g c = c,反之亦然,用于结合DNA的碱基。在1994年,Adleman [2] 13讨论了使用DNA分子的汉密尔顿路径问题。通过在DNA分子中编码一个小图,在所有操作中使用标准方案(例如WCC关系)进行了15个问题,可以解决此(NP完整)14问题。由于大规模的并行性,16个DNA计算成为研究人员中有强大的工具,可以解决计算17个困难问题。此外,对合成的DNA和RNA 18分子进行了实验,以控制其组合约束,例如恒定的GC-含量 - 含量和19次锤距。在有限领域的20个线性代码已经探索了将近三十年,但是在Hammons 22等人的出色工作之后,这个21个研究领域经历了惊人的速度。[21]当他们在z 4上建立线性代码与其他非23个线性二进制代码之间的关系时。之后,许多作者考虑了具有环24结构的字母,并通过特定的灰色图在有限的字段上找到了许多良好的线性代码。在25个线性代码类别中,由于其26个理论丰富性和实际实现,循环代码是关键和研究最多的代码。Liu等。 锤子37Liu等。锤子37最近,许多作者[4,5,14,20] 27使用环上的环状代码构建了DNA代码。,例如,Yildiz和Siap [20]和28 Bayram等。 [4]分别探索了环F 2 [V] /⟨v 4 - 1⟩和F 4 + V F 4,V 2 = V,29的DNA代码。 在2019年,Mostafanasab和Darani [14]讨论了链环F 2 + U F 2 + U 2 F 2上的环状DNA 30代码的结构。 [13]在f 4 [u] /⟨u 3⟩上的31奇数长度的循环DNA代码上工作。 同时,Gursoy等人。 [10]使用偏斜的环状代码研究了可逆的DNA代码32。 Recently, Cengellenmis et al [ 7 ] and Yildilz [ 20 ] studied DNA 33 codes from skew cyclic codes over the rings F 2 [ u , v , w ] , where u 2 = v 2 + v = w 2 + w = 34 uv + vu = uw + wu = vw + wv = 0 and F 2 [ u ] / ( u 4 − 1 ) , respectively. 35由上述作品激励,我们考虑了36个有限链环r = f 4 [v] /⟨v 3⟩构造任意长度的DNA代码的循环和偏斜循环代码。,例如,Yildiz和Siap [20]和28 Bayram等。[4]分别探索了环F 2 [V] /⟨v 4 - 1⟩和F 4 + V F 4,V 2 = V,29的DNA代码。在2019年,Mostafanasab和Darani [14]讨论了链环F 2 + U F 2 + U 2 F 2上的环状DNA 30代码的结构。[13]在f 4 [u] /⟨u 3⟩上的31奇数长度的循环DNA代码上工作。同时,Gursoy等人。[10]使用偏斜的环状代码研究了可逆的DNA代码32。Recently, Cengellenmis et al [ 7 ] and Yildilz [ 20 ] studied DNA 33 codes from skew cyclic codes over the rings F 2 [ u , v , w ] , where u 2 = v 2 + v = w 2 + w = 34 uv + vu = uw + wu = vw + wv = 0 and F 2 [ u ] / ( u 4 − 1 ) , respectively.35由上述作品激励,我们考虑了36个有限链环r = f 4 [v] /⟨v 3⟩构造任意长度的DNA代码的循环和偏斜循环代码。