The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jul. 31, 2012

Filed:

Mar. 18, 2009
Applicants:

Hirofumi Muratani, Kanagawa, JP;

Tomoko Yonemura, Kanagawa, JP;

Atsushi Shimbo, Tokyo, JP;

Kenji Ohkuma, Kanagawa, JP;

Taichi Isogai, Tokyo, JP;

Yuichi Komano, Kanagawa, JP;

Kenichiro Furuta, Tokyo, JP;

Yoshikazu Hanatani, Tokyo, JP;

Hanae Ikeda, Tokyo, JP;

Inventors:

Hirofumi Muratani, Kanagawa, JP;

Tomoko Yonemura, Kanagawa, JP;

Atsushi Shimbo, Tokyo, JP;

Kenji Ohkuma, Kanagawa, JP;

Taichi Isogai, Tokyo, JP;

Yuichi Komano, Kanagawa, JP;

Kenichiro Furuta, Tokyo, JP;

Yoshikazu Hanatani, Tokyo, JP;

Hanae Ikeda, Tokyo, JP;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 1/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

An encryption processing unit executes an arithmetic operation decided in advance and outputs an arithmetic result as an element on an algebraic torus. A compressing unit outputs, when the arithmetic result is an exceptional point representing an element on the algebraic torus that cannot be compressed by a compression map for compressing an element on the algebraic torus into affine representation, a compression result obtained by compressing the arithmetic result according to the compression map and outputs, when the arithmetic result is the exceptional point, an element belonging to a specific set decided in advance that does not overlap a set to which a compression result obtained by compressing the arithmetic result, which is not the exceptional point, belongs.


Find Patent Forward Citations

Loading…