原文:密码学中的安全性定义

规约 的概念: 规约是复杂性理论中的概念,如果存在一个多项式时间可计算的函数f: , gt , ,使得x属于L ,当且仅当f x 属于L ,则称语言L 可以多项式时间规约到预言L . 如果语言L 可以多项式时间规约到预言L ,且L 属于NP,则L 属于NP。 一般的如果一个问题P 规约到问题P ,且已知解决问题P 的算法为M ,就能构造另外一个算法M ,M 可以用M 作为子程序,用来解决问题P ...

2021-04-19 15:33 0 328 推荐指数:

查看详情

密码学基础(四)算法的安全性

。 算法的安全性 根据被破译的难易程度,不同的密码算法具有不同的安全等级。如果破译算法的代价大于加 ...

Tue Jun 05 00:53:00 CST 2018 0 1062
密码学笔记(5)——Rabin密码体制和语义安全性

一、Rabin密码体制   Rabin密码体制是RSA密码体制的一种,假定模数$n=pq$不能被分解,该类体制对于选择明文攻击是计算安全的。因此,Rabin密码体制提供了一个可证明安全密码体制的例子:假定分解整数问题是整数上不可行的,那么Rabin密码体制是安全的。 Thm1 ...

Tue Feb 13 09:35:00 CST 2018 0 2711
Java 安全密码学

安全密码学,主要研究的是编制密码和破译密码安全密码学的发展历史分为: 古典密码学 ——> 近代密码学 ——> 现代密码学 一、古典密码学 核心: 替换法加密、移位法加密。 1.替换法 替换法就是使用固定的信息,将原文替换成密文。 例如:bee, 将b替换成w,e ...

Fri May 28 21:32:00 CST 2021 0 249
网页记住密码这个功能的非安全性

  大家都知道网页中有一种功能就是当我们登录的时候会提示我们是否保存或记住密码、当我们点击保存或者记住密码以后,我们下次登陆时不需要重新输入密码即可快速登录、比如就拿我们的博客博文来说,当我们写了博文设置相应密码之后,再次访问博文时,我们输入相应密码成功进入博文后会提示我们保存密码、如下图 ...

Mon Nov 12 13:17:00 CST 2018 0 953
密码学安全多方计算

历史背景 A.C. Yao于1982年首次提出安全多方计算的概念,其主要研究在私有信息不被泄漏的前提下,多个互不信赖的参与者如何协作进行计算 Goldwasser:“安全多方计算所处的地位就如同公钥密码学10年前所处的地位一样重要,它是计算科学一个极其重要的工具,而实际应用才刚起步 ...

Mon Feb 17 17:11:00 CST 2020 0 2779
密码学安全模型总结

本文将系统性地总结密码学中常见的安全模型定义。在阅读本文前,可以了解如下预备知识: 现代密码学是一门怎样的学科? 数据的机密、完整与实体的抗否是什么意思? 完美安全和语义安全的含义是什么? 数据的机密、完整和实体的抗否是一个信息安全系统所要保障的主要目标,也是一个 ...

Sat May 21 19:19:00 CST 2022 6 4165
网络安全密码学

1、网络安全威胁   破坏网络安全的一些理论方式:     窃听:窃听信息,在网路通信双方直接进行窃听。     插入:主动在网络连接插入信息(可以在message插入恶意信息)     假冒:伪造(spoof)分组的源地址,假冒客户端或服务器。     劫持:通过移除/取代 ...

Thu Nov 21 20:27:00 CST 2019 0 310
安全工程之密码学

一、密码学定义及概念 1.术语定义 密码学:是研究编制密码和破译密码的技术科学。研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码;应用于破译密码以获取通信情报的,称为破译,总称密码学密码学的目标是使信息获取的更加耗时而不值得攻击,最早源于古希腊 ...

Thu Jun 18 04:49:00 CST 2020 0 730
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM