专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06374250B1 System and method for differential compression of data from a plurality of binary sources 失效
公开(公告)号：US06374250B1
公开(公告)日：2002-04-16
申请号：US08794134
申请日：1997-02-03
申请人： Miklos Ajtai , Randal Chilton Burns , Ronald Fagin , Larry Joseph Stockmeyer
发明人： Miklos Ajtai , Randal Chilton Burns , Ronald Fagin , Larry Joseph Stockmeyer
IPC分类号： G06F1730
摘要： A method and a system are presented for generating differentially compressed output from binary sources. Given two versions of the same file as input streams, a compact encoding of one of the input streams is generated, by representing it as a set of changes with respect to the other input stream. Algorithms for differencing files requiring time linear in the size of the input and a constant amount of space for execution are presented. In addition, advanced techniques for improving existing differencing algorithms are developed and applied to previous methods. These techniques allow algorithms to increase their efficiency without a loss of compression and to accept arbitrarily large inputs without sacrificing correctness or degrading the compression data rate. The differential compression methods provide a computationally efficient compression technique for applications that generate versioned data.

2. 发明授权

US5737425A Cryptosystem employing worst-case difficult-to solve lattice problem 失效
标题翻译：加密系统采用最坏情况难以解决格子问题
公开(公告)号：US5737425A
公开(公告)日：1998-04-07
申请号：US646806
申请日：1996-05-21
申请人： Miklos Ajtai
发明人： Miklos Ajtai
IPC分类号： H04L9/30 , H04K1/00
CPC分类号： H04L9/3093 , H04L2209/08
摘要： A cryptosystem and cryptographic method are provided for performing tasks such as encoding/decoding, signing messages, and verifying identity. The system and method employ a problem which is difficult to solve in the worst case. Because of the worst-case nature of the problem employed, a system and method according to the invention has advantageous level of security, In a class of preferred embodiments, the difficult problem is one of the recognized difficult problems associated with the mathematical theory of lattices. These problems include finding short vectors and sets of basis vectors from a lattice. Cryptographic protocols are performed, using these problems.
摘要翻译：提供密码系统和加密方法来执行诸如编码/解码，签名消息和验证身份的任务。该系统和方法采用在最坏情况下难以解决的问题。由于所采用的问题的最坏情况，根据本发明的系统和方法具有有利的安全性。在一类优选实施例中，困难的问题是与格子的数学理论相关的已知的难题之一。这些问题包括从网格中找到短向量和基向量集合。使用这些问题执行密码协议。

3. 发明授权

US08462940B2 Public key cryptosystem and associated method utilizing a hard lattice with O(n log n) random bits for security 失效
标题翻译：公钥密码系统和相关方法利用具有O（nlog n）个随机比特的硬格子进行安全
公开(公告)号：US08462940B2
公开(公告)日：2013-06-11
申请号：US11330940
申请日：2006-01-11
申请人： Miklos Ajtai
发明人： Miklos Ajtai
IPC分类号： H04L9/30
CPC分类号： H04L9/3093 , H04L2209/08
摘要： A public key cryptosystem utilizes a hard lattice with O(n log n) random bits for security. The system comprises a public-key cryptosystem whose hardness assumption is a clearly stated mathematical problem with a long history and comprises a short key, reaching a balance between the favorable properties of the hardness assumption and the key size. This balance has not been achieved by previously known public-key cryptosystems. The improved efficiency of the present system is achieved by reducing the size of the public key from O(n2 log n) to O(n log n). The improved security of the system is achieved by reducing the security to the hardness of a clearly stated computational problem, the dipohantine approximation problem of Dirichlet.
摘要翻译：公开密钥密码系统利用具有O（n log n）个随机比特的硬格子进行安全性处理。该系统包括公钥密码系统，其硬度假设是具有悠久历史的明确数学问题，并且包括短键，达到硬度假设的有利特性与密钥大小之间的平衡。这种平衡尚未通过以前公知的密钥密码系统来实现。通过将公钥的大小从O（n 2 log n）减小到O（n log n）来实现本系统的改进的效率。系统的改进的安全性是通过降低Dirichlet的清晰计算问题的二维度近似问题的硬度的安全性来实现的。

4. 发明申请

US20070189515A1 Public key cryptosystem and associated method utilizing a hard lattice with O(n log n) random bits for security 失效
标题翻译：公钥密码系统和相关方法利用具有O（nlog n）个随机比特的硬格子进行安全
公开(公告)号：US20070189515A1
公开(公告)日：2007-08-16
申请号：US11330940
申请日：2006-01-11
申请人： Miklos Ajtai
发明人： Miklos Ajtai
IPC分类号： H04L9/30 , G06F12/14 , H04L9/00 , H04L9/32 , H04K1/00 , G06F11/30
CPC分类号： H04L9/3093 , H04L2209/08
摘要： A public key cryptosystem utilizes a hard lattice with O(n log n) random bits for security. The system comprises a public-key cryptosystem whose hardness assumption is a clearly stated mathematical problem with a long history and comprises a short key, reaching a balance between the favorable properties of the hardness assumption and the key size. This balance has not been achieved by previously known public-key cryptosystems. The improved efficiency of the present system is achieved by reducing the size of the public key from O(n2 log n) to O(n log n). The improved security of the system is achieved by reducing the security to the hardness of a clearly stated computational problem, the dipohantine approximation problem of Dirichlet.
摘要翻译：公开密钥密码系统利用具有O（n log n）个随机比特的硬格子进行安全性处理。该系统包括公钥密码系统，其硬度假设是具有悠久历史的明确数学问题，并且包括短键，达到硬度假设的有利特性与密钥大小之间的平衡。这种平衡尚未通过以前公知的密钥密码系统来实现。通过将公钥的大小从O（n <2> log n）减小到O（n log n）来实现本系统的改进的效率。系统的改进的安全性是通过降低Dirichlet的清晰计算问题的二维度近似问题的硬度的安全性来实现的。

5. 发明授权

US5992851A Towers of hanoi game 有权
标题翻译：河内游戏塔
公开(公告)号：US5992851A
公开(公告)日：1999-11-30
申请号：US172707
申请日：1998-10-13
申请人： Miklos Ajtai
发明人： Miklos Ajtai
IPC分类号： A63F9/00 , A63F9/12 , A63F9/06
CPC分类号： A63F9/0073 , A63F9/12 , A63F2009/0075
摘要： A compact mechanical toy is provided. The toy is a multi-sided game including multiple sides and a plurality of moveable pieces. The toy includes a first part including one side having a cavity shaped to fit any one of the plurality moveable pieces at one time. The toy further includes a second part rotatably coupled to the first part, the second part including a complex cavity in each of the multiple sides, the complex cavity shaped to fit each of the plurality of moveable pieces in a certain order. The object of the game is to move each of the plurality of pieces from a first side in the second part to a second side in the second part.
摘要翻译：提供了一种紧凑的机械玩具。该玩具是包括多个侧面和多个可动件的多边游戏。玩具包括第一部分，其包括具有一个空腔的第一部分，该腔体一次形成为适合多个可动件中的任何一个。玩具还包括可旋转地联接到第一部分的第二部分，第二部分包括在多个侧面中的每一个中的复合空腔，复合腔被成形为以一定顺序安装多个可动件中的每一个。游戏的目的是将多个片段中的每一个从第二部分的第一侧移动到第二部分中的第二侧。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式