Secret communication and authentication scheme based on public key cryptosystem using N-adic expansion
    1.
    发明授权
    Secret communication and authentication scheme based on public key cryptosystem using N-adic expansion 失效
    基于使用N-adic扩展的公钥密码系统的秘密通信和认证方案

    公开(公告)号:US06259790B1

    公开(公告)日:2001-07-10

    申请号:US08907852

    申请日:1997-08-08

    IPC分类号: H04L930

    CPC分类号: H04L9/302 H04L9/3249

    摘要: A secret communication and authentication scheme based on a public key cryptosystem in which a decryption speed is improved while maintaining a security level. In the RSA type secret communication, a plaintext is expressed in a form of a k-digit base n number and a ciphertext is obtained by applying a calculation using the first public key n and the second public key e to the base n number and transmitted. Then, from the received ciphertext, a lowest digit of the base n number is decrypted by using the first public key n and the second secret key d, upper digits of the base n number are sequentially decrypted by using a decrypted value of the lowest digit of the base n number at the receiver side, and the plaintext is recovered by using decrypted values of respective digits of the base n number. The Rabin type secret communication can also be realized by the similar scheme. Moreover, the same principle of the base n pubic key cryptosystem can also be used in realizing the RSA type or the Rabin type Authentication.

    摘要翻译: 基于密钥密码系统的秘密通信和认证方案,其中在保持安全级别的同时提高解密速度。 在RSA型秘密通信中,明文以k位数n号的形式表示,并且通过将使用第一公开密钥n和第二公开密钥e的计算应用于基本n号并发送来获得密文 。 然后,从接收到的密文中,通过使用第一公钥n和第二秘密密钥d对基数n的最低位进行解密,通过使用最低数字的解密值来对基数n的高位进行解密 在接收机侧的n个号码,并且通过使用基本n号码的各个数字的解密值来恢复明文。 拉宾式秘密通信也可以通过类似的方案来实现。 此外,基本的公钥密码体制的相同原理也可以用于实现RSA类型或Rabin类型认证。

    Scheme for fast realization of encrytion, decryption and authentication
    2.
    发明授权
    Scheme for fast realization of encrytion, decryption and authentication 失效
    快速实现加密,解密和认证的方案

    公开(公告)号:US06396926B1

    公开(公告)日:2002-05-28

    申请号:US09280150

    申请日:1999-03-26

    IPC分类号: H04B928

    CPC分类号: H04L9/302 H04L9/3236

    摘要: A new scheme for fast realization of encryption, decryption and authentication which can overcome the problems of the RSA cryptosystem is disclosed. The encryption obtains a ciphertext C from a plaintext M according to C≡Me (mod n) using a first secret key given by N (≧2) prime numbers p1, p2, . . . , pN, a first public key n given by a product p1k1 p2k2 . . . pNkN where k1, k2, . . . , kN are arbitrary positive integers, a second public key e and a second secret key d which satisfy ed≡1 (mod L) where L is a least common multiple of p1−1, p2−1, . . . , pN−1. The decryption recovers the plaintext M by obtaining residues Mp1k1, Mp2k2, . . . , MpNkN modulo p1k1, p2k2, . . . , pNkN, respectively, of the plaintext M using a prescribed loop calculation with respect to the first secret key p1, p2, . . . , pN, and by applying the Chinese remainder theorem to the residues Mp1k1, Mp2k2, . . . , MpNkN. This encryption/decryption scheme can be utilized for realizing the authentication.

    摘要翻译: 公开了一种快速实现加密,解密和认证的新方案,可以克服RSA密码系统的问题。 加密使用由N(> = 2)素数p1,p2给出的第一秘密密钥,根据C = Me(mod n)从明文M获得密文C. 。 。 ,pN,由产品p1k1 p2k2给出的第一公钥n。 。 。 pNkN其中k1,k2,... 。 。 ,kN是任意正整数,满足ed = 1(mod L)的第二公钥e和第二秘密密钥d,其中L是p1-1,p2-1的最小公倍数。 。 。 ,pN-1。 解密通过获得残差Mp1k1,Mp2k2,来恢复明文M。 。 。 ,MpNkN模p1k1,p2k2,。 。 。 分别使用相对于第一秘密密钥p1,p2的规定的循环计算的明文M的pNkN。 。 。 ,pN,并且通过将中文余数定理应用于残差Mp1k1,Mp2k2,...。 。 。 ,MpNkN。 该加密/解密方案可用于实现认证。

    Information processing apparatus, and method, information processing system, and program
    3.
    发明授权
    Information processing apparatus, and method, information processing system, and program 有权
    信息处理装置和方法,信息处理系统和程序

    公开(公告)号:US08832005B2

    公开(公告)日:2014-09-09

    申请号:US13291676

    申请日:2011-11-08

    摘要: Disclosed is an information processing apparatus including: a learning unit that learns user preference for each type in each category for classifying content items in a server; a selection unit that, based on type information indicating a recommendable type which is a type of content items recommendable by the server and a substitutable type which is a type that satisfies a predetermined condition out of the recommendable type, selects one or more recommendable types in a case where there is the recommendable type corresponding with user preference in the selected category, and selects one or more substitutable types in the selected category in a case where there is no recommendable type corresponding with user preference; and an obtaining unit that obtains a content of the selected type from the server.

    摘要翻译: 公开了一种信息处理设备,包括:学习单元,其学习用于每个类别中的每种类型的用户偏好,用于对服务器中的内容项进行分类; 选择单元,其基于指示作为服务器推荐的内容项的类型的推荐类型的类型信息和作为​​可推荐类型的满足预定条件的类型的可替换类型,选择一个或多个可推荐类型 在所选类别中存在与用户偏好相对应的可推荐类型的情况,并且在没有与用户偏好对应的推荐类型的情况下选择所选类别中的一个或多个可替换类型的情况; 以及从服务器获取所选类型的内容的获取单元。

    Cryptographic processing apparatus
    4.
    发明授权
    Cryptographic processing apparatus 有权
    加密处理装置

    公开(公告)号:US07957527B2

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

    申请号:US11791283

    申请日:2005-11-15

    IPC分类号: H04L9/28 H04L9/30

    CPC分类号: G06F7/725 G06F2207/7261

    摘要: An apparatus and a method for performing a hyperelliptic curve cryptography process at a high speed in a highly secure manner are provided. A base point D is produced such that the base point D and one or more of precalculated data in addition to the base point used in a scalar multiplication operation based on a window algorithm are degenerate divisors with a weight smaller than genus g of a hyperelliptic curve. An addition operation included in the scalar multiplication operation based on the window algorithm is accomplished by performing an addition operation of adding a degenerate divisor and a non-degenerate divisor, whereby a high-speed operation is achieved without causing degradation in security against key analysis attacks such as SPA.

    摘要翻译: 提供了一种以高度安全的方式高速执行超椭圆曲线密码处理的装置和方法。 产生基点D,使得除了基于窗口算法的标量乘法运算中使用的基点之外,基点D和预先计算的数据中的一个或多个是具有小于超椭圆曲线的g的权重的简并因数 。 基于窗口算法的标量乘法运算中包含的加法运算通过执行加法简并因子和非简并因数的加法运算来实现,从而实现高速运算,而不会导致安全性降低密钥分析攻击 如SPA。

    Recording and reproducing apparatus, processing method in the apparatus, and program for causing computer to execute the method
    5.
    发明授权
    Recording and reproducing apparatus, processing method in the apparatus, and program for causing computer to execute the method 失效
    记录和再现装置,装置中的处理方法和用于使计算机执行该方法的程序

    公开(公告)号:US07627560B2

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

    申请号:US11401239

    申请日:2006-04-11

    IPC分类号: G06F17/30 G06F7/00

    摘要: A recording and reproducing apparatus includes: a broadcast data holding unit that holds recorded broadcast data; a music data detecting unit that detects a start time and an end time of music data included in the broadcast data; a first song information acquiring unit that acquires first song information concerning the music data on the basis of the music data; an association information creating unit that creates information in which the music data, the broadcast data from the start time to the end time of the music data, and the first song information are associated with one another; and an association information holding unit that holds the information.

    摘要翻译: 记录和再现装置包括:广播数据保存单元,其保存记录的广播数据; 音乐数据检测单元,其检测包括在广播数据中的音乐数据的开始时间和结束时间; 第一歌曲信息获取单元,基于音乐数据获取关于音乐数据的第一歌曲信息; 关联信息创建单元,其创建其中音乐数据,从音乐数据的开始时间到结束时间的广播数据和第一歌曲信息彼此相关联的信息; 以及保存该信息的关联信息保持单元。

    Method for elliptic curve point multiplication
    6.
    发明授权
    Method for elliptic curve point multiplication 有权
    椭圆曲线点乘法的方法

    公开(公告)号:US07555122B2

    公开(公告)日:2009-06-30

    申请号:US10310735

    申请日:2002-12-04

    IPC分类号: H04K1/00

    摘要: The method comprises three stages. In the first stage, randomly selected point representations are stored in variables. In the second stage, a right-to-left loop is executed that modifies the variable values in dependency of a multiplier. In the last stage, the result is calculated from the modified variable values.

    摘要翻译: 该方法包括三个阶段。 在第一阶段,随机选择的点表示存储在变量中。 在第二阶段中,执行从右到左的循环,该循环根据乘数修改变量值。 在最后阶段,结果是根据修改的变量值计算的。

    Method for Elliptic Curve Point Multiplication
    7.
    发明申请
    Method for Elliptic Curve Point Multiplication 有权
    椭圆曲线点乘法的方法

    公开(公告)号:US20090147948A1

    公开(公告)日:2009-06-11

    申请号:US12370463

    申请日:2009-02-12

    IPC分类号: H04L9/30

    摘要: An elliptic curve multiplication method comprises three stages. In the first stage, randomly selected point representations are stored in variables. In the second stage, a right-to-left loop is executed that modifies the variable values in dependency of a multiplier. In the last stage, the result is calculated from the modified variable values.

    摘要翻译: 椭圆曲线乘法方法包括三个阶段。 在第一阶段,随机选择的点表示存储在变量中。 在第二阶段中,执行从右到左的循环,该循环根据乘数修改变量值。 在最后阶段,结果是根据修改的变量值计算的。

    Media-personality information search system, media-personality information acquiring apparatus, media-personality information search apparatus, and method and program therefor
    8.
    发明申请
    Media-personality information search system, media-personality information acquiring apparatus, media-personality information search apparatus, and method and program therefor 审中-公开
    媒体个性信息搜索系统,媒体个性信息获取装置,媒体个性信息搜索装置及其方法和程序

    公开(公告)号:US20080016068A1

    公开(公告)日:2008-01-17

    申请号:US11827194

    申请日:2007-07-11

    IPC分类号: G06F7/04

    CPC分类号: G06F16/7844 G06F16/7867

    摘要: A media-personality information acquiring apparatus includes a program keyword acquiring unit configured to acquire keywords contained in information on a program as program keywords, a program genre determining unit configured to determine whether or not a genre of the program is a predetermined genre, a caption keyword acquiring unit configured to acquire keywords contained in captions of the program as caption keywords when the program genre is the predetermined genre, and a media personality information generating unit configured to generate information on media personalities in the program on the basis of the program keywords or the caption keywords.

    摘要翻译: 媒体个性信息获取装置包括程序关键词获取单元,被配置为获取包含在程序中的信息中的关键词作为程序关键词,程序类型确定单元,被配置为确定程序的类型是否是预定的类型, 关键字获取单元,其被配置为当节目类型是预定类型时获取包含在节目的标题中的关键字,并且媒体个性信息生成单元被配置为基于节目关键字生成关于节目中的媒体个性的信息,或者 字幕关键字

    Undeniable digital signature scheme based on quadratic field
    9.
    发明授权
    Undeniable digital signature scheme based on quadratic field 失效
    基于二次场的不可否认的数字签名方案

    公开(公告)号:US06976169B1

    公开(公告)日:2005-12-13

    申请号:US09654638

    申请日:2000-09-05

    IPC分类号: H04L9/00 H04L9/30 H04L9/32

    摘要: An efficient undeniable digital signature scheme based on a quadratic field is disclosed. Public keys (D, P, k, t) and secret keys (D1, q) are defined by generating two primes p, q (p, q>4, p=3 mod 4, √{square root over (p/3)}

    摘要翻译: 公开了一种基于二次场的有效不可否认数字签名方案。 公共密钥(D,P,k,t)和秘密密钥(D1,q)通过生成两个素数p,q(p,q> 4,p = 3 mod 4,√{平方根(p / 3 计算D1 = -p和D = D1q <2>,获得{{D1 | / 4和比特长度t(q-(D1 / q)其中(D1 / q)表示Kronecker符号,并且从类组C1(D)到类组C1(D1)生成映射的核心元素P,然后通过首先检查规范 签名S的N(S)小于k比特,并且当标准N(S)大于k比特时判断签名S是非法的,或者当标准N(S)为 不大于k比特,通过计算消息m的消息理想M,生成小于t比特的随机整数r,计算H =(M / S),生成随机理想B, 范数小于k-1比特,并且在验证方计算挑战C = BH;然后通过映射挑战C t来计算响应W 在类别组C1(D1)上,使用秘密密钥(D1,q)在签名者侧将映射的挑战C拉回类组C1(D)并平方映射和拉回的结果; 然后检查W = B <2>是否成立,并且当W = B <2> 保持时判断签名S合法,否则签名S为非法,否则 验证方。

    Arithmetic processing device, inter-object communication method, and robot
    10.
    发明授权
    Arithmetic processing device, inter-object communication method, and robot 有权
    算术处理装置,对象间通信方法和机器人

    公开(公告)号:US06728598B2

    公开(公告)日:2004-04-27

    申请号:US10305692

    申请日:2002-11-27

    IPC分类号: G06F1900

    摘要: An arithmetic processing device for inter-object data communication has an object manager for connecting objects so as to enable exchange of data between the objects, and a connection data supplying unit for supplying the object manager with connection data necessary for achieving the connection between the objects. Disclosed also are an inter-object communication method and a robot incorporating the arithmetic processing device. The robot may be designed to enable a user to replace parts thereof, thus changing the robot configuration. The robot preferably includes a part detection unit for detecting parts attached to the robot, and outputting a part detection result in accordance with the detection. An information storage unit stores information corresponding to the part detection result for each configuration obtained by replacement of the parts. A software changing unit revises robot-controlling software in correspondence with a changed configuration, based on a comparison of the part detection result with the information stored in the information storage unit. A controller controls general robot operations in accordance with the revised software.

    摘要翻译: 用于对象间数据通信的算术处理装置具有用于连接对象的对象管理器,以便能够在对象之间交换数据;以及连接数据提供单元,用于向对象管理器提供实现对象之间的连接所必需的连接数据 。 还公开了一种对象间通信方法和结合有算术处理装置的机器人。 机器人可以被设计成使得用户能够替换其部件,从而改变机器人配置。 机器人优选地包括用于检测附接到机器人的部件的部件检测单元,并且根据检测输出部件检测结果。 信息存储单元存储与通过更换部件获得的每个配置的部件检测结果相对应的信息。 基于部件检测结果与存储在信息存储单元中的信息的比较,软件更换单元根据改变的配置来修改机器人控制软件。 控制器根据修订的软件控制一般的机器人操作。