April 26, 2024
KCNA Pyongyang Times

An advance in speed-up of public key cryptosystem

Date: 28/02/2021 | Source: Pyongyang Times | Read original version at source

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

Russian FM spokeswoman warns against US military aid

Russian FM spokeswoman warns against US military aid

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

DPRK health delegation returns home

DPRK health delegation returns home

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.

Anti-Japanese revolutionary spirit carried on

Anti-Japanese revolutionary spirit carried on

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

Korea’s first revolutionary armed forces

Korea’s first revolutionary armed forces

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

Palestine censures US’ unfair dealing

Palestine censures US’ unfair dealing

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

Idea of ‘The people are God’, devotion to people

Idea of ‘The people are God’, devotion to people

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

National footwear exhibition opens

National footwear exhibition opens

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–natural monument

Sea Kumgang Gate–natural monument

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

Moscow Zoo delegation of Russia arrives in Pyongyang

Moscow Zoo delegation of Russia arrives in Pyongyang

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.

Korean wrestlers qualify for 33rd Olympic Games

Korean wrestlers qualify for 33rd Olympic Games

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

Venezuelan vice president calls for economic independence

Venezuelan vice president calls for economic independence

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

Russia slams the US for protecting Israel

Russia slams the US for protecting Israel

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 sets forth task for public health sector

Russian President sets forth task for public health sector

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

Visit to Yasukuni Shrine under censure

Visit to Yasukuni Shrine under censure

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.

Global warming a menace to humankind

Global warming a menace to humankind

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

League of Arab States demands Israel discontinue slaughter

League of Arab States demands Israel discontinue slaughter

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