Using smartcards to enable probabilistic transaction on an untrusted device
    1.
    发明授权
    Using smartcards to enable probabilistic transaction on an untrusted device 有权
    使用智能卡在不受信任的设备上启用概率交易

    公开(公告)号:US06496808B1

    公开(公告)日:2002-12-17

    申请号:US09412354

    申请日:1999-10-05

    IPC分类号: G06F1700

    摘要: The present method permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand-held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.

    摘要翻译: 本方法允许用户在使用诸如手持式个人数字助理或膝上型计算机的不可信计算设备的同时进行远程交易而无需网络。 计算设备用智能卡读卡器增强,用户获得智能卡并将其连接到设备。 这种设计可以由不受信任的用户使用来执行金融交易,例如将下注放在概率计算的结果上。 提出了在智能卡上添加(购买)或删除(销售)价值的协议,而不需要网络连接。 使用即时协议,用户和发行智能卡的实体都不能受益于作弊。

    Using smartcards to enable probabilistic transactions on an untrusted device
    2.
    发明授权
    Using smartcards to enable probabilistic transactions on an untrusted device 有权
    使用智能卡在不可信设备上启用概率交易

    公开(公告)号:US07536359B1

    公开(公告)日:2009-05-19

    申请号:US11006360

    申请日:2004-12-06

    IPC分类号: G06F17/60

    摘要: The present invention permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand-held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.

    摘要翻译: 本发明允许用户在使用诸如手持式个人数字助理或膝上型计算机之类的不受信任的计算设备的情况下进行远程交易而无需网络。 计算设备用智能卡读卡器增强,用户获得智能卡并将其连接到设备。 这种设计可以由不受信任的用户使用来执行金融交易,例如将下注放在概率计算的结果上。 提出了在智能卡上添加(购买)或删除(销售)价值的协议,而不需要网络连接。 使用即时协议,用户和发行智能卡的实体都不能受益于作弊。

    Using smartcards to enable probabilistic transactions on an untrusted device
    3.
    发明授权
    Using smartcards to enable probabilistic transactions on an untrusted device 失效
    使用智能卡在不可信设备上启用概率交易

    公开(公告)号:US06850909B1

    公开(公告)日:2005-02-01

    申请号:US10316425

    申请日:2002-12-11

    IPC分类号: G06Q20/36 G07F7/08 G06F17/60

    摘要: The present invention permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand-held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.

    摘要翻译: 本发明允许用户在使用诸如手持式个人数字助理或膝上型计算机之类的不受信任的计算设备的情况下进行远程交易而无需网络。 计算设备用智能卡读卡器增强,用户获得智能卡并将其连接到设备。 这种设计可以由不受信任的用户使用来执行金融交易,例如将下注放在概率计算的结果上。 提出了在智能卡上添加(购买)或删除(销售)价值的协议,而不需要网络连接。 使用即时协议,用户和发行智能卡的实体都不能受益于作弊。

    System and method for storage and retrieval of personal communications in a broadband network
    4.
    发明授权
    System and method for storage and retrieval of personal communications in a broadband network 有权
    用于在宽带网络中存储和检索个人通信的系统和方法

    公开(公告)号:US07606706B1

    公开(公告)日:2009-10-20

    申请号:US09553361

    申请日:2000-04-20

    IPC分类号: G10L15/26 H04M1/64

    摘要: A mechanism is provided to build and maintain a searchable database of communication content and related indicia information of all voice and multimedia (audio and video) communications in which a person participates using a broadband communication system. A personal communication module may be coupled to a user's communication device and a broadband communication network for capturing data and performing voice recognition associated with a communication. Data may be stored in a database and searched including, for example, keywords from the communications, date, time, number, etc.

    摘要翻译: 提供一种机制来构建和维护通过使用宽带通信系统参与的所有语音和多媒体(音频和视频)通信的通信内容和相关标记信息的可搜索数据库。 个人通信模块可以耦合到用户的通信设备和用于捕获数据并执行与通信相关联的语音识别的宽带通信网络。 数据可以存储在数据库中并且被搜索,包括例如来自通信,日期,时间,数量等的关键字。

    Method and apparatus for using histograms to produce data summaries
    5.
    发明授权
    Method and apparatus for using histograms to produce data summaries 有权
    使用直方图产生数据摘要的方法和装置

    公开(公告)号:US07965643B1

    公开(公告)日:2011-06-21

    申请号:US12217958

    申请日:2008-07-10

    IPC分类号: H04J1/16

    CPC分类号: H04L43/045 H04L63/1408

    摘要: A system and method are provided for summarizing dynamic data from distributed sources through the use of histograms. In particular, the method comprises receiving a first data signal at a first location, determining a first array sketch of the first data signal, and constructing a first output histogram from the first array sketch and a first robust histogram via a first hybrid histogram. Array sketches of a number of data signals may be calculated, and added to yield a single vector sum. The histogram is constructed from the vector sum. In that way, the vector sum may be analyzed without revealing the individual data signals that form the basis of the sum.

    摘要翻译: 提供了一种通过使用直方图从分布式源汇总动态数据的系统和方法。 特别地,该方法包括在第一位置处接收第一数据信号,确定第一数据信号的第一阵列草图,以及经由第一混合直方图从第一阵列草图和第一稳健直方图构造第一输出直方图。 可以计算多个数据信号的阵列草图,并将其加到以产生单个向量和。 直方图由向量和构成。 以这种方式,可以分析矢量和,而不会泄露构成和的基础的各个数据信号。

    Method and apparatus for using histograms to product data summaries
    6.
    发明授权
    Method and apparatus for using histograms to product data summaries 有权
    使用直方图产生数据摘要的方法和设备

    公开(公告)号:US07417954B1

    公开(公告)日:2008-08-26

    申请号:US11647085

    申请日:2006-12-28

    IPC分类号: H04J1/16

    摘要: A system and method are provided for summarizing dynamic data from distributed sources through the use of histograms. In particular, the method comprises receiving a first data signal at a first location, determining a first array sketch of the first data signal, and constructing a first output histogram from the first array sketch and a first robust histogram via a first hybrid histogram. Array sketches of a number of data signals may be calculated, and added to yield a single vector sum. The histogram is constructed from the vector sum. In that way, the vector sum may be analyzed without revealing the individual data signals that form the basis of the sum.

    摘要翻译: 提供了一种通过使用直方图从分布式源汇总动态数据的系统和方法。 特别地,该方法包括在第一位置处接收第一数据信号,确定第一数据信号的第一阵列草图,以及经由第一混合直方图从第一阵列草图和第一稳健直方图构造第一输出直方图。 可以计算多个数据信号的阵列草图,并将其加到以产生单个向量和。 直方图由向量和构成。 以这种方式,可以分析矢量和,而不会泄露构成和的基础的各个数据信号。

    Using Smartcards to Enable Probabilistic Transactions on an Untrusted Device
    7.
    发明申请
    Using Smartcards to Enable Probabilistic Transactions on an Untrusted Device 有权
    使用智能卡启用不受信任的设备上的概率交易

    公开(公告)号:US20090319431A1

    公开(公告)日:2009-12-24

    申请号:US12468659

    申请日:2009-05-19

    IPC分类号: G06Q20/00 H04L9/28

    摘要: The present intention permits a user to conduct remote transactions without a network while using an untrusted computing device, such as a hand held personal digital assistant or a laptop computer. The computing device is augmented with a smartcard reader, and the user obtains a smartcard and connects it to the device. This design can be used by an untrusted user to perform financial transactions, such as placing bets on the outcome of a probabilistic computation. Protocols are presented for adding (purchasing) or removing (selling) value on the smartcard, again without requiring a network connection. Using the instant protocols, neither the user nor the entity issuing the smartcards can benefit from cheating.

    摘要翻译: 目前的意图允许用户在不使用网络的情况下进行远程交易,同时使用诸如手持个人数字助理或膝上型计算机的不可信计算设备。 计算设备用智能卡读卡器增强,用户获得智能卡并将其连接到设备。 这种设计可以由不受信任的用户使用来执行金融交易,例如将下注放在概率计算的结果上。 提出了在智能卡上添加(购买)或删除(销售)价值的协议,而不需要网络连接。 使用即时协议,用户和发行智能卡的实体都不能受益于作弊。

    Space-and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram
    8.
    发明授权
    Space-and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram 失效
    使用中间概要结构和分层多维直方图对数据进行空间和时间的管理和总结

    公开(公告)号:US07249136B1

    公开(公告)日:2007-07-24

    申请号:US10822996

    申请日:2004-04-13

    IPC分类号: G06F17/30

    摘要: A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves (104) receiving a data update that indicates a change to data in the data array; (106) with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; (110) collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and (114) forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations. Another method prepares a multidimensional histogram for a data array, the data array characterized by a data array size and including data, the method having an execution time proportional to the data array size and using an amount of storage space substantially smaller than the data array size. The method involves (802) receiving data from the data array; (802) transforming the data into linear combinations of data items, or of approximations of the linear combinations of data items; (804) collecting a moderate number of substantially-largest-coefficient linear combinations of the data; and (806) forming the multidimensional histogram as a histogram to the collected linear combinations.

    摘要翻译: 方法维持具有数据阵列大小的数据阵列的多维直方图,该方法具有显着小于数据阵列大小成比例的处理时间。 该方法涉及(104)接收指示数据阵列中数据变化的数据更新; (106)具有数据更新,更新具有基本上小于数据数组大小的大小的中间数据结构,使得更新后的中间数据结构保持在由数据阵列改变的数据阵列中的数据的至少近似表示 数据更新; (110),收集当前数据的大量最大系数线性组合,该数量与数据数组大小相比较小; 和(114)将所述多维直方图形成为从所收集的线性组合重新合成的中间数据阵列的直方图。 另一种方法为数据阵列准备多维直方图,数据阵列以数据阵列大小为特征,包括数据,该方法具有与数据阵列大小成比例的执行时间,并且使用的数量大大小于数据阵列大小 。 该方法涉及(802)从数据阵列接收数据; (802)将数据转换成数据项的线性组合,或数据项的线性组合的近似值; (804)收集数据的中等数量的基本上最大系数的线性组合; 和(806)形成所述多维直方图作为所收集的线性组合的直方图。

    Space- and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram
    9.
    发明授权
    Space- and time-efficient management and summarization of data using intermediate summary structure and hierarchical multidimensional histogram 有权
    使用中间概要结构和分层多维直方图对空间和时间效率的数据进行管理和汇总

    公开(公告)号:US08600704B2

    公开(公告)日:2013-12-03

    申请号:US13427393

    申请日:2012-03-22

    IPC分类号: G06F17/18

    摘要: A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves receiving a data update that indicates a change to data in the data array; with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations.

    摘要翻译: 方法维持具有数据阵列大小的数据阵列的多维直方图,该方法具有显着小于数据阵列大小成比例的处理时间。 该方法包括接收指示数据阵列中数据变化的数据更新; 随着数据更新,更新具有显着小于数据阵列大小的尺寸的中间数据结构,使得更新的中间数据结构保持数据阵列中由数据更新改变的数据的至少近似表示; 收集当前数据的大量最大系数线性组合,该数量与数据阵列大小相比较小; 以及将所述多维直方图形成为从所收集的线性组合重新合成的中间数据阵列的直方图。

    Method and apparatus for using wavelets to produce data summaries
    10.
    发明授权
    Method and apparatus for using wavelets to produce data summaries 有权
    使用小波生成数据摘要的方法和装置

    公开(公告)号:US07769782B1

    公开(公告)日:2010-08-03

    申请号:US11906715

    申请日:2007-10-03

    IPC分类号: G06F17/30

    CPC分类号: H04L47/10

    摘要: A system and method are provided for summarizing dynamic data from distributed sources through the use of wavelets. The method comprises receiving a first data signal at a first location, where the first data signal is dynamic, determining a first array sketch of the first data signal and constructing a first wavelet representation by manipulating the first array sketch with a B-term wavelet expansion to produce a first representation. The method further comprises receiving a second data signal at a second location, where the second data signal is dynamic and where the second location is distinct from the first location, determining a second array sketch of the second data signal, and constructing a second wavelet representation by manipulating the second array sketch with a B-term wavelet expansion to produce a second representation. In one embodiment, the method further comprises obtaining first and second array sketches from first and second locations respectively, and constructing a wavelet representation of a linear combination of the first and second array sketches. In one embodiment, the expansion is done using a Haar wavelet.

    摘要翻译: 提供了一种系统和方法,用于通过使用小波来汇总来自分布式源的动态数据。 该方法包括在第一位置处接收第一数据信号,其中第一数据信号是动态的,确定第一数据信号的第一阵列草图,并通过用B项小波展开操纵第一阵列草图来构造第一小波表示 产生第一个表示。 该方法还包括在第二位置处接收第二数据信号,其中第二数据信号是动态的,并且其中第二位置与第一位置不同,确定第二数据信号的第二阵列草图,以及构建第二小波表示 通过用B项小波展开操纵第二阵列草图以产生第二表示。 在一个实施例中,该方法还包括分别从第一和第二位置获得第一和第二阵列草图,以及构建第一和第二阵列草图的线性组合的小波表示。 在一个实施例中,使用Haar小波进行扩展。