Network Coding-Based Post-Quantum Cryptography
为了在高通信速率下实现安全的后量子密码学,提出了一种新的混合通用网络编码密码系统(HUNCC)。我们提供的安全网络编码方案是混合的,它结合了信息理论安全与公钥密码学。此外,该方案具有通用性,可应用于任何通信网络和任何公钥密码体制。我们的混合方案是基于信息理论的个人保密的概念,传统上依赖于假设,窃听者只能观察一个子集的通信链路之间的信任方-一个假设,往往是具有挑战性的强制执行。对于这种设置,已经开发了几种代码结构,其中消息在每个路径上传输之前以保证仅观察子集的对手对每个单独的消息具有足够的不确定性的方式线性混合。相反,在本文中,我们采取计算的观点,并构造一个编码方案,其中任意安全的密码系统是利用一个子集的链接,而预处理类似于在个人安全。在此方案下,我们证明了1)一个计算安全保证的对手观察到的整个链接2)一个信息理论的安全保证的对手观察到的一个子集的链接,和3)信息速率接近网络的容量,大大提高了目前的解决方案。我们方案的一个可能令人惊讶的结果是,为了保证计算安全级别b,使用计算后量子方案加密单个链路就足够了。此外,随着通信链路数目的增加,信息速率接近1。
2020-09-03 cs.CR cs.IT math.IT
Graph Set-colorings And Hypergraphs In Topological Coding
该研究引入与超图相关的集合着色图,通过交图研究超图拓扑结构,得到多种图格,相关技术可转化为多项式算法,旨在应用于同态加密与非对称密码学以抵御量子智能攻击。
2024-04-17 cs.CR cs.IT math.IT
Physical-Layer Security: Combining Error Control Coding and Cryptography
在本文中,我们考虑串联错误控制编码和密码设置的{ \em窃听信道}由于Wyner。在典型的通信系统中,加密应用程序在物理层之上的层上运行,并假设信道是无错误的。然而,在任何实际应用中,友好用户和被动窃听者的通道都不是没有错误的,Wyner的窃听模型解决了这种情况。使用这个模型,我们显示了一个共同的密码原语,即基于线性反馈移位寄存器(LFSR)的密钥流生成器的安全性,可以加强利用物理层的属性。可以使被动窃听者在破解基于LFSR的密码系统时经历更大的困难,使得发现秘密密钥的计算复杂性增加了几个数量级,或者完全不可行。这一结果显示了两个快速相关攻击最初提出的迈耶和Staffelbach,由于窃听信道模型的信道错误的上下文中。
2009-04-16 cs.CR cs.IT math.IT
On Network Functional Compression
在本文中,我们考虑不同方面的网络功能的压缩问题,其中位于网络中的某些节点的源的函数(或某些函数)的计算是期望在接收器(S)。在某些限制性假设下,特别是在网络拓扑结构、源的功能和特性方面,在文献中已经考虑了这个问题的速率区域。在本文中,我们提出的结果显着放宽这些假设。首先,我们考虑这个问题的任意树网络和渐近无损计算。我们表明,深度一树相关的来源,或一般的树与独立的来源,一个模块化的编码方案的基础上图着色和Slepian-Wolf压缩执行任意接近率下限。对于一般的具有独立信源的树型网络,导出了在中间结点进行的最优计算。我们引入了一个关于任何可实现的编码方案的图着色的充分必要条件,称为着色连通性条件(C.C.C.)。其次,我们研究了在接收器处具有多个功能的效果。在这个问题中,我们推导出一个速率区域,并提出了一个基于图着色的编码方案。第三,我们考虑带反馈的函数压缩问题。我们表明,在这个问题中,不像Slepian-Wolf压缩,有反馈,一个可能优于率界的情况下,没有反馈。第四,我们研究了带畸变的泛函计算问题。我们计算这个问题的率失真区域。然后,我们提出了一个简单的次优编码方案与非平凡的性能保证。最后,我们介绍的情况下,找到最小熵着色,因此,最佳的编码方案可以在多项式时间。
2010-11-30 cs.IT math.IT
Recent Colorings And Labelings In Topological Coding
拓扑编码由两种不同的数学组成:拓扑结构和数学关系。图论中的着色和标号是应用于非对称加密系统的拓扑编码的主要技术。Topsnut-gpws(也称着色图)具有以下优点:(1)在通信网络中运行速度快,因为它们以流行的矩阵而不是图片存储在计算机中。(2)轻松生成基于文本(基于数字)的字符串加密文件。(3)非对称密码的多样性,一个公钥对应多个私钥,或者多个公钥对应多个私钥。(4)不可逆性,Topsnut-gpws可以快速生成基于文本(基于数字)的字符串,只要需要的字节,但这些字符串不能重建原始Topsnut-gpws。(5)计算安全性,因为在创建Topsnut-gpws时有许多非多项式(NP完全,NP难)算法。(6)可证明的安全性,因为在图标记和图着色中有许多数学问题(开放问题)。我们致力于创造更多种类的新的Topsnut-gpws来逼近实际应用和反量子计算,并尝试用代数方法和Topsnut-gpws来建立图群、图格、图同态等。
2021-06-29 cs.DM cs.IT math.CO
Tandem Coding and Cryptography on Wiretap Channels: EXIT Chart Analysis
传统的密码学假设窃听者接收到传输的密文的无错误副本。Wyner的窃听信道模型认识到,在物理层,预期的接收者和被动窃听者都不可避免地接收到所传输消息的易出错版本,该版本必须在解密之前进行纠正。本文认为,在窃听信道模型下使用信道和密码的影响,以提高\emph{information-theoretic}的安全性,为友好的各方保持信息传输到窃听小。我们考虑一个基于线性反馈移位寄存器(LFSR)的密钥流生成器的密钥密码系统,并在已知明文的情况下观察LFSR生成的序列与接收到的噪声破坏的密文序列之间的互信息.非迭代快速相关攻击的有效性,这减少了搜索时间在一个蛮干攻击,被证明与此互信息。对于一个迭代的快速相关攻击的密码系统,它示出的EXIT图和互信息是非常好的预测解码成功和失败的被动窃听。
2009-05-04 cs.CR cs.IT math.IT
Index Coding Problem with Side Information Repositories
为了解决蜂窝网络中移动视频业务的预期巨大增长,已经提出了一种涉及基站以及缓存毫微微站(称为助手)的架构,其在用户附近存储流行文件[1]。缓存的主要好处是,当一个流行的文件在请求该文件的用户附近的助手处可用时,下载速率会大大提高。在这项工作中,我们通过索引编码的镜头,探索在这种架构中的缓存的第二个好处。我们假设一个系统有n个用户和恒定数量的缓存助手。只有帮助程序存储文件,即有辅助信息。我们研究以下场景:每个用户请求一个不同的文件,该文件在附近的助手集中找不到。全知基站为用户提供编码数据包(通过索引码)。每个用户从编码分组和来自附近助手的边信息分组中解码出其期望的分组。我们假设用户可以获得任何文件存储在他们的邻居助手,而不会产生传输成本。对于所采用的索引码,我们研究了两种可实现的方案:1)基于与问题相关的边信息图的着色的XOR着色和2)基于边信息图的分数着色的向量XOR着色。我们表明,一般的问题减少到一个典型的问题,每个用户连接到一个帮手在一些拓扑约束。对于正则问题,当帮助者数目为常数时,我们证明了计算最佳XOR/向量XOR着色方案的复杂性是用户数n的多项式。结果利用了一个特殊的完整的二部结构,侧信息图展示任何有限的k。
2013-11-16 cs.IT math.IT
Structural Characteristics of Two-Sender Index Coding
本文研究了两种索引编码方法。在这种设置中,源消息在可能具有公共消息的节点之间分发。此外,存在多个接收器,每个接收器具有一些先验消息,称为边信息,并且请求一个唯一消息,使得每个消息仅由一个接收器请求。这种设置中的索引编码称为双发送方单播索引编码(TSUIC)。主要目标是找到最短的聚合归一化码长,这是表示为最佳的广播速率。在这项工作中,首先,对于一个给定的TSUIC问题,我们形成了三个独立的子问题,每个子问题的消息的唯一子集组成的基础上,是否只在一个的消息,或在两个消息。然后,我们表示的最佳广播率的TSUIC问题作为一个功能的最佳广播率的这些独立的子问题。通过这种方式,我们发现了TSUIC的结构特征。为了证明我们的结果,我们利用混淆图和编码技术中使用的单发送索引编码。为了适应TSUIC中的混淆图技术,我们引入了一种新的图着色方法,这是不同于正常的图着色,我们称之为两个发送者的图着色,并提出了一种分组的顶点来分析所使用的颜色的数量。我们进一步确定了一类TSUIC实例,其中可以在不影响其最佳广播速率的情况下删除某种类型的边信息。最后,我们将一类TSUIC问题的结果推广到多个问题。
2019-06-19 cs.IT math.IT
Pliable Index Coding via Conflict-Free Colorings of Hypergraphs
在柔性索引编码(PICOD)问题中,服务器要为多个客户端提供服务,每个客户端拥有完整消息集的唯一子集作为边信息,并请求一个它没有的新消息。服务器的目标是使用尽可能少的传输来完成此操作。这项工作提出了一个超图着色的标量PICOD问题的方法。一个超图的\textit{conflict-free coloring}从文献中被称为它的顶点的颜色分配,使得图的每个超边包含一个唯一着色的顶点。对于一个给定的PICOD问题所代表的超图组成的消息作为顶点和请求集作为hyperedges,我们提出了可实现的PICOD计划使用冲突的PICOD超图的着色。各种图论参数所产生的这种着色(和一些新的着色变种),然后给出了一些上界的最佳PICOD长度,我们在这项工作中研究。假设PICOD超图有$m$顶点和$n$超边,其中每个超边至多与$Γ$其它超边重叠.我们容易实现随机算法如下:(a)对于单请求的情况下,我们给出了长度为$O(\log^2Γ)$的PICOD。(b)对于$t$ -请求情形,我们给出了一个长度为$\max(O(\log Γ\log m), O(t \log m))$的MDS码.此外,如果超边(请求集)足够大,我们会给出与上述长度相同的PICOD,这不是基于MDS构造的。一般来说,这给出了优于先前的可重构性结果的改进。我们的代码是接近最佳的长度(高达$\log t$的乘法因子)。
2022-12-26 cs.DM cs.IT math.CO
Wireless Bidirectional Relaying, Latin Squares and Graph Vertex Coloring
研究了在物理层网络编码双向中继信道中,利用去噪转发协议获取网络编码映射的问题。已知的是,在中继节点处使用的确保在端节点处的唯一可解码性的网络编码映射形成拉丁方。此外,已知当从端节点到中继节点的衰落系数的比率属于由所使用的信号集确定的复数的有限集(称为奇异衰落状态)时,中继节点处的有效星座的最小距离变为零。此外,最近已经表明,获得去除奇异衰落状态的有害影响的网络编码映射的问题简化为获得满足称为\textit{singularity removal constraints}的某些约束的拉丁方的问题。在本文中,它示出的奇异性去除的限制,以及行和列的排除条件的拉丁方,可以competitively表示由一个图称为\textit{singularity removal graph}确定的奇异衰落状态和信号集。它表明,一个拉丁方消除奇异衰落状态可以得到适当的顶点着色相应的奇异性消除图。用于填充消除奇异衰落状态的拉丁方的符号的最小数量等于奇异消除图的色数。结果表明,对于任意正方形$M$ -QAM信号集,存在奇异性去除图,其色数超过$M$,因此顶点着色需要多于$M$的颜色.此外,对于任何$2^λ$ -PSK信号集,$λ\geq 3,$的奇异性消除图都可以用$2^λ$颜色着色.
2013-10-16 cs.IT math.IT
Fast Kötter-Nielsen-Høholdt Interpolation over Skew Polynomial Rings
斜多项式是一类非交换多项式,在计算机科学、编码理论和密码学中有许多应用。特别地,偏斜多项式可以用于以若干度量(例如,汉明、秩、秩和偏斜度量)来构造和解码评估码。本文提出了斜多项式环上自由模上的Kötter-Nielsen-Høholdt(KNH)插值的一个快速分而治之的变体. KNH插值算法可以有效地解决交织Gabidulin码、线性Reed-Solomon码和斜Reed-Solomon码的插值译码问题,在编码理论和基于码的抗量子密码学中有着广泛的应用。
2022-02-18 cs.IT math.IT
Graphic Lattices and Matrix Lattices Of Topological Coding
基于格的密码学被认为具有经典计算机和量子攻击抵抗的特性。我们将根据图论和拓扑编码的知识设计各种图形格和矩阵格,因为图论的许多问题可以用(着色)星形图形格来表达或说明。引入一对新的叶分裂和叶重合操作,并结合图着色和图标号设计特殊的全着色,作为构造各种图格、图同态格、图群格和Topcode矩阵格的工具.图群格和(有向)拓扑码矩阵格使我们能够在传统格和图格之间建立联系。本文提出了在图格研究中遇到的数学问题:树拓扑认证、图的汉字分解、数串分解问题、$(p,s)$ -优美总数。
2020-05-08 cs.IT math.CO math.IT
Index Coding and Network Coding via Rank Minimization
索引码减少了由无线发射机向具有不同需求和附带信息的多个接收机广播的比特数。已知寻找最优线性索引码的问题是NP-困难的。我们研究了基于秩最小化和矩阵完成方法的不同算法的性能,例如交替投影和交替最小化,用于在实数上构造线性索引码。作为我们的研究结果的总结,交替投影方法给出了最好的结果,在最小化的广播位数和收敛速度,并导致高达13%的平均通信成本节省相比,图着色算法在文献中研究。此外,我们描述了如何提出的方法可以用来构造线性网络码的非组播网络。我们的计算机代码可以在网上找到。
2015-04-26 cs.IT math.IT
Topological Interference Management with Adversarial Topology Perturbation: An Algorithmic Perspective
在本文中,我们考虑动态环境中的拓扑干扰管理(TIM)问题,其中对手扰动网络拓扑以防止利用复杂的编码机会(例如,干涉对准)。专注于一类特殊的网络拓扑结构-弦网络-我们调查的TIM问题的算法方面的对抗性拓扑结构扰动。特别是,给定的敌对扰动边插入/删除,我们提出了一个动态的图着色算法,允许一个常数的重新着色更新对每个插入/删除的边缘,以实现信息理论的最优性。这是一般图重着色的急剧减少,其最佳更新次数与网络的大小成比例,这要归功于弦图类的结构特性的微妙利用。
2022-06-08 cs.IT math.IT
Some Applications of Coding Theory in Computational Complexity
纠错码和相关的组合结构在计算复杂性理论中的几个最近(和以前)的结果中起着重要的作用。在本文中,我们调查结果的本地可测试和本地可解码的纠错码,以及它们的应用复杂性理论和密码学。局部可解码码是具有次线性时间纠错算法的纠错码。它们与私有信息检索(一种加密协议)有关,并且它们用于平均情况复杂性和构造单向排列的“核心谓词”。局部可测码是具有次线性时间检错算法的纠错码,是概率可检证明的组合核心。
2004-09-24 cs.CC cs.IT math.IT
Error-Correcting Functional Index Codes, Generalized Exclusive Laws and Graph Coloring
我们考虑\emph{functional index coding problem}在一个无差错的广播网络中,源产生一组消息,有多个接收器,每个持有一组功能的源消息在其缓存,称为\emph{Has-set},并要求知道另一组功能的消息,称为\emph{Want-set}。认识到接收器的\emph{Has-sets},源旨在通过进行编码传输(称为\emph{functional index code})来满足每个接收器的需求。目的是尽量减少所需的这种传输次数。接收器的需求对代码的限制通过称为\emph{generalized exclusive law}的约束来表示,并且使用利用这些约束构造的\emph{confusion graph}来获得代码。基于混淆图的参数的最佳代码的大小的界限。接下来,我们考虑的情况下,错误的传输,并提供一个必要和充分的条件,FIC必须满足在每个接收器的正确解码所需的功能,并获得一个纠错FIC的长度上的下界。
2015-11-07 cs.IT math.IT
Topological Authentication Technique In Topologically Asymmetric Cryptosystem
使拓扑认证从理论走向实际应用是一项重要而富有挑战性的任务。在量子计算、隐私数据保护、格和密码学等方面的研究越来越受到人们的关注。研究表明,通过图操作、各种矩阵、图着色和图标记进行拓扑认证的优点是:与两个或两个以上不同的数学领域相关,不是图像,有大量的着色和标记,植根于现代数学,非对称密码的多样性,简单方便,易于创建,不可逆性,计算安全性,可证明安全性,基于各种图同态、度序列同态、图集同态的拓扑认证。随机拓扑编码和拓扑认证基于汉字认证、随机加边去边运算、随机加叶算法、图随机增长技术、运算图格和动态网络模型及其生成树和最大叶生成树。拓扑认证的实现是一个重要的课题,我们研究了:基于着色图的数字串生成,特殊图(完全图,树,平面图),公钥生成的一些方法。拓扑非对称密码系统的一些技术有:W型匹配标记、双型标记、互反型标记、拓扑同态、索引着色、图格、度序列格、度序列的每零Cds矩阵群、每零图群、具有着色闭包性质的图格、自相似网络格。
2022-02-08 cs.CR cs.IT math.IT
The chromatic number of the square of the 8-cube
类立方图是阶为$2^n$的初等阿贝尔群的凯莱图。在类立方图的色数的研究中,经常考虑$n$维超立方图的$k$次幂,即$Q_n^k$.这个着色问题可以在编码理论的框架中考虑,因为图$Q_n^k$可以由每个长度为$n$的二进制字的一个顶点和当相应字之间的海明距离最多为$k$时顶点之间的边来构造。因此,$Q_n^k$的适当着色对应于将$n$维二进制汉明空间划分成具有至少$k+1$的最小距离的码。最小的开放情况,$Q_8^2$的色数,在这里解决了找到一个13-着色。这种具有特定对称性的13-着色被进一步分类。
2016-07-06 cs.IT math.CO math.IT
Network Coding in a Multicast Switch
我们考虑的问题,在一个交叉开关服务组播流。我们表明,线性网络编码跨数据包的流可以维持交通模式,如果网络编码是不允许的,不能提供服务。因此,网络编码导致多播交叉开关中的较大速率区域。我们展示了一个交通模式,需要一个开关加速,如果编码是不允许的,而编码的加速要求被完全消除。除了吞吐量优势之外,编码还简化了速率区域的表征。我们给出了一个图论表征的速率区域扇出分裂和流内编码,在稳定集多面体的“增强冲突图”的流量模式。这种公式在没有编码的扇出分裂的情况下是未知的。我们表明,计算离线时间表(即使用先验知识的流到达率)可以减少到某些图着色问题。最后,我们提出了在线算法(即只使用当前的队列占用信息)组播调度的基础上,我们的图论制定。特别是,我们表明,最大加权稳定集算法稳定的所有速率内的速率区域的队列。
2006-08-08 cs.IT cs.NI math.IT
Network Coding in a Multicast Switch
研究了纵横交换机中组播流的服务问题。流内线性网络编码被示出实现比没有编码的情况下更大的速率区域。一个交通模式,这是实现编码,但需要一个开关加速时,编码是不允许的。编码的速率区域可以以简单的图论方式表征,根据“增强冲突图”的稳定集多面体。没有这样的图论表征是已知的扇出分裂的情况下,没有编码。编码实现100%吞吐量所需的最小加速比被证明是上界的增强冲突图的不完美率。当应用于仅具有单播和广播的KxN交换机时,这给出了关于加速的min{(2K-1)/K,2N/(N+1)}的界限。这表明,通常在硬件中实现的加速通常可以由可以在软件中完成的网络编码代替。计算离线时间表(使用流量的先验知识)减少到分数加权图着色。一个图论的在线调度算法(只使用队列占用信息)也提出了,稳定的速率区域内的所有速率的队列。
2008-10-09 cs.IT cs.NI math.IT
DNA Linear Block Codes: Generation, Error-detection and Error-correction of DNA Codeword
本文提出基于DNA线性分组码和DNAX操作的码字生成方法,利用生成矩阵与奇偶校验矩阵实现DNA序列加解密,并能检测和纠正生物信道传输错误,推动了DNA密码学发展。
2023-08-04 cs.IT math.IT q-bio.BM
On the Minimum Number of Transmissions in Single-Hop Wireless Coding Networks
网络编码的出现在通信和网络的许多领域提供了有前途的机会。最近的研究表明,网络编码技术可以利用无线网络的广播特性,显著提高无线网络的整体吞吐量。在无线网络中,每个传输的数据包都在特定区域内广播,并且可以被相邻节点窃听。当一个节点需要传输数据包时,它采用机会编码方法,该方法使用节点的邻居已经听到的知识,以减少传输的数量。通过这种方法,每个传输的数据包是原始数据包在某个有限域上的线性组合。在本文中,我们专注于找到最佳的编码广播的数据包,最大限度地减少传输的总数的基本问题。我们证明了这个问题在GF(2)上是NP-完全的,并建立了最优解的几个基本性质。我们还提出了一个简单的启发式解决方案的基础上,图着色的问题,并提出了一些随机设置的经验结果。
2007-07-05 cs.IT cs.NI math.IT
Learning to Code on Graphs for Topological Interference Management
本文提出基于图神经网络和强化学习的智能编码框架LCG,通过局部图着色模拟拓扑干扰对齐,实现高泛化性和可迁移性的新编码方案。
2023-05-12 cs.IT math.IT
A Graph Minor Perspective to Multicast Network Coding
网络编码鼓励跨通信网络的信息编码。虽然网络编码的必要性、益处和复杂性对网络的底层图结构是敏感的,但是关于网络编码的现有理论通常将网络拓扑视为黑盒,专注于问题的代数或信息论方面。这项工作的目的是深入研究代数编码和网络拓扑结构之间的关系。我们在数学上沿着以下方向建立了一系列结果:如果网络编码是必要的/有益的,或者如果需要特定的有限域进行编码,那么网络必须在其底层拓扑中嵌入相应的隐藏结构,并且这种嵌入在计算上是有效的。具体来说,我们首先制定了一个元猜想,NC-未成年人猜想,阐明了这样的图论和网络编码之间的连接,在语言的图未成年人。接下来我们证明了NC-子式猜想几乎等价于Hadwiger猜想,Hadwiger猜想将图的子式与图着色联系起来。这种等效性意味着,对于分别需要$\mathbb{F}_3$、$\mathbb{F}_4$、$\mathbb{F}_5$和$\mathbb{F}_q$的网络,存在$K_4$、$K_5$、$K_6$和$K_{O(q/\log{q})}$ minor。我们最后证明,网络编码可以从路由的差异,只有当网络包含一个$K_4$次要的,这个次要的遏制结果是紧的。上述结果的实际意义进行了讨论。
2013-05-21 cs.DS cs.IT math.IT
Broadcasting with side information
发送器持有由n个块x_i组成的字x,每个块为t比特,并且希望向m个接收器R_1,.,R_m.每个接收器R_i对一个块感兴趣,并且具有由其他块的某个子集组成的先验边信息。设β_t是当每个块的长度为t时必须发送的最小比特数,并且设β是极限β= \lim_{t \to \infty} β_t/t。换句话说,β是每个块中每比特的平均通信成本(对于长块)。对于这样的通知广播设置,找到编码率β概括了与按需通知信源编码、索引编码和网络编码相关的若干编码理论参数。在这项工作中,我们表明,大数据块的使用可以严格提高平凡的编码,独立对待块中的每个位。为此,我们给出了β_t的一般界,并证明了对于任意常数C,存在一个显式的广播设置,其中β= 2,但β_1 > C。其中一个例子回答了Lubetzky和Stav的问题。此外,我们还提供了以下违反直觉的直和现象的例子。考虑几个相互独立的广播设置的联合。用于组合设置的最佳代码可以在通信中产生比用于单独设置的级联最佳编码显著的节省。这一结果还提供了新的非线性编码方案,其改进了线性和非线性网络编码之间的最大已知差距,从而改进了Doughnard,Freiling和Zeger的结果。证明使用的想法有关Witsenhausen率,或图的产品,着色的凯莱图和色数的Kneser图。
2008-06-19 cs.IT math.IT
Lightweight compression with encryption based on Asymmetric Numeral Systems
数据压缩与有效加密相结合是数据存储和传输的共同要求。这些操作的低成本通常是高优先级,以便提高传输速度并减少功率使用。这一要求对于资源有限的电池供电设备至关重要,例如自主远程传感器或植入物。众所周知的和流行的加密技术往往过于昂贵。随着机器对机器通信和物联网成为现实,这个问题正在增加。因此,在轻量级密码学中寻找安全性、成本和性能之间的权衡的需求越来越大。本文讨论了非对称数字系统--一种创新的熵编码方法,可用于加密压缩。它提供了与算术编码相当的压缩比,速度与霍夫曼编码相似,因此,这种编码开始在新的压缩器中取代它们。此外,通过扰动其编码表,非对称数字系统使得几乎不需要额外的成本就可以同时加密编码的消息。文章介绍了这种方法并分析了它的安全级别。基本的应用是减少在ANS压缩数据上使用的某些密码的轮数,或者如果达到令人满意的保护级别则完全去除附加的加密层。
2016-12-14 cs.CR cs.IT math.IT
Using Chinese Characters To Generate Text-Based Passwords For Information Security
图形密码(GPW)在当今世界的许多领域都有。拓扑图形密码(Topsnut-gpws)是一种新型的密码学,它不同于现有的GPW密码。Topsnut-gpw由两部分组成:一部分是拓扑结构(图),另一部分是一组离散元素(图的标号或着色),拓扑结构将这些离散元素连接在一起,形成一个有趣的“故事”。我们的设想是将汉字通过说、写、键盘等方式转换到具有触摸屏的计算机和电子设备上,形成汉字图形和汉字图形。我们将使用Hanzigpws来生成基于文本的密码(TB-paws)。我们将在不连通的汉字图上引入有缺陷的图标号。
2019-07-11 cs.IT math.CO math.IT
Infinite families of $2$-designs from a class of linear codes related to Dembowski-Ostrom functions
由于组合$t$设计在编码理论、密码学、通信和统计学等领域的重要应用,其研究一直受到人们的关注。编码理论和$t$设计之间的相互作用已经持续了很多年。众所周知,$t$ -设计可以用于推导任何有限域上的线性码,并且码中所有具有固定权重的码字的支持也可以保持$t$ -设计。本文首先从与Dembowski-Ostrom函数相关的循环码出发,构造了一类线性码.通过使用指数和,我们然后确定的权重分布的线性码。最后,我们得到了无限族的$2$ -设计的支持,在这些代码中的所有码字与一个固定的重量。此外,$2$ -设计的参数显式计算。
2019-12-13 cs.IT math.CO math.IT
Linear Index Coding via Semidefinite Programming
在由Birk和Kol(INFOCOM,1998)引入的索引编码问题中,目标是向n个接收器广播n比特字(每个接收器一比特),其中接收器具有由图G表示的边信息。目标是最小化发送到所有接收器的码字的长度,这允许每个接收器学习其比特。对于线性索引编码,已知最小可能长度等于称为minrank的图参数(Bar-Yossef等人,FOCS,2006年)。我们给出了一个多项式时间算法,给定一个n顶点图G,最小秩为k,找到G的长度为$\widetilde{O}(n^{f(k)})$的线性指数码,其中f(k)只依赖于k。例如,对于k=3,我们得到f(3)~ 0.2574。我们的算法采用了Karger,Motwani和Sudan(J. ACM,1998)提出的半定规划(SDP),用于图着色和Arora,Chlamtac和Charikar(STOC,2006)的精细分析。由于我们使用的SDP不是我们考虑的最小化问题的松弛,因此我们分析的一个关键组成部分是SDP的目标值在minrank方面的上限。在我们的分析的核心在于一个组合的结果,这可能是独立的利益。也就是说,我们给出了一个精确的表达式的最大可能值的Lovasz θ-函数的图与minrank k。这就产生了一个紧密的差距两个经典的上界的香农容量的图。
2011-07-11 cs.DM cs.DS cs.IT