#lwe — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #lwe, aggregated by home.social.
-
Пост-квантовый гибридный алгоритм шифрования для высоко-нагруженных систем с реализацией на TypeScript
Новый пост-квантовый гибридный алгоритм шифрования для высоко-нагруженных систем с реализацией на TypeScript. Ring-LWE, работа с ключами с использованием MAC и SHAKE-256, защита от основных видов атак и другие мысли в реализации протокола QuarkDash.
https://habr.com/ru/articles/1020092/
#криптография #криптографические_протоколы #алгоритмы #typescript #ring #lwe #shake256 #mac #kdf #безопасность_вебприложений
-
Модель находит баг в криптографии, а криптограф узнаёт от неё новую математику
Эта статья — ответ на критику: «перестаньте рассказывать сказки, как AI помогает в науке, покажите примеры!». Действительно, без примеров, рассказы об успешном успехе AI выглядят как сектантский бред. В феврале 2026-го Google выложил на arXiv препринт на 151 страницу. Пятьдесят авторов из Carnegie Mellon, Harvard, MIT, EPFL и ещё дюжины институтов. Документ называется скромно: «Accelerating Scientific Research with Gemini: Case Studies and Common Techniques». Скромное название, но реально очень крутой контент. Препринты о возможностях AI выходят каждый день. Большинство — бенчмарки: модель набрала 94.7% вместо прошлогодних 93.2%, поаплодируем. Здесь же, вполне конкретные исследователи рассказывают, как они месяцами бились над открытой проблемой, а потом загрузили её в Gemini Deep Think — и магически получили решение. Или контрпример. Или указание на теорему из совершенно другой области математики, о которой они никогда не слышали. Некоторые истории оттуда заслуживают отдельного разговора. Интересно! Читать далее
https://habr.com/ru/companies/bar/articles/993300/
#Gemini #LLM #SNARG #zkSNARK #LWE #верификация_доказательств #дерево_Штейнера #reasoning #peer_review #Google_Research
-
Гомоморфное шифрование запросов в LLM
Инструменты LLM получили большую популярность практически во всех сферах IT, но из-за этого возникла очень серьёзная проблема: утечки информации . Многие пользователи случайно или по незнанию отправляют в облако конфиденциальную информацию о себе или своей компании. А попав на серверы AI-разработчика, эти данные могут (и будут) использоваться для обучения LLM, профилирования, социального моделирования, перепродажи и др. В любом случае, компании выгодно сохранять запросы пользователей навечно. Пользовательские данные — главный актив таких компаний, включая чат-сессии и документы. Возникает вопрос: как работать с LLM, но отправлять запросы и получать ответы в зашифрованном виде, чтобы даже провайдер услуг и владелец LLM не имел доступа к этой информации? Эту проблему решает гомоморфное шифрование . Выполнение зашифрованных операций над зашифрованным текстом.
https://habr.com/ru/companies/globalsign/articles/979114/
#OpenFHE #LLM #гомоморфное_шифрование #FHE #E2E #latticebased_cryptography #криптография_на_решётках #обучение_с_ошибками #Learning_with_errors #LWE
-
On Thursday COSIC researcher Oliver Zajonc will be presenting "FHE for Multiple Parties using NTRU and LWE" online at FHE.org:
https://luma.com/FHE.org-082
#FHE #HomomorphicEncryption #NTRU #LWE -
🔥 Breaking News: Someone found a way to turn cryptographic complexity into a dazzlingly impractical random number generator! 🤯 Dive into this mind-bending maze of #LWE samples, where every step is a new opportunity to get utterly lost. 🎲💥 Perfect for anyone who thinks regular RNGs are just too mainstream! 🥳
https://blog.s20n.dev/posts/lwe-rng/ #BreakingNews #Cryptography #RandomNumberGenerator #ImpracticalTech #HackerNews #ngated -
Random Numbers from Hard Problems: LWE Toy RNG
https://blog.s20n.dev/posts/lwe-rng/
#HackerNews #RandomNumbers #LWE #RNG #HardProblems #ToyRNG #HackerNews
-
Ich glaube, es ist an der Zeit, mal wieder etwas #Mathematik zu machen.
-
Vor kurzem diskutierte die Welt noch über ein Paper aus der #Kryptografie und nun ist es weg:
https://eprint.iacr.org/2024/555Aber bald wird es wieder da sein …
-
CW: research review
C. Li et al., "SALSA PICANTE: a machine learning attack on LWE with binary secrets"¹
The Learning With Errors (LWE) problem is one of the major hard problems in post-quantum cryptography. For example, 1) the only Key Exchange Mechanism KEM standardized by NIST [14] is based on LWE; and 2) current publicly available Homomorphic Encryption (HE) libraries are based on LWE. NIST KEM schemes use random secrets, but homomorphic encryption schemes use binary or ternary secrets, for efficiency reasons. In particular, sparse binary secrets have been proposed, but not standardized [2], for HE.
Prior work SALSA [49] demonstrated a new machine learning attack on sparse binary secrets for the LWE problem in small dimensions (up to n = 128) and low Hamming weights (up to h = 4). However, this attack assumed access to millions of LWE samples, and was not scaled to higher Hamming weights or dimensions.
Our attack, PICANTE, reduces the number of samples required to just m = 4n samples. Moreover, it can recover secrets with much larger dimensions (up to 350) and Hamming weights (roughly n/10, or h = 33 for n = 300). To achieve this, we introduce a preprocessing step which allows us to generate the training data from a linear number of samples and changes the distribution of the training data to improve transformer training. We also improve the distinguisher/secret recovery methods of SALSA and introduce a novel cross-attention recovery mechanism which allows us to read-off the secret directly from the trained models.#ResearchPapers #IACR #LWE #Cryptanalysis
__
¹ https://eprint.iacr.org/2023/340 -
The people from @[email protected] publish talks regularly. I recently saw "Full Domain Functional Bootstrapping Towards Practical Fully Homomorphic Encryption" by Leonard Schild #FHE #TFHE #FDFB #LWE and #RLWE; I like to share it https://www.youtube.com/watch?v=7KuFCYme38g. Yes, there are maths behind and in the slides, but the fundamental concepts can be followed in the explanation without needing to understand the details.
-
Break Lattice-Based Cryptography with Variational Quantum Algorithm (only 25 k. Qbits for Kyber1024)?
https://crypto.stackexchange.com/questions/103230/break-lattice-based-cryptography-with-variational-quantum-algorithm-only-25-k
#postquantumcryptography #quantumcryptography #latticecrypto #nist #lwe
