Event Details

Post Quantum Code-Based Cryptosystems with Dual Inverse Matrix

Presenter: Farshid Haidary Makoui
Supervisor:

Date: Mon, July 10, 2023
Time: 11:00:00 - 00:00:00
Place: ZOOM - Please see below.

ABSTRACT

Join Zoom Meeting
https://uvic.zoom.us/j/86402714919?pwd=elhuMlhZdDRpL1NjSmVoTXFxeUgwdz09

Meeting ID: 864 0271 4919
Password: 292135
One tap mobile
+17789072071,,86402714919#,,,,0#,,292135# Canada
+16475580588,,86402714919#,,,,0#,,292135# Canada

Dial by your location
        +1 778 907 2071 Canada
        +1 647 558 0588 Canada
Meeting ID: 864 0271 4919
Password: 292135
Find your local number: https://uvic.zoom.us/u/kgtdwxcDQ

 

Abstract:

The Shor algorithm demonstrates the significant risk that quantum attacks pose to the security of widely used cryptographic primitives. However, code-based cryptography has been shown to be resistant to these attacks. To date, no polynomial-time attack exists that can break code-based cryptosystems such as the McEliece cryptosystem.


Despite this, these cryptosystems are not employed in practical applications in domains such as online banking, blockchains, and e-commerce platforms.
The primary reason is the large sizes of the public and private keys associated with code-based cryptosystems. In this paper, a new code-based cryptosystem is introduced which employs a dual matrix based on the transpose and inverse of the parity check matrix to reduce the key size compared to the McEliece cryptosystem.