The chip consists of a many-core mesh of 128 neuromorphic cores, three Lakemont x86 cores (Quark), and an off-chip communication interface…
The chip itself implements a fully asynchronous many-core mesh of 128 neuromorphic cores. It implements a spiking neural network (SNN)…, each containing 1,024 primitive spiking neural units grouped into tree-like structures in order to simplify the implementation. Each of those groups shares the same fan-in and fan-out connections, configuration, and state variables in ten architectural memories.… Each core incorporates a total of 2 Mib
Time per synaptic spike op (max) 3.5 ns (читаем 300 МГц)
Loihi is Intel’s fifth and most complex fabricated chip in a family of
devices that explore different points in the neuromorphic design
space spanning architectural variations, circuit methodologies,
and process technology. In some respects, its flexibility may go too
far, while in others, not far enough. Further optimizations of the
architecture and implementation are planned. ...
17-го июля 2019 днем прошло 3-е чтение. Далее — СФ, подпись президента, публикация, затем пройдет 10 дней и только после этого изменится текст кодексов.
"5-layer STEAM-linac" имеет размеры 12 мм в ширину и 1.5 мм в толщину.
Общие размеры экспериментальной установки — десятки сантиметров ("..200 mm downstream of the first device" https://arxiv.org/ftp/arxiv/papers/1711/1711.03024.pdf)
Судя по https://en.wikipedia.org/wiki/ExFAT фс exfat появилась в 2006 для winCE во встроенных системах с небольшим объемом памяти и с возможностью реализации в различных микропрошивках.
В слайдах https://events.static.linuxfound.org/images/stories/pdf/lceu11_munegowda_s.pdf есть общая структура exFAT (слайд 5) — в её основе 1 таблица FAT (или 2 таблицы для транзакционной версии TexFAT) и несколько служебных кластеров. На 8м слайде видна разница в размерах секторов. Записи в директориях тоже по 32 байта, как в FAT32.
Подробнее структуры exFAT описаны в разделе 5 статьи https://www.sans.org/reading-room/whitepapers/forensics/reverse-engineering-microsoft-exfat-file-system-33274 — разница с FAT32 в том, что таблицы FAT в exFAT не используются для отслеживания свободного места, вместо этого применен bitmap как в NTFS (но не взяты все сложные структуры MFT, используется меньше служебных "файлов")
exFAT is in the FAT family of file systems along with FAT12, FAT16 and
FAT32. In explaining the FAT file system, Carrier, 2005 on page 260 explains the two
purposes of the FAT, one being to determine the allocation status of a cluster and the
other is to find the next allocated cluster in a file or directory cluster chain. In the exFAT file system these responsibilities change.
In exFAT, the FAT is no longer used for allocation status. Like NTFS, exFAT
will use a bitmap to keep track of the cluster allocation status. As far as where the next cluster resides, the FAT in the exFAT file system will work similar to previous FAT file systems when the file is fragmented. If the file or directory becomes fragmented then the FAT will need to be used to track the location of the clusters.
Уважаемый редактор, принятие законопроекта во втором чтении еще не является окончательным принятием закона, т.е. преждевременно заявлять "бытовые электронные устройства исключили из Уголовного кодекса" как вы сделали в заголовке. Надо дождаться третьего чтения и подписания, признаком принятия будет публикация нового ФЗ в РГ и pravo.gov.ru с собственным номером ФЗ-## и "номером опубликования" вида 00012019MMDDNNN.
О внесении изменения в статью 20.23 Кодекса Российской Федерации об административных правонарушениях (в части уточнения понятия «специальные технические средства, предназначенные для негласного получения информации»)
О внесении изменения в статью 138-1 Уголовного кодекса Российской Федерации (в части уточнения понятия «специального технического средства, предназначенного для негласного получения информации»)
Примечания. 1. Под специальными техническими средствами, предназначенными для негласного получения информации, в настоящем Кодексе понимаются приборы, системы, комплексы, устройства, специальные инструменты для проникновения в помещения и (или) на другие объекты и программное обеспечение для электронных вычислительных машин и других электронных устройств для доступа к информации и (или) получения информации с технических средств ее хранения, обработки и (или) передачи, которым намеренно приданы свойства для обеспечения функции скрытого получения информации либо доступа к ней без ведома ее обладателя.
2. К специальным техническим средствам, предназначенным для негласного получения информации, не относятся находящиеся в свободном обороте приборы, системы, комплексы, устройства, инструменты бытового назначения, обладающие функциями аудиозаписи, видеозаписи, фотофиксации и (или) геолокации, с открыто расположенными на них органами управления таким функционалом или элементами индикации, отображающими режимы их использования, или наличием на них маркировочных обозначений, указывающих на их функциональное назначение, и программное обеспечение с элементами индикации, отображающими режимы его использования и указывающими на его функциональное назначение, если им преднамеренно путем специальной технической доработки, программирования или иным способом не приданы новые свойства, позволяющие с их помощью получать и (или) накапливать информацию, составляющую личную, семейную, коммерческую или иную охраняемую законом тайну, без ведома ее обладателя.
Вывод денег из PayPal не спасет от требования их вернуть пэйпалу в случае споров. Пример: https://sudact.ru/regular/doc/IeR7ijB9m8rT/ — покупатель из Израиля через свой банк отозвал платеж "заявив, что он не санкционировал данную покупку", пэйпал вернул деньги покупателю и в рамках договора списал сумму со счета продавца в Сбербанке. Суд подтвердил правомерность действий НКО ПэйПал РУ
Why did I do it? Because I wanted to see if it can be done. Because Raspberry Pi 4 might be the cheapest device that is PCIe capable after a relatively minor modification (if I didn't lift the capacitors when desoldering the VL805, this is literally 12 soldering points).
Да, при восстановлении цеф будет потреблять память; однако формула "например около 1 ГБ на 1 ТБ данных" не универсальна и получена неизвестно каким методом и из неизвестных "мнений"/ощущений по давним материалам рассылки. Реальное потребление будет зависеть не от объемов данных, а от настроек кластера, числа объектов (либо отношения между размером объекта и дисков), интенсивности записи, длительности восстановления, настроек восстановления. Можно придумать случаи, когда и 1 ГБ на 1 ТБ будет недостаточно. И понять реальное потребление можно только на тестах, приближенных к планируемому использованию.
ФС в старом WSL1 — это огромный слой эмуляции "lxcore VFS" — см https://blogs.msdn.microsoft.com/wsl/2016/06/15/wsl-file-system-support/ — при этом там есть два разных драйвера VolFs ("/", "/home", эмулятор posix флагов через NTFS Extended Attributes) и DrvFs (для /mnt/c, медленнее т.к. отключает часть кэшей фс); которые затем обращались к NT ядру для исполнения реальных запросов в NTFS. (вызов цепочки функций, увеличение числа запросов — для каждого linux stat надо прочитать несколько ntfs ea)
По сообщению MS в WSL1 тормозили файловые операции — https://devblogs.microsoft.com/commandline/announcing-wsl-2/ "Initial tests that we’ve run have WSL 2 running up to 20x faster compared to WSL 1 when unpacking a zipped tarball, and around 2-5x faster when using git clone"
Вероятно замедлялось из-за того, что слою трансляции системных вызовов приходилось эмулировать свойстваи метаданные posix fs поверх ntfs, а затем вызывать ntfs подсистемы, предполагали также проблемы с кэшированием.
В WSL2 файловые операции быстрее для linux root fs, т.е. образа фс, с которым реализация файловых систем ядра линукс работает напрямую: https://devblogs.microsoft.com/commandline/wsl-2-is-now-available-in-windows-insiders/ "Make sure to put the files that you will be accessing frequently with Linux applications inside of your Linux root file system to enjoy the file performance benefits.
… To enjoy the faster file system access in WSL 2 these files must be inside of the Linux root file system."
А трансляцию доступа к файлам в linux root fs в wsl2 теперь производят для виндовых приложений.
Явно заявлено "подмножество Hyper-V" — https://devblogs.microsoft.com/commandline/wsl-2-post-build-faq/ "Does WSL 2 use Hyper-V? — The newest version of WSL uses Hyper-V architecture to enable its virtualization. This architecture will be available in an optional component that is a subset of the Hyper-V feature."
И там же про конфликты — некоторые сторонние виртуализаторы уже обновили: "Some 3rd party applications cannot work when Hyper-V is in use, which means they will not be able to run when WSL 2 is enabled. Unfortunately, this does include VMware, and versions of Virtual Box before Virtual Box 6"
Google Safe Browsing не отправляет на сервера каждый запрос. Он регулярно скачивает с серверов офлайновый фильтр (типа фильтра блума), и локально проверяет url. Такой фильтр компактен, но может давать ложноположительные срабатывания. При совпадении с фильтром (насколько я смог понять и как заявлено) с сервера запрашивается набор полных хэшей url с данным префиксом и производится локальная допроверка. Т.е. гугл изредка видит только обрезки от хэшей и не видит (в нормальном "update api") полных адресов: https://developers.google.com/safe-browsing/v4/update-api#checking-urls
To check if a URL is on a Safe Browsing list, the client must first compute the hash and hash prefix of the URL (see URLs and Hashing). The client then queries the local database to determine if there is a match. If the hash prefix is not present in the local database, then the URL is considered safe (not on the Safe Browsing lists).
If the hash prefix is present in the local database (a hash prefix collision), the client must send the hash prefix to the Safe Browsing servers for verification. The servers will return all full-length SHA 256 hashes that contain the given hash prefix. If one of those full-length hashes matches the full-length hash of the URL in question, then the URL is considered unsafe. If none of the full-length hashes match the full-length hash of the URL in question, then that URL is considered safe.
At no point does Google learn about the URLs you are examining. Google does learn the hash prefixes of URLs, but the hash prefixes don’t provide much information about the actual URLs.
Однако для доступа к защищенным данным используется фреймворк Cydia Substrate, т.е. имплант может быть установлен только на iPhone или iPad с джейлбрейком и iOS версии 11 и ниже.… также не подтверждены более новые версии ОС, поскольку на момент исследования импланты для iOS 12 еще не были замечены.
По всей видимости FinSpy для iOS не предоставляет своим клиентам инструменты для заражения устройств, поскольку он специально настроен на удаление из системы следов работы общедоступных инструментов для джейлбрейка. Таким образом, единственный способ установить FinSpy для iOS на не взломанное устройство – получить физический доступ к смартфону или планшету цели. Тогда как для устройств с джейлбрейком существует, как минимум, три возможных вектора заражения:
входящее SMS-сообщение; электронная почта; WAP Push.
Q. How does AlphaStar perceive the game?
A. Like human players, AlphaStar perceives the game using a camera-like view. This means that AlphaStar doesn’t receive information about its opponent unless it is within the camera’s field of view, and it can only move units to locations within its view.
Машине запретили подглядывать сразу на всю карту и управлять дальними юнитами. В обсуждении https://news.ycombinator.com/item?id=20406132 предполагают, что DeepMind получает не картинку, а все данные с текущего "экрана" по api.
The previous version got info on every unit it could conceivable witness, including units that were offscreen, but technically 'visible' according to the game rules. This version seems to have changed that to only return units that are actually /on/ the screen.
Как я понимаю — после разбития входной задачи для гровера на n подзадач в n-1 частей для всех x значение f(x)=0. Только в 1 части f(x)=1. Если у функции в данном участке нет единицы, внутри гровера не будет какой-то выделенной амплитуды для усиления, т.е. на этой части алгоритм не работает…
В вики что-то есть — https://en.wikipedia.org/wiki/Grover's_algorithm#Quantum_partial_search https://cds.cern.ch/record/339558/files/9711070.pdf "… show that unfortunately quantum searching cannot be parallelized better than by assigning different parts of the search space to independent quantum computers" https://eprint.iacr.org/2017/811.pdf
0.359msec to implement the AES-256 function
we derate these parameters by a factor of a million; giving us… T1 = 0.3nsec for AES (Both these speed estimates are approximately an order of magnitude faster than how fast we can implement these functions using conventional gates.)
У Франка про ГГц нашел только box 4 про наномеханику с тактовым входом. Однако "Operating frequencies on the order of a GHz should be possible" может относится не к тактовой частоте полной схемы, а к длительности срабатывания одного логического элемента (NAND gate? switching time of 10ns… away 18 GHz; 36: " logical NAND operation as the example… assumed that about 20,000 logical operations (LogOps) are required per FLOP… a switching speed of 0.1ns per NAND gate" — молодцы, внезапно в сто раз более быстрый гейт для получения GFLOPS/W и без учета обслуживающей логики; a frequency of f = 100 MHz). Одиночные транзисторы и лог.эл. в кремнии также имеют очень небольшую задержку, но на выходе почему-то получаются процессоры не быстрее 5 ГГц.
Тогда как реальная схема k-bit ALU или "FLOP" требует вполне известной глубины (например от 30 до 140 последовательно срабатывающих элементов — FO4 per stage is between 30 and and 140). И намного больше энергии (ресурсов) тратят не схемы alu/fma, а обеспечение их данными (energy per operation, pj)
Two technologies, one using trapped ionized atoms (trapped ions) and the other using miniature superconducting circuits, have advanced to the point where research groups are able to build small demonstration quantum computing systems
На каких размерах: длина аргумента + глубина перебираемой функции (плюс её обращение) по вашему гровер будет удачнее перебора на FPGA? Какого типа функция больше подойдет для такого ускорения? (Она должна быть достаточно короткой, и ответ на нее — достаточно ценным. В криптографии стоимость ответа иногда вполне оценивается.)
Классические переборы легко параллелятся на сотни-тысячи переборщиков в каждой FPGA или на каждой плате, и за линейное количество денег можно поставить сотни, тысячи, десятки тысяч чипов/плат. Частота перебора — сотня МГц. Т.е. за 1 млн долларов (цена 1 холодильника без кв.чипов) легко получить порядка миллиона переборщиков на 100 МГц ~ 10^(6+2+6)=10^14 = 2^46 в секунду. 2^62 в сутки.
С другой стороны я не понимаю как можно распараллеливать гровера (мне кажется, что никак).
Обратимость вычислений мне казалось лишь мешает ускорению операций.
Квантовый компьютер на 2^64 операций на 1 ГГц будет работать миллионы лет (для сколь-нибудь глубокой функции). В году 2^55 срабатываний на 1 ГГц, в сутках — 2^46, в секунде 2^30.
Когда ожидать реализаций кв.комп с временем существования более 1 миллисекунды и размером в тысячи логических (точных) кубитов? Из реальных машин по списку https://quantumcomputingreport.com/scorecards/qubit-quality/ таких нет (Table 1; кроме некоего "IonQ 11 Qubit" https://arxiv.org/pdf/1903.08181.pdfhttps://arxiv.org/pdf/1603.04512.pdf обещают 0.5 с прогнозом свыше 1000 сек). Работают реальные системы (обратимо) не на 1 ГГц, а медленнее 10 МГц (Table 3).
Немного информации есть в https://en.wikichip.org/wiki/intel/loihi
pdf от интела LoihiPreprint-IEEEMicroJan18.pdf — https://www.researchgate.net/publication/322548911_Loihi_A_Neuromorphic_Manycore_Processor_with_On-Chip_Learning
17-го июля 2019 днем прошло 3-е чтение. Далее — СФ, подпись президента, публикация, затем пройдет 10 дней и только после этого изменится текст кодексов.
Некоторый интерес представляют собой таблицы поправок в https://sozd.duma.gov.ru/bill/641656-7
Редактор marks, какое отношение Указ 2019 №97 13.8 "осуществление генетической паспортизации" имеет к электронному паспорту (удостоверению личности)?
Зачем использовать иллюстрацию отмененного УЭК, если он не похож на текущий проект?
Готовы ли законы, которыми вводится электронный паспорт?
https://www.osapublishing.org/optica/abstract.cfm?uri=optica-6-7-872 Femtosecond phase control in high-field terahertz-driven ultrafast electron sources — Optica 6, 872-877 (2019)
pdf: https://www.osapublishing.org/optica/viewmedia.cfm?uri=optica-6-7-872&seq=0
https://www.osapublishing.org/optica/viewmedia.cfm?uri=optica-6-7-872&seq=s001
"5-layer STEAM-linac" имеет размеры 12 мм в ширину и 1.5 мм в толщину.
Общие размеры экспериментальной установки — десятки сантиметров ("..200 mm downstream of the first device" https://arxiv.org/ftp/arxiv/papers/1711/1711.03024.pdf)
Судя по https://en.wikipedia.org/wiki/ExFAT фс exfat появилась в 2006 для winCE во встроенных системах с небольшим объемом памяти и с возможностью реализации в различных микропрошивках.
В слайдах https://events.static.linuxfound.org/images/stories/pdf/lceu11_munegowda_s.pdf есть общая структура exFAT (слайд 5) — в её основе 1 таблица FAT (или 2 таблицы для транзакционной версии TexFAT) и несколько служебных кластеров. На 8м слайде видна разница в размерах секторов. Записи в директориях тоже по 32 байта, как в FAT32.
Подробнее структуры exFAT описаны в разделе 5 статьи https://www.sans.org/reading-room/whitepapers/forensics/reverse-engineering-microsoft-exfat-file-system-33274 — разница с FAT32 в том, что таблицы FAT в exFAT не используются для отслеживания свободного места, вместо этого применен bitmap как в NTFS (но не взяты все сложные структуры MFT, используется меньше служебных "файлов")
Уважаемый редактор, принятие законопроекта во втором чтении еще не является окончательным принятием закона, т.е. преждевременно заявлять "бытовые электронные устройства исключили из Уголовного кодекса" как вы сделали в заголовке. Надо дождаться третьего чтения и подписания, признаком принятия будет публикация нового ФЗ в РГ и pravo.gov.ru с собственным номером ФЗ-## и "номером опубликования" вида 00012019MMDDNNN.
Страницы законопроектов из пакета:
https://sozd.duma.gov.ru/bill/641166-7
https://sozd.duma.gov.ru/bill/641656-7
Ко второму чтению в 641656-7 был такой текст (дополнить 138.1 УК РФ примечаниями):
Вывод денег из PayPal не спасет от требования их вернуть пэйпалу в случае споров. Пример: https://sudact.ru/regular/doc/IeR7ijB9m8rT/ — покупатель из Израиля через свой банк отозвал платеж "заявив, что он не санкционировал данную покупку", пэйпал вернул деньги покупателю и в рамках договора списал сумму со счета продавца в Сбербанке. Суд подтвердил правомерность действий НКО ПэйПал РУ
Не совсем так. Чипы NAND памяти имеют два размера: размер для записи (page) и размер для стирания (block). Запись возможна только в чистые страницы; стирание только для всего блока целиком. Типичные размеры страниц — единицы КБ; размер блоков — 128, 256 страниц (единицы мегабайт)
http://codecapsule.com/2014/02/12/coding-for-ssds-part-2-architecture-of-an-ssd-and-benchmarking/
http://codecapsule.com/2014/02/12/coding-for-ssds-part-3-pages-blocks-and-the-flash-translation-layer/
За счет того, что реальный объем чипов немного больше видимого объема устройства (например, 7% за счет степени 2 для чипов и степени 10 для объема; также 120 ГБ видимый размер вместо 128 ГБ реальных), у прошивки часто могут быть резервные свободные блоки, в которые можно производить запись.
Описанный вами эффект — https://en.wikipedia.org/wiki/Write_amplification — имеет место, но коэффициент усиления записи зависит от прошивки и нагрузки и часто составляет менее 10 раз. (1-7 = table 4)
Любители уже отпаяли pcie-usb3 контроллер VL805 и вывели pcie на рейзер:
https://blog.hackster.io/pci-express-on-the-raspberry-pi-4-9b03c59f7a04?gi=fa336a2005a4
http://mloduchowski.com/en/blog/raspberry-pi-4-b-pci-express/
http://mloduchowski.com/media/filer_public_thumbnails/filer_public/09/b5/09b5fa33-2de2-4f3d-a71b-6f667604ec06/rpi_photo_5.jpg__540.0x333_q85_subsampling-2.jpg
MS скрывала списки патентов (и в целом сводки с этой войны не очень подробны), но в 2014 году Китай опубликовал 310 номеров патентов: https://www.zdnet.com/article/310-microsoft-patents-used-in-android-licensing-agreements-revealed-by-chinese-gov/ https://arstechnica.com/tech-policy/2014/06/chinese-govt-reveals-microsofts-secret-list-of-android-killer-patents/
сам список http://images.mofcom.gov.cn/pep/201404/20140408143159274.docx
Ранее, на 2012 год MS получала выплаты примерно с 70% проданных андроид-смартфонов — https://www.howtogeek.com/183766/why-microsoft-makes-5-to-15-from-every-android-device-sold/
В 2014 году размер выплат оценивался в 1 млрд долларов от Самсунга и более 3 млрд со всех андроидов — https://www.zdnet.com/article/microsoft-open-sources-its-entire-patent-portfolio/
В 2018 году MS присоединилась к Open Invention Network https://www.zdnet.com/article/microsoft-open-sources-its-entire-patent-portfolio/ но судьба договоров о выплатах с андроид-производителями остается неясной.
Да, при восстановлении цеф будет потреблять память; однако формула "например около 1 ГБ на 1 ТБ данных" не универсальна и получена неизвестно каким методом и из неизвестных "мнений"/ощущений по давним материалам рассылки. Реальное потребление будет зависеть не от объемов данных, а от настроек кластера, числа объектов (либо отношения между размером объекта и дисков), интенсивности записи, длительности восстановления, настроек восстановления. Можно придумать случаи, когда и 1 ГБ на 1 ТБ будет недостаточно. И понять реальное потребление можно только на тестах, приближенных к планируемому использованию.
С точки зрения файлового ввода-вывода:
Новая система WSL2 — это виртуальная машина в удобной обертке. Внутри виртуальной машины работает ядро Linux со своим родным кэшем, VFS, ФС (ext4). Слой виртуализации замедлит лишь доступ к блочному устройству в котором лежит ext4. (Доступ к ФС между ОС — по 9p протоколу через сеть.) Тесты ФС показывают для WSL2 незначительное замедление по сравнению с нативным линуксом: https://www.phoronix.com/scan.php?page=article&item=windows-10-wsl2&num=2 например, тест на создание файлов https://openbenchmarking.org/embed.php?i=1906141-HV-WSL2MICRO62&sha=6af9cf2&p=2 (виртуализация wsl2 добавила 5 мкс к 11 мкс нативного линукса; в wsl1 было в 60 раз медленнее); git быстрее https://openbenchmarking.org/embed.php?i=1906141-HV-WSL2MICRO62&sha=2c29823&p=2
ФС в старом WSL1 — это огромный слой эмуляции "lxcore VFS" — см https://blogs.msdn.microsoft.com/wsl/2016/06/15/wsl-file-system-support/ — при этом там есть два разных драйвера VolFs ("/", "/home", эмулятор posix флагов через NTFS Extended Attributes) и DrvFs (для /mnt/c, медленнее т.к. отключает часть кэшей фс); которые затем обращались к NT ядру для исполнения реальных запросов в NTFS. (вызов цепочки функций, увеличение числа запросов — для каждого linux stat надо прочитать несколько ntfs ea)
По сообщению MS в WSL1 тормозили файловые операции — https://devblogs.microsoft.com/commandline/announcing-wsl-2/ "Initial tests that we’ve run have WSL 2 running up to 20x faster compared to WSL 1 when unpacking a zipped tarball, and around 2-5x faster when using git clone"
Вероятно замедлялось из-за того, что слою трансляции системных вызовов приходилось эмулировать свойства и метаданные posix fs поверх ntfs, а затем вызывать ntfs подсистемы, предполагали также проблемы с кэшированием.
В WSL2 файловые операции быстрее для linux root fs, т.е. образа фс, с которым реализация файловых систем ядра линукс работает напрямую: https://devblogs.microsoft.com/commandline/wsl-2-is-now-available-in-windows-insiders/ "Make sure to put the files that you will be accessing frequently with Linux applications inside of your Linux root file system to enjoy the file performance benefits.
… To enjoy the faster file system access in WSL 2 these files must be inside of the Linux root file system."
А трансляцию доступа к файлам в linux root fs в wsl2 теперь производят для виндовых приложений.
Явно заявлено "подмножество Hyper-V" — https://devblogs.microsoft.com/commandline/wsl-2-post-build-faq/ "Does WSL 2 use Hyper-V? — The newest version of WSL uses Hyper-V architecture to enable its virtualization. This architecture will be available in an optional component that is a subset of the Hyper-V feature."
И там же про конфликты — некоторые сторонние виртуализаторы уже обновили: "Some 3rd party applications cannot work when Hyper-V is in use, which means they will not be able to run when WSL 2 is enabled. Unfortunately, this does include VMware, and versions of Virtual Box before Virtual Box 6"
Google Safe Browsing не отправляет на сервера каждый запрос. Он регулярно скачивает с серверов офлайновый фильтр (типа фильтра блума), и локально проверяет url. Такой фильтр компактен, но может давать ложноположительные срабатывания. При совпадении с фильтром (насколько я смог понять и как заявлено) с сервера запрашивается набор полных хэшей url с данным префиксом и производится локальная допроверка. Т.е. гугл изредка видит только обрезки от хэшей и не видит (в нормальном "update api") полных адресов: https://developers.google.com/safe-browsing/v4/update-api#checking-urls
Если интересно, можно через chrome://net-export + https://netlog-viewer.appspot.com/#events получить дампы общения safe browsing со гугловским сервером "https://safebrowsing.googleapis.com/v4/fullHashes:find?" (или с альтернативными safe browser провайдерами, например от яндекса), затем остается только распарсить protobuf.
Даже с физическим доступом к разблокированному устройству этот троян, по данным лаборатории, не работает со свежими версиями Apple iOS (iOS 12):
https://securelist.ru/new-finspy-ios-and-android-implants-revealed-itw/94348/
https://www.theiphonewiki.com/wiki/Cydia_Substrate
В англ. новости https://starcraft2.com/en-us/news/22933138 есть предпосылки к данному творческому переводу (camera-like view, FoV):
Машине запретили подглядывать сразу на всю карту и управлять дальними юнитами. В обсуждении https://news.ycombinator.com/item?id=20406132 предполагают, что DeepMind получает не картинку, а все данные с текущего "экрана" по api.
Как я понимаю — после разбития входной задачи для гровера на n подзадач в n-1 частей для всех x значение f(x)=0. Только в 1 части f(x)=1. Если у функции в данном участке нет единицы, внутри гровера не будет какой-то выделенной амплитуды для усиления, т.е. на этой части алгоритм не работает…
В вики что-то есть — https://en.wikipedia.org/wiki/Grover's_algorithm#Quantum_partial_search
https://cds.cern.ch/record/339558/files/9711070.pdf "… show that unfortunately quantum searching cannot be parallelized better than by assigning different parts of the search space to independent quantum computers"
https://eprint.iacr.org/2017/811.pdf
У Франка про ГГц нашел только box 4 про наномеханику с тактовым входом. Однако "Operating frequencies on the order of a GHz should be possible" может относится не к тактовой частоте полной схемы, а к длительности срабатывания одного логического элемента (NAND gate? switching time of 10ns… away 18 GHz; 36: " logical NAND operation as the example… assumed that about 20,000 logical operations (LogOps) are required per FLOP… a switching speed of 0.1ns per NAND gate" — молодцы, внезапно в сто раз более быстрый гейт для получения GFLOPS/W и без учета обслуживающей логики; a frequency of f = 100 MHz). Одиночные транзисторы и лог.эл. в кремнии также имеют очень небольшую задержку, но на выходе почему-то получаются процессоры не быстрее 5 ГГц.
Тогда как реальная схема k-bit ALU или "FLOP" требует вполне известной глубины (например от 30 до 140 последовательно срабатывающих элементов — FO4 per stage is between 30 and and 140). И намного больше энергии (ресурсов) тратят не схемы alu/fma, а обеспечение их данными (energy per operation, pj)
Что думаете про "IonQ 11 Qubit"? Их ионно-ловушечный чип должен находиться в сверхвысоком вакууме, но я не понял, нужно ли его охлаждать до единиц кельвинов или ниже. (хм, "ultimate vacuum environment might require low-temperature operation (<10 K)… (~5 K) " и там же картинка всей установки).
В ProgressAndProspects про такой класс машин на стр 163
http://cs.brown.edu/courses/csci1800/sources/2018_NAE_QuantumComputing_ProgressAndProspects.pdf#page=163
Неплохие на вид списки:
(найдено в https://quantumcomputing.stackexchange.com/questions/4100/state-of-the-art-gate-speeds-and-decoherence-times)
На каких размерах: длина аргумента + глубина перебираемой функции (плюс её обращение) по вашему гровер будет удачнее перебора на FPGA? Какого типа функция больше подойдет для такого ускорения? (Она должна быть достаточно короткой, и ответ на нее — достаточно ценным. В криптографии стоимость ответа иногда вполне оценивается.)
Классические переборы легко параллелятся на сотни-тысячи переборщиков в каждой FPGA или на каждой плате, и за линейное количество денег можно поставить сотни, тысячи, десятки тысяч чипов/плат. Частота перебора — сотня МГц. Т.е. за 1 млн долларов (цена 1 холодильника без кв.чипов) легко получить порядка миллиона переборщиков на 100 МГц ~ 10^(6+2+6)=10^14 = 2^46 в секунду. 2^62 в сутки.
С другой стороны я не понимаю как можно распараллеливать гровера (мне кажется, что никак).
Обратимость вычислений мне казалось лишь мешает ускорению операций.
Квантовый компьютер на 2^64 операций на 1 ГГц будет работать миллионы лет (для сколь-нибудь глубокой функции). В году 2^55 срабатываний на 1 ГГц, в сутках — 2^46, в секунде 2^30.
Когда ожидать реализаций кв.комп с временем существования более 1 миллисекунды и размером в тысячи логических (точных) кубитов? Из реальных машин по списку https://quantumcomputingreport.com/scorecards/qubit-quality/ таких нет (Table 1; кроме некоего "IonQ 11 Qubit" https://arxiv.org/pdf/1903.08181.pdf https://arxiv.org/pdf/1603.04512.pdf обещают 0.5 с прогнозом свыше 1000 сек). Работают реальные системы (обратимо) не на 1 ГГц, а медленнее 10 МГц (Table 3).