• Sc chevron_right

      Breaking RSA with a Quantum Computer

      news.movim.eu / Schneier · Thursday, 12 January, 2023 - 18:51 · 4 minutes

    A group of Chinese researchers have just published a paper claiming that they can—although they have not yet done so—break 2048-bit RSA. This is something to take seriously. It might not be correct, but it’s not obviously wrong.

    We have long known from Shor’s algorithm that factoring with a quantum computer is easy. But it takes a big quantum computer, on the orders of millions of qbits, to factor anything resembling the key sizes we use today. What the researchers have done is combine classical lattice reduction factoring techniques with a quantum approximate optimization algorithm. This means that they only need a quantum computer with 372 qbits, which is well within what’s possible today. (The IBM Osprey is a 433-qbit quantum computer, for example. Others are on their way as well.)

    The Chinese group didn’t have that large a quantum computer to work with. They were able to factor 48-bit numbers using a 10-qbit quantum computer. And while there are always potential problems when scaling something like this up by a factor of 50, there are no obvious barriers.

    Honestly, most of the paper is over my head—both the lattice-reduction math and the quantum physics. And there’s the nagging question of why the Chinese government didn’t classify this research. But…wow…maybe…and yikes! Or not.

    Factoring integers with sublinear resources on a superconducting quantum processor

    Abstract: Shor’s algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm (QAOA). The number of qubits required is O(logN/loglogN ), which is sublinear in the bit length of the integer N , making it the most qubit-saving factorization algorithm to date. We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm. Our study shows great promise in expediting the application of current noisy quantum computers, and paves the way to factor large integers of realistic cryptographic significance.

    In email, Roger Grimes told me: “Apparently what happened is another guy who had previously announced he was able to break traditional asymmetric encryption using classical computers…but reviewers found a flaw in his algorithm and that guy had to retract his paper. But this Chinese team realized that the step that killed the whole thing could be solved by small quantum computers. So they tested and it worked.”

    EDITED TO ADD: One of the issues with the algorithm is that it relies on a recent factoring paper by Claus Schnorr. It’s a controversial paper; and despite the “this destroys the RSA cryptosystem” claim in the abstract, it does nothing of the sort. Schnorr’s algorithm works well with smaller moduli—around the same order as ones the Chinese group has tested—but falls apart at larger sizes. At this point, nobody understands why. The Chinese paper claims that their quantum techniques get around this limitation (I think that’s what’s behind Grimes’s comment) but don’t give any details—and they haven’t tested it with larger moduli. So if it’s true that the Chinese paper depends on this Schnorr technique that doesn’t scale, the techniques in this Chinese paper won’t scale, either. (On the other hand, if it does scale then I think it also breaks a bunch of lattice-based public-key cryptosystems.)

    I am much less worried that this technique will work now. But this is something the IBM quantum computing people can test right now.

    EDITED TO ADD (1/4): A reporter just asked me my gut feel about this. I replied that I don’t think this will break RSA. Several times a year the cryptography community received “breakthroughs” from people outside the community. That’s why we created the RSA Factoring Challenge: to force people to provide proofs of their claims. In general, the smart bet is on the new techniques not working. But someday, that bet will be wrong. Is it today? Probably not. But it could be. We’re in the worst possible position right now: we don’t have the facts to know. Someone needs to implement the quantum algorithm and see.

    EDITED TO ADD (1/5): Scott Aaronson’s take is a “no”:

    In the new paper, the authors spend page after page saying-without-saying that it might soon become possible to break RSA-2048, using a NISQ (i.e., non-fault-tolerant) quantum computer. They do so via two time-tested strategems:

    1. the detailed exploration of irrelevancies (mostly, optimization of the number of qubits, while ignoring the number of gates), and
    2. complete silence about the one crucial point.

    Then, finally, they come clean about the one crucial point in a single sentence of the Conclusion section:

    It should be pointed out that the quantum speedup of the algorithm is unclear due to the ambiguous convergence of QAOA.

    “Unclear” is an understatement here. It seems to me that a miracle would be required for the approach here to yield any benefit at all, compared to just running the classical Schnorr’s algorithm on your laptop. And if the latter were able to break RSA, it would’ve already done so.

    All told, this is one of the most actively misleading quantum computing papers I’ve seen in 25 years, and I’ve seen … many.

    EDITED TO ADD (1/7): More commentary . Again: no need to panic.

    EDITED TO ADD (1/12): Peter Shor has suspicions .

    • chevron_right

      Pouvoir d'achat: Tickets restaurant, RSA, allocations chômage... Ce qui change au 1er juillet

      news.movim.eu / HuffingtonPost · Friday, 1 July, 2022 - 04:20 · 7 minutes

    De nombreuses aides et allocations augmentent au 1er juillet, et d'autres règles changent (photo d'illustration) De nombreuses aides et allocations augmentent au 1er juillet, et d'autres règles changent (photo d'illustration)

    VIE PRATIQUE - En raison de l’inflation, le gouvernement a pris des mesures pour soutenir le pouvoir d’achat , dont une revalorisation des minima sociaux à partir de ce vendredi 1er juillet. Parmi les nouveautés, les Français devront également dire adieu au plafond de 38 euros des tickets restaurant , décidé pendant la crise du Covid-19 .

    Le HuffPost fait le point sur ce qui va changer à compter de ce 1er juillet, et pour les semaines qui viennent.

    Retour à la normale pour le plafond des tickets restaurant

    Prolongé à plusieurs reprises après sa mise en place à l’issue du premier confinement en 2020 , le doublement du plafond d’utilisation des tickets restaurant à 38 euros et l’autorisation d’utiliser ce moyen de paiement également les week-ends et jours fériés va prendre fin.

    Le plafond de 19 euros sera de retour à partir du 1er juillet et les titres ne pourront plus être utilisés les week-ends et les jours fériés, a annoncé le 24 juin le ministère de l’Économie et des Finances. “Ces mesures ont permis de relancer la consommation dans les restaurants” et “d’accélérer l’utilisation des tickets épargnés par les salariés du fait des restrictions sanitaires”, selon Bercy.

    Les ministère estime qu’“aujourd’hui, ces deux causes se sont éteintes” et “le stock de tickets a été écoulé”, les anciens tickets de 2021 ayant pu être remplacés par des tickets valables en 2022.

    Changement de nom facilité pour les personnes majeures

    Votée en février, une nouvelle loi, qui entre en vigueur ce 1er juillet, ouvre la possibilité pour tout majeur de demander, une fois dans sa vie, à prendre, ou ajouter, le nom de son autre parent, par une simple démarche en mairie, sans avoir à formuler de justification.

    Une procédure très allégée par rapport à celle, longue et aléatoire, en vigueur jusqu’ici, qui passe néanmoins par une décision du ministère de la Justice et doit être motivée: patronyme discrédité ou à consonance péjorative, désir de franciser son nom ou empêcher l’extinction d’un patronyme rare...

    Les motifs dits “affectifs”, pour ceux désirant abandonner le nom d’un parent violent, incestueux, absent ou toute autre raison personnelle, sont soumis aux mêmes démarches. Même si elle rend la procédure beaucoup plus aisée, la loi n’ouvrira pas la possibilité de prendre n’importe quel nom: juste celui de l’autre parent.

    Hausse des pensions de retraites et de plusieurs prestations sociales

    Face à l’inflation, le gouvernement a décidé un coup de pouce de 4% aux pensions de retraite et d’invalidité des régimes de base, ainsi qu’aux prestations familiales et minima sociaux, dans le cadre de son projet de loi “pouvoir d’achat”.

    Le revenu de solidarité active (RSA), l’allocation aux adultes handicapés (AAH) et l’allocation de solidarité aux personnes âgées (Aspa) sont concernés. Ces hausses, destinées à aider les ménages, doivent cependant être encore entérinées par le Parlement à travers deux textes, dont une loi de finances rectificative. Une fois votés, ils devraient avoir un effet rétroactif au 1er juillet.

    Revalorisation des salaires dans la fonction publique

    Le traitement des 5,7 millions d’agents publics est revalorisé à hauteur de 3,5% . En raison de contraintes logistiques, le changement ne se verra probablement qu’en août sur la feuille de paie des agents publics, avec toutefois un effet rétroactif pour le mois de juillet. À titre d’exemple, la hausse des salaires devrait se traduire par une augmentation mensuelle de 45 euros pour un agent d’accueil en début de carrière.

    Hausse des allocations chômage

    Les allocations d’assurance chômage vont être revalorisées de 2,9% à partir de ce vendredi 1er juillet, coup de pouce qui va concerner 2,1 millions d’allocataires, a annoncé l’Unédic dans un communiqué publié ce jeudi 30 juin.

    “Lors des cinq dernières années cette revalorisation était en moyenne de 0,5 %. Le Conseil d’administration de l’Unédic (qui s’est réuni ce jeudi, ndlr ) a dans sa décision tenu compte du contexte économique, notamment de l’inflation , et de l’équilibre financier du régime”, explique l’organisme de gestion de l’assurance chômage dans son communiqué. L’inflation a atteint 5,8% en juin, selon l’Insee.

    L’encadrement des loyers mis en place à Montpellier

    Le plafonnement des loyers, qui interdit sauf exception de louer un bien immobilier au-delà d’un certain prix au mètre carré, entre en vigueur à Montpellier. La métropole de l’Hérault rejoint Paris, Lille, Lyon, Villeurbanne et 18 communes de Seine-Saint-Denis qui appliquent déjà ce dispositif. Bordeaux suivra à son tour le 15 juillet.

    Nouvelles informations à indiquer sur les annonces de location

    À partir du 1er juillet, les annonces de location entre particuliers devront obligatoirement mentionner certaines informations, selon un arrêté publié au Journal officiel le 22 avril dernier.

    Le montant du loyer mensuel et le cas échéant du complément de loyer,
    le montant des charges locatives ou charges récupérables et les modalités de règlement de ces charges seront désormais à renseigner par les bailleurs non professionnels, indique le site du service public . Les propriétaires devront également préciser le montant du dépôt de garantie exigé, le caractère meublé ou non de la location, le montant des taxes et des honoraires à la charge du locataire lors de la réalisation de l’état des lieux, la commune ou l’arrondissement dans lequel le bien locatif est situé, et la surface du bien loué en mètres carrés de surface habitable.

    Dans le cas où le logement est situé dans une zone qui applique l’encadrement des loyers , il faudra aussi préciser: “zone soumise à encadrement des loyers”; le montant du loyer de référence majoré précédé de la mention “loyer de référence majoré (loyer de base à ne pas dépasser)” ; le montant du loyer de base précédé de la mention “loyer de base” ; le cas échéant, le montant du complément de loyer exigé précédé de la mention “complément de loyer”.

    Plus de clarté sur les frais des assurances-vie et des plans d’épargne retraite

    À compter du 1er juillet, les frais des contrats d’assurance vie et de plans d’épargne retraite (PER) seront plus transparents pour les consommateurs. Le tableau standardisé rassemblant l’ensemble des frais de ces contrats, obligatoire depuis le 1er juin, sera enrichi d’une nouvelle colonne additionnant frais du contrat et frais des unités de compte (UC), permettant meilleure lisibilité et comparaison entre ces produits d’épargne.

    L’assurance-vie est de loin le premier placement des Français en montant. Ils y épargnent environ 1850 milliards d’euros, selon les derniers chiffres fournis par le syndicat professionnel France Assureurs. L’encours des plans d’épargne retraite (PER), un produit lancé en 2019 dans le cadre de la loi Pacte, atteint quant à lui environ 40 milliards d’euros.

    Interdiction de la vente de chaudières au fioul neuves

    Les chaudières émettant plus de 300 g de CO2 par équivalent KWh sont interdites à la vente à partir de ce 1er juillet, ce qui exclut tout équipement neuf fonctionnant au fioul (ou au charbon). Les appareils déjà installés pourront, eux, continuer d’être utilisés, entretenus et réparés.

    Une dérogation est possible notamment lorsqu’il n’y a pas de réseau de chaleur ou de gaz naturel existants, et qu’aucun équipement compatible avec ce seuil ne peut être installé sans renforcement du réseau local d’électricité.

    Rénovation énergétique

    Les ménages pourront désormais cumuler plus simplement l’éco-prêt à taux zéro d’un montant maximum de 30.000 euros pour financer des travaux de rénovation énergétique et MaPrimeRénov’ .

    Prolongation du bonus écologique

    Il devait s’arrêter ce 1er juillet, mais le gouvernement a annoncé ce mercredi 29 juin que le bonus écologique versé à l’achat d’une voiture électrique restera fixé à 6000 euros pour les particuliers jusqu’à la fin de l’année, tandis que celui versé pour un véhicule hybride sera maintenu à 1000 euros.

    Une nouvelle profession du droit

    À partir de ce 1er juillet, les quelque 3300 huissiers de justice et 400 commissaires-priseurs judiciaires de France seront regroupés en une seule et même profession, nommée commissaire de justice. Ces professionnels du droit cumuleront les compétences actuelles des huissiers (constats, recouvrements…) et des commissaires-priseurs judiciaires (ventes aux enchères, prisées…).

    “On a agrégé tout cela pour donner plus de lisibilité au justiciable”, explique à l’AFP Me Pascal Thuet, trésorier de la nouvelle Chambre nationale des commissaires de justice. “C’est le maillage territorial qui sera renforcé”, selon lui. Près de 95% des professionnels ont d’ores et déjà été formés à leurs nouvelles compétences, a indiqué Me Thuet, les retardataires ayant jusqu’en 2026 pour le faire.

    À voir également sur Le HuffPost: À quoi servent les 138€ de redevance télé qu’on paie tous les ans?

    • chevron_right

      Tickets restaurant, RSA, pensions de retraite... Ce qui change au 1er juillet

      news.movim.eu / HuffingtonPost · Thursday, 30 June, 2022 - 09:45 · 7 minutes

    Tickets-restaurant, RSA, pensions de retraite... Ce qui change au 1er juillet Tickets-restaurant, RSA, pensions de retraite... Ce qui change au 1er juillet

    VIE PRATIQUE - En raison de l’inflation, le gouvernement a pris des mesures pour soutenir le pouvoir d’achat , dont une revalorisation des minima sociaux à partir de ce vendredi 1er juillet. Parmi les nouveautés, les Français devront également dire adieu au plafond de 38 euros des tickets restaurant , décidé pendant la crise du Covid-19 .

    Le HuffPost fait le point sur ce qui va changer à compter de ce 1er juillet, et pour les semaines qui viennent.

    Retour à la normale pour le plafond des tickets restaurant

    Prolongé à plusieurs reprises après sa mise en place à l’issue du premier confinement en 2020 , le doublement du plafond d’utilisation des tickets restaurant à 38 euros et l’autorisation d’utiliser ce moyen de paiement également les week-ends et jours fériés va prendre fin.

    Le plafond de 19 euros sera de retour à partir du 1er juillet et les titres ne pourront plus être utilisés les week-ends et les jours fériés, a annoncé le 24 juin le ministère de l’Économie et des Finances. “Ces mesures ont permis de relancer la consommation dans les restaurants” et “d’accélérer l’utilisation des tickets épargnés par les salariés du fait des restrictions sanitaires”, selon Bercy.

    Les ministère estime qu’“aujourd’hui, ces deux causes se sont éteintes” et “le stock de tickets a été écoulé”, les anciens tickets de 2021 ayant pu être remplacés par des tickets valables en 2022.

    Changement de nom facilité pour les personnes majeures

    Votée en février, une nouvelle loi, qui entre en vigueur ce 1er juillet, ouvre la possibilité pour tout majeur de demander, une fois dans sa vie, à prendre, ou ajouter, le nom de son autre parent, par une simple démarche en mairie, sans avoir à formuler de justification.

    Une procédure très allégée par rapport à celle, longue et aléatoire, en vigueur jusqu’ici, qui passe néanmoins par une décision du ministère de la Justice et doit être motivée: patronyme discrédité ou à consonance péjorative, désir de franciser son nom ou empêcher l’extinction d’un patronyme rare...

    Les motifs dits “affectifs”, pour ceux désirant abandonner le nom d’un parent violent, incestueux, absent ou toute autre raison personnelle, sont soumis aux mêmes démarches. Même si elle rend la procédure beaucoup plus aisée, la loi n’ouvrira pas la possibilité de prendre n’importe quel nom: juste celui de l’autre parent.

    Hausse des pensions de retraites et de plusieurs prestations sociales

    Face à l’inflation, le gouvernement a décidé un coup de pouce de 4% aux pensions de retraite et d’invalidité des régimes de base, ainsi qu’aux prestations familiales et minima sociaux, dans le cadre de son projet de loi “pouvoir d’achat”.

    Le revenu de solidarité active (RSA), l’allocation aux adultes handicapés (AAH) et l’allocation de solidarité aux personnes âgées (Aspa) sont concernés. Ces hausses, destinées à aider les ménages, doivent cependant être encore entérinées par le Parlement à travers deux textes, dont une loi de finances rectificative. Une fois votés, ils devraient avoir un effet rétroactif au 1er juillet.

    Revalorisation des salaires dans la fonction publique

    Le traitement des 5,7 millions d’agents publics est revalorisé à hauteur de 3,5% . En raison de contraintes logistiques, le changement ne se verra probablement qu’en août sur la feuille de paie des agents publics, avec toutefois un effet rétroactif pour le mois de juillet. À titre d’exemple, la hausse des salaires devrait se traduire par une augmentation mensuelle de 45 euros pour un agent d’accueil en début de carrière.

    L’encadrement des loyers mis en place à Montpellier

    Le plafonnement des loyers, qui interdit sauf exception de louer un bien immobilier au-delà d’un certain prix au mètre carré, entre en vigueur à Montpellier. La métropole de l’Hérault rejoint Paris, Lille, Lyon, Villeurbanne et 18 communes de Seine-Saint-Denis qui appliquent déjà ce dispositif. Bordeaux suivra à son tour le 15 juillet.

    Nouvelles informations à indiquer sur les annonces de location

    À partir du 1er juillet, les annonces de location entre particuliers devront obligatoirement mentionner certaines informations, selon un arrêté publié au Journal officiel le 22 avril dernier.

    Le montant du loyer mensuel et le cas échéant du complément de loyer,
    le montant des charges locatives ou charges récupérables et les modalités de règlement de ces charges seront désormais à renseigner par les bailleurs non professionnels, indique le site du service public . Les propriétaires devront également préciser le montant du dépôt de garantie exigé, le caractère meublé ou non de la location, le montant des taxes et des honoraires à la charge du locataire lors de la réalisation de l’état des lieux, la commune ou l’arrondissement dans lequel le bien locatif est situé, et la surface du bien loué en mètres carrés de surface habitable.

    Dans le cas où le logement est situé dans une zone qui applique l’encadrement des loyers , il faudra aussi préciser: “zone soumise à encadrement des loyers”; le montant du loyer de référence majoré précédé de la mention “loyer de référence majoré (loyer de base à ne pas dépasser)” ; le montant du loyer de base précédé de la mention “loyer de base” ; le cas échéant, le montant du complément de loyer exigé précédé de la mention “complément de loyer”.

    Plus de clarté sur les frais des assurances-vie et des plans d’épargne retraite

    À compter du 1er juillet, les frais des contrats d’assurance vie et de plans d’épargne retraite (PER) seront plus transparents pour les consommateurs. Le tableau standardisé rassemblant l’ensemble des frais de ces contrats, obligatoire depuis le 1er juin, sera enrichi d’une nouvelle colonne additionnant frais du contrat et frais des unités de compte (UC), permettant meilleure lisibilité et comparaison entre ces produits d’épargne.

    L’assurance-vie est de loin le premier placement des Français en montant. Ils y épargnent environ 1850 milliards d’euros, selon les derniers chiffres fournis par le syndicat professionnel France Assureurs. L’encours des plans d’épargne retraite (PER), un produit lancé en 2019 dans le cadre de la loi Pacte, atteint quant à lui environ 40 milliards d’euros.

    Interdiction de la vente de chaudières au fioul neuves

    Les chaudières émettant plus de 300 g de CO2 par équivalent KWh sont interdites à la vente à partir de ce 1er juillet, ce qui exclut tout équipement neuf fonctionnant au fioul (ou au charbon). Les appareils déjà installés pourront, eux, continuer d’être utilisés, entretenus et réparés.

    Une dérogation est possible notamment lorsqu’il n’y a pas de réseau de chaleur ou de gaz naturel existants, et qu’aucun équipement compatible avec ce seuil ne peut être installé sans renforcement du réseau local d’électricité.

    Rénovation énergétique

    Les ménages pourront désormais cumuler plus simplement l’éco-prêt à taux zéro d’un montant maximum de 30.000 euros pour financer des travaux de rénovation énergétique et MaPrimeRénov’ .

    Prolongation du bonus écologique

    Il devait s’arrêter ce 1er juillet, mais le gouvernement a annoncé ce mercredi 29 juin que le bonus écologique versé à l’achat d’une voiture électrique restera fixé à 6000 euros pour les particuliers jusqu’à la fin de l’année, tandis que celui versé pour un véhicule hybride sera maintenu à 1000 euros.

    Une nouvelle profession du droit

    À partir de ce 1er juillet, les quelque 3300 huissiers de justice et 400 commissaires-priseurs judiciaires de France seront regroupés en une seule et même profession, nommée commissaire de justice. Ces professionnels du droit cumuleront les compétences actuelles des huissiers (constats, recouvrements…) et des commissaires-priseurs judiciaires (ventes aux enchères, prisées…).

    “On a agrégé tout cela pour donner plus de lisibilité au justiciable”, explique à l’AFP Me Pascal Thuet, trésorier de la nouvelle Chambre nationale des commissaires de justice. “C’est le maillage territorial qui sera renforcé”, selon lui. Près de 95% des professionnels ont d’ores et déjà été formés à leurs nouvelles compétences, a indiqué Me Thuet, les retardataires ayant jusqu’en 2026 pour le faire.

    À voir également sur Le HuffPost: À quoi servent les 138€ de redevance télé qu’on paie tous les ans?

    • Dh chevron_right

      Safer Illinois, Isn’t

      pubsub.slavino.sk / dholecrypto · Tuesday, 17 August, 2021 - 11:02 edit

    Wherein some furry casually saves a University tens of thousands of dollars on a NIST SP 800-171 audit they were doomed to fail anyway.

    Značky: #Network, #AES-CBC, #Vulnerability, #AES-ECB, #Bleichenbacher, #cryptography, #RSA, #Cryptography, #COVID-19, #AES-CTR, #IND-CCA2, #security

    • Dh chevron_right

      Lightning Round

      pubsub.slavino.sk / dholecrypto · Monday, 16 August, 2021 - 17:00 edit

    An assortment of topics that don't quite deserve their own dedicated blog post.

    Značky: #Network, #Meta, #furries, #HMAC, #Politics, #RSA, #Cryptography, #ECDSA, #wear-out, #Florida, #Society

    • chevron_right

      Contact publication

      CNT 31 · Monday, 30 March, 2020 - 10:29 edit

    Prestations familiales (RSA, APL, AAH...) et CMU

    https://www.service-public.fr/particuliers/actualites/A13962

    - Les prestations familiales sont maintenues même s'il ne vous a pas été possible de faire votre déclaration trimestrielle de ressources par internet. Le versement des prestations auxquelles vous avez droit habituellement sera automatiquement renouvelé.

    - Le versement des prestations familiales du mois d'avril est avancé de deux jours.

    - Les droits à la complémentaire santé solidaire (CMU) et à l'aide au paiement d'une assurance complémentaire de santé (ACS) qui expirerons au cours des prochains mois sont prolongés de 3 mois.

    #CNT #CNT31 #syndicalisme #coronavirus #grève #anticapitalisme #ActionDirect #covid #LutteDesClasses #NosViePasLeursProfits #CMU #CAF #MSA #RSA #APL #AAH