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 |