Digital signature generation apparatus, digital signature verification apparatus, and key generation apparatus
    52.
    发明授权
    Digital signature generation apparatus, digital signature verification apparatus, and key generation apparatus 有权
    数字签名生成装置,数字签名验证装置以及密钥生成装置

    公开(公告)号:US07836304B2

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

    申请号:US11491301

    申请日:2006-07-24

    IPC分类号: H04L9/00

    摘要: A digital signature generation apparatus includes memory to store finite field Fq and section D(ux(s, t), uy(s, t), s, t) as secret key, section being one of surfaces of three-dimensional manifold A(x, y, s, t) which is expressed by x-coordinate, y-coordinate, parameter s, and parameter t and is defined on finite field Fq, x-coordinate and y-coordinate of section being expressed by functions of parameter s and parameter t, calculates hash value of message m, generates hash value polynomial by embedding hash value in 1-variable polynomial h(t) defined on finite field Fq, and generates digital signature Ds(Ux(t), Uy(t), t) which is curve on section, the x-coordinate and y-coordinate of curve being expressed by functions of parameter t, by substituting hash value polynomial in parameter s of section.

    摘要翻译: 数字签名生成装置包括存储器,用于存储有限域Fq和区段D(ux(s,t),uy(s,t),s,t)作为秘密密钥,区段是三维歧管A的表面之一 x,y,s,t),由x坐标,y坐标,参数s和参数t表示,并定义在有限域Fq,x坐标和y坐标的区间由参数s的函数表示 和参数t计算消息m的哈希值,通过在有限域Fq上定义的1变量多项式h(t)中嵌入哈希值来生成哈希值多项式,生成数字签名Ds(Ux(t),Uy(t) t),曲线的x坐标和y坐标由参数t的函数表示,通过在段的参数s中代入散列值多项式。

    Key generating apparatus, program, and method
    54.
    发明授权
    Key generating apparatus, program, and method 有权
    密钥生成装置,程序和方法

    公开(公告)号:US07787623B2

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

    申请号:US11565204

    申请日:2006-11-30

    IPC分类号: H04L9/22

    摘要: A key generating apparatus generates a fibration X(x, y, t)=0 of an algebraic surface X serving as a part of a public key and defined on a finite field Fq (where q=pr [p is a prime number and r is an extended degree]) and a private key which is two sections D1 and D2 corresponding to the fibration X(x, y, t)=0. The fibration X(x, y, t) is generated such that a term (cij(t)xiyj) of xiyj having a 1-variable polynomial cij(t) of t as a coefficient is included in the fibration X(x, y, t).

    摘要翻译: 密钥生成装置生成用作公钥的一部分的代数表面X的振动X(x,y,t)= 0,并定义在有限域Fq上(其中q = pr [p是素数,r 是扩展度])和私钥,它是与振动X(x,y,t)= 0对应的两个部分D1和D2。 产生振动X(x,y,t),使得具有作为系数的t的1变量多项式cij(t)的xiyj的项(cij(t)xiyj)被包括在振动X(x,y ,t)。

    Encryption apparatus, decryption apparatus, and method
    55.
    发明授权
    Encryption apparatus, decryption apparatus, and method 失效
    加密装置,解密装置和方法

    公开(公告)号:US07773747B2

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

    申请号:US11426450

    申请日:2006-06-26

    IPC分类号: H04L9/30 H04L9/14

    CPC分类号: H04L9/3026 H04L2209/08

    摘要: A method whereby an encryption apparatus encrypts a message on the basis of a fibration X(x, y, t) serving as a public key when private keys are two or more sections corresponding to fibration X(x, y, t)=0 of an algebraic surface X, the method comprises embedding plaintext M obtained by concatenating the message to a random number as the coefficients of plaintext polynomial M(t) of degree l−1 or less, and generating encrypted text F=Epk(M, p, q, f, X) from the plaintext polynomial M(t) by an encrypting process of performing operations including at least one of addition, subtraction, and multiplication of random polynomials p(x, y, t), q(x, y, t), a random irreducible polynomial f(t) of degree l or more, and the fibration X(x, y, t) with respect to the plaintext polynomial M(t).

    摘要翻译: 当私钥为对应于振动X(x,y,t)= 0的两个或多个部分时,加密装置基于作为公共密钥的振动X(x,y,t)加密消息的方法 代数表面X,该方法包括将通过将消息连接到随机数而获得的明文M作为l-1或更小的明文多项式M(t)的系数,并且生成加密文本F = Epk(M,p, 通过执行包括随机多项式p(x,y,t),q(x,y,t),q(x,y)的加法,减法和乘法中的至少一个的操作的加密处理,从明文多项式M(t) t),1或更大的随机不可约多项式f(t)以及相对于明文多项式M(t)的振动X(x,y,t)。

    Picture data reproducing apparatus and method
    56.
    发明授权
    Picture data reproducing apparatus and method 失效
    图像数据再现装置和方法

    公开(公告)号:US07321715B2

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

    申请号:US10619261

    申请日:2003-07-14

    IPC分类号: H04N5/91 H04N7/26

    CPC分类号: H04N9/8042 H04N5/783

    摘要: In a picture data reproducing method of reproducing picture data recorded to a recording medium according the MPEG standard, there is provisionally stored, into a stream buffer, picture data grouped as a GOP which begins with an I picture, the picture data provisionally stored in the stream buffer is read sequentially starting with a previous picture and the read picture data is decoded in the course of a FORWARD reproduction being done, and picture data acquired from the recording medium is additionally supplied to the stream buffer. When the picture data provisionally stored in the stream buffer have been read in the decoding step to before last N frames, a predetermined amount of picture data is additionally supplied, in the data adding step, beginning at the head of a GOP including picture data in the remaining N-th frame in the stream buffer. Thus, a smooth variable-speed reproduction can be done according to the MPEG Standard.

    摘要翻译: 在根据MPEG标准再现记录在记录介质上的图象数据的图象数据再现方法中,临时存储在流缓冲器中,以GOP为开始的图像数据,该GOP以I图象开始,临时存储在 流缓冲器从先前图像开始顺序读取,并且读取的图像数据在进行正向再现的过程中被解码,并且从记录介质获取的图像数据被附加地提供给流缓冲器。 当在解码步骤中临时存储在流缓冲器中的图像数据已被读取到最后N帧之前时,在数据添加步骤中,在包括图像数据的GOP的头部开始附加地提供预定量的图像数据 流缓冲器中剩余的第N帧。 因此,可以根据MPEG标准进行平滑的可变速度再现。

    Picture data reproducing apparatus and method
    57.
    发明授权
    Picture data reproducing apparatus and method 失效
    图像数据再现装置和方法

    公开(公告)号:US07239795B2

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

    申请号:US10619271

    申请日:2003-07-14

    IPC分类号: H04N5/91 H04N7/26

    摘要: In an STC generating step, STCs (STC_d) delayed a time “System_delay” from STC (STC_medium) in compressed picture data read from a recording medium in the normal-speed reproduction mode is sequentially generated. In this STC generating step, there is set at shift from a variable-speed reproduction to normal-speed reproduction an STC initial value on the basis of results of comparison between PTS (PTS_s) in display picture data at the time of reproduction mode shift and {STC_medium at the shift−(delay due to the shift (shift_delay)+System_delay)}. Thus, when shifting the reproduction mode from a variable-speed one to normal-sped one in compliance with the MPEG standard, pictures can smoothly be displayed in the normal-speed reproduction mode without skipping over any displayed pictures.

    摘要翻译: 在STC生成步骤中,STC(STC_d)在从正常速度再现模式中从记录介质读取的压缩图像数据中顺序生成STC(STC_medium)时间“System_delay”。 在该STC生成步骤中,基于再现模式移位时的显示图像数据中的PTS(PTS_s)与再现模式移位时的比较结果与 {STC_medium at shift-(由于shift(shift_delay延迟)+ System_delay)}。 因此,当根据MPEG标准将再现模式从可变速度转换为正常速度时,图像可以平滑地以正常速度再现模式显示,而不跳过任何显示的图像。

    ENCRYPTION APPARATUS, DECRYPTION APPARATUS, AND METHOD
    58.
    发明申请
    ENCRYPTION APPARATUS, DECRYPTION APPARATUS, AND METHOD 失效
    加密装置,分解装置和方法

    公开(公告)号:US20070110232A1

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

    申请号:US11426450

    申请日:2006-06-26

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

    CPC分类号: H04L9/3026 H04L2209/08

    摘要: A method whereby an encryption apparatus encrypts a message on the basis of a fibration X(x, y, t) serving as a public key when private keys are two or more sections corresponding to fibration X(x, y, t)=0 of an algebraic surface X, the method comprises embedding plaintext M obtained by concatenating the message to a random number as the coefficients of plaintext polynomial M(t) of degree l−1 or less, and generating encrypted text F=Epk(M, p, q, f, X) from the plaintext polynomial M(t) by an encrypting process of performing operations including at least one of addition, subtraction, and multiplication of random polynomials p(x, y, t), q(x, y, t), a random irreducible polynomial f(t) of degree l or more, and the fibration X(x, y, t) with respect to the plaintext polynomial M(t).

    摘要翻译: 当私钥为对应于振动X(x,y,t)= 0的两个或多个部分时,加密装置基于作为公共密钥的振动X(x,y,t)加密消息的方法 代数表面X,该方法包括将通过将消息连接到随机数而获得的明文M作为l-1或更小的明文多项式M(t)的系数,并且生成加密文本F = E < 通过执行包括随机多项式p(x,y,t)的加法,减法和乘法中的至少一个的操作的加密处理,从明文多项式M(t)中获得(M,p,q,f,X) ),q(x,y,t),等于1的随机不可约多项式f(t)以及相对于明文多项式M(t)的振动X(x,y,t)。

    Encryption apparatus, decryption apparatus, key generation apparatus, program and method therefor
    59.
    发明申请
    Encryption apparatus, decryption apparatus, key generation apparatus, program and method therefor 审中-公开
    加密装置,解密装置,密钥生成装置,程序及方法

    公开(公告)号:US20060251247A1

    公开(公告)日:2006-11-09

    申请号:US11220641

    申请日:2005-09-08

    摘要: According to one aspect of the present invention, a public-key encryption method which can assure security even though a quantum computer appears, which can be securely realized by an existing computer, and which may be realized in a low-electric-power environment can be constituted. More specifically, one spect of the present invention uses an integer solution of a diophantine equation as a private key. In this manner, an encryption apparatus, a decryption apparatus, or a key generation apparatus of a public-key encryption method using a problem that calculates an integer solution of a diophantine equation having no general solution algorithm as the basis of security is realized. Therefore the above problem can be solved.

    摘要翻译: 根据本发明的一个方面,即使出现量子计算机可以保证安全性的公开密钥加密方法,其可以由现有的计算机可靠地实现,并且可以在低电力环境中实现, 构成。 更具体地,本发明的一个方面使用多项式方程的整数解作为私钥。 以这种方式,实现了使用计算不具有通用解算法的多项式方程的整数解的问题作为安全性的基础的公开密钥加密方法的加密装置,密钥生成装置。 因此上述问题可以解决。