Search International and National Patent Collections

1. (WO2017033248) KEY DIVISION APPARATUS AND CRYPTOGRAPHIC SYSTEM

Pub. No.:    WO/2017/033248    International Application No.:    PCT/JP2015/073640
Publication Date: Fri Mar 03 00:59:59 CET 2017 International Filing Date: Tue Aug 25 01:59:59 CEST 2015
IPC: H04L 9/08
Applicants: MITSUBISHI ELECTRIC CORPORATION
三菱電機株式会社
Inventors: YAMANAKA, Tadakazu
山中 忠和
Title: KEY DIVISION APPARATUS AND CRYPTOGRAPHIC SYSTEM
Abstract:
A selected value acquisition unit (12) acquires a selected value s[1], and a parameter decision unit (13) decides on an adjustment value r[1] and an algorithm *. A division determination unit (14) determines whether a value x[1] calculated by the decided algorithm * using, as inputs, the acquired selected value s[1] and the decided adjustment value r[1] is prime to Φ(n) or not. A key division unit (15) generates, as a divided key d[1], a remainder resulting from division of the value x[1] by Φ(n) when it is determined that the value x[1] is prime to Φ(n).