Presentation	1993/5/14 On ElGamal Cryptosystem with Fast Encoding and Decoding Algorithms. Kenji Satake, Masao Kasahara,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In this paper,we present new practical fast algorithms using a particular form of divisor p for ElGamal-type cryptosystem.We asume that the divisor p is represented by″R^x-y″and that the y t akes on a relatively small value.The conventional division process that is proportional to the value of a divisor,can be replaced by an addition and a multiplication in modular multiplication for ElGamal-type cryptosystem. In this paper,we first discuss the data encryption - system and digital signature using ElGamal-type cryptosystem,and then explain an outline of our scheme with fast algorithms.Finally,we discuss the bounds of calculation required for our scheme when it is realized by a hardware with a multiplication algorithms using parallel counters.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	ElGamal Cryptosystem / Fast Calculation
Paper #	ISEC93-8
Date of Issue

Conference Information
Committee	ISEC
Conference Date	1993/5/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)	On ElGamal Cryptosystem with Fast Encoding and Decoding Algorithms.
Sub Title (in English)
Keyword(1)	ElGamal Cryptosystem
Keyword(2)	Fast Calculation
1st Author's Name	Kenji Satake
1st Author's Affiliation	Faculty of Engineering and Design,Kyoto Institute of Technology()
2nd Author's Name	Masao Kasahara
2nd Author's Affiliation	Faculty of Engineering and Design,Kyoto Institute of Technology
Date	1993/5/14
Paper #	ISEC93-8
Volume (vol)	vol.93
Number (no)	24
Page	pp.pp.-
#Pages	7
Date of Issue