中文

密码信息安全设施中布尔函数的替代表示形式

密码学与安全 2015-10-06 v1

摘要

本文提出了一种用于生成密码学和密码分析中使用的函数的新方法。它将采用布尔函数的替代表示形式,即不同于在 AND-OR-NOT 布尔基上形成的经典形式。其中一个例子特别是利用替代表示形式来生成密码函数,即布尔函数的同源表示 (Cognate-representation)。根据定义,这种形式是多变量的,并允许从多个可能且容许的形式中选择最佳变体。此外,容许准则也可根据具体情形选择,因为已知改进某一准则通常会导致其他准则恶化。该课题所提出的方法以布尔函数的同源形式表示 (Cognate-form representations) 为例表明,在生成密码函数、算法和设备时使用布尔函数的替代表示形式可显著改善其参数与特性。而在密码保护手段中使用它们,可优化密码设备逻辑设计过程并提升信息与通信系统的安全性能。

关键词

引用

@article{arxiv.1510.01083,
  title  = {Alternative forms of representation of Boolean functions in Cryptographic Information Security Facilities},
  author = {Kushch Sergii},
  journal= {arXiv preprint arXiv:1510.01083},
  year   = {2015}
}

备注

5 pages, 2 figures