- 博客(0)
- 资源 (4)
- 收藏
- 关注
Lua跟C之间交互Table
详细描述Lua和C之间相互传递Table类型数据
/* ====================================================== */
// 遍历Lua传入的Table类型参数, 获取它的Key/Value, 其关键操作是 lua_next()
// lua_next() 返回1表示读取成功,返回0表示已经没有数据可读了
// lua_next() 会使用栈顶元素作为Key去定位本次需要取出Table里面的那个值对
// 如果Key=nil, 那就表示本次取出的是第一个元素
// 它会先将当前的这个Key弹出,然后将本次取出的Key/Value压入栈, Value在栈顶
// 一个比较隐晦的处理就是, 我们不应直接使用lua_tostring(L, -2)来读取Key
// 因为lua_tostring()在Key类型不是字符串时, 它会修改栈上的Key数据
// 这样, 下次调用lua_next()时, 就会因为Key被修改了而导致错误
// 为此,先调用lua_pushvalue(L, -2),将它Copy一份到栈顶,对这个Copy进行lua_tostring()
// 读取Key,Value到C变量里面后,将Value和Copy弹出,留着Key在栈顶,给下次lua_next()用
//
// 指令及栈图变化如下: (假如Table的栈下标是Index)
// 0. 刚进入函数时 ...Table, ... <--- 这里栈顶
// 1. lua_pushnil(L) ...Table, ..., nil <--- 这里栈顶
// 2. lua_next(L, Index) ...Table, ..., Key, Value <--- 这里栈顶
// 3. lua_pushvalue(L, -2) ...Table, ..., Key, Value, KeyCopy <--- 这里栈顶
// 4. lua_pop(L, 2), ...Table, ..., Key <--- 这里栈顶
// ... 如此重复2,3,4
// N. lua_next(L, Index)返回0 ...Table, ... <--- 这里栈顶
/* ====================================================== */
2014-07-18
安全Socket(SSL)加密方法
// C/C++, 利用OpenSSL库对Socket传输进行安全加密(RSA+AES)
// 1. 利用RSA安全传输AES生成密钥所需的Seed(32字节)
// 2. 利用AES_encrypt/AES_decrypt对Socket上面的业务数据进行AES加密/解密
// ---
// * 理论上只需要AES就能保证全部流程,但由于AES加密所需要的AES-KEY是一个结构
// * 这个一个结构,如果通过网络进行传输,就需要对它进行网络编码,OpenSSL里面没有现成的API
// * 所以就引入RSA来完成首次安全的传输,保证Seed不会被窃听
// * 同样,只使用RSA也能完成全部流程,但由于RSA的处理效率比AES低,
// * 所以在业务数据传输加密上还是使用AES
// ---
// 下面的代码包含了上述传输加密流程所需的所有步骤(OpenSSL部分)
// 在实际的Socket应用开发时,需要将这些步骤插入到Client/Server网络通信的特定阶段
// ---
// 为能完成代码的编译和执行,需要先安装OpenSSL执行库及开发库
// 以Debian为例,需要安装openssl 和 libssl-dev
// 编译命令: g++ -o rsa-encrypt rsa-encrypt.cpp -lcrypto
// ---
// 所需的OpenSSL主要的API及功能描述
// 1. RSA_generate_key() 随机生成一个RSA密钥对,供RSA加密/解密使用
// 2. i2d_RSAPublicKey() 将RSA密钥对里面的公钥提出到一个BUF,用于网络传输给对方
// 3. d2i_RSAPublicKey() 将从网络传过来的公钥信息生成一个加密使用的RSA(它里面只有公钥)
// 4. RSA_public_encrypt() 使用RSA的公钥对数据进行加密
// 5. RSA_private_decrypt() 使用RSA的私钥对数据进行加密
// 6. AES_set_encrypt_key() 根据Seed生成AES密钥对中的加密密钥
// 7. AES_set_decrypt_key() 根据Seed生成AES密钥对中的解密密钥
// 8. AES_encrypt() 使用AES加密密钥对数据进行加密
// 9. AES_decrypt() 使用AES解密密钥对数据进行解密
// ---
// 一个典型的安全Socket的建立流程, 其实就是如何将Server随机Seed安全发给Client
// -- C: Client S:Server
// C: RSA_generate_key() --> RSAKey --> i2d_RSAPublicKey(RSAKey) --> RSAPublicKey
// C: Send(RSAPublicKey) TO Server
// S: Recv() --> RSAPublicKey --> d2i_RSAPublicKey(RSAPublicKey) --> RSAKey
// S: Rand() --> Seed --> RSA_public_encrypt(RSAKey, Seed) --> EncryptedSeed
// S: Send(EncryptedSeed) TO Client
// C: Recv() --> EncryptedSeed --> RSA_private_decrypt(RSAKey, EncryptedSeed) --> Seed
// --- 到此, Client和Server已经完成完成传输Seed的处理
// --- 后面的流程是它们怎样使用这个Seed来进行业务数据的安全传输
// C: AES_set_encrypt_key(Seed) --> AESEncryptKey
// C: AES_set_decrypt_key(Seed) --> AESDecryptKey
// S: AES_set_encrypt_key(Seed) --> AESEncryptKey
// S: AES_set_decrypt_key(Seed) --> AESDecryptKey
// --- Client传输数据给Server
// C: AES_encrypt(AESEncryptKey, Data) --> EncryptedData --> Send() --> Server
// S: Recv() --> EncryptedData --> AES_decrypt(AESDecryptKey, EncryptedData) --> Data
// --- Server传输数据给Client
// S: AES_encrypt(AESEncryptKey, Data) --> EncryptedData --> Send() --> Client
// C: Recv() --> EncryptedData --> AES_decrypt(AESDecryptKey, EncryptedData) --> Data
/ =========================================================================================
*/
2012-01-23
安全SOCKET(SSL)实现方法
/* =========================================================================================
// 利用OpenSSL库对Socket传输进行安全加密(RSA+AES)
// 1. 利用RSA传输AES生成密钥所需的Seed(32字节BUF)
// 2. 利用AES_encrypt/AES_decrypt对Socket上面的数据报文进行AES对称性加密
// ---
// * 理论上只需要AES就能保证全部流程,但由于AES加密所需要的AES-KEY是一个结构
// * 这个一个结构,如果通过网络进行传输,就需要对它进行网络编码,OpenSSL里面没有现成的API
// * 所以就引入RSA来完成首次安全的传输,保证Seed不会被窃听
// * 同样,只使用RSA也能完成全部流程,但由于RSA的处理效率比AES低,
// * 所以在业务数据传输加密上还是使用AES
// ---
// 下面的代码包含了上述传输加密流程所需的所有步骤(OpenSSL部分)
// 在实际的Socket应用开发时,需要将这些步骤插入到Client/Server网络通信的特定阶段
// ---
// 为能完成代码的编译和执行,需要先安装OpenSSL执行库及开发库
// 以Debian为例,需要安装openssl 和 libssl-dev
// 编译命令: g++ -o rsa-encrypt rsa-encrypt.cpp -lcrypto
// ---
// 所需的OpenSSL主要的API及功能描述
// 1. RSA_generate_key() 随机生成一个RSA密钥对,供RSA加密/解密使用
// 2. i2d_RSAPublicKey() 将RSA密钥对里面的公钥提出到一个BUF,用于网络传输给对方
// 3. d2i_RSAPublicKey() 将从网络传过来的公钥信息生成一个加密使用的RSA(它里面只有公钥)
// 4. RSA_public_encrypt() 使用RSA的公钥对数据进行加密
// 5. RSA_private_decrypt() 使用RSA的私钥对数据进行加密
// 6. AES_set_encrypt_key() 根据Seed生成AES密钥对中的加密密钥
// 7. AES_set_decrypt_key() 根据Seed生成AES密钥对中的解密密钥
// 8. AES_encrypt() 使用AES加密密钥对数据进行加密
// 9. AES_decrypt() 使用AES解密密钥对数据进行解密
// ---
// 一个典型的安全Socket的建立流程, 其实就是如何将Server随机Seed安全发给Client
// -- C: Client S:Server
// C: RSA_generate_key() --> RSAKey --> i2d_RSAPublicKey(RSAKey) --> RSAPublicKey
// C: Send(RSAPublicKey) TO Server
// S: Recv() --> RSAPublicKey --> d2i_RSAPublicKey(RSAPublicKey) --> RSAKey
// S: Rand() --> Seed --> RSA_public_encrypt(RSAKey, Seed) --> EncryptedSeed
// S: Send(EncryptedSeed) TO Client
// C: Recv() --> EncryptedSeed --> RSA_private_decrypt(RSAKey, EncryptedSeed) --> Seed
// --- 到此, Client和Server已经完成完成传输Seed的处理
// --- 后面的流程是它们怎样使用这个Seed来进行业务数据的安全传输
// C: AES_set_encrypt_key(Seed) --> AESEncryptKey
// C: AES_set_decrypt_key(Seed) --> AESDecryptKey
// S: AES_set_encrypt_key(Seed) --> AESEncryptKey
// S: AES_set_decrypt_key(Seed) --> AESDecryptKey
// --- Client传输数据给Server
// C: AES_encrypt(AESEncryptKey, Data) --> EncryptedData --> Send() --> Server
// S: Recv() --> EncryptedData --> AES_decrypt(AESDecryptKey, EncryptedData) --> Data
// --- Server传输数据给Client
// S: AES_encrypt(AESEncryptKey, Data) --> EncryptedData --> Send() --> Client
// C: Recv() --> EncryptedData --> AES_decrypt(AESDecryptKey, EncryptedData) --> Data
/ =========================================================================================
*/
2012-01-21
A星寻路算法(A*)
寻路,经典A星算法(A*):
1。采用静态内存方案,寻路过程不会出现动态内存分配,杜绝内存泄漏的可能
2。CloseList采用直接寻址方式实现
3。OpenList采用优化过的遍历查找插入算法,实现简单高效。如果哪位有二叉堆实现了,帮忙对比测试一下
4。纯C风格,没有采用STL等高级数据类型,保证执行效率和移植性
5。有简单的路径平衡处理,效果还不错
6。对外接口简单,只有三个函数
7。目前只实现了0/1二元化路径,要支持多值化应该也很容易修改,估计也就修改是G/H值的计算
在VS2005下可以编译运行通过,2个文件FindPath.h FindPath.cpp, 应该可以在Linux下编译
本算法参考了 Panic 对 Patrick Lester 的翻译: http://blog.vckbase.com/panic/archive/2005/03/20/3778.html
有Bug或建议,请E-MAIL:[email protected]
2010-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人