Post-quantum public key-agreement scheme based on a new form of the hidden logarithm problem

被引:0
作者
Moldovyan, D. N. [1 ]
机构
[1] Russian Acad Sci, St Petersburg Inst Informat & Automat, 14 Liniya,39, St Petersburg 199178, Russia
基金
俄罗斯基础研究基金会;
关键词
finite non-commutative algebra; associative algebra; computationally difficult problem; homomorphism; key agreement scheme; zero-knowledge protocol; post-quantum cryptoscheme; ALGORITHMS;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A new form of the hidden discrete logarithm problem, proposed as primitive of the post-quantum public-key cryptoschemes, is defined over the 6-dimensional finite non-commutative associative algebra with a large set of the left-sided global units. The considered computationally difficult problem uses the mutual commutativity of the exponentiation operation and homomorphism mapping defined relatively a fixed unit element of the algebra. The related properties of the introduced algebra are described. Novel public key-agreement and zero-knowledge protocols based on the hidden logarithm problem are introduced as post-quantum cryptoschemes.
引用
收藏
页码:56 / 72
页数:17
相关论文
共 18 条
  • [1] Andreevich Moldovyan Alexander, 2016, International Journal of Network Security, V18, P369
  • [2] [Anonymous], 2016, Lecture Notes in Computer Science Series, V9606
  • [3] Anshel I, 1999, MATH RES LETT, V6, P287
  • [4] Novel Digital Signature Schemes based on Factoring and Discrete Logarithms
    Chiou, Shin-Yan
    [J]. INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2016, 10 (03): : 295 - 309
  • [5] Provably authenticated group key agreement based on braid groups - the dynamic case
    Hiranvanichakorn P.
    [J]. Int. J. Netw. Secur., 4 (517-527): : 517 - 527
  • [6] Average-case complexity and decision problems in group theory
    Kapovich, I
    Myasnikov, A
    Schupp, P
    Shpilrain, V
    [J]. ADVANCES IN MATHEMATICS, 2005, 190 (02) : 343 - 359
  • [7] Kuzmin A., 2017, Journal of Mathematical Sciences, V223, P629
  • [8] Lee E, 2003, LECT NOTES COMPUT SC, V2656, P477
  • [9] Machine Learning and Knowledge Extraction, 2018, LECT NOTES COMPUTER
  • [10] Moldovyan AA, 2018, COMPUT SCI J MOLD, V26, P301