April 19, 2021
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

Kim Jong Un sends greetings to Syrian President

Kim Jong Un sends greetings to Syrian President

Kim Jong Un, president of the State Affairs of the DPRK, sent a message of congratulation to Bashar Al-Assad, president of the

Pyongyang Times April 19, 2021

Kim Jong Un, president of the State Affairs of the DPRK, sent a message of congratulation to Bashar Al-Assad, president of the

Giant fertilizer producer increases output

Giant fertilizer producer increases output

The Hungnam Fertilizer Complex is overfulfilling its daily production plans by an average of over 10 percent. The complex has

Pyongyang Times April 19, 2021

The Hungnam Fertilizer Complex is overfulfilling its daily production plans by an average of over 10 percent. The complex has

Firm develops efficient portable monitor and aspirator

Firm develops efficient portable monitor and aspirator

Researchers at the Pyongyang medical appliances technology company have developed a portable patient monitor unit and a portable

Pyongyang Times April 19, 2021

Researchers at the Pyongyang medical appliances technology company have developed a portable patient monitor unit and a portable

Renowned violinist buried in Patriotic Martyrs Cemetery

Renowned violinist buried in Patriotic Martyrs Cemetery

The remains of People's Artiste Choe Ki Hyok, former concert master of the National Symphony Orchestra, were buried in the

Pyongyang Times April 19, 2021

The remains of People's Artiste Choe Ki Hyok, former concert master of the National Symphony Orchestra, were buried in the

Japan’s claim for Tok Islets cannot be overlooked

Japan’s claim for Tok Islets cannot be overlooked

The Ministry of Education and Science of Japan has specified again that the Tok Islets are its “inalienable territory” in the text

Pyongyang Times April 19, 2021

The Ministry of Education and Science of Japan has specified again that the Tok Islets are its “inalienable territory” in the text

Premier Kim inspects mine, agricultural sector of South Hwanghae

Premier Kim inspects mine, agricultural sector of South Hwanghae

Premier Kim Tok Hun, who is member of the Presidium of the Political Bureau of the Central Committee of the Workers' Party of

Pyongyang Times April 19, 2021

Premier Kim Tok Hun, who is member of the Presidium of the Political Bureau of the Central Committee of the Workers' Party of

Insam dishes find favourite with Pyongyang people

Insam dishes find favourite with Pyongyang people

Kaesong Koryo insam, speciality of Korea, has been known as an “elixir of life” in the world since olden times. It has long

Pyongyang Times April 19, 2021

Kaesong Koryo insam, speciality of Korea, has been known as an “elixir of life” in the world since olden times. It has long

Doctors provide mobile health service

Doctors provide mobile health service

Medical workers are often seen doing health check-ups at factories, enterprises and construction sites in the DPRK. They are from

Pyongyang Times April 19, 2021

Medical workers are often seen doing health check-ups at factories, enterprises and construction sites in the DPRK. They are from

Mammoth housing project to demonstrate might of DPRK again

Mammoth housing project to demonstrate might of DPRK again

The Workers’ Party of Korea has planned to build houses on a large scale this year and is now dynamically pushing ahead with it.

Pyongyang Times April 19, 2021

The Workers’ Party of Korea has planned to build houses on a large scale this year and is now dynamically pushing ahead with it.

University lecturer makes name for extraordinary SSR teaching skill

University lecturer makes name for extraordinary SSR teaching skill

Pak Chol Jin is a lecturer in Chinese at Pyongyang University of Foreign Studies. He is responsible for education in SSR as well.

Pyongyang Times April 18, 2021

Pak Chol Jin is a lecturer in Chinese at Pyongyang University of Foreign Studies. He is responsible for education in SSR as well.

Public performances boost celebratory mood

Public performances boost celebratory mood

Art performances were given at the halls of culture and in the open-air places in all provinces, cities and counties in

Pyongyang Times April 18, 2021

Art performances were given at the halls of culture and in the open-air places in all provinces, cities and counties in

City ensures water supply with less electricity

City ensures water supply with less electricity

The Jongju city water supply, sewage and heating station in North Phyongan Province supplies drinking water for citizens with less

Pyongyang Times April 18, 2021

The Jongju city water supply, sewage and heating station in North Phyongan Province supplies drinking water for citizens with less

Koreans in Japan celebrate Day of Sun

Koreans in Japan celebrate Day of Sun

The central meeting of Koreans in Japan in celebration of the 109th birth anniversary of President Kim Il Sung was held in the

Pyongyang Times April 18, 2021

The central meeting of Koreans in Japan in celebration of the 109th birth anniversary of President Kim Il Sung was held in the

Writer renowned for his history books

Writer renowned for his history books

Five-volume Biography of Korean Martial Art Masters was published several yearsago, but it is still much sought after in the DPRK.

Pyongyang Times April 18, 2021

Five-volume Biography of Korean Martial Art Masters was published several yearsago, but it is still much sought after in the DPRK.

Japan-DPRK friendship seminar held in celebration of Day of Sun

Japan-DPRK friendship seminar held in celebration of Day of Sun

A Japan-DPRK friendship seminar took place in Tokyo, Japan, on April 10 in celebration of the Day of the Sun. It was attended by

Pyongyang Times April 17, 2021

A Japan-DPRK friendship seminar took place in Tokyo, Japan, on April 10 in celebration of the Day of the Sun. It was attended by

Japan's criminal decision poses threat to human existence

Japan's criminal decision poses threat to human existence

Japan is going to inflict another disaster upon humankind that is suffering from malignant epidemic. On April 13, the Japanese

Pyongyang Times April 17, 2021

Japan is going to inflict another disaster upon humankind that is suffering from malignant epidemic. On April 13, the Japanese

Exploits of President Kim Il Sung praised in different countries

Exploits of President Kim Il Sung praised in different countries

Seminars on President Kim Il Sung’s exploits were held in Russia, Nepal, Pakistan and Indonesia between April 7 and 10 on the

Pyongyang Times April 17, 2021

Seminars on President Kim Il Sung’s exploits were held in Russia, Nepal, Pakistan and Indonesia between April 7 and 10 on the

More Articles