PROGRAMMNAYa REALIZACIYa ALGORITMA CIFROVOJ PODPISI NA OSNOVE JeLLIPTIChESKOJ KRIVOJ

Algoritm cifrowoj podpisi s ällipticheskoj kriwoj (ECDSA) sostoit iz dwuh modulej: perwyj - äto algoritm podpisi, ispol'zuemyj podpisywaüschim licom, a wtoroj - algoritm prowerki, ispol'zuemyj obschestwennost'ü dlq podtwerzhdeniq lichnosti podpisywaüschego lica. Chelowek, zhelaüschij podpisat' soobschenie w cifrowoj forme, ispol'zuet algoritm podpisaniq, kotoryj snachala sostawlqet dajdzhest (häsh) soobscheniq s pomosch'ü podhodqschej häsh-funkcii (SHA-1), a zatem dajdzhest soobscheniq shifruetsq s pomosch'ü zakrytogo klücha podpisanta. Zashifrowannyj dajdzhest soobscheniq qwlqetsq "cifrowoj podpis'ü" otprawitelq na ätom soobschenii. Lüboj chelowek mozhet prowerit', qwlqetsq li äta "cifrowaq podpis'" podlinnoj ili net, ispol'zuq algoritm prowerki. Snachala sozdaetsq dajdzhest soobscheniq podpisanta s pomosch'ü identichnoj häsh-funkcii (SHA-1). Zatem werifikator rasshifrowywaet zashifrowannyj häsh, ispol'zuq otkrytyj klüch podpisanta. Esli shifrowannyj häsh-wywod i dajdzhest soobscheniq, sozdannyj werifikatorom, identichny, podlinnost' podpisanta dokazana. Za wremq wypolneniq proekta byla napisana prikladnaq programma na java, w kotoroj realizowana funkcional'nost' ECDSA kak dlq podpisi, tak i dlq werifikacii.