Dissertation > Excellent graduate degree dissertation topics show

The Numerical Algorithm for the Linear Congruential Equations with Single Modulus / Multi-modulus and Its Application in Cryptography

Author: ZhouLiMin
Tutor: HuangXianTong
School: Gannan Teachers' College
Course: Basic mathematics
Keywords: Generalized Chinese Remainder Theorem problem matrix knapsack problem greedy algorithm public key cryptosystem Hill system Elementary transformation Remainder Theorem
CLC: TN918.1
Type: Master's thesis
Year: 2011
Downloads: 33
Quote: 0
Read: Download Dissertation

Abstract


Congruence equations is the numberical equations with variable coefficient being limited to certain finite fields the same type of finite fields leads to different types of equations, such as single congruence equation and multi-modulus linear congruential equations. Congruenceequations play an important role in information security, such as cryptography and other fields. It is that different types of problems presented in these areas leading to the rapid development of the solving theory of equations, making the solving of congruence equations become one of the most active and popular topics in both the field of mathematics and cryptography research. This master’s thesis has studied a multi-modulus linear congruential equations and application problems, the major work done and results obtained are as follows:1 As for the problems to single linear congruential equations, Gauss method and the L U solution to the solving problems of single linear congruential equations is presented and the algorithm and numerical examples is given.2 As for the problems to multi-modular linear congruential equations, the Generalized Chinese Remainder Theorem and its applications is presented, the algorithm and numerical examples is given.3 Based on the generalized Chinese Remainder Theorem problems, A problem of multi-modulus linear congruential equations being an composite number and its application is proposed and the algorithm and numerical examples id given.4 As for multi-modular matrix, the solving inverse problems to the left and right inverse matrix of multi-modular matrix with the multi-modular being a composite number and their application is presented, and we can research and obtain the generalized multi-modulus Hill system, the algorithms and numerical examples are given.It makes solutions to these problems become easy by means of mathematical software.5 As for the problems to multi-modular linear equations, the encoding method to a multi-modulus linear congruential equations is proposed, the algorithm and numerical examples is given.

Related Dissertations

  1. Research and Design of a High-Performance Scalable Public Key Cryptographic Coprocessor,TN918.1
  2. Simulation and Fabrication of Refractive Micro-Structures Based on Wet KOH Etching Characteristics of Silicon,TP391.41
  3. Research of the Identity-based Encryption and Signature,TN918.1
  4. Identity-Based Authentication System Research and Implementation,TN918.1
  5. Research and Implementation based the gray theory algebra encryption algorithm,TP393.08
  6. The Design and Realization about the Secure Video Multicast Key Management System Based on Chinese Remainder Theorem,TP393.08
  7. Research on the Improved Grid Schedule Algorithm Based on Min-Min and Max-Min,TP393.01
  8. The Design and Implementation of the Database Encryption System,TP311.13
  9. Based the UML college Automated Course Scheduling System Design and Implementation,TP311.52
  10. Science and Research Information Management System of TJAU,TP311.52
  11. Research on Automatic Security Proof Approach of Public-key Cryptographic Schemes Based on Process Calculus,TN918.1
  12. Research on Data Simulation and Phase Unwrapping for Multi-Baseline InSAR,TN958
  13. Provably Secure Password Authenticated Key Exchange Protocols Based on RSA,TN918.1
  14. A Dynamic Hardware-software Partitioning Algorithm Based on Reconfigurable System,TN791
  15. Research on the Certificate Authority System with Intrusion Tolerance Based on Threshold and XTR,TP393.08
  16. Campus Network Based Educational Administration Ssytem Researfch and Design,TP311.52
  17. The Establishment of ElGamal Public-Key Cryptosystem Based on Algebraic Method,TN918.1
  18. Algorithms for Reliable Facility Location Problem,TB114
  19. Research and Application of Ant Colong Algorithm in Aggregated Multicast Optimization,TP393.02
  20. The Research and Application of Optimization Algorithm Based on the Graph of the Distributed Database Query,TP311.13
  21. Research on Improving the Direction Finding Accuracy of Radio in Improve the Radio for the Accuracy of Research,TN98

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Confidentiality of communications and communications security > Theory
© 2012 www.DissertationTopic.Net  Mobile