算法和密码学
文章平均质量分 77
iiprogram
残云收夏暑,新雨带秋岚!
展开
-
高端技术:椭圆曲线密码体制与电子政务
高端技术:椭圆曲线密码体制与电子政务(图)转载 2006-04-20 10:59:00 · 3946 阅读 · 1 评论 -
RSA studing 'n reversing
RSA overviewFrom some time i beginned to study the RSA cryptosystem, for two foundamental reasons, one because is a great source for gaining knowledge in math&cryptology, and because i encoutered原创 2008-07-23 10:53:00 · 1476 阅读 · 0 评论 -
18位身份证号码验证算法代码
介绍18位身份证号码最后一位校验码的计算方法公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。校验方法:(1)十七位数字本体码加权求和公式S = Sum(Ai * Wi), i = 0, ... , 16 ,先对前17位数字的权求和Ai:表示第i位置上的身份证号码数字值Wi:表示第i位置上的加权转载 2007-09-18 13:17:00 · 4085 阅读 · 0 评论 -
素数检验法
数的素性检验方法问题在近几年得到了飞速的发展,过去,要检验一个数 n 是否是素数,最简单的方法是用试除法,用小于n的平方根以下的所有素数去除n,若都除不尽,则n就是素数,否则为合数.这对于比较小的数来说还适用,若用计算机编成程序,对于10位数,几乎瞬间即可完成,对于一个20位数,则需要2个小时,对于一个50位数就需要一百亿年,令人吃惊的是,要检验一个一百位数,需要的时间就猛增到10^36年.到了原创 2007-09-18 13:11:00 · 2421 阅读 · 0 评论 -
RSA算法 概述
它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击,至今未被完全攻破。一、RSA算法 :首先, 找出三个数, p, q, r,其中 p, q 是两个相异的质数, r 是与 (p-1)(q-1)原创 2007-09-18 13:02:00 · 1194 阅读 · 0 评论 -
椭圆曲线密码算法介绍
1,有限域上的椭圆曲线 设K表示一个有限域,E是域K上的椭圆曲线,则E是一个点的集合: E/K = { ( x, y ) | y2+ a1xy + a3y = x3 + a2x2 + a4x + a6, a1, a3, a2, a4, a6 x, y K } { O } 其中O表示无穷远点。 在E上定义‘+’运算,P + Q = R,R是过P、Q的直线与曲线的另一交点关于x轴的对称点,当P = Q原创 2007-09-18 12:58:00 · 1881 阅读 · 0 评论 -
搜索引擎算法研究
搜索引擎算法研究1.引言 万维网WWW(World Wide Web)是一个巨大的,分布全球的信息服务中心,正在以飞快的速度扩展。1998年WWW上拥有约3.5亿个文档[14],每天增加约1百万的文档[6],不到9个月的时间文档总数就会翻一番[14]。WEB上的文档和传统的文档比较,有很多新的特点,它们是分布的,异构的,无结构或者半结构的,这就对传统信息检索技术提出了新的挑战。 传转载 2007-09-18 12:56:00 · 1757 阅读 · 0 评论 -
DES的加密
des.cpp:/********************************************************************//* DES(Data Encryption Standard) *//* Written by Bunny *//* Banyet S转载 2007-03-21 08:53:00 · 1455 阅读 · 0 评论 -
RC4 加密
#include "rc4.h"/* uncomment the following line to run the test suite *//* #define TEST */void rc4_setup( struct rc4_state *s, unsigned char *key, int length ){ int i, j, k, *m, a转载 2007-01-26 05:17:00 · 3034 阅读 · 0 评论 -
Black Hat上演示破解SSL会话截获密码
网站加密又遭重创:在美国举行的黑客大会上,一位独立的黑客演示了一种可以窃取敏感信息的工具,它能欺骗用户使其以为正在访问一个受加密保护的站点的时候,而实际上却是在访问未加密的网站。本周三在华盛顿举行的黑帽子安全大会上,黑客演示了SSLstrip在公共无线网络、洋葱路由系统以及任何其他可以发动中间人攻击的地方的工作情况。它能够将本应受到安全套接字层协议保护的页面转换成未加密的版本。该攻击能够原创 2009-03-27 10:53:00 · 3485 阅读 · 0 评论