Glossary entry

English term or phrase:

Euclidian lattice reduction

Dutch translation:

euclidische traliereductie/-verkleining, roosterreductie/-verkleining

Added to glossary by Jack den Haan
Aug 9, 2022 10:30
1 yr ago
17 viewers *
English term

Euclidian lattice reduction

English to Dutch Science Mathematics & Statistics
Wordt gebruikt in verband met algoritme dat bestand is tegen aanvallen met quantumcomputers
Change log

Aug 16, 2022 09:06: Jack den Haan Created KOG entry

Proposed translations

17 mins
Selected

euclidische traliereductie/-verkleining

Handboek voor de communicatie in de wiskunde [P.L. Brinkman, Agon Elsevier 1974]: lattice = tralie.

Zie bijvoorbeeld ook https://eprints.illc.uva.nl/id/eprint/1873/1/59121.pdf: "Hierna gaat Heyting over tot een beschrijving van tralies en geeft daarbij enkele voorbeelden. Zijn laatste voorbeeld betreft de logica. Heyting (1947/48a, p.282) omschrijft de desbetreffende tralie, en sluit af: In this way logic is connected with the theory of lattices and through this to modern algebra in general.’"

--------------------------------------------------
Note added at 6 hrs (2022-08-09 17:04:08 GMT)
--------------------------------------------------

Brinkman geeft in zijn handboek de volgende concrete voorbeelden met de term 'lattice': complemented lattice = complementair tralie, tralie met complementering; complete lattice = compleet tralie, volledig tralie; distributive lattice = distributief tralie; modular lattice = modulair tralie. Hij verwijst ook naar Boolean lattice, In de booleaanse algebra -- het fundament van digitale schakelingen en computers -- wordt 'tralie' ook gebruikt als Nederlandse term voor 'lattice'. Zie bijvoorbeeld https://nl.wikipedia.org/wiki/Booleaanse_algebra.

'Tralie' lijkt dus -- ook in wetenschappelijke artikelen zoals hierboven -- in wiskundige zin de juiste vertaling van 'lattice'. Of dat het geval is bij het desbetreffende algoritme tegen aanvallen met quantumcomputers is de vraag, maar dat zou mijns inziens heel goed kunnen. Een algoritme kan zeker op wiskundige principes berusten.

--------------------------------------------------
Note added at 22 hrs (2022-08-10 08:33:09 GMT)
--------------------------------------------------

De verwijzing naar euclidische 'lattice reduction' geeft trouwens al aan dat de context wiskundig is. En dat handboek van Brink is niet zomaar een handboek -- het is "meer dan een 'woordenboek' in de gebruikelijke betekenis van het woord; het is zorgvuldig samengesteld als veelzijdig hulpmiddel, te gebruiken bij al die behoeften, die men ontmoet bij het werken met de Engelse taal als communicatiehulpmiddel in de wiskunde", schrijft 'ie in z'n voorwoord. De bovenstaande voorbeelden met de term 'lattice' uit zijn handboek hebben dus allemaal een wiskundige betekenis.

--------------------------------------------------
Note added at 22 hrs (2022-08-10 08:35:01 GMT)
--------------------------------------------------

*Brinkman

--------------------------------------------------
Note added at 6 days (2022-08-16 09:07:49 GMT) Post-grading
--------------------------------------------------

@Rik: Heb beide opties aan de glossary toegevoegd.
Note from asker:
Ben ik daar even blij mee!
Een collega kwam met roosterreductie op de proppen, en dat lijkt in verband met encryptie te kloppen...
Peer comment(s):

neutral Willem Wunderink : Ik weet het niet, maar is het niet raster of rooster, in plaats van tralie, als het om cyberaanvallen gaat?
23 mins
Hangt waarschijnlijk af van een al dan niet wiskundige context Willem. Zie mijn toevoeging hierboven. Raster of rooster zou ook wel eens populaire, slechte vertaling kunnen zijn, maar ik weet het ook niet zeker.
Something went wrong...
4 KudoZ points awarded for this answer. Comment: "Het is uiteindelijk roosterreductie geworden vanwege de specifieke context, maar dit was ook een mooie vondst."

Reference comments

5 days
Reference:

lattice-based cryptography / post-quantum cryptography

https://www.universiteitleiden.nl/nieuws/2022/04/leo-ducas-b...

https://bits-chips.nl/artikel/op-zoek-naar-quantumbestendige...

https://www.infosecuritymagazine.nl/blogs/gaan-kwantumcomput...

https://www.tue.nl/nieuws-en-evenementen/nieuwsoverzicht/22-...

--------------------------------------------------
Note added at 5 days (2022-08-14 16:28:01 GMT)
--------------------------------------------------

In bovengenoemde links kom je zowel het onvertaalde 'lattices' als de vertalingen '(wiskundige) roosters' en in beperktere mate ook 'rasters' tegen.

Zie eventueel ook deze links voor meer gedetailleerde informatie over 'lattice reduction' in deze specifieke context:

https://adoc.pub/cryptografie-aan-het-werk.html

https://nl.frwiki.wiki/wiki/NTRUEncrypt

https://en.wikipedia.org/wiki/Lattice_problem

https://en.wikipedia.org/wiki/Lattice_reduction

https://gebiao-medical.com/ru-nl/wiki/Lenstra–Lenstra–Lovász...
Something went wrong...
Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search