Merkle-hellman-rezolvat.docx

  • Uploaded by: Dana Chetreanu
  • 0
  • 0
  • June 2020
  • PDF

This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA


Overview

Download & View Merkle-hellman-rezolvat.docx as PDF for free.

More details

  • Words: 156
  • Pages: 1
Algoritmul Merkle-Hellman Criptosistema bazata pe problema rucsaculului w = {3, 11, 17, 29, 41, 61, 293, 397} q = 719 r = 499, r-^1 mod q = 585 3 * 499 mod 719 = 59 11 * 499 mod 719 =456 17 * 499 mod 719 = 574 29 * 499 mod 719 = 91 41 * 499 mod 719 = 327 61 * 499 mod 719 = 241 293 * 499 mod 719 = 250 397 * 499 mod 719 = 378 Primim β = (59, 456, 574, 91, 327, 241, 250, 378). Cheia publica Cristina « C ».

01101101 C = 01101101 0 * 59 + 1 * 456+ 1 * 574+ 0 * 91+ 1 * 327+ 1 * 241+ 0 * 250+ 1 * 378= 1976 criptul 1976 * 585 mod 719 = 527 527 - 397 = 130 130 - 61 = 69 69 - 41 = 28 28-17=11 11-11=0 01101101

More Documents from "Dana Chetreanu"