Invention Grant
- Patent Title: Elliptic curve point octupling using single instruction multiple data processing
- Patent Title (中): 使用单指令多次数据处理的椭圆曲线点八倍
-
Application No.: US11080301Application Date: 2005-03-15
-
Publication No.: US07680268B2Publication Date: 2010-03-16
- Inventor: Kristin E. Lauter , Denis X Charles
- Applicant: Kristin E. Lauter , Denis X Charles
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: H04L9/00
- IPC: H04L9/00 ; H04L9/28 ; H04K1/00
Abstract:
Systems and methods for elliptic curve octupling using Single Instruction Multiple Data (SIMD) processing are described. In one aspect, a weighted projective point P on an elliptic curve, P having coordinates (x, y, z) is identified. Value 8P is computed from P with 12 sets of field multiplications using SIMD processing. Each set of field multiplications includes one to four respective field multiplications. Each set of field multiplications is performed in parallel according to an assigned time-step.
Public/Granted literature
- US20060210068A1 Elliptic curve point octupling using single instruction multiple data processing Public/Granted day:2006-09-21
Information query
