用c语言实现椭圆曲线加密

椭圆曲线加密是一种公钥加密算法，它基于椭圆曲线上的离散对数问题。下面是一个简单的用c语言实现椭圆曲线加密的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <openssl/ec.h>
#include <openssl/ecdsa.h>
#include <openssl/obj_mac.h>
#include <openssl/rand.h>

int main()
{
    EC_KEY *key;
    EC_GROUP *group;
    EC_POINT *pub_key;
    unsigned char *msg = "Hello World";
    unsigned char hash[SHA256_DIGEST_LENGTH];
    unsigned char sig[128];
    unsigned int sig_len;
    
    // 初始化EC_KEY对象
    key = EC_KEY_new_by_curve_name(NID_secp256k1);
    if (key == NULL) {
        printf("Error: failed to create EC_KEY object.\n");
        return -1;
    }
    
    // 生成密钥对
    if (!EC_KEY_generate_key(key)) {
        printf("Error: failed to generate EC key pair.\n");
        return -1;
    }
    
    // 获取椭圆曲线群
    group = EC_KEY_get0_group(key);
    if (group == NULL) {
        printf("Error: failed to get EC group.\n");
        return -1;
    }
    
    // 生成公钥
    pub_key = EC_POINT_new(group);
    if (pub_key == NULL) {
        printf("Error: failed to create EC_POINT object.\n");
        return -1;
    }
    if (!EC_POINT_copy(pub_key, EC_KEY_get0_public_key(key))) {
        printf("Error: failed to copy public key.\n");
        return -1;
    }
    
    // 计算消息的哈希值
    SHA256(msg, strlen(msg), hash);
    
    // 签名
    sig_len = sizeof(sig);
    if (!ECDSA_sign(0, hash, sizeof(hash), sig, &sig_len, key)) {
        printf("Error: failed to sign message.\n");
        return -1;
    }
    
    // 验证签名
    if (!ECDSA_verify(0, hash, sizeof(hash), sig, sig_len, pub_key)) {
        printf("Error: signature verification failed.\n");
        return -1;
    }
    
    printf("Signature verified successfully.\n");
    
    // 释放内存
    EC_KEY_free(key);
    EC_POINT_free(pub_key);
    
    return 0;
}

上面的示例代码使用了OpenSSL库来实现椭圆曲线加密。它生成一个secp256k1曲线的密钥对，对一个字符串消息进行签名，并验证签名的正确性。