Public quadratic polynomial-tuples for efficient signature-verification and message-encryption
作者： Tsutomu Matsumoto , Hideki Imai
关键词:
摘要: This paper discusses an asymmetric cryptosystem C* which consists of public transformations compIerity O(m2n3) and secret complexity O((mn)2(m + logn)), where each is measured in the total number bit-operations for processing mn-bit message block. Each key n-tuple quadratic n-variate polynomials over GF(2m) can be used both verifying signatures encrypting plaintexts. also shows that it practically infeasible to extract representing inverse corresponding key.
springer.com
springerlink.com
acm.org 参考文章(9)
Harriet Fell, Whitfield Diffie, Analysis of a Public Key Approach Based on Polynomial Substitution international cryptology conference. pp. 340- 349 ,(1985) , 10.1007/3-540-39799-X_24
Iwaro Takahashi, Switching functions constructed by Galois extension fields Information & Computation. ,vol. 48, pp. 95- 108 ,(1981) , 10.1016/S0019-9958(81)90629-X
R. L. Rivest, A. Shamir, L. Adleman, A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM. ,vol. 26, pp. 96- 99 ,(1983) , 10.1145/357980.358017
Michael Randolph Garey, Johnson: computers and intractability: a guide to the theory of np- completeness (freeman ,(1979)
Michael R. Garey, David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness ,(1979)
E. Cardoza, R. Lipton, A. R. Meyer, Exponential space complete problems for Petri nets and commutative semigroups (Preliminary Report) Proceedings of the eighth annual ACM symposium on Theory of computing - STOC '76. pp. 50- 54 ,(1976) , 10.1145/800113.803630
Whitfield Diffie, Martin E Hellman, None, New Directions in Cryptography IEEE Transactions on Information Theory. ,vol. 22, pp. 644- 654 ,(1976) , 10.1109/TIT.1976.1055638
Hiroshi Miyakawa, Hideki Imai, Tsutomu Matsumoto, Hiroshi Harashima, A cryptographically useful theorem on the connection between uni and multivariate polynomials Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E. ,vol. 68, pp. 139- 146 ,(1985)
R. L. Rivest, A. Shamir, L. Adleman, A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM. ,vol. 21, pp. 120- 126 ,(1978) , 10.1145/359340.359342