Applications for Cryptography of the Structure of the Group of Reduced Residue Classes of Residue Ring of Z/2^wZ(Application)

DOI Web Site 10 References

Bibliographic Information

Other Title
  • 2冪剰余環の既約剰余類群の構造の暗号への応用(応用)
  • 2冪剰余環の既約剰余類群の構造の暗号への応用
  • 2ベキジョウヨカン ノ キヤク ジョウヨルイグン ノ コウゾウ ノ アンゴウ エ ノ オウヨウ

Search this article

Description

By applying the structure of the group of reduced residue classes of residue ring R=Z/2^wZ, we obtain the following results. We prove that the equations of degree two can be solved in at most polynomial time and their solutions have many branches generally. We can decode Diffie-Hellman type of key exchange algorithm given by substituting of Chebyshev polynomials in at most polynomial time, in the case that the generators of the key are even numbers. Moreover we show the characteristic of quantity of computation of the map obtained by the discretized chaotic map using Chebyshev polynomials.

Journal

References(10)*help

See more

Details 詳細情報について

Report a problem

Back to top