ISSN在线(2319 - 8753)打印(2347 - 6710)
Chitra G.Desai1,Rupali Bhakkad2和声音的Sarnaik2
|
相关文章Pubmed,谷歌学者 |
访问更多的相关文章国际创新研究期刊》的研究在科学、工程和技术
密码学是“数学系统”的研究涉及两种安全协议:隐私和身份验证。数论的数学概念的分支称为模运算,二次剩余在密码学明显有用。密码学处理大量整数即整数一样大几百位等等。在这种情况下确定是否一个整数”“二次剩余模p p是'可以实现利用勒让德和雅可比的象征。介绍了二次剩余的数学概念,费马小定理、欧拉准则和勒让德雅可比的象征。但是它已经观察到雅可比象征的一些例子不能给出正确的结果,因此预测二次剩余的限制。
关键字 |
密码学,二次剩余,勒让德雅可比的象征 |
介绍 |
密码学是研究在一个不安全的发送方和接收方之间的信息交换通道,对手(任何第三用户)不懂是说[2][13][18]。实际信息发送者想要发送被称为“明文”,发送者将这明文“密文”(通过使用不同的技术)应用的关键。这个密码文本非常难以阅读,需要数学知识来读它。在接收机这个密文转换为明文通过应用关键(相同或不同),所以接收机可以阅读它。转换从明文密文叫做从明文密文称为加密和解密[13][20]。 |
![]() |
对称密码系统使用一个共享密钥加密过程和解密过程中例如DES(数据加密标准)[12][13][18][20],AES(先进加密标准)[8][18][20],河豚[1]。它有一些限制,比如密钥分发,妥协KDC(密钥分发中心),加密函数的随机数生成,放置。 |
非对称密码系统使用公钥加密和解密私钥,不需要一个共享的分泌[3][20]。RSA的例子是diffie - hellman[14],[7][12]和困难问题[5]。 |
这里使用的所有技术都是基于数论和离散对数的数学概念。尤其是在整数分解理论最重要的是,模运算。介绍了二次剩余的数学概念,费马小定理、欧拉准则和勒让德雅可比的象征。但是它已经观察到雅可比象征的一些例子不能给出正确的结果,因此预测二次剩余的限制。 |
费马小定理。 |
费马小定理的两种形式。第一个表单适用于所有但第二种形式有限制。 |
形式1:- |
![]() |
![]() |
二次剩余: |
让∈N和p是一个奇怪的质数,肾小球囊性肾病(p) = 1。然后一个称为二次剩余模p如果是一个完美的平方模p [4] [6] [9] [13] [15] [16] y,即有一个号码, |
![]() |
![]() |
所以,我们发现所有数字的平方z5设置并找到每平方5模,我们发现没有这样的完全平方存在。= 2,p = 5,我们得出这样的结论:一个是二次非残留模p。 |
找到一个是否二次剩余模大整数p变成了乏味的任务。因此,必要的我们首先要确定是否存在这样的满足y2=一个国防部p |
这可以通过勒让德和雅可比的象征。然而,我们需要首先理解欧拉准则作为下一节中讨论。 |
欧拉准则 |
![]() |
勒让德的象征。 |
![]() |
雅可比的象征。 |
这是泛化的勒让德符号[6][10][11][13]。假设n和奇怪的正整数,n是素数幂分解, |
![]() |
![]() |
![]() |
结论 |
密码学是建立在数学概念构建难题增加了加密算法的效率。二次剩余就是这样一个重要的概念用于密码学。在本文中,我们演示了如何确定一个整数是二次剩余模p (p是质数)利用勒让德和雅可比的象征。还借助示例中,我们已经表明我们的观察结果的勒让德雅可比象征在某些情况下不同意二次residuity的实际的预期结果。 |