Today, the public key cryptosystem is widely used in the computer-based information security.
The system, however, has the disadvantage of serious asymmetry between encryption and decryption speed.
A lot of experts have made painstaking efforts to solve this problem.
Kim Kyu Chol (pictured), researcher at the information science and technology faculty of Kim Chaek University of Technology, published a relevant SCI-class paper of great significance last year.
“My research goal is to balance encryption and decryption in the public key cryptosystem with the help of a convenient method,” he said.
In his paper “Fast rebalanced RSA signature scheme with typical prime generation”, he demonstrated that already-used typical prime generation can be used in the fast rebalanced RSA signature.
RSA has attracted the interest of many mathematicians and cryptographers since the initial days of its development as the first public key cryptogram with both the signature and encryption functions and it is still the research objects of many at present.
The preceding methods studied to increase the RSA signature speed had shortcomings as the standardized fast prime generation could not be used and it was hard to apply it to practice.
Kim Kyu Chol proposed the fast decryption in rebalanced RSA signature while reducing the CRT exponents maintaining the full sized private exponent for encryption and decryption with composite modulus and using typical prime generation as it was, and proved its security mathematically.
His research finding paved the way for practically introducing fast RSA signature method that had been in a discussion stage.
In “Research for increasing the speed of decryption in the ElGamal public key cryptogram with composite number as a module”, he provided a scientific and theoretical basis to settle the problem of simultaneous fast encryption and decryption in the field of public key cryptogram.
He proved that it is possible to ensure the encryption and decryption speed in the way of reducing the CRT secret exponents while maintaining the size of secret exponents including rebalanced RSA in the fast decryption of ElFamal cryptograph with composite modulus.
His papers were published in Theoretical Computer Science and PLOS One (Public Library Of Science One).
More From Pyongyang Times
A delegation of the DPRK Ministry of External Economic Relations led by Minister Yun Jong Ho left Pyongyang by air on April 23 to
April 25, 2024
A delegation of the DPRK Ministry of External Economic Relations led by Minister Yun Jong Ho left Pyongyang by air on April 23 to
Maria Zakharova, a spokeswoman for the Russian Foreign Ministry, warned against the US military aid to Ukraine, Israel and Taiwan
April 25, 2024
Maria Zakharova, a spokeswoman for the Russian Foreign Ministry, warned against the US military aid to Ukraine, Israel and Taiwan
The DPRK health delegation led by Jong Mu Rim, minister of Public Health, returned home by air on April 23 after visiting Russia.
April 25, 2024
The DPRK health delegation led by Jong Mu Rim, minister of Public Health, returned home by air on April 23 after visiting Russia.
The anti-Japanese armed struggle was a revolutionary war to defeat Japanese imperialism and achieve the cause of Korea’s
April 25, 2024
The anti-Japanese armed struggle was a revolutionary war to defeat Japanese imperialism and achieve the cause of Korea’s
The first revolutionary armed forces in Korean history were founded on April 25 1932. In order to defend the dignity of the nation
April 25, 2024
The first revolutionary armed forces in Korean history were founded on April 25 1932. In order to defend the dignity of the nation
Palestinian President Mahmud Abbas, in an interview with the Warpa News Agency on April 20, condemned the US for its unreasonable
April 25, 2024
Palestinian President Mahmud Abbas, in an interview with the Warpa News Agency on April 20, condemned the US for its unreasonable
The idea of “The people are God” and devoted service for the good of the people are the foundation of all lines and policies of th
April 25, 2024
The idea of “The people are God” and devoted service for the good of the people are the foundation of all lines and policies of th
The participants in the second workshop of officials in the field of information work of the Workers' Party of Korea conducted
April 25, 2024
The participants in the second workshop of officials in the field of information work of the Workers' Party of Korea conducted
The Spring National Footwear Exhibition-2024 opened in Pyongyang under the sponsorship of the Ministry of Light Industry.
April 25, 2024
The Spring National Footwear Exhibition-2024 opened in Pyongyang under the sponsorship of the Ministry of Light Industry.
Sea Kumgang Gate is situated about 20 kilometres away from the county town of Kosong in Kangwon Province.The area abounds with fis
April 24, 2024
Sea Kumgang Gate is situated about 20 kilometres away from the county town of Kosong in Kangwon Province.The area abounds with fis
A delegation of the Moscow Zoo of Russia led by Director Svetlana Akulova arrived in Pyongyang by plane on April 22.
April 24, 2024
A delegation of the Moscow Zoo of Russia led by Director Svetlana Akulova arrived in Pyongyang by plane on April 22.
The 2024 Asian wrestling Olympic qualification tournament took place in Kyrgyzstan from April 19 to 21. Choe Hyo Gyong, Mun Hyon
April 24, 2024
The 2024 Asian wrestling Olympic qualification tournament took place in Kyrgyzstan from April 19 to 21. Choe Hyo Gyong, Mun Hyon
In his speech to mark the 214th anniversary of the start of struggle for national independence on April 19, the Venezuelan vice
April 24, 2024
In his speech to mark the 214th anniversary of the start of struggle for national independence on April 19, the Venezuelan vice
The Russian permanent representative to the UN censured the US for protecting Israel in the UN Security Council meeting concerning
April 24, 2024
The Russian permanent representative to the UN censured the US for protecting Israel in the UN Security Council meeting concerning
Russian President Vladimir Putin advanced the task to be tackled by the public health sector in a congratulatory message sent to
April 24, 2024
Russian President Vladimir Putin advanced the task to be tackled by the public health sector in a congratulatory message sent to
The Japanese reactionaries visited the Yasukuni Shrine keeping the name tablets of war criminals to make offerings on April 21.
April 24, 2024
The Japanese reactionaries visited the Yasukuni Shrine keeping the name tablets of war criminals to make offerings on April 21.
Now, extreme weather conditions caused by global warming have unprecedentedly frequented the world, followed by continuous
April 24, 2024
Now, extreme weather conditions caused by global warming have unprecedentedly frequented the world, followed by continuous
Farmers moved into new dwelling houses in the villages of the Sangi Industrial Crop Farm of Kujang County, North Phyongan
April 24, 2024
Farmers moved into new dwelling houses in the villages of the Sangi Industrial Crop Farm of Kujang County, North Phyongan
The second workshop of officials in the field of information work of the Workers' Party of Korea took place at the People's Palace
April 24, 2024
The second workshop of officials in the field of information work of the Workers' Party of Korea took place at the People's Palace
Ahmed Abu al-Gheit, secretary general of the League of Arab States, on April 17 said that massacre committed by Israel should be
April 24, 2024
Ahmed Abu al-Gheit, secretary general of the League of Arab States, on April 17 said that massacre committed by Israel should be
More Articles