公开(公告)号：EP1366596B1

公开(公告)日：2008-08-13

申请号：EP02719024.8

申请日：2002-02-20

申请人： Ericsson Inc.

发明人： DENT, Paul W. ,  SMEETS, Ben ,  CROUGHWELL III, William J.

IPC分类号： G06F7/52 ,  G06F7/552

CPC分类号： G06F7/52 ,  G06F7/552 ,  G06F7/722 ,  G06F7/723 ,  G06F2207/5523 ,  G06F2207/7252 ,  H04L9/302 ,  H04L2209/122

摘要： A method and apparatus (20) for performing cryptographic computations employing recursive algorithms to accelerate multiplication and squaring operations. Products and squares of long integer values (24) are recursively reduced to a combination of products and squares reduced-length integer values in a host processor (22). The reduced-length integer values are passed to a co-processor (24). The values may be randomly ordered to prevent disclosure of secret data.

公开(公告)号：EP1330702B1

公开(公告)日：2005-03-30

申请号：EP01979279.5

申请日：2001-09-24

申请人： Ericsson Inc.

发明人： DENT, Paul ,  KORNBY, Michael ,  SMEETS, Ben

IPC分类号： G06F7/72

CPC分类号： G09C1/00 ,  G06F7/723 ,  G06F2207/7242 ,  H04L9/0656 ,  H04L9/08 ,  H04L2209/12

摘要： A method and system for performing cryptographic calculations on a bitstring using secret information. A cipher key is manipulated to obtain a modified cipher key. An indicator word is generated that corresponds to the modified cipher key and includes a plurality of indicator bits. A first product is computed with an insecure processor as a function of the bitstring and the modified cipher key. A second product is computed with a secure processor as a function of the bitstring and the indicator. A final product is then computed as a function of the first and second products.

公开(公告)号：EP1366596A1

公开(公告)日：2003-12-03

申请号：EP02719024.8

申请日：2002-02-20

申请人： Ericsson Inc.

发明人： DENT, Paul W. ,  SMEETS, Ben ,  CROUGHWELL III, William J.

IPC分类号： H04L9/28 ,  H04L9/30

CPC分类号： G06F7/52 ,  G06F7/552 ,  G06F7/722 ,  G06F7/723 ,  G06F2207/5523 ,  G06F2207/7252 ,  H04L9/302 ,  H04L2209/122

摘要： A method and apparatus (20) for performing cryptographic computations employing recursive algorithms to accelerate multiplication and squaring operations. Products and squares of long integer values (24) are recursively reduced to a combination of products and squares reduced-length integer values in a host processor (22). The reduced-length integer values are passed to a co-processor (24). The values may be randomly ordered to prevent disclosure of secret data.

公开(公告)号：EP1330702A2

公开(公告)日：2003-07-30

申请号：EP01979279.5

申请日：2001-09-24

申请人： Ericsson Inc.

发明人： DENT, Paul ,  KORNBY, Michael ,  SMEETS, Ben

IPC分类号： G06F7/72

CPC分类号： G09C1/00 ,  G06F7/723 ,  G06F2207/7242 ,  H04L9/0656 ,  H04L9/08 ,  H04L2209/12

摘要： A method and system for performing cryptographic calculations on a bitstring using secret information. A cipher key is manipulated to obtain a modified cipher key. An indicator word is generated that corresponds to the modified cipher key and includes a plurality of indicator bits. A first product is computed with an insecure processor as a function of the bitstring and the modified cipher key. A second product is computed with a secure processor as a function of the bitstring and the indicator. A final product is then computed as a function of the first and second products.