• DocumentCode
    1933374
  • Title

    Obfuscation methods with controlled calculation amounts and table function

  • Author

    Wei, Yuan Yu ; Ohzeki, Kazuo

  • Author_Institution
    Shibaura Inst. of Technol., Tokyo, Japan
  • fYear
    2010
  • fDate
    18-20 Oct. 2010
  • Firstpage
    775
  • Lastpage
    780
  • Abstract
    This paper describes a new obfuscation method with two techniques by which both computational complexity can be controlled and semantic obfuscation can be achieved. The computational complexity can be strictly controlled by using the technique of encryption. The computational complexity can be arbitrarily specified by the impossibility of factorization of prime numbers by length from one second to about one year. Semantic obfuscation is achieved by transforming a function into a table function. A nonlinear, arbitrary function can be incorporated into the functions, while only linear functions are used in the conventional methods. Because the explicit function form is hidden, it is thought that analysis takes time. The computational complexity technique and semantic technique can be used at the same time, and the effect of integrated obfuscation with both techniques is great. Introduction.
  • Keywords
    computational complexity; cryptography; matrix decomposition; nonlinear functions; arbitrary function; computational complexity; encryption; explicit function; nonlinear function; obfuscation method; prime numbers factorization; semantic obfuscation; Computer science; Decoding; Detectors; Encoding; Information technology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
  • Conference_Location
    Wisla
  • ISSN
    2157-5525
  • Print_ISBN
    978-1-4244-6432-6
  • Type

    conf

  • DOI
    10.1109/IMCSIT.2010.5680052
  • Filename
    5680052