Matches in SemOpenAlex for { <https://semopenalex.org/work/W141065107> ?p ?o ?g. }
- W141065107 abstract "This thesis studies the implications of using public key cryptographic primitives that are based in, or map to, the multiplicative group of finite fields with small extension degree. A central observation is that the multiplicative group of extension fields essentially decomposes as a product of algebraic tori, whose properties allow for improved communication efficiency. Part I of this thesis is concerned with the constructive implications of this idea. Firstly, algorithms are developed for the efficient implementation of torus-based cryptosystems and their performance compared with previous work. It is then shown how to apply these methods to operations required in low characteristic pairing-based cryptography. Finally, practical schemes for high-dimensional tori are discussed. Highly optimised implementations and benchmark timings are provided for each of these systems. Part II addresses the security of the schemes presented in Part I, i.e., the hardness of the discrete logarithm problem. Firstly, an heuristic analysis of the effectiveness of the Function Field Sieve in small characteristic is given. Next presented is an implementation of this algorithm for characteristic three fields used in pairing-based cryptography. Finally, a new index calculus algorithm for solving the discrete logarithm problem on algebraic tori is described and analysed." @default.
- W141065107 created "2016-06-24" @default.
- W141065107 creator A5081064506 @default.
- W141065107 date "2006-01-01" @default.
- W141065107 modified "2023-09-28" @default.
- W141065107 title "On Small Degree Extension Fields in Cryptology" @default.
- W141065107 cites W109915809 @default.
- W141065107 cites W1480802403 @default.
- W141065107 cites W1481574984 @default.
- W141065107 cites W1482131745 @default.
- W141065107 cites W1486898453 @default.
- W141065107 cites W1489132985 @default.
- W141065107 cites W1490994218 @default.
- W141065107 cites W1491262044 @default.
- W141065107 cites W1501102044 @default.
- W141065107 cites W1502078890 @default.
- W141065107 cites W150498788 @default.
- W141065107 cites W1508193711 @default.
- W141065107 cites W1518871948 @default.
- W141065107 cites W1527059802 @default.
- W141065107 cites W1532836984 @default.
- W141065107 cites W1532875186 @default.
- W141065107 cites W1534901184 @default.
- W141065107 cites W1535758889 @default.
- W141065107 cites W1544736259 @default.
- W141065107 cites W1544893529 @default.
- W141065107 cites W1546891011 @default.
- W141065107 cites W1547386716 @default.
- W141065107 cites W1548095416 @default.
- W141065107 cites W1556212265 @default.
- W141065107 cites W1562630396 @default.
- W141065107 cites W1565956864 @default.
- W141065107 cites W1569083856 @default.
- W141065107 cites W1571393139 @default.
- W141065107 cites W1575538702 @default.
- W141065107 cites W1575579066 @default.
- W141065107 cites W1575893707 @default.
- W141065107 cites W1578625033 @default.
- W141065107 cites W1583105647 @default.
- W141065107 cites W1586130370 @default.
- W141065107 cites W1597678101 @default.
- W141065107 cites W1597998262 @default.
- W141065107 cites W1603501441 @default.
- W141065107 cites W1604431832 @default.
- W141065107 cites W1605411034 @default.
- W141065107 cites W1610688607 @default.
- W141065107 cites W1631356911 @default.
- W141065107 cites W1637905077 @default.
- W141065107 cites W1660562555 @default.
- W141065107 cites W1695582736 @default.
- W141065107 cites W1764621781 @default.
- W141065107 cites W1828839365 @default.
- W141065107 cites W1830587842 @default.
- W141065107 cites W1838502491 @default.
- W141065107 cites W1852294339 @default.
- W141065107 cites W1853639762 @default.
- W141065107 cites W1880955573 @default.
- W141065107 cites W1887700307 @default.
- W141065107 cites W1921672120 @default.
- W141065107 cites W1928474026 @default.
- W141065107 cites W1952958290 @default.
- W141065107 cites W1957825227 @default.
- W141065107 cites W1969613838 @default.
- W141065107 cites W1969728959 @default.
- W141065107 cites W1970209803 @default.
- W141065107 cites W1971197462 @default.
- W141065107 cites W1976203617 @default.
- W141065107 cites W1977069128 @default.
- W141065107 cites W19807878 @default.
- W141065107 cites W1981455414 @default.
- W141065107 cites W1996360405 @default.
- W141065107 cites W2004814164 @default.
- W141065107 cites W2005317356 @default.
- W141065107 cites W2007751412 @default.
- W141065107 cites W2018615018 @default.
- W141065107 cites W2019816098 @default.
- W141065107 cites W2032767749 @default.
- W141065107 cites W2036378739 @default.
- W141065107 cites W2038345254 @default.
- W141065107 cites W2043769211 @default.
- W141065107 cites W2049845673 @default.
- W141065107 cites W2051051926 @default.
- W141065107 cites W2051803699 @default.
- W141065107 cites W2053148809 @default.
- W141065107 cites W2056307179 @default.
- W141065107 cites W2084836129 @default.
- W141065107 cites W2086042811 @default.
- W141065107 cites W2089047336 @default.
- W141065107 cites W2091260227 @default.
- W141065107 cites W2094556471 @default.
- W141065107 cites W2095708839 @default.
- W141065107 cites W2096590937 @default.
- W141065107 cites W2097493047 @default.
- W141065107 cites W2098663579 @default.
- W141065107 cites W2107339864 @default.
- W141065107 cites W2108834246 @default.
- W141065107 cites W2109719955 @default.
- W141065107 cites W2111310412 @default.
- W141065107 cites W2112842125 @default.
- W141065107 cites W2117366131 @default.