News for hackers. Stuff that matters.
Re:BearSSL – Smaller SSL/TLS by stompin on Thursday November 03, 2016 @10:47AM (#12864349)
Is there any evidence that memcpy/memmove outperform malloc?
Re:BearSSL – Smaller SSL/TLS by mikeash on Thursday November 03, 2016 @03:21PM (#12867096)
That question doesn't make any sense. They don't do the same thing, so you can't compare their relative performance. What's faster: an Intel i7 or a BMW i8?

Malloc is potentially troublesome for two reasons. First, its performance is potentially unpredictable. It depends on the current state of the heap at the time of the call, which you can't know in advance except in some very rare situations. It can also fail entirely, and that is likewise unpredictable.

memcpy and memmove, ultimately being byte-copying loops, don't suffer from these problems. Their performance is consistent and they always succeed if your pointers and lengths are valid.

On PCs these days, the troubles of malloc don't matter much. You have so much performance margin that occasional slow calls don't matter, and virtual memory with a big address space means that it almost never fails. If it does fail, it's OK if the program crashes and you have to restart it. But many systems are much more constrained.

Re:BearSSL – Smaller SSL/TLS by bluejekyll on Thursday November 03, 2016 @10:49AM (#12864369)
I think the implication is that without malloc you will remove a slew of potential bugs related to memory management, making the software more stable.
Re:BearSSL – Smaller SSL/TLS by pilif on Thursday November 03, 2016 @11:22AM (#12864703)
IMHO you're converting your heap buffer overflows into stack buffer overflows which are even easier to exploit.
Re:BearSSL – Smaller SSL/TLS by thenewwazoo on Thursday November 03, 2016 @01:54PM (#12866285)
Stack usage is also much, much, much easier to characterize. In systems where stack depth is well-controlled (i.e. most embedded systems that don't have dynamic process/thread creation), very simple analysis will suffice to identify places where you blow your stack.
Re:BearSSL – Smaller SSL/TLS by usefulcat on Thursday November 03, 2016 @02:05PM (#12866376)
Not using the heap != everything is allocated on the stack. In situations where you want to avoid dynamic allocation, memory for most things that would otherwise have been dynamically allocated ends up being statically allocated at compile time.
Re:BearSSL – Smaller SSL/TLS by sigjuice on Thursday November 03, 2016 @03:41PM (#12867265)
Absolutely none of this is immune to buffer overflows.
Re:BearSSL – Smaller SSL/TLS by usefulcat on Thursday November 03, 2016 @04:49PM (#12867816)
No, but you're a lot more likely to be able to overwrite the return address via a stack-based buffer overflow, and that is generally a much more serious kind of attack.
Re:BearSSL – Smaller SSL/TLS by revelation on Thursday November 03, 2016 @07:15PM (#12868960)
Exploiting systems without dynamic memory is pretty meh.. that's some NSA level Stuxnet bespoke shit.

But no, judging from the code, you just give it one big fat I/O buffer that will usually come from .bss

Re:BearSSL – Smaller SSL/TLS by nwmcsween on Thursday November 03, 2016 @07:58PM (#12869257)
It depends, does malloc have some form of hardening? does the compiler insert stack canaries?
Re:BearSSL – Smaller SSL/TLS by stompin on Thursday November 03, 2016 @11:00AM (#12864483)
and moves and copies won't have potential for other memory management bugs? You'll still have memory management overhead and now additional complexity.
Re:BearSSL – Smaller SSL/TLS by moduspwnens14 on Thursday November 03, 2016 @11:12AM (#12864598)
At a high level, isn't this like implementing your own "malloc" and "free" that just pulls from your process's own memory pool instead of the OS? Or is there more to it than that?
Re:BearSSL – Smaller SSL/TLS by clarry on Thursday November 03, 2016 @11:15AM (#12864627)
No, it's just placing the appropriate structs and buffers on the stack (when not provided by the caller).

It does eliminate a certain couple classes of errors, and makes some others less likely.

I didn't read all the code, but I don't think it's using alloca or the like. So the stack allocation sizes are known at compile time, and bounded unless there's some recursion going on (which is unlikely).

Re:BearSSL – Smaller SSL/TLS by ajross on Thursday November 03, 2016 @11:07AM (#12864545)
Many real time systems and applications disallow heap usage, because they have formal verification requirements that can't be met with dynamic memory that may "run out" depending on run time state.
Re:BearSSL – Smaller SSL/TLS by reinar on Thursday November 03, 2016 @01:57PM (#12866305)
Exactly this.
Re:BearSSL – Smaller SSL/TLS by vvanders on Thursday November 03, 2016 @11:25AM (#12864725)
Almost always. Any sane implementation/system is going to need to zero memory so you're going to write 2x to it at a minimum.