安全协议系列(三)----CCMP与WPA-PSK
本节讨论 CCM 在 WiFi 中的实际应用 -- CCMP 协议
根据 RFC 3610,完成 CCMP 报文的加解密,需要提供:分组密钥(K)、随机数(Nonce)、附加认证数据(AAD),这三个参数从哪里来?
另外, 作为处理对象的 CCMP 报文又来自哪里? 正常是通过抓包获取,但无线报文比普通的有线(以太)报文抓取相对麻烦点
幸运的是,万能的 Internet 已经给我们准备好了,在 Wireshark 网站 -- wiki.wireshark.org -- 中有个网页链接
主流协议的报文都被世界各地的网友抓取并上传到链接指向的页面上
进入页面,下载其中一个叫 wpa-Induction.cap 的抓包文件,该文件将作为后续的解密报文
至于分组密钥 K,它与 STA 如何接入 WiFi 网络有关,具体而言
如果 STA 是通过 WPA-PSK/WPA2-PSK 模式(这是家用无线路由器中使用最多的模式)接入,则 K 来源于配置此模式时输入的密码(后面记为 PSK)
如果 STA 是通过 WPA-Enterprise/WPA2-Enterprise 模式接入,则 K 来自 802.1X 认证过程中协商出来的密钥(后续会单独讨论 802.1X 认证)
这两种模式下,STA/AP 双方最终都会得到名为 PMK 的密钥
PMK 的作用类似一个密钥种子,它衍生出(更为准确说是协商出)密钥 PTK(其中就包括分组密钥 K)
就文件 wpa-Induction.cap 而言,它抓取的是 WPA-PSK 模式下 STA 与 AP 的交互报文,AP 的密码(PSK)为 Induction
本节讨论 WPA-PSK 模式下:无线网络密码(PSK) --> PMK --> PTK --> K 的具体变化情况
在无线路由器上配置过 WPA-PSK 模式的网友知道,配置时除了要输入 PSK,还要指定无线网络名(标准名为 SSID)
SSID 有两个作用:标识 AP 自己的名称(与其他 AP 区分出来),另一个就是参与 PMK 的构造
构造过程遵循 PKCS #5 v2.0 中的 PBKDF2 标准,简言之,我们可以认为 PMK = PBKDF2(PSK, SSID)
wpa-Induction.cap 中的 SSID 又是多少?这需要查看类型为 Beacon 的报文
其中有个字段解析为 SSID parameter set: Coherer,即 SSID 名称为 Coherer
这里我们看到,一旦输入的 PSK 和 SSID 固定,PMK 就不再变化,这带来了一定的安全性问题
因为知道 PSK 的 STA 可以通过抓取四次握手报文,嗅探别的 STA 与 AP 之间的流量(见后面详细说明)
在 WPA-Enterprise/WPA2-Enterprise 模式中,PMK 是动态生成的,避免了上述担心
脚本 PBKDF2.pl 是生成 PMK 过程的代码实现,下面是其内容及执行结果
use Digest::HMAC_SHA1 qw(hmac_sha1 hmac_sha1_hex);
use Digest::SHA1 qw(sha1 sha1_hex sha1_base64);
# PBKDF2(passphrase, ssid, 4096, 256) -- underlying function is HMAC-SHA1 #(The first argument to the pseudorandom function PRF serves as HMAC's
# "key," and the second serves as HMAC's "text."
# In the case of PBKDF2, the "key" is thus the password and the "text" is the salt.) HMAC-
# SHA-1 has a variable key length and a 20-octet (160-bit) output
# value. if( $#ARGV != 1)
{
print "Usage: perl $0 passphrase ssid -- ASCII string form\n";
exit ;
} $count = ;
$salt = $ARGV[];
$password = $ARGV[];
print "Salt = SSID = $salt\nPassword = $password\n"; #PBKDF2 (P, S, c, dkLen)
# Input: P password, an octet string
# S salt, an octet string
# c iteration count, a positive integer
# dkLen intended length in octets of the derived
# key, a positive integer, at most
# (2^32 - 1) * hLen
#
# Output: DK derived key, a dkLen-octet string
#
# 2. Let l be the number of hLen-octet blocks in the derived key,
# rounding up, and let r be the number of octets in the last
# block:
#
# l = CEIL (dkLen / hLen) ,
# r = dkLen - (l - 1) * hLen .
#
# Here, CEIL (x) is the "ceiling" function, i.e. the smallest
# integer greater than, or equal to, x.
#
$round = ; # ceiling(256 bit/20)
#
# 3. For each block of the derived key apply the function F defined
# below to the password P, the salt S, the iteration count c, and
# the block index to compute the block:
#
# T_1 = F (P, S, c, 1) ,
# T_2 = F (P, S, c, 2) ,
# ...
# T_l = F (P, S, c, l) ,
#
for $i (..$round)
{
$r .= &F($password, $salt, $count, $i);
}
$r = substr $r, , ;
print "WPA-PSK:PMK = ", uc unpack('H*', $r);
sub F
{
($password, $salt, $count, $ii) = @_;
$int_4 = pack 'N', $ii;
$yyy = $xxx = hmac_sha1(join ('',$salt,$int_4), $password);
for $i (..$count)
{
$xxx = hmac_sha1($xxx, $password);
$yyy = $yyy ^ $xxx;
}
return $yyy;
}
C:\>perl PBKDF2.pl Induction Coherer
输出如下:
Salt = SSID = Coherer
Password = Induction
WPA-PSK:PMK = A288FCF0CAAACDA9A9F58633FF35E8992A01D9C10BA5E02EFDF8CB5D730CE7BC
前已述及,PMK 会协商出 PTK,这个协商过程就是著名的 EAPOL-Key 四次握手
具体而言,四次握手的前两个报文(分别由 STA/AP 发出)各自包括了一串名为 WPA Key Nonce 的随机数(分别记为 ANonce/SNonce)
在 wpa-Induction.cap 中,EAPOL-Key 四次握手报文分别为 #87 #89 #92 #94,其中
#87 报文包含 WPA Key Nonce: 3e8e967dacd960324cac5b6aa721235bf57b949771c867989f49d04ed47c6933 -- ANonce
#89 报文包含 WPA Key Nonce: cdf405ceb9d889ef3dec42609828fae546b7add7baecbb1a394eac5214b1d386 -- SNonce
光有这两个随机数还不够,IEEE 802.11i 中还规定,STA 和 AP 的无线 MAC 地址(分别记为 AA/SPA)也要参与 PTK 的生成
最终生成 PTK 需要五个参数:PMK、AA、SPA、ANonce、SNonce
脚本 PMK2PTK.pl 对上述过程进行了实现,下面是其内容及执行结果
use Digest::HMAC_SHA1 qw(hmac_sha1); if( $#ARGV != 4)
{
print "Usage: perl $0 PMK AA SPA ANonce SNonce\n";
print " PMK -- Pairwise Master Key 32 bytes\n";
print " AA -- Authenticator MAC address 6 bytes\n";
print " SPA -- Supplicant MAC address 6 bytes\n";
print " ANonce -- Authenticator Nonce 32 bytes\n";
print " SNonce -- Supplicant Nonce 32 bytes\n";
print "All input should be hexadecimal characters\n";
exit ;
} if(length $ARGV[] !=)
{
print "PMK MUST be 32 bytes\n";
exit ;
}
if(length $ARGV[] !=)
{
print "AA MUST be 6 bytes\n";
exit ;
}
if(length $ARGV[] !=)
{
print "SPA MUST be 6 bytes\n";
exit ;
}
if(length $ARGV[] !=)
{
print "ANonce MUST be 32 bytes\n";
exit ;
}
if(length $ARGV[] !=)
{
print "SNonce MUST be 32 bytes\n";
exit ;
} $ARGV[]=uc $ARGV[];
$ARGV[]=uc $ARGV[];
$ARGV[]=uc $ARGV[];
$ARGV[]=uc $ARGV[];
$ARGV[]=uc $ARGV[]; $pmk = pack 'H*', $ARGV[];
$aa = pack 'H*', $ARGV[];
$spa = pack 'H*', $ARGV[];
$anonce = pack 'H*', $ARGV[];
$snonce = pack 'H*', $ARGV[];
@z = sort $ARGV[],$ARGV[];
$bb = $z[].$z[];
@z = sort $ARGV[],$ARGV[];
$bb .= $z[].$z[];
$b = pack 'H*', $bb; my $debug = ; if ($debug)
{
print <<QQQ;
以下摘自 IEEE .11i
PTK ← PRF-X(PMK, "Pairwise key expansion", Min(AA,SPA) || Max(AA,SPA) || Min(ANonce,SNonce) || Max(ANonce,SNonce))
= PRF-X(K, A, B) TKIP uses X = and CCMP uses X = PRF-(K, A, B) = PRF(K, A, B, )
PRF-(K, A, B) = PRF(K, A, B, ) PRF(K, A, B, Len)
for i ← to (Len+)/ do
R ← R || H-SHA-(K, A, B, i)
return L(R, , Len) H-SHA-(K, A, B, X) ← HMAC-SHA-(K, A || Y || B || X)
K is a key
A is a unique label for each different purpose of the PRF
B is a variable-length string
Y is a single octet containing
X is a single octet containing the loop parameter i
|| denotes concatenation 总结
B = min(AA,SPA) || Max(AA,SPA) || Min(ANonce,SNonce) || Max(ANonce,SNonce)
计算 hmac_sha1("Pairwise key expansion"||0x00||B||0x00, PMK)
|| hmac_sha1("Pairwise key expansion"||0x00||B||0x01, PMK)
|| hmac_sha1("Pairwise key expansion"||0x00||B||0x02, PMK)
|| hmac_sha1("Pairwise key expansion"||0x00||B||0x03, PMK)
|| ...
取上述结果前 / Bit
QQQ
} undef $R;
$Len = /; # 384 -- TKIP, 512 -- CCMP
$zero = pack 'H2',;
$a = "Pairwise key expansion";
for $i ( ... ($Len+)/)
{
$idx = pack 'h2',$i;
$R .= hmac_sha1($a.$zero.$b.$idx, $pmk);
} print "\n";
print 'EAPOL-Key Confirm Key ', unpack('H*',substr($R, , )),"\n";
print 'EAPOL-Key Encrypt Key ', unpack('H*',substr($R, , )),"\n";
print '(TKIP|CCMP) Temporal Key ', unpack('H*',substr($R, , )),"\n";
print 'TKIP MIC Key(for Authenticator Tx) ', unpack('H*',substr($R, , )),"\n";
print 'TKIP MIC Key(for Supplicant Tx) ', unpack('H*',substr($R, , )),"\n";
C:\>perl PMK2PTK.pl a288fcf0caaacda9a9f58633ff35e8992a01d9c10ba5e02efdf8cb5d730ce7bc 000c4182b255 000d9382363a
3e8e967dacd960324cac5b6aa721235bf57b949771c867989f49d04ed47c6933
cdf405ceb9d889ef3dec42609828fae546b7add7baecbb1a394eac5214b1d386
上面命令行实际在一行内输入,只处为折行显示
输出如下:
EAPOL-Key Confirm Key b1cd792716762903f723424cd7d16511
EAPOL-Key Encrypt Key 82a644133bfa4e0b75d96d2308358433
(TKIP|CCMP) Temporal Key 15798d511beae0028313c8ab32f12c7e
TKIP MIC Key(for Authenticator Tx) cb71c893482669da
TKIP MIC Key(for Supplicant Tx) af0e9223fe1c0aed
从输出结果中看到,PTK 并不是一个单独的密钥,而是分成若干部分
其中 EAPOL-Key Confirm Key 和 EAPOL-Key Encrypt Key 仅用于 EAPOL-Key 的四次握手(对握手报文起加密和认证作用)
第三行 (TKIP|CCMP) Temporal Key 参与报文的加解密,在我们讨论的上下文中,就是 CCM 中的分组密钥 K
最后二行 TKIP MIC Key(...) 仅适用于 TKIP 协议,与 CCMP 协议无关
下面以报文 #99 为例,剖析 CCMP 的具体操作,报文内容如下
08 41 2c 00 00 0c 41 82 b2 55 00 0d 93 82 36 3a -- IEEE 802.11 Data 报文头
ff ff ff ff ff ff b0 01 01 00 00 20 00 00 00 00
7e cc f6 0a c1 dd ff b0 47 96 c3 0b a1 9c 92 c6 -- 此行开始共 336 字节(共 21 行)为密文部分
6f 4d 1c e7 27 08 c2 95 cf 58 19 45 8c 18 d5 1f 提取为文件 wpa-Induction-cipher.txt
64 56 7a 7c c5 ff 85 e7 a6 8b 23 8a 33 5e 44 44
f7 de 0c 5e ef 72 1d 9f db 0d 51 44 03 d1 c9 06
46 15 23 3e fc e2 4b 41 6d 53 8c 88 84 5e 46 0d
29 63 0e da 72 97 fd db b5 66 ac 0a 05 f9 21 1f
bf 24 39 9a 15 a9 15 11 04 39 bd 0c 0c 51 0a 08
4a 88 90 50 01 fc 64 cc 9a 4f ca d2 51 d6 e0 f1
55 00 b7 13 fb 42 c2 44 60 58 2a 68 d0 a5 b9 9c
80 8e 01 2c 20 0a c5 27 b0 eb 32 0f 75 7d 60 ea
01 fa 79 f6 5c 2f c3 55 66 90 62 d9 25 e3 e4 4c
02 91 c1 a7 36 d5 0f 0b 8c 6c 68 de 9e 53 6e d9
7f eb 43 93 82 80 4b 73 92 3a 61 7f cc ef 37 60
cf 65 98 f7 7e 39 b9 90 a6 d1 67 ab 5c a6 a9 57
76 38 fe a8 34 2c 97 ab d5 54 f5 6f ea 48 eb 48
be 52 df c8 27 66 7b 1c 09 08 78 58 b9 96 9a 74
10 2d 53 e3 7d 35 2e e4 62 44 84 3d 02 f5 1b 04
43 64 cb 26 33 fd 2e 8c 16 0a 21 31 24 56 e5 74
74 89 33 e0 d8 49 5b e8 23 97 d8 9c b7 39 f7 ab
a0 e8 44 c2 b8 dc 3a 3d 57 d1 a7 b0 7e a9 ff 97
a3 d7 17 ff 02 83 0b 58 2c a8 94 27 -- 本行中前 8 字节为认证字段部分,后 4 字节为 FCS
CCMP 协议规定:认证字段长度 M = 8
现在已经知道分组密钥 K = 15798d511beae0028313c8ab32f12c7e
另两个参数 AAD/Nonce,它们在 IEEE 802.11i 有详细定义,这里直接给出结果
AAD = l(a) || a,构造比较复杂,我们估且认为它是下列字段的组合(实际上做了一些修正,感兴趣可参考标准)
l(a) || Frame Control || Address 1 || Address 2 || Address 3 || Sequence Control || Address 4 || Qos Control
长度 2 2 6 6 6 2 6 2
其中最后两个字段 Address 4、Qos Control 为可选字段, 所以 AAD 长度范围是 24-32 字节
将 AAD 以 16 字节为单位分组,得到 B_1、B_2 两个附加认证分组,其中 B_2 可能要用 0 填充
在本例中,实际的 AAD 内容为(最后两个字段 Address 4、Qos Control 不存在,末尾填充 0)
00 16 08 41 00 0c 41 82 b2 55 00 0d 93 82 36 3a ff ff ff ff ff ff 00 00 00 00 00 00 00 00 00 00
l(a) Fc Address 1 Address 2 Address 3 此处开始用 0 填充
生成 AAD 分组文件
C:\>perl -e "binmode STDOUT; print pack('H*','00160841000c4182b255000d9382363affffffffffff00000000000000000000')" > aad.txt
Nonce 相对简单,其长度 = 15 - L = 15 - 2 = 13,格式为
Nonce = Priority Octet || A2 || PN
= 00 || 00 0d 93 82 36 3a || 00 00 00 00 00 01
= 00 00 0d 93 82 36 3a 00 00 00 00 00 01
B_0 = Flags || Nonce || l(m)
= 59 || 00 00 0d 93 82 36 3a 00 00 00 00 00 01 || 01 50 -- 0x0150 = 336
= 59 00 00 0d 93 82 36 3a 00 00 00 00 00 01 01 50
生成 B_0 分组文件
C:\>perl -e "binmode STDOUT; print pack('H*','5900000d9382363a0000000000010150')" > b_0.txt
计算 A_i ...
A_0 = 01 00 00 0d 93 82 36 3a 00 00 00 00 00 01 00 00
A_1 = 01 00 00 0d 93 82 36 3a 00 00 00 00 00 01 00 01
生成 A_1 || A_2 || ... 分组文件
C:\>perl -e "binmode STDOUT; for($i=1;$i<22;$i++){print pack('H28n','0100000d9382363a000000000001',$i)}" > a_i.txt
# 循环 21 次,因为 21 * 16 = 336,索引为何从 1 开始,参见上节
计算密钥流 E( K, A_1 || A_2 || ... )
C:\>openssl enc -aes-128-ecb -K 15798d511beae0028313c8ab32f12c7e -iv 0 -nopad -in a_i.txt > enc_key.txt
密文 与 加密密钥 异或,得到明文
if ( $#ARGV <= 0 )
{
print <<QQQ;
用法:perl $ file1 file2 ...
举例:perl $ a.txt b.txt c.txt
说明:文件个数必须 >=
QQQ
exit ;
} my @file_content; binmode STDOUT; # 检查其余入参是否为十六进制和长度相等
foreach (@ARGV){
open INFILE, "<", $_ or die $!;
binmode INFILE;
local $/ = undef;
$buffer = <INFILE>; # 一次性读入所有文件内容
close (INFILE);
push @file_content, $buffer;
} my $result = pack('H2', "00");
# 逐一提取每个文件内容,进行 XOR
foreach (@file_content){
$result = $result ^ $_;
} #print uc unpack('H*', $result);
print $result;
C:\>perl xor_file.pl wpa-Induction-cipher.txt enc_key.txt > wpa-Induction-plain.txt
明文内容是什么呢?我们对下答案,看看 Wireshark 自身的 CCMP 解密结果,如下图
原来是 DHCP Request 报文,这也说明 WiFi 安全属于二层安全范畴
仔细对比明文 wpa-Induction-plain.txt 的内容,完全符合
仅仅满足数据的机密性还是不够的,如何判断报文是否被篡改过?
CCMP 是通过附在密文后的 8 字节认证字段(红色显示部分)来解决的,下面按照 RFC 3610 中的规定进行验证
已知 A_0 = 01 00 00 0d 93 82 36 3a 00 00 00 00 00 01 00 00
生成 A_0 分组文件
C:\>perl -e "binmode STDOUT; print pack('H*','0100000d9382363a0000000000010000')" > a_0.txt
生成数据校验密钥 E(K, A_0)
C:\>openssl enc -aes-128-ecb -K 15798d511beae0028313c8ab32f12c7e -iv 0 -nopad -in a_0.txt > mac_key.txt
C:\>od -An -tx1 mac_key.txt
37 ef 73 a5 87 be 43 61 92 b3 6e ed c2 01 a3 49 -- 取前 8 字节 37 ef 73 a5 87 be 43 61
数据校验密钥 与 认证字段 异或,得到 X_n+1(即 CBC-MAC)的期望值
C:\>perl xor.pl 37ef73a587be4361 a3d717ff02830b58
结果为 XOR = 9438645A853D4839
而真实的 CBC-MAC 由密钥 K 对 -- B_0 || AAD分组 || WiFi明文分组(wpa-Induction-plain.txt) -- 进行 CBC 加密得到
合并 B_0 || AAD分组 || WiFi明文分组
C:\>perl -pe "BEGIN{binmode STDOUT;}" b_0.txt aad.txt wpa-Induction-plain.txt > b.txt
AES 加密计算 CBC-MAC
use Crypt::CBC; if( $#ARGV != 3)
{
print "Usage: perl $0 encrypt/decrypt Key(hex) IV(hex) infile\n";
exit ;
} $cipher = Crypt::CBC->new(
-key => pack('H*', $ARGV[]),
-cipher => 'Rijndael',
-header => 'none',
-iv => pack('H*', $ARGV[]),
-padding => 'none',
-keysize => ,
-blocksize => ,
-literal_key => ,
); open INFILE, "<", $ARGV[] or die $!;
binmode INFILE;
binmode STDOUT;
if ($ARGV[] =~ /^e/)
{
$cipher->start('encrypting');
local $/ = undef;
$buffer = <INFILE>; # 一次性读入所有文件内容
print $cipher->encrypt($buffer);
}
elsif ($ARGV[] =~ /^d/)
{
$cipher->start('decrypting');
local $/ = undef;
$buffer = <INFILE>; # 一次性读入所有文件内容
print $cipher->decrypt($buffer);
}
else
{
print "not encrypt/decrypt";
}
C:\>perl AES-CBC.pl encrypt 15798d511beae0028313c8ab32f12c7e 00000000000000000000000000000000 b.txt > cbc-mac.txt
文件 cbc-mac.txt 的最后一个分组为
94 38 64 5A 85 3D 48 39 5B 35 A9 89 E6 47 A3 3B
其前 8 字节 9438645A853D4839 与 期望值 相同,校验成功,说明报文未被篡改
再看报文最后一个字段 FCS(蓝色显示部分),在 CCMP 中也是起校验作用
不过校验范围为除 FCS 外的整个报文,即:报文头 || 密文 || 认证字段,不像 WEP 报文中是针对明文校验
同样也可以利用 perl 自带的 crc32.bat 脚本进行验证
安全协议系列(三)----CCMP与WPA-PSK的更多相关文章
- WCF编程系列(三)地址与绑定
WCF编程系列(三)地址与绑定 地址 地址指定了接收消息的位置,WCF中地址以统一资源标识符(URI)的形式指定.URI由通讯协议和位置路径两部分组成,如示例一中的: http://loc ...
- 【JAVA编码专题】 JAVA字符编码系列三:Java应用中的编码问题
这两天抽时间又总结/整理了一下各种编码的实际编码方式,和在Java应用中的使用情况,在这里记录下来以便日后参考. 为了构成一个完整的对文字编码的认识和深入把握,以便处理在Java开发过程中遇到的各种问 ...
- 系列三VisualSvn Server
原文:系列三VisualSvn Server VisualSvn Server介绍 1 .VisualSvn Server VisualSvn Server是免费的,而VisualSvn是收费的.V ...
- Android高效率编码-第三方SDK详解系列(三)——JPush推送牵扯出来的江湖恩怨,XMPP实现推送,自定义客户端推送
Android高效率编码-第三方SDK详解系列(三)--JPush推送牵扯出来的江湖恩怨,XMPP实现推送,自定义客户端推送 很久没有更新第三方SDK这个系列了,所以更新一下这几天工作中使用到的推送, ...
- 很有用的PHP笔试题系列三
1. 什么事面向对象?主要特征是什么? 面向对象是程序的一种设计方式,它利于提高程序的重用性,使程序结构更加清晰.主要特征:封装.继承.多态. 2. SESSION 与 COOKIE的区别是什么,请从 ...
- 前端构建大法 Gulp 系列 (三):gulp的4个API 让你成为gulp专家
系列目录 前端构建大法 Gulp 系列 (一):为什么需要前端构建 前端构建大法 Gulp 系列 (二):为什么选择gulp 前端构建大法 Gulp 系列 (三):gulp的4个API 让你成为gul ...
- Web 开发人员和设计师必读文章推荐【系列三十】
<Web 前端开发精华文章推荐>2014年第9期(总第30期)和大家见面了.梦想天空博客关注 前端开发 技术,分享各类能够提升网站用户体验的优秀 jQuery 插件,展示前沿的 HTML5 ...
- MyBatis学习系列三——结合Spring
目录 MyBatis学习系列一之环境搭建 MyBatis学习系列二——增删改查 MyBatis学习系列三——结合Spring MyBatis在项目中应用一般都要结合Spring,这一章主要把MyBat ...
- MySQL并发复制系列三:MySQL和MariaDB实现对比
http://blog.itpub.net/28218939/viewspace-1975856/ 并发复制(Parallel Replication) 系列三:MySQL 5.7 和MariaDB ...
随机推荐
- Spring中servletFileUpload完成上传文件以及文本的处理
JSP: <%@ page language="java" contentType="text/html; charset=UTF-8" pageEnco ...
- LD_LIBRARY_PATH的设定
LD_LIBRARY_PATH的设定 变量LD_LIBRARY_PATH 是用来在Linux下设置动态链接库(*.so)的查找路径,我们一般情况下都需要在运行一个带有动态链接库的程序是运行 exp ...
- HTTP性能小测试
一直说node.js如何如何好,就来测试一下吧~~ 首先接受一个小工具 Apache Bench简称ab 可以用来测试http性能 利用Apache Bench测试Web引擎性能关于此工具的详细介绍参 ...
- 【Logcat】在Android Studio中查看android APP 日志
参考资料: http://jingyan.baidu.com/article/948f592408e07bd80ff5f9a9.html http://www.linuxidc.com/Linux/2 ...
- codeforces #369div2 B. Chris and Magic Square
题目:在网格某一处填入一个正整数,使得网格每行,每列以及两条主对角线的和都相等 题目链接:http://codeforces.com/contest/711/problem/B 分析:题目不难,找到要 ...
- 摸索Tableau
将本年度第几周转变为对应范围内的某日期 201607 → 2016-02-18 DATEADD('day',7*(int(RIGHT([WEEK_ID],2))-1),DATEPARSE(" ...
- 基础算法之选择排序Selection Sort
原理 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾.以此类推,直到所有元素均排序完毕.一种简单直观的排序算 ...
- winform项目打包成可安装程序(vs2015)
1.新建安装和部署项目 如果是初始使用并且原来没有下载过,会被所引导一个下载界面http://learn.flexerasoftware.com/content/IS-EVAL-Instal ...
- linux环境下android-ndk下的ffmpeg编译
目前正在做手机底层播放器对的开发,需要用的ffmpeg,因为是新手,所以先从ffmpeg的编译开始做起.虽然是在前人的基础上,但是在linux上编译确实头一遭,因此在编译中,总有些坑是必须要填的,下面 ...
- 用PHP解析类JSON字符串为数组的实现
题目:把字符串嵌套关系转换成数组,字符串只包含成对中括号.数字和逗号字符串:(1,(1,2,(1,(1,2,(1)),3)),3,(1,(1,2,((1((1,(1,2,(1,2,3),4,5),3) ...