多个字符排序的安全多方计算

安全多方计算是国际密码学界的研究热点之一,是信息社会隐私保护的核心技术.密码学者已经研究了很多安全多方计算问题,但是还有更多问题有待研究和解决.该文研究如何保密地将多个字符按照字典序排序,这是一个全新的问题,目前尚没有见到关于这个问题的解决方案.它可以提高数据库保密查询的效率,在信息安全领域有重要的实际意义和广泛的应用前景.为了保密地判断多个字符按照字典序排序的位置关系,该文首先设计了一种新的编码方法,并结合Paillier加法同态加密算法、椭圆曲线加法同态加密算法、秘密分割和门限解密算法,设计了三个能够抵抗合谋攻击的多个字符保密排序的高效而简单的协议.利用安全多方计算普遍采用的模拟范例证明了协议在半诚实模型下是安全的,并且分析了协议的正确性,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.这些协议都跳出了两两比较进行排序的传统思维框架,具有更高的保密性.最后将保密的字符排序问题的协议应用于解决安全多方数据排序问题上,拓展了可比较数据的范围.

繁简体汉字按拼音与混合字符按字典序排序

针对编程环境中对繁简汉字按读音排序工具的缺失,根据应用开发需要,通过构建全半角字符的字典序和汉字按拼音排序的<字符序位码>表,在Java环境实现了对汉字按常用读音及全半角字符按字典序的字串比较器类。覆盖GBK汉字集,可部署到JEE Web服务器供多个并发用户同时使用,也可直接用于独立的Java程序,满足了内地及港澳台繁简体中文及中英文混杂信息的相关排序要求。程序在中港车务调度系统中实际应用,获得满意的时空效率及期望的排序结果。该方案采用方法可容易地推广到其他编程环境中。

无线局域网络数据多字符排序加密传输方法

字符型数据加密传输过程中,容易出现延迟、速率慢、丢包等问题。为此,提出一种无线局域网络数据多字符排序加密传输方法。该方法分为三部分,首先融合字符特征,包括词性、位置、频率以及关联度等,并计算每个字符的得分,以此实现关键字符提取并排序,然后利用DES算法和RSA算法组成一种混合加密算法,对关键字符明文进行加密,最后通过无线局域网络实现关键字符密文发送和传输。结果表明:与文献[4-6]中提到的方法相比,所研究方法应用下,加密性能和传输性能各指标的表现均要更好,说明本方法在保证数据安全的同时,也解决了字符型数据加密传输中延迟、速率慢、丢包等问题,实现加密性能和传输性能的共赢,达到了研究的目标。

基于字符串排序的高效保密数据库查询

安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.保密地将字符串按照字典序排序问题是一个全新的安全多方计算问题,在信息安全领域有重要的实际意义和广泛的应用前景.它不仅可以提高保密数据库查询的效率,还可以解决大数据情况下的百万富翁问题.为了保密地判断两个字符串按照字典序排序的位置关系,首先设计了一种新的编码方法和一种基于ElGamal加密算法的云外包计算下的同态加密方案,在此基础上提出了一个高效、简单的协议,并对协议进行了正确性和安全性分析,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.最后将保密的字符串排序问题协议应用于解决百万富翁问题,从根本上解决了大数据情况下的百万富翁问题.

一种自定义顺序的字符串排序算法

现有的排序算法很难实现自定义顺序的字符串排序,提出一种自定义顺序的字符串快速排序方法.在应用连续编号定义字符排序顺序的基础上,使用哈希表结构将字符串转换成对应的整型数组,以字符的最大编号作为基数排序算法的新基数,实现字符串的基数排序.分析和实验表明,本文方法可有效实现自定义顺序的字符串排序,是一个时间和空间复杂度都是线性的排序算法,比快速排序(Quick Sort)具有更好的时间性能,且可以方便地推广到其它语言的字串排序中.

按照字符拼音排序系统的建立与编辑实践

将字符按照拼音排序经常会出现在图书和期刊的编委姓名排序、参考文献排序、索引排序等场景中。由于汉字多音字的存在,现有软件无法实现根据场景自动确定多音字的准确读音并排序,导致排序结果必须进行人工审核。而且,现有软件的排序规则通常无法更改。笔者利用VBA代码实现多音字读音的手动选择,依托Excel工作表输入待排序条目、设置排序规则,以及输出排序结果,实现了按照拼音排序含有多音字的条目,且排序规则可以自定义。本系统适合在编委姓名排序、参考文献排序、索引排序等多种场景下使用,普及性、通用性较强,能够提高编辑工作效率。同时文章也指出了系统存在的不足之处。

应用于大数据的Trie树排序算法

针对在数据量动态增加的场景下现有的排序算法管理数据导致算法性能大大降低的问题,提出一种16-bit Trie树排序算法。借助邻居节点上存储的链节点指针完成排序,它不仅可以边构建边排序,且引入动态数组可以提高该算法的空间效率。仿真结果表明,传统Trie树支持数据动态更新,但通过遍历Trie树的方式完成排序耗时较多,快速排序算法在数据动态增加时效率低,16-bit Trie树排序算法支持数据动态更新,排序时间明显少于传统Trie树,优于快速排序,这表明16-bit Trie树排序算法在处理海量动态数据时具有突出优势。

山海经·海内四经校正版

运用汉字排序字符对《山海经》篇章、段落进行统一的排序编号。《山海经》一书是由帝禹时代《五藏山经》、夏代《海外四经》、商代《大荒四经》和西周时期《海内四经》、东周时期《海内经》合辑而成。在数千年漫长的流传过程中,《山海经》一书内容的许多文字、段落都出现了错讹,其中尤以《海内四经》文字、段落的错讹为甚。为了方便读者阅读《山海经》,长期研究《山海经》并出版有多部《山海经》专著的学者,特意撰写了《海内南经校正版》、《海内西经校正版》、《海内东经校正版》。

事物分类和数据库解决方案

文章介绍了事物分类,结合实例分析了数据库表字段内容的表示、合并字段的解决方法及其相应算法。针对事物的不同分类,提出了对数据库字段内容采用排序字符与实际全称相结合的表示方法,从而实现既可根据排序字符有效控制排序,又可取出字段的实际全称,直接将其显示在新闻页面中。该数据库解决方案有效地降低了编程复杂性,提高了新闻显示速度,已将其成功地用于即时新闻公布系统的数据库设计和查询处理。