File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Extended signature schemes and a non-mersenne prime RNG
Title | Extended signature schemes and a non-mersenne prime RNG |
---|---|
Authors | |
Advisors | Advisor(s):Yiu, SM |
Issue Date | 2018 |
Publisher | The University of Hong Kong (Pokfulam, Hong Kong) |
Citation | Tso, C. [曹志煒]. (2018). Extended signature schemes and a non-mersenne prime RNG. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. |
Abstract | Lattice based cryptography is one of the new types of cryptography. Lattice is a mathematical construct which elements are disjoint and scatter in n-dimensional space in a consistent, repetitive pattern. The cryptography is based on the hard problem of finding the shortest non-zero element inside a lattice. Lattice based cryptographic construction such as encryption schemes and signature schemes are available already. In this research, we proposed a version of lattice based linear homomorphic signature scheme which is strong context hiding. And we revisited lattice based linear homomorphic encryption scheme and demonstrated its advantage as an alternative to the more powerful and universal fully homomorphic encryption scheme.
Non-cryptographic, general purpose pseudorandom number generators (GPRNG) have been applied in different areas, such as statistic simulation. Multiplicative linear congruential generators and Tausworthe-type LFSR generators are two main types of GPRNG. Both have underlying lattice structure for the values, that is the values generated fall on discrete planes of hyper-dimensional space only. This is not a desirable behaviour. MT19937 generator is one of the quite popular GPRNG. MT and its other Linear Feedback Shift Register (LFSR) cousins are mostly implemented over GF(2). In this research, we implemented a non-GF(2) LFSR generator. And if one has to applied generators with underlying lattice structures, one may consider applying generators with various underlying lattice structures. This non-GF(2) LFSR generator is a possible choice. |
Degree | Doctor of Philosophy |
Subject | Data encryption (Computer science) Random number generators |
Dept/Program | Computer Science |
Persistent Identifier | http://hdl.handle.net/10722/261547 |
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yiu, SM | - |
dc.contributor.author | Tso, Chi-wai | - |
dc.contributor.author | 曹志煒 | - |
dc.date.accessioned | 2018-09-20T06:44:12Z | - |
dc.date.available | 2018-09-20T06:44:12Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Tso, C. [曹志煒]. (2018). Extended signature schemes and a non-mersenne prime RNG. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. | - |
dc.identifier.uri | http://hdl.handle.net/10722/261547 | - |
dc.description.abstract | Lattice based cryptography is one of the new types of cryptography. Lattice is a mathematical construct which elements are disjoint and scatter in n-dimensional space in a consistent, repetitive pattern. The cryptography is based on the hard problem of finding the shortest non-zero element inside a lattice. Lattice based cryptographic construction such as encryption schemes and signature schemes are available already. In this research, we proposed a version of lattice based linear homomorphic signature scheme which is strong context hiding. And we revisited lattice based linear homomorphic encryption scheme and demonstrated its advantage as an alternative to the more powerful and universal fully homomorphic encryption scheme. Non-cryptographic, general purpose pseudorandom number generators (GPRNG) have been applied in different areas, such as statistic simulation. Multiplicative linear congruential generators and Tausworthe-type LFSR generators are two main types of GPRNG. Both have underlying lattice structure for the values, that is the values generated fall on discrete planes of hyper-dimensional space only. This is not a desirable behaviour. MT19937 generator is one of the quite popular GPRNG. MT and its other Linear Feedback Shift Register (LFSR) cousins are mostly implemented over GF(2). In this research, we implemented a non-GF(2) LFSR generator. And if one has to applied generators with underlying lattice structures, one may consider applying generators with various underlying lattice structures. This non-GF(2) LFSR generator is a possible choice. | - |
dc.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject.lcsh | Data encryption (Computer science) | - |
dc.subject.lcsh | Random number generators | - |
dc.title | Extended signature schemes and a non-mersenne prime RNG | - |
dc.type | PG_Thesis | - |
dc.description.thesisname | Doctor of Philosophy | - |
dc.description.thesislevel | Doctoral | - |
dc.description.thesisdiscipline | Computer Science | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.5353/th_991044040580103414 | - |
dc.date.hkucongregation | 2018 | - |
dc.identifier.mmsid | 991044040580103414 | - |