Presentation 1995/12/14
Known Difference Attack of A Public Key Cryptosystem
Tsutomu Matsumoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A public key cryptosystem proposed by Kurosawa-Itoh-Takeuchi (K. Kurosawa, T. Itoh, and M. Takeuchi, "Public key cryptosystem using a reciprocal number with the same intractability as factoring a large number," CRYPTOLOGIA, Vol. XII, Np. 4, October 1988) uses public enciphering function [chemical formula], where (1) n is the product of different primes p and q, and (2) a is an integer of restricted Legendre's symbols (a/p)=(a/q)=-1. This article proves that the cryptosystem is vulnerable to a known difference attack. That is, letting m be an unknown plaintext and δ a known difference, if we get ciphertexts E(m) and E(m+δ) then we can readily derive m by the following formula: [chemical formula]
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Attacks / Cryptanalysis / Cryptography / Difference / Kurosawa-Itoh-Takeuchi System / Public Key Cryptosystems
Paper # ISEC95-36
Date of Issue

Conference Information
Committee ISEC
Conference Date 1995/12/14(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Known Difference Attack of A Public Key Cryptosystem
Sub Title (in English)
Keyword(1) Attacks
Keyword(2) Cryptanalysis
Keyword(3) Cryptography
Keyword(4) Difference
Keyword(5) Kurosawa-Itoh-Takeuchi System
Keyword(6) Public Key Cryptosystems
1st Author's Name Tsutomu Matsumoto
1st Author's Affiliation Division of Electrical and Computer Engineering, Yokohama National University()
Date 1995/12/14
Paper # ISEC95-36
Volume (vol) vol.95
Number (no) 422
Page pp.pp.-
#Pages 2
Date of Issue