10b57cec5SDimitry Andric //===-- hwasan_dynamic_shadow.cpp -------------------------------*- C++ -*-===// 20b57cec5SDimitry Andric // 30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 60b57cec5SDimitry Andric // 70b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 80b57cec5SDimitry Andric /// 90b57cec5SDimitry Andric /// \file 100b57cec5SDimitry Andric /// This file is a part of HWAddressSanitizer. It reserves dynamic shadow memory 110b57cec5SDimitry Andric /// region and handles ifunc resolver case, when necessary. 120b57cec5SDimitry Andric /// 130b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 140b57cec5SDimitry Andric 150b57cec5SDimitry Andric #include "hwasan_dynamic_shadow.h" 160b57cec5SDimitry Andric 170b57cec5SDimitry Andric #include <elf.h> 180b57cec5SDimitry Andric #include <link.h> 190b57cec5SDimitry Andric 20fe6060f1SDimitry Andric #include "hwasan.h" 21fe6060f1SDimitry Andric #include "hwasan_mapping.h" 22fe6060f1SDimitry Andric #include "hwasan_thread_list.h" 23fe6060f1SDimitry Andric #include "sanitizer_common/sanitizer_common.h" 24fe6060f1SDimitry Andric #include "sanitizer_common/sanitizer_posix.h" 25fe6060f1SDimitry Andric 260b57cec5SDimitry Andric // The code in this file needs to run in an unrelocated binary. It should not 270b57cec5SDimitry Andric // access any external symbol, including its own non-hidden globals. 280b57cec5SDimitry Andric 290b57cec5SDimitry Andric #if SANITIZER_ANDROID 300b57cec5SDimitry Andric extern "C" { 310b57cec5SDimitry Andric 320b57cec5SDimitry Andric INTERFACE_ATTRIBUTE void __hwasan_shadow(); 330b57cec5SDimitry Andric decltype(__hwasan_shadow)* __hwasan_premap_shadow(); 340b57cec5SDimitry Andric 350b57cec5SDimitry Andric } // extern "C" 360b57cec5SDimitry Andric 370b57cec5SDimitry Andric namespace __hwasan { 380b57cec5SDimitry Andric 39*0fca6ea1SDimitry Andric // We cannot call anything in libc here (see comment above), so we need to 40*0fca6ea1SDimitry Andric // assume the biggest allowed page size. 41*0fca6ea1SDimitry Andric // Android max page size is defined as 16k here: 42*0fca6ea1SDimitry Andric // https://android.googlesource.com/platform/bionic/+/main/libc/platform/bionic/page.h#41 43*0fca6ea1SDimitry Andric static constexpr uptr kMaxGranularity = 16384; 44*0fca6ea1SDimitry Andric 450b57cec5SDimitry Andric // Conservative upper limit. 460b57cec5SDimitry Andric static uptr PremapShadowSize() { 47*0fca6ea1SDimitry Andric return RoundUpTo(GetMaxVirtualAddress() >> kShadowScale, kMaxGranularity); 480b57cec5SDimitry Andric } 490b57cec5SDimitry Andric 500b57cec5SDimitry Andric static uptr PremapShadow() { 51e8d8bef9SDimitry Andric return MapDynamicShadow(PremapShadowSize(), kShadowScale, 52*0fca6ea1SDimitry Andric kShadowBaseAlignment, kHighMemEnd, kMaxGranularity); 530b57cec5SDimitry Andric } 540b57cec5SDimitry Andric 550b57cec5SDimitry Andric static bool IsPremapShadowAvailable() { 560b57cec5SDimitry Andric const uptr shadow = reinterpret_cast<uptr>(&__hwasan_shadow); 570b57cec5SDimitry Andric const uptr resolver = reinterpret_cast<uptr>(&__hwasan_premap_shadow); 580b57cec5SDimitry Andric // shadow == resolver is how Android KitKat and older handles ifunc. 590b57cec5SDimitry Andric // shadow == 0 just in case. 600b57cec5SDimitry Andric return shadow != 0 && shadow != resolver; 610b57cec5SDimitry Andric } 620b57cec5SDimitry Andric 630b57cec5SDimitry Andric static uptr FindPremappedShadowStart(uptr shadow_size_bytes) { 64*0fca6ea1SDimitry Andric const uptr granularity = kMaxGranularity; 650b57cec5SDimitry Andric const uptr shadow_start = reinterpret_cast<uptr>(&__hwasan_shadow); 660b57cec5SDimitry Andric const uptr premap_shadow_size = PremapShadowSize(); 670b57cec5SDimitry Andric const uptr shadow_size = RoundUpTo(shadow_size_bytes, granularity); 680b57cec5SDimitry Andric 690b57cec5SDimitry Andric // We may have mapped too much. Release extra memory. 700b57cec5SDimitry Andric UnmapFromTo(shadow_start + shadow_size, shadow_start + premap_shadow_size); 710b57cec5SDimitry Andric return shadow_start; 720b57cec5SDimitry Andric } 730b57cec5SDimitry Andric 740b57cec5SDimitry Andric } // namespace __hwasan 750b57cec5SDimitry Andric 760b57cec5SDimitry Andric extern "C" { 770b57cec5SDimitry Andric 780b57cec5SDimitry Andric decltype(__hwasan_shadow)* __hwasan_premap_shadow() { 790b57cec5SDimitry Andric // The resolver might be called multiple times. Map the shadow just once. 800b57cec5SDimitry Andric static __sanitizer::uptr shadow = 0; 810b57cec5SDimitry Andric if (!shadow) 820b57cec5SDimitry Andric shadow = __hwasan::PremapShadow(); 830b57cec5SDimitry Andric return reinterpret_cast<decltype(__hwasan_shadow)*>(shadow); 840b57cec5SDimitry Andric } 850b57cec5SDimitry Andric 860b57cec5SDimitry Andric // __hwasan_shadow is a "function" that has the same address as the first byte 870b57cec5SDimitry Andric // of the shadow mapping. 880b57cec5SDimitry Andric INTERFACE_ATTRIBUTE __attribute__((ifunc("__hwasan_premap_shadow"))) 890b57cec5SDimitry Andric void __hwasan_shadow(); 900b57cec5SDimitry Andric 910b57cec5SDimitry Andric extern __attribute((weak, visibility("hidden"))) ElfW(Rela) __rela_iplt_start[], 920b57cec5SDimitry Andric __rela_iplt_end[]; 930b57cec5SDimitry Andric 940b57cec5SDimitry Andric } // extern "C" 950b57cec5SDimitry Andric 960b57cec5SDimitry Andric namespace __hwasan { 970b57cec5SDimitry Andric 980b57cec5SDimitry Andric void InitShadowGOT() { 990b57cec5SDimitry Andric // Call the ifunc resolver for __hwasan_shadow and fill in its GOT entry. This 1000b57cec5SDimitry Andric // needs to be done before other ifunc resolvers (which are handled by libc) 1010b57cec5SDimitry Andric // because a resolver might read __hwasan_shadow. 1020b57cec5SDimitry Andric typedef ElfW(Addr) (*ifunc_resolver_t)(void); 1030b57cec5SDimitry Andric for (ElfW(Rela) *r = __rela_iplt_start; r != __rela_iplt_end; ++r) { 1040b57cec5SDimitry Andric ElfW(Addr)* offset = reinterpret_cast<ElfW(Addr)*>(r->r_offset); 1050b57cec5SDimitry Andric ElfW(Addr) resolver = r->r_addend; 1060b57cec5SDimitry Andric if (resolver == reinterpret_cast<ElfW(Addr)>(&__hwasan_premap_shadow)) { 1070b57cec5SDimitry Andric *offset = reinterpret_cast<ifunc_resolver_t>(resolver)(); 1080b57cec5SDimitry Andric break; 1090b57cec5SDimitry Andric } 1100b57cec5SDimitry Andric } 1110b57cec5SDimitry Andric } 1120b57cec5SDimitry Andric 1130b57cec5SDimitry Andric uptr FindDynamicShadowStart(uptr shadow_size_bytes) { 1140b57cec5SDimitry Andric if (IsPremapShadowAvailable()) 1150b57cec5SDimitry Andric return FindPremappedShadowStart(shadow_size_bytes); 116e8d8bef9SDimitry Andric return MapDynamicShadow(shadow_size_bytes, kShadowScale, kShadowBaseAlignment, 117*0fca6ea1SDimitry Andric kHighMemEnd, kMaxGranularity); 1180b57cec5SDimitry Andric } 1190b57cec5SDimitry Andric 1200b57cec5SDimitry Andric } // namespace __hwasan 121fe6060f1SDimitry Andric 122fe6060f1SDimitry Andric #elif SANITIZER_FUCHSIA 123fe6060f1SDimitry Andric 124fe6060f1SDimitry Andric namespace __hwasan { 125fe6060f1SDimitry Andric 126fe6060f1SDimitry Andric void InitShadowGOT() {} 127fe6060f1SDimitry Andric 128fe6060f1SDimitry Andric } // namespace __hwasan 129fe6060f1SDimitry Andric 1300b57cec5SDimitry Andric #else 1310b57cec5SDimitry Andric namespace __hwasan { 1320b57cec5SDimitry Andric 1330b57cec5SDimitry Andric void InitShadowGOT() {} 1340b57cec5SDimitry Andric 1350b57cec5SDimitry Andric uptr FindDynamicShadowStart(uptr shadow_size_bytes) { 136fe6060f1SDimitry Andric # if defined(HWASAN_ALIASING_MODE) 137fe6060f1SDimitry Andric constexpr uptr kAliasSize = 1ULL << kAddressTagShift; 138fe6060f1SDimitry Andric constexpr uptr kNumAliases = 1ULL << kTagBits; 139fe6060f1SDimitry Andric return MapDynamicShadowAndAliases(shadow_size_bytes, kAliasSize, kNumAliases, 140fe6060f1SDimitry Andric RingBufferSize()); 141fe6060f1SDimitry Andric # endif 142e8d8bef9SDimitry Andric return MapDynamicShadow(shadow_size_bytes, kShadowScale, kShadowBaseAlignment, 143*0fca6ea1SDimitry Andric kHighMemEnd, GetMmapGranularity()); 1440b57cec5SDimitry Andric } 1450b57cec5SDimitry Andric 1460b57cec5SDimitry Andric } // namespace __hwasan 1470b57cec5SDimitry Andric 1480b57cec5SDimitry Andric #endif // SANITIZER_ANDROID 149