开关函数的一个极小化方法

<正> 在组合电路的逻辑设计中,经常遇到用二级与-或网络实现任意给定的开关函数的问题.开关函数的极小化方法就是研究如何得到一个既经济又简单的网络来实现任意给定的开关函数.目前已有的开关函数的极小化方法主要是制表法和交互积方法.本文的目的是将制表法和交互积方法结合起来,给出另一个极小化方法,同时给出这个方法的严格证明.     

椭圆曲线素阶群上的离散对数求解

该文对解椭圆曲线上离散对数的Pollard ρ算法和并行碰撞搜索算法分别建立了它 们的图论模型和分析了碰撞技巧,比较了两个算法,进而提出了设计迭代函数的准则并 给出一个改进的并行碰撞算法.     

代数和系统理论

本文主要介绍抽象代数与系统理论之间的联系,特别介绍了环上线性动态系统和与代数几何、向量丛相关的线性动态系统族.     

相关攻击与相关免疫函数

本文首先介绍了如何采用ＤＣ攻击法对一类流密码体制进行相关攻击，从而说明在密码学中有必要研究相关免疫（ＣＩ）函数。在综述了域Ｆ２上相关免疫（ＣＩ）函数的研究进展的同时，给出了ＣＩ函数在一般有限域上的特性和构造，并进一步研究有限环Ｚ／（ｍ）时的情景，本文详尽描述了ＣＩ函数的五种充要条件。最后提出了几个值得研究的未解决的问题。     

交错矩阵几何

<正> 设 F 是一个任意域.F 上 n 阶矩阵 K 叫作交错的,是指对任何一个 F 上的 n 维向量x 全有 xKx′=0.F 上 n 阶交错矩阵全体称为 F 上的 n 阶交错矩阵的仿射空间,以(?)记之.F 上任意一个交错矩阵叫作(?)中的点.(?)中两点 K 与 L 叫作粘切是指 K—L 的秩为2.显然,(?)中形如(?)     

Kulkarni 问题

R.Kulkarni 曾提出下面问题:对于任意给定的一个正实数 A 和自然数 n,考虑形如下面的数:A-1/(m_1)-1/(m_2)-…-1/(m_n)>0,其中 m_1,m_2,…,m_n 是自然数.是否存在一个这样形式的最小数,如果存在,如何给出相应的 m_1,m_2,…,m_n.在本文中,我们讨论了这个问题的解的存在性和上界估计,给出了一个求解的算法,提出了一个与数论有关的猜想.最后讨论了推广的 Kulkarni 问题.     

UFD上线性递归序列特征理想的GrÖbner基

设R是唯一因子分解整环 (UFD) ,用GrÖbner基和局部化方法给出了R上半无限线性递归序列 (lrs)和全无限线性递归序列 (Lrs)的特征理想的刻画 ,并得到域上有限长线性递归序列的齐次特征理想的GrÖbner基的标准型 ,从而清晰地揭示了Berlekamp Massey(BM )算法中的每一步与GrÖbner基的精确联系.     

De Bruijn-Good图的自同构和同态

<正> 所谓n级de Bruijn-Good图G_n是一个有向图:它有2~n个顶点,分别用2~N个二值n元素组 (a_1,a_2,…,a_n),a_i=0或1,来标记;它有2~(n+1)条弧,即对于任意两个以下形状的顶点     

数学在密码中的某些应用

<正> 数学在密码学的发展过程中占有愈来愈重要的地位,数学的许多分支在密码学中都有重要的应用,本文主要介绍代数(包括线性代数和抽象代数)、数论和组合数学在密码学中的某些应用.     

特征2有限域上的亏格2超椭圆曲线的同构类

研究特征2有限域F_q上的亏格2超椭圆曲线的同构类数目的计算,给出了此同构类数目N的精确公式, 即对于 q=2^m, N=2q³+q²&#8722;q (4&#338;m时)和N=2q³+q²&#8722;q+8 (4 &#338;m时). 这些结果可用于分类问题和超椭圆曲线密码体制的研究.