# US 2026/0095323 A1 · Processing apparatus, acquisition method, and recording medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0095323 A1
- Document ID: US20260095323A1
- Status: Published application
- Kind: A1
- Application number: 19/337,972
- Filed: 2025-09-24
- Published: 2026-04-02
- Earliest claimed: 2024-10-02
- Assignees: MegaChips Corporation
- Applicants: MegaChips Corporation
- Inventors: Atsuro YOSHIDA
- Web page: https://patentgrep.com/patent/US20260095323A1

## CPC

- H04L 9/3066: {involving algebraic varieties, e.g. elliptic or hyper-elliptic curves}
- H04L 9/003: {for power analysis, e.g. differential power analysis [DPA] or simple power analysis [SPA]}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A processing apparatus includes an acquisition unit. The acquisition unit acquires a random point for use different from a point to be multiplied on an elliptic curve defined in a finite field, based on a plurality of first points known to be located on the elliptic curve, the random point for use being used to randomize the point to be multiplied in scalar multiplication processing of multiplying the point to be multiplied by a scalar multiplier.

## Claims

### Claim 1

A processing apparatus comprising
circuitry configured to acquire a random point for use different from a point to be multiplied on an elliptic curve defined in a finite field, based on a plurality of first points known to be located on the elliptic curve, the random point for use being used to randomize the point to be multiplied in scalar multiplication processing of multiplying the point to be multiplied by a scalar multiplier.

### Claim 2 (depends on 1)

The processing apparatus according to claim 1, wherein
the circuitry selects a first point different from the point to be multiplied out of the plurality of first points, and
the circuitry acquires the random point for use, based on the first point different from the point to be multiplied.

### Claim 3 (depends on 2)

The processing apparatus according to claim 2, wherein
the circuitry compares a first coordinate of one first point on one axis included in the plurality of first points and a second coordinate of the point to be multiplied on the one axis, and when the first coordinate and the second coordinate are different, selects the one first point as the first point different from the point to be multiplied.

### Claim 4 (depends on 3)

The processing apparatus according to claim 3, wherein
when the first coordinate and the second coordinate match, the circuitry selects a first point different from the one first point out of the plurality of first points as the first point different from the point to be multiplied.

### Claim 5 (depends on 1)

The processing apparatus according to claim 1, wherein
the plurality of first points include a point having a smallest coordinate on one axis and a point having a second smallest coordinate on the one axis out of a finite number of points on the elliptic curve defined in the finite field.

### Claim 6 (depends on 1)

The processing apparatus according to claim 1, wherein
the circuitry acquires the random point for use, based on the plurality of first points and a plurality of interim result points obtained during the scalar multiplication processing.

### Claim 7 (depends on 6)

The processing apparatus according to claim 6, wherein
the circuitry selects a first point different from the point to be multiplied out of the plurality of first points, and
the circuitry selects an interim result point different from the point to be multiplied out of the plurality of interim result points, and
the circuitry acquires the random point for use, based on the first point different from the point to be multiplied and the interim result point different from the point to be multiplied.

### Claim 8 (depends on 6)

The processing apparatus according to claim 6, wherein
the circuitry acquires a first random point different from the point to be multiplied, based on the first point different from the point to be multiplied,
the circuitry calculates at least a part of the plurality of interim result points and the first random point, so that the circuitry acquires a plurality of second random points,
the circuitry selects a second random point different from the point to be multiplied out of the plurality of second random points, and
the circuitry acquires the random point for use, based on the second random point different from the point to be multiplied and the first random point.

### Claim 9 (depends on 8)

The processing apparatus according to claim 8, wherein
the circuitry selects an interim result point different from the point to be multiplied out of the plurality of interim result points, and
the circuitry acquires the random point for use, based on the second random point different from the point to be multiplied, the first random point, and the interim result point different from the point to be multiplied.

### Claim 10 (depends on 6)

The processing apparatus according to claim 6, further comprising
a non-volatile memory configured to store the plurality of first points and the plurality of interim result points.

### Claim 11 (depends on 1)

The processing apparatus according to claim 1, wherein
the circuitry performs the scalar multiplication processing.

### Claim 12 (depends on 11)

The processing apparatus according to claim 11, further comprising
a non-volatile memory configured to be controlled by the circuitry, wherein
the circuitry performs processing using a result of multiplication of the point to be multiplied by the scalar multiplier.

### Claim 13

An acquisition method comprising
acquiring a random point for use different from a point to be multiplied on an elliptic curve defined in a finite field, based on a plurality of first points known to be located on the elliptic curve, the random point for use being used to randomize the point to be multiplied in scalar multiplication processing of multiplying the point to be multiplied by a scalar multiplier.

### Claim 14 (depends on 1)

A non-transitory computer-readable recording medium configured to store a program to cause a computer apparatus to function as the circuitry comprised in the processing apparatus according to claim 1.
