COMPUTING DEVICE, METHOD, AND COMPUTER PROGRAM PRODUCT
    3.
    发明申请
    COMPUTING DEVICE, METHOD, AND COMPUTER PROGRAM PRODUCT 有权
    计算设备,方法和计算机程序产品

    公开(公告)号:US20100063986A1

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

    申请号:US12393558

    申请日:2009-02-26

    CPC分类号: G06F17/10 G06F7/724

    摘要: In a computing device that calculates a square of an element in a finite field, a vector representation of the element in the finite field is accepted. The vector representation includes a plurality of elements. The computing device performs a multiplication operation on a base field using the accepted elements, and obtains a multiplication value. The multiplication operation is determined by a condition under which the element in the finite field is placed in an algebraic torus. The computing device performs an addition and subtraction operation using the obtained multiplication value and the accepted elements, and obtains a calculation result of the square of the element. The addition and subtraction operation is determined by the condition. The computing device then outputs the calculation result.

    摘要翻译: 在计算有限域中的元素的平方的计算设备中,接受有限域中元素的向量表示。 向量表示包括多个元素。 计算装置使用接受的元素对基地区进行乘法运算,得到乘法值。 乘法运算由有限域内的元素置于代数圆环中的条件决定。 计算装置使用所获得的乘法值和可接受的元素进行加减运算,并获得元素的平方的计算结果。 加法和减法操作由条件确定。 计算装置然后输出计算结果。

    ARITHMETIC DEVICE
    4.
    发明申请
    ARITHMETIC DEVICE 失效
    算术设备

    公开(公告)号:US20120124114A1

    公开(公告)日:2012-05-17

    申请号:US13355642

    申请日:2012-01-23

    IPC分类号: G06F7/00

    CPC分类号: H04L9/3073

    摘要: According to one embodiment, a representation converting unit converts a set of n elements (h0, h1, . . . , hn−1) (hi: a member of a finite field Fp̂m, 0≦i≦n−1) that is a projective representation of a member g of an n-th degree algebraic torus Tn(Fp̂m) (n: positive integer, p: prime number, m: positive integer) into a limited projected representation expressed by a set of n elements (h′0, h′1, . . . , h′n−1) (h′i: a member of the finite field Fp̂m, 0≦i≦n−1) in which at least one element out of the n elements is a zero element 0 or an identity element 1. An arithmetic unit omits part of Fp̂m operation that is arithmetic operation in the finite field Fp̂m based on a fact that an element in the set of n elements (h′0, h′1, . . . , h′n−1) represented by the limited projective representation is a zero element “0” or an identity element “1” when performing Fp̂mn operation that is arithmetic operation of a finite field Fp̂mn in combination with the Fp̂m operation.

    摘要翻译: 根据一个实施例,表示转换单元将一组n个元素(h0,h1,...,hn-1)(hi:有限域Fpm,0≦̸ i≦̸ n-1的成员) 由n个元素(h'0)表示的有限投影表示中的n次代数圆环Tn(Fpm)(n:正整数,p:素数,m:正整数)的成员g的投影表示 ,h'1,...,h'n-1)(h'i:有限域Fpm,0≦̸ i≦̸ n-1的成员),其中n个元素中的至少一个元素为零 元素0或身份元素1.运算单元基于以下事实省略了在有限域Fpm中的算术运算的Fpm运算的一部分:n个元素(h'0,h'1,..., ,由有限的投影表示表示的h'n-1是在组合中执行有限域Fpmn的算术运算的Fpmn运算时的零元素“0”或单位元素“1” 随着Fpm操作。

    DECOMPRESSING APPARATUS AND COMPRESSING APPARATUS
    5.
    发明申请
    DECOMPRESSING APPARATUS AND COMPRESSING APPARATUS 有权
    装卸设备和压缩设备

    公开(公告)号:US20120150931A1

    公开(公告)日:2012-06-14

    申请号:US13225964

    申请日:2011-09-06

    IPC分类号: G06F17/11

    摘要: According to one embodiment, a decompressing apparatus includes an input unit, a calculating unit, a first selecting unit, and a decompressing unit. The input unit inputs additional data, which is obtained based on trace expression data in which an element in a subgroup of a multiplicative group of a finite field is trace-expressed and affine expression data in which the trace expression data is affine-expressed, and the trace expression data. The calculating unit calculates a plurality of solutions of simultaneous equations derived by the trace expression data. The first selecting unit selects any of a plurality of items of affine expression data in which the element is affine-expressed based on the additional data, the affine expression data being found from the solutions. The decompressing unit decompresses the selected affine expression data to the element.

    摘要翻译: 根据一个实施例,解压缩装置包括输入单元,计算单元,第一选择单元和解压缩单元。 输入单元输入基于跟踪表达数据获得的附加数据,其中有限域的乘法组的子组中的元素被跟踪表达,并且其中仿射表达数据被仿射表达的仿射表达式数据;以及 跟踪表达式数据。 计算单元计算由轨迹表达数据导出的多个联立方程的解。 第一选择单元基于附加数据选择多个项目的仿射表达数据中的元素进行仿射表示,从解决方案中找到仿射表达数据。 解压缩单元将所选择的仿射表达式数据解压缩到元素。

    COMPUTING DEVICE
    6.
    发明申请
    COMPUTING DEVICE 有权
    计算设备

    公开(公告)号:US20130246489A1

    公开(公告)日:2013-09-19

    申请号:US13727070

    申请日:2012-12-26

    IPC分类号: G06F17/11

    摘要: According to an embodiment, a computing device includes a receiving unit, a calculating unit, a solving unit, a selecting unit, and a determining unit. The receiving unit is configured to receive pieces of input data indicative of elements of a subgroup of a multiplicative group in a finite field and pieces of first additional data for identifying conjugates of the respective pieces of input data. The elements are represented by traces. The calculating unit is configured to calculate a coefficient of an equation based on the pieces of input data. The solving unit is configured to obtain solutions of the equation. The selecting unit is configured to select one of the solutions as a result of computation, based on the first additional data. The determining unit is configured to determine second additional data for identifying a conjugate of the selected result of computation based on the first additional data.

    摘要翻译: 根据实施例,计算设备包括接收单元,计算单元,求解单元,选择单元和确定单元。 接收单元被配置为接收指示有限域中的乘法组的子组的元素的输入数据片段和用于识别各段输入数据的共轭的第一附加数据。 元素由痕迹表示。 计算单元被配置为基于输入数据计算方程式的系数。 求解单元被配置为获得等式的解。 所述选择单元被配置为基于所述第一附加数据,作为计算的结果来选择所述解决方案之一。 确定单元被配置为基于第一附加数据确定用于识别所选择的计算结果的共轭的第二附加数据。

    PIRATE USER DETECTING APPARATUS, COLLUSION-SECURE CODE GENERATING APPARATUS, AND COLLUSION-SECURE CODE GENERATING PROGRAM
    7.
    发明申请
    PIRATE USER DETECTING APPARATUS, COLLUSION-SECURE CODE GENERATING APPARATUS, AND COLLUSION-SECURE CODE GENERATING PROGRAM 审中-公开
    PIRATE用户检测设备,COLLUSION安全代码生成设备和COLLUSION安全代码生成程序

    公开(公告)号:US20090183258A1

    公开(公告)日:2009-07-16

    申请号:US12346137

    申请日:2008-12-30

    IPC分类号: G06F12/14 G06F17/00

    CPC分类号: G06F21/16

    摘要: A pirate user detecting apparatus includes an extracting unit that extracts, from a digital content, a part or all of a collusion-secure code embedded in correspondence with each of users and that makes it possible to trace pirate users who have made a collusion attack; a calculating unit that calculates a correlation value for each of bits between the part or all of the extracted collusion-secure code and a code assigned to a corresponding one of the users, and calculates a total score of the correlation values for each of the users; a first specifying unit that specifies a threshold value for judging whether each of the users is a pirate user, based on a code length of the extracted collusion-secure code; and a judging unit that judges whether each of the users is a pirate user using the specified threshold value and the calculated total score of each user.

    摘要翻译: 盗版用户检测装置包括提取单元,其从数字内容中提取与每个用户相对应地嵌入的共谋安全码的一部分或全部,并且可以跟踪已进行串通攻击的海盗用户; 计算单元,计算提取的共谋安全码的一部分或全部与分配给相应的一个用户的代码之间的每个比特的相关值,并且计算每个用户的相关值的总分数 ; 第一指定单元,其基于所提取的共谋安全码的代码长度,指定用于判断每个用户是盗版用户的阈值; 以及判断单元,其使用指定的阈值和所计算的每个用户的总分数判断每个用户是盗版用户。

    IDENTIFICATION INFORMATION EMBEDDING APPARATUS AND IDENTIFICATION INFORMATION ANALYSIS APPARATUS
    8.
    发明申请
    IDENTIFICATION INFORMATION EMBEDDING APPARATUS AND IDENTIFICATION INFORMATION ANALYSIS APPARATUS 审中-公开
    识别信息嵌入设备和标识信息分析设备

    公开(公告)号:US20070255956A1

    公开(公告)日:2007-11-01

    申请号:US11770248

    申请日:2007-06-28

    申请人: Hirofumi MURATANI

    发明人: Hirofumi MURATANI

    IPC分类号: H04L9/00

    摘要: An identification information apparatus detects first and second boundary position information representing boundary positions on a high-order bit side and a low-order bit side of codes formed of components, extracts a colluder group matching with a set of the first and second boundary position information among colluder groups including combinations of an arbitrary number of identification information which is not more than a predetermined maximum number, and detects identification information which is common to a plurality of the colluder groups.

    摘要翻译: 识别信息装置检测表示由分量形成的码的高位位和低位侧的边界位置的第一和第二边界位置信息,提取与第一和第二边界位置信息的集合相匹配的共谋者组 包括不超过预定最大数目的任意数量的识别信息的组合的共谋者组中,并检测多个共谋者组共同的识别信息。