Ubuntu и Fedora умеют корректно устанавливаться через UEFI.
Вам необходим 64-битный образ (32 бита не загрузятся через UEFI, необходим 32-bit EFI). Заранее подготовьте разделы для будущей системы (root, home, swap, на своё усмотрение), можно и во время установки, но разметчики в инсталяторах довольно ограничены в настройках. Можно с того же LiveCD Ubuntu/Fedora с помощью gparted.
Грузимся c LiveCD через UEFI (в биосе отключаем legacy-mode) через boot-menu по f12 (у меня lenovo y500, думаю отличия незначительные). У меня пункт называется "EFI CD" примерно (точно не помню).
(Если вы начнёте установку в Legacy-mode, то ядро не будет иметь доступа к настройкам UEFI и не сможет добавить пункт загрузки)
Запускаем инсталятор. Во время выбора разделов для монтирования выбираем root, home, tmp или что там вы понасоздавали.
И самое главное. Это важно. Выбираем для EFI-раздела точку монтирования "/boot/efi/". Строчными буквами. На самом разделе лежит один-единственный каталог "EFI". Т.е. пути к загрузчикам будут иметь вид "/boot/efi/EFI/". Не перепутайте.
В принципе всё. Далее можно продолжать установку. Инсталятор скопирует на EFI-раздел необходимые файлы для загрузки (подписанный ключом Microsoft загрузчик shim и grub) и сам пропишет boot-entry в UEFI. Windows-запись не должна повредиться. После установки в boot-menu появятся 2 новые записи "Ubuntu" и "ubuntu". Одна для загрузки через BootSecure (с помощью загрузчика shim, он подписан). Shim и без SecureBoot будет работать, но будет ругаться в начале. Это не критично.
Учтите, что с SecureBoot вы не сможете использовать пропиретарные драйверы в Linux. Даже открытые, если вы сами их собираете. Всё драйверы должны быть подписаны ключом.
Если вы отключите SecureBoot, то можете использовать любые модули. Но Windows 8 будет ругаться на неправильно настроенный SecureBoot.
Совет: перед манипуляциями обновите bios до последней версии.