基于两个数学难题的签名方案

Z.Shao提出了两种签名方案,并宣称它们的安全性是基于大数分解问题和离散对数问题的。其实,这两种签名方案在代换攻击下是不安全的。本文给出了伪造签名的公式,同时还提出了几种带有信息恢复功能的签名方案,它们的安全性是基于上述两个难题的,并且,它们在实施中的效率要比现有的方案好。     

基于椭圆曲线的数字签名的盲签名

椭圆曲线数字签名实际上是基于乘法群的离散对数的数字签名的椭圆曲线上的模拟,本文描述了由ANS（1999）颁布的椭贺曲线数字签名算法（ECDSA）标准,提出了三个新的基于椭圆曲线的数字签名方案和两个盲签名方案。     

新的基于双难题的带有消息恢复的签名方案

为增强安全性,基于双难题的签名方案相继被提出,如基于离散对数和素因子分解问题的签名方案,其安全目标是只要一个难题未被攻破,方案就是安全.分析表明:如果因子分解问题可解,杨刚和李艳俊提出的基于双难题的方案(YL)将被攻破;如果离散对数问题可解,LI和CHEN的方案(LC)不能抵抗伪造攻击.文中提出一种新的签名方案,该方案是真正同时基于双难题的,并能将消息恢复.通过分析,与其它方案相比,更加高效.     

一种代理多签名体制的安全性分析

对Ji和Li的基于椭圆曲线离散对数问题的代理多签名体制提出了两个伪造攻击。利用这两个伪造攻击,任何一个原始签名人都能伪造出一个有效的代理多重数字签名。并对Ji和Li的代理多签名体制进行了改进,提出了新的安全的基于椭圆曲线离散对数问题的代理多签名体制。     

基于离散对数问题的盲数字签名

该文首先说明了Harn的分析方法对现有的基于离散对数问题的盲数字签名并没有带来真正的威胁。其次,基于一个登记协议和CarmenisCh等的盲数字签名方案,提出一个新型的公平盲数字签名方案,该方案提供了部分不可联系性。     

基于椭圆曲线的代理数字签名

现有的代理数字签名方案都是基于离散对数问题和大数因子分解问题的方案.本文我们将代理签名的思想应用于椭圆曲线数字签名,提出了一种新的基于椭圆曲线离散对数问题的代理签名方案,并对方案的复杂性和安全性进行了分析.在对方案的安全性分析中,我们还提出了两类椭圆曲线上的困难问题.新方案不仅推广和丰富了代理签名的研究成果,而且也扩展了椭圆曲线密码的密码功能,为信息安全问题的解决提供了新的密码学方法.     

一个基于两个数学难题的签名方案的分析

分析了文献[4]中提出的基于大数分解和离散对数难题的签名方案,指出文献[4]中提出的方案在离散对数可解时即是不安全的。     

基于离散对数有序多重签名

提出了一种基于离散对数型的有序多重签名方案，该方案无需增设第三方信任机构，减少了通信和计算工作量。同时他的安全性基于求解离散对数难题，因此是一种安全有效的有序多重签名方案。     

基于离散对数问题的（t,n）门了发数字签名方案

本文基于离散对数问题提出了一 个新的（ｔ，ｎ）门限数字签名方案，该方案的一个突出优点是系统中的任何ｔ个成员不能重构系统的秘密密钥。     

椭圆曲线型多重数字签名算法研究

介绍了数字签名技术的概念,通过对椭圆曲线数字签名算法的分析,提出了一个基于椭圆曲线数字签名算法的多重数字签名方案,其安全性是基于求解椭圆曲线离散对数问题的,可在保持与RSA或DSA体制同样的安全性的前提下缩短密钥长度,降低了通信成本,提高了网络信息的安全性。     

不是问题的问题

概述了我国PCB工业是在资本主义社会包围下发展起来的,资本主义社会发生经济危机带来的问题。我们要看到经济危机过后的新的产品和市场的平台。     

Double-sided least-squares problem

The double-sided least-squares problem is formulated under a separability condition, using the properties of the Kronecker product to obtain the overall solution based on two standard subproblems.     

Oscillator design problem

In the design of a class of sine-wave oscillators using resistors, capacitors, and operational amplifiers, there is either a direct tradeoff between the maximum component value and the dynamic range of signals with satisfactory sensitivity performance, or a direct tradeoff between the maximum component value and the sensitivity performance with satisfactory dynamic range.     

交流声问题的故障查找

交流声通常来自过载的电源供给器或有故障的放大器电源供给器。正规的故障查找需要使用一个优质的交、直流电压表,一个万用表和一个优质的可读取交流声数值的信号电平表。没有必要使用有效值读数的交流电压表;要精确地测量交流电压时需要用这种表,但是根据我们的经验,有一个相当好的非有效值读数的交流电压表就足够了,而且费用也小得多。一个技术人员一旦获得了当电压正常时交流表头上的读数应当是多少这种“感觉”以后,就不一定要使用真正的     

The smallest grammar problem

This paper addresses the smallest grammar problem: What is the smallest context-free grammar that generates exactly one given string /spl sigma/? This is a natural question about a fundamental object connected to many fields such as data compression, Kolmogorov complexity, pattern identification, and addition chains. Due to the problem's inherent complexity, our objective is to find an approximation algorithm which finds a small grammar for the input string. We focus attention on the approximation ratio of the algorithm (and implicitly, the worst case behavior) to establish provable performance guarantees and to address shortcomings in the classical measure of redundancy in the literature. Our first results are concern the hardness of approximating the smallest grammar problem. Most notably, we show that every efficient algorithm for the smallest grammar problem has approximation ratio at least 8569/8568 unless P=NP. We then bound approximation ratios for several of the best known grammar-based compression algorithms, including LZ78, B ISECTION, SEQUENTIAL, LONGEST MATCH, GREEDY, and RE-PAIR. Among these, the best upper bound we show is O(n/sup 1/2/). We finish by presenting two novel algorithms with exponentially better ratios of O(log/sup 3/n) and O(log(n/m/sup */)), where m/sup */ is the size of the smallest grammar for that input. The latter algorithm highlights a connection between grammar-based compression and LZ77.     

Jordan's radioactive water problem

Jordan is in a tight spot. The virtually landlocked country is 80 percent desert, and the remaining 20 percent loses most of its rainfall to evaporation. The Dead Sea and the Jordan River, which feeds it, are drier than ever. With its population swelling with Iraqi migrants, water is Jordan's foremost concern.