server:/data/dev/c/librsa# valgrind --leak-check=yes ./librsa-test
==14403== Memcheck, a memory error detector
==14403== Copyright (C) 2002-2009, and GNU GPL'd, by Julian Seward et al.
==14403== Using Valgrind-3.5.0-Debian and LibVEX; rerun with -h for copyright info
==14403== Command: ./librsa-test
==14403==
==14403== Invalid write of size 1
==14403==    at 0x4C9D197: memcpy (mc_replace_strmem.c:482)
==14403==    by 0x8048A7E: rsa_encrypt (librsa.c:61)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==  Address 0x6f05a71 is 0 bytes after a block of size 129 alloc'd
==14403==    at 0x4C9BC4C: malloc (vg_replace_malloc.c:195)
==14403==    by 0x6D48A71: __gmp_default_allocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D57C56: __gmpz_get_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048A4A: rsa_encrypt (librsa.c:58)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== Invalid read of size 1
==14403==    at 0x4C9CBC3: strlen (mc_replace_strmem.c:275)
==14403==    by 0x8048A89: rsa_encrypt (librsa.c:63)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==  Address 0x6f05a71 is 0 bytes after a block of size 129 alloc'd
==14403==    at 0x4C9BC4C: malloc (vg_replace_malloc.c:195)
==14403==    by 0x6D48A71: __gmp_default_allocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D57C56: __gmpz_get_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048A4A: rsa_encrypt (librsa.c:58)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
14472455719447439842940430172807449956597462041392975874338331211954837711047522041801446358594997702949267490156577777880291916 18967556878500903134327762168964737365604273553934454873368190835219954702709644310082807083331502574461230961576659210652004060 10565050256045512495331788078453399839077394851248600552329849855158988983309006362484937686218304808857870482606166541185217976 10773151562527723401612055874559128856315425571449286860629080636030704431507523745070045387801990427895046576603499173568745590 11158285018241863131610458840339009610303171154250806839532352070125038723349404764247989108536975260002647292700222261728489587 7254532663810412309899758090737661862518424691997939631953011558065290499814439285424605653890745073941263547256042861920135705 6229020074720237145842112734806167242109252111530806958717131077328425850333858346335381901408206682924195925736220363904689896 4641405758413195849706564714040682599938384615035143903674576757093406912720300759639276403181854840825923567173475773530693593 15415769698420506506053190266195548584839174728114963664478340552830166653922572247592636290459919415231301105524951096138583768 1811740947877399694896991851026292977781846884129460115745999942303787162219480653819999550101231123074234309088355326202566737 17558653977848612300006780364825071054954876998626010720188043505502247615556141761345543512352023094894147052136898679515167246
==14403==
==14403== HEAP SUMMARY:
==14403==     in use at exit: 3,164 bytes in 21 blocks
==14403==   total heap usage: 44 allocs, 23 frees, 16,892 bytes allocated
==14403==
==14403== 3 bytes in 1 blocks are definitely lost in loss record 1 of 12
==14403==    at 0x4C9BC4C: malloc (vg_replace_malloc.c:195)
==14403==    by 0x80488CE: rsa_encrypt (librsa.c:31)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 4 bytes in 1 blocks are definitely lost in loss record 2 of 12
==14403==    at 0x4C9BC4C: malloc (vg_replace_malloc.c:195)
==14403==    by 0x6D48A71: __gmp_default_allocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D584BE: __gmpz_init (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x80488F2: rsa_encrypt (librsa.c:36)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 4 bytes in 1 blocks are definitely lost in loss record 3 of 12
==14403==    at 0x4C9BC4C: malloc (vg_replace_malloc.c:195)
==14403==    by 0x6D48A71: __gmp_default_allocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D596A4: __gmpz_init_set_ui (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x804891B: rsa_encrypt (librsa.c:39)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 8 bytes in 1 blocks are definitely lost in loss record 4 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x6D48A08: __gmp_default_reallocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5EA1E: __gmpz_realloc (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5B3C4: __gmpz_mul (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x80489E7: rsa_encrypt (librsa.c:53)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 8 bytes in 1 blocks are definitely lost in loss record 5 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x6D48A08: __gmp_default_reallocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5EA1E: __gmpz_realloc (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D50943: __gmpz_add (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048A00: rsa_encrypt (librsa.c:54)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 8 bytes in 1 blocks are definitely lost in loss record 6 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x6D48A08: __gmp_default_reallocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5EA1E: __gmpz_realloc (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5B3C4: __gmpz_mul (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5CB27: __gmpz_pow_ui (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x80489CE: rsa_encrypt (librsa.c:52)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 56 bytes in 1 blocks are definitely lost in loss record 7 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x6D48A08: __gmp_default_reallocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5EA1E: __gmpz_realloc (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5DCE8: __gmpz_powm (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048A2F: rsa_encrypt (librsa.c:57)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 60 bytes in 1 blocks are definitely lost in loss record 8 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x6D48A08: __gmp_default_reallocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5EA1E: __gmpz_realloc (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5FCCA: __gmpz_set_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5965E: __gmpz_init_set_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048935: rsa_encrypt (librsa.c:40)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 60 bytes in 1 blocks are definitely lost in loss record 9 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x6D48A08: __gmp_default_reallocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5EA1E: __gmpz_realloc (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5FCCA: __gmpz_set_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D5965E: __gmpz_init_set_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048952: rsa_encrypt (librsa.c:41)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 256 bytes in 2 blocks are definitely lost in loss record 10 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x6D48A08: __gmp_default_reallocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D57C05: __gmpz_get_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048A4A: rsa_encrypt (librsa.c:58)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 1,159 bytes in 9 blocks are definitely lost in loss record 11 of 12
==14403==    at 0x4C9BC4C: malloc (vg_replace_malloc.c:195)
==14403==    by 0x6D48A71: __gmp_default_allocate (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x6D57C56: __gmpz_get_str (in /usr/lib/libgmp.so.3.5.0)
==14403==    by 0x8048A4A: rsa_encrypt (librsa.c:58)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== 1,538 bytes in 1 blocks are definitely lost in loss record 12 of 12
==14403==    at 0x4C9BD47: realloc (vg_replace_malloc.c:476)
==14403==    by 0x8048AB3: rsa_encrypt (librsa.c:67)
==14403==    by 0x8048838: main (librsa.c:14)
==14403==
==14403== LEAK SUMMARY:
==14403==    definitely lost: 3,164 bytes in 21 blocks
==14403==    indirectly lost: 0 bytes in 0 blocks
==14403==      possibly lost: 0 bytes in 0 blocks
==14403==    still reachable: 0 bytes in 0 blocks
==14403==         suppressed: 0 bytes in 0 blocks
==14403==
==14403== For counts of detected and suppressed errors, rerun with: -v
==14403== ERROR SUMMARY: 32 errors from 14 contexts (suppressed: 15 from 6)